MODELO DE PROGRAMAÇÃO LINEAR

A estrutura de um modelo de PL é formada por quatro componentes:

1. Objetivo
2. As variáveis de decisão
3. As restrições
4. Os parâmetros
Exemplo: A direção de Marketing de uma empresa de mobiliário metálico de escritório
sugere o lançamento de um novo modelo de mesa e de estante em substituição dos modelos
atuais. A Direção não vê dificuldade de colocação no mercado para as estantes, enquanto
aconselha que a produção mensal de mesas não ultrapasse 160 unidades. Após estudos a
Direção conclui que: A disponibilidade mensal do Departamento de Estampagem é de 720 Hs-
máquina. A disponibilidade mensal do Departamento de Montagem e de Acabamento é de 880
Hs-Homem. Cada mesa necessita de 2 H-M de Estampagem, 4 H-H, de Montagem e
Acabamento. Cada estante necessita de 4 H-M de Estampagem, 4 H-H, de Montagem e
Acabamento. Por outro lado, as margens brutas unitárias estimadas são de 60 reais para as
mesas e 30 reais para as estantes. A empresa pretende determinar o plano de produção mensal
para estes novos modelos que maximiza a margem bruta.

Exercício: Uma companhia de armazéns tem 1,5 milhão de reais para alocar a um de
seus armazéns. Três produtos 1, 2 e 3 exigem 30, 3 e 15 metros cúbicos de espaço por unidade,
respectivamente. Há 300.000 metros cúbicos de espaço disponível. O produto 1 custa 12 reais, o
produto 2 custa 4,5 reais e o produto 3 custa 15 reais. Quanto de cada produto deve ser
comprado se os preços de venda dos produtos 1, 2 e 3 são respectivamente 15, 6 e 21 reais?

Exercício:Uma estamparia pode fabricar pias de aço inoxidável e/ou saladeiras do

mesmo material. Para isso utiliza como matéria prima chapas de aço de um tamanho único,
padronizado. Com cada chapa pode-se estampar uma pia e duas saladeiras ou então seis
saladeiras. As sobras são economicamente inaproveitáveis. A firma vende cada pia a Cr$-80 e
cada saladeira a Cr$-25. Cada chapa de aço inoxidável custa Cr$-60. Os demais custos não
dependem da decisão. Sabe-se por experiência passada que não se consegue vender mais do que
quatro saladeiras para cada pia vendida. A firma pode utilizar até 680 chapas e deseja saber
quanto deve produzir de cada artigo para ter lucro bruto máximo.
A solução deste problema deve especificar um número inteiro de chapas a serem
utilizadas. No entanto, como o número de chapas no caso é bastante grande, a firma acredita que
pode utilizar a Programação Linear e arredondar a solução, se for preciso. Formule este
problema como um modelo de P.L. (Sugestão: distinga chapas que só produzirão saladeiras das
chapas que produzirão pias e saladeiras, ou seja concentre sua atenção sobre o processo em vez
do produto).