НАУЧНАЯ БИБЛИОТЕКА - РЕФЕРАТЫ - Определение рационального варианта размещения производственно-хозяйственных предприятий (на примере АБЗ) и выбор оптимального маршрута поездки коммивояжера

Определение рационального варианта размещения производственно-хозяйственных предприятий (на примере АБЗ) и выбор оптимального маршрута поездки коммивояжера

МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ

МАДИ (ТУ)

КУРСОВАЯ РАБОТА ПО ДИСЦИПЛИНЕ: МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ ЭКОНОМИЧЕСКИХ

СИСТЕМ

Выполнил: Белоногов М.В.

Группа 4ВЭДС3

Проверил: Беляков Г.С.

Москва 1999-2000

Раздел 1.

Выбор оптимального маршрута поездки.

Постановка задачи:

Машина с инкассатором ежедневно забирает выручку 4-х торговых точек (пункты

Б, В, Г, Д), расположенных на разных улицах города и отвозит ее в банк

(пункт А). Определено время на проезд по различным улицам с учетом

интенсивности движения по ним транспортного потока. Требуется найти маршрут

движения инкассаторской машины, который начинался и заканчивался бы в

пункте А, позволял посетить каждую торговую точку и проехать по

соответствующей улице только один раз и характеризовался минимальными

затратами времени на поездку. Маршрут должен включать переезд из пункта Б в

пункт Г.

Порядок решения задачи:

1. Определить кратчайшие расстояния между различными парами пунктов

используя алгоритм поиска кратчайших путей на циклической сети.

А 1 Б

4 В 2

Д 3 Г

Найдем кратчайшие расстояния до пункта А.

|пункт |А |Б |В |Д |1 |4 |

|i | | | | | | |

|yi |0 |( |( |( |( |( |

| | |28 |13 |17 |8,32 |9 |

| | |16,64 | | | | |

Первоначально принимаем расстояния до пункта А равными бескон