Способ изготовления продукции. Ограничения на запасы ресурсов по месяцам

Решим прямую задачу линейного программирования симплексным методом, с использованием симплексной таблицы.
Определим максимальное значение целевой функции F(X) 65x1+95x2+80x3 при следующих условиях-ограничениях: 4.98x1+9.96x2+7.47x3≤4480 9.3x1+1.92x2+4.81x3≤2350 2.52x1+1.51x2+1.89x3≤1000
Для построения первого опорного плана систему неравенств приведем к системе уравнений путем введения дополнительных переменных х4, х5, х6, то есть переход к канонической форме.4.98x1+9.96x2+7.47x3+x4 = 44809.3x1+1.92x2+4.81x3+x5 = 23502.52x1+1.51x2+1.89x3+x6 = 1000 Матрица коэффициентов A = a(ij) этой системы уравнений имеет вид:
A = 4,98 9,96 7,47 1 0 0
9,3 1,92 4,81 0 1 0
2,52 1,51 1,89 0 0 1
Проверим первый план на оптимальность.
Базис B x1 x2 x3 x4 x5 x6 min
x4 4480 4.98 9.96 7.47 1 0 0 449.799
x5 2350 9.3 1.92 4.81 0 1 0 1223.958
x6 1000 2.52 1.51 1.89 0 0 1 662.252
F(X1) 0 -65 -95 -80 0 0 0
Таблица 1 –Первый опорный план
Текущий опорный план неоптимален, поэтому делаем пересчет симплекс таблицы .
После проведения пересчета симплекс-таблицы, получаем второй опорный план.
Таблица 2. – Второй опорный план
Базис B x1 x2 x3 x4 x5 x6 min
x2 449.8 0.5 1 0.75 0.1 0 0 899.6
x5 1486.39 8.34 0 3.37 -0.19 1 0 178.22
x6 320.8 1.765 0 0.76 -0.15 0 1 181.76
F(X2) 42730.92 -17.5 0 -8.75 9.54 0 0
Текущий опорный план неоптимален