Курсовой проект По дисциплине: «Логистика на транспорте» Студент 5 курса
жүктеу/скачать 0,68 Mb.
|
Логистика ПЗ
| 2.4 Метод минимального элемента
В отличие от метода северно-западного угла, в методе минимального элемента выбор пунктов отправления и пунктов назначения производится ориентируясь на тарифы перевозок, т.е. в каждом шаге нужно выбрать клетку с минимальным тарифом перевозок. Если таких клеток несколько, то выбираем один из них. Надо отметить, что при данном методе определения заполняемой клетки, стоимость перевозок как правило бывает меньше, чем при методе северно западного угла. Поэтому целесообразно начальный опорный план найти методом минимального элемента. Рассмотрим метод минимального элемента на примере. Пример 2. Найти опорный план транспортной задачи представленной в таблице условий ниже методом минимального элемента:
Число пунктов отправления m=3, а число пунктов назначения n=4. Следовательно опорный план задачи определяется числами, стоящими в m+n−1=3+4−1=6 заполненных клетках таблицы. Тарифы перевозок единицы груза из каждого пункта отправления во все пункты назначения задаются матрицей.
Наличие груза у поставщиков равно: Общая потребность в грузе в пунктах назначения равна: Модель транспортной задачи является закрытой. Следовательно она разрешима. Минимальный тариф равный 1 находится в клетке (A1, B3). Поэтому заполняем эти клетки. A1>B3. Следовательно в клетку (A1, B3) помещаем число 70. Потребности пункта B3 полностью удовлетворены. Поэтому исключаем из рассмотрения столбец B3 и будем считать запасы пункта A1 равными 150−70=80.
Минимальный тариф равный 1 находится в клетке (A2, B4). Поэтому заполняем эту клетку. A2>B4. Следовательно в клетку (A2, B4) помещаем число 40. Потребности пункта B4 полностью удовлетворены. Поэтому исключаем из рассмотрения столбец B4 и будем считать запасы пункта A2 равными 100−40=60.
Таким образом, продолжая процедуру в m+n−1-ом шаге получим:
Запишем полученный опорный план:
При этом плане стоимость перевозок вычисляется так:
жүктеу/скачать 0,68 Mb. Достарыңызбен бөлісу:
|