Содержание.

Исходные данные 2

1.Постановка задачи 3

2.Метод функций «выгоды» 4

3. Метод «сумм» 9

4. Метод развозки партий с заданным временем поставок грузов.

Интервалы 12

Заключение 14

Список литературы 15

Исходные данные (вариант10).

1. Пункты ввоза/вывоза грузов и расстояние между ними:

Маршруты	0- 1	0-2	1-2	1-3	1-4	2-3	2-5	3-4	3-5	3-6	3-7	4-6	4-8	5-6	5-7	6-7	6-8	7-8
Расстоя ние между пунктами, км	20	7	4	6	18	11	13	9	3	18	7	13	20	5	3	12	10	16

2.Количество ввозимого и вывозимого груза:

Пункты вв/выв	0-1-0	0-2-0	0-3-0	0-4-0	0-5-0	0-6-0	0-7-0	0-8-0
Кол-во вв/выв груза,ед	75	88	38	48	58	28	40	42
	55	60	40	52	42	38	48	54

3. Выделено 4 автомобиля: два из них грузоподъемность по 100 ед., один – 200 ед., один- 300ед. (автомобиль должен быть загружен не менее чем на 70%).

4. Время работы пунктов и автотранспорта с 8 до 16 часов.

5. Учесть перерыв в работе ряда пунктов, когда они не принимают автомобили: пункт 3 – с 11 до 12 ч.; пункт 6 – с 12 до 13ч.; пункт 8- с 13 до 14ч.

6. Скорость движения автомобиля принять равной 20 км/ч.

7. Время обработки автомобиля в пунктах принять равным 10 минут.

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

При мелкопартионных перевозках тарно-штучных грузов автомобиль, загрузившись у одного отправителя, должен развести груз нескольким получателям, оставляя у каждого их них его определенное количество. В других случаях нужно объехать несколько пунктов и приняв в каждом какое-то количество груза ,завести его потребителю. Иногда развозят и собирают груз одновременно.

В процессе планирования этих перевозок возникает задача построения маршрутов, при которых не превышалась бы грузоподъёмность (грузовместимость) выделенных автомобилем, а суммарный пробег по всем маршрутам был минимальным.

При количестве пунктов, больше десяти, все возможные варианты их объезда трудно рассчитать в приемлемое время даже на ЭВМ. Поэтому на практике применяется ряд приближенных математических методов решения задачи, с помощью которых относительно быстро можно получить близкие к оптимальным решения.