Алгоритм решения задачи линейного программирования на основе симплекс-метода
Автор: Божко Л.М., Дергачев А.И., Дергачев С.А.
Рубрика: Информатика и вычислительная техника
Статья в выпуске: 4, 2024 года.
Бесплатный доступ
В статье рассматриваются этапы разработки алгоритма решения управленческой задачи с использованием симплекс-метода и результаты решения задачи по данному алгоритму. Задачи, решаемые с применением электронно-вычислительных машин, зачастую требуют наиболее полного учета нескольких целей. Необходимость разработки алгоритма задачи линейного программирования обоснована тем, что в ней, наряду с записью выполняемых действий, определяются логические связи для достижения поставленных целей. Предписанием для ЭВМ является программа, составленная на основе предложенной схемы алгоритма решения задачи. Преимуществом предложенного алгоритма является то, что он позволяет получать оптимальные решения как на этапе планирования, так и в ходе оперативного управления и впоследствии дает возможность оценить эффективность деятельности организаций с позиции системного подхода. Разработанный алгоритм может быть использован при постановке задач для их последующего решения на ЭВМ.
Математическая модель, математическое моделирование, линейное программирование, симплекс-метод
Короткий адрес: https://sciup.org/148330269
IDR: 148330269 | DOI: 10.18137/RNU.V9187.24.04.P.79
Список литературы Алгоритм решения задачи линейного программирования на основе симплекс-метода
- Соколинский Л.Б., Соколинская И.М. О новой версии апекс-метода для решения задач линейного программирования // Вестник Южно-Уральского государственного университета. Серия: Вычислительная математика и информатика. 2023. Т. 12. № 2. С. 5-46. DOI: 10.14529/cmse230201 EDN: QKTRMC
- Бахтиярова О.Н., Птицына И.В., Подзорова М.И. Применение геометрического метода для решения задач линейного программирования в курсе дисциплин "Исследование операций" и "Методы оптимизации" // Modern European Research. 2024. Т. 1. № 1. С. 12-22. EDN: GVVUZQ
- Ольховский Н.А. Исследование нейросетевого метода решения задач линейного программирования // Вестник Южно-Уральского государственного университета. Серия: Вычислительная математика и информатика. 2023. Т. 12. № 4. С. 55-75. DOI: 10.14529/cmse230402 EDN: AQKNZA
- Усатюк В.С., Егоров С.И. Поиск треппин-сетов методом смешанного целочисленного линейного программирования с использованием априорного списка кодовых вершин // Известия Юго-Западного государственного университета. 2023. Т. 27. № 4. С. 79-97. DOI: 10.21869/2223-1560-2023-27-4-79-97 EDN: RFTGRE
- Полежаев С.В. Симплекс-метод: основные идеи // Современные информационно-коммуникационные технологии. 2022. № 12. С. 44-46. EDN: ESCQMQ
- Вихарев Н.А. Использование симплекс-метода для оптимизации переработки никеля с помощью цифрового двойника // Ceteris Paribus. 2022. № 12. С. 9-11. EDN: UPTZPD
- Султанов А.Т. Применение симплекс-метода для решения задач инженерной оптимизации // Уральский научный вестник. 2023. Т. 10. № 7. С. 8-15. EDN: YXTKNL
- Галкин В. А., Кузина Е.Л., Кузина М.А., Василенко Е.А. Применение симплекс-метода в повышении экологичности производства на транспортных предприятиях // Качество. Инновации. Образование. 2024. № 1 (189). С. 26-33. DOI: 10.31145/1999-513x-2024-1-26-33 EDN: AFVYFG
- Смагин Б.И., Машин В.В. Критический анализ решения задачи целочисленного линейного программирования методом Гомори // Наука и Образование. 2022. Т. 5. № 1. EDN: OPXXSH
- Божко Л.М., Дергачев А.И., Дергачев С.А. Математическая модель решения задачи линейного программирования с помощью симплекс-метода // Вестник Российского нового университета. Серия: Сложные системы: модели, анализ и управление. 2024. № 3. С. 3-15. DOI: 10.18137/RNU.V9187.24.03.P.3 EDN: ZJJGFQ