Курсовая работа: Единая транспортная система и география транспорта 2
10758
14020
58201
Х
Из таблиц видно, что автомобильный транспорт меньше по затратам, чем железнодорожный транспорт. Значит, выбираем автомобильный транспорт для решения следующей задачи.
Метод решения задачи:
Данная задача относится к часто встречающимся задачам в экономике, которые носят название задачи коммивояжера. Постановки задачи такова: имеется n городов, расстояния или стоимость заданы матрицей. │cij│, I = 1, n; j = 1,n. Коммивояжер должен побывать в каждом городе один раз и вернуться в исходный пункт маршрута, затратив при этом минимум денег.
Для ее решения используем тот же ПС – метод.
Решение задачи коммивояжера состоит из двух этапов:
1. решается задача о назначениях;
2. 2. ищется собственно решение исходной задачи.
Рассмотрим табл. 1, заменем диагональные коэффициенты штрафной функцией и решу задачу о назначениях (табл. 7).
Табл.7
|
Строки Столбцы |
1 |
2 |
3 |
4 |
5 |
|
1 |
17000 12592 |
5508 2506 |
13562 |
13378 9712 |
7140 |
|
К-во Просмотров: 953
Бесплатно скачать Курсовая работа: Единая транспортная система и география транспорта 2
|