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