ДВОЙСТВЕННЫЙ СИМПЛЕКС-МЕТОД, метод последовательного уточнения оценок
— метод решения задачи программирования линейного, в котором осуществляется направленное движение по опорным планам двойственной задачи до нахождения оптимального решения исходной задачи; формулируется в терминах исходной задачи. Д.
есть
симплекс-метод для задачи, двойственной к исходной (см. Двойственности теория в программировании линейном).
В. А. Трубин.
