Разработка транспортного процесса на основе математических методов линейного программирования и построения эпюр грузопотоков

Таблица 1.2.4 - Оптимальный план перевозок грузов

Полученное решение является оптимальным, так как все оценки пустых (небазисных) клеток имеют неотрицательное значение. Таким образом, получен оптимальный план перевозок.

2.РАЗРАБОТКА МАРШРУТОВ ПЕРЕВОЗОК ГРУЗОВ

2.1 Разработка маршрутов методом совмещенных планов

Теперь для маршрутизации перевозок воспользуемся методом совмещенных планов. Данный метод заключается в том, что в матрицу с полученным оптимальным планом возврата порожнего автомобиля наносится план перевозок (план-заявка), в виде подчеркнутых чисел. Если в одной клетке матрицы стоят 2 числа разного цвета, то имеет место маятниковый маршрут. Количество перевозимого по маршруту груза определяется меньшим числом.

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

Получим следующие результаты:

Таблица 2.1.1 - Сводный план гружёных и порожних ездок

 Скачать реферат