Dinamikus programozás transzport folyamatok - studopediya
Számítása az esemény paramétereit.
Az esemény nem lehet korábbi, mint a korábbi gyakorlat minden munkáját. Ezért a korai (vagy várható) tp, (i) teljesítése az i-edik esemény határozza meg a maximális hossza az utat, hogy megelőzi az esemény:
ahol Lpі - olyan út, amely megelőzi az i-edik esemény, akkor van egy ösvény a forrástól az i-edik esemény hálózat.
Ha egy esemény több korábbi útvonalak, valamint több korábbi rendezvények a korai időszakban a teljesítmény események kényelmes, hogy megtalálják a képlet:
Késői (vagy határérték) az időszak ts (i) eredményeit az i-edik esemény alábbi képlettel számítottuk ki: (fogalmak a képzési kézikönyvben.)
ahol Lcі - akár úgy, követi az i-edik esemény, akkor van egy út a i-edik, hogy az utolsó esemény a hálózat.
Ha az esemény i számos módon követni, valamint számos későbbi események az események későbbi időpontban kényelmes teljesedik képlet szerint:
Gondoskodni idő R (i) i-edik esemény definiáljuk a különbség a végén és a korai időzítésű ő teljesítmények:
Céltartalék események azt mutatják, minden érvényes ideig lehet késleltetni kialakulása az esemény, anélkül, hogy növekedett az ideje a teljes körű munkát.
Kritikus tartalékok nincs ideje egy esemény, mint bármely késedelmes teljesítésének események, ami fekszik a kritikus út, mert ugyanazt a késedelmes teljesítésének végső esetben, és ennek következtében a munka a projekt.
Ebből következik, hogy annak érdekében, hogy meghatározzák a hosszát és topológia a kritikus út, nem szükséges, hogy menjen végig a teljes elérési utakat, és meghatározza azok időtartamát. Meghatározásával a korai időszakban a teljesítmény a véghálózatban esemény, mi határozza meg időtartama kritikus út, és megállapította, események nulla tartalék időt határozza meg topológia.
A számítás a alapvető működési paramétereit.
Mielőtt rátérnénk a tartalékokat az idő, akkor vegye fel a kapcsolatot foglalni az időt utat. Az ilyen rendelkezések az összes nem kritikus módon. Gondoskodni időbeni út R (L) úgy definiáljuk, mint a különbség a hossza a kritikus út és venni:
Azt mutatja, hogy milyen összeg növelhető időtartamát minden munkájában, amelyek az úton. Ha húzza a munkák kivitelezését, hogy úton vannak, abban az időben nagyobb, mint az R (L), a kritikus út fog mozogni az úton L.
Ebből arra lehet következtetni. hogy minden a munka utat L annak része, amely nem esik egybe a kritikus út (között zárva két esemény kritikus út) van az idő árrés.
Mindezt úgy olvasni a kézikönyveket.
Nappali park Rp (i, j) a mű (i, j) bemutatja, hogyan lehet növelni a futási ideje ezt a munkát, feltéve, hogy a kifejezés a teljes körű munka nem változik:
Egyéni tartalék idő az első típusú R1 (i, j) a munka (i, j) - része a teljes tartalék idő, ami növelheti a műtét időtartama, anélkül, hogy megváltoztatná a megvalósítása a késői időszakában a kezdeti esemény. Ez a tartalék lehet helyezni a teljesítménye ennek a munkának az a feltételezés, hogy a kezdeti és végső esetben valósul meg a legutolsó távon.
Magán nyújtása a második típusú idő vagy szabad idő tartalék működés R2 (i, j) - része a teljes tartalék időt, ami növelheti a műtét időtartama, megváltoztatása nélkül a korai időszakban a végső cselekedetek események. Ez a tartalék lehet helyezni a teljesítménye ennek a munkának az a feltételezés, hogy a kezdő és a záró rendezvény svershatsya a leghátsó korai szakaszában:
Szabad tartalék időt lehet használni, hogy megakadályozzák az esetek, amelyek felmerülhetnek a munka során. Ha a munkatervet a korai időszakban a kezdési és befejezési idejét, mindig lesz képes mozogni a későbbi kezdési és befejezési időpontját, a munka, ha szükséges.
Független munkaidő park RL (i, j) - része a teljes juttatás időt kapott abban az esetben, ha az összes korábbi munka végén a későbbi időpontban, és minden további munka kezdődik egy korábbi időpontban:
Használata független tartalék idő nem érinti az egyéb munkák az idő.
Így, ha R1 (i, j) lehet használni, hogy növelje az időtartamát és az ezt követő munkát anélkül, hogy a rovására nyújtása ideje korábbi munkák, és R2 jelentése (i, j) -, hogy növelje az időtartamát és a korábbi munkák megzavarása nélkül tartalék időt követő munkák, a RL (i, j) lehet használni, hogy növelje csak a munka időtartama.
A munkálatok, amelyek a kritikus út, valamint a kritikus események, tartalékok nincs ideje.
Ha a kritikus út a kezdeti esemény i, a Rp (i, j) = R1 (i, j).
Ha a kritikus út a végső esemény j, majd Rp (i, j) = R2 (i, j)
Ha a kritikus út a kezdeti és a végső események, de a legtöbb munka nem nalezhit Ily módon az Rp (i, j) = R1 (i, j) = R2 (i, j) = RL (i, j).
Ezek a kapcsolatok lehet használni helyességét számítási tartalékok egyéni munka időben.
Meg kell jegyezni, hogy a klasszikus képet a hálózat grafikon - a hálózat által rajzolt nélkül időskálán. Ezért a hálózat menetrend, miközben egy tiszta képet arról, hogyan végezze el a munkát, de nem elég egyértelmű meghatározását a munkálatok végzendő bármely adott időpontban. Ezzel kapcsolatban a projekt után egy rendezett hálózat sor ajánlott, hogy kiegészítse a lineáris diagram a projekt (Gantt diagram).
SPU előnye a következő:
1. középpontjában vezetők kisszámú művek és művészek;
2. megállapítja, egyértelmű összefüggés az előadók, biztosítva közel szervezeti egysége;
3. engedélyeket bármikor van a teljes információ;
4. biztosítja a folyamatos kontroll a munka előrehaladásáról, időszerűségét döntéshozatal műtét;
5. úgy dönt, hogy a manőver hatékonyan elkülönített források;
6. ad nagy időmegtakarítást, erőforrások, az energia, anyagok, stb.;
7. fegyelmezett előadók, létrehoz egy objektív képet a munka minősége elérhető bárki számára, kivéve a rohanás munkát;
8. Készítsen képes végrehajtani számítógépes munkát a számítógépen.
Ekkor módszerek SPU elért mintegy 14% -a az összes alkalmazott matematikai módszerek feladatokat. A munka a használatát és fejlesztését SPM széles körben használják a különböző területeken a nemzeti gazdaság hazai és külföldi, nagy tapasztalattal és történelem.
Módszerek és SPU modell sikeresen lehet alkalmazni a kereskedelmi tevékenységet a teljesítmény a különböző rendszerek a munkahelyen:
· Végezzen aktuális vagy felújítás;
· Felújítása kiskereskedelmi vállalkozások;
· Előkészítése és lefolytatása a nagy- és kiskereskedelem vásárokon;
· A fejlesztés üzleti terv;
· Gyors rekonstrukció szupermarketekben szakaszok;
· Építőipari univerzális nagykereskedelmi vállalatok;
· Fejlesztési terv elosztóhálózat;
· Tervezés kereskedelmi tevékenység;
· A pénzügyi jelentések;
· Supply termékek a fogyasztók számára;
· Szerződéskötés az ellátást;
· Megnyitása új kereskedelmi vállalkozás,
· Művészet számos bonyolult pénzügyi és kereskedelmi tranzakciók.
Legyen néhány hálózati sávszélesség adott íveket dij az i-edik egység a j-edik csomópont. Meg kell szervezni a szállítás, hogy elbírja a maximális mennyiségű rakomány a kezdeti hálózati csomópont a végső csomópont.
Jelöljük xij - száma szállított rakomány a i-edik elem a j-edik pont (i, j = 1, ..., n).
Gazdasági-matematikai modellt a probléma:
Korlátozás azt jelenti, hogy a beérkező áruk egyenlőnek kell lennie a számos exportált rakomány.
Tegyük fel, hogy van egy hálózat forrás és nyelő S t. A távolság a i-edik és a j-edik csomópontok - CIJ. Meg kell találni a legrövidebb utat a kezdő csomópont a végső csomópont.
Jelöljük xij logikai változó, amely egyenlő 1-gyel, ha a csomópont tartozik a legrövidebb út, és 0 - egyébként.
Gazdasági-matematikai modellt a probléma:
Az első korlát, hogy az egység áramlik a forrásból S; második korlát - a készülék áramlási hogy ömlik a lefolyóba t; Egy harmadik korlátozása biztosítja az áramlás során az áramlás a hálózaton keresztül.
Még mindig úgy tekintenek, mint egy optimalizálási probléma, amikor a határozatot végre egy lépésben. A függőség a színpadon a múlt és annak hatása a jövőben nem veszik figyelembe.
Az igazi problémát a vezetés kell venni és határozatok végrehajtása több szakaszban. Egy ilyen többlépcsős optimalizálási probléma az úgynevezett probléma dinamikus programozási (DP), beleértve a következőket:
· A források elosztása, például a korlátozott beruházási összeg közötti lehetséges irányait felhasználásuk mennyisége és ideje;
· Fejlesztés készletgazdálkodás szabályok megállapításáról pótolni kell, és újratelepítésére méret;
· Választható szállítási útvonalak és a technológiai gyártási módszerek termékek;
· Fejlesztési elvek gyártás ütemezése.