Programagao Linear Exercicios de Formulagao Harvey M. Wagner 16 O presidente, Anténio Castor, da Companhia Ramos de Carvalho quer utilizar do melhor modo possivel os recursos de madeira em uma de suas regides florestais. Dentro desta regio, ha uma serraria e uma fibrica de compensados; assim, as toras podem ser convertidas em madeira beneficiada ou compensado, Produzir uma mistura comercializavel de | metro cUbico de produtos beneficiados requer 1 metro ctibico de pinho ¢ 4 metros ctibicos de canela, Produzir 100 metros quadrados de madeira Compensada requer 2 metros ctibicos de pinho e 4 metros cibicos de canela. Esta regido tem disponiveis 32 metros ctibicos de pinho e 72 metros cibicos de canela. Compromissos de vendas exigem que sejam produzidos, durante o periodo do planejamento, pelo menos 5 metros ciibicos de madeira beneficiada ¢ 1.200 metros quadrados de madeira compen: sada. As contribuigdes ao lucro sao $45 por | metro cibico de produtos beneficiados e $60 por 100 metros quadrados de madeira compensada. Sejam L a quantidade (em metros ctibicos) de madeira beneliciada produzida e P a quantidade (em 100 metros quadrados) de madeira compensada produzida, (a) Expresse todo o problema como um modelo de programagio linear (b) Empregando um diagrama como a Fig. 1.3 para o Problema das Batatas no Cap. 1, mostre os sortimentos vidveis de produtos e indique uma solugio étima. 17 Ogerente industrial, Rolando Kent, di Companhia Sidenirgica Jericé deve decidir quantos quilos deago puro x, quantos quilos de sucata de metal, usar para labricar uma pega fundida de liga para uum deseus clientes. Suponha que o custo por quilo deago puro seja3 eo custo por quilode sucatade metal seja 6 (que é maior porque as impurezas devem ser retiradas). O pedido do Irewues ¢ expresso como uma necessidade de pelo menos cinco quilos, mas o fregués esti disposto 2 accitar uma quantidade maior se Jeries exigir um lote de produgio maior. Suponha que o fornecimento de ago puro seja limitado a quatro quilos e o de sucata de metal a sete quilos. A relagtio de sucata para ago puro nao pode exceder 7/8. As instalagoes industriais tém cisponiveis somente 18 horas de tempo de fundigao e moldagem: um quilo de ago puro requer trés horas, enguanto que um quilo de apara requer somente duas horas de processamento industrial, misturas vidveis de ago puro e sucata de metal e indique uma solugdo otima,(8A Companhia Quimica Strick ¢ Nina foi intimada pelo governo de seu estado a instalar € empregar dispositivos antipoluigio. A empresa faz dois produtos: para cada um destes produtos, 0 processo de fabricagio produz quantidades excessivas de gases irritantes e particulas (solidos em suspen- sao). A Fig. 2.16 mostra a emissio ‘em quilos, de cada poluente para cada 1.000 litros de produto fabricado. A companhia esta proibida de emitir mais que, GzP, quilos de Gas CM, Gas SD e Particulas, respectivamente. O lucro para cada milhar de litros de Produtos 1 e? fabricado por dia é p, ep2, respectivamente. Quilos de poluente emitido Tipo de Por 1.000 litros Por 1.000 litros poluente de produto 1 de produto 2 Gas CM 24 36 Gas SD 8 12 Particul 1 pee articulas, 100 50 Ogerente de producto, Aires Claros, aprovoua insta ivos antipoluigio. O primeiro dispositivo remove 0,75 de Gas CM, 0,5 de Gas SD ¢ 0,9 de Particulas, independente- ‘mente do produto fabricado. O segundo dispositivo remove 0,33 de Gas CM, nada de Gis SD ¢ 0.8 de Particulas para o Produto 10,25 de Gas CM, nadade Gas SD ¢ 0,6 de Particulas para 0 Produto 2. O primeiro dispositive reduz o lucro por milhar de litros fabricados diariamente por cy, indepen dentemente do produto; do mesmo modo, o segundo dispositivo reduzo luero por ¢. por milhar de Iitros fabricados diariamente, independentemente do produto. Compromissos de vendas obrigam ‘que pelomenos R, milhares delitros de Produto 1 sejam produzidos por dia ¢ R milhares de litros de Produto 2 Sejam as variaveis de decisio om ( mitre detitro de Produto 1 fabricaos por diasem usar qualquer dispositivo de controle de poluigio (ese Shoe oe oa fabriads por din) usando © primeiro dispositivo de controle ( sliaes le Urwae Produto I fabricados por dia) usando o segundo dispositive de controle Sejam as varidveis yy, yy) € Yy- delinidas do mesmo modo para o Produto 2. Formule o modelo de otimizacio apropriado. 19 Acrisio Espera, gerente de uma conta da Agéncia de Propaganda DVCS, anunciou que pode Gestinar otimamente os eruzeiros de propaganda de seu cliente por meio de programagao linear. Sua abordagem é idemificar os varios publicos aos quais o cliente quer se dirigit —tais como adolescen- tes, casais jovens, os idosos etc. Faga o indice i representar 0 i-ésimo piiblico. O cliente deve especificar um nivel desejado de exposicao E, para cada publica i, Enzo, cada veiculo de propa- anda (tal como uma revista de grande circulagao, um comercial de televisio em horirio nobre, um antineio colorido num jornal de domingo etc.) € classificado por sua effccicia em cada uma das categorias identificadas de piblico. Faca o indice representar oj-¢simo veiculo de propaganda eay os pontos de eficécin junto ao i-ésimo piiblico em destinar um cruzeiro ao F-ésimo veiculo. ‘Cada variivel de decisao é designada como x,, que representa a quantidade total de cruzeiros destinada a0 -ésimo veiculo de propaganda durante uma campanha promocional. O objetivo de seu cliente é minimizar seu gasto total de propaganda enquantoatingindo ainda seus niveis desejados de exposiciio do produto. {(@) Suponha que haja quatro piiblicos © cinco veiculos de propaganda, programagio linear implicado pela descrigio acima. (b) Discuta se vocé acha que este modelo de programagao linear € um: escolher uma otima destinagao de cruzeiros de propaganda. eva o modelo de ordagem apropriada para20 A Bom Sabor S.A. fabrica quatro espécies diferentes dle cereais para o café da manhia: Barulhentos, Encharcados, Pipocados ¢ Repousantes. Cada um destes € um composto de ingredientes (griios, agicar e conservadores). Faga.o indice representar o Ingrediente i, onde i= | L ‘Sejap\ a quantidade de Ingrediente i num quilo de Barulhentos e, do mesmo modo, sejam dui, fy, a8 quantidades para os outros trés cereais. Suponha que Af, seja a quantidade maxima de Ingrediente i disponivel durante © préximo més para fabricar todos estes cereais para o café da manha. ‘A contribuicio ao lucro de um quilo de Barulhentos é representada porpy &, do mesmo moxo, as contribuigdes ao lucro para os outros cercais Siu representadas porpy, Pr ePr- Fagaxa, cn Xp OX Tepresentarem 0 niimero de quilos de cada cereal para o café da manha fabricados durante 0 préximo més. Pelo menos 105.000 quilos de Burulhentos devem ser fabricados, bem como pelo menos 130,000 quilos de Encharcados, 45.000 quilos de Pipocados e 600.000 quilos de Repousantes ‘Mostre como uma programagao de producio dtima pode ser obtida por uma formulagao de programagao linear. 2 |A Fabrica de Radios Sinval Vulah fabrica os Modelos A, B ¢ C que tem contribuigdes ao tucro de 16,30 € 50, respectivamente. As exigéneias de produgao minimas semanais si 20 para o Modelo A, 120 para © Modelo B e 60 para 0 Modelo C. ‘Cada tipo de rdio requer uma certa quantidade de tempo para a fabricagdo das partes componentes, para a montagem e para a embalagem. Especificamente, uma dizia de unidades do Modelo A requer trés horas para fabricar, quatro horas para montar ¢ uma para embalar. Os ndimeros correspondentes para uma dizia de unidades do Modelo B sio 3,5, 5 € 1,5, ¢ para uma diizia de unidades do Modelo C sio 5, 8 e 3. Durante a proxima semana, a fabrica tem disponiveis 120 horas de tempo de fabricaga0, 160 horas de montagem ¢ 48 horas de embalagem. Formule o problema de programagio de producao como um modelo de programagio linear, 22 Antes do término de cada estagiio de colheita, a Fabrica de Conservas Gira-Lata deve contratar a ‘compra de pepinos de cada N agricultores. Este produto é entao embarcado a M fabricas para ser ‘convertido em picles. O Gerente de Compras Agricolas, Amando Campos, coletou dados hist6ri- cos sobre o cultivo de pepinos por diferentes fazendeiros ¢ determinou a variagio em tamanho de pepino a ser esperada em cada fonte de compra. Ha D classes de pepinos (medidas em termos do tamanho do diimetro). A Fabrica i requer R,,, metros etibicos de pepino de Dimetra, onde i= 1, 2, aqiMiek= Wy 2jvva D ‘Sgja x, 0 miimero de metros cibicos comprados do Agricultor j e U, o mimero méximo de metros ciibicos disponiveis do Agricultor , Sejap» a fragao de um metro ctibico comprado do Agricultor que tem pepinos de Diametro k. (Por exemplo, se pax = 0.5, entio metade de casa metro cubico comprado do Agricultor 3 cai dentro da classe de tamanho de Diimetro 4.) Os, so mostrados de dados historicos & > Pe20 ¢€ YY pyal CO custo por metro exibico de compra de pepinos do Agricultor j é¢; 0 custo por metro ciibico de cembarque de pepinos do Agricultor ja Fabrica i é cs ‘Note que, tipicamente, um plano de compras causa & companhia ter mais de certo tamanho de pepinos do que cles realmente precisam. Suponha que. depois da compra, os pepinos sejam classificados por tamanho no sitio do agricultor e que os metros cibicos de qualquer tamanho de pepinos que se revelem estarem exeesso das necessidades sejam destruidos sem custo adicional no sitio do agricultor. Formule um modelo de otimizagao apropriado que indique quantos metros euibicos comprar de ‘cada agricultor e que tamanho de pepinos embarcar para cada fibrica, 23 O gerente, James Thoreau, da Companhia Petropaulo, deseja encontrar « combin dois possiveis processos de mistura, Para 0 Processo |, uma entrada unitiria de um bartil de Oleo cru Ae trés barris de Oleo cru B produz uma saida de 50 galoes de Gasolina X ¢ 20 galoes de Gasolina Y. Para o Proceso 2, uma entrada unitiria de quatro barris de Oleo cru A e dois barris de Oleo cru B produz uma saida de 30 galdes de Gasolina X e 80 gales de Gasolina Y, Seja.x. ex: 0 rmimero de unidades de entrada que Thoreau decide usar de Proceso 1 e Processo 2, respectivar ‘mente. ‘A quantidade maxima de Oleo cru A disponivel é 120 barris, ¢ de Oleo eru B, 180 barris. Compromissos de vendas exigem que pelo menos 2.800 gales de Gasolina X ¢ 2.200 gales de Gasolina Y sejam produzidos. Os Iucros unititios de Proceso 1 ¢ Processo 2 sio p, € P. respectivamente. Formule problema de mistura como um modelo de programagio linear.24 A expedidora de vos, Eli Céptero, da Companhia de Frete Aéreo Cauda Alta, que opera de um terminal central tem8 avides do Tipo 1, 1Savides do Tipo 2e 11 avides do Tipo 3 dispontveis para os vos de hoje. As capacidades de tonelagem (em milhares de toneladas) sio 45 para o Tipo 1,7 parao Tipo 2 © 5 para 0 Tipo 3. 'A Sra. Coptero deve expedir avides para as Cidades Ae B. As necessidades de tonelagem (em rithares de toneladas) sao 20:na Cidade A e 28 na Cidade B; 0 excesso da capacidade de tonclagem fornecida a uma cidade nao tem nenhum valor. Umaviao pode voar somenteuma vez durante odia. (© custo de enviar um aviio do terminal a cada cidade € dado pelo seguinte quadro. Tipo 1 Tipo2 Tipo 3 Cidade A 23 15 14 Cidade B58 20 38 Denote pors,.x2 x, 0 nfimero de avides de cada tipo enviadosii Cidade A e, do mesmo modo, ys, 2 € ¥5 0 Miimero enviado a Cidade B. (a) Formule um modelo de programacao linear para este problema de rotas. (b) Discuta se uma resposta assim deduzida representaria uma solugao étima ao problema real de rotas. 25 A Rede Mundo de Televisio quer estabelecer pregos competitivos mas lucrativos para o tempo de ‘comerciais. A seguinte versao é uma versio simplificada de seu problema de pregos. Suponha que haja trés classificagoes para o tempo de propaganda darede: horario nobre noturno, horirio da tarde temdia de semana e em sibado/domingo (antes das 18 horas)-Sejam p,, Ps €Ps 0 Prego por minuto para cada uma destas faixas de hordrio, respectivamente, Arrede vende grandes espagos de tempo a K grandes anunciantes que tem um efeito significa- tivo na determinagao dos precos. A rede sabe que 0 Anunciante k quer comprar um pacote Cconsistindo ei dy, dzx € das Minulos nas trés fainas de horério e deseja pagar até A, cruzeitos por ‘este pacote. A rede também vende tempo a muitos anunciantes menores e calcula que, no total, eka pode vender M;, M; e Ms minutos de horirio nobre, de dia de semana c de fim de semana, Fespectivamente, desde que seus pregos nio violem os limites de gastos, dos K grandes anuncian- tes. (a) Formule o problema de pregos como um modelo de programagio linear. (b) Suponha que a Rede Mundo deseje saber se ela deve considerar satisfazer a todos menos um dos limites de gastos de seus maiores anunciantes. Como vocé analisaria esta possibilidade? 26 A cidade de Shlepping, Mass. (Estados Unidos), ¢ composta de trés distritos de escolas piblicas, cada um dos quais tem uma proporgao diferente de estudantes negros e brancos. O Board of Education (conselho de educagiio) da cidade quer idear um plano de transporte escolar que dara, na ‘medida do possivel, aos trés distritos as mesmas proporGes raciais dentro de suas escolas, Entre os pianos alternatives de transporte que atingem a meta anunciada, © BOE escolherd um que econo- mize os custos totais de transporte. ‘OBOE contratou uma consultora, Farah S. Canby, para organizarum plano estabeleceu que ‘a proporgao (ou fracao) de estudantes brancos em cada distrito nao deve diferir por mais que 0,1 da proporgao de estudantes brancos em toda a cidade. (Por exemplo, se a proporcio de estudantes brancos em todaa cidade for 0,73, entao a proporeao de estudanites brancos em cada distrito deve estar entre 0,63 € 0,83.) De tuma estatistica publicada, Canby soube que os ntimeros de residentes hegros e brancos em idade escolar nos Distritos 1, 2¢3 son, by; ms, bs; et, ba, respectivamente. O fnlimero maximo de estudantes que podem ser acomodados nos Distritos 1, 2 € 3 sito Ny, Nz € No. Fespectivamente. O custo por estudante de transportar um aluno do Distrito i ao Distrito j €ey. ‘Sejam xy € yy (é # j)as varidveis de decisdo, representando 0 numero de estudantes negros € brancos, respectivamente, transportados por 6nibus do Distrito i ao Distrito. Formule um modelo de otimizagao apropriado para ajudar Canby a idear um plano aceitivel. 27 Problema de aparar. Uma fabrica da Companhia de Papel Textura Fina produz o assim chamado papel capa em bobinas gigantes tendo uma largura-padrio de 170 em. (Cada bobina tem um Comprimento fixo.) Os fregueses da companhia, contudo, encomendam bobinas com larguras menorcs (¢ © mesmo comprimento fixo que a bobina maior). Os pedidos de hoje sao para 110 bobinas de $5.cm de largura, 120 bobinas de 50cm de largura e 80 bobinas de 30 cm de largura. Estas larguras menores devem ser cortadas da bobina maior de tamanho-padrao. Por exemplo, a companhia pode decidir dividir uma bobina gigante em duas bobinas de 55 cm & ‘uma bobina de 50 em: isto deixa 10 cm de refugo de uma bobina de 170 em. A programadora de produgio, Léia Carta, quer fabricar os pedidos de hoje de forma a minimizar 0 refugo total. (a) Ache todas as maneiras possiveis de repartir uma bobina gigante de 170m em combinagoes debobinas de 55, 50 © 30 cm de largura. Uma destas combinagdes ja foi ilustrada no exemplo. Catcule 0 refugo para cada combinacio. Rotule as combinag6es 1, 2, 3, .... € chame de x, 0 ‘nimero de bobinas gigantes cortadas na Combinacao i. (&) Formule 0 problema como um modelo de programacio linear. (Note que, se forem produzidas quaisquer das bobinas menores em excesso as necessidades do fregués, estas devem ser ontadas como refugo.) (©) Mosire que a fungao-objetivo também pode ser escrita como minimize 68(x, + x2 + 28 Problema de aparar. Responda as questoes do exercicio 27 supondo que a largura da bobina sgigante seja 250 cm e que as encomendas de hoje sejam para 110 bobinas de 62,5 cm de largura, 120 ‘bobinas de 75 cm de largura.e80 bobinas de87,5 em delargura. [Note que o coeficiente na parte (c) no é mais 68.) 29 Problema de aparar. Responda as questdes propostas no exercicio 27 supondo que a largura da bobina gigante seja 500.cm e que as encomendas de hoje sejam para 110 bobinas de 75 cm de largura, 120 bobinas de 137,5.cm de largura e 80 bobinas de 162,5 cm de largura. [Note que o coeficiente na parte (c) nao & mais 68.] 30 Acompradora, Mary Posa, da Aerovia Voanoite, deve decidir sobre as quantidades de combusti- vel para jato para comprar de trés possiveis vendedores. A companhia reabastece seus avioes regularmente em quatro aeroportos servidos por ela, ‘As companhias de petréleo disseram que elas podem fornecer até as seguintes quantidades de Combustivel durante o préximo més: 275.000 gal6es para a Companhia 1; 550.000 galdes para a ‘Companhia 2; e 660.000 galdes para a Companhia 3. A quantidade necesséria de combustivel para Jato € 110.000 galdes no Aeroporto 1; 220,000 galoesno Aeroporto 2; 330.000 gales no Aeroporto3: € 440.000 galdes no Aeroporto 4. Quando forem acrescentados os custos de transporte ao prego cotado por galio fornecido, 0 custo combinado por galio para combustivel para jato de cada vendedor fornecendo num acroporto especifico é mostrado no quadro, Companhia 1 Companhia 2 Companhia 3 ‘Acroporto 1 10 7 8 Aeroporto 2 10 u 4 Aeroporto 3 9 2 4 Aeroporto 4 " B 9 (@) Formule 0 problema de decisio como um modelo de programagio linear. (©) 0 modelo € equivalente a um problema de transportes? A um problema de rede? Explique. 31 A Manufatura Pega Mil produz um pequeno componente para um produto industrial e o distribui a cinco atacadistas a um preco fixode entrega de $2,50 por unidade. Previsdes de vendas indicam que 8 entregas mensais serio 2.700 unidades ao Atacadista 1; 2,700 unidades ao Atacadista 2; 9.000 lunidades a0 Atacadista 3; 4.500 unidades ao Atacadista 4; ¢ 3,600 unidades ao Alacadista 5. AAs capacidades de produgio mensal so 4,500 na Fabrica 1; 9.000 na Fabrica 2;e 11.250 na Fabrica 3. Os custos diretos de produzir cada unidade sao $2,00 na Fabrica 1, $1,00 na Fabrica 2¢ $1,80 na Fabrica 3. Os custos de transporte de embarcar uma unidade de uma fabrica a um atacadista sio dados abaixo. Atac. 1 Atac.2 Atuc.3 Atac.4 tac. 5 Fébrical $005 $0.07 $0.11 $0.15. $0,16 Fébrica2 0,08 0,06 0,10 0,12 O15 Fébrica3 0,10 0,09 0.09 0,10 0,16 Formule um modelo de programagio linear para indicar as quantidades étimas de produgioem cada fabrica ¢ para mostrar quantos componentes cada fébrica fornece a cada atacadista. 32 A Fabrica de Raiom Fibrila introduziu uma nova fibra sintética de acetato que, conforme ela espera, substituird grande parte de suas vendas correntes de fibra de raiom, A grande deman ‘esultante para a fibra sintética associada a dificuldades de produc na fabrica tornam necessétiopara a Fibrila enviar substitutes, quando permitidos, a alguns de seus fregueses. Assim. 5.07 Pate dapedindo Fibra 3 de acetato pode realmente ser envinda parte de Fibra $ sea Fibra 3 calves Frees Pet roca for permitida pelo fregués. Mesmo com tai substituigdes, nem todos os pedidos de Fregueses podem ser salisfitos para certas fibras. Para cada um dos tipos de acctato em escasse2 4 sroapanhit quer atender na mesma proporgio do pedo de cada fregues. (Em outras palayrss, feo Gauitos totais para a Fibra k forem 180.000 quilos e se somente puderem ser fornecidos, 00.000 eflos destas eneomendas, sendo possivelmente uma parte do fornecimento um produto svbst sires Cada fregués que encomendou Fibra k recebe um embarque de #/s da quantidade pedida, condo o embarque composto de Fibra k e substitutos permitidos.) Alem disso, no casode escasse7, sersrapanhia tenta enviar a cada {regués sua parte justa da fibrareal encomendada. (Por exemplo,$° Fe erramvemendatdos 150.000 quilos de Fibra k e somente sejam 50.000 quilos, entio cada fregués or cored de "fade sua quantidade pedida de Fibra k. Os *#arestantes de sua encomenda podem Ser satisfeitos com produto substituto permitido enviado pela Fibrila.) Sent ID numero (otal de fibras fabricadas e 70 onimero total de fregueses, Sejam rue os ques de Fite k que sao embarcados ao Fregués i para atender seu pedido qy para Fibra onde i = 1.2. : Wek = 1,2, ... 10, Quando # k,esta sendo enviado um produto substituto, {A qhamidade de Fibrajdisponivei para embarque € 4, quilos. O custo por quilo de envias Fira 20 Fiagues | que encomendou Fibra j é cy (este custo pode incluir uma multa pela substiwicio s° % a epeaigae da Fibra k pela Fibra no pedido do Fregués i nao for permitida, este custo pode ser Haas irariamente grande). Seja-x a tragao de encomenda de cada fregues para Fibra que ¢ taee sae satisfeita (com Fibra je substitutos permitidos), Para cada Fregués i, sia dijo custo da ‘alta por quilo da Fibra encomendado mas nao satisfeito (com Fibra je substitutos permitidos). Almonte, exija que cada fregués receba pelo menos 95% mas nfo mais que 105% de sua parte justa de cada fibra encomendada que esteja em escassez. Formule um modelo de otimizagio ‘apropriado. 33 © Departamento de Poli policiais: da Cidade Limpa tem as seguintes necessidades minimas didrias de Niimero Minimo de Policiais Necessarios Horirio Periodo, Durante 0 Periodo 26 ' n 610 2 35 10-14 3 88 1418 4 10 18:22 5 44 6 3 Nota: Considerar © Periodo | como seguindo imediatamente ao Periodo 6 ‘Cada pessoa trabalha oito horas consecutivas. Faga x, denotar mimero de pessoas ave ccomegam a tabalhar no Periodo (todo dia. © Departamento de Policia contratou os servicos de coe jtoria de um perito europeu, Decius Sarraff, para obter um horatio didria que senor nimero de policiais, desde que Sejam atendidas cada uma das necessidades acim, Formule um modelo de programagao linear para achar um horirio timo. (34 Por volta de 435, parta decidiu convocar reservistas para suplementar seu exército regular Geovos combatentes podiam ser alistados por 1,2,30u 4anos, Sejam.xyn tare 0 nbimerode Combatentes alistados no Ano { para I, 2, 3 © 4 anos, respectivamente, Os custos unitérios dae see cao ex, Cay C4 ¢ Cm, Em cada Ano t, a forga minima total de combatentes reservists foi tstabelecida em ,: 2, Variava de ano para ano. Casi unt general espartano, voce poderia achar uma politica de alistamento otima para os 10 anos seguintes resolvendo.o problema como um modelo de programagio linear. Por simplicktute, faca 1 — 1 denotar 0 ano 435 a.C. Formule um modelo de programagao linear para achar uma politica Stina. 435 O Sistema de Aguas de Represa Funda é composto de varias represas, reservatorios eafluentes de Hos. Umadestas represas, a Represa Rasa, €usada para recreagiio (nada ¢:quiar, andar de barco). Fr importante manter a profundidade media desta represa dentro dos limites prescritos, os duals ero atia: més para outro. Guido Canoas € o Chefe de Seco no Departamento de Aguas do Eatude, Ele & responsiivel pelas decisées mensais de quanta dgua soltar da Represa Funda na Renna Rasa Os engenhelros de seu departamento estimaram uma taxa ripida de infiltragioevaporago na Represa Rasa; uma vez que a igua de chuva é desprezivel, a Represa Rasa deve ser ‘mantida pela agua vertida pela Represa Funda. Suponha que o departamento de Canoas faga um planejamento futuro para 20meses. Duranteo Més t, denote por x, profundidade média da represa antes de aumentar com a dgua da Represa Funda: «, = 7.5 para o Més 1. Seja y, 0 mimero cle metros que Canoas decide adicionar & profundidade média no Més t—isto é, um valor positivo para y, indica uma decisio de aumentar a Fepresa com a agua da outra. Represente por [,¢ S, 0s limites inferiores e superiores prescritos, respectivamente, da profundidade media da represa depois de aumentada com a agua da outra no Més t. Suponha que x, , seja,75da profuindisade media da represano Mést depoisdeaumentada. (@) Suponha que o custo de aumentar a represa sejac, por metro no Més t. Formule um modelo de ‘otimizaca0 apropriado. *(b) Suponta que o custo de aumentar a represa seja.c por metro no Més t, desde que a quantidade de aumento nao exceda 1,5 metro. Qualquer aumento em excesso a 1,5 metro implica um custo ‘de d, por metro no Més t. Reveja sua resposta na parte (a) para considerar esta estrutura de ccustos. 36 A diretora de pessoal, novas aeromogas contratar e tr niimero de acromogas-horas-Je-vbo necessirio, sao 8.000 em janeiro; 9.000 em fevereiro; ‘margo; 10.000 em abril; 9.000 em maio; ¢ 11.000 em junho. ‘Leva um més de treinamento antes que uma aeromoga possi ser posta num voo regular: assim, ‘uma garota deve ser contratada pelo menos um més antes que ela seja realmente necessaria. Cada moga treinada requer 100 horas de supervisdo de uma aeromoga experiente durante o més de treinamento de modo que sio disponiveis 100 horas a menos para servigo de vdo por seromogas regulares. Cada aeromoga experiente pode trabalhar até 150 horas num més, ¢ Boa Viagem tem 60 fomogas regulares disponiveis no comeco de janeiro. Se o tempo maximo disponivel das aeromo- ‘eas experientes exceder as necessidades de voo ¢ treinamento de um més, as garotas regulares trabalham menos que 150 horas e ninguém ¢ dispensado, No fim de cada més, aproximadamente 10% das aeromocas experientes deixam seus empregos para se casarem ow por outras razdes. Uma aeromoga experiente custa & companhia $850 e uma em treinamento $450 por més em salirio e outros encargos. (a) Formule o problema de contratar ¢ treinar como um modelo de programagio linear. Seja x, 0 nntimero de aeromocas que comegam 0 treinamento no Més t. Defina quaisquer simbolos adicionais que vocé precise para expressar as variaveis de deci (b) O enunciado acima do problema supoe um horizonte de planejamento de seis meses. Suponhia que voce acrescente as condigées de julho a0 modelo. A solucao anterior necessariamente ‘mudaria? Explique. C. Sempaz, da Companhia Aérea Boa Viagem deve decidir quantas lar nos proximos seis meses. AS necessidades, expressas pelo ‘000em 37 Companhia Mistura Pura (Seg. 2.2). Suponha que, usando horas extras de produgio, a companhi tenha disponivel umadicional de S homens-semana, O lucro unitario das horas extras de produgio & 0,9 dos kieros unitirios apresentados na Fig, 2.3. Formule o problema da escoffia de sortimentode produtos acrescentando.s possibilidades de decisao de utilizar os processos de produgao em horas, extras, Suponha que 0s coeficientes tecnologicos da Fig. 2.3 permanegam inalterados para horas extras de produgao. 38 Companhia Mistura Pura (Ses. 2.2). Suponha que os dados tecnoligicos mostrados na Fig. 2.3 sejam vilidos para cada um de quatro periodos de tempo consecutivos, Suponha que voce armazene Material Ye Material Z em excesso (ou ndo usado) de um periodo ao seguinte a um custo de estocagem por unidude por periodo de hy ¢/,,respectivamente. Formule o problema da escolha de sortimento de produtos como um problema de planejamento dinimico. Assegure-se em definir novos simbolos que indiquem o periode de tempo para cada varidvel de produgao e em especificar as atividades de armazenagem. 39 Companhia Quimica Duas Pontes (Seg. 2.4). Suponha que os dados da Fig. 2.5 sejam validos em cada um de seis periodos consecutivos, exceto que os fornecimentos disponiveis de produtos -0s, a demanla para os produtos e os lucros para cada atividade variam de periodo a periodo, Declare como vor’ modificaria o modelo para permitir que fornecimentos em excesso de Produtos Quimicos 1 © 2 em um periodo seam estocados para possivel uso em periodos seguintes ¢ para permitir que 0s Produtos |, 2 ¢ 3 fabricados num periodo sejam armazenados para satisfazerem @ demandas em periodos subsequentes. Assegure-se em definir novos simbolos que indiquem 0 periodo ae tempo para cuda variivel de produgao e em especificar as atividades de armazenagem. 40 A Perfumaria Doce Aroma anunciou a introdugio de um nove € excitante perfume Solange. O erente de produciio, Pierre d” Atracart, quer organizar um plano de produgiio ¢ empregos para ospréximos 18 meses. Suponha que cada operdrio possa produit 300 frascos de perfume por més. O perfume pode ser armazenado de um més para o outro, mas, devido a pilhagens e furtos, ha uma perda de 5% (em outras palavras, para cada 100 frascos armazenados no fim do Més t, somente 95 io disponiveis no Mést + 1). O nivel inicial de emprego é de $0 operitios; cada més, empregados adicionais podem ser contratados se necessirios, dispensados se nao necessarios ou mantidos na folha de pagamento porémociosos. Os operirios ociosos tém uma tendéncia ase demitirem,ea taxa deredugio é de 10%. Dai, para cada 10 operariosociosos no Mést, somente 9 preferem permanecer naforgade trabalho no Mést + 1. Ha somente uma taxa de redugdo mensal de 1% para os operarios empenhados na produgio. Para cada Més t, seja e, 0 mimero de operdrios empenhados na produgio de perfume, s; 0 estoque de frascos no fim do més, x, €y, 0 aumento e a diminuigao, respectivamente, na forca de trabalho no comeco do més, e d; 0 nlimero de operirios ociosos. Sejam os custos unitirios correspondentes ¢,, i, fy f,em,,espectivamente. No Més ,d’Atracart espera vender S; frascos de perfume e dai quer achar um plano de produgao e empregos de minimo-custo que seja capaz de atingir estas exigéncias de vendas. Suponha que, no comeco do Més 19, estoque de frascos deve ser pelo menos / e a forga de trabalho deve ser pelo menos W. Formule um modelo de otimizacao apropriado. 41 A presidente, Agira Logo, da Companhia Manufatureira Expando, que produz um tinico tipo de item, deseja aumentar sua capacidade pelos prOximos seis periodos (um periodo ¢ trés meses). O objetivo da companhia é ter sua capacidade de produgao tio grande quanto possivel no comego do sétimo periodo. Cada item produzido num periodo requer 100 délares (para a compra de matérias-primas e @ pagamento de sakirios) e uma unidade de capacidade da fabrica: isto produz um faturumento de Vendas de 140 ddlares no inicio do periodo seguinte. Em cada periodo, « companhia pode usar ambas ou qualquer de duas técnicas de construgiio para expandir sua fabrica. Cada uma exige disponibilidade de dinheiro no periodo em que a expansio ¢iniciada c uma toma mais tempo que outra. Especificamente, construir uma unidade de apacidade pelo Método de Expansio | requer 20.000 délares quando a atividade de construgao é iniciada edeixa prontaaunidade adieionada no comeco do per‘odoseguinte. Construiruma unidade decapacidade pelo Método de Expansio 2 requer 15.000 délares quando a atividade de construgiog iniciada e deixa pronta a unidade adicionada no comeso do periodo depois do seguinte. ‘A companhia tem 250.040 délares para financiar & produgdo € expansio no Periodo exige que as atividades subseqiientes de produgao ¢ expansio sejam autofinanciadas (isto Vird nenhium dinheiro de Fontes externas depois do primeiro period). No Periodo 7, a produgio Aleve ser praticavel em sua eapacidade total. A capaecidade da fabrica no inicio do Periodo | € 80. Para cada Periodo t, denote por x, 0 nivel de produgdo: u, € v, 0s niveis de expansio da ccapacidade usando os Méiodos | e2, respectivamente; w, dinheiro néo utilizado no fim do periodo: 2, capacidade da fabrica nao utlizada. “Mostre como o problema pode ser resolvido por uma formulagao de programagao linear. 42 Um'renomado corretor de cdmbio, Perspe Cassia, freqiientemente acha lucrativas transagdes de compra ¢ venda de moedas estrangeiras. Suponha que Cassia se detronte com possiveis negocios ‘em sete moedas diferentes (ddlar americano, libra esterlina inglesa, franco francés, marco alen lira italiana, franco suigo e iene japonés). Seja xy a quantidade de Moeda i que Céssia vende em cimbio pela Moeda je sejar,a taxa de cimbio. Por exemplo,r,, = 0.43indica que, para cada délar americano que Cassia vende, cle pode obter 0.43 libra esterlina. Suponha que, com comunicagdes répidas, Cassia conhega os valores correntes de todos os ry tem qualquer momento e que ele possa executar acordos de cambios virtualmente simultineos. A ‘nica exigéneia em Cassia é que ele tenha sempre disponibilidades em qualquer moeda, Em outras palavras, Cassia deve pelo menos ser capaz. de cobrir as vendas totais de cada moeda com us receitas provindas de quaisquer outras trocas que produzam aquela moeda. ‘Cassia procura um conjunte de trocas que produza um lucro mensurdivel em dolares america- (a) Formule um modelo de otimizagio apropriado. (b) Quais so as valores dtimos possiveis para a fungao-objetivo? EXERCICIOS PARA EXPANDIR A MENTE 43 A Companhia de Torneiras Bica Larga fabrica uma linha completa de metais sunitirios. A compa- nhia tem duas fibricas, uma no sul © uma no nordeste. Designe pelo indice i a Fabrica i. O vvice-presidente industrial, Sucy Assed, quer planejar a programago de produgio de uma torneira particular para os prdximos dois trimestres, que sao designados como Periodos 1 ¢ 2. Em cada periodo, a capacidade de produgao na Fabrica i € L,A companhia envia suas torneiras a dois armazéns distribuidores, designados pelo indice j. As cexigéncias minimas de demandaa serem atingidas no fim do Periodot no Armazém jéRz,onde t= 1 e2ej=le2. Para cada Fabrica i, faca im (veraspodtenteets, ( aniitde prods «embarcada no fim do segundo trimestre (soe to pinta Woche cc toa) Para cada Fabrica i e Armazém j, faga zm (tama embarcda de Fibrca ao Armazém}) i ‘no fim do primeiro trimestre vas ( Mattias embareada da Fabrice jaa Armazém; ) °° \ no fim do segundo trimestre 7 Para cada Armazém j, faga ve ee oadscaee Defina quaisquer outros simbolos que voce precisar para representar as varidveis do proble Sacy exige que a soma total de produgio para a Fabrica I nos dois trimestres combinados seja, pelo menos 85% da quantidade correspondente para a Fabrica 2. Em virtude do espago limitado de armazenagem, nao mais que 5, torneiras podem ser armazenadas na Fabrica i no fim do primeiro trimestre, O custo de produgio de uma torneira na Fébrica i ép,. O custo de uma torneira armazenada no fim do primeiro trimestre na Fabrica i€4,; 0 custo de uma torneira armazenada no fim do primeiro trimestre no Armazém j ¢ fy, Embarcar um item da Fabrica i ao Armazém j implica um custo de transporte de cy por torneira, Suponha que o tempo de transporte seja virtalmente zero (compa- rado ao comprimento do trimesire), de modo que um item embarcado durante um trimestre chega antes que 0 trimestre termine. Mostre como uma programacio dtima de produgio © embarque pode ser achada de uma formulagao de programagao linear. 44 A Companhia de Ago Resistente tem duas usinas de redugao de minério de ferro, que sao designadas pelo indice r. Cada um destas usinas processa 0 minétio de ferro em dois tipos diferentes de li *S, que so designados pelo Os lingotes sdio embarcados a quaisquer de t1és diferentes usinas de transformacio, que sio designadas pelo indice f. Cada usina de transfor- ‘magi fabrica dois produtos, que sio designados pelo indice p. Sobre ohorizonte de plancjamento futuro, oplanejadorde produgioda companhia Enrique Suazo quer minimizar a onelagem total de minério de ferro processado nas usinas de redugao, sujeito a restrigdes de produgao ede necessida- des de demanda. Sejam as variaveis de decisio ((toneiabm wilde casio de fero) processado pelas duas usinas de reduga Lingote s para embarquea Usina de Transformagio ( tonelagem total de minério de ferro processado em. ) f pela Usina de Redugio r zona (foneagem total de Lingotesmanufuuradoem ) o\ Produto p na Usina de Transformagao f(Os dados tecnolégicos sio ‘uma tonelada de minério de ferro processado na Usina de Reduca ( produgio em toneladas de Lingote s a partir de ) bm ( Modesto ttl parti de ume tonelada de Lingote s manufeturaéo ) = \ em Produto p na Usina de Transformagao f ‘maxima tonelagem de minério de ferro que pote) ser processado na Usina de Redusao r ( ssa tonslagem de tos os fingotes que podem ser) ‘manufaturados em produtos na Usina de Transformagao f nevesidade de demanda em toneladas para o Produto p. As restrigdes de produgio e de necessidade de demanda incluem Gi) A tonelagem total de minério de ferro processado pelas duas usinas de reducio deve ser igual a tonelagem total processada em lingotes para embarque as usinas de transformagio pelas usinas de redugao. i) A tonelagem total de minério de ferro processado por cada usi exceder a capacidade disponivel da usi 7 Giiy A tonclagem total de lingote manufaturado em produtos em cada usina de transformasio deve ser igual tonelagem de lingote enviada a cla pelas usinas de transformagao. (iv) A tonclagem total de lingote manufaturado em produtos em cada usina de transformagao nao pode exceder a capacidade disponivel da usina. () A tonclagem total de cada produto manufaturado de ser igual & sua necessidade de demanda. (a) Formule 0 problema como um modelo de programagao linear. (b) Comente sobre a apropriabilidade da fungi0-objetivo, Sugira uma funcio-objet ‘que possa ser mais apropriada. ia de reducdo nao pode jo alternativa 45 A Babel S.A. acha que sua rede interna de comunicagdes telefonicas esta falhando em sat necessidades nas horas de pice por causa da capacidade limitada de transmissao e pediu conselho lum consultor de comunicagies, Cantu Chammas. Duas estagdes originam chamadas € trés esta~ 6es recebem as chamadas; mais de uma chamada pode ser enviada ou recebida por qualquer {stagdo. As chamadas sio transmitidas através de enlaces e dois nds de comutagao, A Fig. 2.17 ilustra a situacao. Nbs de comutagto enna sirens C 27 © problema de decisio com que se defronta o Sr. Chammas € aumentar a capacidude de transmissio da rede de maneira econémica. Aumentar a capacidade para enfrentar todas as necessidades nas horas de pico pode ser caro demais, mas alguma melhoria no servigo énecessiria. ‘Seja a,, as necessidades diarias nas horas de pico de mensagens originadas na Estagao i ¢ destinadas & Estagdoj, onde i = 1e2 ej = 5, 6¢ 7. Seja Cy, a capacidade atual de transmissio de tenlace entre o Né de Comutagaiok eo Destinoj. onde k = 3¢4,¢/= 5, 6e7. SejaS,acapacidade de transmissao atual para mensagens fluindo através do No de Comutagao k.Defina destinadas & Estagao j ¢ passando através do ( ‘© miimero de chamadas originadas na Estasao i, ) = NO de Comutagao k nova capacidade de transmissio ao longo do enlace ) entre 0 N6 de Comutagio k eo Destino j nova capacidade de transmissio ) através do N6 de Comutagio k As restrigdes a serem satisfeitas so () Oniimero total de chamadas de cada estagiio de origem a cada destino nao pode exceder as necessidades nas horas de pico para tais chamadas. Gi) O nimero total de chamadas passando ao longo do enlace entre um no de comutagaio © um destino nao pode exceder a correspondente capacidade de transmissio do enlace. Gii) O numero total de chamadas pasando através de qualquer n6 de comutagao nao pode exceder a correspondente capacidade de transmissao, (iv) As novas capacidades de enlaces ends devem ser pelo menos tao grandes quantoas atuais ‘Acxigéncia de nivel de servigo€ especificada como segue. A rotadas chamadas deve satisfazer arestigao de que a relagao do nimero soral de chamadas que Sio realmente transmitidas pela soma de todas as necessidades nas horas de pico deve ser pelo menos f (onde f < 1). (0 custo de aumentar de uma unidade a capacidade de transmissio de enlace entre 9 Né de Comutagio ke o Destino j éd, 0 deaumentar de uma unidade a capacidade de transmissio do No de Comittagao k em uma unidade € d,. Mostre como uma formulagao de programacio linear pode ser usada para achar um plano de nfnimo- custo para aumentar as capacidades de enlaces ¢ n6s, respeitadas as restrigdes menciona- das acima,