Dê dois (2) exemplos de Problemas de Programação Linear, que envolvam a maximização e minimização, respectivamente, da função objectivo. Formule cada um dos problemas apresentados.
Passo 1
O enunciado pede que apresentemos dois exemplos de problemas de Programação Linear (PL): um em que a função objetivo seja de maximização e outro de minimização. Em cada exemplo vamos definir as variáveis de decisão, a função objetivo e as restrições em forma matricial (inequações lineares).
Passo 2
Exemplo de maximização – produção de mesas e cadeiras
Definimos: número de mesas produzidas número de cadeiras produzidas
Função objetivo (lucro total a maximizar):
Sujeito a restrições de capacidade de fábrica e mercado:
Passo 3
Exemplo de minimização – seleção de dieta
Definimos: x1 = quantidade (em porções) de alimento A x2 = quantidade (em porções) de alimento B x3 = quantidade (em porções) de alimento C
Função objetivo (custo total a minimizar):
min; C ;=; 3,x1 ;+; 2,5,x2 ;+; 4,x3
Sujeito a restrições de requerimentos nutricionais diários: