pesquisa operacional - aula 06 - dualidade
Post on 11-Feb-2017
112 Views
Preview:
TRANSCRIPT
# Pesquisa Operacional #Aula 06 – Dualidade
Prof. Leinylson Fontinele Pereira
Na aula anterior...
Algoritmo Simplex
09:39 Pesquisa Operacional: Aula 06 – Análise de Dualidade
O que vamos aprender?
Análise de Dualidade
09:39 Pesquisa Operacional: Aula 06 – Análise de Dualidade
Vamos começar?
09:39 4 Pesquisa Operacional: Aula 06 – Análise de Dualidade
Forma Padrão e Forma Matricial
09:39 Pesquisa Operacional: Aula 06 – Análise de Dualidade
Forma Padrão e Forma Matricial
09:39 Pesquisa Operacional: Aula 06 – Análise de Dualidade
Primal & Dual
09:41
Os problemas de Programação Linear podem ser de duas formas:o primal e o dual. não é um recurso escasso.
Pesquisa Operacional: Aula 06 – Análise de Dualidade
Primal & Dual
09:41
Todo modelo de Programação Primal tem o seu equivalente Dual
Dual: mostra a contribuição interna para a função objetivo
Só há dual de recurso escasso (sem folga)
Ex.: Imagine que temos R$ 1.000,00 de orçamento para aplicaçãoem vários projetos. Se dos R$ 1.000,00 disponíveis eu utilizo R$1.000,00, significa que o recurso é escasso (não houve folga). Agora,se eu usei apenas R$ 800,00, significa que houve folga de R$200,00, então este recurso não é um recurso escasso.
Pesquisa Operacional: Aula 06 – Análise de Dualidade
Primal & Dual
09:41 Pesquisa Operacional: Aula 06 – Análise de Dualidade
Primal & Dual
09:41 Pesquisa Operacional: Aula 06 – Análise de Dualidade
Primal & Dual
09:41 Pesquisa Operacional: Aula 06 – Análise de Dualidade
Primal & Dual
09:41 Pesquisa Operacional: Aula 06 – Análise de Dualidade
Dualidade: conceitos
09:41
Se no Primal é Maximização, então no Dual será de Minimização
Se no Primal as inequações são de≤, passará a ser≥ no Dual
As limitações no Primal, serão coeficientes na F.O. Dual
Transpor a Matriz Original
Pesquisa Operacional: Aula 06 – Análise de Dualidade
Dualidade
09:41 Pesquisa Operacional: Aula 06 – Análise de Dualidade
Concluindo...
09:41 15 Pesquisa Operacional: Aula 06 – Análise de Dualidade
Dualidade: Atividade de Classe
09:41
Construir o modelo Dual a partir do Primal a seguir:
Pesquisa Operacional: Aula 06 – Análise de Dualidade
Dualidade: Solução da Atividade
09:41 Pesquisa Operacional: Aula 06 – Análise de Dualidade
Material: https://sites.google.com/site/leinylsonnassau
09:41
Aula baseada no material de:
Dualidade, Aneirson Silva
Dualidade - Dual de um Problema de Programação Linear- Exemplo 1, Matusalém Vieira Martins
Pesquisa Operacional: Aula 06 – Análise de Dualidade
Nesta aula aprendemos...
09:41
Análise de Dualidade
Pesquisa Operacional: Aula 06 – Análise de Dualidade
Na próxima aula veremos...
Análise de Sensibilidade
09:41 Pesquisa Operacional: Aula 06 – Análise de Dualidade
Alguma Dúvida?
09:41
Até a próxima aula...
leinylson@gmail.com
top related