книги / Экономические задачи линейного программирования и их решение с использованием Microsoft Excel
..pdfнайденное решение не удовлетворяет условиям задачи ввиду наличия в нем подциклов (петель).
Поэтому введем дополнительное ограничение, исключающее наличие найденных в плане петель. Для этого выполним следующие действия:
1.В ячейке D25 подсчитаем сумму найденных перехо-
дов =CУMM(E11;B12;F13;C14;G15;D16), которая равна 6.
2.Проведем повторный поиск решения, добавив новое ограничение D25 ≤ 5.
Найденное решение задает план переходов между го-
родами, не содержащий петель, он представлен на рис. 3.9.4.
Рис. 3.9.4. Результаты выполнения поиска решения
Анализ отчетов
Значение целевой функции
|
z(x)min = 63 перехода. |
|
Значения переменных: |
|
|
№ 1 № 4 = 1, |
№ 3 № 5 = 1, |
№ 5 № 6 = 1, |
№ 2 № 1 = 1, |
№ 4 № 3 = 1, |
№ 6 № 2 = 1. |
Остальные переменные равны нулю.
161
Таким образом, цепочка передвижения следующая: № 1 – № 4 – № 3 – № 5 – № 6 – № 2 – № 1. Коммивояжер выходит из города № 1 и идет в город № 4, затем из № 4 в № 3, потом из № 3 в № 5, из № 5 в № 6, из № 6 в № 2 и из № 2 в № 1 – цепочка замыкается, коммивояжер посетил все города.
162
СПИСОК ЛИТЕРАТУРЫ
1.СтариковА.В., КущеваИ.С. Экономико-математичес- кое и компьютерное моделирование: учеб. пособие. – Воронеж: Изд-воВоронеж. гос. лесотехн. акад., 2008. – 132 с.
2.Герасимов Б.И., Пучков Н.П. Протасов Д.Н. Дифференциальные динамические модели: учеб. пособие. – Тамбов: Изд-во Тамбов. гос. техн. ун-та, 2010. – 80 с.
3.Лунгу К.И. Линейное программирование. Руководство к решению задач. – М.: ФИЗМАТЛИТ, 2005. – 128 с.
4.Бережная Е.В., Бережной В.И. Математические методы моделирования экономических систем: учеб. пособие. – 2-е изд., перераб. и доп. – М.: Финансы и статисти-
ка, 2006. – 432 с.
5.Исследование операций в экономике: учеб. пособие / Н.Ш. Кремер [и др.]; под ред. Н.Ш. Кремера. – М.: ЮНИ-
ТИ, 2006. – 407 с.
6.Быкова Е.С., Жуланов Е.Е., Левда Н.М. Экономика отрасли: учеб. пособие. – Пермь: Изд-во Перм. гос. техн.
ун-та, 2008. – 423 с.
7.Афанасьев М.Ю., Суворов Б.П. Исследование операций в экономике: модели, задачи, решение: учеб. пособие. –
М.: ИНФРА-М, 2003. – 444 с.
8.Лутманов С.В. Линейные задачи оптимизации: учеб. пособие / Перм. гос. ун-т. – Пермь, 2004. – 128 с.
9.Поттосина С.А., Журавлев В.А. Экономико-матема- тические модели и методы: учеб. пособие. – Минск: Издво Белорус. гос. ун-та информатики и радиоэлектроники, 2003. – 94 с.
10.Катаргин Н.В. Экономико-математическое моделирование на компьютере: практикум / Финанс. акад. при Правительстве РФ. – М., 2008. – 103 с.
163
Учебное издание
Левда Нина Михайловна, Постников Владимир Павлович
ЭКОНОМИЧЕСКИЕ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ И ИХ РЕШЕНИЕ С ИСПОЛЬЗОВАНИЕМ MICROSOFT EXCEL
Учебно-методическое пособие
Редактор и корректор В.В. Мальцева
Подписано в печать 28.01.13. Формат 90×60/16. Усл. печ. л. 10,25. Тираж 100 экз. Заказ № 12/2013.
Издательство Пермского национального исследовательского
политехнического университета.
Адрес: 614990, г. Пермь, Комсомольский проспект, 29, к. 113.
Тел. (342) 219-80-33.
164