Проблемът с транспорта

Ако общият запас от продукти (стоки) от доставчици, равни на общото нуждите на потребителите, проблемът транспорт ще бъдат затворени. В случай, че потребителското търсене надхвърля възможностите за доставка, или когато товарни резерви надхвърлят нуждите на клиента, ние имаме една отворена транспорт проблем. Open транспорт проблем се свежда до една затворена въображаем доставчик чрез въвеждане в първия случай, в който потребителят или въображаем - втората. "Възможности за доставка на" въображаем доставчик, или "нужди" на един въображаем на потребителите съставляват разликата между общите резерви и общи нужди. Тарифите за доставка на стоки от доставчик въображаеми реални клиенти, доставчици или въображаем недвижими потребителите приемат за нула, тъй като реалното натоварване в този случай не е предоставена.

Освен това, някои други ограничения могат да бъдат в изпълнение на задачата. Така например, потребителите могат да бъдат предпочитани, че стоките трябва да бъдат доставени в пълен размер, или предпочитани доставчици, от които трябва да се вземат напълно на стоките. Да предположим, че в този проблем са предпочитани от потребителите и ползвателите. За да се изключи случая, когато привилегирован потребителят няма да получи стоката в пълен размер, тарифата за доставка на стоки от доставчика по отношение на твърдението привилегирован потребител да приеме "висока" (), по-голям от всеки друг курс на неограничен брой пъти.

Източникът обикновено подкрепят програма или метод северозападния ъгъл на картата или минимална метод елемент.

При подготовката референтния план метод северозападна ъгъл пълнене разпределение маса клетката започва с клетки. Осигурява доставка от първия доставчик на първия клиент в максималната сума (или да отговори на нуждите на първия потребител, или до всички възможности за първия доставчик). Допълнителна попълнено клетки, намиращи се в близост до диагонала на масата. Завършва програма за подкрепа компилация в долния десен ъгъл на таблицата.

Ето един пример за изготвянето на програмата за подкрепа от страна на ъгъла NW.

Ние планираме доставката от доставчика на потребителя, за да посрещне нуждите на своите в Грузия. товара на склад остатък на първия доставчик доставяне на втория потребител. От втората потребителят се нуждае от повече товари от ляво на първия продавач, на липсващата част от стоките, които дава втори доставчик. Остатъкът след доставката на товари за втори потребител към втори доставчик доставя една трета на потребителите и т.н. Завършва план изграждането на първоначалната подкрепа от северозападния ъгъл на запълване на клетките.

Тъй като в този метод на изготвяне на първоначална програма за подкрепа, не се вземат под внимание размера на транспорта, този основен план е малко вероятно да бъде оптимално. Проверете планира оптимално провеждане на метода на потенциали. Трябва да намерим всички потенциални клиенти и доставчици. В нашия случай е необходимо да се идентифицират потенциалните доставчици и четири от петте потребителите (от 9 потенциал).

Първоначално програма за подкрепа от страна на ъгъла NW (нула повторение).

За клетки попълнено размер на потенциален доставчик и потребител е равен на размера на доставките. Общо попълнено 8 клетки и може да се образува само осем уравнения за определяне на 9 параметри. Ето защо, на потенциала на вземане произволно. Нека да е настроена на 0. След това :. , = 4-0 = 4. , , и т.н. След намирането на всички потенциални доставчици и потребители да намерят свободни клетки потенциали. Свободен от потенциал потенциал на клетките, равна на доставчика на сума и потребителя. (). Потенциал поставени в долния десен ъгъл на свободните клетки. Ако поне един празен клетка. планът не е оптимално и трябва да се подобри, което прави план цикъл на реализация. цикъл реализация е за свободна клетка с максимално превишаване на капацитета на тарифата. цикъл реализация е затворен полигон линия, състояща се от хоризонтални и вертикални връзки. Върхове цикъл с изключение на свободните клетки на вземане на цикъла трябва да се попълни клетки. За всяка свободна клетка може да се образува един цикъл и само един. Tops последователно цикъл, като се започне със свободните клетки, както и признаци са възложени. Разположен минимално количество стоки в "негативни" клетки и преразпределя цикъл чрез изваждане от "негативни" клетки и добавяне на "положителна". В други клетки, които не са началото на цикъла, количеството на товари остава непроменен. Ние се получи нова програма за подкрепа (1 итерация), който също се проверява за оптималност. Всички потенциал в тази напред отново.

Разпределение на маса. Първото повторение.

защото потенциал по-висока от тарифата. след това за свободната клетка отново композира цикъл превръщане (Второто повторение). В горната част на цикъла се намира в клетките. , , , "Отрицателните" клетки са клетки и. Минималното количество на стоки е в клетка, и 200 единици. Тази част от теглото си преразпределя tsiklu.Poluchim план за второто повторение, което също не е оптимално.

Разпределение на маса. Вторият итерация.

Разпределение на маса. Третият итерация.

Тъй като третата итерация разпределение маса не повече от свободен потенциал клетка горе потенциала на тези клетки, а след това

представи оптимално транспортиране план, който осигурява общия минимален транспортни разходи. Те ще бъдат:

300 5 + 300 4 + 250 4 + 50 5 + 250 5 + 3 300 + 350 4 + 50 0 = 7500.

Проблемът с транспорта е решен. Съставител оптимална транспортна схема:

Оптимално транспортиране план, който осигурява минимални транспортни разходи.

Обща стойност на доставките 50 1800+. ф Минималната цена на превоз - 7500 бърлога. единици.

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

Таблица 1 програма Original подкрепа от минималния елемент (нула повторение).

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

Таблица 2. Процедура за изготвяне на първоначалната подкрепа от минимум елемент план.

Полученият метод за проверка на програма за подкрепа на оптималност потенциали. Тъй като е необходимо да се определят 9 потенциални доставчици и потребители, и да приключи само 7 клетки, двете потенциални възможности могат да бъдат избрани произволно. Първоначално избира произволно само потенциални = 0. Тогава = 9; = 4 = 8. От уравнения. , = 3 - (- 4) = 7. За да се определи потенциалната клетката смятат напълнена с обем доставки = 0. След това: 3-0 = 3. От уравнението = 3-3 = 0. По този начин, ние открихме потенциали на всички доставчици и потребители.

На следващо място, ние откриваме потенциала на всички налични клетки случаи на излишните потенциали, обърнете внимание на тарифите и да освободи клетките с най-голям излишък капацитета на тарифен план цикъл за съставяне на реализация. Централна план за доставки да се получи оптимален план