Captulo 7

SOLVER DO EXCEL
O principal ponto em modelagem de um problema de programao linear em uma planilha eletrnica est na maneira como as clulas so arranjadas. Primeiramente deve-se designar uma clula para representar cada uma das seguintes entidades: Funo objetivo Variveis de Deciso Restries Alm disso, para cada restrio, deve-se designar: uma clula para o lado esquerdo da restrio - LHS (left hand side) outra clula para o lado direito da restrio - RHS (right hand side) A Figura 1 mostra em exemplo dessas alocaes de clula.

Figura 1. A Figura 2 ilustra qual a funo de cada espao reservado.

Programao Linear

Prof. Andreza

Programao Linear

Figura 2. Considere o seguinte problema: Um alfaiate tem disponveis os seguintes tecidos: 16 metros de algodo, 11 metros de seda e 15 metros de l. Para um terno so necessrios 2 metros de algodo, 1 metro de seda e 1 metro de l. Para um vestido, so necessrios 1 metro de algodo, 2 metros de seda e 3 metros de l. Se um terno vendido por $300,00 e um vestido por $500,00, quantas peas de cada tipo o alfaiate deve fazer, de modo a maximizar o seu lucro? Encontre a soluo tima do problema, e interprete sua resposta. A modelagem para o problema : Max z ( x) 300 x 500 x
1 2

s.a.

Com

2 x1 1x2 16 1x1 2 x2 11 1x1 3x2 15 x1 , x2 0

7.1 Resolvendo um problema PASSO 1 O primeiro passo para resolver esse problema utilizando o Excel colocar os coeficientes na planilha, como mostrado na Figura 3.

Programao Linear

Prof. Andreza

Programao Linear

Figura 3. PASSO 2 A seguir, necessrio criar a equao da Funo Objetivo, multiplicando os coeficientes e as clulas reservadas para as variveis, como descrito na Figura 4.

Figura 4. PASSO 3 O prximo passo criar as equaes das restries, utilizando as clulas das variveis e os coeficientes de cada restrio, como mostrado na Figura 5.

Programao Linear

Prof. Andreza

Programao Linear

Figura 5. As clulas das variveis devem ser congeladas na primeira equao para que esta possa ser copiada para as demais restries. A Figura 6 mostra as restries j preenchidas.

Figura 6. PASSO 4 Com a clula que contm a equao da Funo Objetivo, na guia Dados, selecionar a funo Solver, como ilustrado na Figura 7.

Figura 7.

Programao Linear

Prof. Andreza

Programao Linear

PASSO 5 Na janela de Parmetros do Solver, deve-se indicar os endereos das clulas das variveis do problema, bem como se o problema maximizao ou de minimizao, como mostra a Figura 8.

Figura 8.

PASSO 6 A seguir, so inseridas as restries, indicando as clulas que contm as equaes e as clulas que contm os limites das mesmas, como ilustra a Figura 9.

Programao Linear

Prof. Andreza

Programao Linear

Figura 9. PASSO 7 Clique no boto Opes, na janela Opes do Solver, selecionar as opes Presumir modelo linear e Presumir no negativos, como mostrado na Figura 10.

Programao Linear

Prof. Andreza

Programao Linear

Figura 10. Para retornar janela anterior, clique em OK. PASSO 8 Na janela de Parmetros do Solver, clique no boto Resolver e, na janela Resultados do Solver, selecione os Relatrios de Resposta e Sensibilidade, como mostra a Figura 11.

Programao Linear

Prof. Andreza

Programao Linear

Figura 11. 7.2 Relatrios As informaes iniciais do Relatrio de Resposta informam se a soluo foi encontrada ou se houve algum problema de caso particular do mtodo simplex. Figura 12 mostra o Relatrio de Resposta.

Programao Linear

Prof. Andreza

Programao Linear

Figura 12. A anlise do relatrio dividida em trs partes. A primeira relativa funo objetivo, a segunda tem relao com as variveis de deciso e a terceira com as restries. A primeira parte simplesmente mostra no lado esquerdo a clula que foi escolhida para representar a funo objetivo, depois o valor inicial da funo objetivo (zero no exemplo) e, finalmente no extremo direito, o valor na soluo tima. A segunda parte simplesmente mostra no lado esquerdo as clulas que foram escolhidas para representar cada uma das variveis de deciso, depois o valor inicial das mesmas e, finalmente no extremo direito, o valor de cada varivel na soluo tima. A terceira parte se refere s restries do modelo. Cada linha desta parte est relacionada com uma restrio. No lado esquerdo, na coluna Clula aparece cada clula que representa o LHS (lado esquerdo) de cada restrio. Na coluna Valor da Clula so apresentados os valores das respectivas clulas na soluo tima, isto , os valores que so obtidos pela substituio dos valores da soluo tima no lado esquerdo das restries. Sob a coluna Frmula aparece a frmula da restrio (clula do LHS, o sinal de comparao e a clula do RHS). Sob a coluna Status podem aparecer duas opes: Agrupar ou No Agrupar. A opo Agrupar aparece quando o LHS igual ao RHS na soluo tima, significando que a restrio participa da definio da soluo tima, ou seja, limita de alguma maneira a melhora do valor da funo objetivo. A ltima coluna est relacionada s variveis
Programao Linear Prof. Andreza

Programao Linear

10

de folga/excesso (Transigncia). Estas variveis medem a diferena entre o LHS e o RHS da restrio. Se a diferena entre RHSLHS for positiva, no caso de restries do tipo menor ou igual devemos introduzir variveis de folga. Se RHSLHS for negativa, no caso de restries do tipo maior ou igual devemos introduzir variveis de excesso. O segundo relatrio faz anlise de sensibilidade soluo tima, isto , analisa como podem variar as constantes do problema, nomeadamente os coeficientes da funo objetivo e os lados direitos das restries, sem que a soluo tima sofra alteraes substanciais. A Figura 13 mostra o Relatrio de Sensibilidade.

Figura 13. No primeiro quadro (Clulas Variveis) analisam-se os coeficientes da funo objetivo. Depois do valor das variveis na soluo tima apresentam-se os custos marginais (na coluna Reduzido Custo) das variveis. Em seguida apresenta-se o valor do coeficiente da varivel na funo objetivo e o mximo aumento e mxima diminuio admissveis. No segundo quadro (Restries) feita uma anlise de sensibilidade ao valor do lado direito das restries. Ao alterar um destes valores ser alterarada uma restrio e consequentemente, a regio admissvel do problema. Isso poder ter como consequncia que a soluo tima deixe de estar num dado vrtice e salte para outro vrtice diferente. Os valores dados nas colunas Permitido Aumentar e Permitido Diminuir so os valores que se podem somar e subtrair ao valor inicial (coluna Restrio Lateral RH) sem que a soluo tima mude de vrtice.
Programao Linear Prof. Andreza

Programao Linear

11

Note-se que se essa restrio contiver o vrtice timo ento, mesmo sem mudar de vrtice, a soluo tima, e consequentemente o seu valor timo, alteram-se. No entanto so alteraes em torno de uma soluo com a mesma estrutura, pois no h mudanas no conjunto de variveis que formam a base da soluo tima do problema. Finalmente a coluna Sombra Preo, indica a relao acrscimo de recurso/acrscimo de lucro mantm-se enquanto o vrtice timo no se alterar, isto , dentro dos valores dados pelo aumento e diminuio permissveis.

Programao Linear

Prof. Andreza

Programao Linear

12

EXERCCIOS
Para os problemas abaixo, elabore o modelo, resolva utilizando o Excel e interprete os resultados. 1. A indstria Alumilndia S/A iniciou suas operaes em janeiro de 2001 e j vem conquistando espao no mercado de laminados brasileiro, tendo contratos fechados de fornecimento para todos os 3 tipos diferentes de lminas de alumnio que fabrica: espessuras fina, mdia ou grossa. Toda a produo da companhia realizada em duas fbricas, uma localizada em So Paulo e a outra no Rio de Janeiro. Segundo os contratos fechados, a empresa precisa entregar 16 toneladas de lminas finas, 6 toneladas de lminas mdias e 28 toneladas de Lminas grossas. Devido qualidade dos produtos da AlumiLndia S/A., h uma demanda extra para cada tipo de lminas. A fbrica de So Paulo tem um custo de produo diria de R$ 100.000,00 para cada capacidade produtiva de 8 toneladas de lminas finas, 1 tonelada de lminas mdias e 2 tonelada de Lminas grossas por dia. O custo de produo dirio da fbrica do Rio de Janeiro de R$ 200.000,00 para cada produo de 2 toneladas de lminas finas, 1 tonelada de lminas mdias e 7 tonelada de Lminas grossas por dia. Quantos dias cada uma das fbricas dever operar para atender aos pedidos ao menor custo possvel? 2. Uma pessoa precisa de 10, 12 e 12 unidades dos produtos qumicos A, B e C, respectivamente, para o seu jardim. Um produto contm 5, 2 e 1 unidade de A, B e C, respectivamente, por vidro; um produto em p contm 1, 2 e 4 unidades de A, B e C respectivamente por caixa. Se o produto lquido custa $3,00 por vidro e o produto em p custa $2,00 por caixa, quantos vidros e quantas caixas ele deve comprar para minimizar o custo e satisfazer as necessidades? 3. No programa de produo para o prximo perodo, a empresa Beta Ltda., escolheu trs produtos P1, P2 e P3. O quadro abaixo mostra os montantes solicitados por unidade na produo. Lucro por Horas de Horas de Demanda Produto unidade Trabalho Mquina Mxima P1 2100 6 12 800 P2 1200 4 6 600 P3 600 6 12 600 Os preos de venda foram fixados por deciso poltica e as demandas foram estimadas tendo em vista esses preos. A firma pode obter um suprimento de 4.800 horas de trabalho durante o perodo de processamento e pressupe-se usar trs mquinas que podem prover 7.200 horas de trabalho. Estabelecer um programa timo de produo para o perodo. Faa a modelagem desse problema.

Programao Linear

Prof. Andreza