Да предположим, че е необходимо за решаване на проблема транспорт чрез стесняване транспорт доставчик с номер L на потребителя с номер м.
Има два вида ограничения:

1. XLM> А;
2. XLM
3. XLM = к.

където А и В - константи.

1. Ако XLM> а. Необходимо е преди решаването на проблема, да съкрати (намали) доставки доставчик л -та и тият потребителски заявки със сума, а (резерват превоз XLM = а). След решаване на проблема в оптималното решение да увеличи стойността на транспортиране XLM добре.

2. Ако XLM > 1). След получаване на оптимални решения количество стоки транспортират към (п + 1) то и да бъде добавен към стойностите на L тата потребителски трафик. Тъй като CL (п + 1)) = М - най-голямата стойност на транспортиране, оптималното решение с броя на клетките (л, п + 1) ще бъде празна, xln + 1) = 0, а обемът на транспорт не превишава HLM б.

3. Ако XLM = к. е необходимо да се намали инвентара и необходимостта от номера л и м от сума к. Транспорт на разходите CLM за еднаквите M >> 1.

Инструкции. По отношение на онлайн транспортиране решения на проблемите, изберете измерение на матрицата тарифи.

Намиране на решение на проблема транспорт, ако от А2 до B4 транспорт забранени от А1 до B3 да бъдат доставени най-малко п единици на товари, както и от A3 до В1 не повече от m на товарни единици.

Пример. три съоръжения за съхранение на гориво на дневна база се съхраняват 175, 125 и 140 тона бензин. Тази дневна бензиностанции получават четири в количества съответно 180, 110, 90 и 40 m. Тарифи транспорт на 1 тон бензиностанции за съхранение са дадени матрица.
Направете си план за транспорт на бензин, в която общите разходи за транспорт е минимално.

Да разгледаме първите ограничения изпълнение. Да предположим, че искате да ограничите транспорт на доставчика с номера от 2 до потребителя с номер 3 на най-малко 40. намаляващите резерви втори доставчик и изисква третата потребителя за стойността на а = 40. Решаването на проблема с помощта на калкулатор.

Пример №1. Проблемът с транспорта с допълнителни ограничения.
изтегляне на решение

Пример №2. Намерете най-оптималния план на проблема с транспортирането, описан от съответната таблица за изпълнение на определените условия.

1. Изисквания точки В1 и В3 са изпълнени изцяло.
2. Уравновесяване на товара в точката А1 не по-малко от 10 единици. но не повече от 13 единици.
3. Общият отстраняване на punrta А1 най-малко 45 единици.
4. Общият доставката на B1 точка е не повече от 70
5. Общо точка доставка B2 най-малко 100
6. Параграф B2 трябва да бъде предаден най-малко 25 единици.
7. От втория доставчик, предназначени за износ, е не по-малко от 50 единици.
8. x12 ≤ 15
9. Общият премахването на всички елементи, е 75 единици.
10. цяло натоварване на точки A3 и А2, които се изнасят.
11. Общо точка доставка B2 не надвишава 50 единици. карго, но не по-малко от 35 единици.
12. От A1 трябва да се вземат не по-малко от 160 единици. товари, и в точката на B1 донесе не по-малко от 70 единици. товари от точка А2.
13. X11 X21 + ≤ 35

влизане Правила данни

Задайте своите въпроси или да направите предложения или коментари могат да бъдат долната част на страницата в раздела Disqus.
Можете също така да изпратите заявка за помощ при справянето с изследвания на наши доверени партньори (тук или тук).

Свързани статии

• Проблемът за превоз на превозни средства с увреждания - преглед, страница 1