Pesquisa operacional

Disponível somente no TrabalhosFeitos
  • Páginas : 16 (3770 palavras )
  • Download(s) : 0
  • Publicado : 13 de abril de 2011
Ler documento completo
Amostra do texto
Cap´ ıtulo 1

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ˆnciada 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 nocaso 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 emplanejamento 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 daprodu¸ao, podendo o termo programa¸ao c˜ c˜ c˜ (programming) ser entendido como sinˆnimo de planejamento (planning). Os modeo los e m´todos da programa¸ao matem´tica constituem um subconjunto dos modelos e c˜ a 1

2

Cap´ ıtulo 1. Introdu¸˜o ` Pesquisa Operacional ca a

e m´todos da Pesquisa Operacional. Um estudo introdut´rio dos principais m´todos e o e c˜ a e da programa¸ao matem´tica ´o objetivo central deste curso.

1.2

Breve Hist´rico o

O termo Pesquisa Operacional foi utilizado pela primeira vez na Gr˜-Bretanha a em 1938 para designar o estudo sistem´tico de problemas estrat´gicos e t´ticos dea e a correntes de opera¸oes militares. Numa atua¸ao cl´ssica, um grupo de especialistas c˜ c˜ a (matem´ticos, f´ a ısicos, engenheiros, ...) foi designado para avaliar ereposicionar adequadamente os radares do sistema de defesa a´rea da Gr˜-Bretanha antes e durante e a a Segunda Guerra Mundial. Outras aplica¸oes militares incluiram o planejamento c˜ de opera¸oes de comboios, bombardeios e de guerra anti-submarina. c˜ Ap´s a Segunda Guerra Mundial, muitos dos especialistas que estiveram envolo vidos no planejamento de opera¸oes militares deram continuidade a suaspesquisas, c˜ agora visando tamb´m opera¸oes n˜o militares. Provavelmente o desenvolvimento e c˜ a metodol´gico mais importante do per´ o ıodo p´s-guerra foi o M´todo Simplex, por o e George Dantzig, em 1947, para a resolu¸ao de problemas de Programa¸˜o Lic˜ ca near, isto ´, de problemas de planejamento nos quais s˜o utilizados modelos de otie a miza¸ao lineares. O surgimento de computadores digitais nad´cada de 1950 tornou c˜ e poss´ desenvolver e utilizar novas metodologias para resolver uma grande varieıvel ` dade de problemas pr´ticos. A medida que a capacidade computacional dispon´ a ıvel foi crescendo, tornou-se poss´ resolver problemas cada vez mais complexos. Essa ıvel tendˆncia se verifica at´ os dias de hoje. e e

1.3

Problemas de decis˜o a

Problemas de tomada de decis˜o s˜o...
tracking img