Составить двойственную задачу и решить ее графически

Дисциплина Методы оптимизации

Заказчик	silaev ☆ 0 ✍ 1 ♥ 0
Вид работы	Контрольная
ВУЗ	Национальный институт бизнеса (НИБ)
Срок	23.06.2016
Вариант	2
Бюджет	Не определен ₽

Методы оптимальных решений
1. Алгоритм решения задачи задачи линейного программирования симплексным методом.
2. Решить задачу линейного программирования симплексным методом.
L=5x1+4x2=max
4x1+3x2 ≤ 24
x1+2x2 ≤ 8
x1 ≤ 4
x1 ≥ 0; x2 ≥ 0
3. Составить двойственную задачу и решить ее графически.
Z=40y1+8y2+2y3+4y4=min
8y1+y2-y3+y3 ≥ 40
5y1+2y2+y3 ≥ 20
y1 ≥ 0, y2 ≥ 0, y3 ≥ 0, y4 ≥ 0