UTILIZANDO O EXCEL EM PESQUISA OPERACIONAL INTRODUO

O Excel uma planilha eletrnica com capacidade de realizar operaes aritmticas e algbricas com alta preciso e confiabilidade, permitir construes de uma gama variada de grficos, alm de conter in meras funes matemticas, estat!sticas, financeiras, l"gicas e outras, na maioria das vezes desconhecidas da maioria das pessoas #ue utiliza a planilha Excel$ Este trabalho tem o ob%etivo de orientar as pessoas, #ue dele venham tomar conhecimento, na resoluo de exerc!cios envolvidos na disciplina de &O ' &es#uisa Operacional, ministrada no (o )emestre da *+,E-$ RESOLVENDO EXERCCIOS .amos utilizar um exemplo para facilitar a explicao e, conse#uentemente, a compreenso dos leitores$ +dmitindo #ue todos saibam abrir a planilha Excel, vamos mostrar um la/0out , da mesma, conforme figura 12

*igura 12

-omo vemos, a planilha Excel, tem o formato de uma matriz de 343 linhas e 353 colunas, onde 46 2, 7, 8, 9,$$$ e 5 6 +, :, -, ;,$$$$ )e%a, ento, resolver o seguinte exerc!cio< 4aximizar = 6 (x2 > 7x7

)u%eito a 5a clula +2, inserimos =6, na clula +7, inserimos ?26, na clula +8, inserimos ?76, na clula +9, inserimos )E5,2 e na clula +(, inserimos )E5,7, conforme mostra a figura 17$

Figura 02
Embora tenhamos feito as inseres, anteriormente referenciadas, nas respectivas clulas da coluna +, iremos utilizar as clulas da coluna :, respectivamente, isto , os valores de =

sero colocados em :2, os de ?@ em :7, os de ?7 em :8, e assim por diante, pois se no fizermos isto, ao darmos o comando de resolver posteriomente, os resultados sobreporo as clulas da coluna +, ficando dif!cil a nossa interpretao dos resultados obtidos$ 4ais adiante isto ficar bem claro$ + nossa funo ob%etivo = ser inserida na clula :2, tratada pelo Excel como clula de destino$ Observe #ue ao nos referenciarmos a ?2, estamos escrevendo :7, e ao nos referenciarmos a ?7 estamos escrevendo :8, isto , estamos escrevendo (A:7 > 7A:8, em vez de (A?2 > 7A?7$ .e%a figura 18$

Figura 03
+gora vamos inserir o primeiro membro da ine#uao )E5,2, na clula :9, procedendo da mesma maneira ao nos referenciarmos a ?2 e ?7$ Observe #ue o valor da clula :2, no momento, zero, pois os valores de :7B?2C e de :8B?7C, ainda so nulos$ .e%a figura 19$

Figura 04
&or ltimo, e com os mesmos procedimentos, anteriormente observados, inserimos o primeiro membro da ine#uao )E5,7 na clula :($ Observe #ue os valores das clulas :2 e :9 so zero pelos mesmos motivos descritos no passo anterior$ .e%a a figura 1($

*igura 1( O importante, nesta altura do exerc!cio, observarmos #ue podemos trabalhar com tantas variveis, #uanto necessrias, e, tambm com o n mero de restries #ue o exerc!cio exigir$ &rosseguindo clicamos com o mouse no menu ferrramentas, figura 1D

Figura 06
E em seguida clicamos solver, obtendo o resultado da figura 1E

Figura 07
.e%a #ue nos 3&arFmetros do )olver do Excel3, s" so tratadas clulas, o #ue vem ratificar os nossos tratamentos anteriores #uando nos refer!amos Gs clulas no lugar de ?2, ?7, etc, por exemplo$

a. Onde diz 3;efinir clulas de destino3, colocaremos 3:23, #ue a clula onde foi b. c.
inserida a nossa funo ob%etivo< Hgual a< podemos escolher entre 4ax, 4in e .alor se conhecermos um valor aproximado par a nossa funo ob%etivo$ 5o nosso caso vamos escolher 4axI 3-lulas variveis3< inseriremos, agora, as clulas 3:73 e 3:83, separadas por ponto e v!rgula, #ue se referem a ?2e ?7, conforme explicado anteriormente$ +#ui cabe um observao importante< posso colocar #uantas variveis o problema exigir, desde #ue separadas por ponto e v!rgula$

5este momento vamos adicionar as restries tcnicas do problema, clicando em Adicionar, obtendo o resultado da figura 1J$

Figura 08

+gora temos #ue inserir todas as restries, obedecendo os seguintes critrios< 1. do lado es#uerdo colocamos as clulas Bneste campo s" aceita clulasC$ Exemplo< para )E5,2 colocaremos a clula :9, para )E5,7 colocaremos a clula :(, e assim por diante, at colocarmos todas as restries tcnicasI 2. no meio, clicamos n setinha e escolhemos entre os sinais K , 6, L , n mBinteiroC e binBbinrioC$ Exemplo para )E5,2 inseriremos K $ 3. ;o lado direito colocaremos o #ue estiver, tambm, do lado direito das sentenas de restries$ Exemplo< para )E5,2 colocaremos D1 .e%a um exemplo completo na figura 1M, onde inserimos a condio de no negatividade para ?2, isto , ?2L 1$

Figura 09

Observe #ue temos :7 N6 1 no lugar de ?2 N6 1, pelas razes % mencionadas$ +p"s feito isto, clicar adicionar, e a restrio estar inserida, e como tal ser tratada na resoluo do problema$ *azer isto para todas as restries, ap"s o #ue, dever ser clicado OO, tendo como resultado o #ue nos mostra a figura 21$

Figura 10

O #ue temos na figura 21 o seguinte< -lula de destino< :2 4aximizar -lulas variveis< :7 e :8

)u%eitos a )" nos resta agora clicar em Resolver e observarmos os resultados conforme figura 22$

*igura 22 -omentrio sobre o resultado< Em #uesto de segundos o solver nos mostra a soluo "tima =max62(, com ?268, ?761, )E5,2, #ue poderia obter um valor no mximo de D1, finalizou com valor igual a 81, e )E5,76D$ Pesultado do )olver< O )olver encontrou uma soluo$ ,odas as restries e condies otimizadas foram atendidas, o #ue nos indica #ue a soluo encontrada realmente foi a Soluo tima$ -om este resultado, posso clicar OO e manter o resultado, caso contrrio, clico em restaurar valores originais mais OO, e corrigir algum dado #ue por ventura tenha sido inserido errado e seguir o mesmo caminho, at encontrar o resultado ideal$ RELATRIOS DO SOLVER< 1. Pesposta< lista a clula destino e as clulas a%ustveis com seus valores iniciais e finais, restries e informaes sobre as restries$ .e%a figura 27$

Figura 12

=imites< lista clulas de destino e as clulas a%ustveis com seus respectivos valores, limites inferior e superior e valores de destino$ Este relat"rio no gerado para os modelos #ue contQm restries de n mero inteiro$ O limite inferior o menor valor #ue a clula a%ustvel pode usar, mantendo todas as outra clulas a%ustveis fixas, e ainda atender Gs restries$ O limite superior o valor mais alto$ .e%a figura 28

Figura 13

-om este exemplo temos condies de resolvermos muitos problemas de Programao Linear, observados os cuidados necessrios, sem #uerer, com isso, esgotar o assunto, ha%a vista a complexidade do mesmo, havendo, portanto, necessidade de, G medida #ue a matria de &es#uisa Operacional v evoluindo, aprofundarmos mais no assunto$