Page 16 - 4719
P. 16
5X 1 − 3X 2 ≤ 50
4- X 1 + 5X 2 ≤ 50
4X 1 + 3X 2 ≤ 80
Розв’язання
1. Визначають початковий розв’язок:
5X −3X + y ≤ 50
1 2 1
4 - X 1 + 5X 2 + y 2 ≤ 50
4X 1 + 3X 2 + y 3 ≤ 80
X 1 ≥ ; 0 X 2 ≥ ; 0 y 1 = 50 ; y 2 = 50 ; y 3 = 80 ;
2. Будують симплекс-таблицю:
Таблиця 3.1
Вільні в/а
члени
Z 0 3 5
-50 4 -1
50 5 -3 50/-3
30 -2,4 0,6
50 -4 5 50/5
10 -0,8 0,2
80 4 3 80/3
-30 2,4 -0,6
Переписують таблицю: замінивши базову і вільну змінні
місцями; елементи ведучих стрічок і стовпчиків – числами, які
стояли внизу клітинок; для інших клітинок – сумою верхніх і
нижніх елементів. Оскільки рядок цільової функції z містить
додатний елемент, то переходять до кроку 2
15