Escolar Documentos
Profissional Documentos
Cultura Documentos
A EXERCCIO N 1
Uma marcenaria deseja estabelecer uma programao diria de produo. Atualmente a oficina fabrica apenas dois produtos: mesa e armrio, ambos de um s modelo. Para efeito de simplificao, vamos considerar que a marcenaria tem limitaes em somente dois recursos: madeira e mo de obra, cujas disponibilidades dirias so mostradas na tabela a seguir.
RECURSO MADEIRA MO-DE-OBRA DISPONIBILIDADE 12 m 8Hh
O processo de produo tal que, para fazer 1 mesa, a fbrica gasta 2 m de madeira e 2 H.h de mo-de-obra. Para fazer um armrio a fbrica gasta 3 m de madeira 1 H.h de mo-de-obra. Alm disso , o fabricante sabe que cada mesa d uma margem de contribuio para o lucro de $4 e cada armrio d uma margem de $1. O problema do fabricante encontrar o programa de produo que maximiza a margem de contribuio total para o lucro.
MODELO
DEFINIO DE VARIVEIS X1: QUANTIDADE A PRODUZIR DE MESAS X2: QUANTIDADE A PRODUZIR DE ARMRIO FUNO OBJETIVO
MAX
L = 4 . X1 + 1. X2
2 X1 + 3. X2 12 2 X1 + 1 . X2 8 X1 0 X2 0
x2
Procurando a soluo tima nos pontos extremos: (0,0) X1 = 0 ; X2=0 ; L = 0 X1 = 4 ; X2=0 ; L = 16 X1 = 0 ; X2=4 ; L = 4
7.0
6.0
2 x1 + x 2 = 8
(4,0) (0,4)
5.0
Resolvendo o sistema:
4.0
2 x1 + 3 x 2 = 12
3.0
(3, 2 )
2.0
2 x1 + x 2 = 8
temos ( 3, 2)
2 x1 + 3x 2 = 12
1.0
(3,2)
X1= 3, X2 = 1, L = 14
x1
1.0 2.0 3.0 4.0 5.0 6.0 7.0 8.0 9.0
Por tanto, a soluo tima ser X1 = 4 ; X2=0 Que faz mximo o valor da F.O. L = 16
EXERCCIO N 2
Um carpinteiro possui 6 peas de madeira e dispe 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 peas de madeira e 7hs de trabalho, enquanto o modelo II necessita de 1 pea de madeira e 8hs de trabalho. Os preos dos modelos so, 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?
MODELO
DEFINIO DE VARIVEIS X1: QUANTIDADE A PRODUZIR DE BIOMBOS DO MODELO I X2: QUANTIDADE A PRODUZIR DE BIOMBOS DO MODELO II
FUNO OBJETIVO
MAX
L = 120. X1 + 80. X2
2 X1 + X2 6 7 X1 + 8 X2 28 X1 0 X2 0
Procurando a soluo tima nos pontos extremos: (0,0) 2X1+ X2 = 6 (4,0) (0,4) X1 = 0 ; X2=0 ; L = 0 X1 = 4 ; X2=0 ; L = 480 X1 = 0 ; X2=4 ; L = 320
6.0
5.0
4.0
Resolvendo o sistema:
3.0
2 x1 + x 2 = 6 7 x1 + 8 x 2 = 28
( 2,2222 ; 1,5556 ) temos que: X1 = 2,2222 e X2 = 1,5556 L = 391,11 Por tanto, a soluo tima ser X1 = 4 ; X2=0 Que faz mximo o valor da F.O. L = 391,11
2.0
1.0
7 X1 + 8 X2 = 28
x1
1.0 2.0 3.0 4.0 5.0 6.0 7.0 8.0 9.0
EXERCCIO N 3
Certa empresa fabrica 2 produtos P1 e P2. O lucro por unidade de P1 de 100 reais e o lucro unitrio de P2 de 150 reais. A empresa necessita de 2 horas para fabricar uma unidade de P1 e 3 horas para fabricar uma unidade de P2. O tempo mensal disponvel para essas atividades de 120 horas. As demandas esperadas para os dois produtos levaram a empresa a decidir que os montantes produzidos de P1 e P2 no devem ultrapassar 40 unidades de P1 e 30 unidades de P2 por ms. Construa e resolva o modelo do sistema de produo mensal com o objetivo de maximizar o lucro da empresa.
MODELO
DEFINIO DE VARIVEIS X1: QUANTIDADE A PRODUZIR DO PRODUTO P1 X2: QUANTIDADE A PRODUZIR DO PRODUTO P2.I FUNO OBJETIVO
SOLUO GRFICA
x2
60
50
40
30
20
10
10
20
No-negatividade No-negatividade
30
40
Tempo requerido
2X1 + 3X2 X1 X2 X1 0 X2 0
120 40 30
X1= 40
Procurando a soluo tima nos pontos extremos: (0,0) (0,30) (40,0) X1 = 0 ; X2=0 ; L = 0 X1 = 0 ; X2=30 ; L = 4500 X1 = 40 ; X2=0 ; L = 4000
Resolvendo o sistema:
2 x1 + 3 x 2 = 120 x1 = 40
(40; 13,333) temos que: X1 = 40 e X2 = 13,333 L =5999,95 Resolvendo o sistema:
x1
50 60 70
2 x1 + 3 x 2 = 120 x 2 = 30
temos que: X1 = 15 e X2 = 30 L = 6000 Por tanto, a soluo tima ser - Produtos P1 a produzir : 15 - Produtos P2 a produzir : 30 Que faz mximo o valor da F.O. L = R$6.000,00
EXERCCIO N 4
Um fazendeiro tem que decidir o quanto vai plantar de milho e de alfafa. Os lucros so de R$2.000,00 por alqueire de milho e de R$1.000,00 por alqueire de alfafa. Suponha que suas limitaes sejam: terra disponvel de 8 alqueires e gua disponvel para irrigao de 80.000 litros sendo que deseja-se plantar no mximo 4 alqueires de milho. Cada alqueire de milho requerer 10.000 litros de gua para irrigao e cada alqueire de alfafa requerer 20.000 litros de gua. Modele e resolva o problema.
MODELO
DEFINIO DE VARIVEIS X1: QUANTIDADE DE ALQUEIRES DE MILHO X2: QUANTIDADE DE ALQUEIRES DE ALFAFA FUNO OBJETIVO
SOLUO GRFICA
8 x2
X1 + x2 = 8
X1= 4
Observe que em todos os casos, o valor timo se alcana em pontos extremos da regio de solues factveis.
Procurando a soluo tima nos pontos extremos: (0,0) (4,0) (0,4) X1 = 0 ; X2=0 ; Z = 0 X1 = 4 ; X2=0 ; Z = 8000 X1 = 0 ; X2=4 ; Z = 4000
Resolvendo o sistema:
x1
8 9
Z = 10 000 Por tanto, a soluo tima ser - Quant. Alqueires milho: 4 - Quant. Alqueires alfafa: 2 Que faz mximo o valor da F.O. Z = R$10.000,00
EXERCCIO N 5
Resolva, pelo mtodo grfico, o seguinte modelo de programao linear. MIN Z = 3X1 + 2X2 SUJEITO A
2X1 - X2 2X1 + X2 X1 X2
8 x2
X1 + 2X2 = 2
X1 + 2X2
2 4 8
0 0
- X2 = 4
(2,0) (0,8)
Resolvendo o sistema:
2 x1 x 2 = 4 2 x1 + x 2 = 8
( 3, 2)
temos que: X1 = 3
e X2 = 2
2X1 + X2 = 8
x1
2 3 4 5 6 7 8 9
Z = 13 Por tanto, a soluo tima ser: ( o menor valor devido a que o valor requerido para Z mnimo ) X1=0 , X2=2 , Z = 4