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

Для решения транспортной задачи объемы перевозок приводятся к грузам 1-го класса по следующей формуле:

(1.2.1)

где - объем перевозок, указанный в плане,

- коэфф

ициент использования грузоподъемности (для 1-го класса – 1, для второго – 0,8, для третьего – 0,6, для четвертого – 0,5).

После чего, объём перевозок переводим в количество ездок, учитывая, что для перевозки используется автомобиль МАЗ 5551 грузоподъёмностью тонн:

, (1.2.2)

Подготовка исходных данных для их занесения в матрицу транспортной задачи проводится в табличной форме:

Таблица 1.2.2 – Подготовка исходных данных для маршрутизации перевозок грузов

С помощью выбранных данных формируем матрицу транспортной задачи. Находим первоначальный опорный план транспортной задачи, находим потенциалы. Для каждой небазисной клетки вычисляем оценки и проверяем опорный план на оптимальность. После этих преобразований получаем следующие матрицы, изображенные в таблицах 1.2.3 – 1.2.4:

Таблица 1.2.3 - План перевозок грузов

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