aula1

Prévia do material em texto

Apresentação da Disciplina
Prof. MSc: Antonio C. M. Afonso
afonsofisica@gmail.com
CENTRO SUPERIOR DE TECNOLOGIA (CST) 
PESQUISA OPERACIONAL
Método de Avaliação
Nota da Prova da 1ª Avaliação
Nota da Prova da 2ª Avaliação = Colegiada 
(ou 2ª Chamada)
Conclusão das listas de exercícios
Participação nas aulas = 75% de Frequência
Bibliografia
Bibliografia Básica
CORRAR, Luiz J; THEOPHILO, Carlos Renato. Pesquisa operacional. São Paulo: 
Atlas.
ANDRADE, Eduardo Leopoldo de. Introdução a pesquisa operacional. São Paulo: 
LTC, 2009. 
LUECKE, Richard. Tomada de decisões. São Paulo: Record.
Bibliografia complementar
YANASSE, H. Pesquisa operacional: modelagem e algoritmos. São Paulo: Campus. 
GOLDBARG, M. C.; LUNA, Henrique Pacca l. Otimização combinatória e 
programação linear: modelos e algoritmos. Rio de Janeiro: Campus, 2000
ARENALES, M.; ARMENTANO, V.; MORABITO, R.; YANASSE, H. Pesquisa 
operacional para cursos de engenharia. Editora Campus, 2007.
Pesquisa Operacional
� É uma metodologia administrativa cujo arcabouço teórico agrega 
4 ciências fundamentais para o processo de preparação, análise e 
tomada de decisão:
� Economia
� Matemática
� Estatística
� Informática
Pesquisa Operacional
� O curso pode ter 3 características diferentes:
� Aplicabilidade gerencial (Aspectos econômicos e Administrativos)
� Métodos Matemáticos e Estatísticos (Para obtenção de soluções)
� Construção de Modelos e Algoritmos Computacionais
Um pouco de História...
� A expressão “Pesquisa Operacional” foi utilizada pela primeira 
vez durante a 2ª Guerra Mundial
� Pesquisadores procuravam desenvolver métodos para resolver 
determinados problemas de operações militares
� O Sucesso dessas aplicações levou o mundo (acadêmico e 
empresarial) a procurar utilizar essas técnicas em problemas de 
administração
Um pouco de História...
� Este novo campo de análise caracterizou-se pelo uso de técnicas e 
métodos científicos qualitativos, no esforço de determinar a 
melhor utilização de recursos limitados e por programação 
otimizada das operações de uma empresa
� Essa característica deu origem a um novo enfoque (Enfoque 
Sistêmico) dos problemas de tomada de decisão das empresas, 
uma vez que ultrapassou as fronteiras da especialidade
� Quanto mais são estudados os problemas de nossa época, mais se 
percebe que eles não podem ser entendidos isoladamente. São 
problemas sistêmicos, o que significa que estão interligados e são 
interdependentes
Um pouco de História...
� A natureza e o ambiente de negócios, mesmo podendo ser 
explicados por um especialista, exigem uma abordagem mais 
ampla. Fazendo assim um reconhecimento de múltiplos aspectos 
envolvidos
� Outra característica da PO é a utilização de modelos
� Essa abordagem permite a “experimentação”, i.e., possibilidade de 
avaliar melhor e testar antes a tomada de decisão efetivamente 
implantada
Um pouco de História...
� Avançou extraordinariamente nos últimos anos, devido ao 
desenvolvimento dos PC’s digitais
� Velocidade de Processamento
� Capacidade de Armazenamento
� Recuperação de Informações
Decisão
� As técnicas de preparação de decisões variam segundo a natureza 
do problema e o tipo de decisão que deve ser tomada
� São várias as definições, mas uma que se adéqua bem ao nosso 
caso é:
� “Uma decisão é um curso de ação escolhido pela pessoa, como o 
meio mais efetivo à sua disposição, para alcançar os objetivos 
pretendidos, ou seja, para resolver o problema que o incomoda”
� É o resultado de um processo que se desenvolve a partir do 
instante em que o problema foi detectado, o que geralmente ocorre 
através da percepção de sintomas
Decisão
Portanto:
� A Pesquisa Operacional é um método científico de tomada de 
decisão
� Uma decisão pode ser classificada em estruturada se envolve uma 
série de fatores que possam ser quantificados, e logo, 
equacionados
� Pesquisa Operacional é uma ferramenta de apoio à decisão 
estruturada
� Alguns problemas são surpreendentemente equacionáveis!
Exemplos de Problemas de Decisão
� Se tanto a Matéria Prima quanto a Mão de Obra são limitados, qual a 
quantidade de produtos que maximiza o lucro da empresa?
� Se um dado combustível é obtido de uma mistura de produto de preços 
variados, qual a composição de menor custo com poder calorífico 
suficiente?
� Se existem vários caminhos que ligam duas cidades, qual é o que 
propicia o menor gasto de combustível?
� Se em uma região existem casas que devem ser interconectadas com
uma rede de água, qual a ligação que minimiza o gasto com tubulação?
� Se o espaço para armazenamento é limitado, de quanto deve ser o 
pedido de material para atender a demanda de um certo período?