![]() Главная страница Случайная страница Разделы сайта АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Пример 3.6.
min
Приведём задачу к каноническому виду, введя новые переменные х 4 и х 5: min Из переменных х 1 – х 5 в базис выводится только х 4, а при выводе других переменных значения свободных членов b становятся отрицательными, что недопустимо. Тогда для первого и третьего уравнений введём искусственные переменные y 1 и y2. Новая целевая функция Т будет иметь вид min T = где М – достаточно большое положительное число, а система ограничений с учетом y 1 и y 2 запишется как: Заполним ячейки исходной симплекс-таблицы (таблица 3.5), где в качестве базисных переменных принимаются у 1, х 4 и у 2.
Таблица 3.5 Исходная таблица для решения задачи М-методом
Ячейки последней строки с Т заполняем по следующим правилам: 1. Значение ячейки столбца свободных членов (3-й столбец) равно сумме произведений значений 1-го столбца (коэффициенты при базисных переменных в целевой функции Т) на соответствующие значения 3-го столбца плюс значение свободного члена целевой функции, т.е.
2. Значение ячейки столбца переменных х 1
После заполнения всех ячеек таблицы 3.5 выполняются действия как в обычном табличном симплекс-методе: выбирается разрешающий столбец, разрешающая строка и т.д. Получаем таблицу 3.6, где искусственная переменная у 2 в базисе заменяется на новую базисную переменную х 1. Таблица 3.6
|