LISTA DE EXERCICIOS | ~ PESQUISA OPERACIONAL ~ MODELAGEM 1) Um alfaiate tem, disponiveis, os seguintes tecidos: 16 metros de algodio, 11 metros de seda e 15 metros de 1a. Para um terno sto necessirios 2 metros de algodao, 1 metro de seda e 1 metro de 1. Para um vestido, sao necessarios 1 metro de algodio, 2 metros de seda e 3 metros de la. Se um temo 6 vendido por $300,00 e um vestido por $500.00, quantas pecas de cada tipo o alfaiate deve fazer, de modo a maximizar o seu lucro? Encontre a solugao étima do problema, e interprete sua resposta. 2) Uma companhia de aluguel de caminhdes possuia-os de dois tipos: 0 tipo A com 2 metros ciibicos de espaco refrigerado e 4 metros ciibicos de espago nio reftigerado e 0 tipo B com 3 metros cibicos reftigerados e 3 nao refrigerados. Uma fibrica precisou transportar 90 metros ciibicos de produto reftigerado e 120 metros ctibicos de produto nto reftigerado. Quantos caminhoes de cada tipo ela deve alugar, de modo a minimizar o custo, se 0 aluguel do caminhao A era $0,30 por km e 0 do B, $0,40 por km. Elabore o modelo de programacao linear. 3) Uma confeitaria produz dois tipos de bolos de soverte: chocolate e creme. Cada lote de bolo de chocolate é vendido com um lucro de 3 u.m e os lotes de bolo de creme com um lucro de 1 um. Contratos com varias lojas impdem que sejam produzidos no minimo 10 lotes de bolos de chocolate por dia e que o total de lotes fabricados nunca seja menos que 20. O mercado s6 é capaz de consumir até 40 lotes de bolos de creme e 60 de chocolate. As maquinas de preparagio do sorvete disponibilizam 180 horas de operagao, sendo que cada lote de bolos de chocolate consomem 2 horas de trabalho e cada lote de bolos de creme 3 horas. Formule apenas 0 modelo do problema. 4) A Fashion Things Ltda. € uma pequena empresa fabricante de diversos tipos de acessérios femininos, entre eles bolsas de modelos diferentes. A empresa foi convencida, pelo seu distribuidor, de que existe mercado tanto para bolsas do modelo padrdo (prego médio) quanto para as bolsas do modelo luxo (prego alto). A confianca do distribuidor ¢ tao acentuada que ele garante que ele ira comprar todas as bolsas que forem produzidas nos proximos trés meses. Uma anilise detalhada dos requisitos de fabricacao resultaram na especificagdo da tabela abaixo, a qual presenta o tempo despendido (em horas) para a realizacio das quatro operacdes que constituem 0 processo produtivo, assim como 0 lucro estimado por tipo de bolsa: Produto Corte e coloragio | Costura_[ Acabamento | Tnspegio e Empacotamento | Luero por bolsa Padrio 70 12 I T/10 'RS10,00 De luxo T 36 ws Ta 'RS9.00 ‘Tempo dip. 0 600 7007 15 5) A indistria Alumilandia S/A iniciou suas operacées em janeiro de 2001 ¢ j4 vem conquistando espaco no mercado de laminados brasileiro, tendo contraios fechados de fornecimento para todos 03 3 tipos diferentes de laminas de aluminio que fabrica: espessuras fina, média ou grossa. Toda a producio da companhia é¢ realizada em duas fabricas, uma localizada em Sao Paulo e a outra no Rio de Janeiro. Segundo os contratos fechados, a empresa precisa entregar 16 toneladas de laminas finas, 6 toneladas de laminas médias e 28 toneladas de Laminas grossas. Devido & qualidade dos produtos da AlumiLandia S/A., hé uma demanda extra para cada tipo de laminas. A fabrica de Sao Paulo tam um custo de producdo didria de RS 100.000,00 para cada capacidade produtiva de 8 toneladas de laminas finas, 1 tonelada de laminas médias e 2 tonelada de Laminas grossas por dia, O custo de produgdo diario da fabrica do Rio de Janeiro & de RS 200,000.00 para cada produgio de 2 toneladas de laminas finas, 1 tonelada de laminas médias e 7 tonelada deLaminas grossas por dia. Quantos dias cada uma das fébricas deveri operar para atender aos pedidos a0 menor custo possivel? Elabore o modelo. 6) Um vendedor de fiutas pode transportar 800 caixas de frutas para sua regio de vendas. Ele ja transporta 200 caixas de laranjas a 20 um de Iucro por caixa por més. Ele necesita transportar pelo menos 100 caixas de péssegos a 10 um. de Iucro por caixa, e no maximo 200 caixas de tangerinas a 30 u.m. de lucro por caixa. De que forma devera ele carregar o caminhio para obter 0 luero maximo? 7) Uma sede de televisio Local tem o seguinte problema: foi descoberto que o programa A com 20 minutos de nmisica ¢ 1 minuto de propaganda chama a atencio de 30,000 telespectadores, enquanto 0 programa B, com 10 minutos de mmisica e | minuto de propaganda chama atencio de 10.000 telespectadores. No decorrer de uma semana, o patrocinador insiste no uso de no minimo, 5 minutos para sua propaganda e que nao ha verba para mais de 80 minutos de miisica. Quantas vezes por semana cada programa deve ser levado ao ar para obter o mimero maximo de telespectadores? Elabore o modelo. 8) A empresa Have Fun S/A produz uma bebida energética muito consumida pelos frequentadores de danceterias notumas. Dois dos componentes utilizados na preparacao da bebida s4o solugdes compradas de laboratérios terceirizados — solugao Red e solucdo Blue — e que provéem os principais ingredientes ativos do energético: extrato de guarana e cafeina. A companhia quer saber quantas doses de 10 militros de cada solugao deve incluir em cada lata da bebida, para satisfazer as exigéncias minimas padronizadas de 48 gramas de extrato de guarana e 12 gramas de cafeina e, a0 mesmo tempo, minimizar o custo de produco. Por acelerar 0 batimento cardiac, a norma padrio também prescreve que a quantidade de cafeina seja de, no maximo, 20 gramas por lata. Uma dose da solugao Red contribui com 8 gramas de extrato de guaran e | grama de cafeina, enquanto uma dose da soluc%o Blue contribui com 6 gramas de extrato de guarana ¢ 2 gramas de cafeina. Uma dose de solugio Red custa RS 0,06 e uma dose de solugao Blue custa RS 0,08. 9) Um fabricante de bombons tem estocado bombons de chocolate, sendo 130 kg com recheio de cerejas e 170 kg com recheio de menta, Ele decide vender 0 estoque na forma de dois pacotes sortidos diferentes. Um pacote contém uma mistura com metade do peso dos bombons de cereja e metade em menta e vende por RS 20,00 por kg. O outro pacote contém uma mistura de um terco de bombons de cereja e dois tercos de menta e vende por RS12,50 por kg. O vendedor deveria preparar quantos quilos de cada mistura a fim de maximizar seu Incro nas vendas? 10)Uma mulher tem RS 10.000,00 para investir e seu corretor sugere investir em dois titulos, A e B. titulo A é bastante arriscado, com Incro amual de 10% e o titulo B é bastante seguro, com um Iucro anual de 7%. Depois de algumas consideragées, ela resolve investir no maximo RS 6.000,00 no titulo A, no minimo R$ 2.000,00 no titulo B. Como ela deveré investir seus RS 10.000,00 a fim de maximizar o rendimento anual? 11) Uma pessoa precisa de 10, 12 e 12 unidades dos produtos quimicos A, B e C, respectivamente, para o seu jardim. Um produto contém 5, 2 e 1 unidade de A. B e C, respectivamente, por vidro; um produto em pé contém 1, 2 e 4 unidades de A, B e C respectivamente por caixa. Se o produto liquido custa $3,00 por vidio e 0 produto em pé custa $2,00 por caixa, quantos vidros e quantas caixas ele deve comprar para minimizar o custo e satisfazer as necessidades?12) Certa empresa fabrica dois produtos Pl e P2. O Iucro unitirio do produto P1 ¢ de 1000 unidades monetirias e o lucro unitério de P2 é de 1800 unidades monetarias. A empresa precisa de 20 horas para fabricar uma unidade de P1 e de 30 horas para fabricar uma unidade de P2. O tempo anual de producdo disponivel para isso ¢ de 1200 horas. A demanda esperada para cada produto € de 40 unidades anuais para P1 e 30 unidades anuais para P2. Qual ¢ 0 plano de produgo para que a empresa maximize seu lucro nesses itens? Construa 0 modelo de programagao linear para esse caso. 13) Um carpinteiro dispde de 90, 80 e 50 metros de compensado, pinho e cedro, respectivamente. O produto A requer 2, 1 e 1 metro de compensado, pinho e cedro, respectivamente. O produto B requer 1, 2 e I metros, respectivamente. Se A é vendido por $120,00 e B_por $100.00, quantos de cada produto ele deve fazer para obter um rendimento bruto maximo? Elabore o modelo. 14)A Esportes Radicais S/A produz pira-quedas e asa-deltas em duas linhas de montagem. A primeira linha de montagem tem 100 horas semanais disponiveis para a fabricagao dos produtos, ¢ a segunda linha tem um limite de 42 horas semanais. Cada um dos produtos requer 10 horas de processamento na linha 1, enquanto que na linha 2 o para-quedas requer 3 horas e a asa-delta requer 7 horas. Sabendo que o mercado esta disposto a comprar toda a produgao da empresa e que o Iucro pela venda de cada para-quedas é de RS60,00 e para cada asa~delta vendida é de RS40,00, encontre a programacdo de produgao que maximize o lucro da Esportes Radicais S/A. Elabore 0 modelo. 15)No programa de produgio para o préximo periodo, a empresa Beta Ltda., escolheu trés produtos P1, P2 e P3. © quadro abaixo mostra os montantes solicitados por unidade na produc. Produto | Conttibuigio (cro | Homsde | Horas de uso | Demanda maxima por unidade) trabalho | de maquinas Pi 2.100 6 12 300 P2 1.200 4 6 600 P3 600 6 2 600 Os precos de venda foram fixados por decisto politica ¢ as demandas foram estimadas tendo em vista esses pregos. A firma pode obter um suprimento de 4.800 horas de trabalho durante o periodo de processamento e pressupde-se usar trés maquinas que podem prover 7.200 horas de trabalho. Estabelecer um programa timo de produc para o periodo. Faga a modelagem desse problema. 16) Uma refinaria produz trés tipos de gasolina: verde, azul e comum. Cada tipo requer gasolina pura, octana e aditivo que sao disponiveis nas quantidades de 9.600.000, 4.800.000 e 2.200.000 litros por semana, respectivamente. As especificagdes de cada tipo sto: - um litro de gasolina verde 0,22 litro de gasolina pura, 0,50 litro de octana e 0,28 litro de aditivo; - um litro de gasolina azul requer 0,52 litro de gasolina pura, 0,34 litro de octana e 0.14 litro de aditivo: - um litro de gasolina comum requer 0,74 litro de gasolina pura, 0,20 litro de octana e 0,06 litro de aditivo. Come regra de produgio, baseada em demanda de mercado, o planejamento da refinaria estipulou que a quantidade de gasolina comum deve ser no minimo igual a 16 vezes a quantidade de gasolina verde e que a quantidade de gasolina azul seja no méximo igual a 600.000 litros por semana. A empresa sabe que cada litro de gasolina verde, azul e comum da uma margem de contribuicdo para 0 lucro de $0,30, $0,25 e $0.20 respectivamente, e seu objetivo é determinar 0 programa de producio que maximiza a margem total de contribuigao para o Iucro. Construa o modelo do problema.TA DE EXERCICIOS [ODELAGEM 1) Uma pequena metahirgica deseja maximizar sua receita com a venda de dois tipos de finas fitas de aco que se diferenciam em qualidade no acabamento de corte. As fitas so produzidas a partir do corte de bobinas de grande largura. Existem das maquinas em operacao. Uma das maquinas é mais antiga e permite 0 corte didrio de 400m de fita. A outra, mais nova, corta at8 6000m. A venda das chapas no mercado varia com a qualidade de cada uma. Fitas produzidas na maquina antiga permitem um lucro de 3 um por mil metros de produgio. Fitas cortadas na maquina mais modema produzem um lucro de 5 um por mil metros de produgao. Cada mil metros de fita cortada na méquina antiga consome 3 homens x hora de mao-de-obra. Na maquina modema sto gastos apenas 2 homens x hora. Diariamente so disponiveis 18 homens x hora para a operagio de ambas as maquinas. Determinar a produgio que otimiza o lucro da metalirgica. Elabore o modelo. 2)Um pequeno entregador pode transportar madeira ou frutas em seu carrinho de mio, mas cobra 40 reais para cada fardo de madeira e 25 reais para cada saco de frutas. Os fardos pesam Ikg e ocupam 2 dun’ de espago. Os sacos de frutas pesam 3 kg e ocupam 2 dix’ de espago. O cartinho tem capacidade de transportar 12 kg e 35 dm’, e o entregador pode levar quantos sacos quantos fardos desejar. Elabore 0 modelo para maximizar o Iucro do entregador. 3) Uma companhia de investimento dispde de RS 150.000 para investir em agdes e letras imobilidrias. Sua politica de aplicagZo consiste em : aplicar, no méximo, 50% do disponivel em agdes; aplicar, no miéximo, 65% do disponivel em letras imobilirias. Através de uma pesquisa de mercado, a companhia verificou que deveria aplicar no maximo 40% do disponivel, na diferenca entre a quantidade aplicada em agées e a quantidade aplicada em letras; e aplicar 10% , no maximo, do disponivel na soma da sétima parte aplicada em acdes com a quarta parte aplicada em letras. As acdes produzem uma rentabilidade de 5% a0 més ¢ as letras 4% ao més. Qual é 0 investimento étimo que maximiza o lucro da companhia, Formule o modelo do problema 4) Uma pessoa tem até RS 15.000,00 para investir e seu corretor sugere investir em dois titulos, A e B O titulo A é bastante arriscado, com lucro anual de 15% e o titulo B é bastante seguro, com um lucro anual de 8,2%. Depois de algumas consideragGes, ela resolve investir no maximo RS 6.300,00 no titulo A, no minimo RS 2.500,00 no titulo B.. Como ela devera investir seus RS 15.000,00 a fim de maximizar 0 rendimento anual? . Elabore o modelo. 5) A empresa de logistica Deixa Comigo S/A tem duas frotas de caminhdes para realizar transportes de cargas para terceiros. A primeira frota é composta por caminhdes médios ¢ a segunda por caminhdes gigantes, ambas com condi¢ées especiais para transportar sementes e gros prontos para o consumo, como arroz e feijao. A primeira frota tem a capacidade de peso de 70.000 quiligramas e um limite de volume de 30.000 pés ctibicos, enquanto a segunda pode transportar até 90.000 quilogramas e acomodar 40.000 pés ctibicos de volume. © préximo contrato de transporte refere-se a uma entrega de até 100.000 quilogramas de sementes e 85.000 quilogramas de grios, sendo que a Deixa Comigo S/A pode aceitar evar tudo ou somente uma parte da carga, deixando o restante para outra transportadora entregar. O volume ocupado pelas sementes é de 0.4 pé clibico por quilograma, e o volume dos grios é de 0.2 pé ciibico por quilograma. Sabendo que o lucro para transportar as sementes ¢ de RSO,12 por quilograma e o lucro para transportar os gros é de RS0,35 por quilograma. Faca a modelagem do problema com objetivo de encontrar a quantidade de quilogramas de sementes e a quantidade de quilogramas de grios a Deixa Comigo S/A deve transportar para minimizar 0 seu Incro. Elabore o modelo.6) Um fabricante de fantasias tem em estoque 32 m de brim, 22 m de seda e 30 m de cetim e pretende fabricar dois modelos de fantasias. O primeiro modelo (M1) consome 4m de brim, 2 m de seda e 2 m de cetim. O segundo modelo (M2) consome 2 m de brim, 4 m de seda e 6 m de cetim. Se M1 é vendido a 6.000 u.m. e M2 a 10.000 u.m., quantas pecas de cada tipo o fabricante deve fazer para obter a receita mixima? Elabore o modelo. 7)Uma determinada confecsao opera com dois produtos: calgas ¢ camisas. Como tratam-se de produtos semelhantes, possuem uma produtividade comparivel e compartilham os mesmos recursos. A programacao da produgio € realizada por lotes de produto. O departamento de produgio informa que so necessaries 10 homens x hora para um lote de calgas e 20 homens x hora para um lote de camisas. Sabe- se que nio € necessiria mio-de-obra especializada para a producio de caleas, mas so necessirios 10 homens x hora desse tipo de mfo-de-obra para produzir um lote de camisas. O departamento de pessoal informa que a forga maxima de trabalho disponivel & de 30 homens x hora de operarios especializados de 50 homens x hora de nao especializados Da planta de producdo, sabemos que existem apenas duas maquinas com capacidade de produzir os dois tipos de produto, sendo que a maquina I pode produzirum lote de calcas a cada 20 horas eum lote de camisas a cada 10 horas, ndo podendo ser utilizada por mais de 80 horas no periodo considerado. A miquina 2 pode produzir um lote de calgas a cada 30 horas e um lote de camisas a cada 35 horas, ndo podendo ser utilizada por mais de 130 horas no periodo considerado. Sao necessérios dois tipos de matéria-prima para produzir calcas e camisas . Na produgao de um lote de calgas so utilizados 12 quilos de matéria-prima A e 10 da B. Na produgdo de um lote de camisas so utilizados 8 quilos da matéria-prima A e 15 da B. O almoxarifado informa que, por imposigdes de espaco, 96 pode fornecer 120 quilos de A e 100 quilos de B no periodo considerado. Sabendo-se que o lucro pela venda é de 800 reais nos lotes de camisas e de 500 reais nos lotes de calgas. Formule 0 modelo . 8) Um fazendeiro esta estudando a divisao de sua propriedade nas seguintes atividades produtivas A (Arrendamento) — Destinar certa quantidade de alqueires para a plantagao de cana-de-acucar, a uma usina local, que se encarrega da atividade e paga aluguel da terra $ 300,00 por alqueire por ano. P (Pecuaria) — Usar outra parte para a criacio de gado de corte. A recuperacto das pastagens requer adubagdo (100 kg/Alq) e irrigagao (100,000 litros de égua/Alq) por ano. O lucro estimado nessa atividade & de $ 400,00 por alqueire no ano. S (Plantio de Soja) — Usar uma terea parte para o plantio de soja, Essa cultura requer 200 kg por alqueire de adubos e 200,000 litros de 4gua/Alq para irrigagao por ano. O luero estimado nessa atividade é de S 300,00 / Alqueire no ano, Disponibilidade de recursos por ano: 12.750.000 littos de agua 14.000 kg de adubo 100 alqueires de terra. Quantos alqneires deverd destinar a cada atividade para proporcionar o melhor retomo? Constma o modelo. 9) Uma marcenaria deseja estabelecer uma programacao didria de produgao. Atualmente, a oficina faz apenas dois produtos: mesa e armario, ambos de um s6 modelo. Para efeito de simplificacdo, vamos considerar que & marcenaria tem limitagdes em somente dois recursos: madeira e m&o-de-obra, cujas disponibilidades disirias so mostradas na tabela a seguir. Recurso Disponibilidade Madeira 12m* Mao-de-obra 8HhO processo de producao ¢ tal que, para fazer | mesa a fabrica gasta 2m’ de madeira e 2 Hh de mao- de- obra, Para fazer um armério, a fabrica gasia 3m? de madeira e 1 H.h de mao-de-obra. Além disso, 0 fabricante sabe que cada mesa da uma margem de contribuigao para o lucro de RS4,00 e cada aumirio, de RS1,00. O problema do fabricante & encontrar o programa de produgio que maximiza a margem de contribuicao total para o lucro. Elabore o modelo. 10) Uma companhia fabrica dois produtos P1 e P2 que utilizam os mesmos recursos produtivos: matéria- prima, forja e polimento. Cada unidade de P| exige 4 horas de forjaria, 2 h de polimento e utiliza 100 unidades de matéria-prima. Cada unidade de P2 requer 2 horas de forjaria, 3 h de polimento e 200 unidades de matéria-prima, O preco de venda de Pl é 1.900 u.m, e de P2, 2.100 um, Toda produco tem mercado garantido. As disponibilidades so de: 20 h de forja; 10 h de polimento ¢ 500 unidades de matéria-prima, por dia. Elabore o modelo linear para o problema.