Pesquisa Operacional I Lista 01

1. 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 de produo disponvel para isso de 1200 horas. A demanda esperada para cada produto de 40 unidades para P1 e 20 unidades 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.

2. Certa empresa fabrica dois produtos P1 e P2. O lucro por unidade de P1 de 100 unidades monetrias e o lucro de P2 de 150 u.m. A empresa necessita e 2 horas para fabricar uma unidade de P1 e de 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 o modelo do sistema de produo mensal com o objetivo de maximizar o lucro da empresa.

3. Para uma boa alimentao, o corpo necessita de vitaminas e protenas. A necessidade mnima de vitaminas de 32 unidades por dia e a de protenas de 36 unidades. Uma pessoa tem disponvel carne e ovos para se alimentar. Cada unidade de carne contm 4 unidades de vitaminas e 6 protenas. Cada unidade de ovos contm 8 unidades de vitaminas e 6 unidades de protenas. Qual a quantidade diria de carne e ovos que deve ser consumida para suprir as necessidades de vitaminas e protenas com o menor custo possvel? Cada unidade de carne custa 3 unidades monetrias e cada unidade de ovo custa 2,5 unidades monetrias.

4. Uma empresa fabrica dois modelos de cintos de couro. O modelo M1, de melhor qualidade, requer o dobro do tempo de fabricao em relao ao modelo M2. A empresa pode produzir 1000 unidades por dia. A disponibilidade de couro permite fabricar 800 cintos de ambos os modelos por dia. Os cintos empregam fivelas diferentes, cuja

disponibilidade de 400 para M1 e 700 para M2. Os lucros unitrios so de R$ 4,00 para M1 e R$ 3,00 para M2. Qual o programa timo de produo que maximiza o lucro total dirio da empresa? Construa o modelo do sistema descrito.

5. Uma empresa, aps um processo de racionalizao de produo, ficou com disponibilidade de trs recursos produtivos R1, R2 e R3. Um estudo sobre o uso desses recursos indicou a possibilidade de se fabricar dois produtos P1 e P2. Levando os custos e consultando o departamento de vendas sobre o preo de colocao no mercado, verificou-se que P1 daria um lucro de $ 120,00 por unidade e P2, $ 150,00 por unidade. O departamento de produo forneceu a seguinte tabela de uso de recursos. Produto Recursos R1 por unidade 2 4 100 Recursos R2 por unidade 3 2 90 Recursos R3 por unidade 5 3 120

P1 P2 Disponibilidade de recursos por ms Que produo mensal de P1 e P2 traz o maior lucro para a empresa? Construa o modelo do sistema.

6. Uma companhia de transporte tem dois tipos de caminhes: O tipo A tem 2 m3 de espao refrigerado e 3 m3 de espao no refrigerado; o tipo B tem 2 m3 de espao refrigerado e 1 m3 de espao no refrigerado. O cliente quer transporta um produto que necessita de 16 m3 de rea refrigerada e 12 m3 de rea no refrigerada. A companhia calcula em 1000 L o combustvel para uma viagem com o caminho A e 750 L para o caminho B. Quantos caminhes de cada tipo devero ser usados no transporte do produto, com menor consumo de combustvel.

7. Uma refinaria produz gasolina bruta e gasleo a partir do petrleo. A obteno da gasolina envolve trs operaes: destilao atmosfrica, dessulfurao e reforming cataltico. Para o gasleo as operaes so: destilao atmosfrica, dessulfurao e craqueamento cataltico. Os reservatrios nos quais essas operaes so processas tm capacidade limitada. Tem-se um reservatrio especial para operao acima citada, e suas capacidades anuais esto na tabela: Reservatrios Gasolina Bruta (t/ano) Gasleo (t/ano)

Destilao 500000 600000 atmosfrica Dessulfurao 700000 500000 Reforming Cataltico 400000 ----Craqueamento ----450000 Qual o plano anual de produo que maximiza o lucro da refinaria para esses produtos, se os lucros por tonelada so: gasolina: 7 u.m.; gasleo 5 u.m.?