Условно-оптимальный план

Условно-оптимальный план [~ conventional optimal plan] (в математическом программировании) — промежуточный план, получаемый в процессе решения оптимизационной задачи при неполном учете отдельных ограничений. Существует группа алгоритмов (методов) решения задач линейного программирования, основанных на том, что сначала отыскивается оптимальный план, хотя бы удовлетворяющий некоторым из ограничений; он проверяется на допустимость и постепенно доводится до такого состояния, когда одновременно удовлетворяет критерию оптимальности и является допустимым с точки зрения всей системы ограничений задачи. Такой принцип в известном смысле противополо­жен методам последовательного улучшения допустимого решения, описанным в статье Базисное решение (опор­ный план), когда вначале определяется некоторый допустимый базисный план, а затем он постепенно улучшается, пока не становится оптимальным. У.-о.п. применяются также в экономико-мате­ма­тическом анализе решения оптимизационных задач. См. также Потенциально-оптималь­ный план.