Ако определението на оптимален метод план-подразделение на транспортен проблем в потенциали беше първата част от основния си план и след това той последователно е подобрило, а след това, когато решение-нето на диференциалната рента от транспортния проблем първо добре разпределена между Цел-cheniya на товара (така наречените условно-оптимални раси ПРЕДЕЛЕНИЯ) и в следващите итерации постепенно намаляване на общия размер на неразпределено доставка. Оригиналната версия на разпределението на товара се определя по следния начин. Във всяка от тези колони в таблицата на транспортния проблем намирането на минималната тарифа. Намерено номера затворени в кръг, и клетките, в които са посочени броя на запълваща навън. Те записаха максималния възможен брой. В резултатите, Tata получите някаква дистрибуция доставка на товари до дестинации. Това разпределение е като цяло не отговарят на ограниченията на оригиналния ryaet-транспортна проблема. Поради това, повторната Резултатът трябва да бъде на следващите стъпки за постепенно намаляване на неразпределено товара на доставка, така че общата стойност на доставките остава минимален. За да се определи това, първо излишната и недостатъчно линия.
Редове съответните доставчици, запаси са напълно отпуснати и нужди на дестинации, свързани с тези клиенти, планирани стави ками, не е изпълнено, се счита за недостатъчно. Тези линии, понякога се квалифицират като отрицателна. Линии запазва Кото не ryh напълно изчерпани, се смята за излишна. Понякога по-нататък положителен.
Веднъж идентифицирани излишък и недостатъчно линия за всяка от колоните са разликата между броя на кръга и най-близката процент записани в излишък солна линия. Ако броят на кръга е в положителна линия, разликата не е определена. Сред цифрите, получени са най-малките. Този брой се нарича междинна-Рен това. След определяне на междинните наемите се движат на нова маса. Тази таблица се извлича от таблицата по-горе по-bavleniem към съответните тарифи, стоящи в линии отрицателно-ционни, междинно съединение наем. Другите елементи остават непроменени Xia. В този случай, всички нови клетки от таблица се считат за свободни. След изграждането на нова таблица, да започнете да попълвате nenie неговите клетки. Сега броят на пълни клетки на една повече от предишния етап. Това допълнително клетка намира в колона, където междинните наемите е записан. Всички други клетки са разположени по един във всяка от колоните и в които най-ниската записани за тази колона номера затворени в кръг. Поставени в кръгове и две една следледников на заставане в колона, където междинните наемите е записан в предишния раздел-лицето.
Тъй като броят на новите настолни попълнено болка-тя клетки, отколкото броя на колоните, е необходимо да се прилага специална разпоредба Pol при попълване на клетките, което е, както следва. Изборът на определен колона (ред), в която има клетка с кръг, поставен в него. Тази клетка попълване и преодоляване от разглеждане на колоната (ред). След отнеме известно ред (или колона), в която има клетка с кръг, поставен в него. Тази клетка попълване и преодоляване от внимание даден ред (колона). Продължи-zhaya така, след краен брой стъпки, попълнете всички клетки, в които лишените от свобода се поставят кръгчета с цифри в тях. Ако, освен това, е възможно да се разпределят всички налични в отправна точка между дестинации стоки, а след това получи оптимален план на проблема с транспортирането. Ако оптималния план не е получено, процесът продължава в нова таблица. За тази тучни-DYT свръх и недостатъчно линия, междинни наеми и въз основа на изграждането на нова таблица. Това може да произхожда от орех някои трудности при определянето на марка на линия, когато става запазена остатък е нула. В този случай, линията се счита за положително, при условие, че клетката е запълнена с втора постоянна колона, свързана с тази линия на друг попълнено клетка разположени в положителна линия.
След определен брой повторения Задържане-Лени остатък, описан по-горе става нула. В резултат на това се разтваря до получаване на оптимален план даден транспортен проблем.
Гореописаният метод за решаване проблем транспорт има проста логическа верига изчисление, потенциали от обсъдено по-горе метод. Поради това, в повечето случаи, за да се намерят решения на конкретни транспортни задачи с Execu-mations компютър метода за диференциални наемите.
5.6 Определяне на оптималната план на транспортни проблеми, с някои uslozheniya в техния състав.
Когато решаването на редица конкретни транспортни задачи често е без необходимост да се вземат предвид допълнителни ограничения, които не са открити по-горе при разглеждането на тези опции, една проста задача. Нека се спрем на някои от възможните усложнява neniyah в постановки на транспортни проблеми.
1. При определени условия, действителното превозването на стоките от точката на определение разделена на отпътуване, местоназначение, може да не бъдат изпълнени. За да се определи оптималното проектиране на такива проблеми се предполага, че скоростта на транспортиране на товарни единици от точка до точка е произволно голяма кауза на оловно-M, и при това условие, познати методи са решение, на новата транспортна проблема. При това допускане, това изключва възможността при оптимална план на проблема с транспорта за транспортиране на стоки от точка до точка. Този подход към намирането на решения се нарича транспорт проблемни Забрана-niem транспортни клетки или чрез блокиране на съответния раздел на проблема Лица-данни.
2. индивидуални транспортни задачи допълнително условие,-viem е да се осигури транспорт на съответния Мар-srutam определено количество товари. Да предположим, например, от гледна точка на отпътуване. до местоназначението необходими обвързващи превежда товарни единици. След това, клетките се дава маса ЛИЗАЦИЯ на проблема с транспортирането, разположен в пресечната точка на ред и колона напиши определен брой и след това клетките се считат за свободни с произволно голям транспорт тарифа М. За Така получената нова транспорт проблема намери оптимално план, който определя Opti -malny план за първоначалния проблем.
3. Понякога трябва да се намери решение на проблема транспорт, в който от произход до местоназначението трябва да бъде предаден не по-малко от определено количество стоки. За определено разделяне на оптимален план на този проблем се смята, че резервите на точка и позиция е по-малко от реалното търсене на блоковете. След това, да намерите най-добрия план за нова транспортна по-дългосрочни цели, въз основа на които определят изхода от проблема с решения стойност.
4. Някои задачи транспорт, необходими за определянето Opti-мал транспорт план, при условие че се превозва по-ТА до местоназначението не се транспортират на транспортните единици, тоест. Д.
Формулиране на проблема може да бъде решен. Данни-ционни резултат за ограничение всяка задача тата (1) Предварително считат допълнителна колона, т. Е. чрез въвеждане на допълнителен дестинация. В тази графа се пише едни и същи Tari осцилоскопи тази графа. с изключение на тарифата, която е в ред I-Я. В допълнително колона в този ред размер преброяване са равни на някои произволно голям брой. В този момент, на необходимостта се счита за равен на "и на нуждите на новосъздадената влезе дестинация се предполага, че са. Разтворът на проблема за транспортиране може да се получи по метода на потенциали намерено, и по този начин определя оптималната план или установено undecidability на оригиналния проблема. Зама, имайте предвид, че първоначалната транспорт проблемът може да бъде решен само в случай, когато има най-малко един основен план за нея.
Посоченият по-горе проблем може да бъде решен по този начин. Предвид ограничения (1), съгласно правилото на програмата подкрепа минимум елемент сграда. Тук, ако стойността записана в тази стъпка само ограничение се определя в подходяща клетка номер (1), а впоследствие изключени от внимание само завършен клетката. В други sluchayahiz разглеждане изключва ред или колона (нещо, което един).
Ако в резултат на изготвянето на доставките по плана на всички съществуващи запаси от отправни точки се разпределят и се нуждае в параграфи цел доволни, получени за подпомагане, в транс-индивидуални задачи.
Ако в някакъв ред (а оттам и в колоната) остана Xia неразпределено баланс равен, а след въвеждането на допълнителна дестинация и отправна точка на допълнителни нужди и резерви равни. В клетката, намираща се на кръстовището на колона допълнителна дестинация и допълнителен ред на заминаване, таксата се смята за нула. Във всички останали клетки от туп-ки и колонна равни проценти Смята се, че някои произволно голям брой М. Полученият транс-Tailor проблемът е решен чрез метода на потенциала. След краен брой стъпки, или да се установи, че първоначалният проблем не е програма за подкрепа или да го намери оптимален вариант. В същото време - най-добрият план за първоначалния проблем, ако
Свързани статии