ОБЗОР МЕТОДОВ РЕШЕНИЯ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
Keywords:
Линейное программирование, симплекс-метод, двойственный симплекс-метод, методы внутренней точки, оптимизация, ограничения, начальное решение, итерация, алгоритмы, Д. Данциг, преимущества, ограничения, задача выбора.Abstract
Статья "Обзор методов решения задач линейного программирования" даёт развернутое представление о ключевых алгоритмах, применяемых для оптимизации линейных систем. В ней рассматриваются такие методы как симплекс-метод, разработанный Д. Данцигом и широко использованный в практике; двойственный симплекс-метод, эффективен в ситуациях, когда начальное решение является недопустимым; и методы внутренней точки, которые находят применение в задачах большого размера. Авторы проводят сравнительный анализ данных методов, указывают на их преимущества и возможные ограничения, помогая читателю выбрать наиболее подходящий под конкретные условия алгоритм.
References
Antipin Anatoly S., Khoroshilova Elena V. Linear programming and dynamics // Ural Mathematical Journal. 2015. №1 (1).
Кувшинов Н.Е. РЕШЕНИЯ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ С ПОМОЩЬЮ КОМПЬЮТЕРНЫХ ТЕХНОЛОГИЙ // Теория и практика современной науки. 2017. №4 (22)..
Садуакас М.Р., Садуакасова А.Б. ЭФФЕКТИВНОСТЬ ПРОИЗВОДСТВЕННО-ХОЗЯЙСТВЕННОЙ ДЕЯТЕЛЬНОСТИ ПРЕДПРИЯТИЯ С ПРИМЕНЕНИЕМ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ ПРИ РАЗРАБОТКЕ ОПТИМАЛЬНОЙ ПРОИЗВОДСТВЕННОЙ ПРОГРАММЫ // Вестник науки. 2019. №5 (14).
Кабардов Аслан Сосрукович, Ульбашева Светлана Александровна, Кардангушев Ислам Заурбекович, Хуранова Лиана Зауровна, Жабелов Самат Тахирович, Ниязов Ильяс Алиевич Применения линейного программирования // International scientific review. 2017. №7 (38)
