Management megoldások elosztási problémák típus
Management megoldások elosztási problémák típus
1. Példák feladatok elosztása: a szállítás és a hozzárendelés problémákat.
2. Nyilatkozat a közlekedési problémát és annak matematikai modellt.
3. Módszerek az építési forgalom terv
4. Eljárás az optimális lehetséges megoldásokat.
5. A több vezetői döntések.
6. A vezetői döntések nyitott problémák elosztó típus.
1. Példák feladatok elosztása: a szállítás és a hozzárendelési problémák
Állapotban. Student egységek SB-1, SB-2 és az SB-3, a 70., a 99. és 80. részt vesz a mezőgazdasági munkát.
Burgonya mezők P1. P2. P3 és P4 kell elosztani rendre 47, 59, 49 és 43 fő. A munkaerő termelékenysége hallgatók függ a termés a burgonya, a nagyságrendet, jellemzi ezeket a csoportokat és mezők mázsa per fő per nap, és képviselteti magát a mátrix:
2. Nyilatkozat a közlekedési problémát és annak matematikai modell
Gazdasági termelés a közlekedési probléma
A kiindulási pont az egyenletes terhelést a mennyiségeket kell küldeni a fogyasztók mennyiségben.
Ismert szállítási költségek (árak) egységnyi szállítására minden elem a tétel, amely egy mátrix a szállítási költségeket.
Szükséges, hogy megtalálja a szállítási tervet, amelyben az egész rakományt ki kell venni, minden igényt kielégítő feltételek teljesülnek, és a költségek minden szállított áruk a legkisebb.
Matematikai modell a közlekedési probléma
Jelöljük száma szállított rakomány pontról pontra. szállítási tervet felírható a mátrix formájában.
Értelmében a változók nem-negatív :. (1)
A célfüggvény a teljes szállítási költségek, amelyek a legkevésbé:
korlátozás rendszer tartalmazza az export a rakomány és a szállítási feltételeket kínál.
1) Ha a kínálat az áruk megegyezik az igényeket a rendszer korlátai válik:
. (Feltételek kiviteli rakomány elérhető) (3)
. (Szállítási feltételek szükséges terhelést) (4)
2) Ha az az áru szállítása nagyobb igényeket, minden igényt teljesülni fognak, de nem minden állomány törlésre kerül, és eltávolítjuk a feltétel formájában
3) Ha a kínálat az áru kevesebb, mint a kereslet, mind a készletek el lesz távolítva, de nem minden igényt teljesülni fognak, és a szállítási feltételeket kínál a rakomány formájában fog
A matematikai megfogalmazása a közlekedési problémát.
sokasága között, nem-negatív megoldások a lineáris egyenletrendszer (3) és (4) megoldást találni, ahol a lineáris függvény (2) kerül egy minimális értéket.
szállítási tervet nevezzük érvényes, ha eleget tesz a megszorítások (1) és (3), (4).
Megengedett szállítási tervet, mely a legkisebb a célfüggvény az úgynevezett optimális.
Jellemzően a közlekedési probléma, adat kerül rögzítésre eloszlás táblázatban (1. táblázat).
Ahhoz, hogy a szállítási problémádra van megoldás, szükséges és elégséges a teljes beszállítói tartalékok egyenlő a teljes fogyasztók szükségleteit
Ebben az esetben a szállítási probléma az úgynevezett kiegyensúlyozott, és a modell - zárt. Ha ez az egyenlet nem teljesül, akkor a probléma az úgynevezett aszimmetrikus (a rossz egyensúly), és a modell - nyitva.
Ha a közlekedési problémát nyitva. szükség van hozzá egy fiktív szállító (vagy ügyfél) a hiányzó kötet szállítás és díjmentes szállítás. Megoszlása fiktív szállítás a vevő (kereskedő), a legvégső.
Szállítás probléma megoldódott egy általános javulás a vételi soros forgalmi tervet. Ez magában foglalja a következő lépéseket:
Építése az eredeti terv a szállításhoz.
Ellenőrzés közlekedési terv optimalitást.
Javítása szállítási tervet.
3. Módszerek az építési forgalom terv
Vegyünk két módszer építésének kezdeti szállítási tervet az elosztó tábla.
Módszer „észak-nyugati csücskében."
Mi a rakományt a bal felső cella, amelyet általában északnyugat: a ketrec (1.1) bevitele számot, és a legkisebb szám, azaz .
Ha, akkor az elem igényeit teljes mértékben elégedett. Ezután kitölti a sejt (1.2) számát.
Ha. és a termékértékesítés, hogy kimerült. Ezután kitölti a sejt (2.1) számát.
A folyamat addig folytatódik, amíg nincs több az összes erőforrás, és nem teljesen felel meg a kereslet. Utolsó töltött cellában.
Az üres cellák a táblázat értékeknek felel meg a változók (szabad változók), és tele van - a változók (alap változók).
A számos töltött klenok a vonatkoztatási sík a szállítás legyen sima. Ha a folyamat a táblázat kitöltésében ugyanakkor korlátozott készletek áruk és teljes mértékben elégedett a kereslet (mind kizárt sor és oszlop) bármely üres cellára van szükség ideiglenesen foglaltnak minősül. Erre a célra van szükség, hogy adja meg a 0 szám, de ez a sejt nem alkotnak ciklust a korábban elfoglalt sejteket.
A módszer a „minimális elemeket”.
Balance probléma (biztos, hogy TK zárva).
Adjon meg egy üres cella a legkisebb költség szállítás. Ha több ilyen sejtek, majd válassza ki a cellát a legnagyobb potenciállal rakomány. Ha az ilyen sejtek kevés, majd válasszon ezeket a sejteket.
A kiválasztott sejteket
volna a lehető legnagyobb áruszállítás a fogyasztó által a szállító.
A megmaradt sejteket a táblázat cella van kiválasztva ismét a legalacsonyabb tarifa. teherelosztás folyamat véget ér, ha a tartalékok kimerültek és a fogyasztók a kereslet teljes mértékben elégedett.
Az eredmény egy alap terv, amelynek tartalmaznia kell a kitöltött sejteket.
Probléma 1 Itt példaként két közlekedési terv közlekedési feladatok: először épült a módszer „északnyugati sarokban” (2. táblázat), a második - a „minimális elem” (3. táblázat).
2. táblázat - közlekedési terv alapján egy „észak-nyugati sarkában”
Így, TK zárva, és ennek következtében az optimális megoldást.
2) levelet matematikai modelljét TK.
Jelöljük a számát szállított rakomány () a (), ahol. Része egy korlátozott rendszer:
feltételeit kiviteli rakomány
feltételek Szállítási
Összköltsége hajózás
Szükséges, hogy talál egy nem-negatív előállítása korlátozásokat, amelyek szerint a függvény a legkisebb érték.
3) Construct kezdeti összehasonlító oldat a módszer a „minimális elem”.
A szekvenciát a töltés a sejtek a kontroll táblázatban következő: (2,1), (1,4), (3,3), (3,4), (3,2), (2,2).
Ami a szállítási, a sejtek száma töltött egyenlő m + n - 1 + 3 = 4 - 1 = 6. Szállítási költségek teszik.
Mi található a potenciál és az egyenletrendszert tette fel töltött sejteket.
A rendszerben a számú egyenlet kisebb, mint az ismeretlenek száma, így a rendszer végtelen számú megoldást, az ismeretlenek száma megegyezik a szabad 7 - 6 = 1.
Adjunk egy ismeretlen (a leggyakrabban található a rendszerben), egy tetszőleges értéket. Ezután a maradék potenciál:
Compute becslése szabad változók megfelelő szabad sejtek:
Ligában, így a szállítás optimális terv, és a szállítási költséget nem a legalacsonyabb.
6) Javítani szállítási tervet.
Construct a sejtek (2,4) az 5. táblázatban, zárt ciklus: (2,4), (2,2), (3,2), (3,4). Hozzárendelése jelek „+” és „-” csúcsokat ciklus, kezdve a sejt (2,4) egymást követően váltakozó közöttük. Keresse meg a számok, és mozgassa át a ciklus: kivonni 100 a negatív értékek a sejtek és adjunk hozzá 100 az értéke pozitív. Ennek eredményeként, a sejt (2,4) vált elfoglalt, és két ketrecekben (2,2) és (3,4) törlődik.
Követelmények a rakomány
Az új terv forgalmi töltött sejteket 5, és kell. A két felszabadult sejteket (3,4) és (2,2) vannak töltve nulla kiindulási ketrec (3.4), mivel ez felel meg az alacsonyabb a közlekedési költségek, és a sejt (2,2) hagyja szabadon.
Követelmények a rakomány
7. kap egy asztalnál egy új támogatási program a közlekedés, melyek szállítási költségek egyenlő.
Helyességét ellenőrizni számításokat tartalmazó (11.7):
7) A megoldás ellenőrzése az optimum.
Találunk adottságok és az új egyenletrendszer összeállított egy asztal tele 7 sejtek
Amikor megkapod az egyik megoldás a rendszer:
Minden fokozat szabad változók pozitív:
A hiánya negatív eredményt annak a jele, az optimális szállítási tervet, amelyben a célfüggvény minimális és a gondozás.
8) Dadimekonomicheskoe értelmezése az optimális megoldás.
Ahhoz, hogy a szállítási költség a tételek voltak a legkevésbé, és 2200, meg kell küldeni: 1) 100 egység. rakomány, hogy; 2) 300 egység. rakományt és 100 egység. a V; 3) 500 egység. rakományt és 100 egység. rakományt, hogy.
5. A több vezetői döntések
A jelenléte nulla becslések szabad változók optimális szállítási tervet annak a jele, hogy a problémának van egy alternatív optimális (sokaságának optimális megoldások).
Mindenesetre az optimális terv kazhdoysvobodnoy snulevoyotsenkoy sejtek építeni ciklust, és mozgatjuk rajta megfelelő szám, így egy sor optimális megoldást.
A teljes optimális megoldás egy lineáris konvex kombinációja optimális megoldást:
6. A vezetői döntések nyitott problémák elosztó típus
A szállítási probléma az úgynevezett nyitott, ha.
1) Tegyük fel, hogy (a teljes tartalék a rakomány kisebb, mint a teljes kereslet) a TK.
Hogy oldja TK hajtja zárt elme: injekciózott egy dummy „tartalék” terhelés és vámköltséggel a rakomány szállítására a kapcsolatot valamennyi fogyasztó :. Az elosztó táblázatot hozzáadjuk az alsó () edik sora, amelyek az áru készletek és fuvardíjak.
Az optimális tervet a közlekedési TK nyitott minden cella töltése egy fiktív eladóval jelzi nedopostavkugruza érintett fogyasztó.
2) Tegyük fel, hogy (összesen tartalékok több mint a teljes terhelés követelmények) TK.
Hogy egy zárt elme TK bevezetett egy dummy ügyfél a „szükség” a grúziai és vámköltséggel a rakomány szállítására összes szállítója a fogyasztó, azaz a . Az elosztó táblázatot hozzáadjuk a megfelelő () -edik oszlop, amelyben a szükségességét egyenlő terhelés, és a tarifák szállítás egy fiktív felhasználói.
Az optimális terv szállítása ilyen TK loading minden cella egy fiktív felhasználó megadja a felhalmozott áruk a gyártóval.
tesztkérdések
Adja meg a gazdasági környezetben a közlekedési probléma (TOR) az értéke a kritériumot.
Az úgynevezett közlekedési problémát: 1) zárva van 2) nyissa?
Hány változó egy matematikai modell egy zárt TK?
Vedd matematikai modell TK lezárta a kritérium a költség, így a gazdasági értelmezése változók, korlátok és a célfüggvény.
Ismertesse a transzformációs szabály a nyitott modell TK TK zárva, ha 1); 2).
Ismertesse az építési elosztó táblázat az eredeti terv szállítás az „észak-nyugati sarkában.” Hány sejtek kell kitölteni az elosztó tábla, és hogyan lehet elérni?
Ismertesse az építési elosztó tábla az eredeti támogatási program közlekedési módszer „minimális elem”.
Ismertesse a természet a potenciális módszert kell találni az optimális szállítási tervet TK.
Adja meg a optimalitást TK szállítási tervet kell megoldani módszerével potenciálok.
Milyen célból, és hogyan kell építeni egy konverziós táblázatot a forgalmazási ciklusban, amennyiben a szállítás optimális terv? Által meghatározott szabad cella töltése, amellyel az áruk mozgását a ciklusban?
Írja le a számítását a következő képlet becslések a szabad változók a TOR.
Hogyan számoljuk ki a változás a célfüggvény, miközben javítja a szállítási terv?
Fogalmazza jele optimális alternatíva a TOR. Ahogy azt ebben az esetben az általános optimális megoldás?
Mi a gazdasági jelentését a egyenlőtlenség? Készíts egy matematikai modellt a TK. Folyamatát írják le megoldásában tömegközlekedés problémát.
Mi a gazdasági jelentését a egyenlőtlenség? Készíts egy matematikai modellt a TK. Folyamatát írják le megoldásában tömegközlekedés problémát.
Mi a gazdasági értelmében további változók az optimális terv tömegközlekedés közlekedési problémák, ha az 1) és 2)?
Kapcsolódó művek:
Upravlencheskiyresheniya
Összefoglalás >> Állam és Jogtudományi
upravlencheskihresheny orientáció és az alapvető technológiai fejlesztés upravlencheskogoresheniya (PVP) ... 0,5 1. 1. Formation upravlencheskogoresheniya (. Vannak különböző módon lehet megoldani ezt a problémát, a módszer lehetőségeit és -raspredelitelny. és fedett 100 ezer.
Upravlencheskieresheniya (31)
Vizsgálat Management >>
megoldásokat. Miután figyelembe véve ezeket a megkülönböztető jegyei a döntéshozatal szervezetek úgy definiálható, mint upravlencheskogoresheniya. Upravlencheskoereshenie. különböző módon megoldani ezt a problémát -raspredelitelny módszer. helyzetekben (például a - valószínűsége.
Pszichológiai szempontból a határozat upravlencheskihresheny (1)
Tanfolyam Pszichológia >>
Maga a tevékenység, hogy fogadjanak el upravlencheskogoresheniya hogy létrejöjjön többféle modell: információ és konkretizálta. Xg> = 0 Vannak különböző módon, hogy megoldja ezt a problémát - a lehetséges elosztási módszer stb Főszabályként ..
Cribs a upravlencheskimresheniyam
Egy másik változat szerint, a kiválasztás, a végrehajtás megoldásokat. korrekció, finomítás, finomítás. Upravlencheskihresheny típusú szerkezetek. formális, annak összetevőit. Xg> = 0 különböző módjai vannak a probléma megoldására -raspredelitelny módszerrel potenciálokat és mtsai. Általában.
Upravlencheskieresheniya (27)
piacon. Ahelyett, hogy a tervezés és az elosztórendszer kezdett dolgozni. dolgozni elfogadása upravlencheskihresheny. Kiemelve a célokat és feladatokat. jelölő egy objektumot, és. a folyamata upravlencheskihresheny. Szervezeti vezetési stílus Tipyupravlencheskihresheny.