Характерни черти транспортни модели са: 1) присъствието на най-малко две отправни точки за доставка; 2) има най-малко две крайни точки на потребление; 3) от всяка стартова точка във всяка крайна точка е хомогенни продукти - камшици, асортимент, дървен материал и др.; 4) са известни или могат да бъдат определени количества, характеризиращи количеството продукти, доставени от всеки изходен пункт, - източник на енергия за доставка всеки елемент; 5) са известни или могат да се определят обема на продуктите, консумирани във всяка дестинация, - силата на приемане на всяка една от точките на потребление; 6) са известни или могат да се определят разходите (себестойност), или печалбата на единица продукция трафика от всяка точка източник във всяка точка на потреблението.
Целта се постига проблема транспорт - определяне на броя на продуктите, които трябва да бъдат транспортирани от всяка отправна точка във всяка дестинация и когато транспортните разходи ще бъдат минимални или с нестопанска цел (в линеаризирани проблеми) от транспорт ще бъде максимална. Каква е целта - да се минимизират разходите за транспортиране или максимизиране на печалбите - така е критерий за избор. Фиг. 5.18 показва модел на транспортната мрежа като отправна точка и т н дестинации. Отправните точки и дестинации отговарят на върховете (кръгове), както и транспортни маршрути - дъгата (прави линии). Размер на продукти, изпратени (произведени) във всяка точка аз. обозначен с AI и консумира (съхранява) във всяка точка J - чрез BJ; Сий - цената за превоз на единица продукция от всяка отправна точка и при всяка дестинация й.
Фиг. 5.18. Схематично представяне на модела транспорт
Ние означаваме с Xij - количеството на продукцията (обем), транспортирани от началната точка I до местоназначението й. Тогава проблемът с транспорта тип LP обикновено се посочва, както следва:
минимизиране у = (5-13)
под ограничения = (5.14)
целия обем на транспортиране на всичко, което не може да бъде повече от тата точка, отколкото има на разположение:
Целият обем на превоз във всяка к-тата точка трябва да бъде най-малко равна на търсенето (търсене) на елемента:
xiji = J =. (5.16)
Ако общата сума от отправните точки (доставчици) е равен на общия обем на точките на потребление (потребители) # 931; AI = # 931; BJ. След това моделът се нарича балансиран транспортен модел.
В реални ситуации на работното място, не винаги се спазва условията, заложени - обема на предлагането е равно на обема на потреблението. Ето защо, за да се опрости процеса на решения транспорт модел водят до изкуствено базирана на въвеждането на фиктивни фиктивни отправни точки или дестинации. В този случай, изразите на ограничения (5.14) - въвеждане на фиктивни отправна точка - или (5.15) - когато се прилага на фиктивни точка на консумация - подходящи добавки са направени. Разходите за транспортиране сляпо източник приема за нула в фиктивни точки на потребление.
15.Oporny план на проблема с транспорта
Метод северозападния ъгъл на картата
Нека транспорт проблемни условия са дадени Таблица 2.3. Начин на минимална цена Методът се състои в това, че всички стойности на най-малката маса е избран, и клетката, която съответства на това, се поставя от минимален брой AI. или BJ. След това, се елиминират от внимание, всеки низ, съответстващ на продавача, който запазва напълно консумира или колона, съответстваща на потребителя, чийто нужди са напълно удовлетворени, или и двете реда и колоната, ако се консумират резерви доставчик и нуждите на потребителите са удовлетворени. От останалата част на таблицата стойности най-ниската цена е избран отново, а процес на разпределяне инвентаризация продължава, докато целия състав, който няма да се разпространява, и задоволяват нуждите си. метода на приближението на Vogel Този метод е както следва: 1 на всяка итерация намерите разликата между двете най-малки темпове във всички редове и колони, като ги пиша в допълнителна колона и ред на таблицата; 2. находка макс # 916; CIJ и запълване на клетката с минимална стойност в реда (колона), която съответства на тази разлика. Процесът продължава, докато всички товари са razvezeny потребителите. Този метод в редица проблеми води до оптимален план. Ние се реши този проблем чрез метода от Пример 2.6.1 (вж. Tabl.2.7). Метод с двойна предпочитания Ако масата на стойностите е голям, претърсването на всички елементи, е трудно. В този случай, метод на двойно предимство, същността на който е както следва.
Не е като се вземат предвид разходите за товарен транспорт единици B1 започне да удовлетворение първия нуждае потребителя чрез доставчика на склад А1. За сравнение този SBI a1 = 100 = 200, a1
Ние формуляр с помощта на тази програма за подкрепа метод вече се счита за проблема. Ние ще го напиша в таблицата за състояние (таб. 2.5). Изборът на най-ниската стойност в таблицата (това е стойността поставя в клетка А1. В4) от А1 = b4. 100 единици. натоварване се поставя в клетката и да изключи от разглеждане на първия ред и четвъртата колона. Таблицата Останалите стойност е най-ниската стойност, разположен в клетка А2. В1 и A3 клетка. B5. Попълнете нито един от тях, например А2. B1. имаме 200 <250 . следовательно, записываем в нее 200 и исключаем из рассмотрения столбец B1 . В клетку A3. B5 записываем 200 ед. и исключаем из рассмотрения строку A3 . В оставшейся таблице стоимостей снова выбираем наименьшую стоимость и продолжаем процесс до тех пор, пока все запасы не будут распределены, а потребности удовлетворены. В результате получен план
X = (Х14 = 100; X21 = 200; Х22 = 50; X35 = 200, X42 = 150; X43 = 100; Х45 = 50)
останалите променливи са равни на нула.
Всяка колона е маркиран с V клетка с най-ниската цена. След това същото направи в един ред. В резултат на това някои клетки имат VV марка. В тях е минималната стойност като колоната, а на реда. Тези клетки се поставят максимално възможните обеми на трафика, всеки път, с изключение на материали от разглеждане на съответните колони или редове. След това се разпределя транспорт в клетки, разграничени V марка. Останалата част от масата транспорт се разделя на по-ниска цена.Свързани статии