Programação Linear Aplicada · Capítulo 8

Cap. 8
Variações do Problema de Transporte

leitura ~50 min Prof. Clayton J A Silva IBM0803

Objetivos de aprendizagem

  • Modelar problemas não balanceados.
  • Inserir rotas proibidas.
  • Representar capacidades de rota.
  • Adaptar o modelo clássico.

Conceitos fundamentais

Se oferta total e demanda total diferem, adiciona-se origem ou destino fictício.

Para lembrar

Explique sempre o significado operacional das variáveis e restrições.

Em aula

Discuta um exemplo numérico e peça aos alunos que interpretem a solução.

Erro comum

Resolver mecanicamente sem validar se o modelo representa o problema real.

Formulação e interpretação

Rotas proibidas podem ser modeladas por xij=0 ou por restrições de capacidade nula.

Para lembrar

Explique sempre o significado operacional das variáveis e restrições.

Em aula

Discuta um exemplo numérico e peça aos alunos que interpretem a solução.

Erro comum

Resolver mecanicamente sem validar se o modelo representa o problema real.

Aplicação em aula

Problemas reais podem incluir prioridades, contratos mínimos, limites de rota e custos por faixa.

Para lembrar

Explique sempre o significado operacional das variáveis e restrições.

Em aula

Discuta um exemplo numérico e peça aos alunos que interpretem a solução.

Erro comum

Resolver mecanicamente sem validar se o modelo representa o problema real.

Representação matemática essencial

Oferta total != demanda total -> adicionar nó fictício
Observação: esta síntese deve ser associada a um problema concreto durante a aula.

Exemplo para discussão em aula

Problema-base

Se a oferta é 120 e a demanda é 100, cria-se destino fictício com demanda 20.

roteiro

Como conduzir a solução

  1. Definir variáveis de decisão.
  2. Escrever função objetivo.
  3. Traduzir limites em restrições.
  4. Resolver manualmente ou em ferramenta computacional.
  5. Interpretar solução, folgas, restrições ativas e limitações.

Atividade computacional ou de modelagem

Criar três variações: desbalanceado, rota proibida e limite de rota.

Teste rápido

Pergunta do capítulo

Qual atitude é mais adequada ao trabalhar com este tema?

← anteriorCap. 7