Lista 1 Programação Linear.

1 ) Resolver graficamente os modelos de programação linear:

Utilize uma régua para garantir a mesma escala nos eixos dos
gráficos!


 −x1 +2x2 ≤ 4
A ) Max Z = 2x1 + 3x2 , sujeito a  x1 +2x2 ≤ 6 com x1 , x2 ≥ 0

x1 +3x2 ≤ 9
(
2x1 +x2 ≤ 2
B ) Max Z = 0, 3x1 + 0, 5x2 , sujeito a com x1 , x2 ≥ 0
x1 +3x2 ≤ 3


x1 +3x2 ≤9
C ) Max Z = 2x1 + 3x2 , sujeito a  −x1 +2x2 ≤ 4 com x1 , x2 ≥ 0

x1 +x2 ≤6

 x1
 +x2 ≤ 20
D ) Min Z = 10x1 + 12x2 , sujeito a  x1 +x2 ≥ 10 com x1 , x2 ≥ 0

5x1 +6x2 ≥ 54
E ) Min Z = 7x1 + 9x2 , sujeito a




−x1 +x2 ≤2
x1 ≤5




x2 ≤ 6 com x1 , x2 ≥ 0
≥ 15




 3x1 +5x2
5x1 +4x2 ≥ 20



2 ) Resolver pelo método simplex os itens A, B e C.

3 ) Construa os modelos de programação linear dos problemas abaixo.

A ) Para uma boa nutrição, o corpo humano necessita de 32 unidades de

vitaminas e 36 unidades de proteinas, por dia. Uma pessoa tem disponivel
vegetais e carne para se alimentar. Cada porção de carne contem 4 unidades
de vitaminas e 6 unidades de proteı́nas e cada porção de vegetais contem 8
unidades de vitaminas e 6 unidades de proteı́nas. Qual a quantidade diária
de porções de carne e vegetais que deve ser consumida para suprir as ne-
cessidades básicas de vitaminas e proteinas com menor custo possı́vel,
sabendo que o custo da porção de carne é de 3 unidades monetárias e o da

1
porção de vegetais de 2,5 unidades monetárias?

B ) Um sapateiro faz 6 sapatos por hora, se fizer somente sapatos e 5 cintos

por hora, se fizer somente cintos. Ele gasta 2 unidades de couro para fabricar
1 unidade de sapato e 1 unidade de couro para fabricar 1 unidade de cinto.
Sabendo-se que o total disponı́vel de couro é de 6 unidades e que o lucro
unitário por sapato é de 5 unidades monetárias e o do cinto é de 2 unidades
monetárias, pede-se: o modelo do sistema de produção do sapateiro, se o
objetivo é maximizar seu lucro por hora.

C ) Uma empresa, após um processo de racionalização de produção de

produção, ficou com disponibilidade de 3 recursos produtivos R1 , R2 e R3 .
Um estudo sobre o uso desses recursos indicou a possibilidade de se fabricar
dois produtos P1 e P2 . Levantando os custos e consultando o departamento
de vendas sobre o preço de colocação no mercado, verificou-se que P1 daria lu-
cro de 120 unidades monetárias por unidade e P2 de 150 unidades monetárias
por unidade. O departamento de produção forneceu a seguinte tabela de uso
de recursos

Produto Recurso R1∗ Recurso R2∗ Recurso R3∗

P1 2 3 5
P2 4 2 3
Recursos (mês) 100 90 120

∗ Recursos por unidade

Gabarito:
1 ) A ) (x∗1 , x∗2 ) = (6, 0), Z ∗ = 12 B ) (x∗1 , x∗2 ) = (0.6, 0.8), Z ∗ = 0.58
C ) (x∗1 , x∗2 ) = (4.5, 1.5), ∗
 Z = 13.5 D ) (x∗1 , x∗2 ) = (10.8, 0), Z ∗ = 108
E ) (x∗1 , x∗2 ) = 13 , 13 ), Z ∗ = 415
40 15
13

2 ) O mesmo dos respectivos itens do exercı́cio 1.

(
4x1 +8x2 ≥ 32
3 ) A ) min C = 3x1 + 2.5x2 , sujeito a com x1 , x2 ≥ 0,
6x1 +6x2 ≥ 36
onde x1 e x2 são as quantidades de porções de carne e vegetais, respectiva-
mente.

2
 (
10x1 +12x2 ≤ 60
B ) max L = 5x1 + 2x2 , sujeito a com x1 , x2 ≥ 0,
2x1 +x2 ≤6
onde x1 e x2 são os números de sapatos e cintos por hora, respectivamente.

2x1 +4x2 ≤ 100


C ) max L = 120x1 + 150x2 , sujeito a  3x1 +2x2 ≤ 90 com x1 , x2 ≥ 0,

5x1 +3x2 ≤ 120
onde x1 e x2 são as quantidades a produzir de P1 e P2 , respectivamente.