Условие задачи
Найти оптимальное неотрицательное решение максимизирующее линейную форму L при указанной системе ограничений.
Ответ
Введем искусственные переменные x: в 1-м равенстве вводим переменную x5; в 2-м равенстве вводим переменную x6;
x1+x2+2x3-x4+x5 = 3
x2+2x4+x6 = 1
Для постановки задачи на максимум целевую функцию запишем так:
L(X) = - Mx5 - Mx6 max
Полученный базис называется искусственным, а метод решения называется методом искусственного базиса.
Причем искусственные переменные не имеют отношения к содержанию поставленной задачи, однако они позволяют построить стартовую точку, а процесс оптимизации вынуждает эти переменные принимать нулевые значения и обеспечить допустимость оптимального решения.
Из ур...
Потяни
