Modelagem

Programação Linear (PL) é uma técnica de otimização aplicada em

sistemas de equações ou inequações lineares representativos de
modelos previamente elaborados. Um problema de otimização em PL é
um problema em que se quer maximizar ou minimizar uma função
linear, sujeita a restrições lineares. Conceitualmente, PL baseia-se na
construção de modelos que descrevem o comportamento de um
sistema, que pode ser composto por equipamentos, tempo, funcionários,
materiais disponíveis e outro tipos diversos de insumos e deve mostrar
o inter-relacionamento entre seus componentes.
Na construção desses modelos, devem-se considerar:

• Variáveis de decisão
• Função Objetivo
• Restrições
• Condição de não-negatividade
 Exemplo 1
A indústria Maxi móveis fabrica dois tipos de produtos: cadeiras e mesas. A
margem de contribuição por unidade de cadeira fabricada é de R$ 10,00, enquanto
para cada mesa fabricada é de R$ 8,00. Os produtos são processados por dois
departamentos: montagem e acabamento. As cadeiras consomem 3 horas na
montagem e seis no acabamento, enquanto as mesas consomem 3 horas na
montagem e 3 no acabamento. A capacidade produtiva da montagem é de no
máximo 30 horas e do acabamento no máximo 48 horas. Construa o modelo que
maximiza a margem de contribuição total.
X1 = cadeira
X2 = mesa

Função Objetivo: MAX L = 10x1 + 8x2 MAX L =

Restrições: 3x1 + 3x2 ≤ 30 montagem

≤
6x1 + 3x2 ≤ 48 acabamento

Condição de não-negatividade: x1 e x2 ≥ 0
≥
 Exemplo 2

2) Um alfaiate tem, disponíveis, os seguintes tecidos: 16 metros de algodão, 11 metros de seda e 15metros de lã. Para
um terno são necessários 2 metros de algodão, 1 metro de seda e 1 metro de lã. Para um vestido, são necessários 1 metro
de algodão, 2 metros de seda e 3 metros de lã. Se um terno é vendido por R$300,00 e um vestido por R$500,00, quantas
peças de cada tipo o alfaiate deve fazer, de modo a maximizar o seu lucro? Formule o problema.
 Exercícios
1) Uma empresa que trabalha com mármores e granitos fabrica soleiras e peitoris. Ela repassa para os
revendedores tendo um lucro de R$ 70,00 por soleira e R$ 80,50 por peitoril. Cada soleira tem 0,6 m 2 de
área e cada peitoril tem área de 0,8m2. A empresa dispõe de 16m2 de granito diariamente e tem 5
funcionários que trabalham 6 horas por dia. Na confecção de uma soleira gastam-se 24 minutos e no
peitoril 20 minutos. Sabendo que toda produção é absorvida pelo mercado, construa o modelo
matemático de produção diária que maximiza o lucro da empresa.

2) O Governo Federal colocou 20 ha de terras desmatadas à disposição de produtores locais. Estimula-se

que tal área seja utilizada para o plantio de soja e algodão. Calcula-se que há 1200 homens horas
disponíveis durante o período de semeadura; e que são necessários 20 homens-hora por hectare de soja e
120 homens-hora por hectare algodão. Oferece-se ainda uma linha máxima de crédito de R$ 6000,00,
dividida da seguinte forma: R$ 600,00 por hectare de soja e R$ 200,00 por hectare de algodão. Como
organizar essa área de plantio se é sabido que as margens de lucro esperadas são R$ 50,00 por hectare de
soja e R$ 25,00 por hectare de algodão? Monte o problema que maximiza.
3) Um jovem está saindo com duas namoradas: Estrela e Lua Ele sabe, por experiência que:
a) Ana Paula, elegante, gosta de frequentar lugares sofisticados, mais caros, de modo que uma saída de três
horas custará R$240,00;
b) Sheila, mais simples, prefere um divertimento mais popular, de modo que, uma saída de três horas, lhe
custará R$160,00;
c) Seu orçamento permite dispor de R$960,00 mensais para diversão;
d) Seus afazeres escolares lhe dão liberdade de, no máximo, 18 horas e 40.000 calorias de sua energia para
atividades sociais;
e) Cada saída com Ana Paula consome 5.000 calorias, mas com Sheila, mais alegre e extrovertida, gasta o
dobro;
f) Ele gosta das duas com a mesma intensidade.
Como ele deve planejar a sua vida social para obter o número máximo de saídas?
4) A PC-Express é uma loja de computadores que vende dois tipos de microcomputadores: desktops e laptops. A
empresa ganha R$600,00 por cada desktop vendido e R$ 900,00 por cada laptop vendido. Os computadores que a PC-
Express vende são montados por outra empresa. Esta outra empresa tem outro pedido para atender, de forma que não
poderá montar mais do que 80 desktops e 75 laptops no próximo mês. Os funcionários da PC-Express gastam 2 horas
instalando softwares e testando os desktops. No caso dos laptops eles gastam 3 horas. No próximo mês os empregados
da PC-Express trabalharão 300 horas nessas atividades. A PC- Express quer saber quantos desktops e laptops serão
solicitados à empresa que faz a montagem, de forma a maximizar seu lucro. Formule o problema de programação linear.