Istoria investigației; n Operațional

Optimizarea resurselor cu programare liniară

  • start
  • PHPSimplex
    • Ajutor PHPSimplex
  • Investigație operativă
    • Istorie
    • Cazuri reale
  • Teorie
    • Modelarea problemelor
    • Metoda Simplex
    • Metoda în două faze
    • Metoda grafică
  • Exemple
    • Modelarea problemelor
      • Problema dietei
      • Problema transportului trupelor
      • Problema transportului de marfă
      • Problema pomilor fructiferi
      • Problemă de personal
      • Problemă de cale minimă
      • Problemă de localizare
      • Problemă de investiții în acțiuni
    • Metoda Simplex
    • Metoda grafică
  • George B. Dantzig
    • Biografie
    • Interviu
  • Idiom
    • Spaniolă
    • Engleză
    • Français
    • Portugheză

Istoria cercetării operaționale

De-a lungul istoriei, este obișnuit să se găsească o strânsă colaborare între oamenii de știință și armată pentru a dicta decizia optimă în luptă și a încerca să obțină victoria. Acesta este motivul pentru care mulți experți în domeniu consideră începutul cercetării operaționale în secolul al III-lea î.Hr., în timpul celui de-al doilea război punic, cu analiza și soluția pe care Arhimede le-a propus pentru apărarea orașului Siracuza, asediat de romani. Printre invențiile sale s-au numărat catapulta și un sistem de oglinzi cu care a dat foc navelor inamice focalizându-le cu razele soarelui.

În 1503, Leonardo da Vinci a participat ca inginer la războiul împotriva Pisa, deoarece știa tehnici pentru efectuarea bombardamentelor, construirea de nave, vehicule blindate, tunuri, catapulte și alte mașini de război.

operațional

Un alt antecedent al utilizării cercetării operaționale apare în timpul primului război mondial din Anglia, cu studiul matematic al lui Frederick William Lanchester asupra puterii balistice a forțelor opuse. De asemenea, el a dezvoltat, pe baza unui sistem de ecuații diferențiale, Legea quadratică a luptei Lanchester, cu care a fost posibil să se determine rezultatul unei bătălii militare pe baza puterii numerice relative și a puterii de foc relative a combatanților.

Thomas Alva Edison a folosit, de asemenea, operațiunile de cercetare, contribuind la războiul antisubmarin, dezvoltând tehnici astfel încât navele să poată sustrage și distruge submarinele inamice, oferindu-le protecție anti-torpilă.

Din punct de vedere matematic, în secolele al XVII-lea și al XVIII-lea, Newton, Leibnitz, Bernoulli și Lagrange au lucrat la obținerea maximelor și minimelor condiționate ale anumitor funcții. Matematicianul francez Jean Baptiste-Joseph Fourier a subliniat metodele programării liniare actuale. Și în ultimii ani ai secolului al XVIII-lea, Gaspar Monge a stabilit precedentele metodei grafice datorită dezvoltării sale a geometriei descriptive.

La sfârșitul secolului al XIX-lea, Frederick Winslow Taylor a efectuat un studiu care a maximizat performanța minerilor, în care s-a stabilit că singura variabilă cu adevărat semnificativă a fost greutatea combinată a lopatei și sarcina acesteia. În acest fel, lamele au fost proiectate în funcție de diferitele tipuri de materiale cu care urmau să fie utilizate.

Janos Von Neumann și-a publicat lucrarea „Teoria jocurilor” în 1928, care a oferit bazele matematice pentru programarea liniară. Mai târziu, în 1947, a imaginat similitudinea dintre problemele de programare liniară și teoria matricială pe care a dezvoltat-o.

În 1939, matematicianul rus Leonid Vitálievich Kantorovich și olandezul Tjalling Charles Koopmans, au dezvoltat teoria matematică numită „Programare liniară”, pentru care au primit Premiul Nobel pentru economie.

În 1945, George Joseph Stigler a ridicat problema dietei, ca urmare a îngrijorării armatei americane de a asigura cerințele nutriționale de bază pentru trupele sale la cel mai mic cost posibil. Scopul a fost de a determina cantitatea, printre 77 de alimente diferite, pe care un om mediu care cântărește aproximativ 70 kg ar trebui să o mănânce zilnic, astfel încât nevoile minime de nutrienți să fie egale cu cele recomandate de Consiliul Național de Cercetare din America de Nord. Problema a fost rezolvată manual printr-o metodă euristică prin care au fost examinate 510 posibilități diferite de combinare a alimentelor și a căror soluție diferea doar cu câțiva cenți de soluția oferită ani mai târziu prin metoda Simplex.