Исследование операций в экономике

В исходной (нулевой) симплекс-таблице в базис всегда вводятся дополнительные векторы, имеющие нулевые коэффициенты. Рассчитаем строку оценок для каждого столбца А1, А2, А3, А4, А5, А6:

∆1 = 0*1+ 0*2+0*1+0*0 - 2 = - 2

∆2 = 0*3+ 0*1+0*0+0*3 - 3 = - 3

∆3 = 0*1+ 0*0+0*0+0*0 - 0 = 0

∆4 = 0*0+ 0*1+0*0+0*0 - 0 = 0

∆5 = 0*0+ 0*0+0*1+0*0 - 0 = 0

∆6 = 0*0+ 0*0+0*0+0*1 - 0 = 0

Исходный опорный план Х=(0; 0; 18; 16; 5; 21) не является оптимальным, так как среди оценок есть отрицательные. Переход к новому опорному плану осуществим, введя в базис новой симплекс-таблицы (итерация 1) вектор А2, имеющий наименьшую отрицательную оценку ∆2 = - 3.

Определим вектор, выходящий из базиса нулевой симплекс-таблицы:

,

т.е. вектор А5 следует вывести из базиса. Строка А5 будет направляющей строкой, столбец А2 - направляющим столбцом, и на пересечении их будет находиться разрешающий элемент а32 = 1.

В новой симплекс-таблице (итерация I) в базисе место вектора А5 занимает вектор А2, а векторы А3, A4 и А6 остаются на своих местах. Столбец А2, соответствующий направляющему столбцу, записывается всегда так: на месте разрешающего элемента пишется единица, а все остальные элементы этого столбца - нули. Заполнение столбцов А1, А3, А4, А5, А6 и В производим с помощью формул (а32 = 1 - разрешающий элемент)