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

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