Как да се реши проблема транспорт

Раздел линейното програмиране Транспортна задача включва пет онлайн калкулатори:

1. Класическа транспортен проблем. транспортен проблем с ограничения по отношение на честотната лента на опцията.
2. Universal транспорт проблем.
3. TK решение на диференциални наемите.
4. търговски пътник проблем.
5. Възлагане проблем.
6. Планиране на мрежата.

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






След това ще бъде необходимо да се попълни матрицата на цени, опис на доставчици и магазини нуждае.
Намирането на първата програма за подкрепа включва методи:

1. Минимален елемент;
2. Северозападната част на ъгъла;
3. Сближаване на Vogel;
4. Dual предпочитания.

Допълнителна избран метод за подобряване на програмата за подпомагане: Потенциал метод Разпределение или метод.
За повечето транспортни задачи, необходими за определянето на минималната цена на транспорта, така че целевата функция избира най-ниската цена.






Ако е необходимо да се намери максималната стойност на целевата функция (максималната печалба, максимален добив и т.н.), след това изберете максимална печалба.

След решението да се създаде мрежа модел на проблема транспорт под формата на графика за визуално представяне на оптималния план на транспорта.

Препоръчително е да се провери веднага решение на Excel (виж изх. За да изтеглите шаблона след решението).

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

Пример. Задача. За решаване на проблема транспорт в Excel.
В допълнение към ръчно решаване на този проблем от един и същ транспорт-северозапад ъгъл, методът Vogel, метода на минималната тарифа. Използването на резултата, получен от ъгъла на северозапад се възползва план потенциал метод.
В допълнение към решаване на проблема в доставката на забраната в Ай Би (в Excel):

1. Не давай доставка на стоки от 1-ви от доставчика на трето потребителя. За да направите това, увеличаване на съответната цена на транспорт до голям брой хора. Закрепете как да промените целевата функция.
2. Второ доставчика може да достави на потребителя третия само половината от стоките. Откриване на промяна на обективната функция;
3. Трето продавач може да осигури 3-ти до най-малко на потребителите половина на стоката. откриване на промяна на целевата функция.