pesquisa operacional - aula 06 - dualidade

# 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


Vamos começar?

09:39 4 Pesquisa Operacional: Aula 06 – Análise de Dualidade

Forma Padrão e Forma Matricial


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.


Primal & Dual


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


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:


Dualidade: Solução da Atividade


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


Nesta aula aprendemos...

09:41

Análise de Dualidade


Na próxima aula veremos...

Análise de Sensibilidade


Alguma Dúvida?

09:41

Até a próxima aula...

[email protected]

pesquisa operacional - aula 06 - dualidade

Education