Математическият апарат на транспортната логистика - studopediya

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

(или доставчици прикачени задача за потребителите)

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

Има м доставчици на определен продукт. Максималният възможен обем на доставки са дадени и равни на AI. I = 1, 2, ..., т. Тези продукти се използват от потребителите н. Том се задава и равна на BJ. к = 1, 2, ..., п. Продукт единична цена на транспорт от доставчика и тата й тата потребителя известни за всички I = 1, 2, ..., m, и всички J = 1, 2, ..., п и равно CIJ. Трябва да зададете такива обеми на трафика Xij от всеки доставчик за всеки клиент на общите разходи за транспорт са минимални и всички нужди на потребителите ще бъдат изпълнени (освен ако общият размер на възможностите за снабдяване обхваща общите изисквания).

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

Очевидно е, че този проблем на линейното програмиране променливи и млн (М + н) косвени ограничения.

Литературата описва редица класически транспортни проблеми и решения.

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

2. Целта на избора на задача или задача. Има н различни равнини, което изисква разпределят между н авиокомпании. Известно е, че J-то аз ия Airlines самолети ще бъде погасен на ЦНЖ. Задължително да се разпределят на самолета, така че да се максимизира общата възвръщаемост.

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

3. Проблемът на търговския пътник. Има градове са номерирани 0, 1, 2, ..., п. Тръгване от 0, продавачът трябва да посетите цялата останалата част на града, посещение на всеки един от тях един по един, и да се върнете към началния града. Известни разстояния CIJ между градове и и к (I = 1, 2, ..., m, J = 1, 2, ..., N). Вие искате да намерите най-краткия път.

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

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