Транспортная задача. Реализация по критерию времени в программе MS Excel
Автор: Иванов Г.О.
Журнал: Вестник Пермского университета. Математика. Механика. Информатика @vestnik-psu-mmi
Рубрика: Информатика. Информационные системы
Статья в выпуске: 4 (51), 2020 года.
Бесплатный доступ
Описана реализация решения неклассической транспортной задачи по критерию времени с помощью линейного симплекс-метода в программном продукте Microsoft Excel. Найденная реализация показывает, что у задачи может существовать линейный подход решения, который заключается в получении искомого плана перевозок путем оптимизации линейной целевой функции, определяющей суммарные затраты по времени всех перевозок. Такой подход позволяет получить наиболее точный ответ за счет линейности, при этом используя для его поиска самую распространенную программу для построения электронных таблиц, упрощая реализацию решения на практике.
Транспортная задача, критерий времени, симплекс-метод, линейность
Короткий адрес: https://sciup.org/147246581
IDR: 147246581 | УДК: 51:33(075.8) | DOI: 10.17072/1993-0550-2020-4-51-56
Implementation of a transportation linear programming problem by the time criterion in MS Excel
The article describes the implementation of solving a non-classical transport problem by the criterion of time using the linear simplex method in the Microsoft Excel software product. The found implementation shows that the problem can have a linear solution approach, which consists in obtaining the desired transportation plan and optimizing the linear function of the function that determines the total cost over time of all transportation. This approach allows you to get the most accurate answer due to the most common calculation program used in this mode.
Список литературы Транспортная задача. Реализация по критерию времени в программе MS Excel
- Тюрин С.Ф., Аляев Ю.А. Дискретная математика: практическая дискретная математика и математическая логика. М.: Финансы и статистика, 2010. 394 с. URL: http://www. studentlibrary.ru/book/9785 279034635.html (дата обращения: 10.10.2020). ISBN: 978-5-279-03463-5
- Тюрин С.Ф., Ланцов В.М. Дискретная математика & математическая логика / Перм. нац. исслед. политехн. ун-т. Пермь: Изд-во ПНИПУ, 2013. 271 с. (дата обращения: 12.10.2020).
- Теория графов и ее приложения. Практи кум: учеб. пособие / сост.: С.Ф. Тюрин. Пермь: Изд-во Перм. нац. иссл. политех. ун-та, 2017. 207с. URL: https://elib.pstu.ru/docview/? fDocumentId=35 76 (дата обращения: 13.10.2020).
- Исследование операций и теория игр. Практикум: учеб. пособие / С.Ф. Тюрин. Пермь: Изд-во Перм. нац. иссл. политех. ун-та, 2017. 220 с. URL: https://elib.pstu.m/docview/?fDocumentId=36 02 (дата обращения: 15.10.2020).
- "ИНТУИТ", национальный открытый университет. URL: https://intuit.ru/studies/courses/ 1020/188/lectu re/4917 (дата обращения: 21.10.2020).
