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

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

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

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

Определение долговечности подшипника промежуточного вала.
(Н); (Н); . Найдем реакции в опорах (Н); (Н). Для наиболее нагруженной опоры рассчитываем эквивалентную нагрузку: F=uFrkб kt=19822,33 (Н). Долговечность этого подшипника при С=99000 Н: (час), при допустимой долговечности час. ...

Выбор приводного двигателя для генератора
Для привода линейного генератора применяется асинхронный двигатель 4А100L4УЗ. Этот трехфазный короткозамкнутый асинхронный двигатель серии 4А, высота оси вращения 100 мм, степень защиты IP44 (закрытого исполнения), число полюсов 4, климат ...

Анализ видов деятельности предприятия
РДАУП "АП-6" является крупнейшим пассажирским автотранспортным предприятием по числу городских маршрутов в г. Гомеле и области. В качестве основных видов производственной деятельности выступают пассажирские (городские, пригород ...

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

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

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