PROGRAMAO LINEAR

Resoluo de problemas de programao linear usando o comando

Solver, no Excel.
Para alm da resoluo pelo mtodo grfico e/ou outros mtodos, possvel
resolver um problema de PL utilizando um comando na folha de clculo do
Microsoft Excel. Existem tambm outras folhas de clculo, que podem ser
utilizadas, com comandos semelhantes.
Como o Excel existe na maior parte das escolas, poder at ser utilizado num
trabalho conjunto com outras disciplinas.
Como trabalhar no Excel.
O que aqui apresentamos baseia-se na verso Microsoft Office 2003. O exemplo
utilizado o que se encontra no documento com o nome: Texto de apoio n. 1
Programao Linear.
Comece por verificar se a opo Solver est visvel no menu Ferramentas. Se
no estiver, tem de o adicionar atravs do mesmo menu, escolhendo
Suplementos e a seleccionando Suplemento Solver e clicando ok.
Comecemos por colocar os valores, na folha de clculo, como se apresenta, por
exemplo, na figura seguinte:

Criemos agora o seguinte:

Atribuamos um valor qualquer a x e a y, por exemplo 1 para ambos (nas clulas
E6 e E7). Estes valores so os chamados valores iniciais, que depois vo ser
alterados (ou no, se acertarmos na soluo!) consoante o problema. x e y so
as variveis de deciso.
Agora, supomos que os valores iniciais, introduzidos para as variveis de
deciso, esto correctos e vamos calcular, numa outra clula, o valor da funo
objectivo e as restries. Vamos faz-lo atravs de uma frmula do Excel.
Por exemplo, neste caso, vamos introduzir na clula H12 a frmula:

=D12*$E$6+E12*$E$7
Nota: Colocamos o $ para podermos utilizar um recurso do Excel que
poderemos copiar a frmula para as clulas H14 e H15, adaptando-se elas
automaticamente (pois precisamos de efectuar os mesmos clculos para as
restries). Se no utilizarmos este recurso podemos fazer manualmente o
seguinte:
colocamos em H14:
=D14*E6+E14*E7
colocamos em H15
=D15*E6+E15*E7

O resultado tem este aspecto:

Usemos a ferramenta Solver. Acedemos ao menu Ferramentas Solver.

Surge a janela:

Inicialmente pede-se para especificar a clula de destino. Neste caso, o

resultado da funo objectivo, que se encontra na clula H12.
De seguida, temos de escolher se se trata de um problema para determinar um
mximo ou um mnimo (os mais usuais). Neste caso, seleccionamos mximo.
Indiquemos as clulas para o campo Por alterao das clulas que so as
clulas onde se encontram os valores das variveis de deciso, neste caso em
E6 e E7.
Tratemos as restries. Indiquemos as restries atravs do comando
adicionar. Indicamos que as restries esto nas clulas H14 e H15. Ao
adicionar a clula H14 indicamos essa referncia de clula e dizemos se a
restrio <=, = ou >=, sendo estas as mais utilizadas. Indicamos de seguida
a restrio, neste caso a clula F14. Analogamente fazemos para as restantes
restries, caso as haja. Indicamos tambm as restries das variveis que so
no negativas. Neste caso adicionamos as clulas E6 e E7 e indicamos que so
>= 0.
Temos assim:

Resta ento solucionar o problema. Cliquemos em Solucionar. Temos ento a

soluo procurada: o lucro mximo que se consegue de 3420 euros para a
produo de 18 unidades do produto A e de 6 unidades do produto B.

Nota:

Claro que por defeito o Solver resolve o problema, no entanto podemos

nas opes do Solver escolher a opo de que se trata de um modelo linear,
pois destes tipo de problema que estamos a resolver.
Quando clica em Solucionar pode ainda pedir para que o Excel lhe crie
trs tipos de relatrios diferentes. Eles aparecero no mesmo documento em
que est a trabalhar, mas cria trs novas folhas com o nome de cada relatrio.
Pode explorar estes relatrios.
O comando Solver no Excel (PL). Ver ficheiro auxiliar.

FICHA DE TRABALHO 11 ANO

Programao Linear
Solues

1. Seja x a quantidade, em quilos, a comprar de Laranja e y a quantidade, em

quilos, a comprar de Manga.
Antes de mais passemos para uma tabela os valores que necessitamos e
como vamos trabalhar, em quilos, adaptando as unidades:
Vitamina C

Laranja
Manga
Consumir no mnimo

450
500
50

Calorias

Preo em euros

250
650
550

0,80
2,50

Naturalmente x e y so quantidades positivas. Para que o Manuel consuma as

doses mnimas que lhe foram receitadas, teremos as seguintes desigualdades:
450 x + 250 y 50
500 x + 650 y 550
O objectivo fazer o menor gasto em compras nestes dois produtos, assim
temos de minimizar o custo:
mn. C = 0,8 x + 2,5 y
Temos ento de resolver
mn. C = 0,8 x + 2,5 y
sujeito a:
9x + 5y 1
10x + 13y 11
x0
y0
Graficamente temos o seguinte:

Das vrias rectas de declive -3,2 (y= - 3,2x + C/2,5) a que tem menor
ordenada na origem e tem pontos de contacto com o domnio, a que passa
no vrtice (1,1; 0). Este ponto a soluo do sistema.
Assim o que fica mais barato ao Manuel, para cumprir o estabelecido pelo
Naturopata, comprar 1100 gramas de Laranjas e no comprar Mangas.
Podemos tambm utilizar o Solver e rapidamente chegamos mesma soluo.
2. Este exerccio serve essencialmente para realar o seguinte facto importante:
quando temos uma regio de admissibilidade limitada podemos aplicar o
teorema que nos garante que neste caso o valor ptimo se encontra num dos

vrtices, mas tambm realar o facto de procurarmos um mximo e ele no se

encontrar no vrtice que se encontra mais acima.
Podemos assim determinar o mximo que como se v est numa regio
limitada.

Temos 5 vrtices, candidatos a soluo ptima. Faamos uma tabela para

procurar o valor mximo.

A
B
C
D
E

2
3
2/3
0
0

0
1
10/3
2
1

L= 2x+y
4
7
14/3 4,(6)
2
1

Observando o quadro, rapidamente se obtm o valor mximo 7, para x=3 e

y=1.
Atravs do mtodo grfico.
Das vrias rectas de declive -2 a que tem maior ordenada na origem e tem
pontos de contacto com o domnio, a que passa no vrtice (3, 1).
Mais uma vez sugere-se a utilizao do Solver.

Mais uma vez sugere-se a utilizao do Solver.