Найти оптимальное неотрицательное решение максимизирующее линейную форму L при указанной системе ограничений. Л равно минус пять икс один плюс икс три

Введем искусственные переменные x: в 1-м равенстве вводим переменную x₅; в 2-м равенстве вводим переменную x₆;

x₁+x₂+2x₃-x₄+x₅ = 3

x₂+2x₄+x₆ = 1

Для постановки задачи на максимум целевую функцию запишем так:

L(X) = - M_x5 - M_x6 max

Полученный базис называется искусственным, а метод решения называется методом искусственного базиса.

Причем искусственные переменные не имеют отношения к содержанию поставленной задачи, однако они позволяют построить стартовую точку, а процесс оптимизации вынуждает эти переменные принимать нулевые значения и обеспечить допустимость оптимального решения.

Из ур...