Алгоритм решения оптимизационной задачи линейного программирования путём перебора вершин выпуклого многогранника в многомерном пространстве.
Симплекс-метод был разработан и впервые применен для решения задач в 1947 г. американским математиком Дж. Данцигом. Симплекс метод принадлежит к числу аналитических методов решения основной задачи линейного программирования.
Добавить комментарий