Транспортная задача. Реализация по критерию времени в программе MS Excel
Автор: Иванов Г.О.
Журнал: Вестник Пермского университета. Серия: Математика. Механика. Информатика @vestnik-psu-mmi
Рубрика: Информатика. Информационные системы
Статья в выпуске: 4 (51), 2020 года.
Бесплатный доступ
Описана реализация решения неклассической транспортной задачи по критерию времени с помощью линейного симплекс-метода в программном продукте Microsoft Excel. Найденная реализация показывает, что у задачи может существовать линейный подход решения, который заключается в получении искомого плана перевозок путем оптимизации линейной целевой функции, определяющей суммарные затраты по времени всех перевозок. Такой подход позволяет получить наиболее точный ответ за счет линейности, при этом используя для его поиска самую распространенную программу для построения электронных таблиц, упрощая реализацию решения на практике.
Транспортная задача, критерий времени, симплекс-метод, линейность
Короткий адрес: https://sciup.org/147246581
IDR: 147246581 | DOI: 10.17072/1993-0550-2020-4-51-56
Список литературы Транспортная задача. Реализация по критерию времени в программе 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).
