Решение:
Решим задачу симплекс-методом. Этапы решения задачи оформлены в вице симплекс-таблиц 3.2-3.5:
Таблица 3.2
Базисный неизв. вв. | х1 | х2 | х3 | х4 | х5 | х6 | Свободный член |
х5 | 413,2 | 245,09 | |||||
х6 | 265,96 | 130,54 | |||||
-L | 13,4 | 7,06 | 13,46 | 7,17 |
Таблица 3.3
Базисный неизв. вв. | х1 | х2 | х3 | х4 | х5 | х6 | Свободный член |
х5 | 413,2 | 245,09 | |||||
х3 | 0,49 | 0,004 | 23,313 | ||||
-L | 13,4 | 7,06 | 0,57 | -0,05 | -313,793 |
Таблица 3.4
Базисный неизв. вв. | х1 | х2 | х3 | х4 | х5 | х6 | Свободный член |
х1 | 0,59 | 0,002 | 19,36 | ||||
х3 | 0,49 | 0,004 | 23,313 | ||||
-L | -0,85 | 0,57 | -0,03 | -0,05 | -573,217 |
Таблица 3.5
Базисный неизв. вв. | х1 | х2 | х3 | х4 | х5 | х6 | Свободный член |
х1 | 0,59 | 0,002 | 19,36 | ||||
х4 | 2,04 | 47,48 | |||||
-L | -0,83 | -1,16 | -0,03 | -0,05 | 599,86 |
Алгоритм симплекс-метода:
Вначале преобразуем целевую функцию
max L = − min (−L);
−L = −13,4х1 − 7,06 х2 − 13,46х3 − 7,17х4;
−L + 13,4х1 + 7,06 х2 + 13,46х3 + 7,17х4 = 0 (min)