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

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

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

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

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

Определение суточной программы по ТО и диагностирование техники
, (1.16) КАМАЗ 65117: N1с=2852,626/253=11,2752 КАМАЗ 65115: N1с=1,377 КАМАЗ 43118: N1с=0,2187 Σ: N1с=11,2752+1,377+0,2187=12,8709 КАМАЗ 65117: N2с=3,557952 КАМАЗ 65115: N2с=0,43452 КАМАЗ 43118: N2с=0,069012 Σ: N2с=3,5579 ...

Начальные условия. Параметры атмосферы
В качестве начальных условий движения буя после отделения от авиационного носителя приняты следующие: - минимальная высота сбрасывания400 м, - максимальная высота сбрасывания800 м, - скорость носителя в момент сбрасывания(56 – 208) м/с ...

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

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

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