Конкуренция приводит к необходимости торговым предприятиям заниматься еще и выпуском продукции собственного производства

Математическая модель задачи:
Х1- количество пицц ассорти, шт, х2- количество пицц грибных, шт, х3- количество пицц салями, шт, запланированных к выпуску.
Определим максимальное значение целевой функции F(X) = 9x1+6x2+5x3 при следующих условиях-ограничений. 6x1+7x2+2x3≤20 5x1+2x2+8x3≤18 10x1+8x2+6x3≤25 Решим задачу симплекс методом
переход к канонической форме6x1+7x2+2x3+x4 = 20 5x1+2x2+8x3+x5 = 18 10x1+8x2+6x3+x6 = 25 Базисные переменные : x4, x5, x6 Полагая, что свободные переменные равны 0, получим первый опорный план: X0 = (0,0,0,20,18,25) Базисное решение называется допустимым, если оно неотрицательно. 

Базис B x1 x2 x3 x4 x5 x6 min
x4 20 6 7 2 1 0 0 10/3
x5 18 5 2 8 0 1 0 18/5
x6 25 10 8 6 0 0 1 5/2
F(X1) 0 -9 -6 -5 0 0 0
Текущий опорный план неоптимален, так как в индексной строке находятся отрицательные коэффициенты. В качестве ведущего выберем столбец, соответствующий переменной x1, так как это наибольший коэффициент по модулю. Вычислим значения Di по строкам как частное от деления: bi / ai1 и из них выберем наименьшее: min (20 : 6 , 18 : 5 , 25 : 10 ) = 21/2 Следовательно, 3-ая строка является ведущей. Разрешающий элемент равен (10) и находится на пересечении ведущего столбца и ведущей строки. 
Среди значений индексной строки нет отрицательных