Итерация 2

1) Критерий оптимальности. Значение, расположенное в последней строке симплекс-таблицы в столбце переменной x 1, отрицательно. Поэтому эта таблица не определяет оптимального плана.

2) Определение новой базисной переменной. Отрицательное значение в последней строке показывает, что производство первого продукта является прибыльным и его единица увеличивает выручку на . Поэтому переменную x 1 нужно вводить в базис. Соответствующий столбец будет ведущим.

3) Определение новой свободной переменной. Для определения новой свободной переменной составим отношения столбца значений базисных переменных (второго столбца) к положительным элементам ведущего столбца и найдем среди них минимальное:

.

Так как минимальное значение достигается на первом отношении, то базисная переменная первой строки s 1 переходит в свободные. Таким образом, переменные x 1 и x 2 – базисные переменные, а s 1, s 2 – свободные переменные.

В симплекс-таблице выделены: ведущий столбец (соответствующий переменной x 1) и первая строка – ведущая строка. Теперь для нового базиса x 1, x2 вычислим новую симплекс-таблицу.

4) Пересчет симплекс-таблицы. Теперь для нового базиса x 1, x 2 составим новую симплекс-таблицу (табл. 2.1.3). Все элементы ведущей (первой) строки, разделенные на ведущий элемент , образуют первую строку новой таблицы. Остальные элементы новой таблицы вычисляются, как и на первой итерации.

Таблица 2.1.3

Поиск по сайту: