Для производства трех видов продукции используется три вида сырья

Остальные базисные переменные в новой симплексной таблице остаются на своих местах. Получаем вторую симплексную таблицу Базис B x1 x2 x3 x4 x5 x6 x4 18 0 -3 4 1 0 -3 x5 6 0 -3 2 0 1 -3 x1 6 1 1 0 0 0 1 F(X1) 42 0 6 -4 0 0 7+M Решение не оптимально, т.к. в целевой строке F(X1) присутствуют отрицательные коэффициенты. Находим разрешающий столбец и разрешающую строку. Разрешающий столбец – х3. Разрешающая строка – вторая, соответствующая переменной х4. Заполнение новой симплексной таблицы начинается с заполнения начальной строки, коэффициенты начальной строки определяются делением соответствующих коэффициентов разрешающей строки на разрешающий коэффициент. Все остальные коэффициенты, включая и коэффициенты строки F, рассчитываются по модифицированному правилу прямоугольника. B x 1 x 2 x 3 x 4 x 5 x 6 18-(6 • 4):2 0-(0 • 4):2 -3-(-3 • 4):2 4-(2 • 4):2 1-(0 • 4):2 0-(1 • 4):2 -3-(-3 • 4):2 6 : 2 0 : 2 -3 : 2 2 : 2 0 : 2 1 : 2 -3 : 2 6-(6 • 0):2 1-(0 • 0):2 1-(-3 • 0):2 0-(2 • 0):2 0-(0 • 0):2 0-(1 • 0):2 1-(-3 • 0):2 (7+M)-(6 • (-4)):2 (0)-(0 • (-4)):2 (6)-(-3 • (-4)):2 (-4)-(2 • (-4)):2 (0)-(0 • (-4)):2 (0)-(1 • (-4)):2 (7+M)-(-3 • (-4)):2 Получаем третью симплексную таблицу: Базис B x1 x2 x3 x4 x5 x6 x4 6 0 3 0 1 -2 3 x3 3 0 -3/2 1 0 1/2 -3/2 x1 6 1 1 0 0 0 1 F(X2) 54 0 0 0 0 2 1+M В строке F таблицы № 3 нет отрицательных коэффициентов, следовательно получено оптимальное решение. Так как в оптимальном решении отсутствуют искусственные переменные (они равны…