6. Содержание отчета

В отчет необходимо включить: наименование лабораторной работы; цель работы; исходные работы; математическую модель; таблицу-матрицу кратчайших расстояний между вершинами транспортной сети;

пункты транспортной сети, набранные в каждом из маршрутов;

расчет порядка объезда пунктов каждого маршрута;

степень использования вместимости и путь, проходимый авто­мобилем на каждом маршруте;

схемы полученных оптимальных маршрутов (при решении задачи методом сумм и при решении с помощью ЭВМ);

выводы.

7. Контрольные вопросы

1) Методы определения кратчайших расстояний между вершинами транспортной сети.

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

3) Критерии оптимальности при использовании мелкопартионных перевозок грузов.

4) Сущность метода потенционалов для определения кратчайших расстояний.

5) Сущность метода сумм.

РЕКОМЕНДУЕМАЯ ЛИТЕРАТУРА

1. Вельможин А.В. Технология и организация грузовых автомобильных перевозок.- Волгоград,1987. - 127 с.

2. Воркут А.И. Грузовые автомобильные перевозки.-Киев: "Вища школа",1986. - 447 с.

3. Кожин А.П. Математические методы в планировании и управлении грузовыми автомобильными перевозками. - М.:"Высшая школа", 1979. - 305 с.

Лабораторная работа № 3 "Оптимизация грузопотоков"

1. ЦЕЛЬ РАБОТЫ

Изучение существующих методов и приобретение практических навыков расчетов грузопотоков.

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

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

2.2. Выбор метода решения задачи оптимизации грузопотоков

2.3. Выбор метода определения базисного плана

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

2.5. Определение значения целевой функции

2.6. Построение схемы грузопотоков

3. Используемое оборудование

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

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

Из четырех грузообразующих пунктов А₁, А₂, А₃, А₄, необходимо перевести однородный груз пяти потребителям В₁, В₂, В₃, В₄, В₅. Схема дорожной сети района перевозок между пунктами приведена на рис.1.2. Количество груза в грузообразующих пунктах и потребности грузопотребителей приведены в

табл. 4.1,4.2. Необходимо так закрепить потребителей груза за грузоотправителями, чтобы общая транспортная работа была минимальной (показатель критерия оптимальности - расстояние).

Таблица 4.1

Мощность грузообразующих пунктов, т

Шифр Постав щика	Номер варианта
	1 13	2 14	3 15	4 16	5 17	6 18	7 19	8 20	9 21	10 22	11 23	12 24
А1	300	150	350	200	300	75	175	200	75	175	150	100
А2	200	300	150	350	200	300	75	175	100	75	175	150
А3	350	200	300	175	200	300	75	75	150	100	75	175
А4	150	350	200	300	75	175	200	300	175	150	100	75

Таблица 4.2

Потребность потребителей в грузе, т

Шифр Постав щика	Номер варианта
	1 13	2 14	3 15	4 16	5 17	6 18	7 19	8 20	9 21	10 22	11 23	12 24
В1	250	250	250	250	100	100	100	50	50	50	50	50
В2	300	300	300	300	125	125	125	125	75	75	75	75
В3	100	100	100	100	150	150	150	150	100	100	100	100
В4	150	150	150	150	175	175	175	175	125	125	125	125
В5	200	200	200	200	200	200	200	200	200	150	150	150

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

1) Определить расстояния между грузообразующими и грузопотребля­ющими пунктами (Полученные данные в свести в таблицу-матрицу).

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

3) Выбрать метод определения базисного плана (Определить значение целевой функции базисного плана).

4) Получить оптимальное решение (методом потенциалов),

5) Определить значение целевой функции.

6) Построить эпюр (картограмму) грузопотоков.

7) Проверить правильность полученного решения с помощью ПЭВМ