и симплексным методом задачу линейного
1.
Решить графическим и симплексным методом задачу линейного программирования.
2. Сформулировать двойственную задачу и найти ее оптимальный план, используя теоремы двойственности.
Вариант 1
Max f ( x ) = 3X1 + 2X2
X1 + 2X2 ? 11
2X1 - X2 ? 5
X1 + 3X2 ? 14
X1 , X2 ? 0
Вариант 2
Max f ( x ) = 3X1 + 2X2
X1 + 2X2 ? 12
2X1 - X2 ? 7
X1 + 3X2 ? 14
X1 , X2 ? 0
Вариант 3
Max f ( x ) = 3X1 + 2X2
X1 + 2X2 ? 10
2X1 - X2 ? 18
X1 + 3X2 ? 13
X1 , X2 ? 0
Вариант 4
Min f ( x ) = 3X1 + 2X2
X1 + 2X2 ?10
2X1 - X2 ? 10
X1 + 3X2 ? 13
X1 , X2 ? 0
Вариант 5
Max f ( x ) = 4х1+ 3х2
х1 + 2х2 £ 10
х1 + 2х2 ³ 2
2х1 + х2 £ 10
х1 ³
0, х2 ³
0
Вариант 6
Min f ( x ) = 3X1 + 2X2
X1 + 2X2 ?12
2X1 - X2 ? 12
X1 + 3X2 ? 14
X1 , X2 ? 0
Вариант 7
Max f ( x ) = 3х1+ 5х2
х1 + х2 £ 5
3х1 + 2 х2 £ 8
х1 ³
0, х2 ³
0
Вариант 8
Min f ( x ) = 3X1 + 2X2
X1 + 2X2 ? 11
2X1 - X2 ? 5
X1 + 3X2 ? 14
X1 , X2 ? 0
Вариант 9
Max f ( x ) = 3х1+ х2
2х1 + 3х2 ³ 12
-х1 + х2 £
2
2х1 - х2 £
2
х1 ³
0, х2 ³
0
Вариант 10
Max f ( x ) = 3х1+ х2
х1 + х2 £
5
0.5х1 + х2 ³ 3
х1 - х2 ³
1