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

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

Таблица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.7.1. Выбор и корректирование нормативных трудоемкостей Определение расчётных трудоёмкостей для всего парка автомобилей tEO C, tЕО Т, t1, t2, чел·ч , (1.17) КАМАЗ 65117: tEOс =0,4*1=0,4 чел-ч КАМАЗ 65115: tEOс =0,4 чел-ч КАМАЗ 43118 ...

Расчёт количества ТО на весь парк за год
Определение коэффициента перехода от цикла к году (1.8) где LГ – пробег автомобиля за год, определяется по формуле (1.9): КАМАЗ 65117: ηг = 32788,8/300000=0,109296 КАМАЗ 65115: ηг =0,09108 КАМАЗ 43118: ηг =0,109296 L ...

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

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

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