Resolução da lista de exercícios de Programação Linear

Prof. André Luiz Ferreira e Silva

1) Problema do carpinteiro.
O objetivo é determinar as quantidades produzidas de armários que maximizam o
lucro do carpinteiro.
Função objetivo
Max z = 120x1 + 100x2 (1)

sujeito a

R1: 2x1 + 1x2 ≤ 90 (2)

R2: 1x1 + 2x2 ≤ 80 (3)
R3: 1x1 + 1x2 ≤ 50 (4)
x1 , x2 ≥ 0. (5)

Em que, x1 e x2 , são as quantidades produzidas de armário tipo A e B, respectiva-

mente.

Figura 1 – Solução gráfica do problema do carpinteiro

x2

(0, 90)
R1

(0, 50) R3

(0, 40) z = 120x1 + 100x2

(20, 30)
Ponto ótimo: (x1∗ , x2∗ ) = (40, 10)

(40, 10) R2
x1
(0, 0) (45, 0) (50, 0) (80, 0)

Interceptos da análise gráfica

Interceptos do compensado (R1). Fazendo x1 = 0 ⇒ x2 = 90, então (x1 , x2 ) = (0, 90).
Fazendo x2 = 0 ⇒ x1 = 45, então (x1 , x2 ) = (45, 0).
 Interceptos do pinho (R2). Fazendo x1 = 0 ⇒ x2 = 40, então (x1 , x2 ) = (0, 40).
Fazendo x2 = 0 ⇒ x1 = 80, então (x1 , x2 ) = (80, 0).
Interceptos do cedro (R3). Fazendo x1 = 0 ⇒ x1 = 50, então (x1 , x2 ) = (0, 50).
Fazendo x2 = 0 ⇒ x1 = 50, então (x1 , x2 ) = (50, 0).
Pontos de aresta na área de solução viável
O ponto (x1 , x2 ) = (20, 30) é solução para o sistema R2 e R3.
O ponto (x1 , x2 ) = (40, 10) é solução para o sistema R3 e R1.

Tabela 1 – Mapeando ponto ótimo na área de solução viável

(x1 , x2 ) Função objetivo: z = 120x1 + 100x2 Lucro ($) Solução ótima
(0, 0) z = 120(0) + 100(0) $0,00 Não
(0, 40) z = 120(0) + 100(40) $4000,00 Não
(20, 30) z = 120(20) + 100(30) $5.400,00 Não
(40, 10) z = 120(40) + 100(10) $5.800,00 Sim
(45, 0) z = 120(45) + 100(0) $5.400,00 Não

Conclusão. Visando alcançar o objetivo, o carpinteiro deve produzir 40 armários

tipo A e 10 armários tipo B. Dada a disponibilidade de recursos, este plano de produção
proporciona o lucro máximo (em grifo vermelho na Figura 1) calculado em $ 5.800,00.

2) Problema da Alumco
O objetivo é determinar as quantidades produzidas de perfis de alumínio que maxi-
mizam o lucro da empresa.
Função objetivo
Max z = 100x1 + 120x2 (6)
sujeito a
1 1
R1: x1 + x2 ≤ 240 (7)
3 2
R2: 1x1 + 0x2 ≤ 360 (8)
R3: 0x1 + 1x2 ≤ 360 (9)
x1 , x2 ≥ 0. (10)

Em que, x1 e x2 , são as respectivas quantidades (em quilos) de chapas e barras de

alumínio produzidas por semana.
Interceptos da análise gráfica
Interceptos da maquinaria (R1). Fazendo x1 = 0 ⇒ x2 = 480, então (x1 , x2 ) = (0, 480).
Fazendo x2 = 0 ⇒ x1 = 720, então (x1 , x2 ) = (720, 0).
Intercepto da demanda de chapas. (x1 , x2 ) = (360, 0).
Intercepto da demanda de chapas. (x1 , x2 ) = (0, 360).
Pontos de aresta na área de solução viável
 O ponto (x1 , x2 ) = (360, 240) é solução para o sistema R2 e R1.
O ponto (x1 , x2 ) = (180, 360) é solução para o sistema R3 e R1.

Tabela 2 – Mapeando ponto ótimo na área de solução viável

Plano produção (x1 , x2 ) z = 100x1 + 120x2 Lucro ($) Solução ótima
P0 (0, 0) z = 100(0) + 120(0) $ 0,00 Não
P1 (0, 360) z = 100(0) + 120(360) $ 43.200,00 Não
P2 (180, 360) z = 100(180) + 120(360) $ 61.200,00 Não
P3 (360, 240) z = 100(360) + 120(240) $ 64.800,00 Sim
P4 (360, 0) z = 100(360) + 120(0) $ 36.000,00 Não

Conclusão. Visando alcançar o objetivo, a Alumco deve produzir 360 e 240 quilos
de chapas e barras de alumínio por semana. Ainda que esse plano de produção proporci-
one lucro máximo de $64.800,00, por semana, a disponibilidade da maquinaria restringe
o atendimento da demanda (360,360). Substituindo este ponto em R1, constata-se que
seriam necessárias 300 horas para o atendimento total da demanda.

Figura 2 – Solução gráfica do problema de produção da Alumco

x2

R2
z = 100x1 + 120x2

(0, 480)
(180, 360)
(0, 360) R3

(x1∗ , x2∗ ) = (360, 240)

x1
(0, 0) (360, 0) (720, 0)

Diante dos resultados, cabe questionar quanto a Alumco perde, em termos de lu-
cratividade, caso dispusesse de uma hora adicional de maquinaria? Esta questão pode ser
respondida pela análise do preço sombra, formulada por:
∆z z1 − z0
= , (11)
∆b b1 − b0
em que, z0 = 64.800, 00 é o lucro inicial considerando b0 = 240 horas de uso de máquina.
O lucro correspondente a demanda final é z1 = 79.200, 00, requerendo b1 = 300 horas de
máquina. Substituindo esses valores em (11), tem-se
∆z 79.200, 00 − 64.800, 00
= = $240, 00. (12)
∆b 300 − 240
Portanto, por não dispor de uma hora adicional de uso de máquina, a Alunco deixa de
faturar $240,00 líquido por hora.

3) Problema da Wild West

O objetivo é determinar as quantidades produzidas de chapéus que maximizam o
lucro da empresa.
Função objetivo
Max z = 8x1 + 5x2 (13)
sujeito a

R1: 1x1 + 0.50x2 ≤ 400 (14)

R2: 1x1 + 0x2 ≤ 150 (15)
R3: 0x1 + 1x2 ≤ 200 (16)
x1 , x2 ≥ 0. (17)

Em que, x1 e x2 , são as quantidades produzidas de chapéu tipo 1 e 2, respectiva-

mente.

Figura 3 – Solução gráfica do problema de produção da Wild West

x2
(0, 800)

R2

z = 8x1 + 5x2

(x1∗ , x2∗ ) = (150, 200)

(0, 200) R3

x1
(0, 0) (150, 0) (400, 0)

Interceptos da análise gráfica

 Interceptos da maquinaria (R1). Fazendo x1 = 0 ⇒ x2 = 800, então (x1 , x2 ) = (0, 800).
Fazendo x2 = 0 ⇒ x1 = 400, então (x1 , x2 ) = (400, 0).
Intercepto da demanda de chapas. (x1 , x2 ) = (150, 0).
Intercepto da demanda de chapas. (x1 , x2 ) = (0, 200).

Tabela 3 – Mapeando ponto ótimo na área de solução viável

Plano produção (x1 , x2 ) z = 8x1 + 5x2 Lucro ($) Solução ótima
P0 (0, 0) z = 8(0) + 5(0) $ 0,00 Não
P1 (0, 200) z = 8(0) + 5(200) $ 1.000,00 Não
P2 (150, 200) z = 8(150) + 5(200) $ 2.200,00 Sim
P3 (150, 0) z = 8(150) + 5(0) $ 1.200,00 Não

Conclusão. Visando o lucro máximo calculado em $ 2.200,00, a Wild West deve

produzir o equivalente a demanda de mercado, isto é, 150 e 200 unidades de chapéu tipo
1 e 2, respectivamente. Como mostra a Figura 3, a empresa deixa de faturar em razão da
demanda de mercado, que ao limitar o uso do recurso, gera uma folga de 150 horas de
máquina (por que?).
Nesse contexto, o cálculo do preço sombra pode ser restrito a mudança entre P1 e
P2 (Tabela 3). Observe que o plano P1 exige 100 horas de máquina e P2 exige 250 horas
de máquina. Substituindo esses valores em (11), tem-se
∆z 2.200 − 1.000
= = $8, 00. (18)
∆b 250 − 100
Portanto, considerando as restrições de demanda, o preço sombra da maquinaria é $8,00.
Significa dizer que, caso decida alugar o excedente (150H), a empresa deve cobrar pelo
menos $8,00 por hora de uso.

4) Problema do fabricante de portas

O objetivo é determinar as quantidades produzidas de portas que maximizam o
lucro.
Função objetivo
Max z = 100x1 + 180x2 (19)
sujeito a

R1: 2x1 + 3x2 ≤ 150 (20)

R2: 1x1 + 0x2 ≤ 40 (21)
R3: 0x1 + 1x2 ≤ 30 (22)
x1 , x2 ≥ 0. (23)

Em que, x1 e x2 , são as quantidades produzidas de portas tipo 1 e 2, respectivamente.

Interceptos da análise gráfica
 Interceptos da maquinaria (R1). Fazendo x1 = 0 ⇒ x2 = 50, então (x1 , x2 ) = (0, 50).
Fazendo x2 = 0 ⇒ x1 = 75, então (x1 , x2 ) = (75, 0).
Intercepto da demanda de chapas. (x1 , x2 ) = (40, 0).
Intercepto da demanda de chapas. (x1 , x2 ) = (0, 30).
Pontos de aresta na área de solução viável
O ponto (x1 , x2 ) = (40, 23) é solução para o sistema R2 e R1.
O ponto (x1 , x2 ) = (30, 30) é solução para o sistema R3 e R1.

Figura 4 – Solução gráfica do problema do fabricante de portas

x2 R2

(0, 50)

(x1∗ , x2∗ ) = (30, 30)

(0, 30) R3
(40, 23)

z = 100x1 + 180x2
x1
(0, 0) (40, 0) (75, 0)

Tabela 4 – Mapeando ponto ótimo na área de solução viável

Plano produção (x1 , x2 ) z = 100x1 + 180x2 Lucro ($) Solução ótima
P0 (0, 0) z = 100(0) + 180(0) $ 0,00 Não
P1 (0, 30) z = 100(0) + 180(30) $ 5.400,00 Não
P2 (30, 30) z = 100(30) + 180(30) $ 8.400,00 Sim
P3 (40, 23) z = 100(40) + 180(23) $ 8.140,00 Não
P4 (40, 0) z = 100(40) + 180(0) $ 4.000,00 Não

Conclusão. Visando alcançar o objetivo, o fabricante deve produzir 30 portas tipo

1 e 2, cada, resultando em uma margem de lucro igual a $ 8.400,00 (Tabela 4). A restri-
ção de trabalho implica em uma demanda excedente de 10 portas tipo 1 (Figura 4). Um
lucro maior ($9.400) poderia ser alcançado, caso fosse possível incrementar mais 30h de
trabalho à produção.
Neste caso, o impacto no lucro pode ser obtido por
∆z 9.400 − 8.400
= = $33, 33. (24)
∆b 180 − 150
Assim, o fabricante deixa de faturar $33,33 líquido/hora, por não conseguir alocar mais
30h de trabalho na produção de portas.
 5) Problema da Esportes Radicais S/A.
O objetivo é determinar o plano de produção entre asadeltas e paraquedas que ma-
ximiza o lucro.
Função objetivo
Max z = 60x1 + 40x2 (25)
sujeito a

R1: 10x1 + 10x2 ≤ 100 (26)

R2: 3x1 + 7x2 ≤ 42 (27)
x1 , x2 ≥ 0. (28)

Em que, x1 e x2 , são as quantidades produzidas de asadeltas e paraquedas, respecti-

vamente.

Figura 5 – Solução gráfica do problema da Esportes Radicais S/A

x2
z = 60x1 + 40x2

(0, 10)

(0, 6)

(7, 3)

x1
(0, 0) (10, 0) (14, 0)

Tabela 5 – Mapeando ponto ótimo na área de solução viável

Plano produção (x1 , x2 ) z = 60x1 + 40x2 Lucro ($) Solução ótima
P0 (0, 0) z = 60(0) + 40(0) $ 0,00 Não
P1 (0, 6) z = 60(0) + 40(6) $ 420,00 Não
P2 (7, 3) z = 60(7) + 40(3) $ 540,00 Não
P3 (10, 0) z = 60(10) + 40(0) $ 600,00 Sim

Conclusão. A Tabela 5 mostra que a empresa maximiza o lucro produzindo 10 asa-

deltas e 0 paraquedas. Zerar a produção de um bem evidencia custo reduzido, indicando
que o preço oferecido ao produtor é insuficiente para cobrir o custo unitário de produção.
 As inclinações das restrições na Figura 5 delimitam o intervalo de variação do preço
relativo e a determinação do custo reduzido
3 c1
≤ ≤ 1. (29)
7 c2

O intervalo (29) mostra que a produção de paraquedas somente seria viável caso o
preço oferecido fosse igual ou superior a de uma asadelta (c1 ≤ c2 ). Assim, considerando
o preço da asadelta (c1 = $60), o custo reduzido igual a −$20 acaba tornando a produção
de paraquedas economicamente inviável.