Page 85 - 4472

Складаємо симплекс-таблицю

i Á С б B 4 1 1 -3 0
A A A A A
3 5
1 2 4
1 A 1 6 2 -1 1 0 0
3
2 A -3 8 1 -1 0 1 0
4
3 A 0 18 1 1 0 0 1
5
  -
m 1 -5 1 0 0 0
18

 1 1
1 A 4 3 1 0 0
1
2 2
 1  1
2 A -3 5 0 1 0
4
2 2
3  1
3 A 0 15 0 0 1
5
2 2
   3 5
m 1 -3 0 0 0
2 2

1 1
1 A 4 8 1 0 0
1
3 3
 2 1
2 A -3 10 0 0 1
4
3 3
 1 2
3 A 1 10 0 1 0
2
3 3
 
m 1 12 0 0 2 0 1

  * 
Всі j 0 , тому базисний розв’язок X  10,8 , 0 , 10  0 , є

оптимальний f max  f   12X * .
 12
Відповідь: f max  f  10,8 , 0 , 10 0 , .

84