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

Розв’язання. Приведення системи обмежень до канонічного вигляду:



Приведення системи обмежень до канонічного вигляду:

Б.з. В.ч. Х1 Х2 Х3 Х4 Оц. відношення
Х3            
Х4           5/2
F   -5 -4      
Б.з. В.ч. Х1 Х2 Х3 Х4 Оц. відношення
Х3 7/2   5/2   -1/2 7/5
Х1 5/2   1/2   1/2  
F 25/2   -3/2   5/2  

 
 


Б.з. В.ч. Х1 Х2 Х3 Х4 Оц. відношення
Х2 7/5     2/5 -1/5  
Х1 9/5     -1/5 3/5  
F 73/5     3/5 11/5  

Виконується порівняння дробових частин отриманих значень змінних.

Змінна х1 має більшу дробову частину, тому правильне відтинання будується саме за цією змінною.


Б.з. В.ч. cj ci           -M Оцін. віднош.
X1 X2 X3 X4 X5 Y1
X2 7/5       2/5 -1/5     7/2
X1 9/5       -1/5 3/5     ¥
Y1 4/5 -M     4/5 3/5 -1    
F -4/5M+ 73/5       -4/5M+ 3/5 11/5-3/5M M    
X2           -1/2 1/2    
X1           3/4 -1/4
X3           3/4 -5/4
F           7/4 3/4  

Рішення оптимальне, коефіцієнти при неосновних змінних > 0,





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



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