Page 101 - 6197
P. 101
0
0
0
0
x 0 , x , x , x , x , x .
0
1 2 3 4 5 6
Складаємо симплекс-таблицю (табл. 2.5), із якої знаходимо
*
*
2
цілочисловий розв’язок: 14Z x * , x , x .
4
1 2
Наявність цілочислового розв’язку ще не означає, що
знайдений оптимум початкової задачі, оскільки не
використані всі альтернативи, які породжують наступні
підзадачі. Оскільки розглядається задача максимізації, то
цілочислове значення 14Z x * визначає нижню межу
(рекорд) цільової функції (розв’язується задача максимізації).
Немає необхідності розглядати ті наступні, для яких
оптимальний розв’язок менше знайденого
значення 14Z x * .
Таблиця 2.5 – Симплекс-таблиця до прикладу 2.2
(третій крок)
Базисні Небазисні Базисні змінні
змінні змінні Розв’я
зок
x x x x x x
1 2 3 4 5 6
x 5 7 1 0 0 0 35
3
x 4 9 0 1 0 0 36
4
x 1 0 0 0 1 0 4
5
x 0 1 0 0 0 1 2
6
Цільова
2 3 0 0 0 0 0
функція
x 5 0 1 0 0 -7 21
3
x 4 0 0 1 0 -9 18
4
x 1 0 0 0 1 0 4
5
x 0 1 0 0 0 1 2
2
Цільова
2 0 0 0 0 -3 -6
функція
101