b'\n_START_ARTICLE_\nInvestiga\xc3\xa7\xc3\xa3o operacional\n_START_SECTION_\nHist\xc3\xb3ria\n_START_PARAGRAPH_\nA pesquisa operacional nasceu no teatro de opera\xc3\xa7\xc3\xb5es durante a II Guerra Mundial, quando os Aliados se viram confrontados com problemas (de natureza log\xc3\xadstica e de t\xc3\xa1tica e estrat\xc3\xa9gia militar) de grande dimens\xc3\xa3o e complexidade. Foram criados grupos multidisciplinares de cientistas em que se inclu\xc3\xadam matem\xc3\xa1ticos, f\xc3\xadsicos e engenheiros, a par de outros oriundos das ci\xc3\xaancias sociais para apoiar os comandos operacionais na resolu\xc3\xa7\xc3\xa3o desses problemas. Aplicaram o m\xc3\xa9todo cient\xc3\xadfico aos problemas que lhes foram sendo colocados e criaram modelos matem\xc3\xa1ticos, apoiados em dados e factos, que lhes permitissem perceber os problemas em estudo e ensaiar e avaliar o resultado hipot\xc3\xa9tico de estrat\xc3\xa9gias ou decis\xc3\xb5es alternativas._NEWLINE_Com o fim do conflito e sucesso obtido, os grupos de cientistas transferiram a nova metodologia na abordagem de problemas para as empresas, confrontadas com problemas decisionais de grande complexidade derivados do crescimento econ\xc3\xb3mico que se seguiu. Com a evolu\xc3\xa7\xc3\xa3o observada na inform\xc3\xa1tica criaram-se condi\xc3\xa7\xc3\xb5es de concretiza\xc3\xa7\xc3\xa3o algoritmica e velocidade de processamento adaptados \xc3\xa0 imagina\xc3\xa7\xc3\xa3o dos profissionais da investiga\xc3\xa7\xc3\xa3o operacional, e a micro-inform\xc3\xa1tica permitiu relacionar directamente os sistemas de informa\xc3\xa7\xc3\xa3o com os decisores.\n_START_SECTION_\nPrincipais modelos de PO\n_START_PARAGRAPH_\nV\xc3\xa1rios tipos de modelos s\xc3\xa3o usados por analistas de PO. Os principais modelos s\xc3\xa3o apresentados a seguir.\n_START_SECTION_\nPrograma\xc3\xa7\xc3\xa3o inteira\n_START_PARAGRAPH_\nA Programa\xc3\xa7\xc3\xa3o Inteira \xc3\xa9 um modelo de Programa\xc3\xa7\xc3\xa3o Linear no qual as vari\xc3\xa1veis de decis\xc3\xa3o s\xc3\xa3o inteiras._NEWLINE_Ao contr\xc3\xa1rio da PL, que pode-se encontrar a solu\xc3\xa7\xc3\xa3o \xc3\xb3ptima em um tempo razo\xc3\xa1vel, normalmente os problemas de Programa\xc3\xa7\xc3\xa3o Inteira s\xc3\xa3o considerados NP-dif\xc3\xadcil. Se as vari\xc3\xa1veis forem bin\xc3\xa1rias, ou seja, assumirem somente os valores 0 (zero) ou 1, temos um caso especial da PI, que tamb\xc3\xa9m \xc3\xa9 NP-dif\xc3\xadcil.\n_START_SECTION_\nPrograma\xc3\xa7\xc3\xa3o din\xc3\xa2mica\n_START_PARAGRAPH_\nA programa\xc3\xa7\xc3\xa3o din\xc3\xa2mica, como o m\xc3\xa9todo de dividir e conquistar, resolve problemas combinando as solu\xc3\xa7\xc3\xb5es para subproblemas. ( "Programa\xc3\xa7\xc3\xa3o" neste contexto se refere a um m\xc3\xa9todo tabular). Os algoritmos de divis\xc3\xa3o e conquista particionam o problema em subproblemas, resolvem os subproblemas de forma recursiva, e em seguida, combinam suas solu\xc3\xa7\xc3\xb5es para resolver o problema original. Em contrapartida, a programa\xc3\xa7\xc3\xa3o din\xc3\xa2mica se aplica quando os subproblemas se sobrep\xc3\xb5em, isto \xc3\xa9, quando os subproblemas compartilham  subproblemas. Neste contexto, um algoritmo de divis\xc3\xa3o e conquista faz mais trabalho do que o necess\xc3\xa1rio, resolvendo repetidamente os subproblemas comuns._NEWLINE_Um algoritmo de programa\xc3\xa7\xc3\xa3o din\xc3\xa2mica resolve cada subproblema apenas uma vez e, em seguida, salva sua resposta em uma tabela, evitando assim a o esfor\xc3\xa7o de recalcular a resposta toda vez que ele resolve cada subproblema.\n_START_SECTION_\nSimula\xc3\xa7\xc3\xa3o discreta\n_START_PARAGRAPH_\nA simula\xc3\xa7\xc3\xa3o de eventos discretos (SED) modela a opera\xc3\xa7\xc3\xa3o de um sistema como uma sequ\xc3\xaancia de eventos discretos\xc2\xa0no tempo. Cada evento ocorre em um determinado instante de tempo e marca uma mudan\xc3\xa7a de estado no sistema. Entre eventos consecutivos, considera-se que o sistema n\xc3\xa3o sofre mudan\xc3\xa7a alguma, assim, a simula\xc3\xa7\xc3\xa3o pode saltar diretamente do instante de ocorr\xc3\xaancia de um evento para o pr\xc3\xb3ximo._NEWLINE_Um t\xc3\xa9cnica conhecida para execu\xc3\xa7\xc3\xa3o de simula\xc3\xa7\xc3\xb5es de eventos discretos \xc3\xa9 o "M\xc3\xa9todo das tr\xc3\xaas fases". Nesta abordagem, a primeira fase sempre avan\xc3\xa7a o rel\xc3\xb3gio para o pr\xc3\xb3ximo evento a ocorrer, respeitando a ordem cronol\xc3\xb3gica de eventos (chamados de eventos do tipo A). A segunda fase \xc3\xa9 a execu\xc3\xa7\xc3\xa3o de todos os eventos que incondicionalmente ocorrem no instante atual (chamados de eventos do tipo B). A terceira fase \xc3\xa9 a execu\xc3\xa7\xc3\xa3o de todos os eventos que condicionalmente ocorrem no tempo atual (chamados eventos do tipo C).\n_START_SECTION_\nSimula\xc3\xa7\xc3\xa3o de Monte Carlo\n_START_PARAGRAPH_\nDesigna-se por m\xc3\xa9todo de Monte Carlo (MMC) qualquer m\xc3\xa9todo de uma classe de m\xc3\xa9todos estat\xc3\xadsticos que se baseiam em amostragens aleat\xc3\xb3rias massivas para obter resultados num\xc3\xa9ricos, isto \xc3\xa9, repetindo sucessivas simula\xc3\xa7\xc3\xb5es um elevado n\xc3\xbamero de vezes, para calcular probabilidades heuristicamente, tal como se, de fato, se registrassem os resultados reais em jogos de casino (da\xc3\xad o nome). Este tipo de m\xc3\xa9todo \xc3\xa9 utilizado em simula\xc3\xa7\xc3\xb5es estoc\xc3\xa1sticas com diversas aplica\xc3\xa7\xc3\xb5es em \xc3\xa1reas como a f\xc3\xadsica, matem\xc3\xa1tica e biologia. O m\xc3\xa9todo de Monte Carlo tem sido utilizado h\xc3\xa1 bastante tempo como forma de obter aproxima\xc3\xa7\xc3\xb5es num\xc3\xa9ricas de fun\xc3\xa7\xc3\xb5es complexas em que n\xc3\xa3o \xc3\xa9 vi\xc3\xa1vel, ou \xc3\xa9 mesmo imposs\xc3\xadvel, obter uma solu\xc3\xa7\xc3\xa3o anal\xc3\xadtica ou, pelo menos, determin\xc3\xadstica.\n_START_SECTION_\nTeoria dos jogos\n_START_PARAGRAPH_\nOs modelos de decis\xc3\xa3o podem ser considerados como um procedimento de tomada de decis\xc3\xa3o em situa\xc3\xa7\xc3\xb5es n\xc3\xa3o competitivas, no sentido de n\xc3\xa3o envolver diretamente outras pessoas ou organiza\xc3\xa7\xc3\xb5es. Os estados ou os cen\xc3\xa1rios que ir\xc3\xa3o acontecer envolvem riscos ou incertezas referentes \xc3\xa0 previs\xc3\xa3o do mercado, influ\xc3\xaancia do clima, etc. O tomador de decis\xc3\xa3o escolhe uma das alternativas de decis\xc3\xa3o existentes. O decisor tem conhecimento dos cen\xc3\xa1rios poss\xc3\xadveis e dos riscos embutidos nesses cen\xc3\xa1rios. Uma situa\xc3\xa7\xc3\xa3o competitiva ou de conflito acontece quando um estado ou cen\xc3\xa1rio ocorre causado pela decis\xc3\xa3o tomada por outro participante._NEWLINE_A an\xc3\xa1lise dos problemas de decis\xc3\xa3o em situa\xc3\xa7\xc3\xb5es nas quais existem conflitos pode ser efetuada com uso da Teoria dos Jogos, formulada por Von Neumann (Pr\xc3\xaamio Nobel) e Morgenstern em 1935.'