Студопедия

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

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

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






Пример 3.6.






min = -2 x 1 + x 2x 3,

 

Приведём задачу к каноническому виду, введя новые переменные х 4 и х 5:

min = -2 x 1 + x 2x 3,

Из переменных х 1х 5 в базис выводится только х 4, а при выводе других переменных значения свободных членов b становятся отрицательными, что недопустимо. Тогда для первого и третьего уравнений введём искусственные переменные y 1 и y2. Новая целевая функция Т будет иметь вид

min T = + M(y 1 + y 2) = -2 x 1 + x 2x 3 + M y 1 + M y 2,

где М – достаточно большое положительное число, а система ограничений с учетом y 1 и y 2 запишется как:

Заполним ячейки исходной симплекс-таблицы (таблица 3.5), где в качестве базисных переменных принимаются у 1, х 4 и у 2.

 

 

Таблица 3.5

Исходная таблица для решения задачи М-методом

                   
    -2   -1     М М
коэф. в Базисные переменные Свободные члены х 1 х 2 х 3 х 4 х 5 у 1 у 2
М у 1                
О х 4       -2        
М у 2   1/5                 -1 -1/2       1/2
  Т 4М+2 3М-1 М+1      
                                   

 

Ячейки последней строки с Т заполняем по следующим правилам:

1. Значение ячейки столбца свободных членов (3-й столбец) равно сумме произведений значений 1-го столбца (коэффициенты при базисных переменных в целевой функции Т) на соответствующие значения 3-го столбца плюс значение свободного члена целевой функции, т.е.

.

2. Значение ячейки столбца переменных х 1 х 5 и у 1, у 2 равно сумме произведений значений 1-го столбца на соответствующие значения столбца переменной минус значение коэффициента при этой переменной в целевой функции, например, для 4-го столбца с х 1 имеем

и т.д.

После заполнения всех ячеек таблицы 3.5 выполняются действия как в обычном табличном симплекс-методе: выбирается разрешающий столбец, разрешающая строка и т.д. Получаем таблицу 3.6, где искусственная переменная у 2 в базисе заменяется на новую базисную переменную х 1.

Таблица 3.6






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