Решив графически двойственную задачу, найти решение исходной задачи

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

Вид работы	Контрольная
Дата	26.11.2015
Вариант	20

Задачи №№1–20. Решив графически двойственную задачу, найти решение исходной задачи.
-x1+2x2-x3-x4+x5≤0
-2x1+x2+x3-x4-2x5≥3 (умножили на -1)
3x1-4x2-5x3+x4+9x5 → max
Задачи №№21–40. Решить симплексным методом, контролируя вычисления.
2x1-x2-x3≤9 
2x2-x3≥4 
2x1-x3≥4 
x1+2x2≥8 
F(X) = -2x1-14x2+2x3=max
Задачи №№41–60. Решить транспортную задачу, начиная методом северо-западного угла.
	1	2	3	4	Запасы
1	2	3	4	6	21
2	4	4	3	5	20
3	5	8	8	7	2
Потребности	5	37	18	1	

Задачи №№61-80. Найти решение матричной игры графическим и линейно-программным способами.
-5 -4
5 -10
-8 -7
-3 2