A vizsgálat története; n Működési
Erőforrások optimalizálása lineáris programozással
- Rajt
- PHPSimplex
- PHPSimplex súgó
- Operatív vizsgálat
- Történelem
- Valós esetek
- Elmélet
- Probléma modellezése
- Simplex módszer
- Kétfázisú módszer
- Grafikus módszer
- Példák
- Probléma modellezése
- Diéta probléma
- Csapatszállítás problémája
- Teherszállítási probléma
- Gyümölcsfa probléma
- Személyzeti kérdés
- Minimális útvonal probléma
- Helyprobléma
- Részvény befektetési probléma
- Simplex módszer
- Grafikus módszer
- Probléma modellezése
- George B. Dantzig
- Életrajz
- Interjú
- Idióma
- spanyol
- angol
- Français
- portugál
A műveletek kutatásának története
A történelem során gyakori, hogy szoros együttműködést találunk a tudósok és a katonaság között annak érdekében, hogy meghatározzuk az optimális döntést a csatában és megpróbáljuk megszerezni a győzelmet. Éppen ezért a szakterület számos szakértője az operatív kutatás kezdetét Kr.e. 3. században, a második pun háború idején vizsgálja meg azzal az elemzéssel és megoldással, amelyet Archimédész javasolt a rómaiak által ostromolt Syracuse városának védelmére. Találmányai között szerepelt a katapult és a tükrök rendszere, amellyel felgyújtotta az ellenséges hajókat, a napsugarakkal összpontosítva őket.
1503-ban Leonardo da Vinci mérnökként vett részt a Pisa elleni háborúban, mivel ismert technikákat bombázások végrehajtására, hajók, páncélozott járművek, ágyúk, katapultok és más hadigépek felépítésére.
Az Operations Research alkalmazásának egy másik előzménye az első világháború idején következik be Angliában, Frederick William Lanchester matematikai tanulmányával az ellentétes erők ballisztikus erejéről. Kidolgozta a differenciálegyenlet-rendszer alapján a Lanchester-féle kvadratikus harci törvényt is, amellyel meg lehetett állapítani a katonai csata kimenetelét a harcosok relatív numerikus ereje és relatív tűzereje alapján.
Thomas Alva Edison az Operations Research-et is felhasználta, hozzájárult a tengeralattjárók elleni hadviseléshez, technikákat fejlesztett ki annak érdekében, hogy a hajók kikerülhessék és megsemmisítsék az ellenséges tengeralattjárókat, torpedó elleni védelmet nyújtva számukra.
Matematikai szempontból a XVII – XVIII. Században Newton, Leibnitz, Bernoulli és Lagrange azon fáradozott, hogy bizonyos funkciókhoz feltételes maximumokat és minimumokat kapjanak. Jean Baptiste-Joseph Fourier francia matematikus felvázolta az aktuális lineáris programozás módszereit. És a 18. század utolsó éveiben Gaspar Monge megalkotta a Grafikus módszer precedenseit a Leíró Geometria fejlesztésének köszönhetően.
A 19. század végén Frederick Winslow Taylor a bányászok teljesítményét maximalizáló tanulmányt végzett, amelyben megállapították, hogy az egyetlen igazán jelentős változó a lapát és a terhelés együttes súlya. Ily módon a pengéket a különböző típusú anyagoknak megfelelően alakították ki, amelyekkel használni kívánták őket.
Janos Von Neumann 1928-ban publikálta "Játékelmélet" című munkáját, amely matematikai alapokat adott a lineáris programozáshoz. Később, 1947-ben, elképzelte a lineáris programozási problémák és az általa kidolgozott mátrixelmélet hasonlóságát.
1939-ben Leonid Vitálievich Kantorovich orosz matematikus és a holland Tjalling Charles Koopmans kidolgozta a "Lineáris programozás" elnevezésű matematikai elméletet, amiért közgazdasági Nobel-díjjal jutalmazták őket.
1945-ben George Joseph Stigler felvetette az étrend problémáját, az amerikai hadsereg azon törekvése eredményeként, hogy a lehető legalacsonyabb költségekkel biztosítsák csapataik alapvető táplálkozási szükségleteit. A cél az volt, hogy meghatározzuk azt a mennyiséget 77 különféle étel között, amelyet egy átlagosan körülbelül 70 kg-os embernek kell ennie naponta, hogy a minimális tápanyagigény megegyezzen az Észak-amerikai Nemzeti Kutatási Tanács által ajánlottakkal. A problémát manuálisan oldották meg heurisztikus módszerrel, amellyel az élelmiszerek ötvözésének 510 különböző lehetőségét vizsgálták, és amelynek megoldása csak néhány centivel különbözött az évekkel később a Simplex módszerrel biztosított megoldástól.