Escolar Documentos
Profissional Documentos
Cultura Documentos
• Nome
• Formação
• Trabalha
• Conhecimentos sobre Pesquisa Operacional
Programação Linear.
Formulação de Problemas de Programação Linear.
Análise de Sensibilidade.
Dualidade.
Programação Inteira.
Aplicações de Pesquisa Operacional.
Plano de aulas
05/05/17 Apresentação da disciplina, Noções de Programação Linear
06/05/17 Método gráfico, introdução a analise de sensibilidade
19/05/17 Método Simplex - Ferramentas Computacionais
20/05/17 Dualidade
02/06/17 Analise de Sensibilidade
03/06/17 Branch & Bound, PLI e PLIM
23/06/17 Modelagem de condições lógicas e Aplicações de PO
24/06/17 Seminário sobre aplicações de PO
Problemas de
Problemas Combinatoriais de Otimização
Tomada de Decisão Operacional
• Definição histórica
• "É um conjunto de problemas, técnicas de resolução e soluções,
com características bem definidas, acumuladas sob o termo PO
desde a década de 40 do século passado“.
• Definição filosófica
• "Pesquisa Operacional é o conjunto de conhecimentos
relacionados com o processo científico de tomada de decisão,
aplicados no projeto e operação de sistemas homem-máquina,
em um ambiente com recursos restritos".
• Definição atual
• “Estudo de métodos matemáticos, usualmente implementados
em computador, que podem ser utilizados para resolver
problemas relacionados à tomada de decisão e controle de
sistemas”.
• Simulação
Programação Matemática
Sob área da Pesquisa Operacional que emprega
símbolos matemáticos para representar as
variáveis do sistema real.
Programação Linear – variáveis contínuas com comportamento linear,
tanto em relação às restrições como à função objetivo
Programação Não-Linear – não-linearidade, seja na função objetivo ou
em qualquer restrição
Programação Inteira – as variáveis assumem valores discretos, não
contínuos - maior complexidade computacional
Programação Inteira Mista – as variáveis assumem valores discretos e
contínuos - maior complexidade computacional, pode ser linear (PLIM –
MILP), ou não linear (PNLIM- MILNP)
Problemas x Modelo
A Dimensão da Complexidade
Dinâmica
Indeterminado
Estocástico
A Dimensão da Complexidade
Dinâmica
Indeterminado
Estocástico
Muitas Variáveis
Determinístico e Heterogeneidade
Domínio
Tratável
Modelagem
Definição do Problema
Formulação e Construção
do Modelo Inicial
Reformulação do Modelo
Aplicação do Modelo
Modelo de Otimização
Minimizar f ( x)
Sujeito a :
hi ( x) = 0, i = 1,..., mh
g j ( x) ≤ 0 j = 1,..., mg
x ∈ℜ n
Áreas de Aplicação
• Dosagem (mistura, receita ou blending)
• Alimentação
• Formulação de rações
• Minérios
• Ligas metálicas
• Petróleo
• Transporte
• Investimentos financeiros
• Alocação de recursos
• Fabricas
• Fazendas
• Localização Industrial
• Designação
• Compras
• Fluxo em redes
• Corte em Chapas
• Planejamento
• Scheduling
Problema da Dieta
Deseja-se saber quanto gastar para fazer uma dieta alimentar que forneça
diariamente toda a energia, proteína e cálcio que se necessita.
Um médico recomendou que se alimentar de forma a obter diariamente no mínimo
2000 kcal de energia, 65g de proteína e 800 mg de cálcio. Valor nutritivo e o preço
(por porção) de cada alimento que se esta considerando comprar é dado na tabela 1
Problema da Dieta
VARIÁVEIS DE DECISÃO
Defina então:
xj = número de porções adquirida do alimento j
para ser usada na dieta
Objetivo
Obter a dieta de menor custo possível.
Proporcionalidade:
1 porção de arroz ==> 14 centavos,
2 porções de arroz ==> 28 centavos,
x1 porções de arroz ==> 14* x1 centavos.
Aditividade
gasto total com arroz e ovos é dado pôr:
14 x1 +13 x2
Objetivo
Restrições
Obter quantidade mínima de nutrientes:
energia:
1 porção de arroz 205 kcal , x1 porções de arroz 205 x1
1 porção de ovos 160 kcal
1 porção de leite 160 kcal
1 porção de feijão 260 kcal
min z = 14 x1 + 13 x 2 + 9 x 3 + 19 x 4 (objetivo)
sujeito a:
32 x 1 + 13 x 2 + 8 x 3 + 14 x 4 ≥ 65 (proteína)
12 x 1 + 54 x 2 + 285 x 3 + 80 x 4 ≥ 800
( cálcio)
x j
≥ 0 , j = 1, 2 ,3 , 4
min z = 14 x1 + 13 x 2 + 9 x 3 + 19 x 4
sujeito a:
x j
≥ 0 , j = 1, 2 , 4 X3<= 2
• Energia Elétrica
– Geração, Transmissão, Distribuição
• Redes de Distribuição
– Primária, Secundária
• Consumidor
– Crescimento de Demanda
• Concessionária
– Energia com Qualidade p/ o Consumidor
– Conformidade Regulamentação (Multas!)
2
3