Математическая модель решения задачи линейного программирования с помощью симплекс-метода
Автор: Божко Л.М., Дергачев А.И., Дергачев С.А.
Рубрика: Математическое моделирование
Статья в выпуске: 3, 2024 года.
Бесплатный доступ
Использование математического аппарата для выбора наиболее эффективного решения проблемы, поиска оптимального варианта актуально и востребовано с учетом ограниченности ресурсов. Методы линейного программирования находят широкое применение при решении экономических задач, планировании производства. Исследование направлено на разработку методики открытых проектов решения специальных задач. Предлагаемый подход позволяет оценить эффективность управленческой деятельности с позиций системного подхода к решению задач на ЭВМ, рассчитать и обосновать предлагаемое решение поставленной задачи. В качестве примера подготовки к решению на ЭВМ выбрана задача линейного программирования. Решение такой задачи позволяет находить оптимальный вариант использования отведенных ресурсов.
Математическая модель, задача линейного программирования, симплекс-метод, математическое моделирование
Короткий адрес: https://sciup.org/148329785
IDR: 148329785 | УДК: 004.021 | DOI: 10.18137/RNU.V9187.24.03.P.3
Mathematical model for solving the linear programming problem using the simplex method
The use of a mathematical apparatus to choose the most effective solution of the problem and find the best option is relevant and in demand taking into account the limited resources. Linear programming methods are widely used in solving economic problems, in production planning. The study is aimed at developing a methodology for developing open projects for solving special problems that can be used in organizations. The proposed approach makes it possible to assess the effectiveness of management activities from the standpoint of a systematic approach to preparing for solving tasks on a computer, to calculate and justify the proposed solution of the task. As an example of preparation for a computer solution, a linear programming problem was chosen. Solving this problem allows you to find the best option for using the allocated resources.
Список литературы Математическая модель решения задачи линейного программирования с помощью симплекс-метода
- Шалыто А.А. Новая инициатива в программировании. Движение за открытую проектную документацию // Информационно-управляющие системы. 2003. № 4 (5). С. 52-56. EDN: KYOJYX
- Лившиц М.В., Шестопалов М.Ю. Цикл безопасной разработки при проектировании программного обеспечения информационных систем // Проектирование и обеспечение качества информационных процессов и систем: Сборник докладов Международной конференции. Санкт-Петербург, 15-17 марта 2022 г. СПб.: ЛЭТИ, 2022. С. 128-131. EDN: KIGEOL
- Соколинский Л.Б., Соколинская И.М. О новой версии апекс-метода для решения задач линейного программирования // Вестник Южно-Уральского государственного университета. Серия: Вычислительная математика и информатика. 2023. Т. 12. № 2. С. 5-46. 10.14529/ cmse230201. DOI: 10.14529/cmse230201 EDN: QKTRMC
- Ольховский Н.А. Исследование нейросетевого метода решения задач линейного программирования // Вестник Южно-Уральского государственного университета. Серия: Вычислительная математика и информатика. 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
