Лабораторна робота № 4

Розв’язати задачу М-методом, та графічно.

1. F  max  7 x1  6 x2  2. F  max  3x1  2 x2  3. F  min  5 x1  3x2 
2 x1  5 x2  10  2 x1  x2  11  3x1  2 x2  6
  
5 x1  2 x2  10  3 x1  2 x2  10  x1  x2  4
 x2  5  3x  4 x  20 4 x  7 x  28
  1 2  1 2
x1, x2  0 x1, x2  0 x1, x2  0
4. F  max  x1  2 x2  5. F  max  7 x1  2 x2  6. F  max  2 x1  x2 
 3x1  2 x2  9  5 x1  2 x2  3  x1  2 x2  4
  
 3x1  4 x2  27  3x1  x2  3  5 x1  2 x2  10
 2 x  x  14  2x  x  4 7 x  4 x  28
 1 2  1 2  1 2
x1, x2  0 x1, x2  0 x1, x2  0
7. F  max  x1  2 x2  8. F  max  3x1  3x2  9. F  max  2 x1  x2 
 5 x1  2 x2  4  x1  4 x2  4  x1  x2  3
  
 x1  2 x2  4 3 x1  2 x2  6 6 x1  7 x2  42
 x x 4  x  2x  2  x x 4
 1 2  1 2  1 2
x1, x2  0 x1, x2  0 x1, x2  0
10. F  min  5 x1  x2  11. F  max  x1  x2  12. F  max  7 x1  x2 
 x1  7 x2  7 8 x1  5 x2  80  x1  x2  14
  
2 x1  5 x2  10  x1  2 x2  2 3 x1  2 x2  15
 7x  x  7  x  4x  4 5 x  3x  21
 1 2  1 2  1 2
x1, x2  0 x1, x2  0 x1, x2  0
13. F  min  7 x1  x2  14. F  min  x1  x2  15. F  max  x1  x2 
 x1  x2  3  3 x1  x2  8  x1  x2  1
  
5 x1  x2  5  x1  2 x2  6  5 x1  x2  0
 x 5  x x 3  x x 6
 2  1 2  1 2
x1, x2  0 x1, x2  0 x1, x2  0
16. F  max  x1  x2  17. F  min  2 x1  x2  18. F  min  3x1  2 x2 
5 x1  2 x2  7 2 x1  x2  8  2 x1  x2  8
  
 3x1  2 x2  5  x1  3 x2  6  x1  x2  6
 x x 6  3x  x  3  3 x  2 x  3
 1 2  1 2  1 2
x1, x2  0 x1, x2  0 x1, x2  0
19. F  max  x1  2 x2  20. F  min  2 x1  4 x2  21. F  max  7 x1  2 x2 
 x1  x2  3 8 x1  5 x2  16  5 x1  2 x2  3
  
6 x1  7 x2  42  x1  3x2  2  3x1  x2  3
 3x  2 x  6  2x  7x  9  2x  x  4
 1 2  1 2  1 2
x1, x2  0 x1, x2  0 x1, x2  0
1
22. F  max  2 x1  x2  23. F  max  x1  x2  24. F  max  7 x1  x2 
 x1  2 x2  4 8 x1  5 x2  80  x1  x2  14
  
 5 x1  2 x2  10  x1  2 x2  2 3 x1  2 x2  15
7 x  4 x  28  x  4x  4 5 x  3x  21
 1 2  1 2  1 2
x1, x2  0 x1, x2  0 x1, x2  0
25. F  max  7 x1  2 x2  26. F  min  5 x1  x2  27. F  min  7 x1  x2 
 5 x1  2 x2  3  x1  7 x2  7  x1  x2  3
  
 3x1  x2  3 2 x1  5 x2  10 5 x1  x2  5
 2x  x  4  7x  x  7  x 5
 1 2  1 2  2
x1, x2  0 x1, x2  0 x1, x2  0
28. F  max  x1  x2  29. F  min  5 x1  3x2  30. F  max  x1  2 x2 
5 x1  2 x2  7  3x1  2 x2  6  3x1  2 x2  9
  
 3x1  2 x2  5  x1  x2  4  3x1  4 x2  27
 x x 6 4 x  7 x  28  2 x  x  14
 1 2  1 2  1 2
x1, x2  0 x1, x2  0 x1, x2  0

2
 КОММЕНТАРИИ К РЕШЕНИЮ

Пример. Минимизировать Z  4 x1  x2 при выполнении условий

Приведем задачу к канонической форме.

Z  4 x1  x2  min
при выполнении условий

В полученной задаче первое и второе уравнения не имеют дополнительных

(балансовых) переменных, которые можно ввести в базисное решение. Поэтому
введем в эти уравнения искусственные переменные x5 и x6 , а в целевую функцию
добавим штраф M x5 + M x6 . В результате получим следующую задачу ЛП.
Минимизировать
Z  4 x1  x2 + M x5 + M x6
при условии
3x1  x2  x5  3
4 x1  3 x2  x3  x6  6
x1  2 x2  x4  4
x j  0, j  1,6
В качестве базисных переменных можно использовать переменные x4 , x5 , x6 .
Тогда
x4  4   x1  2 x2 
x5  3   3 x1  x2 
x6  6   4 x1  3x2  x3 
Z  (4  7M) x1  (1  4M) x2  Mx3  9M
Начальное опорное решение будет иметь вид: (0,0,0,4,3,6).
Составим симплекс-таблицу
 x1  x2  x3
x4 1 2 0 4
x5 3 1 0 3
x6 4 3 ‒1 6
7М ‒ 4 4М ‒ 1 ‒М 9М
3
  x5  x2  x3
x4 ‒ 1/3 5/3 0 3
x1 1/3 1/3 0 1
x6 ‒ 4/3 5/3 ‒1 2
4/3 ‒ 7М/3 1/3 + 5М/3 ‒М 2М + 4

 x2  x3
x4 5/3 0 3
x1 1/3 0 1
x6 5/3 ‒1 2
1/3 + 5М/3 ‒М 2М + 4

 x6  x3
x4 ‒5/3 5/3 5/3
x1 ‒ 1/3 1/3 1
x2 1 ‒1 2
‒1/3 ‒ 5М/3 1/3 6

 x3
x4 1 1
x1 1/5 3/5
x2 ‒ 3/5 6/5
1/5 18/5

Применим еще раз симплекс-метод к полученной таблице

 x4
x3 1 1
x1 ‒ 1/5 2/5
x2 3/5 9/5
‒ 1/5 17/5

В индексной строке только отрицательные оценки. Все искусственные пере-

менные выведены из базиса. Мы получили оптимальный план
Х*=(2/5, 9/5, 1, 0) и Zmin = 17/5 .