В задачах линейного программирования различают 2 вида решений:
ü Допустимое решение (опорный план);
ü Оптимальное решение (оптимальный план).
Вектор Х=(х1, х2,…хn), удовлетворяющий системе ограничений задачи называется допустимым решение (опорным планом).
Опорных планов может быть бесчисленное множество. Среди множества опорных планов необходимо найти оптимальный.
Оптимальным решением (или оптимальным планом) задачи линейного программирования называется решение Х==(х1*, х2*,…хn*) системы ограничений, при котором критерий оптимизации принимает экстремальное (максимальное или минимальное) значение.
Оптимальный план один, в исключительных случаях их может быть несколько, это встречается тогда, когда количество переменных невелико.
Термины «решение» и «план» - синонимы. «Решение» используется чаще, когда речь идет о формальной стороне задачи (математическом решении), а «план» – о содержательной стороне (экономической интерпретации).
