Gazdasági modellek csökkenteni a közlekedési modell

1 Az elméleti rész 5

1.1 A gazdasági problémák csökkentése a közlekedési modell 5

1.2 Eljárás eltérés kiadó, megoldására közlekedési problémák 6

2 Gyakorlati rész 13

2.1 A probléma megoldása segítségével matematikai apparátus 13

2.2 A probléma megoldása segítségével a szoftver alkalmazások 17

2.3 Automation megoldást a problémára 19

Irodalom 22

A függelék folyamatábra feladat 23

B függelék felsorolása Excel 24 modul

A téma ez persze projekt „Formation of optimális állapotát a cég.” Ez a munka foglalkozik a tanulmány elméleti kérdések, a témához kapcsolódó, valamint létrehozták a szükséges szoftver az automatizálás a cég alkalmazottai, akik részt vesznek a kiválasztás a személyzet a vállalkozás.

A probléma kialakulásának optimális állapotát a cég nem vesztett jelentőségéből napjainkban, hanem épp ellenkezőleg még jelentősebb és fontossága miatt minden nap nyit egyre több vállalkozás, különböző méretű és a munkahelyek száma. És annak érdekében, hogy azok mind a hatékonyabb működés külön pénz kiadása nélkül, hanem hogy egy jó eredmény a lehető kell komolyan a munkaerő-felvétel.

A megoldás erre a problémára a megalkotását és megoldotta 1941 F. Hitchcock, de még mindig nem automatizálható.

A kutatás tárgyát egy lineáris programozási feladat, és a téma - közlekedési problémákat.

A projekt célja az, hogy automatizálják a folyamatot a problémák megoldása kialakulásának optimális állapot a cég. E cél elérése érdekében szükség van a következő feladatok ellátására:

• fedezze fel a tárgykörben;
• feldolgozni módszereket a problémák megoldására, azaz a döntés a közlekedési problémákat;
• hogy hogyan kell használni az alkalmazás számára a számítás alapvető jellemzőit a modell a probléma létrehozásának optimális állapotban a társaság;
• szétszerelni az alkalmazás, amely lehetővé teszi, hogy automatizálják a folyamatot a probléma megoldásának a kurzus projekt.

Elméleti rész 1

1.1 A gazdasági problémák csökkentése a közlekedési modell

Szállítás modell létrehozásához használt a leginkább költséghatékony tervet szállítására egy termék több áru (pl üzemek) az átadási ponton (pl raktárak). Szállítás modell alkalmazható, ha figyelembe vesszük a számos gyakorlati helyzetekben kapcsolódó készletgazdálkodás, elkészítése csere menetrend, kinevezése alkalmazottak a rendelkezésre álló munkahelyek tőke forgalom szabályozása a víz áramlását víztározók és még sokan mások. Ezen túlmenően, a modell lehet módosítani úgy, hogy figyelembe veszi a közlekedési többféle termék.

A közlekedési problémát egy lineáris programozási feladat, de a konkrét szerkezete lehetővé teszi, így módosított szimplex módszer lényege, hogy a számítási eljárás hatékonyabbá válik. A módszer kidolgozása a probléma megoldásának a közlekedés meghatározó szerepet játszik dualitás elmélet.

A klasszikus közlekedési problémát tárgyalt szállítás (közvetlen vagy közbenső pont) egy vagy több típusú termékek forrásból pont a célállomásokra. Ez a feladat módosítható úgy, hogy a felső határ a szállítási kapacitás kommunikáció. Kiosztása és a feladat az készletgazdálkodás lehet tekinteni, mint egy közlekedési típusú problémák. Van többféle gazdasági problémák csökkentése a közlekedési modell:

• optimális elosztására szolgáló berendezés;
• kialakulásának optimális állapotát a társaság;
• A feladat a termelés ütemezése;
• optimális piackutatás;
• optimális felhasználását dolgozó ügynökök;
• A probléma a helyüket termelés;
• hozzárendelési probléma.

A probléma az optimális cég munkatársai általában a következőképpen fogalmazott.

A cég egyre személyzet. Meg n csoportok különböző helyzeteiben BJ betöltetlen egységek minden egyes csoportban, j = 1, ..., N. Jelölteket pozíciók tesztelik, amelynek eredményei vannak osztva m csoportok ai jelöltek az egyes csoportokban, i = 1, ..., m. Minden egyes jelölt az i-edik csoport igényel bizonyos költségek Cij edzések a j-edik pozícióban, i = 1, ..., m; j = 1, ..., N. (Különösen egyes Cij = 0, azaz a jelölt teljes mértékben összhangban van a pozíció vagy Cij = ∞ (Cij = M), azaz a jelölt általában nem tud ebben a helyzetben.) A köteles terjeszteni a jelölt a pozícióra, miután eltöltött minimális eszközökkel a tanulást. Tegyük fel, hogy a jelöltek teljes száma megegyezik a betöltetlen álláshelyek száma. Mivel ez a feladat megfelel a közlekedési modell. A szerepe szállítók csoportjának jelölteket, és a fogyasztók szerepét - a csoport üzenete. Mivel fuvardíjak tartják a költség az átképzés. A matematikai modell felírható:

1.2 Eljárás eltérés kiadó, a szállítási megoldások
feladatok

Hogy oldja meg a közlekedési problémákat, számos módszer. Tekintsük az oldatot módszerével eltérés bérleti.

Ha megoldást találjanak a közlekedési problémát differenciális bérleti először is oszlik cél a terhelés (az úgynevezett feltételesen optimális elosztása) a következő iterációs és fokozatosan csökkenteni kell a teljes összeget osztott ellátás. Az eredeti verzió a teherelosztás a következőképpen határozzuk meg. Mind az oszlopok a szállítási feladat adatok táblázatban szereplő minimális viteldíj. Pont szám zárt körben, és a sejteket, amelyekben a számok jelzik kitöltés. Feljegyezték a lehető legnagyobb számot. Az eredmény egy olyan eloszlása ​​az ellátási rakomány célállomásokra. Ez az eloszlás általában nem felelnek meg a megszorítások az eredeti közlekedési problémát. Ezért ennek eredményeként a következő lépéseket kell lennie, hogy fokozatosan csökkentsék a fel nem osztott szállítás rakomány ez lenne 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 a felhasználók tervezni szolgáltatók nem teljesülnek, akkor tekinthető megfelelőnek. Ezeket a sorokat nevezik negatív. Line, a tartalékok, amelyek nem teljesen kimerült, feleslegesnek tekinthető. Ezeket néha nevezik pozitív.

Miután azonosítottuk a felesleges és nem megfelelő vonal az egyes oszlopok a száma közötti különbség a körben legközelebbi hozzá, és ütemet a redundáns sorban. 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 ideiglenes bérleti díj. 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ázatban hozzáadásával a megfelelő tarifák, állt a sorban negatív közbenső kiadó. A fennmaradó elemek ugyanazok. Ebben az esetben az összes új tábla sejtek mentesnek tekinthető. Miután az épület egy új tábla elkezdi feltölteni a sejteket. 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 azonos számok álló oszlopon, ahol a közbenső kiadó rögzítésre került az előző táblázatban.

Mivel a számos új asztal tele több sejt, mint az oszlopok számát, akkor egy speciális szabály, amely a következőkből áll kitöltésekor a sejteket. Kiválasztása egy bizonyos oszlopon (sor), amelyben van egy jelölt cella kör ott. 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). Folytatva Ily módon, miután a 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. Ahhoz, hogy ezt, meg a felesleges és elégtelen vonalak, közbenső bérleti díjak és az alapján az épület egy új táblát. Ebben az esetben előfordulhat, hogy 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 az utolsó iterációs száma nem osztott maradékot a fent leírt lesz nulla. Az eredmény egy optimális tervet a közlekedési problémát.

A fent leírt módszerrel megoldani egy közlekedési problémát egy egyszerű logikai áramkör számítási, mint lehetséges eljárást. Ezért a legtöbb esetben, hogy megoldást találjanak a konkrét közlekedési problémákat a számítógép segítségével a módszer eltérés bérleti díjak.

Egy példa a probléma megoldásának.

A közlekedési probléma, amely az eredeti adatokat táblázatban mutatjuk be. 1.2.1 megtalálni az optimális tervet a differenciális bérleti díjak.

Táblázat 1.2.1 Kiindulási szállítási probléma

A projekt célja az, hogy automatizálják a folyamatot a problémák megoldása kialakulásának optimális állapot a cég. E cél elérése érdekében szükség van a következő feladatok ellátására:
fedezze fel a tárgykörben;
feldolgozni módszereket a problémák megoldására, azaz a döntés a közlekedési problémákat;
hogy hogyan kell használni az alkalmazás számára a számítás alapvető jellemzőit a modell a probléma létrehozásának optimális állapotban a társaság;
szétszerelni az alkalmazás, amely lehetővé teszi, hogy automatizálják a folyamatot a probléma megoldásának a kurzus projekt.

Bevezetés 4
1 Az elméleti rész 5
1.1 A gazdasági problémák csökkentése a közlekedési modell 5
1.2 Eljárás eltérés kiadó, megoldására közlekedési problémák 6
2 Gyakorlati rész 13
2.1 A probléma megoldása segítségével matematikai apparátus 13
2.2 A probléma megoldása segítségével a szoftver alkalmazások 17
2.3 Automation megoldást a problémára 19
következtetést 21
Irodalom 22
A függelék folyamatábra feladat 23
B függelék felsorolása Excel 24 modul