Aula teóricaAcesso livre

Programação Linear. Resolução de problemas

Aula em vídeo do acervo explicamat: programação Linear. Resolução de problemas. Explicação passo a passo, com exemplos.

Estuda como preferires

Slides e texto em produção. Esta aula está, para já, disponível em vídeo. Estamos a transformar o acervo nos três formatos — as aulas novas chegam já completas e as mais antigas vão sendo convertidas.

Ficha de apoio

O essencial para acompanhar «Programação Linear. Resolução de problemas»

A programação linear procura o melhor valor de uma função sujeita a restrições. A solução está sempre num vértice da região admissível.

A reter

  • Cada restrição é um semiplano; a interseção é a região admissível.
  • O ótimo de uma função linear atinge-se num vértice da região.

Como se resolve, passo a passo

  1. 1Traduzir cada condição do enunciado numa inequação.
  2. 2Representar a região admissível e determinar os vértices.
  3. 3Calcular o valor da função objetivo em cada vértice e comparar.

Erros frequentes em Programação linear

  • Esquecer as restrições implícitas (quantidades não negativas).
  • Determinar vértices sem resolver os sistemas das retas que se cruzam.

Continuar

Este conteúdo faz parte do tema Programação linear.

Ver tudo sobre Programação linear

Aulas relacionadas