Главная страница Случайная страница
Разделы сайта
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
Промежуточный результат М-метода
|
|
| Базисные переменные | Свободные члены | 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). Т.к. в решении все искусственные переменные равны нулю, то в соответствии с теоремой получено действительно оптимальное решение 
.
|
|