(20160828011710)Aula 01 Introdução

Prévia do material em texto

PESQUISA OPERACIONAL 
7º/8º PERÍODO ADM 
Para quê a Pesquisa Operacional (PO)? 
Origem da Pesquisa Operacional 
A Pesquisa Operacional (PO) surgiu para resolver problemas da 
administração, de uma forma mais eficiente, provenientes da aceleração 
do desenvolvimento provocadas pela Revolução Industrial. Segundo 
HILLIER e LIEBERMAN (2006), a necessidade de alocar recursos 
disponíveis de forma eficiente foi essencial para o surgimento da 
Pesquisa Operacional. 
Surgimento da Pesquisa Operacional 
Quando é que surgiu a PO? 
Outros cientistas que têm dedicado os seus estudos a Pesquisa 
Operacional (“à pesquisa do óptimo”) são: 
Outros cientistas 
Outros cientistas 
Com o pós-guerra os problemas de alocação de recursos 
disponíveis foram retomando espaço entre as 
organizações fazendo com que a P.O. norteasse uma 
solução na tomada de decisão. Ao que HILLIER e 
LIEBERMAN (2006) corroboram afirmando que a P.O. 
teve uma participação impressionante na melhoria da 
eficiência em inúmeras empresas onde sua aplicação é 
vasta em diversos setores na solução de problemas tais 
como: problemas de mistura, transporte, planejamento 
de produção, meio ambiente, etc. 
Impacto da Pesquisa Operacional 
O que mantém uma empresa competitiva no mercado 
de negócios cada vez mais complexo? 
Fases da pesquisa operacional 
HILLIER e LIEBERMAN (2006) observam 
ainda que um estudo de pesquisa 
operacional geralmente envolve as 
seguintes fases: 
 
• Definição do problema; 
• Construção do modelo; 
• Solução do modelo; 
• Validação do modelo; 
• Implementação da solução. 
8 
Definição do problema 
Necessidade de determinar um objetivo identificando seus limites, 
restrições. Ex.: Determinar a quantidade de produtos que proporciona 
o maior lucro sabendo-se que a capacidade de armazenamento do 
mesmo é limitada. 
Fases da pesquisa operacional 
Construção do modelo 
A busca por uma tomada de decisão baseia-se em uma solução ótima 
visando maximizar ou minimizar uma quantidade específica 
(objetivo), dependendo de quantidade limitada de variáveis de 
entrada. 
As variáveis de entrada podem ser: 
- Independentes uma das outras; 
- Relacionadas uma com as outras por meio de uma ou mais 
restrições. 
9 
Uma vez identificado o objetivo e as limitações do problema o próximo 
passo é construir um modelo matemático que represente a essência do 
problema (expressão da realidade através do modelo). 
 
Nesse modelo o objetivo e as restrições são expressos como funções 
matemáticas e relações funcionais. A característica geral do modelo 
matemático é apresentada abaixo como: 
Fases da pesquisa operacional 


















nnn
n
n
n
b
b
b
xxxg
xxxg
xxxg
xxxfz
:
),...,,(
:
),...,,(
),...,,(
 :a Sujeito
),...,,( :Otimizar
2
1
21
212
211
21
10 
Fases da pesquisa operacional 
Solução do modelo 
Busca pelas possíveis soluções de decisão que atendem as limitações 
impostas apresentadas pela resolução do modelo matemático, porém, a 
solução ótima é o foco principal do objetivo imposto. 
Validação do modelo 
Corrigir o máximo possível de falhas que o modelo possa apresentar 
de modo a aperfeiçoa-lo através de diversos testes para que o 
resultado final seja um modelo confiável. Um dos métodos comuns de 
validação é a comparação dos resultados encontrados com dados 
históricos. 
Implementação da solução 
Fase de extrema importância, é nesse momento que os resultados 
obtidos do modelo irão impactar as decisões da realidade. 
Tomada de Decisão 
Estágios do Processo 
 
PO: Ciência da Administração 
Denominada “a ciência da administração”, a 
sua utilização e implementação tem sido 
estendida à: 
 business 
 economia 
 industria 
 industria militar 
 engenharia civil 
 governos 
 hospitais, etc. 
 
 
Quais são os ramos mais importantes 
desenvolvidos na PO? 
Os Ramos da PO. 
 PROGRAMAÇÃO MATEMÁTICA 
 Programação Linear (LP) 
 Problemas de distribuição de recursos. 
 Problemas de transporte 
 Problemas de planejamento da produção 
 Problemas de corte de materiais, etc. 
 
Outros Ramos da PO. 
Quais são outros ramos da PO? 
OUTROS RAMOS DA PO são: 
 Análise Estatística 
 Teoria de Jogos 
 Teoria de Filas 
 organização do tráfego aéreo 
 Construção de barragens, etc. 
 
Campo de Aplicação da Pesquisa 
Operacional 
Em relação às pessoas: 
- Organização e Gerência; 
- Absenteísmo e relações de trabalho: 
- Economia: 
- Decisões individuais: 
- Pesquisa de mercado. 
Em relação às pessoas e máquinas (produção): 
- Eficiência e Produtividade; 
- Organização de Fluxos em Fábricas; 
- Métodos de Controle de Qualidade, inspeção e amostragem; 
- Prevenção de acidentes; 
- Organização de mudanças tecnológicas. 
Campo de Aplicação da Pesquisa 
Operacional 
Em relação aos movimentos: 
- Transporte, estoque, distribuição e manipulação (Logística); 
- comunicação. 
Tomada de Decisão 
• É o processo de identificar um problema 
específico e selecionar uma linha de ação para 
resolvê-lo. 
• Um exemplo bem atual de tomada de decisão é o que fazer 
para manter sua empresa competitiva no mercado de 
negócios. As decisões tomadas pelo gerente de decisão pode 
alavancar a empresa ou até mesmo levá-la a falência. 
Exemplos de Problemas de Decisão 
• Se existem vários caminhos que ligam duas cidades, 
qual é o que propicia o mínimo de gasto de 
combustível? 
• 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 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? 
Equacionando um Problema 
Exemplo de um problema para ser modelado. 
Planejamento social !!!!!!! 
Considerando que você está saindo com duas namoradas: 
Ana Hickmann e Gisele Bündchen 
Equacionando um Problema 
Se você pudesse, estou certo, planejaria sair com as 
duas ao mesmo tempo, e a todo tempo, acertei? 
 Mas, sair com as duas ao mesmo tempo não dá. Elas 
não aceitariam sair com você juntas. 
Ciumentas! 
 E, sair todo dia também não dá. Você não tem dinheiro 
(entre outras coisas) para sair todo dia. 
 Para garantir a sua felicidade, considerando estes 
problemas desagradáveis, você precisa decidir quantas 
vezes na semana sair com cada uma! 
21 
O Modelo no Processo de Decisão 
Em toda situação, o processo para se chegar a uma decisão é o 
mesmo. A pessoa toma contato com o problema (Percepção), procura 
focalizá-lo bem em termos de escopo, importância, valor, 
consequências da ação ou da inação, cria alternativas de solução, 
estabelece um critério para seleção de uma alternativa, avalia as 
alternativas e chega a uma conclusão final. 
RECONHECIMENTO 
DO PROBLEMA 
CRIAÇÃO DE 
ALTERNATIVAS 
AVALIAÇÃO DE 
ALTERNATIVAS 
PERCEPÇÃO DECISÃO 
DECISÃO 
22 
VARIÁVEIS e TIPOS DE MODELOS 
Em qualquer situação que exija uma decisão, é primordial que se 
conheça os fatores envolvidos para poder compreender a natureza do 
problema. Na construção de um modelo esses fatores são chamados 
de variáveis. 
TIPOS DE MODELOS 
De acordo com o processo de decisão, é possível identificar diferentes 
tipos de modelo, tais como: 
Modelos Conceituais: Relacionam de maneira sequencial e lógica as 
informações e as fases do processo de decisão. 
23 
TIPOS DE MODELOS 
Modelos Simbólicos ou Matemáticos: Baseiam-se na pressuposição de 
que todas as informações e variáveis relevantes do problemade 
tomada de decisão podem ser quantificadas. 
Modelos Heurísticos: São construídos quando a complexidade do 
problema é de tal ordem que a utilização de relações matemáticas 
torna-se impraticável ou extremamente dispendiosa. 
24 
MODELOS MATEMÁTICOS 
Os modelos matemáticos são divididos em dois grandes tipos: 
• Modelos de Simulação; 
• Modelos de Otimização. 
Modelos de Simulação: Procuram oferecer uma representação do 
mundo real com o objetivo de permitir a geração e análise de 
alternativas, antes da implementação de qualquer uma delas. 
Nesse sentido o administrador pode criar hipóteses a serem testadas e 
ter flexibilidade na escolha da ação mais conveniente. 
25 
MODELOS MATEMÁTICOS 
Modelos de Otimização: Ao contrário do modelo anterior, este modelo 
não permite flexibilidade na escolha das alternativas, já que é 
estruturado para selecionar uma única alternativa, que será 
considerada “Ótima” através de uma análise matemática utilizando 
métodos sistemáticos de solução, que são chamados de algoritmos. 
26 
“ Não apavore a mente o que 
ainda não é mesmo velho”