Базисное решение

термин линейного программирования. Так называют одно из допустимых решений, находящихся в вершинах области допустимых решений (на рис. 10 и 11 к статье Линейное программирование эта область заштрихована); иначе — базисная точка. Оно используется как важный этап в процедуре решения задачи линейного программирования. При этом можно поступить так: найти любое из вершинных решений, не обязательно оптимальное, и принять его за исходный пункт расчетов. Если при проверке окажется, что оно оптимальное, расчет на этом закончен. Если нет — последовательно проверяют, не будут ли оптимальными соседние вершинные точки; ту из них, в которой план эффективнее, принимают снова за исходную точку, и так, последовательно проверяя на оптимальность аналогичные вершины, приходят к искомому оптимуму. На этом принципе строится так называемый симплекс-метод решения задач линейного программирования.