![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Решение задачи методом ветвей и границ 2 страница. Таблица 2.1.21 БП СЧ X1 X2 X3 X4 X5 X6 X7 X8 X9 X10 X11 X5 25/4 -1/4 -1/2
Таблица 2.1.21
Используем двойственный симплекс-метод. Вводим в базис x6, выводим из базиса x7 Таблица 2.1.22
Решение данной задачи: Y=-58/3; X=(17/3; 2; 2; 1/3; 20/3; 5/3; 0; 0; 2/3; 0; 0)
Решение данной задачи не удовлетворяет требованиям целочисленности, поэтому необходимо простроить две порождённые задачи.
Для образования порожденных задач выберем переменную x1
Задача №8: Добавляется ограничение x1≥ 6 Выразим допустимый базис в форме Таккера: x9=-3-(-1*X1-2*X2+0*X3+0*X4) x6=-9-(-2*X1+0*X2+0*X3+2*X4) x7=-5-(-1*X1-1*X2+1*X3+2*X4) x8=-2-(-1*X1+0*X2+2*X3-1*X4) x9=-5-(-1*X1+0*X2+0*X3+0*X4) x10=-2-(0*X1-1*X2+0*X3+0*X4) x11=-2-(0*X1+0*X2-1*X3+0*X4) x12=-6-(-1*X1+0*X2+0*X3+0*X4) Целевая функция в форме Таккера Y=0-(4x1+x2-3x3+2x4) Таблица 2.1.23
Используем двойственный симплекс-метод. Вводим в базис x1, выводим из базиса x6 Таблица 2.1.24
Используем двойственный симплекс-метод. Вводим в базис x2, выводим из базиса x10 Таблица 2.1.25
Используем двойственный симплекс-метод. Вводим в базис x3, выводим из базиса x11 Таблица 2.1.26
Используем двойственный симплекс-метод. Вводим в базис x4, выводим из базиса x8 Таблица 2.1.27
Используем двойственный симплекс-метод. Вводим в базис x6, выводим из базиса x7 Таблица 2.1.28
Используем двойственный симплекс-метод. Вводим в базис x7, выводим из базиса x12 Таблица 2.1.29
Решение данной задачи: Y=-20; X=(6; 2; 2; 0; 7; 3; 1; 0; 1; 0; 0; 0)
Задача №9: Добавляется ограничение x1≤ 5 Выразим допустимый базис в форме Таккера: 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=-5-(-x1+0x2+0x3+0x4) x10=-2-(0x1-x2+0x3+0x4) x11=-2-(0x1+0x2-x3+0x4) x12=5-(x1+0x2+0x3+0x4) Целевая функция в форме Таккера: Y=0-(4x1+x2-3x3+2x4) Таблица 2.1.30
Используем двойственный симплекс-метод. Вводим в базис x1, выводим из базиса x6 Таблица 2.1.31
Используем двойственный симплекс-метод. Вводим в базис x2, выводим из базиса x10 Таблица 2.1.32
Используем двойственный симплекс-метод. Вводим в базис x3, выводим из базиса x11
|