Студопедия

Главная страница Случайная страница

Разделы сайта

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






Промежуточный результат М-метода






Базисные переменные Свободные члены x 1 x 2 x 3 x 4 x 5 у 1 у 2
y 1     -1         -1
x 4 3, 5   -1 -2   -0, 5   -0, 5
x 1 1, 5         -0, 5   0, 5
Т М-3   -М-3 М+1   М+1   -2М-1

 

В таблице 3.6 выполняются обычные действия, в результате которых из базиса выводится вторая искусственная базисная переменная y1 (см. табл. 3.7).

Таблица 3.7

Итоговая симплекс-таблица

Базисные переменные Свободные члены x 1 x 2 x 3 x 4 x 5 у 1 у 2
x 3     -1         -1
x 4 5, 5   -3     -1, 5   -2, 5
x 1 1, 5         -0, 5   0, 5
Т -4   -2       -М-1

 

Последняя строка не имеет положительных коэффициентов при переменных. Следовательно, достигнуто оптимальное решение = (1, 5; 0; 1; 5, 5; 0; 0; 0). Т.к. в решении все искусственные переменные равны нулю, то в соответствии с теоремой получено действительно оптимальное решение .






© 2023 :: MyLektsii.ru :: Мои Лекции
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
Копирование текстов разрешено только с указанием индексируемой ссылки на источник.