Задача 3. Определение оптимального ассортимента трикотажной фабрики методами линейного программирования

Решение:

Решим задачу симплекс-методом. Этапы решения задачи оформлены в вице симплекс-таблиц 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)


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: