Programação Linear Aplicada · Capítulo 14

Cap. 14
PLI — Concessão de Contratos

leitura ~50 min Prof. Clayton J A Silva IBM0803

Objetivos de aprendizagem

  • Modelar seleção de propostas.
  • Representar orçamento e requisitos técnicos.
  • Usar variáveis binárias.
  • Interpretar solução sob múltiplas restrições.

Conceitos fundamentais

Concessão de contratos envolve escolher propostas respeitando orçamento, requisitos técnicos e limites de participação.

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

As variáveis binárias indicam quais contratos foram escolhidos.

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

A solução deve ser analisada pelo valor objetivo e pelas restrições críticas.

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

Max Z = soma_j vj*yj soma_j cj*yj <= B yj em {0,1}
Observação: esta síntese deve ser associada a um problema concreto durante a aula.

Exemplo para discussão em aula

Problema-base

Selecionar contratos de manutenção maximizando pontuação técnica sob orçamento limitado.

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

Construir estudo de caso com 8 propostas e resolver em Python.

Teste rápido

Pergunta do capítulo

Qual atitude é mais adequada ao trabalhar com este tema?

← anteriorCap. 13