Менеджмент - это управление организацией, функционирующей в условиях рыночной экономики.

Оптимизация транспортной работы, связанной с грузоперевозками, методами линейного программирования

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

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

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

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

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

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

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

Часть 1.

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

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

Таблица № 1

	А1	А2	А3	А4	Б1	Б2	Б3	Б4	Б5	Б6	Б7
часть 1	100	80	120	70	60	80	100	30	40	20	40
часть 2	47	2	2	4	4	3	8	7	7	6	4

Необходимо:

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

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

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

Метод Фогеля;

Метод Моди

Часть 2.

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

Необходимо:

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

линейное программирование грузоперевозка

Оптимизация транспортной работы, связанной с грузоперевозками, методами линейного программирования

Меню