Решение задачи оптимального закрепления грузоотправителей (ГО) за грузополучателями (ГП) и распределения груза для минимизации транспортной работы методами линейного программирования с использованием MS Excel. Расчет кратчайшего расстояния между ГО и ГП.
Аннотация к работе
Исходные данные 1. Определение кратчайшего расстояния между ГО и ГП 1.1 Метод Хичкока 1.2 Метод аппроксимации Фогеля 1.3 Метод Моди 2. С товарного склада (А1) необходимо доставить по предприятиям - грузополучателям (А2, А3, А4, Б1, …Б7) пакетированный груз (крепеж, mбр=100 кг.). L (x) = 4*60 5*80 16*80 4*20 12*20 11*10 14*20 5*20 5*20 4*40=2990 т*км Таблица № 3 ГО ГП вывоз, т Б1 Б2 Б3 Б4 Б5 Б6 Б7 А1 8 4 16 ** 12 9 7 5 100 80 20 А2 ** 4 8 12 8 11 * 5 7 80 60 20 А3 14 ** 5 * 4 12 14 ** 5 17 120 80 20 20 А4 5 8 9 11 * 5 12 ** 4 70 10 20 40 ввоз, т 60 80 100 30 40 20 40 370 1.1 Метод Хичкока Алгоритм определения оптимальности: во всех загруженных клетках получаем нулевой потенциал, для этого по строчкам и столбцам таблицы, ко всем расстояниям, поставленным в верхних правых углах загруженных клеток, прибавляем такие числа, которые в сумме с расстояниями дают 0. Т.е. расстояние каждой загруженной клетки должно быть равно обратному значению суммы потенциалов строки и столбца, в которой находится данная клетка.