Решение задачи методом ветвей и границ 4 страница
Задача №3: Добавляется ограничение x1≤4 Выразим допустимый базис в форме Таккера: x5=-3-(-x1-2x2+0x3+0x4) x6=-9-(-2x1+0x2+0x3+2x4) x7=-5-(-x1-x2+x3+2x4) x8=-2-(-x1+0x2+2x3-x4) x9=4-(x1+0x2+0x3+0x4) Целевая функция в форме Таккера: Y=0-(4x1+x2-3x3+2x4) Таблица 2.1.47
Используем двойственный симплекс-метод. Вводим в базис x1, выводим из базиса x6 Таблица 2.1.48
Используем двойственный симплекс-метод. Вводим в базис x2, выводим из базиса x7 Таблица 2.1.49
Решение данной задачи: Решения нет.
Т.к. список задач, подлежащих решению пуст, то можно сделать вывод о том, что решение задачи целочисленного программирования завершено.
Ответ: Y=-18;X=(5;1;1;0;4;1;0;1;0;0)
Блок-схема решения:
Ответ: Y=-18;X=(5;1;1;0;4;1;0;1;0;0)
|
