Pesquisa operacional
Introdu¸˜o ` Pesquisa ca a Operacional
1.1
Introdu¸˜o ca
Este curso envolve o estudo de m´todos quantitativos para aux´ a tomada e ılio ` de decis˜es (decision making, em inglˆs), reunidos sob a denomina¸ao de Pesquisa o e c˜ Operacional (Operational Research, na Inglaterra; Operations Research nos Estados Unidos), Ciˆncia da Administra¸˜o (Management Science) ou Ciˆncia da e ca e Decis˜o (Decision Science). Os m´todos da Pesquisa Operacional visam auxiliar a e na sele¸ao da melhor maneira de se operar um sistema, usualmente sob condi¸oes c˜ c˜ que exijam a utiliza¸ao de recursos limitados. c˜ Empresas podem ser vistas como sistemas que visam obter o maior retorno poss´ para as suas atividades, com retorno podendo significar qualidade do servi¸o ıvel c prestado no caso de uma empresa p´blica, ou lucro financeiro no caso de uma emu presa privada. Planejar as atividades de uma empresa produtora de bens (eletrodom´sticos, equipamentos eletrˆnicos, autom´veis, ...) e de servi¸os (telefonia, e o o c transporte, energia, ...) significa determinar que decis˜es a empresa deve tomar, o eventualmente ao longo do tempo e sob condi¸oes de incerteza, para maximizar o c˜ seu retorno. Problemas pr´ticos de planejamento podem exigir a utiliza¸ao de sistemas de a c˜ suporte ` decis˜o, softwares destinados a apoiar o processo de tomada de decis˜es. a a o Sistemas deste tipo geralmente oferecem op¸oes de modelagem matem´tica e c˜ a de m´todos quantitativos para tomada de decis˜es compat´ e o ıveis com os modelos adotados. Os modelos matem´ticos utilizados em planejamento da produ¸ao s˜o a c˜ a geralmente modelos de otimiza¸˜o, no sentido de que estes modelos prescrevem ca obter decis˜es otimas, como m´ o ´ ınimo custo ou m´ximo lucro de produ¸ao, por a c˜ exemplo. Existe um modelo de otimiza¸ao adequado a cada problema de planejamento. c˜ D´-se o nome de Programa¸˜o Mat´matica ao conjunto de modelos e m´todos de a ca e e otimiza¸ao utilizados em planejamento da