Dualidade - Resolvendo Problemas com Diferentes Tipos de Restrições - Parte 1 - Parte 9 - EP 42
João Sarubbi
0:00 / 0:00
Dualidade - Resolvendo Problemas com Diferentes Tipos de Restrições - Parte 1 - Parte 9 - EP 42
192 просмотра · 1 г. назад
João Sarubbi
4,2 тыс. подписчиков
192 просмотра · 1 г. назад
Como resolver um problema de *Programação Linear com restrições ≤ e ≥* sem recorrer diretamente a variáveis artificiais?
Nesta aula, vamos resolver um problema completo de Programação Linear com *diferentes tipos de restrições**, mostrando como combinar ideias do **Simplex Primal* e do *Simplex Dual* no mesmo exercício.
O problema estudado possui restrições do tipo menor ou igual e maior ou igual, o que torna a construção da solução inicial diferente dos exemplos mais simples vistos anteriormente.
Nesta aula, você vai aprender:
✅ como trabalhar com problemas de PL que possuem restrições ≤ e ≥
✅ como utilizar variáveis de folga e de excesso
✅ como analisar a viabilidade Primal e Dual da solução inicial
✅ como combinar estratégias do Simplex Primal e do Simplex Dual
✅ como resolver esse tipo de problema sem recorrer diretamente ao Método da Grande M ou ao Método de Duas Fases
✅ como interpretar a evolução das tabelas ao longo da resolução
✅ como reconhecer quando é possível passar de uma estratégia para outra
O objetivo desta aula não é apenas fazer contas, mas mostrar *como pensar na estratégia de resolução* quando o problema não possui a estrutura mais simples para iniciar diretamente pelo Método Simplex tradicional.
Esta aula é uma continuação natural do estudo do *Método Simplex Dual* e conecta diversos conceitos importantes de Programação Linear em um único problema.
Na **Parte 2**, vamos resolver o mesmo problema seguindo uma estratégia diferente, permitindo comparar duas formas de conduzir a resolução.
Se você estuda **Pesquisa Operacional, Programação Linear, Método Simplex, Simplex Dual, Otimização, Engenharia, Administração, Ciência da Computação ou Matemática Aplicada**, esta aula é uma ótima oportunidade para aprofundar sua compreensão da resolução de problemas com diferentes tipos de restrições.
#ProgramacaoLinear #MetodoSimplex #SimplexDual #SimplexPrimal #PesquisaOperacional #Otimizacao #Dualidade #LinearProgramming #SimplexMethod #DualSimplex #OperationsResearch #BigM #MetodoDasDuasFases #MathematicalOptimization
🔴 Vídeo Explicando sobre Pesquisa Operacional
• O que é Pesquisa Operacional - EP 1
🔴 Simplex - Método das Duas Fases
• Método Simplex - Método das Duas Fases - E...
🔴 Simplex - Método do Big M
• Método Simplex - Método do BIG M - EP 28
🔴 Dualidade - Motivação do Dual
• Dualidade - Parte 1 - Motivação do Dual - ...
🔴 Dualidade - Construindo o Problema Dual
• Dualidade - Construindo um Problema Dual -...
🔴 Dualidade - Relações Primal/Dual-Teorema da Dualidade Fraca- Teorema Dualidade Forte
• Dualidade -Parte 3- Relações Primal/Dual-T...
🔴 Dualidade - Teorema das Folgas Complementares
• Dualidade - Parte 4 - Teorema de Folgas Co...
🔴 Dualidade - Analisando o Tabela do Simplex
• Dualidade - Parte 5 - Analisando a Tabela ...
🔴 Dualidade - Interpretação Econômica do Dual - Parte 1
• Dualidade - Parte 6 - Interpretação Econôm...
🔴 Dualidade - Interpretação Econômica do Dual - Parte 2
• Dualidade - Parte 7 - Interpretação Econôm...
🔴 Dualidade - Algoritmo Dual
• Dualidade - Algoritmo Dual Simplex - Parte...
0:00 Introdução
0:37 O Problema
5:26 Escolhendo o Algoritmo Dual
6:11 Iteração 1
8:15 Iteração 2
14:15 Iteração 3
18:17 Iteração 4
20:55 Iteração 5
23:10 Considerações Finais