Download - Pesquisa Operacional - Aula 06 - Dualidade
![Page 1: Pesquisa Operacional - Aula 06 - Dualidade](https://reader034.vdocuments.pub/reader034/viewer/2022042520/589ef1241a28abe97f8b679f/html5/thumbnails/1.jpg)
# Pesquisa Operacional #Aula 06 – Dualidade
Prof. Leinylson Fontinele Pereira
![Page 2: Pesquisa Operacional - Aula 06 - Dualidade](https://reader034.vdocuments.pub/reader034/viewer/2022042520/589ef1241a28abe97f8b679f/html5/thumbnails/2.jpg)
Na aula anterior...
Algoritmo Simplex
09:39 Pesquisa Operacional: Aula 06 – Análise de Dualidade
![Page 3: Pesquisa Operacional - Aula 06 - Dualidade](https://reader034.vdocuments.pub/reader034/viewer/2022042520/589ef1241a28abe97f8b679f/html5/thumbnails/3.jpg)
O que vamos aprender?
Análise de Dualidade
09:39 Pesquisa Operacional: Aula 06 – Análise de Dualidade
![Page 4: Pesquisa Operacional - Aula 06 - Dualidade](https://reader034.vdocuments.pub/reader034/viewer/2022042520/589ef1241a28abe97f8b679f/html5/thumbnails/4.jpg)
Vamos começar?
09:39 4 Pesquisa Operacional: Aula 06 – Análise de Dualidade
![Page 5: Pesquisa Operacional - Aula 06 - Dualidade](https://reader034.vdocuments.pub/reader034/viewer/2022042520/589ef1241a28abe97f8b679f/html5/thumbnails/5.jpg)
Forma Padrão e Forma Matricial
09:39 Pesquisa Operacional: Aula 06 – Análise de Dualidade
![Page 6: Pesquisa Operacional - Aula 06 - Dualidade](https://reader034.vdocuments.pub/reader034/viewer/2022042520/589ef1241a28abe97f8b679f/html5/thumbnails/6.jpg)
Forma Padrão e Forma Matricial
09:39 Pesquisa Operacional: Aula 06 – Análise de Dualidade
![Page 7: Pesquisa Operacional - Aula 06 - Dualidade](https://reader034.vdocuments.pub/reader034/viewer/2022042520/589ef1241a28abe97f8b679f/html5/thumbnails/7.jpg)
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
![Page 8: Pesquisa Operacional - Aula 06 - Dualidade](https://reader034.vdocuments.pub/reader034/viewer/2022042520/589ef1241a28abe97f8b679f/html5/thumbnails/8.jpg)
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
![Page 9: Pesquisa Operacional - Aula 06 - Dualidade](https://reader034.vdocuments.pub/reader034/viewer/2022042520/589ef1241a28abe97f8b679f/html5/thumbnails/9.jpg)
Primal & Dual
09:41 Pesquisa Operacional: Aula 06 – Análise de Dualidade
![Page 10: Pesquisa Operacional - Aula 06 - Dualidade](https://reader034.vdocuments.pub/reader034/viewer/2022042520/589ef1241a28abe97f8b679f/html5/thumbnails/10.jpg)
Primal & Dual
09:41 Pesquisa Operacional: Aula 06 – Análise de Dualidade
![Page 11: Pesquisa Operacional - Aula 06 - Dualidade](https://reader034.vdocuments.pub/reader034/viewer/2022042520/589ef1241a28abe97f8b679f/html5/thumbnails/11.jpg)
Primal & Dual
09:41 Pesquisa Operacional: Aula 06 – Análise de Dualidade
![Page 12: Pesquisa Operacional - Aula 06 - Dualidade](https://reader034.vdocuments.pub/reader034/viewer/2022042520/589ef1241a28abe97f8b679f/html5/thumbnails/12.jpg)
Primal & Dual
09:41 Pesquisa Operacional: Aula 06 – Análise de Dualidade
![Page 13: Pesquisa Operacional - Aula 06 - Dualidade](https://reader034.vdocuments.pub/reader034/viewer/2022042520/589ef1241a28abe97f8b679f/html5/thumbnails/13.jpg)
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
![Page 14: Pesquisa Operacional - Aula 06 - Dualidade](https://reader034.vdocuments.pub/reader034/viewer/2022042520/589ef1241a28abe97f8b679f/html5/thumbnails/14.jpg)
Dualidade
09:41 Pesquisa Operacional: Aula 06 – Análise de Dualidade
![Page 15: Pesquisa Operacional - Aula 06 - Dualidade](https://reader034.vdocuments.pub/reader034/viewer/2022042520/589ef1241a28abe97f8b679f/html5/thumbnails/15.jpg)
Concluindo...
09:41 15 Pesquisa Operacional: Aula 06 – Análise de Dualidade
![Page 16: Pesquisa Operacional - Aula 06 - Dualidade](https://reader034.vdocuments.pub/reader034/viewer/2022042520/589ef1241a28abe97f8b679f/html5/thumbnails/16.jpg)
Dualidade: Atividade de Classe
09:41
Construir o modelo Dual a partir do Primal a seguir:
Pesquisa Operacional: Aula 06 – Análise de Dualidade
![Page 17: Pesquisa Operacional - Aula 06 - Dualidade](https://reader034.vdocuments.pub/reader034/viewer/2022042520/589ef1241a28abe97f8b679f/html5/thumbnails/17.jpg)
Dualidade: Solução da Atividade
09:41 Pesquisa Operacional: Aula 06 – Análise de Dualidade
![Page 18: Pesquisa Operacional - Aula 06 - Dualidade](https://reader034.vdocuments.pub/reader034/viewer/2022042520/589ef1241a28abe97f8b679f/html5/thumbnails/18.jpg)
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
![Page 19: Pesquisa Operacional - Aula 06 - Dualidade](https://reader034.vdocuments.pub/reader034/viewer/2022042520/589ef1241a28abe97f8b679f/html5/thumbnails/19.jpg)
Nesta aula aprendemos...
09:41
Análise de Dualidade
Pesquisa Operacional: Aula 06 – Análise de Dualidade
![Page 20: Pesquisa Operacional - Aula 06 - Dualidade](https://reader034.vdocuments.pub/reader034/viewer/2022042520/589ef1241a28abe97f8b679f/html5/thumbnails/20.jpg)
Na próxima aula veremos...
Análise de Sensibilidade
09:41 Pesquisa Operacional: Aula 06 – Análise de Dualidade