Pesquisa Operacional Modelagem 1 Gabarito

Um alfaiate tem, disponveis, os seguintes tecidos: 16 metros de algodo, 11 metros de seda e 15 metros de l. Para um terno so necessrios 2 metros de algodo, 1 metro de seda e 1 metro de l. Para um vestido, so necessrios 1 metro de algodo, 2 metros de seda e 3 metros de l. Se um terno vendido por $300,00 e um vestido por $500,00, quantas peas de cada tipo o alfaiate deve fazer, de modo a maximizar o seu lucro?

1) RESPOSTA:

x1 algodo

x2 seda 1 Terno (X) 2 1 1 300 Vestido (Y) 1 2 3 500

FO: Max Z = 300x1 + 500x2 Sujeito a: 2x1 + x2 16 - restrio do algodo x1 + 2x2 11 - restrio da seda x1 + 3x2 15 - restrio da l x1 0, x2 0 Algodo Seda L Custo

16 11 15

2) Uma companhia de aluguel de caminhes possua-os de dois tipos: o tipo A com 2 metros cbicos de espao refrigerado e 4 metros cbicos de espao no refrigerado e o tipo B com 3 metros cbicos refrigerados e 3 no refrigerados. Uma fbrica precisou transportar 90 metros cbicos de produto refrigerado e 120 metros cbicos de produto no refrigerado. Quantos caminhes de cada tipo ela deve alugar, de modo a maximizar a receita, se o aluguel do caminho A era $0,30 por km e o do B, $0,40 por km.

2) RESPOSTA: x1 Tipo A

x2 Tipo B

Min Z = 0,30x1 + 0,40x2 Sujeito a: 2x1 + 3x2 90 - restrio do esp. refrigerado 4x1 + 3x2 120 - restrio do esp. no refrigerado x1 0, x2 0 2 Refri No Refri Custo Tipo A 2 4 0,3 Tipo B 3 3 0,4 90 120

3) Uma confeitaria produz dois tipos de bolos de soverte: chocolate e creme. Cada lote de bolo de chocolate vendido com um lucro de 3 u.m e os lotes de bolo de creme com um lucro de 1 u.m . Contratos com vrias lojas impem que sejam produzidos no mnimo 10 lotes de bolos de chocolate por dia e que o total de lotes fabricados nunca seja menos que 20. O mercado s capaz de consumir at 40 lotes de bolos de creme e 60 de chocolate. As mquinas de preparao do sorvete disponibilizam 180 horas de operao, sendo que cada lote de bolos de chocolate consomem 2 horas de trabalho e cada lote de bolos de creme 3 horas. Formule modelo do problema.

3) RESPOSTA: x1 chocolate Max Z = x1 + 3x2 Sujeito a: x1 40 x2 60 x2 10

x2 creme 3 Lucro Produo Consumo T. Prep Chocolate 3 10 Min 60 2 40 3 180 Creme 1 Total min 20

x1 + x2 20 3x1 + 2x2 180

x1 0, x2 0

4) Um vendedor de frutas pode transportar 800 caixas de frutas para sua regio de vendas. Ele j transporta 200 caixas de laranjas a 20 reais de lucro por caixa por ms. Ele necessita transportar pelo menos 100 caixas de pssegos a 10 reais de lucro por caixa, e no mximo 200 caixas de tangerinas a 30 reais de lucro por caixa. De que forma dever ele carregar o caminho para obter o lucro mximo?

4) RESPOSTA: x1 pssegos x2 tangerinas (20x20=4000, 800-200=600) Max Z = 10x1 + 30x2 + 4000 Sujeito a: x1 + x2 600 x1 100 x2 200 x1 0, x2 0 4 Venda Transporte Pessego 10 100 Trangerina 30 200 800

5)

Uma rede de televiso local tem o seguinte problema: foi descoberto que o programa A com 20 minutos de msica e 1 minuto de propaganda chama a ateno de 30.000 telespectadores, enquanto o programa B, com 10 minutos de msica e 1 minuto de propaganda chama ateno de 10.000 telespectadores. No decorrer de uma semana, o patrocinador insiste no uso de no mnimo, 5 minutos para sua propaganda e que no h verba para mais de 80 minutos de msica. Quantas vezes por semana cada programa deve ser levado ao ar para obter o nmero mximo de telespectadores? Elabore o modelo.

5) RESPOSTA: x1 Programa A, x2 programa B Max Z = 30000x1 + 10000x2 Sujeito a: 20x1 + 10x2 80 x1 + x2 5 x1 0, x2 0 5 Musica Propaganda Telespectadores Prog A 20 1 30.000 Prog B 10 1 10.000 80 5

6)

Uma mulher tem R$ 10.000,00 para investir e seu corretor sugere investir em dois ttulos, A e B. O ttulo A bastante arriscado, com lucro anual de 10% e o ttulo B bastante seguro, com um lucro anual de 7%. Depois de algumas consideraes, ela resolve investir no mximo R$ 6.000,00 no ttulo A, no mnimo R$ 2.000,00 no ttulo B. Como ela dever investir seus R$ 10.000,00 a fim de maximizar o rendimento anual?

6) RESPOSTA: x1 Titulo A, x2 Titulo x2 Max Z =0,10x1 + 0,07x2 Sujeito a: x1 + x2 10.000 x1 6.000 x2 2.000 x1 0, x2 0
7) Uma pessoa precisa de no mnimo 10, 12 e 12 unidades dos produtos qumicos A, B e C, respectivamente, para o seu jardim. Um produto contm 5, 2 e 1 unidade de A, B e C, respectivamente, por vidro; um produto em p contm 1, 2 e 4 unidades de A, B e C respectivamente por caixa. Se o produto lquido custa $3,00 por vidro e o produto em p custa $2,00 por caixa, quantos vidros e quantas caixas ele deve comprar para minimizar o custo e satisfazer as necessidades?

6 Lucro Investimento

Titulo A 10% 6000 Max

Titulo B 7% 2000 Min 10.000

7) RESPOSTA: x1 Produto Vidro, x2 Produto P Min Z = 3x1 + 2x2 Sujeito a: 5x1 + x2 10 2x1 + 2x2 12 x1 + 4x2 12 x1 0, x2 0 7 Pq A Pq B Pq C Vidro 5 2 1 3 P 1 2 4 2 10 12 12

8)

Certa empresa fabrica dois produtos P1 e P2. O lucro unitrio do produto P1 de 1000 unidades monetrias e o lucro unitrio de P2 de 1800 unidades monetrias. A empresa precisa de 20 horas para fabricar uma unidade de P1 e de 30 horas para fabricar uma unidade de P2. O tempo anual de produo disponvel para isso de 1200 horas. A demanda esperada para cada produto de 40 unidades anuais para P1 e 30 unidades anuais para P2. Qual o plano de produo para que a empresa maximize seu lucro nesses itens? Construa o modelo de programao linear para esse caso.

8) RESPOSTA: x1 P1, x2 P2 Max Z = 1000x1 + 1800x2 Sujeito a: 20x1 + 30x2 1200 x1 40 x2 30 x1 0, x2 0 8 Lucro Fabricao Tempo Demanda Produto 1 1000 20 40 Produto 2 1800 30 30 1200