Curso: Bacharelado em Informtica Disciplina: Pesquisa Operacional Prof.

: Andr Coimbra LISTA DE EXERCCIOS - 1 Modelagem de Problemas com Programao Linear 1. Uma companhia fabrica dois tipos de fertilizantes, fosfato-Hi e fosfato-Li. So usados para a sua produo trs materiais de base, tal como se indica no quadro: Perodo: 6 Data: 09/03/2013

a. Apresente uma formulao matemtica deste problema, de forma a maximizar a receita mensal. b. Reescreva o modelo obtido no item 1.(a), considerando o fato de o fabricante ter capacidade para armazenar um mximo de 2000 toneladas de fertilizantes. c. Reescreva o modelo obtido no item 1.(b), considerando o fato de que, por questes de equilbrio na produo, a quantidade produzida de cada fertilizante no deve ser inferior a 30% da produo. 2. Certo composto alimentar formado por trs ingredientes (A, B e C), sendo impostas duas condies bsicas qualidade da mistura: (1) a porcentagem de matria brosa no deve ser superior a 3% e (2) a quantidade de leo existente no composto alimentar deve ser no mximo duas vezes a quantidade de protena. A composio e custo dos trs elementos so os seguintes:

Assumindo que no h perdas de peso durante o processo de fabricao, formule um modelo de PL para produzir 100 toneladas do composto. 3. Uma fbrica de brinquedos pretende produzir dois tipos de aeromodelos. O 1 tipo tem corpo de madeira, uma hlice e um conjunto de rodas. O 2 tipo tem corpo de ao, 2 hlices e dois conjuntos de rodas. Sabe-se que a fbrica pode produzir 30

hlices, 20 conjuntos de rodas, 10 corpos de madeira e 6 corpos de ao por hora. Determinar qual a quantidade de cada dos aeromodelos deve ser produzido por hora visando maximizar o lucro, sabendo-se que o aeromodelo de madeira fornece lucro unitrio de R$2,00 e o de ao R$5,00. 4. Uma empresa pode fabricar 3 produtos (A, B e C) na mesma mquina. Sabe-se que a mquina trabalha no mximo 45 h/semana e que a produo para cada artigo respectivamente: 50 peas A/h; 25 peas B/h; 75 peas C/h. Uma anlise mercadolgica revelou que no mximo sero absorvidas: 1000 peas A por semana; 500 peas B por semana; 1500 peas C por semana. Sabendo-se que os lucros unitrios so respectivamente: R$4,00; R$12,00 e R$3,00 para os produtos A, B e C, determinar o plano semanal de produo que garanta mximo lucro. 5. Numa fundio, que est equipada para produzir no mximo 1.100 kg de ferro/h, devem ser feitos dois produtos: A e B. A pea A pesa 10 kg sem rebarbas e sem quebra de canais e o peso de areia por pea de 6 kg para areia de moldagem e 4 kg para areia de macho. A pea B pesa 11 kg e so utilizadas 10 kg de areia de moldagem e 1 kg de areia de macho. A produo de areia de moldagem de 800 kg/h e a areia de macho 180 kg/h. Sabendo-se que a demanda mxima de peas/hora 40 para peas A e 70 para peas B e que o lucro de cada pea A R$2,40 e o lucro de cada pea B R$4,00, determinar a quantidade de peas de cada tipo a serem produzidas por hora para que se tenha lucro mximo. 6. Um jovem estava saindo com duas namoradas: Sandra e Regina. Sabe, por experincia, que: a. Sandra, elegante, gosta de frequentar lugares sosticados, mais caros, de modo que uma sada de trs horas custar R$240; b. Regina, mais simples, prefere um divertimento mais popular, de modo que, uma sada de trs horas custar R$160; c. Seu oramento permite dispor de R$960 mensais para diverso; d. Seus afazeres escolares lhe daro liberdade de, dispor de no mximo, 18 horas e 40.000 calorias de sua energia para atividades sociais; e. Cada sada com Sandra consome 5.000 calorias, mas com Regina, mais alegre e extrovertida, gasta o dobro; f. ele gosta das duas com a mesma intensidade. Como deve planejar sua vida social para obter o nmero mximo de sadas? 7. Uma companhia deseja produzir locomotivas, vages e unidades de controle. A fbrica possui trs sees principais. Cada vago produzido consome por ms 3 unidades da capacidade da seo A, 1 da seo B e 3 da seo C; cada locomotiva produzida consome 2 unidades da capacidade da seo A, 4 da seo B e 3 da seo C; e cada unidade de controle consome 1 unidade da capacidade da seo C. Sabendo-se que as capacidades mensais das sees A, B e C so respectivamente 10, 11 e 13, e que os lucros auferidos por cada unidade de locomotivas, vages e unidades de controle produzida so respectivamente 4, 5 e 1 unidades monetrias, determine um programa timo de produo. 8. Deseja-se determinar as misturas de 4 derivados do petrleo, que sero os constituintes de trs tipos de gasolina (extra, super e comum). O objetivo maximizar o lucro.

A m de manter a qualidade de cada tipo de gasolina preciso manter as porcentagens dos derivados de petrleo dentro dos limites especicados. Os preos de venda de cada tipo de gasolina por barril tambm esto indicados na tabela abaixo:

9. Um fazendeiro tem 200 unidades de rea de terra, onde planeja cultivar arroz, feijo e milho. A produo esperada de 2100 kg por unidade de rea plantada de arroz, 1800 kg por unidade de rea plantada de feijo e 2900 kg por unidade de rea plantada de milho. Para manter o consumo interno e sua fazenda, ele deve plantar pelo menos 16 unidades de rea de arroz, 12 unidades de rea de feijo e 20 unidades de rea de milho. Ele tem condies de armazenar no mximo 700.000 kg. Sabendo que o arroz d um lucro de R$0,60 por kg, o feijo R$1,20 por kg e o milho R$0,28 por kg, quantas unidades de rea de cada produto ele deve plantar para que o seu lucro seja o maior possvel? 10. Uma renaria deseja produzir com mnimo custo a gasolina Premium que contenha, no mnimo, as seguintes porcentagens dos componentes A, B e C, a saber: 10% de A, 20% de B e 12% de C. Ela dispe de trs diferentes tipos de leo cru: a. do tipo 1, custa R$2 o barril e tem 15% de A, 10% de B e 9% de C; b. do tipo 2, custa R$2,5 o barril e tem 18% de A, 25% de B e 3% de C; c. do tipo 3, custa R$1,30 o barril e tem 10% de A, 15% de B e 30% de C. 11. Considere o problema de encontrar a produo de duas ligas metlicas A e B, que so feitas de quatro metais distintos, I, II, III, IV, de acordo com a especicao apresentada na tabela a seguir:

Os quatro metais so extrados de trs minrios diferentes, cujas porcentagens em peso destes metais, quantidades mximas dos minrios e custos por toneladas so fornecidas a seguir:

Considere que os preos de venda das ligas A e B sejam R$200,00 e R$300,00 por tonelada, respectivamente.

12. Num laboratrio qumico, querem produzir um cido com as seguintes caractersticas:

a. O cido deve conter no mnimo 20% do componente B1, no mximo 20% do componente B2 e no mnimo 35% do componente B3; b. O peso especco deve ser menor ou igual a 1. O cido dever ser produzido a partir de uma mistura de trs matrias-primas, R1, R2, R3. A percentagem na qual os componentes B1, B2 e B3, encontram-se nas matriasprimas bem como o peso especco e o preo por unidade so dados pela tabela apresentada a seguir:

Considere que o peso especco do cido ser dado levando-se em conta a proporo em que as matrias-primas se encontram na mistura. Determinar esta proporo, que minimize o custo da produo do cido. 13. Uma indstria produz sucos de laranja e de tomate. O processo consiste na fabricao da lata, extrao do suco e envasamento. O mercado fornecedor pode fornecer tomate para 20.000 latas por semana, e laranjas para 30.000 latas por semana. Cada lata de suco de tomate d um lucro de R$0,20 e de laranja de R$0,30. As latas so idnticas, diferindo apenas no rtulo. As sees de fabricao de latas tm capacidade para produzirem 40.000 latas por semana. A seo de extrao trabalha 40 horas por semana e pode produzir 1.000 latas de suco de laranja por hora ou 2.000 latas de suco de tomate por hora (ou qualquer outra combinao entre essas produes, ou seja, se produzir 1.000 latas de suco de laranja por hora, esgota toda sua capacidade e no pode produzir sucos de tomate; se dedicar metade de sua capacidade produo de cada tipo de suco produzir 500 latas de suco de laranja por hora e ainda 1.000 latas de suco de tomate por hora). A seo de envasamento pode enlatar at 35.000 latas por semana, de um tipo ou de outro, pois as latas so idnticas. Determinar a programao semanal de produo que leva a mximo lucro. 14. A companhia Eletro & Domsticos pretende escalonar a produo de um novo apetrecho de cozinha que requer dois recursos: mo-de-obra e matria-prima. A companhia considera a hiptese de 3 modelos diferentes, tendo o seu departamento de engenharia fornecido os seguintes dados:

O fornecimento de matria-prima est limitado a 200 quilos/dia. Por dia esto disponveis 150 horas de trabalho. O objetivo maximizar o lucro total. Formule o modelo que permitiria resolver este problema. 15. Uma renaria pode misturar 3 tipos de petrleo para produzir gasolina normal e super. Existem disponveis duas unidades de mistura. Para cada ciclo de produo a unidade mais antiga usa 5 barris do tipo A, 7 barris do tipo B e 2 barris do tipo C para produzir 9 tanques de gasolina normal e 7 de gasolina super. A unidade de mistura mais recente usa 3 barris do tipo A, 9 do B e 4 do C para produzir, num ciclo de produo, 5 tanques de gasolina normal e 9 de super. Devido a contratos j assinados, a renaria tem que produzir, pelo menos, 500 tanques de normal e 300 tanques de super. Existem disponveis 1500 barris de petrleo do tipo A, 1900 do B e 1000 do C. Por cada tanque de gasolina normal produzida a renaria ganha 6 unidades

monetrias e, por tanque de super, 9 unidades monetrias. O problema saber como utilizar as reservas de petrleo e as duas unidades de mistura, de forma a, respeitando os compromissos assumidos, maximizar o lucro da renaria. 16. Uma empresa planeja arrendar espao num armazm, sendo as suas necessidades para os prximos 5 meses as seguintes:

Construa um modelo que permita determinar o esquema de contratos a assinar, de forma a satisfazer as necessidades de espao o mais economicamente possvel. 17. O papel normalmente fabricado em rolos grandes (em largura e em dimetro), que depois so divididos em rolos menores, que por sua vez podero ser enviados diretamente para clientes ou para ser cortado em formatos especcos. Veja o seguinte exemplo. O papel produzido em rolos com 6 metros de largura. A partir destes rolos necessrio produzir 30 rolos menores com 280 cm, 60 rolos com 200 cm e 48 rolos com 150 cm. Assim sendo, um rolo de 6 metros pode ser dividido, por exemplo, em 2 rolos de 280, sobrando um rolinho de 40 cm que considerado desperdcio. Assumindo que existem rolos grandes em quantidade suciente para satisfazer esta encomenda, o problema consiste em determinar a forma de cortar os rolos grandes de forma a minimizar o desperdcio. 18. Uma companhia de aviao vai comprar avies a jato de passageiros, para viagens longas, mdias e curtas (tipos Al, Am e Ac, respectivamente). Os custos unitrios, em milhes de reais so, respectivamente, de 5000, 3800 e 2000. A administrao da companhia autorizou a verba mxima de 112000 milhes de reais para esse efeito. Admite-se que os lucros anuais sejam de 310, 230 e 200 milhes de reais com cada um dos tipos de avio Al, Am e Ac, respectivamente. Haver pilotos sucientes para pilotar, no mximo, 30 avies novos. Se apenas fossem comprados avies Ac, os servios de manuteno suportariam 40 avies novos. Contudo, cada avio Am equivale a de um avio Ac e cada avio Al a de um avio Ac, no que diz respeito manuteno. A direo tcnica ainda de opinio que, por cada avio Ac que seja comprado, se compre tambm pelo menos um avio Al ou um avio Am. Por outro lado, selecionado um avio Al para comprar, tambm devero ser comprados pelo menos 8 avies Ac ou Am. Com estes dados, a gesto da empresa deve decidir a quantidade de avies de cada tipo a comprar, de modo a maximizar o lucro. Formule um modelo para este problema. 19. Uma fbrica de motores especiais recebeu recentemente R$900.000,00 em pedidos de seus 3 tipos de motores. Cada motor necessita de um determinado nmero de horas de trabalho no setor de montagem e de acabamento. A fbrica pode terceirizar parte da sua produo. A empresa deseja saber quanto produzir de cada motor na sua Planta e quantos tero sua produo terceirizada.

20. Uma fundio utiliza sucata de ao, de alumnio e de ferro fundido para produzir dois tipos de lingotes de metal, I e II, com limites especficos para os teores de alumnio, grafite e silcio. Briquetes de alumnio e silcio podem ser usados no processo de fundio para atender s especificaes desejadas. As tabelas abaixo determinam as especificaes do problema:
Teores (%) Insumo Sucata de ao Sucata de alumnio Sucata de ferro fundido Briquete de alumnio Briquete de silcio Alumnio 10 95 0 100 0 Grafite Silcio 5 1 15 0 0 4 2 8 0 100 Custo/ tonelada ($) 100 150 75 900 380 Toneladas disponveis/dia 1000 500 2500 Qualquer quantidade Qualquer quantidade

Lingote I Componente Alumnio Grafite Silcio Demanda (t/dia) Mnimo 8,1% 1,5% 2,5% 130 Mximo 10,8% 3,0%

Lingote II Mnimo 6,2% 4,1% 2,8% 250 Mximo 8,9% 4,1%

Modele matematicamente o problema para determinar o mix de insumos timo que deve ser fundido. 21. Uma loja de ferragens vende pacotes prontos de parafusos comuns, parafusos com porca, porcas e arruelas. Parafusos comuns vm em caixas de 100 kg e custam R$ 110 cada; parafusos com porca vm em caixas de 100 kg e custam R$ 150 cada; porcas vm em caixas de 80 kg e custam R$ 70 cada; e arruelas vm em caixas de 30 kg e custam R$ 20 cada. A embalagem pronta pesa no mnimo 1 kg e deve incluir, por peso, no mnimo 10% de parafusos comuns e 25% de parafusos de porca, e no mximo 15% de porcas e 10% de arruelas. Para balancear o pacote, o nmero de parafusos de porca no pode ultrapassar o nmero de porcas, bem como o nmero de arruelas. Um parafuso de porca pesa 10 vezes mais do que uma porca e 50 vezes mais do que uma arruela. Modele o problema visando determinar o mix timo do pacote. 22. Uma empresa produz dois tipos de reboques luxo, que utilizado em carros de passeio, e comercial, para serem acoplados em camionetes. Na produo dos reboques so utilizados os departamentos de montagem e pintura, a tabela abaixo apresenta o tempo gasto (h) em cada departamento para produzir cada tipo de reboque. Departamento Montagem Pintura Tipo Comercial 4 3

Luxo 10 4

A empresa tem 25 funcionrios no departamento de montagem e 15 no departamento de pintura, que trabalham 8 horas, diariamente. Alm disso, para atender uma demanda fixa, devem ser produzidos, pelo menos, 10 reboques do tipo comercial. Sabe-se que um reboque de luxo d uma contribuio para o lucro de R$ 360 e um do tipo comercial de R$ 240. Em relao ao problema acima: a. Modele-o usando programao linear visando identificar a produo diria tima para essa empresa; b. Resolva-o pelo mtodo grfico, ou seja, apresente o grfico associado, bem como, a soluo tima (ou um das solues timas) para o problema. 23. Os pais do Joozinho preparam o almoo do filho a partir de uma mistura de dois produtos base de cereais: "Cronkies" e "Toasties". Dada a importncia do pequeno almoo na alimentao consultaram um pediatra que lhes deu a seguinte tabela nutricional: Fibras vegetais 12.5 g

Protenas Min. Mx. 21.1 g

Calorias 400 kcal

Gorduras 80 g 120 g

Necessidades Nutricionais de um Almoo A tabela seguinte contm a informao nutricional e o custo (em reais) por 100g de cada produto. Produto Cronkies Toasties Protenas 8g 11.6 g Fibras 10.5 g 8.4 g Calorias 370 Kcal 365 Kcal Gorduras 90 g 65.1 g Custo 200 180.8

O objetivo destes pais planejar um almoo de forma que o filho obtenha quantidades de nutrientes adequadas, a um custo mnimo. a. Formule o problema como um problema de Programao Linear (PL). b. Suponha que apenas tem-se 50g de "Cronkies" e 200g de "Toasties". Introduza estas condies no problema.