Descreva a forma geral de um Problema de Programação Linear.
Passo 1
O enunciado pede para descrever a forma geral de um Problema de Programação Linear. O conteúdo é Programação Linear e vamos precisar identificar três componentes principais: a função objetivo (linear), o conjunto de restrições (lineares) e as condições de sinal das variáveis.
Passo 2
Definimos um vetor de decisão
. A função objetivo é uma combinação linear dessas variáveis, escrita em forma de soma ponderada.
Passo 3
As restrições do problema são dadas por inequações lineares, uma para cada recurso ou condição. Cada restrição tem a forma
para
, onde
e
são constantes.
Passo 4
Em geral impõe-se também a não-negatividade das variáveis, ou seja
para todo
. Essa condição garante viabilidade física ou econômica das soluções.
Resposta
A forma geral canônica de um Problema de Programação Linear é:
com as restrições
e as condições de não-negatividade