FOLGAS COMPLEMENTARES - Exemplo Resolvido do Dual a Partir do Primal
Pesquisa Operacional para Todos
0:00 / 0:00
FOLGAS COMPLEMENTARES - Exemplo Resolvido do Dual a Partir do Primal
27 просмотров · 2 нед. назад
Pesquisa Operacional para Todos
34 подписчика
27 просмотров · 2 нед. назад
Você já tem a solução ótima do Primal, x1 = 100 e x2 = 200. Dá para achar a do Dual sem rodar o Simplex outra vez? 🤔 Nesta aula resolvemos um estudo de caso aplicando o Teorema das Folgas Complementares, passo a passo, até chegar ao vetor ótimo do Dual.
Nesta aula, você vai aprender:
Como escrever as duas condições do Teorema das Folgas Complementares, uma ligando as restrições do Primal às variáveis duais e outra ligando as restrições do Dual às variáveis do Primal.
Como reorganizar cada restrição do Primal e substituir x1 = 100 e x2 = 200 para ver quais folgas se anulam.
Por que uma restrição com folga diferente de zero obriga a variável dual correspondente a valer zero, e por que uma folga nula deixa a variável dual livre por enquanto.
Como usar as restrições do Dual, que valem como igualdade porque x1 e x2 são positivos, para montar duas equações simples e achar as variáveis que sobraram.
Fechamos com o Dual resolvido: W1 = 16, W5 = 2 e todas as outras variáveis duais iguais a zero.
⏱️ Capítulos:
00:00 Abertura
00:21 O que a questão pede
01:11 Relembrando o Teorema (TFC)
02:45 Restrições do Primal reorganizadas
04:18 Substituindo x1 = 100 e x2 = 200
05:25 Quais variáveis duais valem zero?
06:34 Restrições do Dual reorganizadas
09:29 Resolvendo W1 e W5
10:36 Solução ótima do Dual
⚠️ Quer entender a teoria por trás? Veja o Teorema das Folgas Complementares: • TEOREMA DAS FOLGAS COMPLEMENTARES - Dualid...
📚 Este conteúdo faz parte do PO Para Todos, um projeto da UNIRIO que busca democratizar o ensino da Pesquisa Operacional de um jeito acessível e direto.
💡 Gostou da aula? Acompanhe nosso projeto e tenha acesso a mais materiais:
📸 Instagram: / pesquisaoperacionalparatodos
🌐 Nosso Site: https://pesquisaoperacional.uniriotec...
👍 Não esqueça de deixar o like, se inscrever no canal e compartilhar o vídeo com quem está penando com folgas complementares!
#PesquisaOperacional #PO #FolgasComplementares #Dualidade #ProgramacaoLinear #PrecoSombra #Otimização #UNIRIO