Перейти к содержимому

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