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

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

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

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

Проверка запаса сцепления колес с рельсами
Проверка производится в случае, когда кран не нагружен и реборды колес не задевают за головки рельсов. Условие проверки: , [2.4.25] - коэффициент запаса сцепления колеса с рельсом; [] – допустимый коэффициент запаса сцепления, реком ...

Заглубление аппарата при приводнении
Заглубление аппарата после приводнения в силу его инерционности определялось путем интегрирования следующих уравнений: В этих уравнениях: V – скорость аппарата на подводном участке траектории; Y – глубина погружения аппарата; P0 – с ...

Затраты на техническое обслуживание и эксплуатационный ремонт подвижного состава
Зто,р = + Амто,р= +388500=1155677 (руб.) общая норма затрат на ТО и ЭР на 1000км пробега, в руб. амортизация ОПФ, обслуживающих технологический процесс ТО и ЭР, в руб. Нто,р = Нз.пл.*Кпов.з.пл.*Котч.+Нм.*Кпов.м.+Нз.ч.*Кпов.з.ч. = =17 ...

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

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

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