20

Содержание

Введение ……………………………………………………………………….........	3
Исходные данные …………………………………………………………………..	4
1. Определение кратчайшего расстояния между ГО и ГП ……………………....	6
1.1 Метод Хичкока ………………….…………………………………………..	10
1.2 Метод Моди ....................................................................................................	12
2. Оптимизация транспортной работы в Excel …...................................................	14
3. Планирование развозочных маршрутов методом Кларка-Райта ......................	16
Заключение .................................................................................................................	19
Библиографический список ......................................................................................	20

Введение

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

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

Линейное программирование интенсивно разрабатывалось во второй половине XX века. Основные идеи линейного программирования появились во время второй мировой войны, в связи с поиском оптимальных стратегий и проведения военных операций. С тех пор они нашли применение в промышленности, торговли и т.д.

Методами линейного программирования можно решить многие задачи, связанные с ограничением используемых ресурсов.

Частным случаем линейного программирования является транспортная задача. Она заключается в оптимальном закреплении ГО за ГП. Также транспортная задача применяется для маршрутизации перевозок грузов, а также для закрепления маршрутов.

Транспортная задача применяется не только на транспорте, но и в других отраслях экономики.

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

Часть 1.

В городе N автотранспортное предприятие занимается перевозкой кирпича с заводов силикатного кирпича (А_n) на строительные площадки (Б_n) .

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

Вариант 17

Таблица№1

	А1	А2	А3	А4	Б1	Б2	Б3	Б4	Б5	Б6	Б7
часть 1	60	210	110	40	60	40	50	90	60	60	60
часть 2	63	9	8	7	5	3	5	8	8	6	4

Необходимо:

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

2. Оптимально закрепить ГП за ГО (минимизировать транспортную работу) используя:

- Метод Хичкока;

- Метод Моди

Часть 2.

С товарного склада (А₁) необходимо доставить по предприятиям – грузополучателям (А₂, А₃, А₄, Б₁, …Б7) пакетированный груз (крепеж, mбр=100 кг.). Грузовместимость используемых автомобилей 1000 кг (10 пакетов).

Необходимо:

Используя модель транспортной сети и кратчайшие расстояния между вершинами транспортной сети (из части 1), сформировать по критерию минимума суммарного пробега систему развозочных маршрутов при доставке груза с товарного склада (вершина А₁) грузополучателям. Потребности в грузе приводятся в таблице 1.