3.3 Exemplo Vamos reescrever aqui o exemplo da seo 1.3.

"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). A Tabela 1 apresenta o clculo do lucro unitrio de cada rao.

Tabela 1 - Clculo do lucro unitrio de cada rao Rao Tobi Custo de carne Custo de cereais Custo total Preo Lucro 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

A funo objetivo pode ser escrita como maximizar Z = 11 x1 + 12 x2

sujeito a: 1 x1 + 4 x2 10000 (restrio de carne) 5 x1 + 2 x2 30000 (restrio de cereais) x1, x2 0 (positividade das variveis) 3.4 Soluo Grfica Este problema com apenas duas variveis pode ser resolvido graficamente. Traa-se um grfico com os seus eixos sendo as duas variveis x1 e x2. A partir da, traam-se as retas referentes s restries do problema e delimita-se a regio vivel (Figura 1).

Encontrada a regio vivel, deve-se traar uma reta com a inclinao da funo objetivo. So ento traadas diversas paralelas a ela no sentido de Z crescente (maximizao da funo), como na Figura 2. O ponto timo o ponto onde a reta de maior valor possvel corta a regio vivel (normalmente num vrtice).

Figura 1: Regio vivel para o problema das raes

Figura soluo tima para o problema das raes

2:

Busca

da

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, quer o dobro do tempo de fabricao em relao ao modelo M2. Se todos os cintos fossem do modelo M2, a mpresa poderia produzir 1000 unidades por dia. A disponibilidade de couro permite fabricar 800 cintos de mbos os modelos por dia. Os cintos empregam fivelas diferentes, cuja disponibilidade diria de 400 para M1 700 para M2. Os lucros unitrios so de $4,00 para M1 e $3,00 para M2. Qual o programa timo de produo e maximiza o lucro total dirio da empresa?

Resposta: x1 quantidade a produzir de M1 x2 quantidade a produzir de M2 Max. Lucro = 4x1 + 3x2 s.a. 2x1 + x2 1.000

x1 + x2 800 x1 400 x2 700 x1 0 , x2 0

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 2 4 100 Recurso R2 por unidade 3 2 90 Recurso R3 por unidade 5 3 120

P1 P2 Disponibilidade por ms 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 A B C Produto 1 9 5 3 Produto 2 3 4 0 Produto 3 5 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 Corte Tingimento Costura Embalagem Capacidade (h/dia) 300 450 440 300 Mala (h/un) 2 0 2 6/5 Mochila (h/un) 0 3 2 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 Manga curta Manga longa Corte (h) 3 3 Costura (h) 1,5 3 Acabamento (h) 5 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 medo 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.

Sabor

Lucro/un

Morango $ 1,00 Uva $ 0,90 Limo $0,95 Mximo disponvel 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 2 2 4 40,00 Placa B 5 5 2 30,00 Placa C 10 3 2 20,00 Mximo 900 400 600 disponvel 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,

Quantidade de leite (l/un) 0,45 0,50 0,40 200

Quantidade de acar / 100g 0,50 0,50 0,40 150

Polpa de fruta (l/un) 0,10 0,15 0,20 60

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 60 65 carvo 15 20 silcio 15 208 nquel 5 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 30 12 8 L2 20 36 15 L3 24 30 25 L4 18 24 20

P1 P2 P3

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.