UNIVERSIDADE COMUNITÁRIA DA REGIÃO DE CHAPECÓ
8º PERÍODO – PESQUISA OPERACIONAL – CIÊNCIA DA
COMPUTAÇÃO; PROFº DANIEL STEFFEN, M.Sc
[email protected]
LISTA DE EXERCÍCIOS – 12/08
1) 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 reais e o de cinto é de 4 reais, pede-se: o modelo do
sistema de produção do sapateiro, se o objetivo é maximizar seu lucro por hora.
Resolva o problema graficamente.
2) Um carpinteiro possui 6 peças de madeira e dispõe de 28 horas de trabalho
para confeccionar biombos ornamentais. Dois modelos venderam muito bem no
passado, de maneira que ele se limitou a esses dois tipos. Ele estima que o
modelo I requer 2 peças de madeira e 7hs de trabalho, enquanto o modelo II
necessita de 1 peça de madeira e 8hs de trabalho. Os preços dos modelos são,
respectivamente, R$ 120,00 e R$ 80,00. Quantos biombos de cada modelo o
carpinteiro deve montar se deseja maximizar o rendimento obtido com as
vendas?
3) Resolver graficamente os modelos de programação linear dos exercícios
seguintes
a) Max L= 2x1 + 3x2
Sujeito a:
− x1 + 2x2  4
x1 + 2x2  6
x1 + 3x2  9
x1  0; x2  0
b) Max R = 0,3x1 + 0,5x2
Sujeito a:
2x1 + x2  2
x1 + 3x2  3
x1  0; x2  0
c) Min C= 10x1 + 12x2
Sujeito a:
x1 + x2  20
x1 + x2  10
5x1 + 6x2  54
x1  0; x2  0