A szállítási probléma
1.1 Matematikai modell a közlekedési problémát (TK)
Tegyük fel, hogy a kiindulási pontok m A1, A2, ..., Am. ahol van egy egyenletes terhelés mennyiségben a1, a2, ..., am cootvetstvenno és n célpontok B1, B2, ..., Bn. amelynek igényeit a rakományt a b1, b2, ..., bn. Ismert CIJ költsége árufuvarozási egységek az i-edik kiindulópontja a j-edik pont a fogyasztás. Ez szükséges ahhoz, hogy szállítási tervet úgy, hogy a készletek egyes szállító lenne eltávolítani, a kereslet minden ügyfél elégedett, és az összesített értéke volt a forgalom minimális.
A számos alapvető sejtek
m + n -1 = 3 + 4-1 = 6.
Megjegyzés. Ha megtaláljuk a kezdeti terv közlekedési van szó degenerációja, mint a számítás eredményét érték xij kiderül, hogy a fenti Bj igényeinek teljesítését és a tartalékok Ai bekezdés kimerült. Míg ugyanakkor Kiesett a figyelmet sor és oszlop. Ajánlatos az egyik kimenő sejtek sor és oszlop (előnyösen egy sejt a legalacsonyabb költség), hogy egy úgynevezett zéró alapvonal. Ez tekinthető a bazális sejtes (amely 0 van írva), és a teljes számos alapvető sejtek egyenlő m + n -1.
1.3.2 Módszer minimális eleme
Nyert az északnyugati sarokban az eredeti szállítási tervet nem függ a költség, és ezért általában messze a legjobb. A módszer figyelembe veszi a legkisebb elem a szállítási költségeket. Megfelel az eredeti terv lehetővé teszi a teljes szállítási költség, közelebb az optimális.
Ebben az eljárásban a (11) képlet egymás töltse a sejtet a legalacsonyabb költség a szállítás. Ha több sejteknek a legalacsonyabb költség, akkor ezek közül bármelyik választható.
Példa 2. Keresse meg a kezdeti szállítási tervet a TOR a legkisebb elem.
Írunk a mátrix a szállítás (1.3 táblázat)..
1.3 táblázat
potenciál módszer - a módszer, amely javított kezdeti terv szállítására. Tehát van egy átmenet egy másik gépre közlekedés (szállítás egy tömb a másikra), amíg a csökkentés a teljes költség a szállítás lehetetlenné válik.
7. Annak érdekében, hogy megtalálják szabad sejteket megfelelő összeget potenciálok, tárolja azokat egy mátrix jobb alsó sarkában a szabad sejtek.
8. ellenőrizheti az sejtmentes optimális feltételeket. A sejteket (1,4) és (2,1), a feltétel nem teljesül.
9. sejtmentes konstrukciót ciklust.
10. termelnek egy bázis eltolódás válik a ciklus a sejtek (2,1). és a sejt (1,1) - mentes.
11. A 2. lépés algoritmus lehetséges módszer.
12. össze egy új mátrix műveletek.
A sejtmentes (1,4) optimális feltétel nem teljesül. Construct neki kijelölt ciklusban, szállítására műszak sejtciklus (1,4) lúgos lesz. sejt (2,4) - mentes. Építünk egy új mátrix műveletek.
13. A 2. lépés lehetséges módszer:
Az összes szabad sejteket
A kapott terv a legjobb:
Ez a terv a közlekedési költségek:
közlekedési probléma megoldási módszerek
2Reshenie közlekedési zadachi.Metod északnyugati sarokban
Jelenleg 3 szállítói tejtermékek - a cég „Wimm-Bill-Dann” JSC „Petmol” és LLC „Piskarevskiy” -, és négy fogyasztói homogén termékek: JSC „Lenstroikeramika” az alkalmazottak számára a kemény, veszélyes munka „Agrotorg” LLC további viszonteladói lakosság JSC „Tander” és OJSC „Dixy” és a viszonteladás céljából a nyilvánosság számára.