Universidade Federal de Santa Cata Centro Tecnolégico Departamento de Engenharia de Producio e Sistemas Pesquisa Operacional Pag. 1 Uma pequena fabrica de papel toalha manufatura trés tipos de produtos A, B e C. A fébrica recebe 0 papel em grandes rolos. O papel € cortado, dobrado e empacotado. Dada a pequena escala da fabrica, 0 mercado absorverd qualquer producdo a um preco constante. O lucro unitério de cada produto é respectivamente R§ 1,00, R$ 1,50, e R$ 2,00. O quadro abaixo identifica _o tempo requerido para operacdo (em horas) em cada seco da fabrica, bem como a quantidade de maquinas disponiveis, que trabalham 40 horas por semana. Planeje a producao semanal da fabrica. Seo ProdutoA [produto | produto | _Q™ Maquina Corte 80 5,0 2,0 3,0 Dobra 5,0 10,0 40 10,0 Empacotamento 07 1,0 2,0 2,0 A Fabrica de Radios Sinval Vulah S.A. fabrica 0s modelos A, B e C que tem contribuicéo a0 lucro de $16, $30 e $50, respectivamente. As exigéncias de produgao minima semanal so 20.000 para 0 modelo A, 120.000 para 0 modelo B e 60.000 para o modelo C. Cada tipo de radio requer uma certa quantidade de tempo para fabricacSo das partes componentes, para a montagem e para embalagem. Especificamente, uma unidade do modelo A requer 0.3 horas para fabricar, 0.4 horas para montar e 0.1 para embalar. Os nlimeros correspondentes para uma unidade do modelo B so 0.4, 0.5 e 0.2, e para uma unidade do modelo C séo 0.5, 0.8 e 0.3. Durante a préxima semana, a fabrica tem disponiveis 120.000 horas de tempo de fabricaco, 160.000 horas de montagem e 48.000 horas de embalagem. Formule o modelo e resolva utilizando o LINDO. Uma fabrica de computadores produz dois modelos de microcomputadores A e B. O modelo A fornece um lucro de R$ 180,00 e B, de R$ 300,00. O modelo A requer, na sua producio, um gabinete pequeno e uma unidade de disco. 0 modelo B requer 1 gabinete grande e 2 unidades de disco. Existem no estoque 60 do gabinete pequeno, 50 do gabinete grande e 120 unidades de disco. Pergunta-se: Qual deve ser o esquema de producao que maximiza 0 lucro? Uma empresa do ramo de madeira produz madeira tipo compensado e madeira serrada comum e seus recursos séo 40 m? de pinho e 80 m’ de canela. A madeira serrada da um lucro de R$ 5,00 por m° e a madeira compensada dé um lucro de R$ 0,70 por m°. Para produzir uma mistura de 1 metro ciibico de madeira serrada sdo requeridos 1 m* de pinho e 3 m? de canela. Para produzir 100 m’ de madeira compensada so requeridos 3 m* de pinho 5 m’ de canela. Compromissos de venda exigem que sejam produzidos pelo menos 5 m? de madeira serrada e 900 m? de madeira compensada. Qual é 0 esquema de producéo que maximiza 0 lucro?Universidade Federal de Santa Catarina Centro Tecnolégico Departamento de Engenharia de Producio e Sistemas Pesquisa Operacional Pag. 2 Uma empresa tem trés tipos de maquinas de processamento, tendo cada uma delas velocidade e taxas de defeitos diferentes. As maquinas do tipo I podem produzir 20 pecas por hora com 5% de pecas defeituosas; as do tipo II, 15 pecas por hora com 10% de defeitos e as do tipo III, 10 pecas por hora sem defeitos. O custo horério de operacéo por maquina é US$ 2,00; US$ 1,75 e US$ 1,50, respectivamente. Devem ser processadas 3500 pecas por dia (8 horas/dia), mas s6 se dispde de 8 maquinas do tipo I, 10 do tipo II e 20 do tipo TIT. Cada peca defeituosa custa a empresa US$ 1,00. Formule um modelo de PL para determinar a solucao étima para este problema: Uma oficina mecSnica deseja alocar 0 tempo ocioso disponivel em suas maquinas para a produco de 3 produtos. A tabela abaixo da as informacées sobre as necessidades de horas de maquina para produzir uma unidade de cada produto, assim como a disponibilidade das maquinas, 0 lucro dos produtos e a demanda maxima existente no mercado. Deseja-se 0 esquema semanal de producdo de lucro maximo. Tpodeméqira | Proatoa | Proautos | Proanoc | vonbo deporte Tema 5 3 5 00 Fre @ 4 a 500 Turedera 2 5 3 300 co 20 5 78 Damanda Semanal ‘ so - ina Exercicio 7 Uma empresa petrolifera tem trés refinarias (r = 1,2,3), e pretende distribuir combustiveis do tipo Y e Z para quatro mercados diferentes (m = 1,2,3,4). © custo de transporte do combustivel Y é 2/3 do custo de transporte do combustivel Z e ambos sao diretamente proporcionais distancia. A demanda mensal de Y e Z para cada mercado é DYm € DZm respectivamente. A produgio didria de Y e Z em cada refinaria é PY, e PZ,, respectivamente. Para um melhor uso da matéria-prima, cada refinaria deve produzir no minimo 3 galées de Y para cada 2 gales do combustivel Z. Formule um modelo de PL que minimize os custos de transporte e que, no caso de faltar combustivel distribua a producdo proporcionalmente & demanda. Exercicio 8 Uma empresa petrolifera tem trés refinarias (r = 1,2,3), e pretende distribuir combustiveis do tipo Y e Z para quatro mercados diferentes (m = 1,2,3,4). O custo de transporte do combustivel Y 6 2/3 do custo de transporte do combustivel Z e ambos s&o diretamente proporcionais a distancia, A demanda mensal de Y e Z para cada mercado é DYm € DZm respectivamente. A producSo diaria de Y e Z em cada refinaria é PY, e PZ,, respectivamente. Antes da distribuicgo, os combustivels Y e Z dever3o permanecer em estoque por pelo menos 15 e 20 dias, respectivamente. A capacidade total de estocagem de cada refinaria é& limitada em C,. Formule um modelo de PL que minimize os custos de transporte e que, no caso de faltar combustivel distribua a producao proporcionalmente 4 demanda.Universidade Federal de Santa Catarina Centro Tecnolégico Departamento de Engenharia de Producio e Sistemas Pesquisa Operacional Pag. 3 Uma empresa produz televisio em 3 fabricas: $0 Paulo, Jodo Pessoa e Manaus. Os pontos principais de revenda, com as respectivas encomendas mensais so: Pontos de] Encomendas Revenda (unidades) Rio de Janeiro 6.000 Salvador 5.000, Aracaja 2,000 Maceié 1,000 Recife 3.000 A producaio maxima mensal em cada fabrica é: Fabrcas | Gangs Seo Paulo | 10.000 Joao Pessoa 5.000 Manaus 6.000 © custo de transportes das fabricas até as revendas, para cada lote de 1.000 aparelhos, é dado pelo quadro abaixo: be P| Rio de Janeiro | Salvador Aracaju Maceié Recife So Paulo 7.000 2.000 3000 3.500 000 Too Pessoa 4,000 2,000 1.500 7.200 7.000 Manaus 6.000 4.000 3500 3.000 2.000 Determinar 0 nimero de unidades produzidas em cada fabrica e entregues a cada revenda, a fim de minimizar 0 custo de transporte. Consideremos 0 problema da metalurgia de aluminio, em que se deseja produzir 2.000 kg de uma liga de aluminio, a custo minimo, pela mistura de diversas matérias-primas (minérios). Esta liga deve atender a requisitos de engenharia que especificam os maximos e minimos de diversos elementos quimicos que a compée. Os custos das matérias-primas sé: Mat prima [Mati [Matz Mats Mata Mats até Mat Gusto [0,03 | 0,08 0,17 O12 O15 021 0,38 A composicéo dos minérios e a participacio minima/maxima de cada um dos elementos quimicos nos 2.000 kg da liga séo mostradas a seguir:Universidade Federal de Santa Catarina Centro Tecnolégico Departamento de Engenharia de Producio e Sistemas Pesquisa Operacional Pag. 4 Elemento | Matt | Mat | Mat | Maté | MatS | Arpure | Stpuro | Minimo | Méimo fe | 015 | 004 | 002 | 004 | 002 | oor | 003 | - 0 cu [003 | 005 [00s [002 | 006 | oo: | - = 100 Ma__| 002 | 0,04 | 001 | 002 | 002 | - : = 40 Ma | 002 [003 | - =~ [oor [= : zi 30 Al 070 | 075 | 980 | 075 [080 | 097 | - | 1500 | - Si 0,02 | 0,06 | 0,08 | 012 | 002 | oor | os7 | 250 | 300 Na tabela anterior temos, por exemplo, que Mat contém 15% de Ferro, 3% de Cobre, etc. Temos, ainda, que a liga a ser obtida (2.000 kg) deve conter, no maximo, 60 kg de Ferro, 100 kg de Cobre e que a quantidade de Silicio deve estar entre 250 kg © 300 kg. Quanto disponibilidade de matéria-prima, os dados esto indicados a seguir na linha “Disponibilidade Maxima”, A linha “Disponibilidade Minima” refere-se a quantidade que se deseja forcar a entrar neste processo (por algum motivo, tal como liberaco de espaco).. Mati | Mat] Mats | Maté | Mats | Mate | Mat7 Disp. Min. - - 400. 100 - : : Disp.Max. | 200 | 750 | 800 | 700 | 1500 | Infinito | Infinite Um fundo de investimentos tem até R$ 300.000,00 para aplicar em duas aces. A empresa D € diversificada (tem 40% do seu capital aplicado em cerveja e o restante aplicado em refrigerantes) e espera-se que forneca bonificages de 12%. A empresa N nao é diversificada (produz apenas cerveja) e espera-se que distribua bonificagies de 20%. Para este investimento, considerando a legislacao governamental aplicdvel, 0 fundo esta sujeito as seguintes restrigées: a) Oiinvestimento na empresa diversificada pode atingir R$ 270.000,00. b) 0 investimento na empresa nao-diversificada pode atingir R$ 150.000,00. ©) Em cada produto (cerveja ou refrigerante) pode-se investir até R$ 180.000,00. Pede-se: Qual o esquema de investimento que maximiza o lucro? Uma companhia aérea possui trés tipos de avides e é obrigada a servir quatro rotas aéreas. A tabela abaixo fornece a capacidade maxima (em numero de passageiros) de cada tipo de aeronave, 0 ntimero de avides disponiveis de cada tipo, bem como o niimero de viagens por dia que cada tipo de aviao pode fazer em uma determinada rota (por exemplo: um avido do tipo 1 pode realizar trés viagens na rota 1 ou 2 viagens na rota 2, etc). Na tabela seguinte, 6 dado também o ntimero de passageiros que necessariamente tera que ser transportado em cada rota.Universidade Federal de Santa Catarina Centro Tecnolégico Departamento de Engenharia de Producio e Sistemas Pesquisa Operacional Pag. 5 Tipo de | Capacidade Nimero de ‘Nimero de Viagens Digrias em Cada Rota ‘Aeronave (pass) ‘Aeronaves RE RZ co m4 AL 50 5 3 2 2 A 30 8 4 3 3 2 B 20 10 5 5 4 2 Passageiros a serem transportados dlariamente em cada rota 100 200 5 "0 © Custo operacional por viagem para cada aviéo nas diferentes rotas é dado pela tabela abaixo. Custos Operacionais por Viagem Tipo de Aeronave Rn = = ra AL 1,000,00) 1.100,00 1.200,00, 1,500,00 AZ 800,00 900,00) 4.000,00) 1.000,00) rc} 600,00 800,00) 800,00 ‘300,00 Formular um modelo de programaco linear que permita alocar os avides as diversas rotas, visando a minimizar 0 custo operacional do sistema. Exercicio 13 Um navio tem trés compartimentos de carga: proa, centro e popa. As capacidades limites so: Compartimento eso (ton) Volume (nm) Proa 2.000 30.000) Centro 3.000 40.000, Popa 1.500 20.000, A empresa de navegagio, proprietaria do navio pode aceitar toda ou parte das seguintes cargas: Carga ‘Quant. (ton) [Vol Esp. (mifton) [ Luero (RS/ton) A 6.000 60) 6.000 8 4.000 50 8,000 c 2,000 5 5,000 Para preservar 0 equilfbrio do navio, o peso em cada compartimento deve ser proporcional a sua capacidade em toneladas. Formule um modelo para determinar como carregar 0 navio de modo a maximizar o lucro ? Uma metalirgica deseja maximizar sua receita bruta. A tabela abaixo ilustra a proporcdo de cada material na mistura para a obtenco das ligas passiveis de fabricacdo. O prego esta cotado em R$ por tonelada da liga fabricada. Também em toneladas esto expressas as restrigbes de disponibilidade de matéria-prima, Formular 0 modelo de Programacao Matematica.Universidade Federal de Santa Catarina Centro Tecnolégico Departamento de Engenharia de Producio e Sistemas Pesquisa Operacional Pag. 6 Tiga Especial de Baie] _Liga Especial de Ala] Disponibiidade de Resisténcia Resisténcia Matéria-Prima Cobre 50% 20% 16 ton Zinco 25 % 30% 11 ton Chumbo 25 % 50% 15 ton Prego de Venda Rain 3.000,00 5.000,00 Uma determinada fabrica produz panelas de metal médias e grandes a partir de elementos Girculares de didmetros de 0,25 e 0,40 metros, respectivamente, A primeira operacao para obter as panelas é um corte desses elementos circulares sobre chapas de dimensdo de 1,40 x 0,50 metros. Os elementos pianos circulares so transformados em panelas em uma segunda operacao de estamparia. Para o corte existem quatro tipos de matrizes conforme mostra a figura abaixo. MATRIZ1 MATRIZ 2 MATRIZ 3 MATRIZ A fabrica deseja uma produgio didria minima de 500 panelas médias (obtidas do elemento Circular de didmetro 0,25) e 350 grandes (obtidas do elemento circular de didmetro de 0,40). Os custos em reais por chapa pelo uso de cada matriz de corte so respectivamente: 1, 2, 3, 2. Elaborar o modelo de Programaco Linear que planeje a produg3o de modo a minimizar 0 custo com o uso das chapas. Uma fabrica necessita cortar uma fita de aco de 12 cm de largura em tiras de 2,4 cm, 3,4. cm e 4,5 cm de largura. As necessidades globais das tiras so: Tipo de Tira Targura (am) ‘Comprimento Minimo (mm) Tira t 24 2.500 Tira 2 34) 4.500 Tira3 45 8.000 Formule 0 problema que permite otimizar 0 consumo da fita a ser cortada minimizando a perda de material.Universidade Federal de Santa Catarina Centro Tecnolégico Departamento de Engenharia de Producio e Sistemas Pesquisa Operacional Pag. 7 Considerar a produgdo das latas que séo estampadas em folhas planas de aluminio. Uma lata consiste em um corpo principal e em duas extremidades (topo e base). Existem 4 padrdes de estampas possiveis (que envolvem 2 tamanhos diferentes de folha de metal), como mostrado abaixo: 70x75em 70x75 em 70x75 em 165 x 105 em Considerando que deverdio ser fabricadas 5.000 latas, qual é a forma mais econdmica de produzi-las? A Viago Aérea Brasileira esta estudando a compra de trés tipos de avides: Boeing 717 para as pontes aéreas de curta distancia, Boeing 737-500 para véos domésticos e internacionais de média distancia e MD-11 para véos internacionais de longa distancia. Em um estudo preliminar, considerou-se que a capacidade maxima dos avides a serem comprados sera sempre preenchida para efeito de planejamento. Os dados de planejamento constam da tabela abaixo: isto Recelta Tesrica Plates Tipo do Aro (Mihdes USS) (mihes US$) Aptos BOEING 717 51 330 30 BOEING 737-500, 36 300) 20 MO-tL 68 420 10 A verba disponivel para as compras é de 220 milhdes de délares. Os pilotos de MD-II podem pilotar todos os avides da empresa, mas os demais pilotos sé podem ser escalados as aeronaves a que foram habilitados. Cada aeronave necesita de dois pilotos para operar. ASUniversidade Federal de Santa Catarina Centro Tecnolégico Departamento de Engenharia de Producio e Sistemas Pesquisa Operacional Pag. 8 oficinas de manutengéo podem suportar até 40 Boeings 717, Um Boeing 737-500 equivale, em esforco de manutengio, a 3/4, e um MD-ll a 5/3, quando referidos ao Boeing 717. Formular 0 modelo de PL do problema de otimizar as aquisigées de avides. Exercicio 19 Uma certa fébrica de camisetas deseja aproveitar as finais de um campeonato de futebol para vender camisetas dos times envolvidos. Os jogos vao durar quatro semanas. O custo de produgio de cada camiseta é R$ 2,00 nas duas primeiras semanas e subir para R$ 2,50 nas duas Ultimas, quando a concorréncia demandar por material no mercado. A demanda semanal de camisetas seré de 5.000,10.000, 30.000 e 60,000. A capacidade maxima de produc&o da empresa é de 25.000 camisetas. Na primeira e na segunda semana a empresa poderé, em um esforco excepcional, carrear mao-de-obra em horas extras e fabricar mais 10.000 camisetas em cada semana. Nesse caso, 0 custo dessas camisetas serd de R$ 2,80. 0 excesso de produgao pode ser estocado a um custo de R$ 0,20 por unidade por semana Pedido 1: Formular 0 modelo de PL que minimize os custos. Pedido 2: Apés o planejamento anterior, a dirego da empresa verificou que a demanda iria variar substancialmente dentro dos quatro modelos de camiseta que representavam os quatro times disputando as finais. Apesar da demanda total ser exatamente aquela anteriormente levantada, o valor das camisetas iria variar em conformidade com o time sua posicdo no campeonato. Nas duas primeiras semanas todos os times estariam em pé de igualdade até que fosse decidido os dois finalistas. A partir dai, as camisetas dos times eliminados cairiam em valor e em demanda no mercado, e as dos times finalistas subiriam conforme a tabela a seguir: Semana 1 2 3 4 Demanda | Valor | Demanda | Valor | Demanda | Valor | Demanda_| Valor Time A 1250 | 5,00 | 2500 _|_6,00 500 3,00 z = Time B 1250 | 5,00 | 2500 | 6,00 500 3,00 z = Time Final. C 1250 | 5,00 | 2500 | 6,00 | 14500 | 8,00 | 30000__| 9,00 Time Final, D 1250 | 5,00 | 2500 | 6,00 | 14500 | 8,00 | 30000 | 9,00 Sabendo-se que existe um completo equilibrio entre os quatro finalistas, formular © modelo que maximize os lucros da empresa produtora de camisetas. Exercicio 20 Uma empresa de distribuico de derivados de petrdleo esta estudando um esquema para distribuicgo combustivel em uma regido com 4 mercados consumidores (A, B, Ce D), cuja demanda é apresentada no quadro abaixo.Universidade Federal de Santa Catarina Centro Tecnolégico Departamento de Engenharia de Producio e Sistemas Pesquisa Operacional Pag. 9 Demanda Mensal Mercado eas A 150,000 B 200.000 ¢ 120,000 D 240,000 No atendimento desta demanda, a empresa pretende utilizar transporte maritmo e terrestre. Para tanto, é necessario instalar terminais maritimos ao longo da costa. Os portos escolhidos para instalagio de possiveis terminais so denominados de P1, P2, P3 e P4, Os tipos de terminais que poderdo ser instalados esto apresentados no quadro abaixo: — Gapacidade | Custo Fixo] custo Varidvel (ton/més) | _ (RS/més) (Rs/ton) I 100.000 | $00,000,00 6,50 i 200.000 | 800.000,00 5,30) ur 300.000 | 1.000.000,00 4,50 © combustivel a ser distribuido na regio poderd vir de duas refinarias distintas. A refinaria 1 tem uma capacidade de produzir adicionalmente 600.000 ton / mes, a um custo unitdrio de R$ 350,00 / ton. A segunda refinaria tem uma capacidade ociosa de 550.000 ton / mes, € com um custo unitdrio de R$ 370,00 / ton. O custo unitdrio de transporte é de R$ 5,60 / ton.km para 0 modo terrestre (entre terminais e mercados) e R$ 0,82 / ton.km para o modo maritimo (entre refinarias e terminais). As distancias de transporte esto apresentadas no quadro abaixo. Distincla de Transporte (km) Merc, A Merc, 8 Merc. Merc, D Ref. 1 Ref. 2 PL 150 140 160 120 800) 1.400 P2 200, 130 140 120 900) 1.300 P3 180 170 130 160 1.200 1.000 Pa 120 130 180 120 1.300 900) Formule um modelo para determinagao do esquema étimo de distribuiggo do combustivel e de implantacao dos terminais. Resoiva o modelo formulado e analise os resultados, Exercicio 21 Uma industria quimica foi intimada pelo governo de seu estado para instalar e empregar dispositivos de anti-poluigio. A empresa faz dois produtos; para cada um destes produtos, 0 processo de fabricagdo produz quantidades excessivas de gases irritantes e particulas (Sélidos em suspensdo). Na tabela abaixo ¢ mostrada a emissdo didria, em quilos, de cada poluente para cada 1000 litros de produto fabricado. A companhia esté proibida de emitir mais do que Gi, G2 € P1 quilos de gés CM, gs SD e particulas, respectivamente.Universidade Federal de Santa Cata Centro Tecnolégico Departamento de Engenharia de Producio e Sistemas Pesquisa Operacional Pag. 10 Poluentes Emitidos (ka/I.000 iros) iocaceeataeeasy Produto 1 Produto 2 Gis OM 24 36 Gis SD 8 22 Partcules 100) 50 © gerente de producéo aprovou a instalacdo de dois dispositivos anti-poluico. O primeiro dispositive remove 0,75 de gis CM, 0,5 de gas SD e 0,9 de particulas, independentemente do produto fabricado. O segundo dispositivo remove 0,33 de gas CM, nada de gas SD e 0,8 de particulas para o produto 1 e 0,25 de gas CM, 0,45 de gas SD e 0,6 de particulas para 0 produto 2. O primeiro dispositive reduz o lucro por milhar de litros fabricados diariamente por C1, independentemente do produto. Da mesma forma, o segundo dispositive reduz o lucro por C2, por milhar de litros fabricados diariamente, independentemente do produto. Compromissos de vendas obrigam que pelo menos Ri R2 milhares de litros do produto 1 produto 2 sejam produzidos diariamente, Formule o modelo de otimizaco apropriado. Exercicio 22 Os esgotos de trés cidades (A, B e C), depois de sofrerem um tratamento, sdo descarregados em um rio. O esgoto de cada uma das trés cidades produz uma quantidade didria de poluente expressa por Ps, Ps € Pc toneladas. O tratamento do esgoto pode reduzir a quantidade de poluente até um maximo de 90%, Esta reduc&o é denominada eficiéncia da estacdo de tratamento, e o custo de cada estacdo é diretamente proporcional & sua eficiéncia (k; x eficiéncia). Por outro lado, devido & aco bioquimica (aeragao etc.), no final de cada trecho AB e BC do rio, a quantidade de poluentes é reduzida em 10% ¢ 20% respectivamente. J ool Cette Qual a eficiéncia que devem ter as estagGes de tratamento, de modo que, para qualquer ponto do rio, a quantidade de poluentes medida em um dia nao ultrapasse P toneladas, e de modo a minimizar o custo das estacdes de tratamento ? Formular um PPL que permita resolver este problema. Exercicio 23 Uma casa de cmbio geralmente realiza transacdes lucrativas entre moedas estrangeiras. Suponha que esta casa de cambio realiza operacées entre cinco diferentes moedas: délar, libra-esterlina, franco, marco, lira. Sejam as ofertas de troca apresentadas no quadro 1 e a disponibilidade inicial de moeda apresentada no quadro 2. Assuma que, com um sistema de comunicagéo rapida, a casa de c&mbio pode ter acesso a estas informacdes e virtualmente realizar todas as transacées que desejar simultaneamente. A Unica exigéncia nas transagdes & de que nenhum negécio fique a descoberto no fim de um dia de transago, quando asUniversidade Federal de Santa Catarina Centro Tecnolégico Departamento de Engenharia de Producio e Sistemas Pesquisa Operacional Pag. 11 moedas forem efetivamente trocadas. Em outras palavras, a casa de cambio precisa a0 menos ter a habilidade de cobrir as vendas totais de cada moeda com a renda proveniente de quaisquer outras trocas que foram produzidas por aquela moeda. Possiveis Moeda’ Razo de Quantidade Negécios Compra: Venda Troca Disponivel 1 Dolar Marco 12,003 '30,000,00 2 Dolar Libra 40,705 20.000,00 3 Libra Lira 1/ 200,00 [_ 100.000,00 4 Libra Franco 1/ 150,00 | ~50.000,00 5 Franco Marco’ 10,0216 | ~15.000,00 6 Franco ire 4/1452 45.000,00 7 ra Daler 1/0,00714 | 35.000,00 8 Lira Franco 10,7234 | 40.000,00 9 Marco Libra 10,3467 | ~ 20.000,00 10 Marco Dolar 1 /0,4862 5,000,00) Formule um modelo de otimizacio que maximize a quantidade de dolares ao final da negociacao, dado que a empresa dispe em caixa as seguintes moedas: Moeda Disponivel Dolar 10,000,00 Libra 20.000,00) Franco '30,000,00 Marco 40,000,00 Lira 50.000,00 Exercicio 24 Por volta de 435 a.C., Esparta decidiu convocar reservistas para suplementar seu exército regular. Os novos combatentes podiam ser alistados por 1, 2, 3 ou 4 anos, respectivamente com custos de $10, $18, $25 e $31. A forca minima total de combatentes reservistas foi estabelecida na tabela abaixo. Como um general espartano, vocé poderia achar uma politica de alistamento otima para os préximos 10 anos, resolvendo 0 problema com um modelo de otimizago. Formule o modelo e resolva. ‘Ano Reservistas 435. AC 10.200 434 AC 11.800 433 AC 10.500 BZ AC 12.300 BI AC 15.000 430 AC 14.500 429 AC 14.000 228 AC 16.100 27 AC 16.400 426 AC 16.500 Considere que nao serd possivel contratar mais do que 13.000 reservistas em um dinico ano. Qual seria a solucdo ?Universidade Federal de Santa Catarina Centro Tecnolégico Departamento de Engenharia de Producio e Sistemas Pesquisa Operacional Pag. 12 Um empreendedor pode aplicar seu dinheiro em 5 projetos de investimento, cujos dados sao apresentados abaixo: Fluxo de Caixa Anula (R$ 1.000,00) Projeto 0 1 2 3 1 (100,00) 170,00) 1 (150,00) 720,00 WL (00,00) 150,00 v (50,00) 80,00 v (70,00) 130,00 Formule um modelo que ajude o investidor a determinar os projetos que maximizam o seu capital ao final do ano 3, considerando que: a) © capital inicial disponivel é de R$ 220,000,00 e no poderd ser tomado empréstimo; b) todo capital disponivel poderd ser aplicado na poupanca que rende juros de 10 % aa; ¢) TeV sao projetos mutuamente exclusivos. Exercicio 26 Eng. Pompermayer est estudando o sistema estrutural abaixo, composto por duas barras rigidas e quatro cabos. Ajude-o a determinar a maxima carga total permitida para ser carregada nos pontos de carga P1, P2, P3 e P4, considerando as resisténcias admissiveis dos cabos e as dimensées das barras, conforme mostra a figura abaixo. Formule o modelo de PL. t= 100 kot R2= 200 kt Rae 200 laf Exercicio 27 Na figura abaixo est representado o esquema de dutos que conectam os tanques de uma refinaria (R), € as respectivas capacidades de transferéncia entre tanques, em milhares deUniversidade Federal de Santa Catarina Centro Tecnolégico Departamento de Engenharia de Producio e Sistemas Pesquisa Operacional Pag. 13 m’/hora. Dado que o gerente de producdo da refinaria (R) deseja movimentar o maximo de produto para o terminal (T), por unidade de tempo, formule um modelo de PL para resolver este problema, Sugestio: Considere que possam existir as seguintes transferéncias de produto: R»A, RB, ASB, AC, BoA, BoC, BD, CD, C3T, DaC e DoT. Um construtor produz barcos por encomenda, e tem os seguintes pedidos para serem entregues no final dos préximos 6 meses: Meses Fev Mar Abr Mai Jun ial NO de Barcos 1 2 5 3 2 1 Ele pode contruir até 4 barcos em qualquer més, e pode guardar até 3 barcos em estoque. O custo de construgéo dos barcos é de $ 10.000,00 por unidade. Caso algum barco seja construido em um més, um custo fixo adicional de $ 4.000,00 deve ser considerado. Para manter um barco em estoque durante o periodo de um més, 0 construtor gasta $ 1.000,00. Qual deve ser o plano étimo de construgio, de modo a minimizar o custo total do construtor ? Formule um modelo de programaco dindmica para obter a soluco. Exercicio 29 Em uma linha de montagem existe 8 tarefas que podem ser realizadas como indicado abaixo: Tempo da] __Tarefas ieee area (ri)_| Predecessoras i 7 = 2 6 = 3 8 = 4 3 12 5 i 23 6 6 45 7 7 5 8 3 67 Considere que um trabalhador é posicionado em cada estagio de trabalho e pode realizar um certo numero de tarefas em sua estacdo. Considere, ainda, que a cada 15 minutos umaUniversidade Federal de Santa Catarina Centro Tecnolégico Departamento de Engenharia de Producio e Sistemas Pesquisa Operacional Pag. 14 unidade do produto deve sair da linha de producao. Formule um modelo de programacao matematica que determine quantas estagées de trabalho devem ser utilizadas, e quais as tarefas que deve ser alocadas a cada estacio. Uma empresa deseja determinar o plano de investimentos para 0 préximo ano, e dispée dos seguintes projetos: Valor Presente Cepital Requerido Possibilidade de Investimento Tiguido (US8) mes T_[ Construir um novo depésito 7,000.000,00 5.000.000,00 1 | Recuperar o depésito antigo 4.500,000,00, 3.000.000,00 TIL | Automatizar 0 depésito novo 5.500,000,00 4.200,000,00 1V | Comprar a farnecedora do produte A | 12.000.000,00 9.300.000,00 V_ | Construir uma fébrica para produzir A 9.500.000,00 7.100.000,00 VI | Reformar 0 escritirio da empresa 1,500,000,00 '900.000,00 Entre os projetos acima apresentados, as alternativas I e IT séo mutuamente excludentes, assim como IV e V. O projeto III, por sua vez, depende da realizag3o do projeto I. A empresa dispde de US$ 20.000.000,00 para investir nestes projetos. Formule um modelo de programacéo inteira bindria para determinacao do portafélio étimo de investimento. Uma fabrica trabalha com um atendimento variavel em demanda durante as 24 horas do dia. As necessidades distribuem-se segundo a tabela abaixo: ‘Turno de Trabalho Horatio A opesiee ce 1 08:00 as 12:00 50. 2 12:00 as 16:00 60 3 16:00 as 20:00 50) 4 20:00 as 00:00 40 5 (00:00 as 04:00 30 6 (04:00 as 08:00 20 © horario de trabalho de um operdrio é de oito horas quando ele entra nos turnos 1, 2, 3, 4, € 6. 0 operdrio que entra no turno 4 recebe uma gratificagaio de 50% sobre o salario e o que entra no turno 5 trabalha apenas quatro horas. Elaborar 0 modelo de programacdo linear inteira que minimiza o gasto com a m&o-de-obra. Exercicio 32 Uma metaliirgica deve entregar uma partida de 2.500 placas retangulares de 2 x 4 cm (placas do tipo I) e 1.000 de 4 x 11 cm (placas do tipo II). Existe, em estoque, uma tira metdlica com 15 cm de largura e 20 metros de comprimento e outra com 14 centimetros de largura e 30 metros de comprimentt. As tiras com 30 metros de comprimento so cerca de 20% mais caras por quilo do que as de 20 metros, devido a problemas de transporte. Sdo possiveis as seguintes configuracées de corte ou padrées de corte nos equipamentos da empresa:Universidade Federal de Santa Catarina Centro Tecnolégico Departamento de Engenharia de Producio e Sistemas Pesquisa Operacional Pag. 15 tom Formular 0 modelo que permita minimizar a perda ao corte. Uma empresa aérea deseja comprar avides a jato grandes, médios e pequenos. O prego de compra é de US$ 33,5 milhGes para cada avido grande, US$ 25,0 milhdes para cada avio médio e US$ 17,5 milhdes para cada aviao pequeno. O conselho diretor autorizou um comprometimento maximo de US$ 750 milhdes para esta compra. Qualquer que seja a compra realizada, espera-se que haja mercado para assegurar a utilizacio dos avides em sua capacidade maxima. Se estima que os lucros anuais liquidos (descontando 0 custo de recuperacao do capital aplicado), é de US$ 2,1 milhdes para um avido grande, US$ 1,5, milhdes para um avido médio e US$ 1,15 milhées para um avido pequeno. Supde-se que a empresa poderd dispor de pilotos treinados para operar até 30 avides novos. Se forem comprados apenas avides pequenos, as instalaces de manutencao poderiam comportar até 40 avides, porém cada avido médio equivale a 1% avides pequenos e cada avigo grande equivale a 1% avides pequenos, em termos de utiizagdo das mesmas instalagdes de manutencao. Formule um modelo de programacao inteira para este problema Uma refinaria processa varios tipos de petréleo. Cada tipo de petréleo possui uma planitha de custos diferente, expressando condigdes de transporte e precos na origem. Por outro lado, cada tipo de petréleo representa uma configuracao diferente de subprodutos para a gasolina, Na medida em que um certo tipo de petréleo é utilizado na produgdo da gasolina, ¢ possivel a programagio das condigdes de octanagem e outros requisites. Esses requisitos implicam na classificacao do tipo da gasolina obtida. Supondo que a refinaria trabalhe com uma linha de quatro tipos diferentes de petrdleo e deseje produzir a gasolina amarela, azul e superazul, programar a mistura dos tipos de petréleo atendendo as condigées que se seguem nas tabelas abaixo:Universidade Federal de Santa Catarina Centro Tecnolégico Departamento de Engenharia de Producio e Sistemas Pesquisa Operacional Pag. 16 6 uantidade Disponivel ‘Custo Unitario — Ceara) (Réel) 1 3500 7 2 2.200 24 3 4.200 20 4 7.800 a A composigio dos produtos deve satisfazer as seguintes condigdes: Preco de Venda Tipo de Gasolina Especificacao (R$/barril) Nao mais que 30% de 1 ‘Superazul [Nao menos que 40% de 2 35,00 No mais que 50% de 3 No mais que 30% de 1 Nao menos que 10% de 2 ‘Amarela Nao mais que 70% de 1 22,00 Azul 28,00 A diretora de pessoal de uma empresa de aviacdo comercial deve decidir quantas aeromogas deverdo ser treinadas e contratadas nos préximos seis meses. As necessidades, expressas pelo numero de aeromocas-horas-de-véo sdo as seguintes: 8.000 em janeiro; 9.000 em fevereiro; 7.000 em marco; 10.000 em abril; 9.000 em maio; e 11.000 em junho. Leva um més de treinamento antes que uma aeromoca possa ser posta em um véo regular; assim, uma garota deve ser contratada pelo menos 1 més antes que ela seja realmente necessaria. Cada moga treinada requer requer 100 horas de supervisio de uma aeromoca experiente durante o més de treinamento, de modo que so disponiveis 100 horas a menos para o servico de véo por aeromocas regulares. Cada aeromoga experiente pode trabalhar até 150 horas em um més, e a empresa dispde de 60 aeromogas no comeco de janeiro. A politica da empresa & ndo demitir ninguém. Porém, no fim de cada més, aproximadamente 10% das aeromogas pedem demissao para se dedicarem a outras atividades e para se casarem. Uma aeromoca experiente custa a empresa R$ 1.500,00 por més, enquanto que na fase de treinamento o custo é de somente R$ 900,00 (j4 incluindo os encargos legais). Exercicio 36 Formule um modelo de programaco linear para determinar a politica étima de contratacao e treinamento da empresa, e utilize um pacote de programacdo linear para obter a solucdo tima, Interprete a solucdo encontrada. Uma companhia de transporte resolveu adquirir uma nova frota de caminhées para o que dispSe de R$ 4.000.000,00. Existem no mercado trés modelos de caminhées que podem ser adquiridos: A, B eC. © caminhdo A pode receber até 10 toneladas de carga, tem uma velocidade média de 56 km/h e custa R$ 80.000,00; B tem uma capacidade de 20 toneladas e uma velocidade média de 48 km/h, seu custo e R$ 130.000.00; C é provido de leito para o ajudante de motorista e,Universidade Federal de Santa Catarina Centro Tecnolégico Departamento de Engenharia de Producio e Sistemas Pesquisa Operacional Pag. 17 por isso, embora seja semelhante a B, a sua capacidade é de 18 toneladas e seu custo é de R$ 150,000.00. © caminhao A é operado por uma sé pessoa e, se for utilizado em trés turnos, pode rodar 18 horas por dia. Os caminhées B e C exigem e pessoas; enquanto B pode rodar 18 horas por dia, no regime de trés turnos, C pode trabalhar 21 horas por dia. ‘A companhia dispde de 150 motoristas; as possibilidades de obter mais so muito reduzidas. Por outro lado, as disponibilidades de manutencio limitam a nova frota a um maximo de 30 veiculos. Pede-se que se estabeleca um modelo de programacdo linear destinado 2 determinar quantos veiculos de cada tipo devem ser adquiridos, de modo que a capacidade da frota em ton.km por dia seja maxima. Resolva o problema e interprete a soluco obtida Exercicio 37 Uma fabrica produz refrigeradores, freezers e fornos de micro-ondas. A demanda mensal média destes produtos 6, respectivamente, de 115.000, 58,000 e 48.000 unidades, e segue um esquema de médias méveis com perfodo 4, isto 6, a demanda de quatro meses consecutivos & constante ao longo do tempo. A demanda registrada nos tiltimos trés meses foi a sequinte: Demanda Mensal (unidades) Produto Julho ‘Agosto. Setembro, Refrigerador 125,000, 108,000, 136,000, Freezer 57.000 52,000, 73.000 Micro-ondas 45.000 36.000 58.000 Para fabricar estes produtos, trés recursos basicos sdo necessdrios (MDO, matéria-prima e energia), cujos consumos unitarios esto apresentados no quadro abaixo: ‘Consumo Unita Produto MDO (horas) Material (Ko) Energia (KWh) Refrigerador 140 17,00 25,00 Freezer 1,70 21,00 23,00 Micro-ondas 1,10 10,00 17,00 A fabrica dispde de 1.900 empregados na linha de producio, cada um dos quais trabalha 200 horas por més, O custo de armazenamento mensal de uma unidade de cada produto & $10, $13 © $8, respectivamente para refrigeradores, freezers e fornos de micro-ondas. A disponibilidade mensal de energia é de 5,5 x 10° kWh, A empresa poderd comprar até 3.850 ton/més de material, que poderé ser armazenado a um custo mensal de $ 0,15 / kg. Usando © computador, determine e apresente um plano ctimo de producao-material-pessoal para os préximos 12 meses, de modo a garantir que todos os empregados entrem em férias (1 més) durante este periodo. Considere que no inicio do més de outubro no existe estoque de produto acabado e que o estoque de matéria-prima € de 3.200 ton.Universidade Federal de Santa Catarina Centro Tecnolégico Departamento de Engenharia de Producio e Sistemas Pesquisa Operacional Pag. 18 Exercicio 38 Para realizar negociagdes comerciais com diversos paises, uma empresa precisa contratar profissionais qualificados e treinados em diversos idiomas (inglés, francés, espanhol, italiano, alemao, russo, chinés e japonés), Apés um rigoroso processo de selecdo, restaram 8 candidatos, cujos dados estdo apresentados na tabela abaixo: Candidates | __1 2 3 4 5 6 7 a Salario (RS) | 3.500,00 | 4.200,00 | 2.900,00 | 3.800,00 | 3.300,00 | 4.000,00 | 3.400,00 | 3.600,00 hinds: francés hinds francés inglés « Ge | espanhol a, | eseanhol Idiomas | frances | [S60 | inglés) inglés | emao | J@P0N®5 | italiano | espanhel eonae | inglés | alemio | russo | Sem | russo | SMO2 | chinds Jeper italiano espanhol inglés alemao Formule um modelo que ajude a selecionar os candidatos que satisfacam as necessidade comerciais da empresa, e que proporcionem & mesma o menor custo com a folha de pagamento. No inicio de cada més, depois de receber 0 saldrio do més anterior, o Sr. McMoney aplica parte do que ganhou (R$ 1.000,00) em investimentos. Excepcionalmente, no dia 1° de Janeiro de 2008 ele poderd aplicar uma quantia maior (R$ 3.000,00), que ird obter do resgate de outros investimentos e remuneracies extras de final de ano. Ele dispée de trés alternativas: a) Alternativa 1: aplicag&o (sempre no inicio do més), com prazo mensal, e rendimento de 1,00 % ao més, jé descontados os impostos; b) Alternativa 2: aplicagéo (sempre no inicio do més), com prazo bimestral, e rendimento de 2,21 % ao bimestre, ja descontados os impostos; ©) Alternativa 3: aplicago (sempre no inicio do més), com prazo trimestral, e rendimento de 3,64 % ao trimestre, ja descontados os impostos. Se for interessante, 0 Sr. McMoney poderé utilizar um empréstimo bancério mensal com juros de 1,5 % ao més. Sabe-se que parte do dinheiro aplicado devera ser utilizado para pagar dividas contraidas pelo Sr. McMoney durante anos anteriores, conforme mostra o quadro abaixo: Pagamento Ge eo) Dividas co1yozj2008 | 2.500,00, ‘105/208 | _3.100,00, 1/09/2008 |__1.700,00 1/11/2008 | 1.000,00 Determine o melhor plano de investimento ao longo do ano de 2008, e responda o que se pede: a) apresente o plano.Universidade Federal de Santa Catarina Centro Tecnolégico Departamento de Engenharia de Producio e Sistemas Pesquisa Operacional Pag. 19 b) 0 empréstimo bancario é interessante ? Por que ? ¢) quanto o Sr. McMoney tera no final de 2008 ? Exercicio 40 © Sr. Taylor é responsdvel pelo planejamento operacional de uma empresa de transporte aéreo. Ajude-o a formular um plano de operacao que minimize os custos. Considere os seguintes dados: a) Custo de uma decolagem Us$ 8.000,00 b) Custo de um pouso Us$ 4.000,00 ©) Custo por km de véo US$ 50,00 d) Custo por hora parada US$ 8.000,00 e) Tempo de um pouso/decolagem 15 min f) Velocidade de cruzeiro 850 km/h 9) Tempo embarque/desembarque 30 min A empresa deve manter em operacéo os seguintes vdos didrios: Seite ada Num. | V8 | Tocar Hora Toeal Hora | 125 | POA 09:00 ‘SAO 12:00 a} tar sao. 03:30 FLN 10:40 2} 130 [FUN 10:00 POA. 10:45 | 1392 | owe 1015 FOZ. 10:45 1 | 135 | RIO 12:00 POA. 17:30 05} 140_[ Foz 12:30 ‘SAO 15:30 06 | 142 | SAO. 14:00 FOZ 17:00 o7 | 148 [Poa 16:30 owe 18:00 os} 1s7_[ Foz 16:30 RIO 19:15 09 | 162 [RIO 18:00 or 19:30 10_| 170_| sao 17:20 POA, 20:30 n_[ 472 [FN 15:10 SAO 18:25 2 [176 | _cwe 10:15 FOZ. 12:10 | 180 [RIO 13:20 Gwe. 17:20 14 | 182 | Foz 16:00 RIO, 19:00 Considere, ainda, as seguintes coordenadas dos aeroportos, expressos em km:Universidade Federal de Santa Catarina Centro Tecnolégico Departamento de Engenharia de Producio e Sistemas Pesquisa Operacional Pag. 20 ‘Reroporto Coordenada X__[_Coordenada¥ POA 2.570 670 LN 2.750 930 cws 2.700 1.170 FOZ 2.170 1.180 SAO 2.650 1.370 RIO 3.120 1.420 Exercicio 41 A Cia. Souza Cruz S.A. processa fumo para produgdo de cigarros e para exportacéo. Para tanto dispde de quatro fabricas, cujas capacidades e custos de produgdo e estocagem esto apresentados no quadro 1. Processamento de Fumo Estoque Fumo Bruto Estoque Fumo Processado Fabrica | Capacidade Catos Capacidade Cutos Capacidade Catos: (ton.més) | _(R§/ton) | _(tonm@s)_|__(RS/ton) | (ton.més)_| _(RS/ton) Blumenau 240,000 10,30 1,500,000 810 1,000,000 5,30 Rio Negro | 180.000 12,40 750.000 7,20 "800,000, 4,10 Cruz Alta 160,000 9,70 1,250,000 7,60 1,000,000, 4,60 Uberaba 170.000 10,50) 1.000.000 5,40) ‘900.000 3,80 ‘Quadro 1 - Fabricas, capacidades de processamento e estocagem e custos © fumo bruto obtido junto as colénias de produtores de fumo em quatro estados brasileiros, de acordo com o cronograma de colheita apresentado no quadro 2. rodugio de Fumo Brito (1,000 ton) Mes RS sc PR. MS, Jan 230) 120 210, o Fev 150 ° 110, o Mar 0 ° 0 o Abr 0 0 0 o Mal 0 o 0 100 dun o 110 0 110 au 140 250) 130 150 ‘Ago 180 360) 240, 250) Set 260) 380, 370, 260) ‘Out 280, 370) 400 250) Nov 380) 350) 420 200) Dez: 350) 230) 380, 120 ‘Quadro 2 - Cronograma de colheita, por estado A empresa como um todo, estima que as vendas, tanto para produgdo de cigarros quanto para exportacio, atinja os valores apresentados no quadro 3.Universidade Federal de Santa Catarina Centro Tecnolégico Departamento de Engenharia de Producio e Sistemas Pesquisa Operacional Pag. 21, Pravisio de Vendas = (Gon) Tan 300.000 Fev 500.000, Mar 700,000, Abe 300.000 Mai 800.000 3 300.000 3al 700,000 igo 600,000 set 600.000 Out 500.000, Now 00.000, Dez 400.000 Quadro 3 Previsio de venda mensal de fumo processado Para movimentar o fumo bruto a empresa utiliza diversos modos de transporte, que apdés avaliados determinaram os custos por tonelada transportada apresentados no quadro 4. ‘Gusto de Transportes (S/ten) pe | cuzata | Blumenau | Rio Negro | —Uberaba RS 720 70,80 12,00 26,00 SC 6,80 3,60 4,00 25,20 PR 14,40 70,80 9,20 21,60) Ms 23,40 16,40 14,80 10,80 Cuz Ala 8,40 10,00 22,80 Blumenay 340 = 7.20 18,40 Rio Negro 10,00 720 zi 17,20 Uberaba 22,80 18,40 1720 zi Quadro 4 - Custo de transporte de fumo entre regides produtoras e fabricas © fumo bruto, em geral, percorre o caminho das regides produtoras para as fabricas, podendo, entretanto ser movimentado entre fabricas, se houver necessidade ou se os custos assim o determinar. As vendas poderao ser atendidas a partir de qualquer uma das fabricas, mas se houver necessidade, por razées de capacidade de estocamento e/ou por razées de custo, 0 fumo processado poderd ser movimentado de uma fabrica para outra. © custo do fumo bruto nas regides de produco so cotados por uma tabela Unica da empresa, e por questées de incentivo ao plantio, a empresa mantém uma politica de comprar toda a produgio, mesmo que ela no seja utilizada no processamento das fabricas. Assim, as quantidades excedentes de produgao, apesar de serem compradas, so destruidas na propria origem. Em relacdo a este problema pede-se: a) Formule um modelo de programacao linear e resolva-o usando o computador b) Analise 0 resultado obtido e faca um relatério para a direcdo da empresa propondo melhorias com vistas a redugdo de custos.Universidade Federal de Santa Catarina Centro Tecnolégico Departamento de Engenharia de Producio e Sistemas Pesquisa Operacional Exercicio 42 Pag. 22 Uma construtora esté planejando a produce concreto para seis obras distintas, cujas necessiades e possi idade de abastecimento encontram-se no esquema abaixo. cop. = 200 malas ‘cIMENTO 52.00 m3 ‘ap, = 600 malta ‘Gap = 700 malta 2,00 mo 5,00 mo. 65h ap,» 500 mata 5,00 ms ‘OBRA BRA ‘OBRA OBRA BRA OBRA 1 2 03 04 05 06 Os custos unitérios de transporte da matéria prima e do concreto so os seguintes: Cimento: 827680 ten “SAZIDA DE BRITA| cop. =250 marge \ 08. 69,50 m3 ; R$ 0,45 ton.km Brita e Areia: .. R$ 0,75 m3.km Concrete R$ 2,86 m3.km Considerando que a composicio do concreto é de: Cimento: 300 kg 0,705 m3 0,350 m3 que as distancias, em km, entre as usinas de concreto e as obra constam do quadro abaixo, determine a forma como deverdo ser atendidas as necessidades didrias da empresa Nos varios projetos em execucao.Universidade Federal de Santa Catarina Centro Tecnolégico Departamento de Engenharia de Producio e Sistemas Pesquisa Operacional Pag. 23 Obra01 | obraoz | Obra03 | obra0a | Obra0s | Obra06 usinaor | 12 45 36 28 5 7 usinaoz | 18 23 7 23 10 3 Exercicio 43 Uma empresa produtora de cimento dispée de duas unidades de processamento, P1 e P2, com capacidades de producdo instalada de 15.000 ton./més e 10.000 ton,/més, respectivamente. O custo de processamento, em cada uma destas unidades, é de CR$ 200,00 por tonelada e CR$ 180,00 por tonelada, respectivamente. © calcdreo, a principal matéria-prima utilizada na fabricacao do cimento, pode ser extraido de duas jazidas, JA1 e JA2, cuja produc3o mensal é de 8.000 toneladas cada uma. Para a produgo do cimento a empresa compra a cinza de uma usina siderirgica, e a utiliza numa proporgo de 1:2 com o caledreo. Dois grandes mercados consumidores concorrem para o consumo da producao desta empresa, conforme se apresenta abaixo: ‘Consumo Mensal de Cimento (ton) Além dos custos d matéria-prima e do produto final, apresentados abaixo: Mercado O1 8,000 Mercado 02 6.000 Je produgio ja citados, a empresa deve assumir os custo: s de transporte da ‘Gusto Unitério de Trensporte (RS/ton.km) Calcéreo) 0,20 Ginza Siderirgica 0,30, ‘Gimento O15, No esquema abalxo, encontra-se a situagio de cada um dos locals citados, bem como as distancias entre eles. Formule 0 problema de planejamento de producéo de cimento da empresa em questo. M1 2