книги / Экономические задачи линейного программирования и их решение с использованием Microsoft Excel

найденное решение не удовлетворяет условиям задачи ввиду наличия в нем подциклов (петель).

Поэтому введем дополнительное ограничение, исключающее наличие найденных в плане петель. Для этого выполним следующие действия:

1.В ячейке D25 подсчитаем сумму найденных перехо-

дов =CУMM(E11;B12;F13;C14;G15;D16), которая равна 6.

2.Проведем повторный поиск решения, добавив новое ограничение D25 ≤ 5.

Найденное решение задает план переходов между го-

родами, не содержащий петель, он представлен на рис. 3.9.4.

Рис. 3.9.4. Результаты выполнения поиска решения

Анализ отчетов

Значение целевой функции

Остальные переменные равны нулю.

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