5. Obtenha graficamente a solugao étima do problema de programagao linear a seguir: Max Z = x,+ 8x, ea 4X, + X,230 10x, + 2x, 5 10 baad 6. A indistria Alumikéminas S.A. iniciou suas operaodes ha ‘um més e vem conquistando espago no mercado de lami- nados brasileiro, com contratos fechados de fornecimento para todos os trés tipos diferentes de laminas de aluminio, ‘que fabrica: espessuras fina, média e grossa. Toda a pro- dugo da compantia ¢ realizada em duas fabricas, uma localizada em Sao Paulo e a outra no Rio de Janeiro. Se- gundo os contratos fechados, a empresa precisa entregar 416 toneladas de laminas finas, 6 toneladas de laminas mé- dias e 28 toneladas de laminas grossas. Devido @ qualida- de dos produtos da Alumilaminas S.A., hd uma demanda extra para cada tipo de lamina. A fébrica de Séo Paulo tem Um custo de produgao diria de RS 100,000.00 para uma capacidade produtiva de 8 de léminas finas, 1 de laminas. ‘médias e 2 de laminas grossas por dia. O custo de produ: ‘co diério da fabrica do Rio de Janeiro é de R$ 200.000,00 para uma produgéo de 2 de laminas finas, 1 de laminas médias e 7 de laminas grossas. Quantos dias cada uma das fabricas devera operar para atender aos pedicos ao ‘menor custo possivel? (Resolva pela analise gréfica.) 7. Um pizzaiolo trabalha 8 horas por dia ¢ faz 16 pizzas por hora, caso faga somente pizzas, e 9 calzones por hora, se fizer somente calzones. Ele gasta 40 g de quel jo para preparar uma pizza e 60 g de queljo para fazer um calzone. Sabendo que 0 total disponivel de queljo de 5 kg por dia, e que a pizza é vendida a RS 18,00 20 calzone a RS 22,00, pergunta-se: quantas unidades de pizzas e calzones uma pizzaria deve vender diariamente para maximizar a sua receita, considerando que ela tem {és pizzaiolos? (Resolva pela analise grafica.) 8. A Esportes Radicals S.A. produz para-quedas @ asa- deltas em duas linhas de montagem. A primeira linha tem 100 horas semanais disponiveis para a fabricagéo dos produtos, e a segunda linha tem um limite de 42 horas semanais. Cada um dos produtos requer 10 ho- ras de processamento na linha 1, enquanto na linha 2 0 péra-quedas requer 3 horas e a asa-delta, 7 horas. 9. A empresa Have Fun S.A. produz uma bebit ‘Sabendo que o mercado esté disposto a comprar toda a produgéo da empresa e que 0 lucto unitario do para- quedas é de RS 60,00 ¢ 0 da asa-delta é de R$ 40,00, en- contre a programago de produgo que maximize 0 lucro da Esportes Radicals S.A. (Resolva pela analise gréfica.) fa ener gética muito consumida pelos freqUentadores de dan- ceterias noturnas. Dois dos componentes utilizados na preparago da bebida s4o solugdes compradas de laboratorios terceirizados — solugdo Red e solugao Blue — que provéem os principais ingredientes ativos do energético: extrato de guarand e cafeina. A com- panhia quer saber quantas doses de 10 ml de cada solugdo deve incluir em cada lata da bebida, para sa- tisfazer as exigéncias minimas padronizadas de 48 g de extrato de guarand e 12 g de cafeina e, ao mesmo tempo, minimizar 0 custo de produgo. Por acelerar 0 batimento cardiaco, a norma-padrao também prescre- ve que a quantidade de cafeina seja de, no maximo, 20 g por lata. Uma dose da solugao Red contribui com. 8g de extrato de guarand e 1 g de cafeina, enquanto, uma dose da solugéo Blue contribui com 6 g de extrato de guarana e 2 g de cafeina. Uma dose de solugao, Red custa R$ 0,06 e uma dose de solucéo Blue custa, RS 0,08. (Resolva pela anélise gratica.) 10.A empresa de logistica Delxa Comigo S.A. tem uma: frota de caminhées para realizar transportes de cargas para terceiros. A frota é composta por caminhOes mé= dios com condigées especiais para transportar semen= tes e grdos prontos para o consumo, como arroz @ fel- jo. frota tem uma capacidade de peso de 70.000 ke @ um limite de volume de 30.000 m?. O proximo contra= to de transporte refere-se a uma entrega de 100.000 kg de sementes © 85.000 kg de gris, sendo que a Deixe Comigo S.A. pode aceitar levar tudo ou somente um parte da carga, deixando o restante para outra transt tadora. O volume ocupado pelas sementes € de 0.4 por kg, © 0 volume dos grdos é de 0,2 m* por kg endo que o luero para transportar as sementes & RS 0,12 por kg e 0 lucro para transporlar os gra 6 de RS 0,35 por kg, descubra quantos quilograt de sementes © de gréos a Deixa Comigo S.A. de transportar para maximizar 0 seu lucro. (Resolva andlise gréfica.)XERCICIOS 2.2 lista de exercioios 2.1.) Max Z = 4x,+ 3x, sr X,+ 3x, <7 lista de exercicios 2.1.) Max Z= 4x, 8%, Sh 8X,+ 2x, 518 X,+X,<5 x54 x,20 problema de programagao linear: Max Z = 2x,+ 6%, sr AX, + 3x, £12 2x,+ x, 58 X,X,20 Max Z = 2x,— x,+ st 8X 4 X,+ x, $60 X,- K+ XS 10 Xt Kp XS 20 i, ego! lugo otima do seguinte PPL: Max Z = 8x,+ 6X,+ 6x,+ 8x, Sr Xb 2x,+ Bxj+ XS 15 Xyt Xjt 2X4 8X, 513 ie Xoieae 40 Obtenha a solucdo étima para o problema abaixo pelo ‘método analitico apresentado nesta sego. (Confira o re- Sultado com a solueao encontrada para a questo 1 da Solucione o problema de programagao linear abaixo uti- lizando 0 método analitico visto nesta segao. (Confira 0 Fesultado com a solucao encontrada na questéo 3 da |. Resolva pelo método analitico (diciondrio) 0 seguinte Encontre a solucao étima do problema de programagao linear abaixo por meio do método analitico (dicionario): . Determine, usando © método analitice (dicionétio), a so- fierce . Um agricultor tem uma fazenda com 200 km? onde pla- neja cultivar trigo, arroz e milho, A produgéo esperada de 1.800 kg por km? plantado de'tigo, 2.100 kg por km? plantado de arroz © 2.900 kg por km? plantado de milho. Ele tem condigges de armazenar no méximo 700.000 kg de qualquer um dos produtas. Sabendo que o trigo dé lum luero de RS 1,20 por kg, 0 arroz, FS 0,60 por kg, € © milho de RS 0,28 por kg, usando 0 método analitco (Gicionétio), determine quantos km? de cada produto de- ‘vem ser plantados para maximizar 0 lucro do agricultor. ‘A Capitéo Caverna S.A., localizada em Pedra Lascada, aluga trés tipos de barcos para passeios martimos: jan- sgadas, supercanoas e arcas com cabines. A companhia fornece com 0 barco um capitéo para navegé-lo © uma ‘ripulago, que varia de acordo com a embarcacéo: 1 funcionério para jangadas, 2 para supercanoas e $ para arcas. A companhia tem 4 jangadas, 8 supercanoas @ 3 areas, © em seu corpo de funcionérios, 10 capitdes e 18 tripulantes. © aluguel é por diérias © @ Capitéo Caverna SA. lucra 50 marfins por jangada, 70 marfins por super- ccanoas e 100 marfins por arca. Quantos barces de cada tipo devem ser alugados para que a empresa tenha 0 maior lucto possivel? De quanto é esse lucro? (Resolva pelo método analitco visto nesta secao.) A empresa de artigos de couro Pele Mimosa Ltda. fabrica dois tipos de produtos: malas © mochilas. ‘As malas so vendidas com um lucro de R$ 50,00 Por unidade € 0 lucro unitario por mochila é igual.a RS 40,00. quantidade de horas necesséria para con- fecclonar cada produto assim como 0 niimero total de horas disponiveis em cada departamento, so apre- sentados na tabela a seguir Capacidade por | Horas necessérias, Departamento | departamento | (horas pordia) | Mala | Mochila 1) Conte | ae 2 2)Tingiment ‘ayCosura— | 400 a = 4)Embalagem | 300 ‘| 32 a) Sabendo que ha uma demanda excedente tanto de malas quanto de mochilas, determine quantas uni- dades de cada produto a Pele Mimosa Lida. deve fabricar diariamente para maximizar © seu lucro. (Resolva pelo método analitico,) b) Se temos a informago de que a empresa produz dlariamente 120 unidades de malas e 30 unidadesLe eee oe eS a 5. Enconire a solugdo étima do seguinte problema de pro- gramagao linear pelo método simplex tabular: 8X,+ 2x,+ 2X, <8 XX XZ. 6. Uma firma faz trés produtos e tem trés maquinas dispo- niveis para produgdo. Para resolver sua escala de produ- ‘980, modela o seguinte PPL: Max Z sat X,+ TX; 4x, $100 (horas na maquina 1) AK, + AX yt TX, 100 (horas na maquina 2) 8X,+ 4X,+ X, $100 (horas na maquina 3) Ky Xp %20 Resolva 0 problema pelo método simplex tabular @ res- ponda s questies: a) Qual é a solugdo otima encontrada? b) Quando a solugdo final é encontrada, existe algum tempo disponivel em qualquer uma das trés ma- quinas? Quanto? 7. Um navio tem um compartimento de carga com capaci- dade de peso de 160.000 kg ¢ capacidade de volume de 70.000 m?, 0 dono do navio foi contratado para levar car- gas de carne de boi empacotada e gro. O peso total da carne de bol disponivel é 85.000 kg; 0 peso total do gréo disponivel é 100.000 kg. O volume por massa da came de boi é 0,2 m* por quilo, ¢ 0 volume por massa do gréo 6 0.4 m? por quilo. O lucro para transportar carne de bol 6 de R$ 0,35 por quilo, ¢ 0 lucro pata transportar gro 6 de RS 0,12 por quilo. O dono do navio 6 livre para aceitar toda ou parte da carga disponivel; ele quer saber quan- tos quilos de carne e quantos quilos de gréos devem ser transportados para maximizar seu lucro. Resolva pelo método simplex tabular. 8. A Oleos Unidos S.A. é uma empresa do ramo de de- rivados de petréleo que manufatura trés combustiveis, especiais com base na mistura de dois insumos: um ‘extrato mineral e um solvente. No processo de produ- do nao existe perda de material, de forma que a quan- tidade de litros de extrato mineral somada & quantidade de litros de solvente utilizada para a fabricagao de um, 10. tipo de combustivel resulta no total de litros daquele combustivel. A proporeao da mistura esta descrita na tabela a seguir: | Combustivel | Combustivel | Combustivel A B iG es Bilitros 5 litros 4iitros mineral Solvente | Slitros 2 litros 4 litros Suponha que a Oleos Unidos tenha disponiveis 120 li {ros de extrato mineral e 200 litros de solvente, e que 05 lueros liquidos esperados para os trés combustivels sejam de RS 20,00, RS 22,00 € RS 18,00, respectiva- mente. Responda ao que se pede. a) Estabelega um modelo de programagao linear que determine a quantidade de cada combustivel a ser fabricada, dadas as restriges de matéria-prima. 'b) Quanto de cada produto deve ser manutaturado para, maximizar o lucro da companhhia? De quanto é esse lucro? (Resolva pelo método simplex tabular.) ©) Na condigao de otimalidade, existe alguma matéria- prima com folga? Qual? De quanto é essa sobra? Um pequeno entregador pode transportar madeira ou frutas em seu carrinho de mao, mas cobra R$ 20,00 para cada fardo de madeira e RS 35,00 por saco de frutas. Os fardos pesam 1 kg e ocupam 2 dm? de espago. Os sacos de fruta pesam 1 kg e ocupam 3 dm® de espaco. O car- rinho tem capacidade para transportar 12 kg e 10 dm°, e © entregador pode levar quantos sacos e fardos desea. a) Formule um problema de programagao linear para determinar quantos sacos de fruta e quantos fardos de madeira deve ser transportados para que 0 en- tregadior ganhe o maximo possivel. b) Resolva o problema pelo método simplex tabular & determine qual sera o lucto do entregador e como ele deve encher o seu carrinho. ) Ocarrinho sera totalmente utilizado? Sobraré capaci- dade de carga ou capacidade de volume? Quanto? Uma industria vende dois produtos, P1 e P2, ao prego por tonelada de RS 70,00 e RS 60,00, respectivamente. A fabri- cago dos produios é feita em toneladas e consome recur: sos que chamaremos de R1 © A2. Esses recursos esto isponiveis nas quantidades de 10 e 16 unidades, respect- vvamente, A produgo de 1 tonelada de P1 consome’ unida- des de R1 @ 2 unidades de R2, e a producao de 1 tonelada de P2 consome 4 unidades de Ai 5 unidades de R2.