Решение. Дадим математическую модель задачи. Определим вектор Х = 1, х2, x3), который удовлетворяет условиям

и обеспечивает максимальное значение целевой функции
F(X) =1 + 5х2 + 4х3 → max.
Для построения первого опорного плана систему неравенств приведем к системе уравнений путем введения дополнительных переменных x4, х5, х6.

Матрица коэффициентов А = (aij) этой системы уравнений имеет следующий вид: