Метод северозападния ъгъл на картата

Нека транспорт проблемни условия са дадени Таблица 2.3. Не е като се вземат предвид разходите за товарен транспорт единици B1 започне да удовлетворение първия нуждае потребителя чрез доставчика на склад А1. За тази sravnivaema1 SBI = 100 = 200, а1

В ostalos150 доставчик А2 единици. товари. PotrebitelyaB2 удовлетворени за сметка на останалата postavschikaA2 товара. За тази сравни този нужди на остатъчни вещества potrebitelyaB2: 150<200 . записываем150 ед. в клеткуА2B2 и, так как запасыА2 полностью израсходованы, прочеркиваем остальные клетки второй строки. ПотребностиB2 остались неудовлетворенными на50 ед. Удовлетворяем их за счет поставщикаА3 и переходим к удовлетворениюB3 за счет остатка, имеющегося у поставщикаА3 . и т. д. Процесс продолжаем до тех пор, пока не удовлетворим всех потребителей за счет запасов поставщиков. На этом построение первоначального опорного плана заканчивается. Таким образом, в табл. в правых верхних углах клеток стоят числа, определяющие стоимость перевозки единицы грузов, а в левых нижних углах — числа, определяющие план перевозок, так как их сумма по строкам равна запасам соответствующего поставщика, а сумма по столбцам — потребности соответствующего потребителя. Проверим, является ли план, построенный втабл. 2.2 . опорным. Видим, что, начиная движение от занятой клетки A1B1, вернуться не только в нее, но и в любую другую занятую клетку, двигаясь только по занятым ячейкам, невозможно. Следовательно, план является опорным. В то же время план невырожденный, так как содержит точноm + n -1 = 4 + 5 - 1 = 8 занятых клеток. При составлении первоначального опорного плана методом северо-западного угла стоимость перевозки единицы груза не учитывалась, поэтому построенный план далек от оптимального, получение которого связано с большим объемом вычислительных работ. Поэтому рассмотренный метод используется при вычислениях-с помощью ЭВМ. Найдем общую стоимость составленного плана как сумму произведений объемов перевозок, стоящих в левом углу занятых клеток, на соответствующие стоимости в этих же ячейках:Z = 100 *10 + 100*2 + 150 *7+ 50 *5 + 100*3 + 50*2 + 50*16+ 250*13 = 6950 (eд. стоимости) Если при составлении опорного плана учитывать стоимость перевозки единицы груза, то, очевидно, план будет значительно ближе к оптимальному.

Начин на минимална цена

Методът се състои в това, че всички стойности на най-малката маса е избран, и клетката, която съответства на това, се поставя от минимален брой AI. ilibj. След това, се елиминират от внимание, всеки низ, съответстващ на продавача, който запазва напълно консумира или колона, съответстваща на потребителя, чийто нужди са напълно удовлетворени, или и двете реда и колоната, ако се консумират резерви доставчик и нуждите на потребителите са удовлетворени. От останалата част на таблицата стойности най-ниската цена е избран отново, а процес на разпределяне инвентаризация продължава, докато целия състав, който няма да се разпространява, и задоволяват нуждите си. Ние формуляр с помощта на тази програма за подкрепа метод вече се счита за проблема. Ние ще го напиша в таблицата за състояние (таб. 2.5). Изборът на най-ниската стойност в таблицата (това е стойността поставя в kletkeA1, В4) така kakA1 = b4, 100 единици. натоварване се поставя в клетката и да изключи от разглеждане на първия ред и четвъртата колона. В таблицата с остатъчна стойност е най-малката стойност се прави kletkeA2, В1 и kletkeA3, B5. Попълнете някоя от тях, naprimerA2, B1. Imeem200 <250 . следовательно, записываем в нее200 и исключаем из рассмотрения столбецB1 . В клеткуA3, B5 записываем200 ед. и исключаем из рассмотрения строкуA3 . В оставшейся таблице стоимостей снова выбираем наименьшую стоимость и продолжаем процесс до тех пор, пока все запасы не будут распределены, а потребности удовлетворены. В результате получен планX = (X14= 100; X21= 200; X22= 50; X35= 200, X42= 150; X43= 100; X45= 50), остальные значения переменных равны нулю.

Планът не съдържа цикли и се състои от седем положително движение, следователно, е програма, изроден подкрепа. Определяне на стойността му: Z = 100 * 1 + 200 * 2 + 50 * 7 + 200 * 2 + 150 * 8 + 100 * 12 + 50 * 13 = 4300 (U) транспортиране план струва много по-малко, поради което е по-близо до оптималната ,

метода на приближението на Vogel

Този метод е както следва:

на всяка итерация, намирането на разликата между двете най-малки темпове във всички редове и колони, като ги пиша в допълнителна колона и ред на таблицата;

намери макс Δcij и запълване на клетката с минималната стойност в реда (колона), която съответства на тази разлика.

Процесът продължава, докато всички товари са razvezeny потребителите. Този метод в редица проблеми води до оптимален план. Ние се реши този проблем чрез метода от Пример 2.6.1 (вж. Tabl.2.7).

Метод с двойна предпочитания

Ако масата на стойностите е голям, претърсването на всички елементи, е трудно. В този случай, метод на двойно предимство, същността на който е както следва. Всяка колона е маркиран с V клетка с най-ниската цена. След това същото направи в един ред. В резултат на това някои клетки имат otmetkuVV. В тях е минималната стойност като колоната, а на реда. Тези клетки се поставят максимално възможните обеми на трафика, всеки път, с изключение на материали от разглеждане на съответните колони или редове. След това се разделя на транспорта в клетките, маркирани znakomV. Останалата част от масата транспорт се разделя на по-ниска цена.