Programação Linear Aplicada · Capítulo 9

Cap. 9
Transporte com Transbordo

leitura ~50 min Prof. Clayton J A Silva IBM0803

Objetivos de aprendizagem

  • Compreender nós intermediários.
  • Formular balanço de fluxo.
  • Modelar custos em múltiplos trechos.
  • Resolver redes logísticas.

Conceitos fundamentais

No transbordo, produtos podem passar por hubs antes de chegar ao destino.

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

Nos nós intermediários, o fluxo que entra deve ser igual ao fluxo que sai, salvo estoques ou perdas.

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

Cada variável representa fluxo em um arco da rede.

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

soma_entradas xik = soma_saidas xkj
Observação: esta síntese deve ser associada a um problema concreto durante a aula.

Exemplo para discussão em aula

Problema-base

Fábricas enviam para CDs, que enviam a clientes. O modelo decide fluxos fábrica-CD e CD-cliente.

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

Modelar rede com duas origens, dois hubs e três destinos em Python.

Teste rápido

Pergunta do capítulo

Qual atitude é mais adequada ao trabalhar com este tema?

← anteriorCap. 8