Метод северо-западного угла
Таблица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
Актуальное на сайте:
Типы грузоперевозок
Существуют различные виды грузоперевозок, каждый из которых имеет свои преимущества и недостатки. Самый распространенный тип грузоперевозок — автоперевозки. Это один из наиболее популярных видов доставки грузов. Грузоперевозки этого вида ...
Определение допускаемой тормозной силы по условию безюзового торможения и
обоснование выбора тормозной системы
Условие безюзового торможения колесной пары
,
(7)
где
-
реализуемая тормозная сила колесной пары, Н;
-
допускаемая тормозная сила по сцеплению, Н;
-
статическая осевая нагрузка единицы п ...
Расчет элементов конструкции корпуса по правилам морского регистра
судоходства
Под листовым элементом понимается участок обшивки или настила, ограниченный подкрепляющим набором. К листовым элементам относятся участки настилов, палуб, платформ, второго дна и участки обшивки днища, борта, переборок, а также стенок рам ...