è ñèìïëåêñíûì ìåòîäîì çàäà÷ó ëèíåéíîãî
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
