Метод северо-западного угла
Таблица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
Актуальное на сайте:
Проектные технико-экономические показатели птс
В основе расчета на проектной стадии используется внешняя общерыночная информация в сфере работ и услуг по техническому сервису, позволяющая определить границы основных элементов себестоимости, численности работников. производственных мощ ...
Разработка технологических процессов машинизации текущего
содержания пути
При разработке технологического процесса планово-предупредительных работ по текущему содержанию бесстыкового пути на железобетонных шпалах с применением ведущей машины ВПР и других в « цепочке » путевых машин в соответствии принят следующ ...
Охрана окружающей среды
Загрязнение окружающей среды разборочно-сборочного поста проявляется в загрязнении атмосферного воздуха вредными парами топливно-смазочных материалов, отработавшими газами работающего двигателя внутреннего сгорания.
Для защиты рабочих по ...
Автомобильные дизельные топлива