Решение. Дадим математическую модель задачи. Определим вектор Х = (х1,
х2, x3), который удовлетворяет условиям
и обеспечивает максимальное значение целевой функции
F(X) = 3х1 + 5х2 + 4х3 → max.
Для построения первого опорного плана систему неравенств приведем к системе уравнений путем введения дополнительных переменных x4, х5,
х6.
Матрица коэффициентов А = (aij) этой системы уравнений имеет следующий вид: