Lista de Exerccios

Os exerccios seguintes sero a base das avaliaes GQ2, GQ3 e GQE. As bases para a realizao das avaliaes sero as seguintes: Provas sem consulta Provas em duplas 2 exerccios retirados da lista Cada exerccio valer 5 pontos sendo 2 pontos pela modelagem matemtica correta e 3 pontos pela soluo correta, utilizando os aplicativos Lingo ou Solver do Microsoft Excel

1.

Uma empresa tem disponibilidade para construir de 3 fbricas para produzir um componente que vendido a cinco atacadistas a um preo fixo de entrega de R$ 2,00 por unidade. Os custos de transporte das fbricas para os clientes so mostrados a seguir:
Origem Fbrica I Fbrica II Fbrica III Cliente C D 0,10 0,14 0,11 0,11 0,08 0,11

A 0,04 0,07 0,11

B 0,08 0,05 0,08

E 0,15 0,15 0,15

Previses de vendas indicam que as entregas mensais sero de: ao cliente A 4.000 unidades, 2.200 para o S, 3.000 ao C, 3.500 para o D e 4.000 ao E. As capacidades mximas de produo mensal so de 5.500 na fbrica I, 8.000 na Fbrica II, e 10.000 em III. Os custos diretos para produzir cada unidade so de R$ 2,00 na fbrica I, R$ 1,90 na fbrica II e R$ 1,50 na fbrica III. Os custos fixos so de $ 500,00 na fbrica I, R$ 900,00 na fbrica II e R$ 1.800,00 na fbrica III. Pede-se a otimizao do processo de produo e transporte. Resposta: 355. 2. A Indstria MRF fabrica um nico produto em quatro localidades: Curitiba, Campinas, Itabuna e Campos. O custo unitrio de produo de cada localidade respectivamente $ 35,50, $ 37,50, $ 39,00 e $36,25, e a capacidade anual de produo de cada planta 18.000, 15.000, 25.000 e 20.000 unidades. A empresa est planejando estabelecer sete centros de distribuio para a atender a sua demanda. O custo unitrio de transporte entre cada um dos locais apresenta-se na tabela a seguir, bem como a demanda de cada regio:
Custo Unitrio de transporte para o Centro em SP RJ SA RE BH CO $ 2,50 $ 2,75 $ 1,75 $ 2,00 $ 2,10 $ 1,80 $ 1,85 $ 1,90 $ 1,50 $ 1,60 $ 1,00 $ 1,90 $ 2,30 $ 2,25 $ 1,85 $ 1,25 $ 1,50 $ 2,25 $ 1,90 $ 0,90 $ 1,60 $ 1,75 $ 2,00 $ 2,50 8.500 14.500 13.500 12.600 18.000 15.000

Fbrica Curitiba Campinas Itabuna Campos Demanda

PA $ 1,65 $ 1,85 $ 2,00 $ 2,65 9.000

A empresa deseja determinar como atender a demanda de cada local, mas deseja ter certeza que pelo menos 80% das ordens recebidas por cada centro de distribuio sejam atendidas. Resposta: 3011360. 3. Uma empresa tem 150 milhes de reais para distribuir pelas suas trs subsidirias, para o prximo ano. Devido a compromissos de estabilidade de emprego dos seus funcionrios, e por outros motivos, a empresa estabeleceu nveis mnimos no oramento a atribuir a cada subsidiria de 15, 25 e 40 milhes de reais, respectivamente. Devido ao modo como opera a segunda subsidiria no consegue utilizar mais do que 85 milhes de reais sem expanso do capital. Nesta altura, a empresa no est disposta a assumir tal expanso. Cada subsidiria pode tomar conta de vrios projetos com os fundos que recebe. Foi estabelecida uma taxa de retorno (como percentagem do investimento) para cada projeto. Alm disso, existem projetos que obrigam a valores de investimento limitados. A empresa pretende maximizar os lucros envolvidos na totalidade dos investimentos efetuados. Os dados referentes a cada projeto so definidos na tabela a seguir. Resposta: 12,5.

SUBSIDIRIA 1

PROJETO 1 2 3 4 5 6 7 8

TAXA DE RETORNO 8% 6% 7% 5% 8% 9% 10% 6%

LIMITE NO VALOR DO INVESTIMENTO 30 milhes 25 milhes 45 milhes 35 milhes 50 milhes 20 milhes 30 milhes 15 milhes

4.

Uma companhia de transportes rodovirios de carga dispe de R$ 4.000.000,00 para aquisio de caminhes, que sero utilizados para transporte de mercadorias entre a empresa e o porto distante 50 km. O caminho carregado na empresa e descarregado no porto, retornando a empresa para novo carregamento. Trs tipos de veculos foram selecionados para anlise. Os dados so:
N de Motoristas 1 1 2 Capacidade de Transporte (tons) 20 30 50 Velocidade Mdia 70 km/h 60 km/h 50 km/h Custo por km rodado em R$ 0,20 0,40 0,90 Custo de compra em R$ 50.000,00 80.000,0 110.000,00

A companhia trabalha em dois turnos de 8 horas. Para trabalhar com os novos caminhes a companhia dispe de 50 motoristas por turno de trabalho. Quantos veculos de cada tipo deveriam ser adquiridos se a empresa deseja otimizar a sua operao em um ms de 22 dias teis, sabendo que o frete cobrado a taxa de R$ 3,50 por tonelagem transportada, e que o salrio do motorista de $ 14,60 por hora? Considere o tempo de carga e descarga insignificante. Resposta: 287340. 5. A Tate and Lilly, grande trader de acar no mercado internacional, formalizou um consrcio logstico juntamente com 4 usinas produtoras de acar. Todas as usinas pertencem ao eixo Paran/So Paulo, maior regio produtora de cana, acar e lcool no mundo. Cada uma das usinas produz dois tipos de acar: cristal e VHP. A diferena entre ambos o nvel de impureza do produto, mas do ponto de vista da logstica no h diferenas. Como o acar cristal mais limpo, a maior parte de sua produo comercializada no mercado interno, ao passo que VHP principalmente exportado. A tabela 1 apresenta as demandas anuais por cada ponto de destino, e a tabela 2 apresenta as produes anuais em cada uma das usinas.
Demanda (kton) Cristal VHP Santos 80 350 Tabela 1. Demandas Paranagu Refinaria 20 120 120 So Paulo 130 10 Rio de Janeiro 50 -

Usina Usina 1 Usina 2 Usina 3 Usina 4

Tabela 2. Ofertas Produo por tipo de acar (kton) Cristal VHP 200 200 70 30 140 120 130

Alm dos pontos de oferta e demanda, a Tate utiliza ponto de transbordo nas estaes ferrovirias de Palmital e Tatu. Na rota com transbordo, o acar parte da usina usando transporte rodovirio, chega estao ferroviria, onde acar transportado para o vago. Para quantidades at 50 kton o transbordo ser realizado em Palmital e acima disto em Tatu. Para os casos com transbordo, o custo de transbordo foi includo no custo de frete. Os valores e os outros fretes associados aos pares origem/destino so apresentados na tabela 3.
Tabela 3. Fretes Destino Refinaria So Paulo Rio de Janeiro 9,50 18,60 26,70 9,00 17,60 27,30 4,50 10,40 29,00 12,30 14,70 32,70

Origem Usina 1 Usina 2 Usina 3 Usina 4

Santos 21,60 23,80 16,00 14,20

Paranagu 25,50 26,40 24,00 26,80

Palmital 12,30 11,50 8,70 14,70

Tatu 11,50 14,30 11,50 9,40

O objetivo do consrcio otimizar o seu processo logstico, sabendo que at 100 kton o frete ser de $ 27,20/kton e acima disto $ 30,10/kton. Resposta: 68,61. 6. Considere uma planta de manufatura capaz de produzir garrafa plstica com ou sem rtulo. As garrafas com rtulo so vendidas por $ 10,50 o lote e tem uma demanda mnima de 100 lotes, enquanto que as garrafas sem rtulo possuem um preo de venda de $ 8,00 por lote e tem uma demanda mxima de 100 lotes. Para produzir um lote de garrafas com rtulo so consumidos 5 kg de plstico a $ 1,00/kg, 0,5 m de papel a $ 2,00/m e 1 frasco de tinta a $ 1,00/frasco. Para produzir um lote de garrafas sem rtulo so consumidos 4 kg de plstico a $ 1,00/kg. A fabricao de um lote de garrafas com rtulo exige 15 minutos da mquina de sopro, 10 minutos na operao de serigrafia, 5 minutos no recorte e 7 minutos na colagem. J a produo de um lote de garrafas sem rtulo necessita de 20 minutos na mquina de sopro. A empresa opera num regime de 40 horas semanais e dispe de 2 mquinas de sopro, 1 mquina de serigrafia e 1 mquina para recorte e colagem (na mesma mquina). Sabendo-se que existe em estoque no almoxarifado 1.200 kg de plstico, 200 m de papel e 180 frascos de tinta e considerando-se que no haver reposio antes de uma semana, determinar o mix de produo que maximiza o ganho semanal da empresa, e qual o gargalo de produo. Resposta: 960. Quase todas as empresas que atuam no varejo tm mais produtos do que espao para vend-los. Esse problema caracterstico de supermercados, lojas de departamentos e at mesmo empresas de comrcio eletrnico. Nessas empresas, a administrao precisa decidir que produtos vender dado um espao disponvel, de modo que sua lucratividade seja mxima. Suponha que o supermercado tenha 20 itens que ele pode disponibilizar em suas prateleiras, conforme a tabela a seguir:
Item 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 Demanda entre reabastecimentos 50 35 25 20 45 50 45 40 30 50 35 50 20 25 30 20 60 35 25 45
2

7.

Lucro ($/unidade) 2 2 3 4 4 6 5 5 6 4 2 6 5 3 4 2 2 1 5 4

rea (cm2/unidade) 65 45 58 71 71 77 90 90 65 52 90 52 71 77 58 45 65 103 71 95

O supermercado s dispe de 37.000 cm para alocar todos os itens a serem vendidos. Formule o problema do supermercado com o objetivo de maximizar sua operao sendo que nenhum item poder ter na prateleira menos que 20% da demanda. Resposta: 2346. 8. Maureen Laird o CEO da Alva Electric Co., uma grande empresa de servio pblico do Meio-oeste. A empresa programou a construo de novas hidreltricas daqui a cinco, dez e 20 anos a partir de agora para atender s necessidades da populao crescente na regio onde atua. Para cobrir pelo menos os custos de construo, Maureen precisa investir parte do dinheiro da empresa agora visando atender essas necessidades futuras de fluxo de caixa. Maureen pode comprar apenas trs tipos de ativos financeiros, cada um dos quais custa US$ 1 milho por unidade. Tambm possvel comprar unidades fracionrias. Os ativos geram receita por cinco, dez e 20 anos contados a partir de agora e essa receita necessria para cobrir pelo menos as necessidades de caixa nesses anos. Qualquer receita acima da exigncia mnima para cada perodo ser usada para aumentar o pagamento de dividendos a acionistas em vez de poup-la para ajudar a atender s exigncias de fluxo de caixa mnimas no perodo seguinte. A tabela a seguir mostra tanto a receita gerada por cada ativo como tambm o mnimo de receita necessria para cada um dos perodos futuros quando uma nova hidreltrica ser construda.

Ano 5 10 20

Receita por unidade de ativo - milho Ativo 1 Ativo 2 Ativo 3 0,5 1,5 0,5 1,0 0,0 1,0 0,5 0,1 0,4

Fluxo de caixa mnimo exigido 400 100 300

Maureen quer determinar o mix de investimentos nesses ativos que cobriro as necessidades de fluxo de caixa e, ao mesmo tempo, minimizando a quantia total investida obtendo um retorno de 8% aa. Resposta: 50,06. 9. A Construtora MRF Ltda ganhou a concorrncia para a execuo de um projeto, cujas atividades esto descritas no quadro abaixo. O tempo de execuo do projeto de 46 dias, entretanto, o cliente deseja que o mesmo seja executado em at 40 dias, com a certeza de que o custo final do projeto ser maior. O departamento de engenharia analisou que atividades podero ser aceleradas e quais podero ser sobrepostas (overlap). A tabela abaixo apresenta a rede de precedncias da execuo do projeto, os tempo e custos de acelerao de sobreposio. Elabore um modelo matemtico para solucionar a questo. Resposta: 2350.
Activity 1 2 3 4 5 6 7 8 9 10 11 12 13 Description Excavate Lay Foundation Rough Plumbing Frame Finish Exterior Install HVAC Rough Electrical Sheet Rock Install Cabinets Paint Final Plumbing Final Electrical Install Flooring Predecessor 1 2 2 4 4 4 3, 5, 6, 7 8 8 9 10 11,12 Aceleration Time Cost 1 1.000,00 1 3.000,00 1 500,00 4 1.250,00 3 600,00 1 1.000,00 2 500,00 1 500,00 2 750,00 3 500,00 2 750,00 1 500,00 2 1.000,00 Overlap Time Cost 1 1.000,00 1 4.000,00 1 500,00 5 1.000,00 3 300,00 1 800,00 4 500,00 1 500,00 2 750,00 2 500,00 2 750,00 1 500,00 2 1.000,00

10. A MRF Motores recebeu recentemente uma encomenda para entregar 3 modelos diferentes de motores. Cada motor necessita de um determinado nmero de horas de trabalho no setor de montagem e de acabamento. Para atender a encomenda, a MRF pode tambm terceirizar parte de sua produo. A tabela a seguir resume as informaes sobre a demanda por cada modelo de motor, o tempo necessrio para montar uma unidade de cada modelo, a quantidade de horas disponveis no setor de montagem, o tempo necessrio para dar acabamento a uma unidade de cada unidade, a quantidade de horas disponveis no setor de acabamento, o custo de produo, bem como o custo de terceirizao de uma unidade de cada modelo. Qual a estratgia tima a ser adotada pela empresa de forma a atender plenamente aos pedidos, sabendo-se que os preos de venda so respectivamente $130, $ 210 e $ 325? Resposta: 638500.
Modelo Demanda Montagem Acabamento Custo de produo Terceirizado 1 3.000 unid. 1 h/unid. 2,5 h/unid. $50 $65 2 2.500 unid. 2 h/unid. 1 h/unid. $90 $92 3 500 unid. 0,5 h/unid. 4 h/unid. $120 $140 Total 6.000 unid. 6.000 h 10.000 h -

11. Uma determinada empresa norte-americana pretende decidir quais as localizaes para os seus centros de telemarketing. Um centro de telemarketing recebe telefonemas de clientes (reclamaes, encomendas,...) que so pagos pela prpria empresa. Ao decidir a sua localizao, a empresa pretende minimizar o custo total que tem duas componentes: o custo associado instalao dos centros (independente do nmero de telefonemas recebidos) e o custo associado aos telefonemas recebidos (proporcional ao nmero de telefonemas recebidos). Esto em estudo 4 potenciais localizaes para os centros de telemarketing (aqui designadas por A, B, C e D). Os custos de instalao nessas potenciais localizaes so de 2400, 7000, 3600 e 1600 U.M., respectivamente. Os centros de telemarketing vo servir 5 regies. Na tabela seguinte apresentam-se a estimativa do nmero de telefonemas provenientes de cada uma dessas regies e o custo de cada telefonema, dependendo da localizao para a qual encaminhado. Cada um dos centros de telemarketing no pode receber mais de 800 telefonemas. Os telefonemas de uma mesma regio podem ser encaminhados para centros de telemarketing diferentes. Apresente um modelo que permita determinar quais as localizaes onde devem ser abertos os centros de telemarketing, bem como o nmero de telefonemas de cada regio que deve ser encaminhada para cada um dos

centros. Resposta: 4820.

Regio 3 0.7 0.4 0.8 1.7 400

A B C D Nmero de telefonemas

1 1.2 1.4 1.1 0.9 250

2 0.8 0.9 0.9 1.3 150

4 0.9 1.2 1.4 0.5 180

5 0.8 0.7 0.6 0.7 150

12. Uma determinada empresa tem trs encomendas para entregar nas datas (em nmeros de dias a contar do presente) apresentadas na tabela. O tempo necessrio preparao de cada uma das encomendas (em dias) tambm dado na tabela. As encomendas no podem ser preparadas simultaneamente. Uma vez iniciada a preparao de uma encomenda no pode ser interrompida. Formule um modelo que permita determinar em que dias deve cada encomenda comear a ser preparada, sabendo que se pretende que o desvio total em relao s datas de entrega seja o menor possvel. Resposta: 5.
Encomenda Data de Entrega Tempo de Processamento 1 17 14 2 15 3 3 25 7

13. Considere uma metalrgica que dispe da tecnologia necessria para a extrao de metais diversos a partir de sucata, fornecendo-os ao mercado. O programa de entrega aos clientes, para a prxima semana, de 320 kg de cobre, 530 kg de estanho, 160 kg de chumbo e 1.500 kg de ferro. Os estoques, no incio da prxima semana, sero de 50 kg de cobre, 30 kg de estanho e 1.700 kg de ferro. A quantidade estocada de chumbo, no incio da prxima semana, ser zero. A tabela a seguir apresenta os preos de venda dos metais, bem como a porcentagem de extrao das sucatas dos fornecedores A e B. Metal Cobre Estanho Chumbo Ferro Sucata Fornecedor A 34% 10% 16% 40% Sucata Fornecedor B 9% 10% 21% 60% R$ Venda $ 5,00 $ 3,00 $ 2,00 $ 0,12

O custo por tonelada de sucata de $ 60,00 e $ 75,00 para os fornecedores A e B, respectivamente. O fornecedor B informou que, para a prxima semana, dispor de, no mximo, 4 toneladas de sucata para entrega. O fornecedor A no imps quaisquer restries para a quantidade de sucata a ser entregue. Determinar a quantidade de sucata a ser comprada de cada fornecedor, a fim de cumprir o programa de entrega da prxima semana, minimizando o custo da aquisio de sucata e o de estoques, uma vez que a empresa tem um custo de estocagem de $ 0,10 por quilo. Considerar que a empresa pretende produzir apenas o necessrio para atender ao programa de entrega da prxima semana. Qual o lucro mximo que a empresa obtm? Resposta: 2964,5. 14. Uma empresa da rea da distribuio vai abrir um novo hipermercado numa grande cidade e neste momento pretende fazer um estudo do nmero de funcionrios necessrios para as caixas. Uma anlise preliminar do comportamento dos consumidores, relativo ao horrio em que efetuam as compras, prev que o nmero mnimo de caixas em funcionamento para um bom atendimento ao pblico dado pela tabela a seguir. A empresa pode contratar funcionrios em regime de tempo integral ou em regime de tempo parcial. Os funcionrios em regime de tempo integral trabalham oito horas por dia, distribudas em duas partes com um intervalo de uma ou duas horas para poderem descansar e possivelmente fazerem uma refeio. Estes funcionrios devem ter pelo menos uma hora livre no perodo das 11 horas s 15 horas e outra hora livre no perodo das 19 horas s 22 horas para poderem almoar e jantar. Alm disso, cada funcionrio no pode trabalhar mais de cinco horas consecutivas. Devido s necessidades da empresa, s so admitidos funcionrios em regime de tempo parcial para trabalharem depois das 16 horas com um horrio de trs horas consecutivas. A empresa tem por objetivo a minimizao dos custos com a mo-de-obra, sabendo que um funcionrio em regime de tempo integral custa para a empresa o dobro de um funcionrio em regime de tempo parcial. Resposta: 75.

Horrio 09h 10h 10h 11h 11h 12h 12h 13h 13h 14h 14h 15h 15h 16h 16h 17h 17h 18h 18h 19h 19h 20h 20h 21h 21h 22h

Nmero mnimo de caixas em funcionamento 10 14 14 20 24 20 18 26 32 36 30 20 10

15. O Banco Municipal Juros Altos (BMJA) est formulando sua poltica de crdito para o prximo trimestre. Um total de 12 milhes ser alocado s vrias modalidades de emprstimo que ele pretende conceder. Sendo uma instituio de atendimento pleno, obriga-se a atender a uma clientela diversificada. A tabela abaixo prev as modalidades de emprstimos praticadas pelo Banco, as taxas de juro por ele cobradas e a possibilidade de dbitos no honrados, medida em probabilidade, com base nas experincias passadas.
Tipo de Emprstimo Pessoal Compra de automvel Compra de casa prpria Agrcola Comercial Taxa de Juros 0,140 0,130 0,120 0,125 0,100 Probabilidade de Dbito no honrado 0,10 0,07 0,03 0,05 0,02

Os dbitos no honrados so assumidos como irrecuperveis e, portanto, no produzem retorno. A competio com outras instituies similares, nas reas mencionadas, requer que o Banco aloque pelo menos 40% do total disponvel, em emprstimos agrcolas e comerciais. Para apoiar a indstria da construo civil na regio, os emprstimos para compra da casa prpria devem ser pelo menos, 50% do total alocado para emprstimos pessoais e destinados a compra de carro. Alm disso, o Banco deseja incluir na sua poltica de emprstimos a condio de que a razo entre o total de dbitos no honrados em todos os emprstimos e o total emprestado, no exceda 0,04. Formule um modelo de programao linear para otimizar a poltica de crdito do Banco. Resposta: 1,41. 16. A LCL Investimentos S.A. gerencia recursos de terceiros atravs da escolha de carteiras de investimentos para diversos clientes, baseados 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 maturidades maiores que 10 anos. O total aplicado em ttulos de alto risco deve ser, no mximo, de 50% do total investido.

A tabela a seguir mostra os dados dos ttulos selecionados. Determine qual percentual do total deve ser aplicado em cada tipo de ttulo. Resposta: 0,12875.

Ttulo1 Ttulo2 Ttulo3 Ttulo4 Ttulo5 Ttulo6

Retorno Anual 8,7% 9,5% 12,0% 9,0% 13,0% 20,0%

Anos para Vencimento 15 12 8 7 11 5

Risco 1 - muito baixo 3 - regular 4 - alto 2 - baixo 4 - alto 5 - muito alto

17. Em sua posio como vice-presidente de pesquisa e desenvolvimento da MB Tecnologia, Carlos responsvel pela avaliao de todos os projetos da MB. A empresa recebeu recentemente 18 projetos desenvolvidos por seus engenheiros, dos quais 6 esto alinhados com a misso da empresa. Entretanto, a MB no dispes de recursos suficientes para realizar todos os projetos. Carlos precisa determinar quais projetos selecionar. Os projetos apresentam-se resumidos na tabela a seguir, onde esto os VPL (Valor Presente Lquido) gerado por cada um. Projeto 1 2 3 4 5 6 VPL esperado (em $ 1.000) 141 187 121 83 265 127 Capital Necessrio em $ 1.000 Ano 1 Ano 2 Ano 3 Ano 4 Ano 5 75 25 20 15 10 90 35 0 0 30 60 15 15 15 15 30 20 10 5 5 100 25 20 20 20 50 20 10 30 40

A MB tem $ 250.000 disponveis para investimento nestes projetos. Tambm tem orado dispor de $ 75.000 para um suporte aos projetos selecionados no ano 2, e $ 50.000 por ano para os anos 3, 4 e 5. Valores no investidos sero apropriados para outros usos da empresa, e no podero ser utilizados nos anos seguintes. Quais projetos devem ser selecionados de modo a otimizar a rentabilidade da empresa? Resposta: 489. 18. A diretoria da MRF Corporation est analisando como alocar seu oramento para o prximo ano. Seis diferentes projetos esto sendo analisados, e diretoria acredita que o sucesso de cada projeto depende em parte do nmero de engenheiros designados. Cada projeto inclui uma estimativa da probabilidade de sucesso como uma funo do nmero de engenheiros, sendo esta funo dada por:
Pi probabilidade de sucesso para o projeto i se designados Xi engenheiros = Xi Xi i

onde i uma constante positiva para o projeto i que determina a forma de sua funo de probabilidade. A funo de probabilidade para os projetos apresentada na figura a seguir. A tabela a seguir resume as necessidades iniciais de cada projeto e uma estimativa do VPL (valor presente lquido) que ser gerado caso o projeto tenha sucesso. A MRF concorda em designar at 25 engenheiros para estes projetos e est estimando uma reserva oramentria de R$ 1 bilho para cobrir os custos iniciais dos projetos selecionados. Quais projetos devero ento ser selecionados de modo a maximizar o VPL? Resposta: 1757,45.
Projeto Custos iniciais VPL Parmetro de probabilidade 1 325 750 3,1 2 200 120 2,5 3 490 900 4,5 4 125 400 5,6 5 710 1110 8,2 6 240 800 8,5

19. Carlos Augusto um consultor financeiro recentemente encontrou com sua cliente Paula de Castro, que perguntou a Carlos qual a melhor diversificao para seus investimentos. Paula tinha investido uma boa parcela de seus recursos na International Business Corporation (IBC), que durante os 12 ltimos anos tinha dado um retorno anual mdio de 7,64%, com uma varincia aproximada de 0,0026. Paula deseja um retorno melhor, em torno de 12%, entretanto, gostaria de ir com cautela porque no muito favorvel a riscos. Paula ento perguntou a Carlos que investimentos poderiam ser realizados dadas as sua recomendaes. Carlos aps uma pesquisa identificou dois novos investimentos, na National Motors Corporation (NMC) e na National Broadcasting System (NBS), que acredita atender s recomendaes de Paula. A tabela a seguir mostra o retorno oferecido por estes investimentos nos ltimos 12 anos.
Retorno Anual NMC NBS 8,0% 10,9% 9,2% 22,0% 6,6% 37,9% 18,5% -11,8% 7,4% 12,9% 13,0% -7,5%

Ano 1 2 3 4 5 6

IBC 11,2% 10,8% 11,6% -1,6% -4,1% 8,6%

7 8 9 10 11 12 Mdia

6,8% 11,9% 12,0% 8,3% 6,0% 10,2% 7,64%

22,0% 14,0% 20,5% 14,0% 19,0% 9,0% 13,43%

9,3% 48,7% -1,9% 19,1% -3,4% 43,0% 14,93%

Analisar o quanto dos recursos de Paula devero ser alocados em cada empresa. Resposta: 0,00112. 20. Uma mineradora recebe uma encomenda para produzir 6.000 toneladas de minrio atendendo a especificao abaixo.
Elemento qumico Fe Al2O3 P PPC He Teor Mnimo permitido (%) 44,5 0,27 0,035 2,05 38 Teor Mximo permitido (%) 49,5 0,37 0,043 2,65 50

Sabe-se que esta encomenda pode ser atendida a partir de um conjunto de pilhas de minrios, cuja composio, disponibilidade e custo so relacionados a seguir:
Pilha 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 Fe (%) 52,64 39,92 47,19 49,36 43,94 48,97 47,46 46,52 56,09 46,00 49,09 49,77 53,03 52,96 42,09 Al2O3 (%) 0,52 0,18 0,50 0,22 0,46 0,54 0,20 0,32 0,95 0,26 0,22 0,20 0,24 0,29 0,17 P (%) 0,084 0,029 0,050 0,039 0,032 0,057 0,047 0,039 0,059 0,031 0,040 0,047 0,047 0,052 0,031 PPC (%) 4,48 0,65 2,52 1,74 2,36 4,34 5,07 3,51 4,10 2,51 4,20 4,81 4,17 4,81 1,38 He (%) 45 97 52 78 41 90 9 4 80 21 12 12 1 1 47 Massa (ton) 1.500 2.000 1.700 1.450 1.250 1.890 1.640 1.124 1.990 900 1.540 1.630 1.320 1.245 1.859 Custo ($/ton) 10,50 12,50 12,00 10,00 11,50 11,00 10,80 11,20 10,40 12,00 10,30 11,90 12,30 11,10 12,10

Qual a estratgia da mineradora para atender ao pedido de forma que o custo seja mnimo? Resposta: 65061,6. 21. Uma empresa siderrgica possui 3 usinas e cada uma delas requer uma quantidade mensal mnima de minrio para operar. A empresa adquire minrio de 4 minas diferentes. Cada uma das minas tem uma capacidade mxima de produo mensal estabelecida. Por imposies contratuais, o custo do minrio para a empresa composto por um custo fixo mensal para cada mina (este valor pago em caso de haver produo na mina), mais um custo de transporte ($/t) que varia de acordo com a distncia entre as minas e usinas (cada par mina/usina tem um custo diferente). Os dados so mostrados na tabela a seguir:
MINAS Mina 1 ($/t) Mina 2 ($/t) Mina 3 ($/t) Mina 4 ($/t) Quant. req. (t/ms) Usina 1 10 7 6,5 8,5 10.000 Usina 2 8 9 10,8 12,7 15.400 Usina 3 13 14 12,4 9,8 13.300 Cap. mx. das minas (t/ms) 11.500 14.500 13.000 12.300 Custo Fixo ($) 50.000 40.000 30.000 25.500 -

Construir um modelo de otimizao para determinar a quantidade de minrio a ser comprada de cada mina e levada a cada usina de forma a minimizar o custo total de compra de minrio. Resposta: 470540. 22. Pretende-se analisar a eficincia relativa de cinco unidades de cirurgia localizadas em diferentes hospitais. Em cada unidade, se conhece o nmero de cirurgies e o financiamento em medicao (medido em dezenas de milhares de reais), constituindo estas duas quantidades os inputs em causa. Como outputs de cada unidade, so disponibilizados: o nmero de cirurgias, a percentagem de ocupao de camas e o nmero de consultas externas, num dado perodo de tempo. Os dados so os seguintes: Unidade 1 2 3 4 5 outputs 40 100 30 85 25 80 32 95 28 50 inputs 6 5 7 10 4 8 5 5 6 5

100 110 70 20 60

Uma medida de eficincia da unidade 1 definida atravs do quociente entre uma soma ponderada do seu output e uma soma ponderada do seu input, ou seja, atravs de:
40u1 100u 2 100u 3 6 v1 5 v 2

para uma determinada escolha dos pesos ou fatores de ponderao u1, u2 e u3 (relativos aos outputs) e v1 e v2 (relativos aos inputs). A atribuio de valores aos fatores de ponderao pode colidir com a dificuldade prtica em valorizar subjetivamente os vrios desempenhos. A idia central determinar um conjunto de pesos que maximize a eficincia de uma unidade relativamente s restantes. Resposta: 4,619403. 23. Uma empresa de construo civil pretende construir uma obra envolvendo 10 grandes atividades. Cada atividade tem uma durao mnima e uma durao mxima. O custo de cada atividade varia linearmente com a sua durao. Conhece-se, por exemplo, o custo associado durao mnima e o custo atribudo durao mxima. Este ltimo o custo regular da atividade. O custo associado durao mnima superior ao da durao mxima por necessitar de recursos suplementares ( e.g., mo de obra). Para cada atividade i, lista-se, de seguida, os tempos de durao mnima e mxima ( t m in e t m ax ) e os seus respectivos i i custos ( c m in e c m ax ), bem como as atividades que a devem preceder. i i
Atividade 1 2 3 4 5 6 7 8 9 10
t m in i

t m ax i

c m in i

c m ax i

Precedncias

6 8 16 14 8 6 10 4 12 2

12 16 24 20 12 10 15 16 16 12

8000 12000 14500 9500 10000 8500 15000 19000 14500 6500

5000 9000 10000 6500 5500 7000 10000 10000 11000 4000

1 1 2 2 4,5 4,5,6 3,7 3,7,8

Os tempos so dados em semanas e os custos em milhares de reais. O grafo (rede CPM) das precedncias ilustrado de seguida.

3 9

7 10

Fim

Incio

O gestor da obra pretende elaborar um plano para a sua execuo que minimize o seu custo total. A durao mxima da obra de 46 semanas. Resposta: 92000. 24. Uma empresa est executando 5 obras na Amaznia. As obras tm porte (medido pelo custo total da obra em R$ mil) e durao prevista (medida em meses) diferentes. Alm disso, cada uma dessas obras est em um estgio diferentes (comearam em momentos diferentes). A Tabela 1 mostra o custo total, a durao prevista e o estgio atual de cada uma das obras. Tabela 1: Custo total, durao prevista e estgio atual de cada uma das obras
Obra A B C D E Custo Total (R$ Mil) 1.500 3.900 2.400 2.700 1.800 Durao Prevista (Meses) 24 36 24 30 28 Estgio Atual (Ms) 4 26 14 16 20

Criou-se um modelo para prever a necessidade de cimento (NC em toneladas) em funo do custo total da obra (CT), do estgio atual (EA) e da sua durao prevista (DP) chegando-se em: NC = -0,000209*CT*EA2 + 0,00508*CT*EA - 0,015*DP*EA + 14,1*DP - 129,6 Para fazer a distribuio de cimento pelas obras, a empresa conta com 2 centros de distribuio, sendo um localizado em Manaus e o outro localizado em Belm. O centro de distribuio de Manaus tem a capacidade de estocar 2.000 toneladas de cimento e o centro de distribuio de Belm tem a capacidade de estocar 1.500 toneladas de cimento. A distncia (em km) entre cada uma das obras e os centros de distribuio so dados na Tabela 2. Tabela 2: Distncia (km) entre cada uma das obras e os centros de distribuio.
CENTRO DE DISTRIBUIO MANAUS BELM A 290 670 B 420 530 OBRAS C 510 265 D 690 760 E 550 340

O custo unitrio de cada tonelada transportada de R$0,175/km. Alm disso, a empresa possui, em Braslia, uma central de compra que adquire matrias-primas e envia para os centros de distribuio de Manaus e Belm. Sabendo-se que: O centro de distribuio de Manaus tem um estoque inicial de cimento de 600 toneladas O centro de distribuio de Belm tem um estoque inicial de cimento de 800 toneladas A central de compras dispem de 5.500 toneladas de cimento para mandar para os centros de distribuio.

Formule e resolva o problema de planejamento de distribuio de cimento para as obras, para um horizonte de 4 meses, objetivando minimizar o custo de distribuio. Resposta: 407384,49. 25. A Sem Insetos S/A uma empresa de dedetizao de insetos. Durante os prximos trs meses espera receber o seguinte nmero de solicitaes de dedetizaes: 100 chamadas em janeiro; 300 chamadas em fevereiro e 200 chamadas em maro. A Sem Insetos S/A recebe $800,00 para dedetizao atendida no mesmo ms da chamada. As solicitaes podem no ser

atendidas no mesmo ms em que so feitas, mas neste caso, se houver um atraso de um ms, ser dado um desconto de $100,00 e, se o atraso for de dois meses de $200,00. Cada empregado pode fazer entre 6 e 10 dedetizaes por ms, sendo que seu salrio mensal de $4.000,00. No final do ltimo dezembro, a companhia tinha 8 funcionrios. Funcionrios podem ser contratados no incio do ms a um custo de contratao de $5.000,00 cada. Os gastos de demisses, que so realizadas sempre no final do ms, so de $4.000,00 por funcionrio, alm do salrio. Supondo que todas as chamas devam ser atendidas at o final de maro, e que a empresa tenha um efetivo de 8 pessoas no comeo de abril, formula um problema de programao linear que maximize o lucro da empresa durante os trs meses em questo. Resposta: 82.000 26. Um fabricante monopolista produz dois tipos de lmpadas. De sua experincia o fabricante determinou que se x lmpadas do primeiro tipo e y lmpadas do segundo tipo forem feitas, cada uma delas poder ser vendida pelos valores (100 2x) e (125 3y), respectivamente.. O custo de fabricao de x lmpadas do primeiro tipo e y lmpadas do segundo tipo de (12x + 11y + 4xy). Quantas lmpadas de cada tipo devem ser produzidas para que ele obtenha o lucro mximo, e qual o lucro mximo? Resposta: 9, 13 e 1.137. 27. Uma empresa de tecnologia apresenta um custo varivel de $100,00 para cada minicomputador produzido, mais um custo fixo de $5.000,00 que incorrido independentemente da quantidade produzida. Se a companhia investe x reais em propaganda, ela consegue vender x0,5 minicomputadores ao preo de $300,00 cada. De que forma a empresa pode maximizar o seu lucro. Resposta: 5.000. Se os custos fixos fossem iguais a $20.000,00 o que a companhia deveria fazer? Resposta: -10.000. 28. A Labs Ltda um laboratrio de manipulao que presta servios de entrega para idosos. A empresa possui duas filiais e fornece o servio em seis bairros diferentes. Tendo em vista que atualmente a demanda superior capacidade de entrega da companhia, a mesma gostaria de saber a quais clientes atender, a partir de cada filial, de maneira a minimizar o seu custo de entrega. As capacidades das filiais, as demandas dos bairros e os custos unitrios de entrega esto evidenciados na tabela a seguir. Resposta: 21.60.
Ipanema 7 4 1400 Copacabana 9 5 1560 Centro 1 12 400 Barra 12 1 150 Leblon 7 3 870 Tijuca 4 8 620 Capacidade 2500 2000 5000

Centro Barra Demanda

29. A MRF Bicicletas possui 3 fbricas localizadas no Rio, So Paulo e Belo Horizonte. A produo deve ser entregue em Recife, Salvador e Manaus. Considerando os custos de transporte unitrios, as capacidades de produo das fbricas e as demandas dos centros consumidores que esto especificados na tabela a seguir, determine quanto deve ser produzido e entregue por cada fbrica em cada centro consumidor de forma a minimizar os custos de transporte. Resposta: 110000.

30. Uma fbrica de televisores pretende planejar a produo de um dos seus modelos para os prximos seis meses. O estoque previsto para o final do ms corrente de 20 mil unidades. No final do sexto ms a empresa pretende lanar novos modelos, retirando este modelo da linha de fabricao. A fbrica recorreu a modelos de previso que lhe permitiram estimar a procura e os custos de produo e estocagem. Da concluiu que so necessrias 60 mil unidades no ms de Novembro, 80 mil em Dezembro, 40 mil em Janeiro, 40 mil em Fevereiro, 50 mil em Maro e 60 mil em Abril. Os custos por cada unidade produzida so de 1.000 reais em Novembro, 1.010 em Dezembro, 980 em Janeiro, 970 em Fevereiro, 980 em Maro e 990 em Abril. Os custos de estocagem em cada um dos seis meses correspondem cerca de 1% dos custos de produo. A capacidade produtiva mensal da fbrica de 70 mil unidades e a capacidade de armazenagem de 90 mil unidades. A capacidade de armazenagem utilizada em cada ms corresponde soma do nmero de unidades no vendidas no ms anterior com o nmero de unidades produzidas no ms corrente. Estabelea um modelo de programao matemtica que permita fbrica planejar a produo ao longo dos prximos seis meses, sabendo que o preo de venda de cada televisor de 5.000 reais por unidade. Resposta: 1342713.

31. A MRF Brasil ter duas fbricas no Brasil, uma na Bahia e outra em So Paulo, e est estudando a forma de distribuio de seus carros para as diversas revendas de Minas Gerais. A seguir apresentada a possvel rede de distribuio dos veculos, seus custos de transporte unitrios, demandas por revenda e as capacidades das fbricas. Formule o Problema de LP que resolva as rotas que devem ser seguidas a partir das fbricas para atender as diversas revendas. Resposta:26250.

32. Na tabela de precedncias abaixo apresentada, listam-se as atividades necessrias para uma empresa de componentes para automveis desenvolver um produto, que resulta da combinao de peas fabricadas na empresa e de outras peas adquiridas a fornecedores externos. Com base nas duraes (mdias) enunciadas e na variabilidade associada s mesmas determine O caminho crtico deste projeto e a durao (mdia) necessria para a concluso do projeto. Resposta: 8,95.
Ativ. A B C D E F G H I J Descrio Clculos preliminares (seleo de motor e redutor de velocidade) Clculos de esforos Desenho chassis Fabricao chassis Encomendar motor Preparar motor Encomendar redutores de velocidade Preparar redutores de velocidade Montagem Testes Precedncia A B C A E A G D, F, H I Durao (dias) Mdia 1 1 2 2 1 6 1 12 1 1 Desvio padro 0,12 0,15 0,24 0,31 0,09 0,1 0,13 1,01 0,06 0,07

33. Uma determinada empresa produtora de ao recebeu uma encomenda de 500 toneladas de ao com determinados requisitos em termos de trs elementos qumicos: carbono (C), cobre (Cu) e Magnsio (Mn). Os requisitos em causa so dados na tabela a seguir:
Mnimo (%) C Cu Mn 2 0.4 1.2 Mximo (%) 3 0.6 1.65

A empresa tem armazenadas diferentes quantidades de sete ligas metlicas. Na tabela a seguir dada a percentagem de cada um dos elementos qumicos em cada liga metlica, bem como a sua quantidade disponvel (em toneladas) e o seu custo (em por tonelada). Apresente um modelo de Programao Linear que permita determinar a composio do ao que minimiza o custo total. Resposta: 4618,24
C (%) Liga de ferro 1 Liga de ferro 2 Liga de ferro 3 Liga de cobre 1 Liga de cobre 2 Liga de alumnio 1 Liga de alumnio 2 2,5 3 0 0 0 0 0 Cu (%) 0 0 0,3 90 96 0,4 0,6 Mn (%) 1,3 0,8 0 0 1,2 1,2 0 Disponibilidade (t) 400 300 600 500 200 300 250 Custo (/t) 200 250 150 220 240 200 165

34. A empresa Save-It Co. opera num centro de reciclagem que recolhe quatro tipos de resduos slidos (indexados de 1 a 4). Depois da recolha, os resduos so tratados e misturados, dando origem a um produto vendvel. (O tratamento e a mistura o so processos separados). Podem ser produzidas trs variedades deste produto (aqui representadas por A, B e C), dependendo do tipo de resduos utilizados e a sua quantidade. Embora haja alguma flexibilidade na mistura de cada variedade, especificaes de qualidade tm de ser respeitadas, nomeadamente relativas s propores (mnima e/ou mxima) dos resduos (esta proporo expressa em peso do resduo relativamente ao peso total do produto). Essa informao dada na tabela seguir, juntamente com o custo do processo de mistura e o preo de venda. Resposta: 13500.
Variedade Especificao Resduo 1: no mais de 30% do total Resduo 2: no menos de 40% do total Resduo 3: no mais de 50% do total Resduo 4: Exatamente 20% do total Resduo 1: no mais de 50% do total Resduo 2: no menos de 10% do total Resduo 4: Exatamente 10% do total Resduo 1: no mais de 70% do total Custo de mistura por Kg () 3.00 Preo de venda por Kg () 8.50

B C

2.50 2.00

7.00 5.50

Na tabela seguinte so dados os valores relativos quantidade de recursos slidos recolhidos por semana e ao custo do seu tratamento.
Resduo 1 2 3 4 Quantidade recolhida (Kg) 3000 2000 4000 1000 Custo de tratamento por Kg () 3.00 6.00 4.00 5.00

Uma determinada ONG (com preocupaes ambientais) disponibilizou 30.000 por semana exclusivamente para o processo de tratamento dos resduos slidos com a condio de que, pelo menos, metade da quantidade recolhida de cada resduo fosse tratada. O que a gesto da Save-It pretende determinar a quantidade de cada variedade a produzir por semana e a proporo exata de cada resduo a utilizar em cada variedade de forma a maximizar o lucro (valor das vendas - custo do processo de mistura). 35. A prefeitura de um municpio est planejando a campanha de vacinao em massa que executar no prximo ms. Para isso, a rea de planejamento dividiu o municpio em 24 bairros. A distncia, em km, entre os bairros dada abaixo:
F
2,1 1,2 1,9

H
1,2 0,9

I
3,4

B A
1,7 2,2 1,5 0,7 2,5 3,2 1,3 1,2 2,8 1,7 2,2

X
4,6

G
1,2

R
2,4 2,6 0,5 2,2 4,2

D
1,9

E
3,2

J
0,7

U
2,8

S
1,2 0,8

Z V

L
2,1

N
0,8 1,4

P
1,4

2,2

M
1,2

O prefeito exige que nenhum morador deve se deslocar mais de 5 km para tomar a vacina. Respeitando a ordem do prefeito formule o problema de programao matemtica objetivando minimizar a quantidade de postos de vacinao que devero ser colocados. Determine, tambm, em quais bairros esses postos de vacinao sero colocados. Resposta: 2. Considere que:

No possvel colocar postos de vacinao no arco que une 2 bairros. Todos os moradores de um bairro partem de uma origem comum (centro do bairro), ou seja, a distncia percorrida de um bairro a outro a mesma para todos os moradores. A distncia entre 2 bairros (conectados ou no) o caminho mais curto entre esses. Por exemplo, a distncia entre C e J de 2,1 km (C para G e depois G para J).

36. Uma cidade do interior paulista servida por uma empresa de transportes urbanos que transporta, em mdia, 30.000 pessoas por dia. A finalidade do caso determinar a escala dos motoristas de forma a atender as necessidades dos usurios e que tambm leve em conta um regime de trabalho que seja razovel. As necessidades de motoristas, por turno, esto nas tabelas que se seguem:
TURNOS 1 2 3 HORRIO 6 s 12h 12 s 18h 18 s 24h

NECESSIDADE NO SBADO Nmero de TURNOS motoristas 1 2 3 26 22 16

NECESSIDADE NO DOMINGO Nmero de TURNOS motoristas 1 2 3 16 16 16

NECESSIDADE DE 2 a 6 FEIRA Nmero de TURNOS motoristas 1 2 3 26 32 18

Considerando que os motoristas no podem trabalhar mais do que 6 horas por dia e tm descanso de 2 dias consecutivos por semana. Formule e resolva o problema objetivando minimizar a quantidade de motoristas que a empresa deve contratar. Desconsidere a possibilidade do funcionrio trocar de turno. Resposta: 99. 37. A agncia espacial norte-americana (NASA) utiliza um modelo para apoiar as tomadas de deciso relativas seleo de potenciais misses. Considere a seguinte verso (simplificada) do problema com que se debate a NASA. Est em causa um horizonte temporal de 12 anos (3 perodos de 4 anos) e um conjunto de 6 potenciais misses. Se uma misso for selecionado, tem de ser totalmente financiada em cada um dos perodos. Na tabela seguinte apresentam-se as misses em causa, o financiamento (em bilhes de dlares) requerido por cada uma, em cada perodo, e o valor que a NASA atribuiu a cada misso (calculada com base nos ganhos cientficos, nos benefcios para a vida na terra, etc...).
Misso 1 rbita de Urano 2012 2 rbita de Urano 2016 3 Explorao de Mercrio 4 SETI 5 Tecnologia mdica 6 Explorao de Io 2004-08 8 1 2 1 2 1 2008-12 10 8 4 1 1 3 2012-16 1 10 6 3 1 1 Valor 22 25 15 8 9 10

O oramento disponvel de 10, 14 e 15 bilhes de dlares no primeiro, segundo e terceiro perodos, respectivamente. Das misses 1 e 2 apenas uma pode ser executada. A misso 3 depende da 6, logo s poder ser selecionada se a 6 tambm for. Apresente um modelo que permita a maximizao do valor do conjunto das misses selecionadas. Resposta: 42. 38. Para uma dada regio, existem trs tipos de geradores (indexados de 1 a 3) para satisfazer a procura diria de eletricidade dada na tabela que se segue.
Perodo Procura (MegaWatts) 00.00-6.00 12.000 6.00-12.00 32.000 12.00-18.00 36.000 18.00-24.00 25.000

Na tabela seguinte apresentam-se dados relativos a cada tipo de gerador: (i) o nmero de geradores existentes; (ii) a produo mxima (em MW) de um gerador por perodo; (iii) o custo de funcionamento de um gerador por perodo (em ); (iv) o custo de produo de 1 MW (em ).
Tipo de gerador 1 2 3 (i) 10 4 8 (ii) 1750 1500 2000 (iii) 2250 1800 3750 (iv) 2.7 2.2 1.8

No incio de cada perodo cada gerador pode ou no ser ativado. Depois de um gerador ser ativado, fica ativo at ao final do dia (final do ltimo perodo). Apresente um modelo para o problema em causa que lhe permita determinar quantos geradores devem ser ativados em cada perodo. Resposta: 19152,40. 39. Em vrios contextos, pode ser desejvel estimar a velocidade e a direo de um conjunto de p objetos em movimento (por exemplo, avies, msseis, manchas de leo no mar). Uma forma plausvel de fazer tirar duas fotografias em diferentes momentos, como representado na figura seguinte. A posio dos cinco objetos no primeiro momento representada por um crculo branco. Represente por (x1i,y1i) as coordenadas do ponto i nesse momento, i=1,...,p. Os cincos pontos identificados no segundo momento so representados por um crculo negro. Represente por (x2i,y2i) as coordenadas do ponto i nesse momento, i=1,...,p. Para estimar a velocidade e a direo de cada objeto torna-se necessrio associar cada ponto no primeiro momento a um ponto no segundo. Considerando que as duas fotografias so tiradas com um intervalo de tempo suficientemente pequeno, formule um modelo que lhe permita obter um conjunto de associaes plausveis. Resposta: 26.

40. Uma empresa de enlatados de fruta concentra as suas operaes de manufatura em duas fbricas (F1 e F2). A fruta utilizada nas fbricas provm de trs grandes agricultores (A1, A2 e A3) que tm capacidade para fornecer fruta de boa qualidade nas seguintes quantidades e preos:
Agricultor A1 A2 A3 Toneladas 200 310 420 Preo (u.m ) / ton. 11 10 9

Os custos de transporte da fruta (em u.m. por tonelada) so os indicados na tabela seguinte:
Agricultor (origem) A1 A2 A3 Fbrica (destino) F1 F2 3 3,5 2 2,5 6 4

As capacidades de fabricao e os custos de manufatura das fbricas so respectivamente:

Fbrica F1 Capacidade de fabricao Custo de manufatura 460 ton. 26 u.m. / ton. Fbrica F2 560 ton. 21 u.m. / ton.

A fruta enlatada vendida aos distribuidores a 50 u.m. por tonelada e, com este preo de venda, a empresa consegue escoar tudo o que conseguir produzir. Pretende-se determinar as quantidades que devem ser adquiridas aos trs agricultores de forma a abastecer as duas fbricas e maximizar o lucro da empresa. Formule o problema de otimizao linear. Resposta: 13070. 41. Uma refinaria produz seis tipos de produtos (gasolinas Normal, Super e Sem-Chumbo, Gasleo, leo para aquecimento e leo lubrificante), por mistura de cinco tipos de petrleo bruto (A, B, C, D e E). Abaixo, esto indicadas as composies, custos e disponibilidades mensais dos petrleos brutos e a procura mensal de cada produto refinado. Que quantidades dos vrios petrleos brutos devero ser adquiridas, por forma a satisfazer a procura mnima e minimizar os custos de produo? Resposta: 3240,07.

Petrleo Bruto Produto Normal Super Sem-Chumbo Gasleo leo p/ aquec. leo lubrific. Custo (/galo) Disponibilidade (milhares de gales) 10% 0.20 8 000 A 40% 20% 20% 10% B 30% 30% 10% 10% 10% 10% 0.14 4 000 10% 10% 10% 0.15 5 000 0.18 3 000 20% C 30% 40% D 20% 30% 30% E 30% 20% 10% 20% 10% 10% 0.12 6 000

Procura (milhares de gales) 5 000 3 000 3 000 2 000 1 000 2 000

42. Uma determinada Universidade est em fase de instalao de uma rede sem fios (Wi-Fi) em todo o seu campus. Uma das decises que a equipe responsvel pela implementao da rede sem fios tem de tomar diz respeito localizao dos pontos de acesso (equipamento que permite o acesso dos utilizadores rede). Na tabela seguinte so indicados os cinco potenciais pontos de acesso (designados pelas letras de A a E) em considerao. Na mesma tabela so enumerados os edifcios do campus em que se pretende que haja acesso rede sem fios, juntamente com a informao de quais os pontos de acesso que o garantem. Por exemplo, o acesso rede no Auditrio pode ser garantido ao ser colocado um ponto de acesso em A, B ou E. Ainda na tabela, na ltima linha, dada a informao do custo de instalao de cada um dos pontos de acesso.
A X X X B X X X X 23 C X X X X 30 D E X

Auditrio Biblioteca Residncia Secretaria Complexo Pedaggico Custo (U.M.)

10

X X X 22

X 9

A equipe referida pretende garantir que todos os edifcios tm acesso rede mas com o menor custo possvel. Formule este problema atravs de um modelo de Programao Linear. Resposta: 48. 43. O abastecimento de gua de uma localidade do municpio do Rio de Janeiro feito diretamente atravs de uma estao de abastecimento. Devido a trabalhos de manuteno o abastecimento vai ter de ser feito indiretamente atravs de outras localidades que pode ser representado pela rede:
2 26 5

30
1 15

10
4 30 7

15
40 8

13

20
3

12
15 6

10

15

O n 1 representa a estao de abastecimento e o n 8 representa a localidade que se pretende abastecer. Os ns 2 a 7 representam as localidades a partir das quais pode ser feito o abastecimento. O valor associado a cada arco (i,j) representa a quantidade, em m3 por segundo, de gua que pode ir diretamente de i para j. Com o objetivo de analisar possveis descontinuidade no abastecimento da localidade 8, os servios municipalizados pretendem determinar a quantidade mxima de gua que pode chegar indiretamente a essa localidade. Formule o problema em termos de programao matemtica. Resposta: 206. 44. A Indstria MRF S/A produz grupo geradores de energia eltrica, e deseja decidir quantas unidades produzir nos prximos 4 meses, de modo a satisfazer sua demanda a um menor custo:
Ms1 Demanda mnima 400 Ms 2 600 Ms 3 750 Ms 4 250

No incio do 1 ms, 12 unidades esto em estoque. No incio de cada ms, a empresa deve decidir quantas unidades sero produzidos naquele ms. Unidades produzidas num ms podem ser usadas para atender pedidos naquele mesmo ms (os pedidos so sempre atendidos no final de cada ms). A empresa tem capacidade instalada para produzir at 400

unidades/ms a um custo de $4.000/unidade. Para aumentar a produo, poder usar horas extras, a um custo de $4.500/unidade. Estocar a produo de um ms para outro tambm uma possibilidade, entretanto, o departamento de custos informa que haver um custo de 5% do valor de venda por cada unidade estocada. Formule o problema tal que a demanda seja atendida. Resposta: 8224600. 45. A Catering SA, empresa que fornece refeies em congressos, precisa de usar um determinado nmero de guardanapos de linho lavados, para cada um dos dias do perodo de vigncia de um contrato. Alguns dos guardanapos podero ser comprados em cada dia, mas os guardanapos usados em qualquer dia podero ser enviados para um servio de lavanderia e usados posteriormente. Suponha que a empresa no possui guardanapos disponveis, e que so necessrios 1000, 700 e 1300 guardanapos para os prximos trs dias. O custo unitrios de compra de 6 U.M.. O servio de lavanderia tem duas modalidades: servio rpido e servio lento. No servio rpido os guardanapos so entregues no fim de um dia e esto prontos a serem usados na manh do dia seguinte. No servio lento os guardanapos so entregues no fim de um dia, passam um dia na lavanderia e esto prontos a serem usados na manh do dia seguinte. O servio rpido tem um custo de 3 U.M./unidade e o lento tem custa 2 U.M./unidade. Formule um modelo de programao linear que permita a obteno da estratgia tima para o problema com que se debate a Catering SA. Resposta: 16.500. 46. Uma empresa do ramo alimentcio produz quatro tipos de leo, canola, soja, milho e amendoim, e planeja a sua produo para os prximos seis meses. Com base em anos anteriores chegou-se concluso que as previses de vendas (em milhares de caixas) so as que constam da seguinte tabela, bem como, a capacidade normal de produo de 40 milhares de caixas por ms, sendo os custos unitrios de produo (em u.m. por caixa) dados pela seguinte tabela:
CUSTO UNITRIO DE PRODUO Canola Soja Milho Amendoim 1.500 800 2.000 2.100 1.400 800 1.900 2.000 1.500 850 2.200 2.200 1.600 900 2.150 2.300 1.550 850 2.250 2.200 1.600 800 2.300 2.350
Canola 9 8 10 12 10 12 VENDAS DE LEO Soja Milho 18 2 16 1 20 6 22 6 20 3 22 6 Amendoim 2 1 4 6 4 5

Janeiro Fevereiro Maro Abril Maio Junho

Janeiro Fevereiro Maro Abril Maio Junho

A empresa consegue produzir at 5 mil caixas de leo por ms, com custo unitrio adicional de 5%, em horrio extraordinrio. A capacidade de armazenagem de 50 mil caixas, sendo o custo unitrio de armazenagem de apenas 1 u. m. para uma caixa de qualquer tipo de leo. A empresa deseja planejar a sua produo, tendo em conta que existe em estoque no incio do ms de Janeiro trs mil caixas de leo de canola, seis mil de soja, mil de amendoim e mil de milho e que no final do ms de Junho os estoques tero que ser repostos. Resposta: 268358. 47. A McDouglas, pequena fabricante de avies localizada nos EUA, fabrica quatro tipos de aeronaves: McD1 (avio de um lugar), a McD2 (dois lugares), e a McD4 (quatro lugares), e a McD6 (seis lugares). A FAA- Federal Aviation Administration regulamenta e fiscaliza a produo de aeronaves nos EUA. Uma das exigncias da FAA a inspeo mensal de todas as aeronaves produzidas, e, por consequncia, a McDouglas se programa mensalmente. A tabela a seguir mostra as principais informaes relativas produo das aeronaves.
Caracterstica Produo permi ti da pel a FAA (aeronaves /ms ) Tempo de produo (di as ) Gerente de produo neces s ri o por aeronave Margem de contri bui o ($/aeronave) Aeronaves McD2 McD3 17 7 1 84 11 9 2 103

McD1 8 4 1 62

McD4 15 11 2 125

Considera-se que: o mercado compra toda a produo; o nmero de gerentes de produo da empresa de 60; no h expectativas de novas contrataes. A empresa pode fabricar at nove aeronaves ao mesmo tempo, e considere 30 dias de produo no ms. A empresa est interessada em definir o nmero de aeronaves a serem construdas no prximo ms de modelo que a margem total seja mxima. Formule um modelo para o problema da McDouglas. Resposta: 434. 48. A administrao municipal de uma cidade industrializada pretende instalar uma estao de tratamento para despoluir o rio que passa pela cidade. Estudos preliminares mostram que o rio apresenta quatro ndices em desacordo com as recomendaes da Organizao Mundial de Sade, conforme tabela a seguir:

ndice A B C D

Valor observado (g/m ) 26 72 54 8

Valor recomendado (g/m ) 20 mx 13 mx 10 mx 25 min

Como primeiro passo foi aberta concorrncia pblica para construo da estao de tratamento com capacidade para 3 100m /h. Uma das firmas participantes da concorrncia concluiu que a estao de tratamento poderia utilizar at cinco processos em combinao. As unidades de processo so definidas em m3/h. A qualidade da gua, obtida nos diversos 3 processos, est na tabela abaixo, onde os ndices esto em g/m .
Processos ndice A B C D Custo do tratamento ($/m )
3

1 10 16 12 29 5,50

2 8 6 15 20 6,10

3 19 14 7 26 7,90

4 21 13 9 24 7,01

5 20 45 16 30 4,82

A gua tratada pelos diversos processos reunida, formando um produto cuja qualidade depende linearmente dos ndices obtidos nos diversos tratamentos possveis (inclusive de uma eventual frao de gua no tratada que mantm os ndices originais). Para elaborar sua proposta, a firma interessada deve determinar os fluxos destinados aos diversos processos de modo a obter um produto final de acordo com o padro da OMS e pelo menor custo possvel. Estabelea um modelo de programao linear para auxiliar nessa tarefa. Resposta: 666,9. 49. A Rebombas S/A quer decidir quantos motores eltrico dever produzir nas prximas 4 semanas, de modo a satisfazer sua demanda a um menor custo, sendo que a demanda da primeira semana de 90 motores e cresce unitariamente em 30 motores por semana. A Rebombas deve atender seus pedidos em dia. No incio do 1 ms, 20 motores esto em estoque. No incio de cada ms, a Rebombas deve decidir quantos motores sero produzidos naquele ms. Motores produzidos num ms podem ser usados para atender aos pedidos naquele mesmo ms (pedidos so atendidos no final do ms). A Rebombas por produzir at 40 motores/ms a um custo de $520/motor. Para aumentar a produo, pode usar horas extras, a um custo de $ 580/motor, entretanto por problemas sindicais est limitado na produo mxima de 60 motores/ms. Outra opo a compra de um fornecedor a um custo de $650/motor. Estocar um motor de um ms para outro custa $ 40/motor. Formule o problema tal que a demanda seja atendida a um mnimo custo. Resposta:328600. 50. Uma determinada instituio resolveu fazer uma campanha publicitria em diversos rgos de comunicao social. Para tal, efetuou um estudo cujos resultados so sumariados na tabela a seguir apresentada.
rgo de comunicao social A B C D E Pblico atingido pelo anncio (dividido em 6 grupos) 1, 2 e 4 2, 3 e 6 4, 5 e 6 5, 7 e 8 6, 8 e 9 Custo do anncio 3 4 3 7 5 Benefcio devido ao anncio 12 10 14 19 16

Por exemplo, se for efetuado um anncio no rgo de comunicao social A, os grupos 1,2 e 4 do pblico so atingidos. Pode supor que A corresponde ao seu jornal preferido e que os grupos 1, 2 e 4 correspondem, por exemplo, a pblico urbano da zona norte, pblico no urbano da zona norte e pblico no urbano da zona sul. Formule um modelo que corresponda a pretender-se minimizar o custo total, mas tendo em conta que a campanha publicitria deve chegar a todos os grupos. Resposta: 38.