PONTIFCIA UNIVERSIDADE CATLICA DE MINAS GERAIS Instituto de Informtica Curso: Sistemas de Informao Disciplina: Otimizao de Sistemas de Informao Professor:

Soraia Lcia da Silva Lista de Exerccios 1 22 de maro de 2011

Modele as questes abaixo: 1. Uma empresa que trabalha com mrmores e granitos fabrica soleiras e peitoris. Ela repassa para os revendedores tendo um lucro de $7,00 por soleira e $8,50 por peitoril. Cada soleira tem 0,6m2 de rea e cada peitoril tem rea de 0,8m 2 . A empresa dispe de 16m 2 de granito diariamente para fazer as peas e tem 5 funcionrios que trabalham 6 horas por dia. Na confeco de uma soleira gastam -se 24 minutos e na confeco do peitoril, 20. Sabendo que toda a produo absorvida pe lo mercado, construa o modelo matemtico de produo diria que maximiza o lucro da empresa. Soleiras Peitoris
Disponibilidades

Lucro $ 7,00 8,50

rea m2 0,6 0,8 16

Tempo Minutos gasto na confeco 24 20 5x360min = 1800

Maximizao de Lucro Z = Max (f(x) = 7X1 + 8,5X2) Varivel de deciso: X1 = quantidade de Soleiras X2 = quantidade de Peitoris Sujeito a: 0,6X1 + 0,8X2 <= 16 24X1 + 20X2 <= 1800 Restrio de no negatividade : X1 >= 0, X 2 >= 0 2. A empresa Ciclo S.A. faz montagem de dois tipos de bicicletas: a do tipo Padro e a do tipo Clssico. Ela recebe as pecas de outras empresas e a montagem passa por duas oficinas. A montagem de uma bicicleta tipo Padro requer uma hora na oficina I e duas ho ras e meia na oficina II. A montagem de uma bicicleta modelo Clssico requer uma hora e meia na oficina I e duas horas e meia na oficina II. A oficina I tem disponibilidade de 20 funcionrios que trabalham 8 horas por dia, e a oficina II tem disponibilidad e de 32 funcionrios que trabalham, tambm, as mesmas 8 horas diariamente cada um. A demanda diria de bicicleta tipo Clssico de 40 pecas. Sabendo que a bicicleta modelo Padro d uma contribuio para o lucro de $38,00 e a modelo Clssico da $49,00, de termine o modelo de programao linear que maximiza o lucro da empresa. Oficina 1 Padro Clssico
Disponibilidades

Oficina 2 2h30min 2h30min 32 funcionrios 8h/dia

1h 1h30min 20 funcionrios 8h/dia

Demanda diria 40

Contribuio para o Lucro $ 38,00 49,00

1-11

Oficina 1 Padro Clssico

Disponibilidades

Oficina 2 150min 150min 32 x480min = 15360

60min 90min 20x480min = 9600

Demanda diria 40

Contribuio para o Lucro $ 38,00 49,00

Maximizao de Lucro Z = Max (f(x) = 38x1 + 49x 2) Varivel de deciso: X1 = quantidade de bicicletas padro X2 = quantidade de bicicletas clssicas Sujeito a: 60x1 + 90x 2 <= 9600 150x 1 + 150x 2 <= 15360 x2 = 40 Restrio de no negatividade : X1 >= 0, X 2 >= 0 3. Uma fbrica de brinquedos vai produzir trs novos tipos de jogos para crianas: Plim, Plam e Plum. Esses brinquedos so montados a partir de pecas de encaixes fabricados por outra empresa, nos modelos A, B e C. Na montagem do modelo Plim, so utilizadas duas pecas do modelo A e trs pecas do modelo C; na montagem do modelo Plam so utilizadas quatro peas do modelo B e trs pecas do modelo C e na montagem do modelo Plum, duas pecas de modelo A, duas pecas do modelo B e quatro pecas do modelo C. Na montagem do modelo Plim gastam -se trs minutos, do modelo Plam trs minutos e meio e do modelo Plum cinco minutos. A empresa dispe, diariamente, de 3.000 pecas do modelo A, 5.400 pecas do modelo B e 8.100 do modelo C. No departamento de montagem existem 16 funcionrios que trabalham seis horas por dia. A fbrica comercializa, diretamente, esses jogos em sua loja aos preos de $4,80, $5,10 e $6,00 os modelos Plim, Plam e Plum, respectivamente. Construa o modelo para esse problema de programao linear. Plim Plam Plum
Disponibilidades

A 2 0 2 3000

B 0 4 2 5400

C 3 3 4 8100

Tempo gasto em minutos 3 3,5 5 16x360min = 5760

Preo $ 4,80 5,10 6,00

Maximizao de Lucro Z = Max (f(x) = 4,80x1 + 5,10x2 + 6,00x 3) Varivel de deciso: X1 = quantidade de Plim X2 = quantidade de Plam X3 = quantidade de Plum Sujeito a: 2X1 + 0X 2 + 2X 3 <= 3000 0X1 + 4X 2 + 2X 3 <= 5400 3X1 + 3X 2 + 4X 3 <= 8100 3X1 + 3,5X 2 + 5X 3 <= 5760 Restrio de no negatividade: X1 >= 0, X 2 >= 0, X 3 >= 0 2-11

4. Uma loja representante de uma grande empresa de tintas faz misturas de tintas, a pedido, para seus clientes, na cor azul em trs tonalidades diferentes. Como est na moda tom -sobretom, a procura tem sido muito grande e o dono da loja quer saber a produ o que vai lhe proporcionar o maior lucro. A loja dispe, para composio das trs tonalidades, 55,5 unidades de tinta azul escura, 16 unidades de solventes, 35,5 unidades de tinta branca e 23 unidades de base. Sabe-se que o material gasto para fazer uma unidade de cada tonalidade o constante na tabela abaixo:

Para cada unidade de tinta vendida o lucro para as tonalidades I, II e III e de $12,00, $13,80 e $14,50, respectivamente. Faca a modelagem do problema, onde se deve calcular a quantidade de tinta de cada modalidade que deve ser produzida para que a loja obtenha lucro mximo. Tonalidade I Tonalidade II Tonalidade III
Disponibilidades

Tinta azul-escura 0,40 0,45 0,50 55,5

Tinta branca 0,30 0,25 0,15 35,5

Solvente 0,15 0,10 0,10 16

Base 0,15 0,20 0,25 23

Maximizao de Lucro Z = Max (f(x) = 12x1 + 13,80x2 + 14,50x3) Varivel de deciso: X1 = quantidade de tinta de Tonalidade I X2 = quantidade de tinta de Tonalidade II X3 = quantidade de tinta de Tonalidade III Sujeito a: 0,40X1 + 0,45X2 + 0,50X3 <= 55,5 0,30X1 + 0,25X2 + 0,15X3 <= 35,5 0,15X1 + 0,10X2 + 0,10X3 <= 16 0,15X1 + 0,20X2 + 0,25X3 <= 23 Restrio de no negatividade: X1 >= 0, X 2 >= 0, X 3 >= 0 5. Uma fabrica de mveis para escritrios produz estantes e mesas para computadores. Cada estante gasta 2,5m 2 de madeira, 14 parafusos, 0,40 kg de cola, 8 puxadores e 6 dobradias e cada mesa para computador gasta 2,0m 2 de madeira, 18 parafusos, 0,22 kg de cola, 2 puxadores e 4 dobradias. A empresa tem 18 empre gados que trabalham oito horas por dia e sabe-se que uma estante gasta entre corte de madeira e o seu trmino quatro horas e meia e a mesa para computador, trs horas. A loja dispe, diariamente, de 90m 2 de madeira, 7 caixas de parafusos contendo, cada uma , 100 parafusos, 12 quilos de cola, 15 caixas de puxadores, cada uma contendo 12 pecas e 17 caixas de dobradias, cada uma contendo 12 pecas. No mercado a empresa obtm um lucro de $45,00 por cada estante vendida e $36,00 por cada mesa para computador. O mercado impe uma demanda mxima de 16 estantes e 25 mesas. Determine o modelo matemtico para esse problema que maximiza o lucro da empresa. 3-11

Estantes Mesas
Disponibilidades

madeira m2 2,5 2,0 90 madeira m2 2,5 2,0 90

parafuso 14 18 7x100 parafuso 14 18 700

Cola kg 0,40 0,22 12 Cola kg 0,40 0,22 12

puxadores 8 2 15x12 puxadores 8 2 180

dobradias 6 4 17x12 dobradias 6 4 204

Tempo gasto 4h30min 3h 18x8h

Lucro $ 45,00 36,00

Demanda mxima 16 25 Demanda mxima 16 25

Estantes Mesas
Disponibilidades

Tempo Lucro gasto $ 270min 45,00 180min 36,00 7680min

Maximizao de Lucro Z = Max (f(x) = 45x1 + 36x2) Varivel de deciso: X1 = quantidade de Estantes X2 = quantidade de Mesas Sujeito a: 2,5x1 + 2,0x2 <= 90 14x1 + 18x2 <= 700 0,40x1 + 0,22x2 <= 12 8x1 + 2x2 <= 180 6x1 + 4x2 <= 204 270x1 + 180x2 <= 7680 x1 <= 16 x2 <= 25 Restrio de no negatividade: X1 >= 0, X 2 >= 0 6. Uma fabrica de confeces produz camisetas, bons e cales. Cada camiseta gera uma contribuio para o lucro de $4,56, cada bon $3,50, e cada calo de $4,60. Na confeco de uma camiseta gastam-se 1,10 m de tecido, em cada bon 0,45 m e em cada cal o 1,20 m. A fabrica conta com 25 costureiras que trabalham 6 horas por dia na confeco desses artigos. Cada camiseta leva 14 minutos para ser confeccionada, um bon 11 minutos e um calo 10 minutos. O mercado demanda ate 500 camisetas, no mais que 100 c ales e no mnimo 60 bons. Sabendo que a fabrica dispe de 748 metros de tecido, diariamente, monte o modelo de produo que maximiza o lucro da empresa. Camisetas Bons Cales
Disponibilidades

Lucro $ 4,56 3,50 4,60

Tecido metros 1,10 0,45 1,20 748

Tempo confeco minutos 14 11 10 25x6h = 9000min

Demanda 500 Menos que 100 Mnimo 60

Maximizao de Lucro Z = Max (f(x) = 4,56x 1 + 3,50x 2 + 4,60x 3) Varivel de deciso: X1 = quantidade de Camisetas X2 = quantidade de Bons X3 = quantidade de Cales

4-11

Sujeito a: 1,10x 1 + 0,45x 2 + 1,20x 3 <= 748 14x1 + 11x 2 + 10x 3 <= 9000 x1 <= 500 x2 <= 100 x3 >= 60 Restrio de no negatividade: X1 >= 0, X 2 >= 0, X 3 >= 0 7. Uma fbrica de sapatos produz trs tipos de modelos diferentes: bsico, colegial e de luxo. No modelo bsico so necessrios 55 cm de couro e uma fivela; o modelo colegial utiliza 60 cm de couro e modelo de luxo utiliza duas velas e 70 cm de couro. A fbrica emprega 100 pessoas na confeco dos sapatos, que trabalham 8 horas por dia. Sabe-se que o modelo bsico gasta 20 minutos na sua confeco, o colegial 28 minutos e o luxo 36 minutos. A disponibilidade diria de couro e de 1.000 metros e a de fivelas e de 2.400 unidades. Sabendo que o modelo bsico produz um lucro de $9,76, o colegial $10,50 e o luxo $15,50, determine o modelo de produo diria que maximiza o lucro da empresa. Bsico Colegial Luxo
Disponibilidades

Couro cm 55 60 70 1000m Couro cm 55 60 70 100000cm

Fivela 1 0 2 2400 Fivela 1 0 2 2400

Tempo confeco minutos 20 28 36 100x8h Tempo confeco minutos 20 28 36 48000min

Lucro $ 9,76 10,50 15,50

Bsico Colegial Luxo

Disponibilidades

Lucro $ 9,76 10,50 15,50

Maximizao de Lucro Z = Max (f(x) = 9,76x 1 + 10,50x 2 + 15,50x 3) Varivel de deciso: X1 = quantidade de Sapatos bsicos X2 = quantidade de Sapatos colegial X3 = quantidade de Sapatos luxo Sujeito a: 55x1 + 60x 2 + 70x 3 <= 100000 1x1 + 0x 2 + 2x 3 <= 2400 20x1 + 28x 2 + 36x3 <= 48000 Restrio de no negatividade: X1 >= 0, X 2 >= 0, X 3 >= 0 8. Uma pequena manufatura produz trs artigos: A1, A2 e A3. No comercio local vende seus produtos obtendo uma receita unitria de $58,50 para A1, $67,00 para A2 e $73,50 para A3. Para confeco de A1 so gastos 2m de tecido padronizado, 0,94m 2 de couro e empregado 1H/h; em A2 so gastos 1,80m de tecido padronizado, 1,1m 2 de couro e 1,15 H/h; e, na confeco de A3 2,10m de tecido padronizado, 1,20m 2 de couro e 1,25 H/h. Para confeco diria desses artigos a empresa dispe de 600 m de tecido padronizado, 400m2 de couro e 320 H/h. Considerando os dados expostos, construa o modelo que maximiza a receita da empresa.

5-11

A1 A2 A3
Disponibilidades

Tecido padronizado (m) 2 1,80 2,10 600

Couro (m2) 0,94 1,1 1,20 400

Homem/Hora 1 1,15 1,25 320

Lucro $ 58,50 67,00 73,50

Maximizao de Lucro Z = Max (f(x) = 58,50x 1 + 67x 2 + 73,50x 3) Varivel de deciso: X1 = quantidade de A1 X2 = quantidade de A2 X3 = quantidade de A3 Sujeito a: 2x1 + 1,8x 2 + 2,10x 3 <= 600 0,94x 1 + 1,1x 2 + 1,20x 3 <= 400 1x1 + 1,15x 2 + 1,25x 3 <= 320 Restrio de no negatividade: X1 >= 0, X 2 >= 0, X 3 >= 0 9. Uma fbrica de mveis fabrica camas, cadeiras e armrios para banheiros. O Departamento de Produo forneceu os seguintes dados por unidade fabricada.

As disponibilidades dirias de madeira e verniz so, respectivamente, de 60m2 e 25 litros. A fbrica tem oito funcionrios que trabalham oito horas por dia. Na venda dos produtos aos revendedores locais so obtidos os lucros unitrios de $40,00, $50,00 e $120,00 para cama, cadeira e armrio, respectivamente. Admitindo-se que toda a produo e absorvid a pelo mercado, quais so as quantidades dirias desses trs artigos que devem ser fabricadas para que a empresa maximize o lucro? Modele este problema de programao linear. Camas Cadeiras Armrios
Disponibilidades

Madeira (m 2) 1,3 1,0 2,1 60

Verniz (L) 0,3 0,4 1,0 25

Homem/Hora 1 1,5 2 8*8h = 64

Lucro $ 40,00 50,00 120,00

Maximizao de Lucro Z = Max (f(x) = 40x1 + 50x 2 + 120x 3) Varivel de deciso: X1 = quantidade de camas X2 = quantidade de cadeiras X3 = quantidade de armrios Sujeito a: 1,3x1 + 1,0x2 + 2,1x 3 <= 60 0,3x1 + 0,4x2 + 1,0x 3 <= 25 1x1 + 1,15x 2 + 2x 3 <= 64 6-11

Restrio de no negatividade: X1 >= 0, X 2 >= 0, X 3 >= 0 10. A colnia de Pescadores Mar Azul tem uma frota de barcos de pesca que atua diariamente nas guas territoriais de determinado pas. A pesca tem restries legais e, para evitar a pesca indiscriminada e predatria, a colnia recebeu permisso do rgo control ador para capturar, mensalmente, o mximo de 3000 toneladas de badejo, o mximo de 1200 toneladas de vermelho e 900 toneladas de cao. O rgo governamental tambm determinou que o mximo que a empresa pode pescar no deve ultrapassar 4600 toneladas. Devi do a problemas surgidos em uma cmara fria, a quantidade de badejo a ser pescada no pode ser maior que o dobro da quantidade de vermelho. Sabendo -se que essa colnia repassa aos postos de venda da regio o badejo ao preo de $8,50 o quilo, o vermelho a $9 ,00 e o cao a $9,60, quais quantidades devem ser pescadas de cada espcie para que a receita da empresa pesqueira seja mxima? Construa o modelo de PL para este problema. Badejo Vermelho Cao
Disponibilidades

Qnt mxima permitida (toneladas) 3000 1200 900 4600 Qnt mxima permitida (toneladas)

< = que 2*vermelho

Lucro $ (kg) 8,50 9,00 9,60 Lucro $ (toneladas) 8500,00 9000,00 9600,00

Badejo Vermelho Cao

Disponibilidades

3000 1200 900 4600

< = que 2*vermelho

Maximizao de Lucro Z = Max (f(x) = 8500,00x 1 + 9000,00x2 + 9600,00x3) Varivel de deciso: X1 = quantidade de badejo X2 = quantidade de vermelho X3 = quantidade de cao Sujeito a: x1 + x2 + x3 <= 4600 x1 <= 3000 x2 <= 1200 x3 <= 900 x1 <= 2x 2 Restrio de no negatividade: X1 >= 0, X 2 >= 0, X 3 >= 0 11. Uma empresa de informtica tem em seu quadro de pessoal 25 engenheiros e 40 tcnicos. Ela venceu uma concorrncia para instalar todo o sistema de computao de um edifcio inteligente e est preparando as equipe s para trabalharem nessa obra. Dos estudos realizados para o emprego da mo -de-obra chegou-se a concluso de que haveria viabilidade para empresa trabalhar com trs tipos de equipes com as seguintes composies: Tipo I: 2 engenheiros e 6 tcnicos Tipo II : 4 engenheiros e 8 tcnicos Tipo III: 3 engenheiros e 9 tcnicos O emprego de cada equipe do Tipo I, diariamente, d uma receita para a empresa no valor de $2.000,00; da equipe Tipo II, $3.000,00; e da equipe III, $2.800,00. 7-11

Qual deve ser a quantidade a ser empregada de cada tipo de equipe na obra para que a receita da empresa de informtica seja mxima? Modelo este problema de programao linear. Tipo I Tipo II Tipo III
Disponibilidades

Engenheiros 2 4 3 25

Tcnicos 6 8 9 40

Lucro $ 2.000,00 3.000,00 2.800,00

Maximizao de Lucro Z = Max (f(x) = 2000,00x 1 + 3000,00x 2 + 2800,00x 3) Varivel de deciso: X1 = quantidade de equipe Tipo I X2 = quantidade de equipe Tipo II X3 = quantidade de equipe Tipo III Sujeito a: 2x1 + 4x2 + 3x3 <= 25 6x1 + 8x2 + 9x3 <= 40 Restrio de no negatividade: X1 >= 0, X 2 >= 0, X 3 >= 0 12. Uma empresa produz dois tipos de reboques: luxo, que e utilizado em carros de passeio, e comercial, para ser acoplado em camionetes. Na produo dos reboques so utilizados os departamentos de montagem e de pintura, os quais tm a seguinte matriz tecnolgica:

A empresa tem 15 funcionrios do departamento de montagem e 8 no departamento de pintura, que trabalham 8 horas, diariamente. Sabendo -se que um reboque de luxo da contribuio para o lucro de $360,00 e um do tipo comercial $285,00, qual deve ser a produo da empresa que lhe proporcionara o maior lucro possvel? Mon te o modelo matemtico para esse problema. Luxo Comercial
Disponibilidades

Montagem 5 2 15*8h = 120

Pintura 4 1 8*8h = 64

Lucro $ 360,00 285,00

Maximizao de Lucro Z = Max (f(x) = 360,00x 1 + 285,00x 2) Varivel de deciso: X1 = quantidade de reboque Luxo X2 = quantidade de reboque Comercial Sujeito a: 5x1 + 2x2 <= 120 4x1 + 1x2 <= 64 Restrio de no negatividade: X1 >= 0, X 2 >= 0 8-11

13. Uma empresa de transporte recebeu a proposta de transportar trabalhadores de uma indstria para uma nova fbrica que est sendo inaugurada. So 600 funcionrios que devero ser transportados de uma s vez. A empresa dispe de 8 nibus de tamanho G que comportam 60 pessoas cada e 12, de tamanho P, com 40 lugares. Cada nibus G custa para a fbrica, por viagem, $190,00 e cada nibus de tamanho P, $140,00. A empresa transportadora, devido a outros contratos assinados anteriormente, dispe de 13 motoristas. Como poder ser realizado esse transporte pelo mnimo custo? Modele este problema. nibus G nibus P
Disponibilidades

Capacidade (pessoas) 60 40 600

Quantidade de nibus 8 12 13 motoristas

Custo $ 140,00 190,00

Minimizao de custo Z = Min (f(x) = 140,00x 1 + 190,00x 2) Varivel de deciso: X1 = quantidade de nibus G X2 = quantidade de nibus P Sujeito a: 60x1 + 40x2 <= 600 x1 + x2 <= 13 x1 <= 8 x2 <= 12 Restrio de no negatividade: X1 >= 0, X 2 >= 0 14. Uma empresa de engenharia ir construir uma estrada em determinada regio do pas. Para isso, necessita retirar um grande volume de terra onde ser construdo um viaduto. Ela dispe de caminhes com capacidade de carregamento de 20 toneladas e 30 metro s cbicos de volume e caminhes com capacidade de 15 toneladas e 24 metros cbicos de volume. A quantidade de terra a ser transportada foi calculada em 9200 toneladas e o volume em 14.004 metros cbicos. Os caminhes maiores tm um custo, por viagem, de $6 5,00, e cada caminho de capacidade menor, $56,00. Quantas viagens devem ser feitas para que o custo da empresa seja mnimo? Modele este problema de PL. Caminho maior Caminho menor
Disponibilidades

toneladas 20 15 9200

m3 30 24 14.004

Custo $ 65,00 56,00

Minimizao de Custo Z = Min (f(x) = 65,00x1 + 56,00x 2) Varivel de deciso: X1 = quantidade de caminho maior X2 = quantidade de caminho menor Sujeito a: 20x1 + 15x2 <= 9200 30x1 + 24x2 <= 14.004 Restrio de no negatividade: X1 >= 0, X 2 >= 0 9-11

15. Uma empresa da rea agrcola dispe de 2000 hectares para plantar cana, laranja, milho e soja. A diretoria da empresa resolveu, na repartio da rea, que as plantaes de cana e laranja devem, juntas, ocupar uma rea de, no mnimo, 800 hectares , e que a de milho no deve ser menor do que 20% e milho e soja juntas, no devem ultrapassar 50% da rea. Sabe se que um hectare de cana d uma contribuio para o lucro de 140,00 unidades monetrias, de laranja, 80,00, de milho, 75,00 e de soja, 160,00 u nidades monetrias. Como deve ser dividida a rea para que seja cumprida a determinao da diretoria da empresa de forma a ser obtido o lucro mximo? Modelo este problema. rea (hectares) No mnimo 800 Maior ou igual 20% Menor ou igual 50% 2000 rea (hectares) No mnimo 800 Maior ou igual 400 Menor ou igual 1000 2000 Lucro $ 140,00 80,00 75,00 160,00

Cana Laranja Milho Soja

Disponibilidades

Lucro $ 140,00 80,00 75,00 160,00

Cana Laranja Milho Soja

Disponibilidades

Maximizao de Lucro Z = Max (f(x) = 140,00x 1 + 80,00x 2 + 75,00x 3 + 160,00x 4) Varivel de deciso: X1 = quantidade de cana X2 = quantidade de laranja X3 = quantidade de milho X4 = quantidade de soja Sujeito a: x1 + x2 + x3 + x4 <= 2000 x1 + x2 >= 800 x3 >= 400 x3 + x4 <= 1000 Restrio de no negatividade: X1 >= 0, X 2 >= 0, X 3 >= 0, X 4 >= 0 16. Uma fbrica de mveis deseja programar sua produo semanal. A fbrica produz 3 conjuntos de estofados, Royal, Palace e Luxor. Seu lucro por conjunto so $20, $8 e $3 respectivamente. Os 3 conjuntos utilizam as 3 principais sees da fabrica que so a montagem, estofamento e acabamento. Para a montagem, so utilizados 4 Homens/hora para o estofado Royal e 1 (H/h) para o Luxor. Para o estofamento, so neces srios respectivamente 4(H/h) para o Royal, 2(H/h) para o Palace e a mesma quantidade para o Luxor. Quanto ao acabamento, somente os conjuntos Royal e Palace necessitam passar pelo acabamento e gastam respectivamente 3(H/h) e 4(H/h). As sees dispem das seguintes capacidades semanais de trabalho, respectivamente: 240 Homens/hora, 320(H/h) e 480(H/h). Formule o 10-11

problema de Programao Linear acima, maximizando seu lucro para a prxima semana, utilizando o mtodo simplex. Montagem H/h 4 0 1 240 Estofamento H/h 4 2 2 320 Acabamento H/h 3 4 0 480 Custo $ 20,00 8,00 3,00

Royal Palace Luxor

Disponibilidades

Maximizao de Lucro Z = Max (f(x) = 20,00x 1 + 8,00x 2 + 3,00x 3) Varivel de deciso: X1 = quantidade de estofado Royal X2 = quantidade de estofado Palace X3 = quantidade de estofado Luxor Sujeito a: 4x1 + 1x3 <=240 4x1 + 2x2 + 2x3 <=320 3x1 + 4x2 <=480 Restrio de no negatividade: X1 >= 0, X 2 >= 0, X 3 >= 0

11-11