![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Решение задачи методом ветвей и границ 2 страница
Таблица 2.22
Используем обычный симплекс-метод. Вводим в базис X9, выводим из базиса X5. Таблица 2.23
Решение оптимально. Решение данной задачи не удовлетворяет требованиям целочисленности, поэтому необходимо простроить две порождённые задачи. Для образования порожденных задач выберем переменную Х4. Задача №8 - к исходным данным задачи №6 добавляется ограничение Х4> =5. Выразим допустимый базис в форме Таккера: x5=3-(-2x1+2x2-2x3+3x4) x6=-2-(-3x1+0x2+3x3-5x4) x7=-11-(-1x1-5x2-4x3-1x4) x8=-10-(-2x1-2x2-3x3+0x4) x9=-4-(0x1+0x2+0x3-1x4) x10=-1-(0x1-1x2+0x3+0x4) x11=-6-(-1x1+0x2+0x3+0x4) x12=-5-(0x1+0x2+0x3-1x4) Целевая функция в форме Таккера: Y=0-(4x1+5x2+17x3-2x4) Таблица 2.24
Используем двойственный симплекс-метод. Вводим в базис X2, выводим из базиса X7. Таблица 2.25
Используем двойственный симплекс-метод. Вводим в базис X1, выводим из базиса X11. Таблица 2.26
Используем двойственный симплекс-метод. Вводим в базис X4, выводим из базиса X12. Таблица 2.27
Используем двойственный симплекс-метод. Вводим в базис X7, выводим из базиса X10. Таблица 2.28
Используем двойственный симплекс-метод. Вводим в базис X11, выводим из базиса X5. Таблица 2.29
Решение оптимально. Задача №9 - к исходным данным задачи №6 добавляется ограничение Х4< =4. Выразим допустимый базис в форме Таккера: x5=3-(-2x1+2x2-2x3+3x4) x6=-2-(-3x1+0x2+3x3-5x4) x7=-11-(-1x1-5x2-4x3-1x4) x8=-10-(-2x1-2x2-3x3+0x4) x9=-4-(0x1+0x2+0x3-1x4) x10=-1-(0x1-1x2+0x3+0x4) x11=-6-(-1x1+0x2+0x3+0x4) x12=4-(0x1+0x2+0x3+1x4) Целевая функция в форме Таккера: Y=0-(4x1+5x2+17x3-2x4) Таблица 2.30
Используем двойственный симплекс-метод. Вводим в базис X2, выводим из базиса X7. Таблица 2.31
Используем двойственный симплекс-метод. Вводим в базис X1, выводим из базиса X11. Таблица 2.32
Используем двойственный симплекс-метод. Вводим в базис X4, выводим из базиса X9. Таблица 2.33
Используем двойственный симплекс-метод. Вводим в базис X7, выводим из базиса X10.
|