Затворен транспорт проблем

Проблемът с транспорта - един от най-честите проблеми на линейното програмиране.
Неговата цел - да се развие най-ефективните начини и средства за превоз на стоки, премахване на прекомерно дълги разстояния, брояч, повторете движението. Всичко това намалява времето на промоцията на стоки, намалява цената на предприятия, фирми, свързани с изпълнението на суровината процеси за доставка на материали, гориво, оборудване и т.н.
Като цяло, проблемът може да бъде представена както следва: производствени m А1 параграфи, А2. Аз има еднакъв товар в размер на съответно А1, А2, ..., ч.
Този товар е да бъдат доставени в п дестинация В1, В2, .... Bn, съответно, в количество от В1, В2. млрд.
Цената на транспортни товарни единици (ставка) на точката Ай да посоча Bj е ЦНЖ.
Необходимо е да се направи план за транспорта, която ви позволява да премахнете всички товари и с минимални разходи.
В зависимост от съотношението между общия товар и общият инвентар се нуждае от него проблеми транспортни може да бъде затворен и отворен.

Определение 1. Ако

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

Ние означаваме с Xij количеството стоки, транспортирани от точка до точка Ai Bj.
Помислете за един затворен проблем. Тя може да бъде написана от гледна точка на таблица за разпределение, които ще бъдат използвани за намиране на решения (раздел. 23.1).

Математически модел на затворена транспортна проблем има формата

Оптималното решение на проблема е матрицата

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

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