Двойното проблем на линейното програмиране онлайн

Инструкции. Изберете броя на променливите, а броят на ограничения на пряк проблем на линейното програмиране, щракнете върху Next. Полученият разтвор се съхранява в Word или Excel файл (вижте примера на решение за метод на двойна проблем симплекс). При този тип ограничения XI ≥ 0 не се отнася за него. Ако първичен LP проблем няма решение, но трябва да се направи двойна проблем или една от променливите XI неопределено, което можете да използвате този калкулатор.

Основната идея на теорията на дуалността. за всеки един от линейното програмиране (LP) има някакъв проблем LP, решаването на които е тясно свързана с права линия. В този случай:

• ограничение матрица на двойната проблема (ERA) е транспонирана матрица на директен проблема;
• вектор "цена" за директен Проблемът е вектора на правилните части на ограничения DZ задача и обратно.

Задача. За да бъде първоначалният проблем на дуалността. Решете двата проблема чрез симплекс метода и двоен симплекс метода и за справяне с всеки един от тях се намери решение на другата. Един от проблемите решени чрез графични методи.






F (X) = 3x1 + х2 → мин
- 2x1 + х2 ≥4
2x1 + х2 ≤8
3x1 + 2x2 ≥6
Решение.
Аз етап. Караме система за каноничната форма.
Етап II. Решете -Метод симплекс.
Забележка: Ако проблемът е решен според калкулатора, първите два етапа се прескачат, защото те автоматично се включват в решението.
В таблицата по-финалната симплекс втори етап има следния вид:

Как да пусна една АК летищата да се свали цялото време последователно рокля AK е минимална? До каква степен може да се промени излитането на всеки AC към този начин на оптимално решение остава същата.

Решение. Е обозначен с:
x11 - AK тип 1 на първото летище,
x12 - AK тип 1 на втория летището,
X21 - AK 2 диабет в първото летище,
x22 - AK тип 2 на втория летището,
x31 - AK тип 3 в първия летището,
x32 - AK тип 3 на втория летището,

След като намери решение, отговорът на първия въпрос ще бъде X11 на променливи. x12. X21. x22. x31, x32. Информация за отговора на втория въпрос ще се намира в интервалите раздела на стабилност коефициентите на целевата функция.