You are on page 1of 13

UFFS/Chapec Introduo Pesquisa Operacional Lista de Exerccios 1 Formulao de Modelos

verton Loreto

2012/1

1) F P (Silva) 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 e o do cinto $ 2, pede-se o modelo do sistema de produo do sapateiro, se o objetivo maximizar seu lucro por hora. 2) F P (Silva) Certa empresa fabrica dois produtos P1 e P2. O lucro por unidade de P1 de $100 e o lucro unitrio de P2 de $ 150. 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. 3) F P (Silva) 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 M2, a empresa poderia 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 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 timo de produo que maximiza o lucro total dirio da empresa? 4) F P (Silva) Uma empresa, aps um processo de racionalizao de produo, ficou com disponibilidade de 3 recursos produtivos, R1, R2 e R3. Um estudo sobre o uso desses recursos indicou a possibilidade de se fabricar 2 produtos P1 e P2. Levantando os custos e consultando o departamento de vendas sobre o preo de colocao no mercado, verificou-se que P1 daria um lucro de $ 120 por unidade e P2, 150 por unidade. O departamento de produo forneceu a seguinte tabela de uso de recursos. Produto Recurso R1 por unidade Recurso R2 por unidade Recurso R3 por unidade P1 P2 2 4 3 2 5 3 120

Disponibilidade por ms 100 90 Que produo mensal de P1 e P2 traz o maior lucro para a empresa?

5) F P (Caixeta) Uma empresa produz lcool anidro e lcool hidratado, a partir de uma usina que est organizada em trs setores de produo. O processo de produo pode ser resumido da seguinte forma: o lcool anidro passa pelos setores I e III, sendo que cada tonelada desse produto consome 0,5 hora do setor I e 1/3 h do setor III, diariamente. Por outro lado, a produo de uma tonelada do lcool hidratado demanda 1 hora do setor II e 2/3 h do setor III, tambm diariamente. Admitindo que cada setor esteja em operao 8 horas por dia, e que as receitas lquidas a serem obtidas para o lcool anidro e lcool hidratado sejam $ 40 e $ 30 por tonelada, respectivamente, qual deve ser a combinao tima de nveis de produo a ser perseguida pela empresa? 6) F P (Lachtermacher) Um pizzaiolo trabalha 8 horas por dia e faz 16 pizzas por hora, caso faa somente pizzas e 9 calzones por hora, se fizer somente calzones. Ela gasta 40g de queijo para preparar uma pizza e 60g de queijo para preparar um calzone. Sabendo que o total disponvel de queijo de 5kg por dia, e que a pizza vendida a $18,00 e o calzone a $22, pergunta-se: quantas unidades de pizzas e calzones uma pizzaria deve vendar diariamente para maximizar a sua receita, considerando que ela tem trs pizzaiolos? 7) F P (Lachtermacher) A empresa de logstica Deixa Comigo SA tem uma frota de caminhes para realizar transportes de cargas para terceiros. A frota composta por caminhes mdios com condies especiais para transportar sementes e gros prontos para o consumo, como arroz e feijo. A frota tem uma capacidade de peso de 70.000kg e um limite de volume de 30.000 m. O prximo contrato de transporte refere-se a uma entrega de 100.000 kg de sementes e 85.000 de gros, sendo que a empresa pode aceitar levar tudo ou somente uma parte da carga, deixando o restante para outra transportadora. O volume ocupado pelas sementes de 0,4 m por quilo e o volume de gros de 0,2m por quilo. Sabendo-se que o lucro para transportar as sementes de $0,12 por quilo e o lucro para transportar gros de $0,35 por quilo, descubra quantos quilogramas de sementes

e de gros a empresa deve transportar para maximizar o seu lucro. 8) F P (Lachtermacher) As indstrias Sara Cura Produtos Farmacuticos desejam produzir dois medicamentos, um analgsico e um antibitico, que dependem de duas matrias-primas A e B, disponveis em quantidades de 8 e 5 ton, respectivamente. Na fabricao de 1 ton de analgsico so empregadas 1 ton da matria A e 1 ton da matria B, e na fabricao de 1 ton de antibitico so empregadas 4 ton de A e 1 ton de B. Sabendo que cada tonelada de antibitico vendida a $8,00 e de analgsico a $5,00, encontre a quantidade de toneladas a ser produzida pela empresa, de maneira a maximizar sua receita. 9) F P (Lachtermacher) Um jovem est saindo com duas namoradas: Sheila Peres e Ana Paula Ambrsio. Ele sabe, por experincia que: Ana Paula: elegante, gosta de frequentar lugares sofisticados, mais caros, de modo que uma sada de trs horas custar R$ 240,00. Sheila: mais simples, prefere um divertimento mais popular, de modo que uma sada de trs horas lhe custar R$ 160,00. Seu oramento permite-lhe dispor de R$ 960,00 mensais para diverso. Seus afazeres escolares lhe do liberdade de, no mximo, 18 horas e 40.000 calorias de sua energia para atividades sociais. Cada sada com Ana Paula consome 5000 calorias, mas com Sheila, mais alegre e extrovertida, ele gasta o dobro. Ele gosta das duas com a mesma intensidade. Como o jovem deve planejar a sua vida social para obter o mximo nmero de sadas? 10) F N (Silva) Um vendedor de frutas pode transportar 800 caixas de frutas para sua regio de vendas. Ele necessita transportar 200 caixas de laranjas a $20 de lucro por caixa, pelo menos 100 caixas de pssegos a $10 de lucro por caixa e no mximo 200 caixas de tangerinas a $30 de lucro por caixa. De que forma dever ele carregar o caminho para obter o lucro mximo? 11) F N (Silva) 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 30000 telespectadores, enquanto que o programa B, com 10 minutos de msica e 1 minuto de propaganda chama a ateno de 10000 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? 12) F N (Lachtermacher) A indstria Alumilminas SA iniciou suas operaes h um ms e vem conquistando espao no mercado de laminados brasileiro, com contratos fechados de fornecimento para todos os trs tipos diferentes de lminas de alumnio que fabrica: espessura fina, mdia e grossa. Toda a produo da companhia realizada em duas fbricas, uma localizada em So Paulo e a outra no Rio de Janeiro. Segundo os contratos fechados, a empresa precisa entregar 16 toneladas de lminas finas, 6 toneladas de lminas mdias e 28 toneladas de lminas grossas. Devido qualidade dos produtos, h uma demanda extra para cada tipo de lmina. A fbrica de So Paulo tem um custo de produo dirio de $100.000 para uma capacidade produtiva de 8 lminas finas, 1 de lminas mdias e 2 de lminas grossas. O custo de produo dirio da fbrica do Rio de Janeiro de $ 200.000 para uma produo de 2 lminas finas, 1 de lminas mdias e 7 de lminas grossas. Quantos dias cada uma das fbricas dever operar para atender aos pedidos ao menor custo possvel? 13) F N (Lachtermacher) A empresa Have Fun SA produz uma bebida energtica muito consumida pelo frequentadores de danceterias noturnas. Dois dos componentes utilizados na preparao da bebida so solues compradas de laboratrios terceirizados soluo Red e soluo Blue que proveem os principais ingredientes ativos do energtico: extrato de guaran e cafena. A companhia quer saber quantas dose de 10ml de cada soluo deve incluir em cada lata da bebida, para satisfazer as exigncias mnimas padronizadas de 48g de extrato de guaran e 12g de cafena e, ao mesmo tempo, minimizar o custo de produo. Por acelerar o batimento cardaco, a norma padro tambm prescreve que a quantidade de cafena seja de, no mximo, 20g por lata. Uma dose da soluo Red contribui com 8g de extrato de guaran e 1g de cafena, enquanto que uma dose da soluo Blue contribui com 6g de extrato de guaran e 2g de cafena. Uma dose de soluo Red custa $0,06 e uma dose da soluo Blue custa $0,08. 14) M P (Silva) Um fazendeiro est estudando a diviso de sua propriedade nas seguintes atividades produtivas: A (Arrendamento): Destinar certa quantidade de alqueires para a plantao de cana-de-acar, a uma

usina local, que se encarrega da atividade e paga pelo aluguel da terra $ 300,00 por ano. P (Pecuria): Usar outra parte para a criao de gado de corte. A recuperao das pastagens requer adubao (100 kg/alq) e irrigao (100.000 l de gua/alq) por ano. O lucro estimado nessa atividade de $ 400,00 por alqueire por ano. S (Plantio de soja): Usar uma terceira parte para o plantio de soja. Essa cultura requer 200 kg por alqueire de adubos e 200.000 l de gua/alq para irrigao por ano. O lucro estimado nessa atividade de $500,00 por alqueire por ano. Disponibilidade de recursos por ano: 12.750.000 l de gua, 14.000 kg de adubo e 100 alqueires de terra. Quantos alqueires dever destinar a cada atividade para proporcionar o melhor retorno? 15) M P (Caixeta) Uma certa agroindstria do ramo alimentcio tirou de produo uma certa linha de produto no lucrativo. Isso criou um considervel excedente na capacidade de produo. A gerncia est considerando dedicar essa capacidade a um ou mais produtos, identificados como produtos 1, 2 e 3. A capacidade disponvel das mquinas que poderia limitar a produo de 500 horas para a mquina A, 350 h para a B e 150 para a C. O nmero de hora de mquina requerido por unidade dos respectivos produtos conhecido como coeficiente de produtividade (em horas de mquina por unidade), conforme representado a seguir: Tipo de mquina Produto 1 Produto 2 Produto 3 A B C 9 5 3 4 5 0

3 0 2 O lucro unitrio estimado de $ 30, $ 12 e $ 15, respectivamente, para os produtos, 1, 2 e 3. Determine a quantidade de cada produto que a firma deve produzir para maximizar seu lucro. 16) M P (Lachtermacher) A Esportes Radicais SA produz paraquedas e asas-delta em duas linhas de montagem. A primeira linha tem 100 horas semanais disponveis para a fabricao dos produtos e a segunda linha tem um limite de 42 horas semanais. Cada um dos produtos requer 10 horas de processamento na linha 1, enquanto que na linha 2 o paraquedas requer 3 horas e a asa-delta, 7 horas. Sabendo que o mercado est disposto a comprar toda a produo da empresa e que o lucro unitrio do paraquedas de $60 e o da asa-delta de $40, encontre a programao de produo que maximize o lucro da empresa. 17) M P (Lachtermacher) A Capito Caverna SA, localizada em Pedra Lascada, aluga trs tipos de barcos para passeios martimos: jangadas, supercanoas e arcas com cabines. A companhia fornece com o barco um capito para naveg-lo e uma tripulao, que varia de acordo com a embarcao: 1 funcionrio para jangadas, 2 para supercanoas e 3 para arcas. A companhia tem 4 jangadas, 8 supercanoas e 3 arcas, e em seu corpo de funcionrios, 10 capites e 18 tripulantes. O aluguel por dirias e a empresa lucra $50 por jangada, $70 por supercanoa e $100 por arca. Quantos barcos de cada tipo devem ser alugados para que a empresa tenha o maior lucro possvel? 18) M P (Lachtermacher) A empresa de artigos de couro Pele Mimosa Ltda. fabrica dois tipos de produtos: malas e mochilas. As malas so vendidas com um lucro de $ 50 por unidade e o lucro unitrio da mochila igual a $ 40. A quantidade de horas necessria para confeccionar cada produto assim como o nmero total de horas disponveis em cada departamento, so apresentados na tabela a seguir: Departamento Capacidade (h/dia) Mala (h/un) Mochila (h/un) Corte Tingimento Costura 300 540 440 2 0 2 0 3 2

Embalagem 300 6/5 3/2 Sabendo-se que h demanda excedente tanto de mala como de mochilas, determine quantas unidades de cada produto a empresa deve fabricar diariamente para maximizar o seu lucro. 19) M P (Lachtermacher) Uma pequena malharia produz dois tipos de camisas: de manga curta e de manga comprida. Toda a produo feita e vendida para um distribuidor, que compra tudo que produzido. A confeco de cada camisa passa por trs sees de trabalho: corte, costura e acabamento. A tabela a seguir

mostra os tempos necessrios em cada seo. Produto Corte (h) Costura (h) Acabamento (h) Manga curta 3 1,5 5 Manga longa 3 3 3 Os limites de capacidade de produo so de 210 homens/hora por semana para a seo de corte, 180 para a de costura e 330 para a de acabamento. Determinar a quantidade de cada tipo de camisa que deve ser fabricada de maneira a maximizar o lucro da empresa, sabendo que o lucro unitrio proporcionado pela camisa de manga curta $2,00 e pela de manga longa de $3,00. 20) M P (Lachtermacher) A Picol Lel a marca local preferida pelos habitantes das ilhas Calorndicas, que consomem todos os picols cremosos que a empresa consegue fabricar. No entanto, por se localizar no meio do oceano, a empresa tem algumas restries de fabricao, devido a escassez de matria-prima fresca. Preocupados em maximizar o lucro da firma, seus dirigentes elaboraram a seguinte tabela, para que possamos ajud-los, a descobrir quantos picols de cada sabor devem produzir diariamente. Lucro/un Quantidade de leite (l/un) Quantidade de acar / 100g Polpa de fruta (l/un) Sabor Morango Uva Limo
Mximo disponvel

$ 1,00 $ 0,90 $0,95 -

0,45 0,50 0,40 200

0,50 0,40 0,40 150

0,10 0,15 0,20 60

21) M P (Lachtermacher) A empresa Serra Serra Serrador fabrica trs tipos de madeiras compensadas (placas de aglomerados). Os dados a seguir resumem a produo em horas por unidade em cada uma das trs operaes de produo, o tempo mximo disponvel em cada operao e o lucro unitrio de cada placa. Aglomerado Operao I Operao II Operao III Lucro ($/un) Placa A Placa B Placa C 2 5 10 2 5 3 4 2 2 40,00 30,00 20,00

Mximo disponvel 900 400 600 Quantas unidades de cada placa de aglomerado devem ser produzidas, de maneira a otimizar o lucro da serraria? 22) M P (Passos) Uma padaria fabrica pes, bolos e pizzas. Na fabricao de um quilo de pes, so utilizados 500g de farinha, 4 ovos, 80g de fermento, 0,4 litro de leite e 0,3 homem-hora; na fabricao de um quilo de bolo, gastam-se 500g de farinha, 3 ovos, 60g de fermento, 0,4 litro de leite e 0,4 homem-hora; e na fabricao de pizzas so gastos 400g de farinha, 4 ovos, 50g de fermento, 0,5 litro de leite, 450g de queijo mussarela e 0,3 homem-hora. A empresa dispe, diariamente, de 40 quilos de farinha, 23 dzias de ovos, 6 quilos de fermento, 34 litros de leite, 4,5 quilos de queijo mussarela e 40 homens-horas. A contribuio para o lucro dos pes de $3,40, dos bolos de $3,00 e das pizzas de $2,50. Deseja-se saber qual o modelo que dever ser utilizado para que as quantidades produzidas de pes, bolos e pizzas, diariamente, maximizem o lucro da padaria. 23) M P (Passos) 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 equipes para trabalharem nessa obra. Dos estudos realizados para o emprego da mo de obra chegou-se concluso de que haveria viabilidade para a 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 de para a empresa no valor de $ 2000, da equipe do tipo II, $ 3000; e da equipe III, $ 2800. 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? 23) M P (Passos) Uma fbrica de mveis para escritrios produz estantes e mesas para computadores. Cada

estante gasta 2,5 m de madeira, 14 parafusos, 0,40 kg de cola, 8 puxadores e 6 dobradias e cada mesa para computador gasta 2,0 m de madeira, 18 parafusos, 0,22 kg de cola, 2 puxadores e 4 dobradias. A empresa tem 18 empregados que trabalham oito hora por dia e sabe-se que uma estante gasta entre o corte da madeira e o seu trmino quatro horas e meia e a mesa para computador, trs horas. A loja dispe, diariamente, de 90 m de madeira, 7 caixas de parafusos contendo, cada uma, 100 parafusos, 12 quilos de cola, 15 caixas de puxadores, cada uma contendo 12 peas, e 17 caixas de dobradias, cada uma contendo 12 peas. No mercado a empresa obtm um lucro de $45,00 por cada estante vendida e $36,00 por cada mesa para computadores. O mercado impe uma demanda mxima de 16 estantes e 25 mesas para computadores. Determinar o modelo matemtico para esse problema que maximiza o lucro da empresa. 24) M N (Silva) Uma liga especial constituda de ferro, carvo, silcio e nquel pode ser obtida usando a mistura desses minerais puros, alm de 2 tipos de materiais recuperados: Material recuperado 1 (MR1): Composio: ferro 60%, carvo 20% e silcio 20%; e custo $0,20 por kg. Material recuperado 2 (MR2): Composio: ferro 70%, carvo 20%, silcio 5% e nquel 5%; e custo $0,25 por kg. A liga deve ter a seguinte composio final: Matria-prima % mnima % mxima ferro carvo silcio nquel 60 15 15 65 20 20

5 8 Os custos dos materiais puros so (por kg): ferro: $0,30; carvo: $0,20; silcio: $0,28; nquel: $0,50. Qual dever ser a composio da mistura em termos dos materiais disponveis, com menor custo por kg? 25) M N (Silva) Uma rede de depsitos de material de construo tem 4 lojas que devem ser abastecidas com 50 m (loja 1), 80 m (loja 2), 40 m (loja 3) e 100 m (loja 4) de areia grossa. Essa areia pode ser carregada em 3 portos P1, P2 e P3, cujas distncias s lojas esto na tabela (em km): L1 L2 L3 L4 P1 P2 P3 30 12 20 36 24 30 18 24

8 15 25 20 O caminho pode transportar 10 m por viagem. Os portos tem areia para suprir qualquer demanda. Estabelecer um plano de transporte que minimize a distncia total percorrida entre os portos e as lojas e supra as necessidades das lojas. 26) M N (Silva) A empresa MR Mveis fabrica mveis para escritrio e oferece a uma cadeia de lojas trs produtos: mesa para computador, estante e cadeira com regulagem de altura e rodas. O vendedor da MR fecha um pedido de 1000 mesas, 800 estantes e 1200 cadeiras, com prazo de entrega de 45 dias. Um estudo do departamento de produo j tem estimado a necessidade de mo de obra, madeira e componentes metlicos para a fabricao dos trs itens e a disponibilidade desses recursos no perodo de produo: Mesa Estante Cadeira Disponibilidade de recursos Mo de obra (h/un) Madeira (m/un) 3 3 4 5 2 0,5 7600 h 7000 m2

Componentes metlicos (kg/un) 0,5 1 2 4000 kg A MR pode repassar seus projetos a outro fabricante e contratar uma quantidade conveniente desses produtos com a finalidade de suprir o pedido. Aps consulta, chegou-se a: Custo (R$) Mesa Estante Cadeira Fabricao prpria 100 130 90 Fabricao por terceiros 120 150 115 O problema consiste, agora, em determinar as quantias que a MR deve produzir e comprar de cada item, para minimizar o custo total desse pedido.

27) M N (Loesch) Trs fbricas de automveis, F1, F2 e F3, devem suprir a demanda de quatro centros de distribuio, denominados C1, C2, C3 e C4. Os automveis so transportados em nmeros inteiros de caminhes (comumente chamados de cegonhas). Assim, o custo de transporte entre uma fbrica e o centro de distribuio depender da distncia rodoviria entre cada fbrica e o centro de distribuio. Para simplificar, as rotas mais curtas foram determinadas, os custos de transporte foram calculados e esses dados encontram-se resumidos na tabela a seguir, que apresenta tambm as ofertas e demandas das fbricas e centros de consumo. Determinar a condio que atenda a demanda dos centros, a partir das fbricas, com o menor custo de transporte. C1 C2 C3 C4 Oferta ai F1 F2 F3 Demanda bj 5,5 4,5 9,9 2,7 6,4 2,5 3,3 4,2 2,5 4,9 4,6 4,7 4 7 5 12 10 9 8 28

28) M N (Caixeta) Uma determinada empresa quer utilizar do melhor modo possvel os recursos de madeira de uma de suas regies florestais. Dentro dessa regio, h uma serraria e uma fbrica de compensados, o que possibilita que as toras possam ser convertidas em madeira beneficiada ou compensada. Produzir uma mistura comercializvel de 1 metro cbico de produtos beneficiados requer 1 metro cbico de pinho e 4 metros cbicos de canela. Produzir 100 metros quadrados de madeira compensada requer 2 metros cbicos de pinho e 4 metros cbicos de canela. A regio em questo dispe de 32 metros cbicos de pinho e 72 metros cbicos de canela. Compromissos de vendas exigem que sejam produzidos, durante o perodo em planejamento, pelo menos 5 metros cbicos de madeira beneficiada e 1200 metros quadrados de madeira compensada. As contribuies ao lucro so de $45 por metro cbico de produtos beneficiados e $60 por 100 metros de madeira compensada. Determine as quantidades (em metros cbicos) de madeira beneficiada e de madeira compensada (em 100 metros quadrados) a serem produzidas. 29) M N (Caixeta) Uma fbrica de implementos agrcolas produz os modelos A, B e C, que proporcionam lucros unitrios da ordem de $16, $30 e $50, respectivamente. As exigncias de produo mnimas mensais so de 20 para o modelo A, 120 para o B e 60 para o C. Cada tipo de implemento requer uma certa quantidade de tempo para a fabricao das partes componentes, para a montagem e para testes de qualidade. Especificamente, uma dzia de unidades do modelo A requer trs horas para fabricar, quatro horas para montar e uma para testar. Os nmeros correspondentes para uma dzia de unidades do modelo B so 3,5, 5 e 1,5; e para uma dzia do modelo C so, 5, 8 e 3. Durante o prximo ms, a fbrica tem disponveis 120 horas de tempo de fabricao, 160 horas de montagem e 48 horas de testes de qualidade. Encontre o melhor mix de produo. 30) M N (Caixeta) Uma companhia petroqumica deseja encontrar a combinao tima de dois possveis processos de mistura. Para o processo 1, uma entrada unitria de um barril de leo cru A e trs barris de leo cru B produz uma sada de 50 gales de gasolina X e 20 gales de gasolina Y. Para o processo 2, uma entrada unitria de quatro barris de leo cru A e dois barris de leo cru B produz uma sada de 30 gales de gasolina X e 80 gales de gasolina Y. A quantidade mxima de leo cru A disponvel de 120 barris, e de leo cru B, 180 barris. Compromissos de vendas exigem que pelo menos 2800 gales de gasolina X e 2200 gales de gasolina Y sejam produzidos. Os lucros unitrios do processo 1 e do processo 2 so p 1 e p2, respectivamente. Sabendo que x1 o nmero de unidades de entrada que a companhia decide usar no processo 1 e x 2 no processo 2, formule como um modelo de programao linear. 31) M N (Caixeta) Uma companhia de aviao agrcola, que opera a partir de um determinado terminal, tem 8 avies do tipo 1, 15 avies do tipo 2 e 11 avies do tipo 3, disponveis para voos. As capacidades de pesticidas para pulverizao, em toneladas, so 45 para o tipo 1, 7 para o tipo 2 e 5 para o tipo 3. A companhia deve expedir avies para as propriedades A e B. As necessidades de tonelagem so 20 na propriedade A e 28 na propriedade B. Sabe-se tambm que o excesso de pulverizao em uma propriedade deve ser evitado; e que um avio pode voar somente uma vez durante o dia. O custo de enviar um avio do terminal a cada propriedade, em $, dado pela tabela a seguir. Propriedade Avio tipo 1 Avio tipo 2 Avio tipo 3 A B 23 58 15 20 1,4 3,8

Denotando por x1, x2 e x3, os nmeros de avies de cada tipo enviados propriedade A e do mesmo modo, y1, y2 e y3 os avies enviados propriedade B, formule o modelo de programao linear pertinente ao problema. 32) M N (Passos) Uma empresa de segurana tem vrios contratos com casas de espetculos e necessita de efetivos diferentes, por dias da semana, para o cumprimento desses contratos. Segundo o levantamento da empresa, o nmero mnimo de empregados necessrios diariamente : Dia Domingo Segunda-feira Tera-feira Quarta-feira Quinta-feira Sexta-feira Sbado Necessidade 780 386 450 680 790 980 1100 Vamos considerar que o funcionrio trabalhar 5 dias por semana e folgar outros dois (consecutivos). Qual o nmero mnimo de empregados que dever ser contratado para que possa atender aos seus contratos. 33) D P (Lachtermacher) A leo Unidos SA um empresa do ramo de derivados de petrleo que manufatura trs combustveis especiais com base na mistura de dois insumos: um extrato mineral e um solvente. No processo de produo no existe perda de material, de forma que a quantidade de litros de extrato mineral somada quantidade de litros de solvente utilizada para a fabricao de um tipo de combustvel resulta no total de litros daquele combustvel fabricado. A proporo da mistura est descrita na tabela a seguir. Combustvel A Combustvel B Combustvel C Extrato mineral 8 litros 5 litros 4 litros Solvente 5 litros 4 litros 2 litros Suponha que a empresa tenha disponveis diariamente 120 litros de extrato mineral e 200 litros de solvente. Por uma caracterstica tcnica, o solvente evapora com muita facilidade e, para viabilizar os custos da empresa, pelo menos 70% do seu estoque deve ser utilizado no mesmo dia. Os lucros lquidos esperados para os trs combustveis so de $ 20,00, $22,00 e $18,00, respectivamente. Maximizar o lucro da empresa. 34) D P (Loesch) preciso programar a produo agrcola alocando as atividades para trs tipos de regies. As caractersticas por regio segue na tabela a seguir. Regio rea total em alqueires Disponibilidade de gua (m) A B C 400 600 600 800

300 375 Por sua vez, os produtos podem ser trigo, algodo e soja. As caractersticas dos produtos so: Produto rea mxima (alq.) Consumo de gua por rea (m3/alq.) Lucro por unidade de rea ($/alq.) Trigo Algodo Soja 600 500 3 2 400 300

325 1 100 Formule um problema de programao linear para a alocao de atividades.

35) D P (Loesch) Em um processo industrial pode-se produzir trs tipos de produtos, cada um dos quais necessariamente precisa ser trabalhado em uma fresa, um torno mecnico e uma retfica. Os tempos consumidos por cada unidade de produto em cada mquina, assim como as receitas de venda por unidade de cada produto, seguem na tabela a seguir. Produto Tempo de trabalho (min.) Consumo (kg) Receita unitria (R$) Fresa A B C 15 10 Torno 10 12 Retfica 5 8 Matria-prima 1,5 0,8 50 65

5 4 3 0,6 20 A fresa tem disponibilidade semanal mxima de 4800 minutos, o torno de 4000 minutos e a retfica de 3600 minutos. A matria-prima disponvel para a prxima semana de 480kg. O custo da matria-prima de R$ 10,00 por quilo. O custo de produo da fresa com mo de obra

includa de R$ 0,10 por minuto de trabalho, o do torno de R$ 0,15 e o da retfica de R$ 0,20. Deseja-se assim planejar a produo da semana vindoura de forma a maximizar o lucro. 36) D N (Loesch) Programar a produo agrcola de trs tipos de cereais, designados por 1, 2 e 3, de forma que se saiba quanto plantar ou produzir de cada um dos cereais. Dispe-se de uma rea de 100 hectares para o plantio. A produo em sacas por are, as horas de trabalho por are, os custos produtivos de equipamentos e insumos para a produo, assim como a receita de venda dos produtos, so conhecidos e seguem a tabela a seguir. Descrio Produto 1 Produto 2 Produto 3 Produo em sacas/are Homens-hora de trabalho/are Custo produtivo de equipamento e insumos/are 4 0,45 17 5 0,6 19,5 7,5 0,5 25,6

Receita por saca 22 24 16 O custo da mo de obra de 20 $ por homem-hora e ser pago com recursos disponveis do produtor, o qual dispe de at 5400 homem-hora de trabalho, que podem ser usados durante o perodo produtivo. A remunerao proporcional s horas de trabalho consumidas. Para cobrir os custos de produo devido ao uso de equipamentos e de insumos, ser necessrio captar recursos por meio de emprstimo bancrio de valor limite de 180.000$, que dever ser saldado aps o produtor comercializar sua produo, mediante o pagamento do principal, mais os juros capitalizados, taxa de 4% ao ms. O tempo entre contrair o emprstimo no incio do plantio at saldar a dvida de quatro meses. Para conseguir o emprstimo, o produtor ainda necessita assumir o compromisso de produzir um mnimo de 10% do produto tipo 1, em sacas, sobre toda a produo. A terra que no utilizar pode ser arrendada por $ 50 o are. Porm, o agricultor s receber o dinheiro do arrendamento aps a colheita, de forma que no poder utilizar esse recurso para financiar sua produo. Os produtos 2 e 3 tem demanda mxima garantida de 25000 e 30000 sacas, respectivamente. Pelo fato de serem produtos perecveis, deseja-se limitar sua produo a esses valores. Pretende-se, com a programao, obter o maior lucro possvel aps pagar o emprstimo. 37) D N (Silva) Uma fbrica de rao para animais possui em estoque trs misturas e pretende, a partir delas, compor uma nova rao que apresente as quantidades mnimas de dois nutrientes presentes nas misturas. A tabela a seguir apresenta as misturas com a porcentagem dos ingredientes presentes em cada uma e seu custo, alm das quantidades mnimas exigidas na nova rao, por saco. Ingrediente Mistura 1 Mistura 2 Mistura 3 Exigncia mnima (kg/saco) 1 2 25 20 20 30 32 18 5 6

Custo ($/kg) 0,30 0,25 0,28 O problema consiste em determinar a composio do saco de 30kg da nova rao a partir das trs misturas que apresente o menor custo. 38) D N (Silva) Uma metalrgica produz componentes para a indstria automobilstica e recebeu um pedido para o fornecimento de 7240 peas de um determinado modelo a ser entregue em 10 dias teis. A fbrica pode processar a pea em trs mquinas que apresentam tanto capacidade como preciso diferentes, e que produziro durante 8 horas por dia, conforme a tabela a seguir: Mquina Capacidade (ps/h) Descarte (%) Custo descarte ($/p) Custo operao ($/h) Nmero de mq. 1 2 3 20 15 5 3 2 2 85 75 4 3

12 1 2 70 1 Quantas mquinas de cada tipo devero ser alocadas para essa tarefa com o menor custo possvel?

39) D N (Caixeta) Uma certa corporao tem trs fbricas filiais com capacidade de produo excedente. As trs unidades tem capacidade para fabricar um certo produto, tendo a gerncia decidido utilizar parte dessa capacidade de produo excedente para faz-lo. Ele pode ser feito em trs tamanhos: grande, mdio e pequeno,

os quais geram um lucro unitrio lquido de $ 140, $ 120 e $ 100, respectivamente. As fbricas 1, 2 e 3 tem capacidade excedente de mo de obra e de equipamentos para produzirem 750, 900 e 450 unidades do produto por dias, respectivamente, independentemente do tamanho ou combinao de tamanhos envolvidos. Entretanto, a quantidade de espao disponvel para estoque de produtos em processo tambm impe um limite s taxas de produo. As fbricas 1, 2 e 3 tem 1170, 1080 e 450 metros quadrados de espao disponvel para estoque de produtos em processo, sendo que cada unidade dos tamanhos grande, mdio e pequeno, produzida por dia, requer 1,8, 1,35 e 1,08 metros quadrados, respectivamente. As previses indicam que podem ser vendidas, por dia, 900, 1200 e 750 unidades dos tamanhos grande, mdio e pequeno, respectivamente. Para manter uma carga de trabalho uniforme entre as fbricas, e para reter algum tipo de flexibilidade, a gerncia decidiu que a produo adicional designada a cada fbrica deve utilizar a mesma porcentagem da capacidade excedente de mo de obra e de equipamento. A gerncia deseja saber a quantidade de produto, por tamanho, que deveria ser produzida em cada uma das fbricas, para maximizar o lucro. 40) D N (Lachtermacher) Um trem tem dois compartimentos de carga: um dianteiro e um traseiro. O compartimento de carga dianteiro tem uma capacidade de peso de 75.000 kg e uma capacidade de 40.000m. O compartimento traseiro tem uma capacidade de peso de 80.000 kg e uma capacidade de 30.000m. A empresa dona do trem foi contratada para levar cargas de arroz e feijo empacotados. O peso total da carga de arroz disponvel de 85.000 kg; o peso total da carga de feijo disponvel de 100.000 kg. O volume por massa de arroz 0,2m por quilo, e o volume por massa de feijo 0,4m por quilo. Por uma questo tcnica, o compartimento traseiro deve ter uma carga (em peso) no mnimo 20% superior ao dianteiro. O lucro para transportar arroz de $0,35 por quilo e de $0,12 por quilo de feijo. A empresa livre para aceitar toda ou parte da carga disponvel. Ela quer saber quantos quilos de arroz e de feijo deve transportar para maximizar o lucro. 41) D N (Loesch) Deseja-se encontrar a mistura ideal para compor uma rao de engorda de porcos a partir de componentes alimentares disponveis (a matria-prima para a produo de rao), que podem ser milho, sorgo, farelo de soja, farinha de sangue e farinha de ossos, de forma a atender requisitos bsicos de nutrientes e que a rao saia ao menor custo possvel. A composio de nutrientes, em grama por quilo de componente alimentar, bem como os preos dos componentes alimentares, esto estabelecidos na tabela a seguir. Componentes alimentares para a produo de rao Nutriente (g/Kg) Protena Metionina Cistina Clcio Fsforo Milho 100 10 1,5 1,0 2,5 Sorgo 90 13 1,6 0,3 3,0 Farelo de soja 260 20 6,5 2,9 10,5 Farinha sangue 930 10,6 11,5 0,7 11,2 Farinha ossos 308,5 141,3

Preo (R$/Kg) 12,00 9,60 23,00 43,00 18,30 Os requerimentos mnimos de nutrientes bsicos, em g/Kg de rao so: Protena: 140; Clcio: 5; Fsforo: 4; Metionina: 4,4 e Cistina: 1,0. Alm do mais, a proporo de clcio para fsforo deve estar compreendida entre 1,5 e 2, ou seja, 1,5 a 2 de peso de clcio para o peso de fsforo. 42) D N (Loesch) Existem trs matadouros pertencentes ao mesmo grupo, cada um situado em uma localidade, designados por A, B e C. Esses matadouros fornecem peas de bois para trs supermercados, D, E e F. Porm, a carne precisa antes passar por dois entrepostos: 1 e 2. As ofertas dos matadouros, os custos unitrios por pea transportada, bem como a capacidade de estocagem dos entrepostos, seguem na tabela a seguir. Entreposto Oferta (peas) Matadouro A B C Capacidade estocagem 1 35 27 33 2 30 23 26 750 980 670

1500 1000

Dos entrepostos aos supermercados, os preos unitrios de transporte e a procura de peas bovinas por parte dos supermercados seguem na tabela a seguir. Supermercado Entreposto 1 2 D 23 12 E 17 26 F 21 15

Procura 650 900 650 Quanto transportar de cada matadouro a cada entreposto e de cada entreposto a cada supermercado, de forma a minimizar o custo total de transporte? 43) D N (Loesch) Na ilha de Pamonhas pode-se produzir cana-de-acar, soja e milho, sendo este ltimo produto a base alimentar da populao local. No momento, o governo de Pamonhas est empenhado em ordenar a produo agrcola de modo a maximizar o saldo da balana comercial do setor. A ilha dispe de 12000 ha de terras cultivveis. Para o ano vindouro preveem-se necessidades mnimas de disponibilidades para consumo interno de 8000 t de milho, 1.500.000 l de combustvel lquido (alm do necessrio para a produo agrcola), 1000 t de acar e 2800 t de soja. O crdito rural o instrumento bsico de controle de plantio. Para o prximo ano, o conselho monetrio da ilha decidiu destinar $ 100.000.000 para o financiamento das atividades agrcolas. Os perfis mdios das atividades agrcolas na ilha so os seguintes: para obter uma tonelada de cana-deacar so necessrios 14 l de combustvel, 6 kg de fertilizantes, 0,2 ha de terra e $ 1300 de crdito. A partir de uma tonelada de cana-de-acar pode-se obter 0,125 t de acar ou 100 l de combustvel lquido. Para obter uma tonelada de soja so necessrios 23 l de combustvel, 52 kg de fertilizantes, 0,6 ha de terra e 6000 de crdito. Para obter uma tonelada de milho so necessrios 18 l de combustvel, 65 kg de fertilizantes, 0,5 ha de terra e 4000 de crdito. O acar, o combustvel lquido, a soja e o milho podem ser exportados ou importados pelos preos da tabela a seguir. Item Exportao Importao Acar ($/t) Combustvel lquido ($/l) Soja ($/t) 600,00 0,50 480,00 700,00 0,60 552,00

Milho ($/t) 370,00 420,00 O fertilizante, por sua vez, importado ao custo de $ 0,7/kg. Formule o problema enfrentado pelo governo local: que quantidades de cada produto devem ser produzidas, exportadas e importadas de modo a maximizar o balano comercial, satisfazendo os requerimentos mnimos de disponibilidades para consumo interno.

44) Conglomerado DDP Uma empresa quase fazendo algo. (Fazer ou Comprar) A DDP Motors, uma fbrica de motores especiais, recebeu recentemente R$ 900.000,00 em pedidos de seus trs tipos de motores. Cada motor necessita de determinado nmero de horas de trabalho no setor de montagem e de acabamento. A empresa pode terceirizar parte da sua produo. A fbrica deseja determinar quantos motores ela deve produzir e quantos devem ser produzidos de forma terceirizada para atender demanda de pedidos. Modelo Demanda Montagem Acabamento Terceirizado 1 3000 unid. 1 h/unid 2,5 h/unid R$ 65,00 2 2500 unid. 2 h/unid 1 h/unid R$ 90,00 R$ 92,00 3 500 unid. 0,5 h/unid 4 h/unid R$ 120,00 R$ 140,00 Total 6000 unid. 6.000 h 10.000 h

Custo de produo R$ 50,00

45) (Escolha de Carteira de investimentos) A DDP Investimentos gerencia recursos de terceiros por meio da escolha de carteiras de investimento para diversos clientes, com base em bonds de diversas empresas. Um de seus clientes exige que: No mais de 25% do total aplicado deve ser investido em um nico investimento. Um valor superior a 50% do total aplicado deve ser investido em ttulos de maturidade maiores que dez anos. O total aplicado em ttulos de alto risco deve ser, no mximo, de 50% do total investido. Determine qual percentual do total deve ser aplicado em cada tipo de ttulo. Ttulo Retorno anual Anos para vencimento Risco Ttulo 1 Ttulo 2 Ttulo 3 Ttulo 4 Ttulo 5 Ttulo 6 8,7% 9,5% 12,0% 9,0% 13,0% 20,0% 15 12 8 7 11 5 1- muito baixo 3 - regular 4 - alto 2 - baixo 4 - alto 5 muito alto

46) (Problema de mistura) A DDP Tintas produz dois tipos de tintas: Seca Rpido (SR) e Superseca (SS). Ambas so produzidas a partir de uma base de silicato e de leo de linhaa, que so adquiridas pela empresa de vrios fornecedores. Atualmente, apenas duas solues preliminares esto disponveis no mercado, alm dos produtos isolados. A soluo do tipo A contm 60% de silicato e 40% de leo de linhaa, e a do tipo B contm 30% de silicato e 70% de leo de linhaa. O preo da soluo A de R$ 0,50 o litro e do tipo B de R$ 0,75 o litro, enquanto que o silicato e o leo de linhaa isoladamente custam R$ 1,00 o litro e R$ 1,50 o litro. Cada litro de SR requer, no mnimo 25% de silicato e 50% de leo de linhaa e cada litro de SS requer, no mnimo, 20% de silicato e, no mximo, 50% de leo de linhaa. Determinar quantos litros de cada soluo e de cada produto devem ser comprados para produzir exatamente 100 litros de SR e 250 litros de SS. 47) (Escala de Funcionrios) A DDP Servios, deseja determinar o nmero de funcionrios de horrio integral que deve contratar para iniciar suas atividades, como terceirizada em uma empresa da cidade. Para faz-lo, recebeu uma tabela desta empresa, com o nmero mnimo de funcionrios por dia da semana, que devem estar disponveis. Dia da semana Nmero de funcionrios Domingo Segunda-feira Tera-feira Quarta-feira Quinta-feira Sexta-feira 11 18 12 15 19 14

Sbado 16 Inicialmente, a empresa pensa em fazer com que os empregados trabalhem cinco dias consecutivos e folguem em seguida dois dias. Determinar o nmero total de empregados que devem ser contratados pela DDP e o nmero de empregados que estaro disponveis por dia. Uma alternativa, seria fazer com que os empregados trabalhem seis dias e folguem somente um. Determinar tambm o nmero total de empregados a serem contratados e a reduo que esta alternativa poderia trazer.

48) (Produo e Estoque) A DDP Armazns, possui um armazm com capacidade de armazenamento de 200.000 toneladas de gros. No incio do ms de janeiro, a empresa tinha 8.000 t de gros de trigo em seu armazm. Considerando que em cada ms ela pode comprar ou vender trigo a preos prefixados pelo governo, em qualquer quantidade desejada, desde que sujeita s restries de armazenagem e do estoque inicial do ms (vendas mximas no ms i, = saldo ms i-1 ), pede-se maximizar o lucro da operao nos prximos doze meses. Ms Preo de venda (R$/t) Preo de compra (R$/t) Janeiro Fevereiro Maro Abril Maio Junho Julho Agosto Setembro Outubro Novembro Dezembro 3 6 8 2 4 5 6 1 3 2 3 3 8 8 2 3 4 3 3 2 5 5 3 3

49) (Fluxo de caixa multiperodo) A DDP Restaurantes est construindo um novo restaurante que integrar a sua cadeia no prximo ano. Para tal, necessita de um total de R$ 500.000,00 que sero pagos construtora em duas parcelas de R$ 150.000,00 ao final do segundo e quinto meses, e uma parcela de R$ 200.000,00 ao trmino da construo, no fim do stimo ms. A empresa dispe de quatro tipos de investimentos, que podem ser utilizados a fim de gerar caixa para quitar a construo de maneira a reduzir a necessidade total de caixa. Determinar quando e quais tipos de investimento devem ser realizados a fim de minimizar o total que deve ser alocado no incio da construo. Investimento Aplicao disponvel no Meses de durao da operao Retorno ao final do incio dos meses investimento Tipo A Tipo B Tipo C Tipo D 1,2,3,4,5,6,7 1,3,5 1,4 1 1 2 3 7 1,5% 3,2% 4,5% 9,0%

50) (Programao de Frias) O Chefe da DDP Distribuio precisa definir as frias dos empregados para o ano que vem. A empresa no d preferncia a nenhum dos empregados e solicitou que cada um atribusse uma preferncia para cada um dos meses do ano. As preferncias devem ser nmeros de 1 a 12, e os nmeros menores indicam preferncias maiores. O quadro a seguir apresenta as preferncias dos funcionrios para o prximo ano. A ltima linha indica as permisses mximas de frias tiradas no ms, baseado no volume de servio esperado. Por exemplo, os meses de novembro, dezembro e janeiro, no permitem que nenhum dos funcionrios tire frias. Para os outros meses o raciocnio anlogo.

Func. A B C D E F G H I J Mx 1 2 2 5

Jan 9 4 8 6 9 2 6 5 7 8 1

Fev

Mar 5 5 10 3 8 9 7 9 4 12 2 8

Abr 4 3 4 2 7 12 11 11 1 8 10 10 5 5 3

Mai

Jun 10 11 3 10 2 7 4 11 9 1 2 6 7 1 7 5

Jul 7

Ago 3 6 10 6 8 3 4 8 8 12 10 2

Set 9 5 4

Out 11 8 7 9 6

Nov 12 2 1 9

Dez

12 1 11 3 9 12 10 7 1

12 4 1 1 7 2 11 0

12 6 2 2 3 4 0

10 5 12 6 6 2 1

12 5 3 8 6 3

11 3 1 1 3 2

10 11 4 11 9 0

Cada funcionrio pode tirar apenas um ms de frias. Determinar qual o programa de frias que otimiza as preferncias agregadas dos 10 funcionrios.