Pesquisa Operacional Modelagem 2 Gabarito

9) Um sapateiro faz 6 sapatos por hora, se fizer somente sapatos, e 5 cintos por horas, se fizer somente cintos. Ele gasta 2 un de couro para fabricar uma un de sapato e 1 un couro para fabricar uma unidade de cinto. Sabendose que o total disponvel de couro 6 un e que o lucro unitrio por sapato de R$ 5 e o do cinto R$ 2, pedese: o modelo do sistema de produo do sapateiro, se o objetivo maximizar seu lucro por hora.

9) RESPOSTA:

x1 sapato

x2 cinto

FO: Max Z = 5x1 + 2x2 9 Sujeito a: Fabrica x 2Um

Sapato 6 2 5

Cinto 5 1 2 1 6

10x1 +12 x2

60 - fabricao ou 1/6x1 + 1/5x2

Couro Lucro

2x1 + x2

6 - restrio de couro 0

x1 0, x2

10) 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 empresa poderia produzir 1.000 unidades por dia. A disponibilidade de couro permite fabricar 800 cintos de ambos modelos por dia. Os cintos empregam fivelas diferentes, cuja disponibilidade diria de 400 para M1 e 700 para M2. Os lucros unitrios so $4,00 para M1 e $3,00 para M2. Qual o programa timo de produo que maximiza o lucro total dirio da empresa? Construa o modelo do sistema descrito.

10) RESPOSTA: x1 Modelo M1 FO: Max = 4x1 + 3x2

x2 Modelo M2 10

Restries:

2x1 + x2 1000 Produo Couro Fivela x1 + x2 800 x1 400 x2 700

Modelo M1 2 M1 400 4

Modelo M2 1000 800 700 3

Custo
0

x1 0, x2

11) Uma metalrgica fabrica LBR(Liga Baixa Resistncia) e LAR (Liga Alta Resistncia). Para sua fabricao do LBR e LAR utiliza 0,5T e 0,2T de Cobre. 0,25T e 0,5T de Zinco e 0,25T e 0,5T de Chumbo. A metalrgica mantm em estoque 16T, 11T e 15T de Cobre, Zinco e Chumbo. O valor para venda de LBR e $3.000 e 5.000 LAR. Modele o sistema de produo para maximizar sua receita bruta.

11) RESPOSTA: x1 LBR

x2 LAR

FO: Max = 3000x1 + 5000x2 11 Cobre Zinco Chumbo LBR 0,5 0,25 0,25 LAR 0,2 0,5 0,5 16 11 15

0,25x1 + 0,5x2 11 0,25x1 + 0,5x2 15

x1 0, x2

12) O objetivo do presente programa determinar, em uma dieta para a reduo calrica, as quantidades de certos alimentos que devero ser ingeridos diariamente, de modo que determinados requisitos nutricionais sejam satisfeitos a custo mnimo. Suponha que, por motivos justificveis, uma certa dieta alimentar esteja restrita a leite desnatado, carne magra, peixe e salada. Sabendo-se ainda que os requisitos nutricionais sero expressos em termos de vitaminas A, B e C com requisito nutricional mnimo de 11mg, 70mg e 250mg. O Leite e composto por 2mg, 50mg e 80mg das Vitaminas A,B e C com custo de $2. A Carne e composto por 2mg, 20mg, 70mg das vitaminas A, B e C com custo de $4. O Peixe e composto por 10mg, 10mg, 10mg das vitaminas A, B e C com custo de $1,5. A salada e composto por 20mg, 30mg, 80mg das vitaminas A, B e C com custo de $1.

12) RESPOSTA: x1 Leite

x2 Carne, x3 Peixe, x4 Salada.

FO: Max = 2x1 + 4x2 + 1,5x3 + x4 Restries:

2x1 + 2x2 + 10x3 + 20x4

11 - Vitamina A - Vitamina B

30x1 + 20x2 + 10x3 + 30 70

80x1 + 70x2 + 10mg + 80 250 - Vitamina C

x1 0, x2

0, x3

0, x4

13) Uma refinaria produz trs tipos de gasolina: verde, azul e comum. Cada tipo requer gasolina pura, octana e aditivo que so disponveis nas quantidades de 9.600.000, 4.800.000 e 2.200.000 litros por semana, respectivamente. As especificaes de cada tipo so: - um litro de gasolina verde 0,22 litro de gasolina pura, 0,50 litro de octana e 0,28 litro de aditivo; - um litro de gasolina azul requer 0,52 litro de gasolina pura, 0,34 litro de octana e 0,14 litro de aditivo; - um litro de gasolina comum requer 0,74 litro de gasolina pura, 0,20 litro de octana e 0,06 litro de aditivo. Como regra de produo, baseada em demanda de mercado, o planejamento da refinaria estipulou que a quantidade de gasolina comum deve ser no mnimo igual a 16 vezes a quantidade de gasolina verde e que a quantidade de gasolina azul seja no mximo igual a 600.000 litros por semana. A empresa sabe que cada litro de gasolina verde, azul e comum d uma margem de contribuio para o lucro de $0,30, $0,25 e $0,20 respectivamente, e seu objetivo determinar o programa de produo que maximiza a margem total de contribuio para o lucro. Construa o modelo do problema.

13) RESPOSTA: FO: Max Z = 0,30x1 + 0,25x2 + 0,20x3 Sujeito a: 0,22x1 + 0,52x2 + 0,74x3 9.600.000 0,50x1 + 0,34x2 + 0,20x3 4.800.000 0,28x1 + 0,14x2 + 0,06x3 2.200.000

Restries:

0,5x1 + 0,2x2 16

- Cobre - Zinco - Chumbo

Custo

3000

5000

12 Vit A Vit B Vit C

Leite 2 50 80 2

Carne 2 20 70 4

Peixe 10 10 10

Salada 20 30 80 11 70 250

Custo

1,5

13 Pura Octano Aditivo

Verde 0,22 0,5 0,28

Azul 0,52 0,34 0,14

Comum 0,74 0,2 0,06 9600000 4800000 2200000

x3 16x1 x2 600.000 x1 0, x2 0, x1 0
14) Uma fbrica de mveis produz apenas armrios e camas: Os armrios so vendidos por R$ 200,00 cada As Camas so vendidos por R$ 100,00 cada Durante o processo de produo ambos precisam passar por trs tipos de processos: Montagem, armrios monta 20 peas/dia, cama 25 peas. Acabamento armrios 30 e 40 camas se for nico a ser montado no dia. Pintura, quantidade de armrios e cama 20 ao dia para um tipo nico de produto. Custo de produo. Armrio R$ 10,00 de Mo de obra e 6m Madeira. Cama R$ 8,00 de Mo de obra e 4m Madeira O preo da madeira R$ 10,00 com limite de entrega de 120m. Modelo o Problema.

14) Assim, temos inicialmente: capital de venda=200x+100y. Porem, os custos so: Custos de MO=10x+8y Custos de Matria Prima=(6x10)x+(4x10)y. Assim, Lucro=200x+100y-(10x+8y)-(60x+40y) Max L= 130x+52y Resumo Max L= 130x+52y Sujeito a 0,05x+ 0,04y 1 0,033x + 0,025y 1 0,05x +0,05y 1 6x+4y 120 xey0 Montagem 1/20 e 1/25 Acabamento 1/30 e 1/40 Pintura 1/20 Restrio da Madeira 14 Preo Montagem Acabamento Armario Cama 200 20 30 20 10 6m 100 25 40 20 8 4m Custo 10,0 Total Madeira 120

Pintura Custo Prod Madeira