Lineáris programozás az operációkutatásban

Bevezetés

Ez az öntanulási modul: "Operációkutatás: LINEÁRIS PROGRAMOZÁS" Ezt az Operációkutatás Szakmai Energetikai Mérnökiskola hallgatói számára fejlesztették ki, hogy segítsék őket ennek a tág tudományágnak az elsajátításában és néhány pedagógiai igény kielégítésében.

A modult a könyvek létező különféle módszertanainak figyelembevételével és a hallgatók pedagógiai igényeihez igazítva fejlesztették ki, és öt tanulóra osztották, figyelembe véve az egyes témákhoz kapcsolódó néhány rövidített tevékenységet, ahol a hallgatónak ellenőriznie kell tanulás és az egyes foglalkozások végén önértékelésnek minősül. A hallgatók nem léphetnek tovább a következő foglalkozásra, ha nem fejezték be az összes tervezett tevékenységet.

A foglalkozások tartalma a következő:

01. foglalkozás: A műveletek kutatásának alapjai, irányítja a hallgatókat az operációkutatás módszertanának összefüggésében a főbb meghatározások, alkalmazási területeik és a kidolgozott operációkutatási technikák megadásával.

02. foglalkozás: A lineáris programozás alapjai, bemutatja a lineáris programozási technika ismeretét, felépíti annak modelljeit és egyes elemeinek leírását; A modellek problémás helyzetekből vannak megfogalmazva, grafikus módszerrel megoldva őket. Emellett tanulmányozzák a hozzárendelés, a szállítás és az étrend problémáját.

03. ülés: Simplex Primal módszer, A hallgatók megtanulják megoldani a lineáris programozási modelleket az elsődleges szimplex algoritmus segítségével, adminisztratív értelmezést adva az eredményeknek, és egyfajta megoldást rendelve hozzá.

04. ülés: A kettős probléma és a szimplex kettős módszer, A hallgató a kettős problémát az elsődleges problémából fogja felépíteni, a kettős eredményeit pedig a Primal megoldásából adja meg. Ezenkívül megtanulja a Simplex Dual algoritmust, mint PL hibaelhárítási alternatívát, amely megfelel ennek a technikának a feltételeivel.

05. foglalkozás: Érzékenység elemzése, A hallgató képes lesz értelmezni a lineáris programozási technika eredményeit, értékelve erőforrásainak és/vagy nyereségének (költségeinek) növelésének vagy csökkentésének lehetőségeit, tiszteletben tartva a megvalósíthatóság és az optimalitás feltételeit.

Ezzel az önálló tanulmányi modullal hozzájárulni kívánok a mérnöki hallgatók számára az operációkutatás pedagógiai területén, és nyitott vagyok minden javaslatra vagy építő kritikára a továbbfejlesztés érdekében, és ez az oka annak, hogy minden szakembernek lenni.

Operációkutatás

1. A MŰVELETEK VIZSGÁLATÁNAK MEGHATÁROZÁSAI.

"Az I. O. tudományos döntéshozatali megközelítésként írható le, amely megköveteli a szervezeti rendszerek működését".

Hiller és Lieberman

"Az I. O. megérti az alkalmazott matematika módszereit és modelljeit a komplex műveletek problémáinak megoldására".

Az elnöki bizottság a Biztonság területén

Észak-Amerika USA Repülés.

"Az I. O. tudományos módszerek, technikák és eszközök alkalmazása olyan problémákra, amelyek magukban foglalják a rendszerek működését, valamint optimális megoldásokat kínálnak számukra a működésük ellenőrzésének problémáira".

Churchman, Ackoff és Arnoff

"Az I. O. magában foglalja a tudományos módszer alkalmazását nagy és összetett szervezetek vagy tevékenységek tanulmányozására"

Nagy-Britannia Nemzeti Kutatási Tanácsa

"Az I.O. meghatározása a tudományos módszer alkalmazása a vezetői döntési problémák elemzésére és megoldására"

Turban és Meredith

"Az I.O. kifejezést itt a matematikai modellek felhasználásának elemzéseként használják a döntéshozatali segédletként"

Buffa és Dyer

A Dominikai Köztársaság Santiagói Műszaki Egyetem Operációirányítási Mesterének Operatív Kutatási Technikák tanfolyamának tananyagából származik.

MŰVELETEK VIZSGÁLATI TANULMÁNY MŰKÖDÉSI SORBA.

műveletek kutatásának

A Dominikai Köztársaság Santiagói Műszaki Egyetem Operációirányítási Mesterének Operatív Kutatási Technikák tanfolyamának tananyagából származik.

2. A MŰVELETEK VIZSGÁLATÁNAK TERÜLETEI.

Az operációs kutatás olyan témákkal foglalkozik, amelyek a következő kérdésekre adnak választ:

Hogyan lehet a leghatékonyabban elosztani bizonyos szűkös erőforrásokat a legmagasabb megtérülési arány elérése érdekében? Mi lehet a legjobb módja annak, hogy olyan útvonalakat hozzárendeljen egy olyan termékflottához, amelyet a forgalmazók raktáraiban kell elhelyezni, hogy az alacsonyabb legyen? Hány ablakot kell elhelyezni egy bankban normál órákban, csúcsidőben és napokon, hogy az ügyfelek ne essenek kétségbe és vonuljanak ki az utca túloldalán lévő bankba (verseny)?

Amint láthatja, az üzemeltetési kutatás területe változatos: alkalmazható bármely emberi tevékenységben, de elsősorban az adminisztrációban, a gazdaságban, az iparban és a mérnöki tevékenységben, mindig az erőforrások optimalizálására törekedve.

3. MŰVELETEK VIZSGÁLATI TECHNIKA.

A műveletek kivizsgálásának leggyakrabban alkalmazott technikái közül megemlíthetjük a következőket:

Lineáris és egész programozás: Ez a problémák matematikai modellek szerinti megfogalmazásából áll, amelyek célja az előnyök vagy költségek maximalizálása vagy minimalizálása. A lineáris programozás az egész programozástól némileg eltér a technika tekintetében, hogy az eredményeket megtalálja az általa felvett értékek alapján.