Точные методы решения задач линейного программирования
Аннотация
Кулемин К. О. «Точные методы решения задач линейного программирования», работа содержит: стр. 65, ист. 24, карт. 12, таб. 2.
Ключевые слова: линейное программирование, целочисленное программирование, симплекс-метод, метод внутренней точки, метод эллипсоидов.
Цель работы – описать три основных алгоритма для решения задач линейного программирования и сравнить их работу на практике. В рамках работы также описаны приложения линейного программирования к решению некоторых комбинаторных задач. В сравнительном анализе алгоритмов используются релаксации оптимизационных задач на графах, а также набор данных Netlib, содержащий различные постановки задач линейного программирования.
Ключевые слова: линейное программирование, целочисленное программирование, симплекс-метод, метод внутренней точки, метод эллипсоидов.
Цель работы – описать три основных алгоритма для решения задач линейного программирования и сравнить их работу на практике. В рамках работы также описаны приложения линейного программирования к решению некоторых комбинаторных задач. В сравнительном анализе алгоритмов используются релаксации оптимизационных задач на графах, а также набор данных Netlib, содержащий различные постановки задач линейного программирования.