APOSTILA SOBRE PESQUISA OPERACIONAL

Cap´ıtulo 1

Introdu¸c˜ ao ` a Pesquisa
Operacional

1.1

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