PESQUISA OPERACIONAL Exerccio

Certa empresa fabrica 2 produtos P1 e P2. O lucro por unidade de P1 de 100 u.m. e o lucro unitrio de P2 de 150 u.m. 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 2 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. Resoluo do Exerccio
Empresa produz 2 produtos (P1 e P2) Com relao a P1 Lucro 100 u.m. Tempo para produzir 2 horas Produo mxima 40 uni/ms Com relao a P2 Lucro 150 u.m. Tempo para produzir 3 horas Produo mxima 30 uni/ms Tempo mensal disponvel para produo das duas unidades de 120 horas Definio das Variveis - Varivel a ser otimizada Mx.lucro: lucro mximo a ser atingido por ms - Variveis bsicas X1: Quantidade tima de produo/ms de P1 X2: Quantidade tima de produo/ms de P2 Funo Objetivo Mx.lucro = 100 x1 + 150 x2 Conjunto de Restries

2 x1 + 3 x2 120 x1 40 restries tcnicas x2 30 x1 0 ; x2 0 restrio de no negatividade

Prof.: Clio Moliterno

PESQUISA OPERACIONAL Exerccio

Uma empresa de comida canina produz dois tipos de raes: Tobi e Rex. Para a manufatura das raes so utilizados cereais e carne. Sabe-se que: a rao Tobi utiliza 5 kg de cereais e 1 kg de carne, e a rao Rex utiliza 4 kg de carne e 2 kg de cereais; o pacote de rao Tobi custa $ 20 e o pacote de rao Rex custa $ 30; o kg de carne custa $ 4 e o kg de cereais custa $ 1; esto disponveis por ms 10 000 kg de carne e 30 000 kg de cereais. Deseja-se saber qual a quantidade de cada rao a produzir de modo a maximizar o lucro. Nosso modelo deseja maximizar o lucro (Z) a partir da quantidade de rao Tobi (x1) e de rao Rex (x2). Rao Tobi 1 Kg x $ 4 = $ 4 5 Kg x $ 1 = $ 5 $9 $ 20 $ 11 Rao Rex 4 Kg x $ 4 = $ 16 2 Kg x $ 1 = $ 2 $ 18 $ 30 $ 12

Custo de Carnes Custo de Cereais Custo Total Preo Lucro Funo objetivo Z = 11 x1 + 12 x2 Conjunto de restries

1 x1 + 4 x2 10000 5 x1 + 2 x2 30000 x 1, x 2 0

(restrio de carne) (restrio de cereais) (restrio de no negatividade)

Prof.: Clio Moliterno

PESQUISA OPERACIONAL
Exerccio Um vendedor de frutas pode transportar 800 caixas de frutas para sua regio de vendas. Ele necessita transportar 200 caixas de laranjas a 20 u.m. de lucro por caixa, pelo menos 100 caixas de pssegos a 10 u.m. de lucro por caixa, e no mximo 200 caixas de tangerinas a 30 u.m. de lucro por caixa. De que forma dever ele carregar o caminho para obter o lucro mximo? Construa o modelo do problema.

Exerccio 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 a 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? Construa o modelo do sistema. Exerccio Um sapateiro faz 6 sapatos por hora, se fizer somente sapatos, e 5 cintos por hora, se fizer somente cintos. Ele gasta 2 unidades de couro para fabricar 1 unidade de sapato e 1 unidade de couro para fabricar uma unidade de cinto. Sabendo-se que o total disponvel de couro de 6 unidades e que o lucro unitrio por sapato de 5 unidades monetrias e o do cinto de 2 unidades monetrias, pede se: o modelo do sistema de produo do sapateiro, se o objetivo maximizar seu lucro por hora.

Prof.: Clio Moliterno