Метод симплекс
Метод симплекс, разработанный Джорджем Данцигом в 1947 году, является фундаментальным алгоритмом для решения задач линейного программирования. Он систематически исследует вершины допустимой области для нахождения оптимального решения, где целевая функция максимизируется или минимизируется при линейных ограничениях.
Читать метод полностью
Войдите с бесплатным аккаунтом, чтобы прочитать этот раздел.
Method map
The neighbourhood of related methods — select a node to explore.
Источники
- Dantzig, G. B. (1963). Linear Programming and Extensions. Princeton University Press. DOI: 10.1515/9781400884179 ↗
- Vanderbei, R. J. (2014). Linear Programming: Foundations and Extensions (4th ed.). Springer. DOI: 10.1007/978-1-4614-7630-6 ↗
Как цитировать эту страницу
ScholarGate. (2026, June 3). The Simplex Method for Linear Programming. ScholarGate. https://scholargate.app/ru/operations-research/simplex-method
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Метод дополненного ЛагранжианаИсследование операций↔ compare
- Метод ветвления и отсечения БендерсаИсследование операций↔ compare
- Генерация столбцов (Данциг-Вольф)Исследование операций↔ compare
- Алгоритм ДейкстрыИсследование операций↔ compare
Упоминается в
Нашли ошибку на этой странице? Сообщите о ней или предложите исправление →