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

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

Таблица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

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

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

Организация работы отдела запчастей
При поступлении заявки по факсу или по e-mail, она обрабатывается, т.е. по серийному номеру машины определяется, какой номер имеет деталь, установленная конкретно на этой машине (определяется по заводской комплектации). Далее найденный но ...

Расчет численности производственных рабочих
Трудоемкость работ участка Тy=Тto-tp*0,1+ Тсам *0,26, чел*ч [9, с. 33] (37) где С y – доля работ участка Тy=99727,б7+ 11967*0,26=9972,7+3111,4=13084чел*ч Определим годовой производственный фонд времени Фт=(Дк-Дв-Дп)*Тсм-Дпп*1, ч Фт= ...

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

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

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