A módszer a differenciál kiadó
Ha a meghatározása az optimális terv-osztály módszer közlekedési problémát a potenciálok először néhány alapvető tervet aztán folyamatosan javul, majd amikor az oldat-CIÓ differenciál kiadó által a közlekedési probléma első jól megosztottuk Cél-cheniya a terhelés (az úgynevezett feltételesen optimális versenyt EFINITIONS) és az azt követő iterációk fokozatosan csökkentik a teljes összeget osztott ellátás. Az eredeti verzió a teherelosztás a következőképpen határozzuk meg. Ezeken a táblázat egyes oszlopainak a közlekedési probléma megtalálni a minimális viteldíj. Talált számok zárt körök, és a sejteket, amelyekben vannak feltüntetve száma kitöltés-out. Feljegyezték a lehető legnagyobb számot. Az eredmények szerint, Tata egy kis elosztó ellátási rakomány célállomásokra. Ez az eloszlás általában nem felelnek meg a megszorítások az eredeti ryaet közlekedési problémát. Ezért az ismételt eredmény kell a következő lépéseket, hogy fokozatosan csökkentsék a fel nem osztott szállítás rakomány úgy, hogy a teljes értékű szállítmányok minimális maradt. Ennek meghatározására először a felesleges és elégtelen vonal.
Sorok megfelelő beszállítók, készletek teljesen elkülönített és igényeit célpontok, amelyek ezekhez az ügyfelek tervezett lábszár kami, nem teljesül, akkor tekinthető megfelelőnek. Ezeket a sorokat nevezik negatív. Vonalak fenntartja Coto ryh nem teljesen kimerült, feleslegesnek tekinthető. Nevezik pozitív.
Miután azonosítottuk a felesleges és nem megfelelő vonal az egyes oszlopok a különbség a számot a kör és a legközelebbi ütemet a feleslegben-sósav vonal. Ha a szám a kör az a pozitív, a különbség nem határoztuk meg. Között a kapott számok a legkisebb. Ez a szám az úgynevezett köztes-ren ezt. Meghatározása után a közbenső bérleti költöznek egy új táblát. Ez a táblázat származik a fenti táblázat alapján-bavleniem a megfelelő tarifák, állva a negatív-TION vonalak, közbenső kiadó. A többi elem változatlan marad Xia. Ebben az esetben az összes új tábla sejtek mentesnek tekinthető. Miután az épület egy új táblát, kezdve, hogy töltse ki nenie a sejtekben. Most száma töltött sejtek egy több, mint az előző szakaszban. Ez az extra sejt található, egy oszlopban, ahol a közbenső bérleti feljegyeztük. Minden más sejtek találhatók egy-egy oszlop, és amelyben a legalacsonyabb mért az oszlop szám zárt körökben. Zárt körbe, és két egy-posztglaciális az álló oszlopon, ahol a közbenső bérleti feljegyeztük az előző lapon szembe.
Mivel a számos új asztal tele fájdalommal ő sejtekben, mint az oszlopok száma, szükség van egy különlegesen Pol szabály, ha kitölti a sejtek, amelyek a következő. Kiválasztása egy bizonyos oszlopon (sor), amelyben van egy sejt kört helyezünk. Ez a cella töltse, és megszünteti a megfontolásból az oszlop (sor). Ezután némi sor (vagy oszlop), amelyben van egy sejt kört helyezünk. Ez a cella töltse, és megszünteti a megfontolásból adott sorban (oszlopban). Folytatás zhaya így, miután egy véges számú lépés, töltse ki az összes sejt, amely börtönlakók köröket számokkal bennük. Ezenfelül ha lehet osztani az összes rendelkezésre álló áru a kiindulási pontja közötti úticél, akkor kap az optimális terv a közlekedési problémát. Ha az optimális terv nem érkezik meg, akkor az eljárást egy új táblázatot. Erre locat-DYT túl- és soros, közbenső bérleti díjak és az alapján az épület egy új táblát. Ez lehet származott anya néhány nehéz megállapítani a vonal jelet, amikor visszatartott maradék nulla. Ebben az esetben, a vonal pozitívnak tekinthető, feltéve, hogy a cellát feltöltöttük a második álló oszlop, társított ez a sor másik töltött sejt rendezett egy pozitív sor.
Miután egy véges számú iteráció Mérleg-lenny maradékot a fent leírt lesz nulla. Ennek eredményeként, az oldott, így optimális tervet adott szállítási problémát.
A fent leírt eljárás megoldására egy szállítási problémát egy egyszerű logikai számító áramkört, potenciálok, mint az eljárás a fentiekben tárgyaltuk. Ezért a legtöbb esetben, hogy megoldást találjanak a konkrét közlekedési feladatokat Execu-mations számítógépes módszerrel eltérés bérleti díjak.
5.6 meghatározása az optimális terv a közlekedési problémákat, néhány uslozheniya azok kialakításába.
Ha megoldására számos konkrét fuvarfeladatok gyakran nem szükségszerűség, hogy figyelembe vegyék a további korlátozásokat, amelyek nem találhatók a fenti, ha figyelembe vesszük ezeket a lehetőségeket, egy egyszerű feladat. Nézzük laknak néhány lehetséges bonyolítja neniyah-produkciók a közlekedési problémákat.
1. Bizonyos körülmények között a tényleges az áruk fuvarozására a meghatározás eloszlatott kiindulópont, a cél nem lehet végrehajtani. Meghatározni az optimális tervezési ilyen problémák arra utalnak, hogy az arány a teherszállítás egységek pontról pontra van tetszőlegesen nagy oka ólom-M, és ilyen körülmények között ismert módszerek oldat az új közlekedési problémát. E feltételezés szerint ez kizárja annak lehetőségét, az optimális terv a közlekedési problémát, áruszállítást pontról pontra. Ez a megközelítés, hogy megoldást találjanak az úgynevezett közlekedési probléma tilalma-niem közlekedési sejteket, vagy blokkolja a megfelelő fülre Litsa-adatok probléma.
2. Az egyéni szállítási feladatokhoz további feltétel-Viem az, hogy a szállítás a megfelelő mar-srutam egy bizonyos mennyiségű rakomány. Tegyük fel például, a kiindulópontja. a cél megkívánt kötődési lefordítani rakományegységekhez. Ezután a sejt kap egy asztali CIÓ a közlekedési problémát, kereszteződésénél található a sor és oszlop levelet a megadott számot, és azt követően a sejtek mentesnek tekinthető egy tetszőlegesen nagy szállítási tarifa M. Az így kapott új közlekedési problémát találni az optimális terv, amely meghatározza a opti -malny terv az eredeti probléma.
3. Néha meg kell találni a megoldást, hogy a közlekedési probléma, ahol a kiindulóponttól a célig kell szállítani nem kevesebb, mint egy meghatározott mennyiségű árut. A meghatározott-részlege az optimális terv ezt a problémát úgy vélik, hogy a tartalékok a tételt, és az elem kisebb, mint a tényleges kereslet a darabot. Ezt követően, megtalálják a legjobb terv egy új szállítási távú célok alapján, amelyek meghatározzák a kimenetele a döntés-érték probléma.
4. Néhány szállítási feladatokhoz szükséges, hogy megtalálják a opti-mal szállítási tervet, feltéve, hogy az elem szállított ki-CIÓ a célállomás nem szállítják át a rakományt egységek, azaz a. E.
Fogalmazza meg a problémát meg lehet oldani. Táblázat-CIÓ eredmény adatok az egyes feladatok edik határérték (1) Pre-tekintett további oszlop, m. E. bevezetésével egy további úticélt. Ez az oszlop van írva ugyanaz tari Oszcilloszkópok oszlopban. azzal az eltéréssel, tarifa van az i-edik sorban. Egy további oszlop ebben a sorban osztályú számlálás egyenlő néhány tetszőlegesen nagy számot. Ezen a ponton, hogy szükség tekinthető egyenlő „és igényeit az újonnan bevitt cél feltételezzük, hogy legyen. A megoldás a közlekedési problémát nyerhető módszerével potenciálok talált, és ennek segítségével határozzuk meg az optimális terv vagy letelepedett döntésképtelenség az eredeti probléma. Zama, vegye figyelembe, hogy az eredeti közlekedési problémát meg lehet oldani csak abban az esetben, ha van legalább egy alap terv neki.
A fent említett probléma megoldható ilyen módon. Mivel a megszorítások (1) szabály szerint a minimális elem épület támogatási program. Itt, ha a rögzített érték ebben a lépésben egyetlen korlátozás van meghatározva a megfelelő sejtszám (1), majd ezt követően, kizárják csak a kitöltött cellát. Más sluchayahiz venni kizárják sor vagy oszlop (valami egy).
Ha ennek eredményeként a terv kidolgozásakor ellátja az összes meglévő készleteinek kiindulási pontok vannak elosztva, ezért a fenti célból elégedett kapott támogatási program transz-szabó feladatokat.
Ha valamikor sor (s így a vizsgált oszlop) maradt Xia osztott mérleg egyenlő, akkor olyan kiegészítő rendeltetési és indító pont további igényeket és a tartalékok egyenlő. A sejtben kereszteződésénél található oszlop további cél, és egy további sort indító, a viteldíj nullának tekintjük. Minden más sejtek a TUP-ki és az oszlop azonos sebességgel vélhetően néhány tetszőlegesen nagyszámú M. A kapott transz-Tailor problémát oldja meg egy eljárás a potenciálok. Miután egy véges számú lépésben, vagy megállapítható, hogy az eredeti probléma nem támogatja a program, vagy nem találja az optimális tervet. Ugyanakkor - a legjobb terv az eredeti problémát, ha