Операциона истраживања

Операциона истраживања су математичка дисциплина, али и истовремено једна од базичних дисциплина менаџмента.[1] Назив су добиле по истраживању операција у организационим системима са сврхом њихове оптимизације. Најпре су се развијала у војне сврхе, да би касније била уочена њихова употребљивост у управљању пословним системима. Понекад се сматра да је подобласт математичких наука.[2] Термин наука о менаџменту се повремено користи као синоним.[3]

Познате области операционих истраживања су: линеарно програмирање, нелинеарно програмирање, теорија игара, динамичко програмирање, редови чекања, управљање залихама, целобројно програмирање, транспортни проблеми, оптимизација на мрежама, вишекритеријумска оптимизација итд.

Користећи технике из других математичких наука, као што су моделовање, статистика и оптимизација, истраживање операција долази до оптималних или скоро оптималних решења за проблеме доношења одлука. Због свог нагласка на практичним применама, операциона истраживања се преклапају са многим другим дисциплинама, посебно индустријским инжењерингом. Оперативно истраживање се често бави одређивањем екстремних вредности неког стварног циља: максимума (профита, учинка или приноса) или минимума (губитка, ризика или трошкова). Почевши од војних напора пре Другог светског рата, његове технике су прерасле да обухвате тематику различитих индустрија.[4]

Преглед уреди

Оперативна истраживања (ОР) обухватају развој и употребу широког спектра техника и метода за решавање проблема који се примењују у потрази за побољшаним доношењем одлука и ефикасности, као што су симулација, математичка оптимизација, теорија чекања и други модели стохастичког процеса, Марковљеви процеси одлучивања, економетријски методи, анализа омотача података, неуронске мреже, експертни системи, анализа одлучивања и процес аналитичке хијерархије.[5] Скоро све ове технике укључују изградњу математичких модела који покушавају да опишу систем. Због рачунарске и статистичке природе већине ових области, операциона истраживања такође имају јаке везе са рачунарством и аналитиком. Оперативни истраживачи који су суочени са новим проблемом морају да одреде која од ових техника је најприкладнија с обзиром на природу система, циљеве побољшања и ограничења у времену и рачунарској моћи, или да развију нову технику специфичну за проблем који је у питању (а затим на дату врсту проблема).

Главне потдисциплине у савременим оперативним истраживањима, како их идентификује часопис Operations Research,[6] су:

Историја уреди

У деценијама након два светска рата, алати оперативног истраживања су се више примењивали на проблеме у пословању, индустрији и друштву. Од тог времена, оперативно истраживање се проширило на поље које се широко користи у индустријама у распону од петрохемије до авио-компанија, финансија, логистике и владе, прелазећи на развој математичких модела који се могу користити за анализу и оптимизацију сложених система, и постало је област активних академских и индустријских истраживања.[4]

Историјско порекло уреди

У 17. веку, математичари Блез Паскал и Кристијан Хајгенс решавали су проблеме који су понекад укључивали сложене одлуке (проблем тачака) користећи теоријске идеје и очекиване вредности; други, као што су Пјер де Ферма и Јакоб Бернули, решавали су ове врсте проблема користећи комбинаторно резоновање.[7] Истраживање Чарлса Бебиџа о трошковима транспорта и сортирања поште довело је до енглеског универзалног „Пени поста“ 1840. године, и до студија о динамичком понашању железничких возила у одбрани широког колосека GWR-а.[8] Почевши од 20. века, проучавање управљања залихама могло би се сматрати пореклом модерног оперативног истраживања са количином економског налога коју је развио Форд В. Харис 1913. Оперативна истраживања су вероватно настала у напорима војних планера током Првог светског рата (теорија конвоја и Ланкестерови закони). Перси Вилијамс Бриџман је током 1920-их година применио оперативна истраживања на проблеме у физици, а касније је покушао да их прошири на друштвене науке.[9]

Савремена оперативна истраживања настала су у истраживачкој станици Бавдси у Великој Британији 1937. године као резултат иницијативе надзорника станице, А. П. Роуа и Роберта Ватсон-Вата.[10] Роу је осмислио идеју као средство за анализу и побољшање рада британског радарског система за рано упозоравање, кодног назива „Чејн Хоум” (CH). У почетку, Роу је анализирао рад радарске опреме и њених комуникационих мрежа, да би се касније проширио и на понашање оперативног особља. Ово је открило непревазиђена ограничења CH мреже и омогућило предузимање корективних радњи.[11]

Други светски рат уреди

Савремено поље оперативних истраживања настало је током Другог светског рата. У доба Другог светског рата, оперативно истраживање је било дефинисано као „научни метод обезбеђивања квантитативне основе извршним одељењима за доношење одлука у вези са операцијама под њиховом контролом“.[12] Други називи за њега укључивали су оперативну анализу (Министарство одбране Уједињеног Краљевства из 1962. године)[13] и квантитативно управљање.[14]

Током Другог светског рата скоро 1.000 мушкараца и жена у Британији било је ангажовано у оперативним истраживањима. Око 200 оперативних научника радило је за Британску војску.[15]

Патрик Блекет је радио за неколико различитих организација током рата. На почетку рата, док је радио за Краљевски авионски естаблишмент (RAE), основао је тим познат као „Циркус“ који је помогао да се смањи број метака противавионске артиљерије потребних за обарање непријатељског авиона са просечних 20.000 на почетку битке за Британију на 4.000 1941. године.[16]

 
Либератор у стандардној РАФ зеленој/тамној земљано/црној боји ноћног бомбардера како ју је првобитно користила Обалска команда

Године 1941, Блекет је прешао из RAE у морнарицу, након што је прво радио са Обалском командом РАФ-а, 1941. године, а затим почетком 1942. у Адмиралитет.[17] Блекетов тим у Одсеку за оперативна истраживања Обалске команде (CC-ORS) укључивао је два будућа добитника Нобелове награде и многе друге људе који су касније били еминентни у својим областима.[18][19] Они су предузели низ кључних анализа које су помогле ратним напорима. Британија је увела систем конвоја како би смањила губитке у поморству, али док је принцип коришћења ратних бродова за пратњу трговачких бродова био опште прихваћен, није било јасно да ли је боље да конвоји буду мали или велики. Конвоји путују брзином најспоријег члана, тако да мали конвоји могу путовати брже. Такође се тврдило да би немачким подморницама било теже открити мале конвоје. С друге стране, велики конвоји би могли да распореде више ратних бродова против нападача. Блекетово особље је показало да су губици које су претрпели конвоји у великој мери зависили од броја присутних пратећих пловила, а не од величине конвоја. Њихов закључак је био да је неколико великих конвоја одбрањивији од многих малих.[20]

Референце уреди

  1. ^ „What is O.R.?”. INFORMS.org. Приступљено 7. 1. 2012. 
  2. ^ „Mathematics Subject Classification”. American Mathematical Society. 23. 5. 2011. Приступљено 7. 1. 2012. 
  3. ^ Wetherbe, James C. (1979), Systems analysis for computer-based information systems , West series in data processing and information systems, West Pub. Co., ISBN 9780829902280, „A systems analyst who contributes in the area of DSS must be skilled in such areas as management science (synonymous with decision science and operation research), modeling, simulation, and advanced statistics. 
  4. ^ а б „What is OR”. HSOR.org. Приступљено 13. 11. 2011. 
  5. ^ „Operations Research Analysts”. Bls.gov. Приступљено 27. 1. 2012. 
  6. ^ „OR / Pubs / IOL Home”. INFORMS.org. 2. 1. 2009. Архивирано из оригинала 27. 5. 2009. г. Приступљено 13. 11. 2011. 
  7. ^ Shafer, G. (2018). Pascal's and Huygens's game-theoretic foundations for probability. [1]
  8. ^ M.S. Sodhi, "What about the 'O' in O.R.?" OR/MS Today, December, 2007, p. 12, http://www.lionhrtpub.com/orms/orms-12-07/frqed.html Архивирано 14 јул 2009 на сајту Wayback Machine
  9. ^ P. W. Bridgman, The Logic of Modern Physics, The MacMillan Company, New York, 1927.
  10. ^ Zuckerman, Solly (1964). „In the Beginning -- And Later”. OR. 15 (4): 287—292. ISSN 1473-2858. JSTOR 3007115. doi:10.2307/3007115. 
  11. ^ „operations research (industrial engineering) :: History – Britannica Online Encyclopedia”. Britannica.com. Приступљено 13. 11. 2011. 
  12. ^ "Operational Research in the British Army 1939–1945", October 1947, Report C67/3/4/48, UK National Archives file WO291/1301
    Quoted on the dust-jacket of: Morse, Philip M, and Kimball, George E, Methods of Operation Research, 1st edition revised, MIT Press & J Wiley, 5th printing, 1954.
  13. ^ UK National Archives Catalogue for WO291 lists a War Office organisation called Army Operational Research Group (AORG) that existed from 1946 to 1962. "In January 1962 the name was changed to Army Operational Research Establishment (AORE). Following the creation of a unified Ministry of Defence, a tri-service operational research organisation was established: the Defence Operational Research Establishment (DOAE) which was formed in 1965, and it the Army Operational Research Establishment based at West Byfleet."
  14. ^ „Archived copy” (PDF). Архивирано из оригинала (PDF) 12. 8. 2011. г. Приступљено 7. 10. 2009. 
  15. ^ Kirby, p. 117 Архивирано 27 август 2013 на сајту Wayback Machine
  16. ^ Kirby, pp. 91–94 Архивирано 27 август 2013 на сајту Wayback Machine
  17. ^ Kirby, p. 96,109 Архивирано 2 октобар 2013 на сајту Wayback Machine
  18. ^ Kirby, p. 96 Архивирано 27 март 2014 на сајту Wayback Machine
  19. ^ Freeman Dyson, MIT Technology Review (1 November 2006) "A Failure of Intelligence: Part I"
  20. ^ „"Numbers are Essential": Victory in the North Atlantic Reconsidered, March–May 1943”. Familyheritage.ca. 24. 5. 1943. Приступљено 13. 11. 2011. 

Литература уреди

  • R. E. Bellman, Dynamic Programming, Princeton University Press, Princeton, 1957
  • Abraham Charnes, William W. Cooper, Management Models and Industrial Applications of Linear Programming, Volumes I and II, New York, John Wiley & Sons, 1961
  • Abraham Charnes, William W. Cooper, A. Henderson, An Introduction to Linear Programming, New York, John Wiley & Sons, 1953
  • C. West Churchman, Russell L. Ackoff & E. L. Arnoff, Introduction to Operations Research, New York: J. Wiley and Sons, 1957
  • George B. Dantzig, Linear Programming and Extensions, Princeton, Princeton University Press, 1963
  • Lester K. Ford, Jr., D. Ray Fulkerson, Flows in Networks, Princeton, Princeton University Press, 1962
  • Jay W. Forrester, Industrial Dynamics, Cambridge, MIT Press, 1961
  • L. V. Kantorovich, "Mathematical Methods of Organizing and Planning Production" Management Science, 4, 1960, 266–422
  • Ralph Keeney, Howard Raiffa, Decisions with Multiple Objectives: Preferences and Value Tradeoffs, New York, John Wiley & Sons, 1976
  • H. W. Kuhn, "The Hungarian Method for the Assignment Problem," Naval Research Logistics Quarterly, 1–2, 1955, 83–97
  • H. W. Kuhn, A. W. Tucker, "Nonlinear Programming," pp. 481–492 in Proceedings of the Second Berkeley Symposium on Mathematical Statistics and Probability
  • B. O. Koopman, Search and Screening: General Principles and Historical Applications, New York, Pergamon Press, 1980
  • Tjalling C. Koopmans, editor, Activity Analysis of Production and Allocation, New York, John Wiley & Sons, 1951
  • Charles C. Holt, Franco Modigliani, John F. Muth, Herbert A. Simon, Planning Production, Inventories, and Work Force, Englewood Cliffs, NJ, Prentice-Hall, 1960
  • Philip M. Morse, George E. Kimball, Methods of Operations Research, New York, MIT Press and John Wiley & Sons, 1951
  • Robert O. Schlaifer, Howard Raiffa, Applied Statistical Decision Theory, Cambridge, Division of Research, Harvard Business School, 1961
  • Taha, Hamdy A., "Operations Research: An Introduction", Pearson, 10th Edition, 2016
  • Frederick S. Hillier & Gerald J. Lieberman, Introduction to Operations Research, McGraw-Hill: Boston MA; 10th Edition, 2014
  • Robert J. Thierauf & Richard A. Grosse, "Decision Making Through Operations Research", John Wiley & Sons, INC, 1970
  • Harvey M. Wagner, Principles of Operations Research, Englewood Cliffs, Prentice-Hall, 1969
  • Wentzel (Venttsel), E. S. Introduction to Operations Research, Moscow: Soviet Radio Publishing House, 1964.
  • Saul I. Gass, Arjang A. Assad, An Annotated Timeline of Operations Research: An Informal History. New York, Kluwer Academic Publishers, 2005.
  • Saul I. Gass (Editor), Arjang A. Assad (Editor), Profiles in Operations Research: Pioneers and Innovators. Springer, 2011
  • Maurice W. Kirby (Operational Research Society (Great Britain)). Operational Research in War and Peace: The British Experience from the 1930s to 1970, Imperial College Press, 2003. ISBN 1-86094-366-7, ISBN 978-1-86094-366-9
  • J. K. Lenstra, A. H. G. Rinnooy Kan, A. Schrijver (editors) History of Mathematical Programming: A Collection of Personal Reminiscences, North-Holland, 1991
  • Charles W. McArthur, Operations Analysis in the U.S. Army Eighth Air Force in World War II, History of Mathematics, Vol. 4, Providence, American Mathematical Society, 1990
  • C. H. Waddington, O. R. in World War 2: Operational Research Against the U-boat, London, Elek Science, 1973.

Спољашње везе уреди