Метод северо-западного угла

Оптимизация процесса транспортных перевозок » Метод северо-западного угла

Таблица2

Составление плана начинается с определения элемента , для которого принимаем наименьшее из значений a1 и b1, т.е.X11=min{a1; b1}=min{100; 150}=100. Таким образом, запасы вПОA1 исчерпаны, т.е. X12=X13=X14=0. После этого потребность в ПНB1 будет составлять b1-a1=50; эта потребность удовлетворяется из запасов ПОA2, и т.д. Как видно, при этом игнорируется стоимость перевозок, и план вряд ли будет оптимальным. В окончательном виде первоначальный план перевозок приведен в таблице из которого видно, что он:

допустимый, так какai=bj;

опорный, ввиду N=4+3-1=6ациклический.

W=30*130+42*60+40*100+32*100+29*120+28*50+22*70+16*70+24*130+60*150=32280

Актуальное на сайте:

Оптимизация планов перевозок грузов при ремонте нагревательных колодцев ОАО "Металлургический завод им. А.К. Серова"
транспортный груз перевозка Постановка задачи. Разработка оптимальных планов перевозок является одной из главных задач комплекса вопросов, объединяемых общим названием " Транспортные задачи". Данный раздел работы посвящён вопр ...

Расчет численности вспомогательных рабочих
Численность вспомогательных рабочих устанавливается в процентном отношении от штатной численности производственных рабочих и принимается в количестве, указанном в табл. 18 ОНТП. (см. табл. 2.15.) Таблица 2.15. Распределение численности в ...

Документы, необходимые, для перевозки угля
Правила НГ регламентируют состав документов необходимых для перевозки грузов навалом: · Декларация о грузе · Манифест (люковая записка) опасных навалочных грузов · Акт о готовности судна к погрузке после выгрузки опасных навалочных гру ...

Автомобильные дизельные топлива

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

Продолжить чтение »