2. Содержание работы

2.1. Математическая постановка задачи.

2. Изучение методов решения задачи маршрутизации мелкопартионных поставок грузов.

2.3. Выбор метода расчета кратчайших расстояний между пункта­ми транспортной сети.

2.4. Получение оптимального решения.

2.5. Подготовка данных для ввода с ЭВМ.

2.6. Решение задачи на ЭВМ.

2.7. Анализ полученных решений.

2.8. Графическое изображение полученных маршрутов.

3. ИСПОЛЬЗУЕМОЕ 0Б0РУД0ВАНИЕ

3.1. Персональная ЭВМ

4. Исходные данные

4.1. Схема транспортное сети с пронумерованными вершинами и длинами звеньев транспортной сети (рис 4.1).

4.2. Объемы вводимой продукции по грузопоглощающим пунктам и вершинам грузо бразующих пунктов (табл.4.1).

4.3. Вместимость используемого транспортного средства (табл.4.1).

Таблица 4.1

Объемы ввозимой продукции и вместимость

транспортного средства

Номер вари анта	Групоглощающие пункты												Шифр грузо отправ ления	Q, ед.
	0	1	2	3	4	5	6	7	8	9	10	11
1-5	-	1	5	3	4	3	2	6	9	6	7	5	0	35
6-10	5	-	6	7	4	2	5	9	2	5	2	4	1	32
11-15	3	7	-	3	6	4	5	2	6	3	4	3	2	30
16-20	4	3	2	-	7	3	4	8	2	3	5	2	3	28
21-25	4	2	-	3	4	5	3	5	4	3	3	6	4	33

Схема транспортной сети

5. МЕТОДИКА ПРОВЕДЕНИЯ РАБОТЫ

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

5.2. Составить математическую модель.

5.3. Произвести набор пунктов в маршрут до максимального использования вместимости автомобиля.

5.4. Провести расчет использования вместимости автомобиля.

5.5. Определить оптимальный порядок объезда пунктов маршрута методом сумм.

5.6. Сравнить полученное решение с решением, полученным с помощью ЭВМ методом Кларка-Райта.

5.7. Подсчитать пробег на маршрутах за оборот.

5.8. Построить схемы полученных маршрутов.