UNIVERSIDADE FEDERAL DE CAMPINA GRANDE

CENTRO DE HUMANIDADES
UNIDADE ACADMICA EM ADMINISTRAO E CONTABILIDADE
DISCIPLINA: PESQUISA OPERACIONAL
PROFESSORA: FTIMA MARTINS, Dra.

LISTA 6 MTODO GRFICO

1. Um vendedor de frutas pode transportar 800 caixas de frutas para sua regio de vendas. Ele necessita
transportar 200 caixas de laranjas a R$ 20,00 de lucro por caixa, pelo menos, 100 caixas de pssegos a R$
10,00 de lucro por caixa, e no mximo, 200 caixas de tangerinas a R$ 30,00 de lucro por caixa. De que
forma dever ele carregar o caminho para obter o lucro mximo? O modelo do problema est descrito na
sequncia:

Max Z = 10X1 + 30X2 + 4000

Suj a:
X1 + X2 600
X1 100
X2 200
X1 0 , X2 0
Qual a quantidade de laranjas, pssegos e tangerinas transportadas e lucro mximo obtido? Encontre
a soluo tima pelo mtodo grfico.

2. Uma empresa fabrica 2 modelos de cintos de couro. O modelo M1, de melhor qualidade, requer o dobro
do tempo de fabricao em relao ao modelo M2. Se todos os cintos fossem do modelo M2, a empresas
poderia produzir 1.000 unidades por dia. A disponibilidade de couro permite fabricar 800 cintos de ambos
os modelos por dia. Os cintos empregam fivelas diferentes, cuja disponibilidade diria de 400 para M1 e
700 para M2. Os lucros unitrios so de R$ 4,00 para M1 e R$ 3,00 para M2. Qual o programa timo de
produo que maximize o lucro total dirio da empresa? Segue o modelo de Programao linear:

Max Z = 4X1 + 3X2

Suj a:
2X1 + X2 1000 (tempo)
X1 + X2 800 (couro)
X1 400 (fivela)
X2 700 (fivela)
X1 0 , X2 0
Qual a quantidade de cintos dos Modelos M1 e M2 e o lucro mximo dirio. Resolva pelo mtodo
grfico:

3. Um sapateiro fabrica 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 sapato e 1 unidade de couro para fabricar um cinto. O
total disponvel de couro de 6 unidades. O lucro unitrio para sapatos de $ 5,00 e o do cinto de $ 2.
Defina o plano de produo do sapateiro, visando maximizar o lucro por hora. Segue o modelo:
X1 = quantidade de sapatos produzidos e X2 = quantidade de cintos produzidos

Max L = 5X1 + 2X2

Suj a:
10X1 + 12X2 60
2X1 + 1X2 6
X1 0, X2 0

Qual a quantidade de sapatos e cintos produzidos e o lucro mximo. Resolva pelo mtodo grfico:

4. Para uma boa alimentao, o corpo necessita de vitaminas e protenas. A necessidade mnima de
vitaminas de 32 unidades por dia e a de protenas de 36 unidades por dia. Uma pessoa tem disponvel
carne e ovos para se alimentar. Cada unidade de carne contm 4 unidades de vitaminas e 6 unidades de
protenas. Cada unidade de ovo contm 8 unidades de vitaminas e 6 unidades de protenas. Cada unidade
de carne custa R$ 3,00 e cada unidade de ovo custa R$ 2,50. Qual a quantidade diria de carne e ovos que
deve ser consumida para suprir as necessidades de vitaminas e protenas com o menor custo possvel? Segue
o modelo de Programao linear.

Min Z = 3X1 +2,5X2

Suj a:
4X1 + 8X2 32
6X1 + 6X2 36
X1 0 , X2 0
Encontre a soluo tima pelo mtodo grfico.

5. A Empresa Venix de brinquedos est revendo seu planejamento de produo de carrinhos e triciclos. O
lucro lquido por unidade de carrinho e triciclo produzido de R$ 12,00 e R$ 60,00, respectivamente.
As matrias-primas e os insumos necessrios para a fabricao de cada um dos produtos so terceirizados,
cabendo empresa os processos de uninagem, pintura e montagem. O processo de usinagem requer 15
min. de mo de obra especializada por unidade de carrinho e 30 min. por unidade de triciclo produzida. O
processo de pintura requer 6 minutos de mo de obra especializada por unidade de carrinho e 45 minutos
por unidade de triciclo produzida. J o processo de montagem necessita de 6 minutos e 24 min. para uma
unidade de carrinho e triciclo produzido, respectivamente.
O tempo disponvel por semana de 36, 22 e 15 horas para os processos de usinagem, pintura e montagem,
respectivamente.
A empresa quer determinar quanto produzir de cada produto por semana, respeitando as limitaes de
recursos, de forma a maximizar o lucro lquido semanal.

Max L = 12X1 + 60X2

Suj a:
0,25X1 + 0,5X2 36
0,1X1 + 0,75X2 22
0,1X1 + 0,40X2 15
X1 0, X2 0
Responda: quais as quantidades de carrinhos e triciclos e o lucro lquido mximo. Utilize o mtodo
grfico.

6. Determine, graficamente, as solues timas dos seguintes problemas de PL:

a) Max z = 6X1 + 4X2

Suj a: 3X1 + 2X2 90
2X1 + X2 50
X1 , X2 0

b) Min z = 2X1 + 3X2

Suj a: 4X1 - X2 11
4X1 + 6X2 32
X1 , X2 0

c) Min z = 3X1 + 2X2

Suj a: 8X1 + 5X2 140
4X1 + 3X2 80
X1 , X2 0
7. Resolva pelo mtodo grfico e identifique em quais dos casos cada problema de Programao
Linear se insere: mltiplas solues timas, Funo objetivo com Z ilimitado, no existe soluo
tima e soluo tima degenerada.
Respostas
1) X1 = 400 X2 = 200 Z = 14.000
200 cx de laranjas, 400 de pssegos, 200 tangerinas. Lucro mximo de 14.000 reais

2) X1 = 200 X2 = 600 Z = 2.600

200 cintos M1, 600 cintos M2. Lucro mximo de 2.600

3) X1 = 3 X2 = 0 Z = 15
3 sapatos e 0 cintos. Lucro mximo de 15,00 reais

4) X1 = 0 X2 = 6 Z = 15
Quantidade diria de carne 0 e de ovos 6. Menor custo de 15,00 reais.

5) X1 = 70 X2 = 20 Z = 2.040,00
Quantidade de carrinhos 70 e quantidade de triciclos 20 . Lucro mximo de 2.040,00 reais

6)
Letra a)
As solues timas encontram-se na reta que une os pontos C e D, logo tem-se:
Ponto C(10,30) X1 = 10 X2 = 30 Z = 180
Ponto D (0, 45) X1 = 0 X2 = 45 Z= 180

Letra b)
As solues timas encontram-se na reta que une os pontos A e B, logo tem-se:
Ponto A(8,0) X1 = 8 X2 = 0 Z = 16
Pont0 B (3,5; 3) X1 = 3,5 X2 = 3 Z= 16

Letra c)
X1 = 5 X2 = 20 Z = 55

7)
a) Mltiplas solues timas
b) No existe soluo tima
c) Funo objetivo z ilimitada
d) Mltiplas solues timas
e) Soluo tima degenerada
f) No existe soluo tima