Programacao linear no Excel CONSIDERAGOES INICIAIS A programacao linear € uma técnica matemtica que permite encontrar “raizes” para sistemas de rmiitiplas restrigdes (equacées). Em casos de administragao e de marketing, a programagio linear possibilita responder @ ques- t5es em que, de um lado, existem a produgio @ 0 projeto que demanda recursos e, do outro, ‘0 mercado e os competidores, que impdem ou ndo algumas restrigdes de demanda ou de prego. Este capitulo do livro pretende dar subsidios para a realizaco de anslises bésicas com 0 uso da ferramenta Solver (programacso linear) do Excel. ‘A programagao linear é formada basicamente por duas fungbes: 2 fungo objetivo e a Fungo restricao, 4.1 HABILITANDO 0 SUPLEMENTO SOLVER NO EXCEL bra uma planilha em branco no Excel. Selecione, na sequéncia, ARQUIVO/OPCOES e, na caixa de diélogo SUPLEMENTOS, clique em SOLVER, conforme mostrado a seguir.| Pesquisa Operacional Depois, clique om IR e o Excel apresentard a caixa de didlogo mostrada a seguir. ramet pactincai sod tunes Selecione novamente o suplemento SOLVER ¢ clique em OK. Note que o Excel acrescentard a rotin: Solver na aba Davos, conforme destacado a seguir. Fomanas —o#00s | mevsio panko DY Eero eh peerage cone as — Cine Yotesphar femorerDuptezas Tene dete ee ih Agen agp Ste citer Five Toto pes . Yarannte “Coney 5 lage deDader = —Lhnaee 4.2 CASO DE MAXIMIZACAO DO LUCRO A fabricante de molas para vefculos automotores Moleza e Maciez.quer otimizar a produgao para melho- yar seu faturamento. Ela dispde de equipamentos para produzir os itens em grande quantidade e o mer cado absorve toda a producao de seus trés tipos de molas (A, B e C). As restrigdes se referem ao tempo total para acabar cada lote em cada perfodo produtivo e a quantidade de ‘matéria-prima necesséria. ‘A empresa sabe que dispe, no total, ce 900 homens x hora total para acabar cada ciclo de producéo (ote) e que para cada unidade de produto A, B e C precisa de, respectivamente, 1,1, 1,3 14 hora. ‘Com relacéo a matéria-prima, a Moleza e Maciez tem & disposicao 1.700 kg de material ferroso em barras, sendo que cada produto A, B e C demanda 24; 2,1 e 1,4 kg, respectivamente. Apés a fabricacdo, cada unidade recebe uma pintura especial anticorrosiva como acabamento e, nesse Processo, cada pro- duto A, B e Cconsome, respectivamente, 0,26, 0,18 e 0,19 kg de tinta, sendo que o estoque desse material na empresa é de 185 kg. © departamento financeiro elaborou uma planilha de custos e informou que a margem de contribui- ‘slo individual de cada unidade das molas A, B e C produzida é, respectivamente, $ 97, $ 104 e $ 102. Pergunta-se: Quanto a empresa deve produzir (mix de produtos) de cada tipo de mola para otimi- zar o lucro?Capitulo 4 + Programacgo linear no Excel 4.2.1 Funcao de maximizacao No caso da empresa Moleza e Maciez, o problema de programacéo linear seré escrito como segue: Maximizarolucro: | Max: Z = 97A + 104B + 102C Sujeito as restriqdes: Tempo 1,1 +13B + 14C = 900 Ferro 24 +2,1B + IMC = 1.700 Tinta 026A + 0,18B + 0,19C = 185 com A, BeC=0 4.2.2 Fase 1 - Elaborar uma planilha de programacao linear e Tepresentar as funcées Elabore uma planilha como a que segue, sem se preocupar com as formulas necessérias, que sero inse- ridas mais tarde (Planilha: Exercicio Programacio Linear que consta como Material de Apoio). LavouTDAPAGINA FORMULAS —DaDDS REVI igo BabnrTesoAutomsicanente [Seal SE BecdareCertalaar + Pe % ns - & AS. c D = e s 1 Fabrica de Molas Moleza 6 Maciez 2 Produgdo Produtos a A B c 44 Geantdade Oma de podugt a ee a a | a ‘5 Margem de Contibucdo por procito oT 7 10 ° 6 7 eae Total Disponiidede 8 Figs pave poduay cada uadado 44 13 14 0 900 9 kg de mateal (era) 24 24 14 ° 1700 #0: Pitura kg Tinta 02 ott ° 785 As céltlas C4, D4e E4 destinam-se a receber a resposta do Excel; sé0, portanto, campos de resposta do sistema nos quais, apés a programaco da funcéo Solver do Excel e da execucao dessa rotina, apare- ceré a quantidade 6tima de produgio para aquela margem de contribuicgdo indicada, respeitadas as restrigées de tempo individuais de cada produto e totais da empresa para o ciclo de produgag/ Nesse exemplo nao consideraremos restric6es de mercado e vamos supor que o mercado absorva toda a pro- ducéo da empresa. Nas células C5, DS e BS devemos indicar as margens de contribuigio de cada unidade produzida de cada produto, respectivamente, a saber: $ 97,0, $ 104,00 e $ 102,00. Logo depois, a funcio objetivo de maximizacao da quantidade de producao deve ser inserida na célula F5, = (97*C4)+(104*D4)+(102"E4)Pesquisa Operacional Dessa forma, quando a funcdo Solver do Excel calcular as quantidades étimas de producio, seré exibida na célula F5 a soma das multipliongdes da margem de contribuigio de catla produto pela respection quantidade tia produzida, Esse resultado representa o valor do Iucro maximo possfvel para aquele mix de producto. Nas células C8, D8 e E8 devers ser informada a quantidade de horas consumidas para cada unidade produzida de cada produto: 1,1, 1,3 e 1,4 horas, respectivamente. A seguir, na célula F8 deverd ser inserida uma f6rmula que resulte no total de horas consumidas a0 final do ciclo produtivo. = (L1"C4)+(13"D4)+(14"E4) ssa formula resultaré na soma das multiplioades da quantidade de horas para produzir da produto pela respectioa quantidade étima de producio. Por sua vez, 0 resultado da célula F8 néo poderé ser maior que o valor maximo de homem x hora (900 horas) que a empresa tem a disposigao e que est’ indicado na célula G8, Assim, escreveros que F8 = G8, e essa restrico sera indicada mais tarde na caixa de diélogo da programacao da rotina Solver. Nas células C9, D9 e E9 deverd ser informado 0 peso do material ferroso consumido por produto: 2A, 2, e 14 kg, respectivamente, Na célula F9 deverd ser inserida uma férmula que resulte no total do material ferroso consumido ao final do ciclo de producao, Essa formula também depende das quantidades étimas de produgio. = (24*C4)+(2,1°D4) + (14° F4) Por sua vez, 0 resultado da célula F9 nao poder ser maior que o valor maximo de material que a empresa tem a disposicao (1.700 kg) que esta indicado na célula G9. Assim, F9 < G9, e essa restricio sera indicada mais tarde na caixa de didlogo da programacio da rotina Solver. O mesmo raciocinio deve ser feito em relacdo ao total de tinta consumida, ou seja, na célula FIO de- verd ser inserida uma férmula que indicaré como resultado final o total de quilos de tinta anticorrosiva que sera consumida no acabamento de cada produto, respectivamente: 0,26, 0,18 e 0,19 kg. Essa formula também depende das quantidades étimas de producao. = (0,26*C4)+(0,18"D4)+(0,19" EA) Lembrando: a empresa possui em estoque 185 kg de tinta para o presente lote a ser produzido. 4.2.3 Fase 2 - Parametros de programacao da rotina Solver Apés terem sido inseridas todas as formulas que serao utilizadas pelo Excel, devemos especificar os parimetros de referéncia légica. Lembre-se de que o suplemento Solver jé deve ter sido habilitado por vocé, Caso nao tenha feito esse procedimento, aconselhamos verificar como fazé-lo tevendo o inicio deste capftulo. Na barra do Menu principal do Facel, selecione a aba DADOS e clique em SOLVER, como indicado na imagem a seguir. ab cai faCapitulo 4 + Programardolinear no Excel 78 nawss —cace nasa ego 8 Tie Bb hee” Greene oH Howler Ymgie “Ele tages = Sean up sons: ame i ttn ii emo ss | wr ° _oopemast yop ow oe Per meee me) te te oe 8 te Devemos agora indicar ao programa o tipo de problema que estamos tentando resolver, ou seja, Endicar 05 resultados que queremos alcancar (maximizagdo ou minimizacdo) e as restricGes que temos. Na caixa de didlogo PARAMETROS DO SOLVER, posicione o cursor no campo DEFINIR OBJETIVO. Dire- Gione 0 cursor para a eélula F5, onde foi inserida a férmula de maximizacao do lucro, e clique nela para que 0 Excel a memorize como o local onde ir exibir a margem de contribuigdo maxima. Em seguida, habilite 0 campo PARA, que representa o célculo desejado Max. (maximizacdo). No campo ALTERANDO CELULAS VARIAVEIS, selecione 0 intervalo de células $C$4:$ES4 (células varidveis) e 0 Excel indicaré quais as quantidades étimas a serem produzidas. ‘Apis esses procedimentos, a caixa PARAMETROS DO SOLVER deverd ter 0 seguinte aspecto. aa 42.4 Fase 3 - Indicando as restricoes © campo SUJHTO AS RESTRIGOES indicaré ao Excel quais so as limitagdes do problema para que tente skencar o resultado dentro dos limites. Preencha os campos da tela ADICIONAR RESTRICAO. Para isso, clique na planilha do Excel naquela célula que corresponde ao campo da caixa de didlogo -seeho. Exemplo: a célula de destino ou Objetivo é a célula F5, onde o Excel exibiré o resultado. Clique no “smpo DEFINIR OBJETIVO (que estaré em branco) e depois clique na célula F5. Imediatamente o Excel “sexsportard essa informacdo para 0 campo DEFINIR OBJETIVO. Proceda assim com as demais células con- “eone solicita a caixa de didlogo PARAMETROS DO SOLVER,Pesquisa Operacional Puce a omc sa eI crc - No campo ADICIONAR RESTRICAO, 0 Excel encontrar as restric6es. No nosso exemplo 0 total das horas disponiveis para produzir cada unidade, significa que na célula G8 temos disponiveis 900 horas. Sejam quais forem as quantidades produzidas,o tempo total gasto para os trés produtos, que seré exibido na célula F8, nunca poderé ser maior que o tempo total disponivel. Daina caixa de didlogo ADICIONAR RESTRICAO devemos impor que o valor da célula F8 jamais pode ser maior que o valor da célula G8 , no maximo poderd ser igual. Veja como deve ficar 0 quadro. reer tere a gee Uma observacio: quando o problema for resolvido, o total de horas de produgio gastas (campo F8) no més nao pode ser maior que o total de horas disponiveis para se trabalhar, no maximo sera igual. Ou seja, o valor da célula F8 deverd ser menor ou, no maximo, igual ao da célula G8. Clique em OK e o Excel voltaré a tela anterior (PARAMETROS DO SOLVER) e exibird a restricio apontada. Execute novamente os pasos descritos anteriormente, mas agora pense na relacio das restrigées referentes aos quilos de ferro disponiveis (células F9 e G9) e aos quilos de tinta anticorrosiva disponiveis (células F10 e G10). Habilite o campo TORNAR VARIAVEIS IRRESTRITAS NAO NEGATIVAS e, no campo SELECIONAR UM METODO DE, escolha LP SIMPLEX (Método dos Simplexos). A tela PARAMETROS DO SOLVER deveré ter 0 seguinte aspecto. aan Soa = me ume Om Oper 1 ‘merce . someanuae roe a amaCapitulo 4 - Programarfotinear no Excel 81 A seguir, no mesmo quadro, clique em OPCOES. nates = aera nsoitcn isin teat tenes Rocked mute deinestees Ciewctere deesieaae ining | sation: ttre: eae ‘Na aba TODOS OS METODOS apenas aceite as opcdes como elas estdo e 0 Excel vai considerar o nétodo de resolugio linear; 0s resultados ndo poderdo ser negativos e seri usada a escala automatica. Em seguida, clique em OK e selecione RESOLVER, dai o sistema responder com as quantidades Stimas a serem produzidas e as exibiré no campo CELULAS VARIAVEIS. A A 6 a = a 1 ees Total isponetaace igang eR ato Hee ha MBEs a 2 = |CE) Repare que o sistema estimou que, dentro das condicdes especificadas, é melhor produzir 565,10 molas ipo A, 81,70 molas do tipo B e 122,97 molas do tipo C. Nessa situagao, o kucro maximo sera de $ 75.856 20. Logicamente nao se podem produzir unidades fracionadas de molas, mas esse problema seré abor- edo mais adiante, quando analisaremos os problemas de programacao linear inteira, ou seja, quando 0 exoduto fabricado nao pode ser fracionado. 42.5 Fase 4 - Anallise dos relatorios do Excel © Excel realiza diversas simulagbes para oferecer alternativas e sugestées ao gerente de producéo a fim = que ele possa otimizar ainda mais sua planta produtiva. Ainda na caixa de diélogo RESULTADOS DO SOLVER, no campo RELATORIOS selecione os trés tipos de latdrio: Resposta, Sensibilidade e Limites e, em seguida, clique em OK.82 Pesquisa Operacional ne — Os comentarios sobre os campos de respostas dos relat6rios esto indicados na propria imagema se; Tromtemaniennmntnie — pfigeretnan (Gael eeee sect 4251 Relatorio de Resposta 1. O campo VALOR ORIGINAL indica que inicialmente essas células foram preenchidas com zero. 2. O valor final das células ajustéveis multiplicado pela margem de contribuigio (monetéria) indivi. dual resulta no lucro maximo total dentro das restrigbes atuais para o melhor mix de producto. 3. O campo VALOR FINAL DAS CELULAS VARIAVEIS mostra as quantidades étimas de produgio que maximizam 0 lucro. 4. No campo NUMERO INTEIRO, a sigla Conting, indica que ndo foi introduzida nenhuma restrigéo que forcasse 0 Excel a calcular o resultado como niimero inteiro, Caso esse campo fosse preenchi- do, isso indicaria que foi solicitada a resposta como mimeros inteiros de pecas (Programacio Linear Inteira). 5. O campo Status mostra dois tipos de mensagem: Associaco, que indica néo haver sobras entre © valor encontrado para o melhor mix daquele produto e a quantidade de recursos a disposicio, Nao Associacao, que significa que ha sobras dos recursos de producio dispontveis. 6. A Margem de Atraso exibe a quantidade de recursos de produgio que nio foram utilizados, Neste caso, assim como também mostra 0 campo STATUS, nao houve sobras. mas cae nih Escuaerae ramon esreceereme ere ae a ee ieee ome Se ee ee ee Spas peer ti omgosuy is —= mae. nV a ‘Soo ean own te ‘St Gis Gnas peictse owes cg —— & é Sis0 Pag tas Falters Recs a 5 fone pen pene co ae Ta aici mn eto seg tf Ta “pos eases fone a2 Relatorio de Sensibilidade erst Exes 150 Reatcode Sensible Pantha: fsercioProgamesso LineeriPaaih Cleulos Reino Grado uoeaoNe 2-6 2 3 3] & lke Vani Vor “Final — sonra Rasigso — Barniiao Pom Vslor__ Prego _Uatesi RH foment Reauze eae 2Tao5276 11 aaOTT Prego Sombra O nome pode parecer estranho, aliés a maioria dos nomes atribuidos pelo Excel em seus relatérios do tradugées literais do idioma inglés e, além de nao fazerem sentido, acabam nos confundindo. Vamos encaré-los apenas como nomes estranhos e estudar seus significados. Preco Sombra indica quanto em valor monetério a empresa deixa de ganhar ou lucrar por nao Sispor de uma unidade a mais daquele recurso especifico de produgéo, ou seja, quanto o lucro deixa de sumentar pelo fato de ela néo poder aumentar a capacidade de produgio naquela linha especifica. Caso 2 empresa dispusesse de mais uma unidade de recurso produtivo (1 kg de tinta), 0 lucro aumentaria em. $ 16,85; se dispusesse de mais uma hora para produzir, o Iucto aumentaria em $ 59,03 ¢ tivesse mais 1 kg. de ferro, poderia aumentar seu lucro em $ 11,53. Fizemos essa simulacao no Excel, aumentando em uma hora a quantidade desse recurso de produ- 0.Capitulo 4 - Programagiolinearno Excel 8s 431.1 Elaboracao de uma planilha de Excel Elaboramos uma planilha com 0 mesmo aspecto da planilha de maximizacio, Desta feita, porém, “Aserimos fambém a resolucio grética como ferramenta de visualizacao do problems. Oxjetv0 ‘cusTO Tote tine RIZAR Quanede S000 custo ROH Fungo Objetivo As células Bi ¢ F4 destinam-se a receber a resposta do Excel; so, Pottanto, campos de resposta do sis- {ema onde, apés a programacao da funcao Solver ea execucao dessa rotina, aparecerd a quantidade étima de producso para.a margem de contribuicdo indicada, respeitadas a¢ restrigGes de tempos individuais de cada produto e totais da empresa para cada ciclo de producto. Neste exemplo nao consideraremos restri- Spes cle mercado (vamos supor que o mercado absorveria toda a producio da empresa). Nas células E5 e FS devemos indicar as margens de contribuicio de cada unicade produzida de cada Produto, respectivamente: X1 = 200,00 e X2 = 300,00. Logo depois, a funcio objetivo de minimizacio do custo de Produgao deve ser inserida na célula G4 = (200°E4)+(300"F4) Dessa forma, quando a funcéo Solver calcular as quantidades otimas de Producio sera exibida na <élula ES a soma das multiplicagies da margem de contrbwigto de cada produto pela respectioa quantidade dtima producida, Esse resultado representa 0 valor do Custo Minimo possivel ara 0 mix de produco, Os campos das resttigdes devem ser preenchidos com os coeficientes dae funcdes de restricéo. A Restricdo 1 refere-se ao cliente 1, que demanda a quantidade de 80 toncladas, Assim, a oélula ET sera Preenchida com o valor 1 e a coluna Capacidade Maxima, a célula HI, serd preenchida com 80, que 6a uantidade solictada por esse cliente, Preencheremos com 0 a célula FI1, Pois o cliente 1 no demanda esse produto, © inverso acontece com o cliente 2, que néo soliita 0 produto X1, mas Tequer 80 toneladas do pro- duto X2, Daf preencheremos com 0a céhila E12 e com o valor 1a célulaF12. A Célula H12 seré preenchida com 80, que é a demanda exigida pelo cliente. Conforme foi dito, a empresa resolveu fabricar 360 toneladas totais, somando-se as quantidades dos dois produtos. Assim, a soma dos pesos ou das quantidades produzidas nao pode exceder esse valor, Dai A tltima restricio refere-se a0 tempo de producdo de cada produto: 2 horac para X1e 1 hora para X2. Fsses devem ser os coeficientes inseridos,respectivamente, nas células Eld ¢ FId Ne célula H14, deve-se inseriro valor 600, pois € 0 tempo méximo que a empresa pode alocar para essa linha de produgao, As células da coluina dos Recursos Utilizados, G11 a G14, também devem contes formulas. A cé- lula G1 refletira como resultado o valor da producao que sera entregue por exigéncia do cliente 1: CII =(E11"SES4) + (FLU*$F$4). Como FI foi preenchido com zer0, entio'o reecltade esperado para essa formula € 80 (exigéncia do cliente preferencial).0 Pesquisa Operacional (© mesmo raciocinio vale para a restricao 2, com G12. = (E12*SES4) + F12"$FS4), sendo, neste cass 4313 E12=0. Na célula G13 devers ser inserida a seguinte f6rmula: G13 = (E13*SES4)+ (F13°S7S0) 3 ee formula: G14 = (E14*SES4) + (F14*$ES4). vant Obie ‘Na Célula G14 deverd ser inserida a seguinte Nate que todas as restrigdes apontam para as células de resposta Fe F4. Dessa forma, quando = fancao Solver indicar a quantidade maxima a ser produzida, as clulas G11 a G4 indicaro a quantidade de recursos utilizados. Resta ainda a programagao no Solver, dades de recursos demandados ou consumidos nao das células H11 a H14. dem js 6 nesse momento que devemos indicar que as quant a ‘pode ultrapassar 05 respectivos valores que constam 4312 Resolucao grafica ‘Antes de programar 0 Excel por meio da funcio Solver, vamos representar ¢graficamente as funcies de restrigao: Cliente 1 Cliente 2 Producéo total ‘Tempo proceso com XL e X22 0. [Atribuiremos valor zero a X e depois a Y para podermos tracar as retas que representam oss restri- ‘um valor ficticio para podermos tracer ges, Nao estranhe 0 valor 640 na tabela a seguit, pois € apenas uma reta constante a partir dos valores X1 = 80, depois, X2 80. 2 critic de Restgses As queov ou igus ___ Restriggo 1 decidit horas presa: negat x Note que o cruzamento das retas de restricao gera a drea de solucdes possiveis. © menor dos custos totais sera sempre um dos trés pontos dessa figura geométrica. Observe também que a restricéo 2, neste caso, 6 uma restri¢go do tipo redundante, isto 6, ndo altera a solucao otima € pode ser atendida. ‘Agora vamos programar a funcio Solver para identificarmos quais| quantidades de produgao devem ser atingidas para minimizar os custos.Capitulo 4 + Programaciolinearno Excel SI 4313 Programando a fungao Solver No menu principal do Excel, selecione DADOS/SOLVER e obterd 0 quadro de didlogo abaixo (em branco) para que o analista indique os parametros de programacéo. Defina a célula de destino na funcéo Definir Objetivo, em nosso exemplo, a célula G4 da planilha do Excel. Em seguida, clique para habilitar a funco de minimizacdo (Min.). Entdo, indique quais so as células varidveis para que o Excel possa apresen- tar os valores 6timos de producao e, finalmente, as restricGes, que devem apontar para as colunas Ge H. Pardmetos do Solver 1} panei: |S i anand caus varies Be == iat ie ne errr a ‘ieconarunsitioge ae (UP sinper uM Docees > se ae = ‘Ettore ameansna PSmlerwsSabems too inetsSeoneo means age eso one ‘Assim, como os clientes preferenciais demandam quantidades fixas de produto e no aceitam menos o valor 80 (mas podem aceitar mais), as células GI e G12 de recursos utilizados deverdo ser maiores ‘guais as células H11 e H12, respectivamente. (O mesmo deve ocorrer com a célula G13, que deverd ser maior ou igual a célula H13, pois a empresa it fixar o valor méximo de producéo, mas claramente pode produzit mais. Por fim, a quantidade de demandadas deverd ser igual ou inferior 4 quantidade de horas dispontveis, uma vez que a em- nao pode acrescentar tempo de produgao sem uma minuciosa programagio de tempos feita a priori. Nao se esqueca de indicar (Selecionar) a condi¢do de nao negatividade, pois no existe producéo va. Entdo clique em RESOLVER e o Excel apresentard a seguinte solucao: objetivo xt 32 __cusTo Teal nine mMiZAR Quantdade [Zar ta] 5.3400000 | custo L REaame | RESO] Fungée onjetvo Restrigtes Toe Capaciade x 22 |roras utiaadas] apecaad Rest a z a, 20 Rests 2 4 ‘0 a0 esis 4 4 360, “360 Joop procugio ess z i 00, 00] Tengo ttal92 Pesquisa Operacional Na planitha utilizada para 0 célculo, apareceré a reta de isossolugao passando pelo ponto de do étima. 2 crc ae Roses net 7 foes) - eA ‘RestrikBo [feseiios ] / [Reswsto Note que 0 ponto de solucéo dtima tem coordenadas X1 = 240 e X2 = 120. 43.1.4 Resolucdo pelo método grafico ‘Vamos reconfirmar 0 célculo do Solver com a resolugio dos sistemas de equagées do primeiro grav determinada pelas intersegées das retas de restricéo. Existem trés pontos de intersegio nos vértices da drea de solucées possiveis: © ponto A ~intersecéo da restrigao 1 com a restricao 4; © ponto B ~ intersecao da restricdo 1 com a restrico 3; ¢ ponto C ~ intersegio da restricio 4 com a restricéo 3. x Gritco de Rost Y (aes xCapitulo 4 - Programagéolinear no Excel $3 a) Para determinarmos as coorcenadas de cada (ponto A, B ou C) mostrado no grafico anterior, deve- sos resolver os sistemas de equacGes do primeiro grau compostos das retas que se interceptam. Restrigio 1 x1 = 80 Restrigéo 2 x2 = 80 Restricio 3 XL + X2 = 360 Restrigio 4 2X1 + 1X2 = 600 Para determinaras coordenadas do ponto A, devemos resolver o sistema composto das equacdes das intersecoes entre as restricoes 1 e 4. Restrigio 1 x1 =80 Restrigao 4 2X1 + 1X2 = 600 Se X1 = 80, entio 2X1 + 1X2 = 600 2(80) + X2 = 600 > X2 = 440 Condlui-se que o ponto A tem coordenadas (quantidades étimas) 80 ; #40. Substituindo essas quantidades na funcao objetivo (fungao de minimizacao), temos: ‘Min: 200X1 + 300X2 = 200(80) + 300(440) 148,000,00 (custo total no ponto A). ‘Devemos verficar se 0s outros pontos oferecerdo valores de custos menores, uma vez que se de- seja minimizar 0 custo total. }) Para determinar as coordenadas do ponto B, devemos resolver 0 sistema ‘composto das equacdes das intersegoes entre as restrigodes 1 e 3. Restrigao 1 x1 = 80 Restrigao 3 X1 + X2-= 360 Se XI = 80, entio XL + X2 = 360 (80) + X2 = 360 = X2 = 280 Condlui-se que o ponto B tem coordenadlas (quantidades étimas) 80 280. Siibstituindo essas quantidades na fungao objetivo (fungéo de minimizacio), temos ‘Min: 200X1 + 300X2. = 200(80) + 300(280) = 100.000,00 (custo total no ponto B).¢) Para determinar as coordenadas do ponto C, devemos resolver 0 sistema composto das equacde: das intersecées entre as restrigées 4 e 3. Restrigéo 3 XI + X2= 360 Restrigao 4 2X1 + 1X2 = 600 X1 + X2 = 360 2X1 + 1X2 = 600 Resolucio por determinantes Conelui-se que o ponto C tem coordenadas (quantidades étimas) 240 ; 120. Substituindo essas quantidades na fungao objetivo (funcao de minimizacao), temos: Min; 200X1 + 300X2 = 200(240) + 300(120) = 84.000,00 (custo total no ponto B).. Verifica-se que 0 menor dos custos de producdo ocorreré quando as quantidades produzidas forem, respectivamente, X1 = 240 e X2 = 120 toneladas de tintas. Os valores encontrados coin- cidem exatamente com a resolucéo por meio da funcio Solver. pe EXERCICIOS 41. Uma empresa de méveis quer calcuiar o Iuero maximo que pode obter na fabricacdo de dois modelos de cadeiras: A1 e A2. 0 processo de fabricagéo envolve duas fases: a primeira gasta 2 horas para pro- duzir parcialmente a cadeira tipo A1 e 1 hora para @ A2, enquanto a segunda fase finaliza as duas ca~ deiras e verifica @ qualidade delas, gastendo para isso 1 hora para a AT © 3 horas para a A2. Sabendo que cada fase tem apenas 5 horas por dia para essas atividades e que o lucro por produto é de $ 35,00 para o modelo A1 e de $ 30,00 para o A2, faca o que se pede. a) Escreva o modelo de programagéo linear. b)_ Resolva o caso graficamente, encontrando as quantidades timas a serem produzides.