EXERCCIOS 1-Problema de Alocao de Recursos: Uma fabrica produz dois tipos de Produto: Popular e Luxo.

Cada modelo Popular requer 4 horas de corte e 2 horas de polimento; cada modelo Luxo requer 2 horas de corte e 5 horas de polimento. A fabrica possui 2 cortadoras e 3 polidoras. Sabendo-se que a semana de trabalho de 40 horas e que cada modelo Popular da lucro de R$ 3,00 e cada modelo Luxo R$ 4,00 e que no h restries de demanda, pede-se qual deve ser a produo da fabrica que maximiza o lucro. 2.Problema de Alocao de Recursos: Uma fbrica de computadores produz dois modelos de computador: A e B. O modelo A fornece lucro de R$ 180,00 e B de R$ 300,00. O modelo A requer, na sua produo, um gabinete pequeno e uma unidade de disco. O modelo b requer 1 gabinete grande e 2 unidades de disco. Existem em estoque: 60 unidades do gabinete pequeno, 50 do gabinete grande e 120 unidades de disco. Pergunta-se qual deve ser o esquema de produo que maximiza o lucro? 3.Problema de Alocao de Recursos: Um fundo de investimentos tem at R$ 300.000,00 para aplicar em duas aes. Uma das empresas diversificada (tem 40% do seu capital aplicado em cerveja e o restante em refrigerantes) e esperase que fornea bonificaes de 12%. A empresa N no diversificada (produz apenas cerveja) e espera-se que distribua bonificaes de 20%. Para este investimento, considerando a legislao governamental aplicvel, o fundo est sujeito s seguintes restries: a) O investimento na empresa diversificada pode atingir R$ 270.000,00. b) O investimento na empresa no-diversificada pode atingir R$ 150.000,00. c) O investimento em cada produto (cerveja ou refrigerante pode atingir R$180.000,00. Qual o esquema de investimento que maximiza o lucro e valores para essa maximizao? 4-Problema de Formulao de Alimento: Sabe-se que uma pessoa necessita, em sua alimentao diria, de um mnimo de 15 unidades de protenas e 20 unidades de carboidratos. Suponhamos que, para satisfazer esta necessidade, ela disponha dos produtos A e B. um kg do produto A contm 3 unidades de protenas, 10 unidades de carboidratos e custa R$ 2,00. Um kg do produto B contm 6 unidades de protenas, 5 unidades de carboidratos e custa R$ 3,00. Que quantidade deve-se comprar de cada produto de modo que as exigncias da alimentao sejam satisfeitas a um custo mnimo? 5 - Problema de Alocao de Recursos: Uma transportadora utiliza burros e jumentos para transportar cargas entre duas cidades. A capacidade de carga de um burro de at 100 kg, enquanto a do jumento de at 50 kg. Durante a viagem, um burro consome 3 montes de capim e 100 litros de gua. Um jumento consome 2 montes de capim e 30 litros de gua. A empresa possui vrias estaes de alimentao intermedirias entre as duas cidades. Estas estaes dispem, no momento, de 900 litros de gua e 35 montes de capim. Os burros e jumentos utilizados pela firma so alugados e o preo do aluguel de R$ 30,00 por burro e R$ 20,00 por jumento. Existe no momento uma necessidade de transporte de 1000 kg. Quantos burros e jumentos devem ser utilizados de modo a minimizar o custo do aluguel pago? 6-Uma companhia pode comprar e misturar vrios tipos de gros, cada um contendo diferentes quantidades de quatro elementos nutrientes; os dados so apresentados na tabela abaixo. O gerente da companhia especifica que qualquer mistura para rao de gado deve satisfazer pelo menos as exigncias mnimas de nutrientes. Elabore um modelo de programao matemtica linear de forma a calcular a mistura de menor custo atendendo os dados da tabela. Item Gro 1 Gro 2 Gro3 Quantidade mnima exigida de cada nutriente Vitamina 1 2 3 7 1250 Vitamina 2 1 1 0 250 Vitamina 3 5 3 0 900 Vitamina 4 0,6 0,25 1 232,5 Custo por unidade 41 35 96 de peso ($) 7- Problema de Dosagem em Formulao de Alimentos: Um aougue prepara almndegas misturando carne bovina magra e carne de porco. A carne bovina contm 80% de carne e 20% de gordura e custa R$ 0,80 o kg; a carne de porco contm 68% de carne e 32%de gordura e custa 0,60 o kg. Quanto de carne bovina e quanto de carne de porco deve o aougue utilizar por quilograma de almndega se deseja minimizar seu custo e conservar o teor de gordura da almndega no superior a 25%? 8- Uma oficina mecnica deseja alocar o tempo ocioso disponvel em suas mquinas para a produo de 3 produtos. A tabela abaixo d as informaes sobre as necessidades de horas de mquina para produzir uma unidade de cada produto, assim como a disponibilidade das mquinas, o lucro dos produtos e a demanda mxima existente no mercado. Pede-se o esquema de produo de lucro mximo. Mquina Prod. A Prod. B Prod. C Tempo disponvel (horas por semana) Torno 5 3 5 400 Fresa 8 4 0 500

EXERCCIOS Furadeira Lucro Demanda Semanal 2 20 40 5 15 50 3 18 20 300

9 - Um fazendeiro dispe de 400 ha (hectare) cultivveis com milho, trigo ou soja. Cada hectare de milho exige R$ 2.000,00 para preparao do terreno, 20 homens-dia de trabalho e gera um lucro de R$ 600,00. Um hectare de trigo envolve custos de R$2.400,00 para preparao do terreno, 30 homens-dia de trabalho e d um lucro de R$ 800,00. Analogamente, um hectare de soja exige R$ 1.400,00, 24 homens-dia e d um lucro de R$ 400,00. O fazendeiro dispe de R$800.000,00 para cobrir os custos de trabalho e 7200 homens-dia de mo-de-obra. Elabore e resolva um modelo de programao matemtica linear de forma a calcular a alocao de terra para os vrios tipos de cultura com o objeto de maximizar o lucro total. 10 - Uma companhia pode comprar e misturar vrios tipos de gros, cada um contendo diferentes quantidades de quatro elementos nutrientes; a quantidade desses nutrientes por cada unidade de peso dos gros so 2, 3 e 7; 1, 1 e 0; 5, 3 e 0; e 0,6 , 0,25 e 1, respectivamente. Sabendo-se ainda que o custo por unidade de peso ($) de 41, 35 e 96, respectivamente. E que a quantidade mnima exigida de cada nutriente de 1250, 250, 900 e 232,5, respectivamente. O gerente da companhia especifica que qualquer mistura para rao de gado deve satisfazer pelo menos as exigncias nutrientes mnimas. Elabore um modelo de programao matemtica linear de forma a calcular a mistura de menor custo. Resolver pelo simplex. 11 - Giapetto fabrica dois tipos de brinquedos de madeira: soldados e trens. Um soldado vendido por $27 e usa $10 de matria prima. Cada soldado que fabricado tem um custo adicional de $14 relativo a mo de obra. Um trem vendido por $21 e gasta $9 de matria prima. O custo de mo de obra adicional para cada trem de $10. A fabricao destes brinquedos requer dois tipos de mo de obra: carpintaria e acabamento. Um soldado necessita de 2 horas para acabamento e 1 de carpintaria. Um trem necessita de 1 hora para acabamento e 1 hora de carpintaria. Cada semana, Giapetto pode obter qualquer quantidade de matria prima, mas tem a disposio at 100 horas de acabamento e 80 de carpintaria. A demanda por trens ilimitada, mas a venda de soldados de no mximo 40 por semana. Giapetto quer maximizar seu lucro dirio (receitas-custos). Formular o modelo matemtico que poder ser usado por Giapetto para maximizar seu lucro semanal. 12 - 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 e ache os valores para maximizao. 13 - Duas fbricas produzem 3 diferentes tipos de papel. A companhia que controla as fbricas tm um contrato para produzir 16 toneladas de papel fino, 6 toneladas de papel mdio e 28 toneladas de papel grosso. Existe uma demanda para cada tipo de espessura. O custo de produo na primeira fbrica de 1000 u.m. e o da segunda fbrica de 2000 u.m., por dia. A primeira fbrica produz 8 toneladas de papel fino, 1 tonelada de papel mdio e 2 toneladas de papel grosso por dia, enquanto a segunda fbrica produz 2 toneladas de papel fino, 1 tonelada de papel mdio e 7 toneladas de papel grosso. Quantos dias cada fbrica dever operar para suprir os pedidos mais economicamente? 14 - Uma determinada empresa automobilstica fabrica carros de luxos e caminhonetes. A empresa acredita que os mais provveis clientes so homens e mulheres com altos rendimentos. Para abordar estes grupos, a empresa decidiu por uma campanha de propagandas na TV, e comprou 1 minuto do tempo de comercial de 2 tipos de programa: comdia e transmisso de futebol. Cada comercial durante o programa de comdias visto por 7 milhes de mulheres e 2 milhes de homens com grande poder aquisitivo. Cada comercial durante a transmisso de futebol visto por 2 milhes de mulheres e 12 milhes de homens com grande poder aquisitivo. Um minuto de comercial durante o programa de comdias custa $50000, e durante a transmisso de futebol $100000. A empresa gostaria que pelo menos 28 milhes de mulheres e 24 milhes de homens de grande poder aquisitivo assistissem sua propaganda. Obter a programao matemtica que ir permitir a empresa atender as suas necessidades de propaganda a um mnimo custo. 15 - Uma fbrica de cadeiras produz quatro modelos, usando a carpintaria e a seo de acabamento. As necessidades de homens/hora de cada produto na carpintaria so as seguintes, respectivamente: 4, 9, 7 e 10 e, na seo de acabamento, 1, 1, 3, e 40. Os lucros unitrios fornecidos por produto so, respectivamente, R$ 12,00, R$ 20,00, R$ 18,00 e R$ 40,00. A fbrica possui 20 operrios na carpintaria e 30 na seo de acabamento, trabalhando 8 horas por dia e 25 dias por ms. Supondo-se que no h restries de demanda de produto, pergunta-se qual o esquema mensal de produo capaz de maximizar o lucro da fbrica. Encontre os valores das variveis envolvidas. 16 - Livro: Pesquisa Operacional para os cursos de Economia, Administrao e Cincias Contbeis. Ermes Medeiros da Silva, Elio Medeiros da Silva, Valter Gonalves e Afrnio Carlos Murolo. Editora Atlas.

EXERCCIOS 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 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 Maximo de telespectadores ? Construa o modelo do sistema. 17 - Um fabricante de fantasias tem em estoque 32 m de brim, 22 m de seda e 30 m de cetim e pretende fabricar dois modelos de fantasias. O primeiro modelo (M1) consome 4 m de brim, 2 m de seda e 2 m de cetim. O segundo modelo (M2) consome 2 m de brim, 4 m de seda e 6 m de cetim. Se M1 vendido a 6.000 u.m. e M2 a 10.000 u.m., quantas peas de cada tipo o fabricante deve fazer para obter a receita mxima ? 18 - A companhia Capricrnio utiliza gua in natura em seu processo industrial, e o consumo histrico tem sido de 0,8765 litro por 1.000 unidades produzidas. Uma melhoria no processo industrial reduziu o consumo para 0,8432 litro por 1.000 unidades. Determinar a produtividade antes e depois da alterao e sua variao. 19. 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 M1, a empresa poderia produzir 1.000 unidade por dia. A disponibilidade de couro permite fabricar 800 cintos de ambos os modelos por dia. Os cintos empregam fivelas diferentes, cuja disponibilidade diria de 400 para M1 e 700 para M2. Os lucros unitrios so de $4,00 para M1 e $3,00 para M2. Qual o programa de produo que maximiza o lucro total dirio da empresa? Construa o modelo do sistema descrito. Ache os valores por tentativa. 20. Questo 3 (3 ponto) Resolva por tentativa o problema abaixo: MAX L = 2x1 + 3x2

21. Em uma empresa de 50 profissionais, todos tm cursos de especializao ou curso de mestrado. Pelo menos 30 desses profissionais tm curso de mestrado, e no mximo 10 deles tm curso de especializao e curso de mestrado. Se X o nmero de profissionais que possuem curso de especializao, ento: (marque a opo correta). a) X 30 b) X 30 c) 0 X 30 d) 30 X 50 e) 0 X 50 22.