5463
.pdf101
Рис. 10. Окно исходных данных ТЗ
здесь щелкнули по стрелке вниз в позиции Starting method – начальный метод, чтобы показать возможность выбора метода нахождения начального решения (на рис. 12. выбран метод минимальной стоимости). Решив задачу, можно вывести на экран и напечатать следующие окна
Рис. 11. Список окон отчетов о решении ТЗ
Последовательно они содержат информацию:
–перевозка груза;
–приростная стоимость;
–таблица конечного решения;
–итерация;
–перевозки со стоимостями;
–перечень (список) перевозок. Приведем и поясним некоторые из них:
102
Рис. 12. Окно перевозок груза
В этом окне отражены поставки груза в оптимальном решении транспортной задачи. В правом верхнем углу отчета как примечание отмечено, что задача имеет несколько оптимальных решений и над перечнем источников указано значение целевой функции в оптимальном решении (Optimal cos t = $ 1330), указан метод нахождения начального решения.
Рис. 13. Окно приростных стоимостей в решении ТЗ
В окне приростных стоимостей на рис. 13. отражены характеристики свободных клеток таблицы ТЗ в оптимальном решении. Они показывают, на сколько увеличивается значение целевой функции, если в соответствующую клетку таблицы перераспределить поставку, равную единице. По этой же информации можно судить о числе оптимальных базисных решений – по числу нулевых характеристик (приростных стоимостей). В этом примере имеется две нулевых характеристики.
Остальные окна не требуют дополнительных пояснений.
Рассматривалась открытая |
транспортная |
задача, т.к. условие |
баланса |
|
ai |
bj не выполнено. |
ai 720 , |
bj 610. Алгоритм |
решения |
задачи в автоматическом режиме ввел в рассмотрение дополнительного потребителя (последний столбец Dummy) со спросом, равным 110. Поставка от четвертого поставщика дополнительному (фиктивному) потребителю (см. рис. 12.) означает невостребованный груз, оставшийся у четвертого поставщика.
103
Библиографический список
1.Кузнецов Ю.Н., Кузубов В. И., Волощенко А. Б. Математическое программирование : учеб. пособ. – М. : Высшая школа, 1980.– 380 с.
2.Сакович В. А. Исследований операций. – Минск : Вышейшая школа,
1980.
3.Калихман И. Л. Линейная алгебра и программирование. – М. : Высшая школа, 1967.
4.Бушин П. Я., Захарова В. Н. Математические методы и модели в экономике : учеб. пособ. – Хабаровск : РИЦ ХГАЭП, 1998. – 139 с.
5.Бушин П. Я. Математические модели в управлении : учеб. пособ. – Хабаровск : РИЦ ХГАЭП, 1999. – 100 с.
104
Учебное издание
Валентина Никитична Захарова
Оптимизация транспортно-экономических связей
Учебное пособие
Редактор Г.С. Одинцова
______________________________________________________________
Подписано в печать |
2005г. Формат 60 х 84/16. Бумага писчая. |
|
Печать офсетная. Усл.п.л. 6,0 Уч.-из.л. 4,3 |
Тираж 250 |
|
Заказ № |
|
|
______________________________________________________________
680042, Хабаровск, ул. Тихоокеанская, 134, ХГАЭП, РИЦ. Отзыв
на учебное пособие «Оптимизация транспортно-экономических связей»
105
Учебное пособие составлено доцентом кафедры математики и математических методов в экономике Захаровой В.Н. в соответствии с государственным стандартом по математическим методам и моделям в экономике.
В пособии рассматриваются различные задачи оптимизации транспортно-экономических связей.
Транспортные задачи:
по критерию минимума времени,
сучетом времени и издержек,
сзапретами,
сограничениями по пропускной способности,
по перевозке неоднородного взаимозаменяемого груза, в сетевой постановке, двухэтапная производственно-транспортная, обобщенная λ-задача,
задача оптимального размещения производства, задача коммивояжера.
В пособии рассмотрен теоретический материал, алгоритмы и примеры решения задач, предложены вопросы для самопроверки, даны задачи для самостоятельного решения, приведено решение транспортной задачи на персональном компьютере с применением ППП QM for Windows.
Учебное пособие предназначено для студентов экономических специальностей всех форм обучения, соответствует требованиям и рекомендуется для внутри вузовского издания.
К.ф.-м.н., ст. научный сотрудник института экономических исследований ДВО РАН
С.А. Ланец
Отзыв на учебное пособие «Оптимизация транспортно-экономических связей»
106
Учебное пособие составлено доцентом кафедры математики и математических методов в экономике Захаровой В.Н. в соответствии с государственным стандартом по математическим методам и моделям в экономике.
В пособии рассматриваются различные задачи оптимизации транспортно-экономических связей.
Транспортные задачи:
по критерию минимума времени,
сучетом времени и издержек,
сзапретами,
сограничениями по пропускной способности,
по перевозке неоднородного взаимозаменяемого груза, в сетевой постановке, двухэтапная производственно-транспортная, обобщенная λ-задача,
задача оптимального размещения производства, задача коммивояжера.
В пособии рассмотрен теоретический материал, алгоритмы и примеры решения задач, предложены вопросы для самопроверки, даны задачи для самостоятельного решения, приведено решение транспортной задачи на персональном компьютере с применением ППП QM for Windows.
Учебное пособие предназначено для студентов экономических специальностей всех форм обучения, соответствует требованиям и рекомендуется для внутри вузовского издания.
К.ф-м.н., доцент кафедры прикладной математики ДВГУПС Е.Н. Ломакина