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

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

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

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

Технология производства бензина автомобильного и его технико-экономическая оценка
Сырьём для получения бензина является нефть. Нефть – это природная жидкая смесь разнообразных углеводородов с небольшим количеством других органических соединений; ценное полезное ископаемое, залегающее часто вместе с газообразными углев ...

Нормы расхода воды, тепла, сжатого воздуха, установленной мощности токоприемников
Удельные нормы расхода воды на расчетную единицу следует принимать по данным табл. 66. Таблица 66 Наименование предприятия Расчетная единица Расход воды м3/сутки потребной стоимость оборотной свежей бытовых п ...

Расчёт количества технических обслуживаний за год, сутки
Количество технических обслуживаний №2 (ТО-2) для совместимых групп автотранспорта за год определяется по формуле: , ( 14 ) - суммарный годовой пробег совместимой группы автотранспорта, км; - фактическая периодичность ТО-2 для данной ...

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

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

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