DISCIPLINA: PESQUISA OPERACIONAL

PROFA. VANESSA
vanessa.zanarotti@docente.unip.br

EMENTA:
1- VISÃO GERAL DA PO – TOMADA DE DECISÕES ENCONTRANDO A DECISÃO ÓTIMA
2- PROGRAMAÇÃO LINEAR – EQUAÇÕES DE PRIMEIRO GRAU
3- MODELAGEM DOS PROBLEMAS DE PROGRAMAÇÃO LINEAR
4- RESOLUÇÃO DA MODELAGEM – GRÁFICA (MAXIMIZAÇÃO OU MINIMIZAÇÃO)
5- RESOLUÇÃO DA MODELAGEM PELO SOLVER (SIMPLEX)
NP1
6- ANÁLISE DO RELATÓRIO DE SENSIBILIDADE: CUSTO REDUZIDO E PREÇO SOMBRA
7- PROBLEMA DUAL
8- MODELO DE TRANSPORTE E RESOLUÇÃO PELO SOLVER
NP2

SISTEMA DE AVALIAÇÃO:
- NP1: AVALIAÇÃO INDIVIDUAL (10 PONTOS)
- NP2: TRABALHO DE REVISÃO GERAL EM GRUPO (2 PONTOS) + AVALIAÇÃO INDIVIDUAL (8 PONTOS)

DINÂMICA DA AULA:
- PRIMEIRA AULA TEORIA E SEGUNDA RESOLUÇÃO DE EXERCÍCIOS

- 15 MINUTOS ANTES DO TÉRMINO: RESOLUÇÃO DE DÚVIDAS

 HISTÓRICO DA PESQUISA OPERACIONAL
QUAL A ORIGEM DA PO?
- II GM????? - GESTÃO EFICIENTE DAS OPERAÇÕES (LOGÍSTICA MILITAR)

IMPORTANTES CONTRIBUIÇÕES:
- Segunda Guerra Púnica (3a.C.) – soluções para defender a cidade de Siracusa – catapulta e concentração dos raios de sol para
incendiar navios - Arquimedes
- 1503 – Leonardo da Vinci: técnicas de bombardeio guerra contra Pisa – aumentar eficiência do combate
- I GM – Matemática Frederick Lanchester ( análise do poder balístico dos oponentes para prever o resultado de um combate
militar)
- Thomas Edison – técnicas de fugas de navios e destruição dos adversários – proteção anti-torpedos
- final do século XIX- Frederick Taylor – estudo do desempenho dos mineiros (combinação do peso e carga da pá) – pás
desenhadas de acordo com a carga
- 1928 – teoria dos Jogos publicada por John Von Neumann
- PL – desenvolvida em 1939 por Kantorovich(russo) e Koopmans (holandês) ambos matemáticos - Prêmio Nobel de Economia
- 1945 - dieta de soldados americanos (George Stigler) – permitindo combinar mais nutrição com menor custo, abastecimento de
armamentos, etc. (resultou em 510 combinações diferentes de alimentos, foi cálculo manual, mais tarde resolvido pelo SIMPLEX)

- Charles Babbage – pai da PO – custos de transporte e triagem dos correios (Inglaterra – 1840)

- II GM - EUA aplica as técnicas de PO e em 1947 cria o projeto SCOOP (Scientific Computation of Oftimum Programs) –
Dantzig - SIMPLEX

- APÓS A II GM – com o maior desenvolvimento das técnicas de computação a PO se expandiu para outras áreas.
MAS PARA QUE SERVE A PO?
A Pesquisa operacional se resume em métodos de cálculo e análise que objetivam
alcançar a solução ótima no processo de tomada de decisão em problemas reais.

Quais problemas podem ser solucionados através da PO?

- otimização de recursos (melhor combinação);

- roteirização;
- carteiras de investimento;
- locação de pessoas;
- previsão de planejamento;
- alocação de verbas;
- mix de produção;
- escalonamento e planejamento da produção;
- alocação de recursos em projetos, etc.

Qual a importância da PO nas organizações?

CARACTERÍSTICAS FUNDAMENTAIS DA PESQUISA OPERACIONAL
 
DECISÕES E PROBLEMAS

POR QUE TOMAR DECISÕES?

- condição da vida humana
- viver envolve muitas variáveis

E OS PROBLEMAS, O QUE OS DEFINEM?

- problemas existem quando o estado atual de uma situação é diferente do estado desejado e
para tanto precisamos encontrar soluções para fazermos esta situação migrar de um estado
indesejado para o estado desejado.
FATORES QUE INTERFEREM NA TOMADA DE DECISÃO

Casos Reais de aplicação da Pesquisa Operacional nos anos 1990

http://www.phpsimplex.com/pt/casos_reais.htm
 PRINCIPAIS TÉCNICAS DA PESQUISA OPERACIONAL 
1- Programação linear: a Programação Linear objetiva maximizar (o lucro, a receita, a capacidade de produção
etc.) ou minimizar (o custo de mão-de-obra, insumos etc.) uma quantidade, denominada objetivo, que, por sua vez,
depende de um ou mais recursos escassos. A programação matemática é a área que estuda a otimização de recursos e
nada mais é que uma programação matemática em que as funções objetivo e de restrição são lineares.

2- Teoria das Filas: na teoria das filas é estudado o comportamento das filas de espera, tratando-se portanto de um
modelo probabilístico que, diferentemente dos modelos determinísticos, não tem o objetivo de encontrar uma solução
ótima para o problema, pois na teoria das filas é analisada a probabilidade de um evento ocorrer.

 
3- Teoria dos Grafos: Redes PERT/CPM - o grafo pode ser compreendido como uma representação gráfica
que mostra as relações existentes entre elementos de dados. Os grafos são utilizados na representação de
modelos reais, por exemplo, estradas e permite utilizar algoritmos para se determinar o caminho mais curto.

4- Simulação: a simulação é uma ferramenta que nos permite analisar o efeito de mudanças em sistemas
já existentes, e também prever a performance de novos sistemas em diferentes circunstâncias.

5- Teoria dos Jogos: esta teoria busca modelar fenômenos observados quando dois tomadores de decisão
interagem entre si. Vem sendo utilizada como ferramenta ou alegoria que explica sistemas complexos, já que
analisa estratégias de persuasão e tomada de decisão.
MODELAGEM

Quando precisamos decidir temos à nossa disposição duas alternativas:

- Usar a intuição gerencial; ou
- Construção de modelos para realizar simulações, alterar variáveis e encontrar a solução ótima.

Mas qual das duas alternativas é a mais importante???

BENEFÍCIOS DE SE CONSTRUIR MODELOS: TIPOS DE MODELOS:

a) entender melhor o problema; 1- Físicos
b) analisar diversas soluções; 2- Analógicos
c) propor soluções não aparentes; e 3- Matemáticos ou Simbólicos
d) experimentar diversos cenários.

O que considerar no processo de modelagem?

• Variáveis do problema - são fatores controláveis e quantificáveis. Representam as variáveis de decisão.
• Parâmetros do problema - são os valores fixos do problema. Os valores financeiros dos dados os ou custos
fixos da produção são alguns exemplos.
• Restrições - são aspectos que limitam a combinação de valores e variáveis de soluções possíveis.
• Função objetivo - é uma função que busca maximizar ou minimizar, dependendo do objetivo do problema. Ela
é essencial na definição da qualidade da solução em função das incógnitas encontradas.
PROGRAMAÇÃO LINEAR

É uma metodologia utilizada para otimizar (maximizar ou minimizar) uma função linear de variáveis,

chamada de função objetivo (Z), sujeita a uma série de equações (ou inequações) lineares, chamadas de
restrições.

A formulação do problema a ser resolvido segue os pontos básicos a seguir:

 Definição do objetivo do problema - o objetivo pode ser do tipo maximizar ou minimizar. A função
objetivo é uma expressão matemática que pode ser utilizada para se determinar, a partir de determinada
solução, o lucro total, assim como o custo total, ou outras variáveis, dependendo do objetivo considerado.
 Definição das variáveis de decisão envolvidas - representam as escolhas possíveis para o tomador de
decisão, em termos de quantidades de inputs e outputs, são representadas através de símbolos algébricos
(por exemplo, x e y ou x1 e x2).
 Conhecimento das restrições a que está sujeito o problema – são limitações que restringem as
alternativas disponíveis para os tomadores de decisão. As três restrições possíveis são do tipo equações
(=) ou inequações (≤, ≥) lineares em termos das variáveis de decisão definidas no passo anterior.
 Parâmetros – são as declarações matemáticas, as equações e inequações formadas por meio dos dados do
problema.
 Importantes premissas do modelo: a não negatividade das variáveis e a linearidade.
 Espaço de soluções viáveis.
A INTERPRETAÇÃO DO GRÁFICO E A SOLUÇÃO DOS PROBLEMAS
Na programação linear o espaço de soluções viáveis é um polígono e a solução de qualquer problema
estará sempre em um dos vértices do polígono, ou seja, na intersecção entre restrições, este método de
solução resolve problemas de Maximização e de Minimização.
Nos problemas de Maximização o vértice mais distante da origem irá apresentar a solução ótima. Já nos
problemas de Minimização, embora sejam muito semelhantes aos de Maximização, existem duas
diferenças que devem ser salientadas:
a) Pelo menos uma das restrições tem que ser do tipo = ou >=; e
b) O ponto ótimo é aquele que está mais próximo da origem
RESOLUÇÃO DE EXERCÍCIOS
EXERCÍCIOS DE MODELAGEM NA PROGRAMAÇÃO LINEAR

1- Uma fábrica de computadores produz 2 modelos de computador: A e B. O modelo A fornece um lucro de R$180,00
e B de R$ 300,00. O modelo A requer, na sua produção um gabinete pequeno e uma unidade de disco. O modelo B
requer de 1 gabinete grande e 2 unidades de disco. Existem no estoque: 60 unidades do gabinete pequeno, 50 do
gabinete grande e 120 unidades de disco. Resolva este problema de acordo com a programação linear gráfica.

2- Suponha que se deseja produzir uma ração a custo mínimo pela mistura de dois produtos x1 e x2, sendo que eles
apresentam custos diferenciados:
• Produto x1: R$0,03 por Kg
• Produto x2: R$0,04 por Kg
Quanto às aves, sabe-se que uma ave necessita de uma alimentação de vitaminas, cujas quantidades mínimas(em
unidades por semana) mostramos a seguir: Os nutrientes acima serão obtidos dos produtos x1 e x2, que possuem as
composições mostradas na tabela 2 a seguir:

Alterar de 35 para 40

Resolva este problema de Minimização de Custos pela Programação Linear Gráfica.

3- Uma determinada construtora necessita de 2 pedreiros e 4 serventes para construir uma casa popular por mês .
Para construir um apartamento no mesmo intervalo de tempo, a mesma construtora necessita de 3 pedreiros e 8
serventes. A construtora possui um efetivo total de 30 pedreiros e 80 serventes contratados. A construtora obtém
um lucro de R$3.000,00 na venda de cada casa popular e de R$5.000,00 na venda de cada apartamento e toda
“produção” da construtora é vendida.
Modelo este problema de acordo com a programação linear.

Bibliografia da aula:
STEVENSON, Willian J. Administração das operações de produção; Rio de Janeiro: LTC, 2001.