Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

Розв'язувальний елемент завждивід’ємний



4. Далі, зберігаючи двоїсту допустимість розв’язку, домагаються, щоб воно стало й прямо - допустимим.

5. Якщо від’ємному коефіцієнту розв'язувального рядка відповідають невід’ємні значення коефіцієнтів при невідомих, то двоїста задача не має рішень.

Вирішимо представлені ЗЛП двоїстим симплексним методом

    з1 з2 з3 з4
в5 –7 –2 –2 –3
0

в6 –5 –3 –1   –3
-          
    з1 з2 з3 з6
в5        
:(–3)
0

в4 –5 –3 –1    
-   –12 –24 –54 –15

  з1 з2 з3 з6       з5 з2 з3 з6
в5 –7 –2 –2 –3     в1 –7   –2 –3  
в4 5/3   1/3   1/3   в4 11/3 –1 4/3   2/3
- 75/3           -   –4 –8 –24 -10

:(–2)

    з5 з2 з3 з6
в1 7/2 1/2 1 3/2  
в4 11/6 1/2 2/3 3/2 1/3
- –39        
    з5 з4 з3 з6
в1 1/2   –1    
в2 11/6 1/2   3/2 1/3
- 100/3 2/3 –4 –2  
    з5 з4 з3 з6
в1 3/4        
в2 11/4        
- –50        

двоїста допустимість розв’язку

Остання жорданова таблиця має оптимальний план

Економічний зміст оптимальних планів пари





Дата публикования: 2015-10-09; Прочитано: 211 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.006 с)...