Captulo 3.

1_Apendice_A
Pesquisa Operacional
na Tomada de Decises
Resolvendo Programao Linear
Em um Microcomputador
Captulo 3.1_Apendice_A
Contedos da Seo
Programao Linear
Software Lindo
Verso Windows e comandos
Formulao do problema
Soluo do problema
Reduced cost
Sintaxe modelo
Comandos opcionais
File | Log output
O Caso do Vendedor de Frutas
Captulo 3.1_Apendice_A
Programao Linear
Software Lindo
Lindo (Linear Interactive Discrete Optimizer) um
software interativo para resoluo de problemas de
programao
Linear
Quadrtica
Inteira
Utilizado para resoluo de problemas reais de mais de
10.000 variveis, dispe de caractersticas que mostram
os passos e quadros intermedirios do mtodo simplex
Captulo 3.1_Apendice_A
Software Lindo
Verso Windows
Captulo 3.1_Apendice_A
Lindo
Comandos
Comandos
MAX
Inicia um problema de maximizao
MIN
Inicia um problema de minimizao
END
Termina a entrada de um problema
Operadores
Menor <
Maior >
Menor ou igual <=
Maior ou igual >=
Captulo 3.1_Apendice_A
Lindo
Formulao de Problema
A seguinte entrada uma formulao vlida de uma problema
END
12 5y 3x
10 3y 4x
s.t.
3y 2x Max
< +
< +
+
0 ,
12 5 3
10 3 4
s.t.
3 2

< +
< +
+
y x
y x
y x
y x Max
Captulo 3.1_Apendice_A
Lindo
Formulao de Problema
Solve







Se a sintaxe no estiver correta, a seguinte mensagem aparecer:
An error occured during compilation on line: n
Captulo 3.1_Apendice_A
Se nenhum erro ocorrer
durante a compilao, a
tela ao lado aparecer.

Se a anlise de
sensibilidade for
desejada responda sim

Lindo
Soluo do Problema
Captulo 3.1_Apendice_A
Quando o problema estiver resolvido, uma janela
denominada Reports Window ou janela de relatrios
aparecer automaticamente.
Essa janela de relatrios o lugar onde todos os
resultados sero lanados.
Se dois problemas forem resolvidos e houver espao na
janela, suas resolues aparecero uma seguida da outra
Para se examinar essa janela basta clicar no menu
Windows|Reports Windows (ver slide a seguir)
Lindo
Soluo do Problema
Captulo 3.1_Apendice_A
Lindo
Soluo do Problema
Captulo 3.1_Apendice_A
Lindo
Soluo do Problema
Valor timo da Funo
Objetivo


Valor das Variveis Originais


Valor das Variveis de Folga
ou Excesso

Captulo 3.1_Apendice_A
Soluo do Problema
Reduced Cost
Existem duas interpretaes
para o Reduced Cost:
A quantidade que o
coeficiente da funo
objetiva de uma varivel
original deve melhorar
antes desta varivel se
tornar bsica.
A quantidade de
penalizao dever ser
paga se quisermos tornar
uma varivel bsica
Captulo 3.1_Apendice_A
Existem duas interpretaes
para os Dual Prices:
A quantidade pela qual a
funo objetiva ser
melhorada dado um
incremento de uma
unidade na constante de
uma restrio
Quanto estaramos
dispostos a pagar por uma
unidade adicional de um
recurso
Soluo do Problema
Reduced Cost
Captulo 3.1_Apendice_A
Lindo
Sintaxe Modelo
A funo objetivo deve sempre aparecer no comeo do
modelo e deve ser iniciada pelo comando MAX ou MIN.
O fim da funo objetivo definido atravs de uma das
seguintes expresses:
SUBJECT TO
S.T.
ST
Captulo 3.1_Apendice_A
O final das restries determinada pelo comando
END.
O Comando END s obrigatrio se aps as restries
aparecerem comandos do tipo GIN ou INT discutidos
mais tarde
O nome de uma varivel no LINDO pode conter at 8
caracteres
Comear por uma letra
No conter um dos seguintes caracteres:
! )+ - = < >
Lindo
Sintaxe Modelo
Captulo 3.1_Apendice_A
Opcionalmente podemos nomear as restries de um
modelo. O nome das restries seguem as mesmas
convenes dos nomes das variveis

Para nomear uma restrio, inclua o nome, um
parntese, e a prpria restrio em seguida
Exemplo: NOME) 2x + 4y <= 10
Lindo
Sintaxe Modelo
Captulo 3.1_Apendice_A
O LINDO no aceita parntesis ( ) como indicadores de
preferncia de ordem de precedncia. Todas as
operaes so executadas da esquerda para a direita.

Somente constantes (no variveis) so permitidas do
lado direito das restries.

Somente variveis e seus coeficientes (no constantes)
podem ser colocados do lado esquerdo das restries.
Lindo
Sintaxe Modelo
Captulo 3.1_Apendice_A
Lindo
Comandos Opcionais
Os comandos adicionais abaixo so colocados aps o
comando END ao final das restries.
FREE <Varivel> - Remove os limites de no
negatividade imposta a todas as variveis por default.
GIN <Varivel> - Faz a <Varivel> uma varivel
inteira geral.
INT <Varivel> - Faz a <Varivel> uma varivel
inteira binria.
Captulo 3.1_Apendice_A
Lindo
File|Log Output
Esse comando serve para se criar um arquivo contendo
todos os resultados colocados na tela de resultados.

O comando do tipo liga/desliga, isto , a primeira vez,
abre um arquivo (ativa o comando) e a segunda fecha
este arquivo.

Um smbolo de check colocado ao lado do menu do
comando enquanto este estiver ativado
Captulo 3.1_Apendice_A
O Caso do Vendedor de Frutas
Um vendedor de frutas pode transportar 800 caixas de
frutas para sua regio de vendas. Ele necessita
transportar pelo menos 200 caixas de laranja e pelo
menos 100 caixas de pssegos e no mximo 200 caixas
de tangerinas O vendedor obtm um lucro por caixa de
20, 10 e 30 reais para laranjas, pssegos e tangerina,
respectivamente. De que forma ele dever carregar o
caminho para obter o lucro mximo?
Captulo 3.1_Apendice_A
Hipteses
Tudo o que o vendedor levar ser vendido.
Nada estragar no caminho
Funo-Objetiva
Maximizar o lucro
Max 20x
1
+ 10x
2
+ 30x
3
O Caso do Vendedor de Frutas
Captulo 3.1_Apendice_A
Restries de venda
Laranjas: x
1
> 200
Pssegos: x
2
> 100
Tangerinas: x
3
< 200

Restrio de Transporte
x
1
+ x
2
+ x
3
< 800
O Caso do Vendedor de Frutas
Captulo 3.1_Apendice_A
0 , ,
200
100
200
800
s.r.
30 10 20
3 2 1
3
2
1
3 2 1
3 2 1




+ +
+ +
x x x
x
x
x
x x x
x x x Max
Este problema est visivelmente em forma no
padro. Resolveremos usando o Lindo.
O Caso do Vendedor de Frutas
Captulo 3.1_Apendice_A
O Caso do Vendedor de Frutas
Resolvendo Usando o Lindo
Captulo 3.1_Apendice_A
O Caso do Vendedor de Frutas
Resolvendo Usando o Lindo
Captulo 3.1_Apendice_A
O Caso do Vendedor de Frutas
Resolvendo Usando o Lindo
Captulo 3.1_Apendice_A
O Caso do Vendedor de Frutas
Resolvendo Usando o Lindo
Captulo 3.1_Apendice_A
O Caso do Vendedor de Frutas
Resolvendo Usando o Lindo
Captulo 3.1_Apendice_A
Vamos verificar a soluo do problema abaixo com a ajuda do
Lindo, como j fizemos com o Excel na seo anterior:
sinal de restries sem , ,
0 , ,
30 2
20 3 2 3
15
10 . .
4 5 6 2 3
6 5 4
3 2 1
6 4 3 2
5 4 2 1
6 5 4
3 2 1
6 5 4 3 2 1
x x x
x x x
x x x x
x x x x
x x x
x x x r s
x x x x x x Z Max

+ + +
+ + +
+ +
+ +
+ + + + +
Captulo 3.1_Apendice_A
O Problema no Lindo
Variveis sem restries de sinal
Captulo 3.1_Apendice_A
Soluo