MODELAGEM COM SOFTWARE LINDO

Prof. MSc. Marcos dos Santos

 SUMÁRIO

- Introdução;
- Software LINDO;
- Comandos;
- Formulação do Problema;
- Solução do Problema;
- Sintaxe do Modelo;
- Comandos Opcionais;
- Exemplos;
- Exercícios;
- Artigo da Dieta de Suínos;
- TCC da Ísis;
- TCC do Rodolfo.
Prof. MSc. Marcos dos Santos
 OBJETIVO

1) Determinar a “Solução Ótima” de um PPL de média complexidade

por meio do software LINDO.

2) Interpretar os resultados apresentados pelo software LINDO.

Prof. MSc. Marcos dos Santos

 SOFTWARE LINDO

• LINDO (Linear Interactive Discrete Optimizer) é um software

interativo para resolução de problemas de programação:
– Linear
– Quadrática
– Inteira

• Utilizado para resolução de problemas reais de mais de 10.000

variáveis, dispõe de características que mostram os passos e
quadros intermediários do método simplex

Prof. MSc. Marcos dos Santos

SOFTWARE LINDO
VERSÃO WINDOWS

Prof. MSc. Marcos dos Santos

 COMANDOS

• Comandos
– MAX
• Inicia um problema de maximização
– MIN
• Inicia um problema de minimização
– END
• Termina a entrada de um problema

• Operadores
– Menor <
– Maior >
– Menor ou igual <=
– Maior ou igual >=

Prof. MSc. Marcos dos Santos

 FORMULAÇÃO DO PROBLEMA

A seguinte entrada é uma formulação válida de uma

problema:
Max 2 x + 3 y Max 2x + 3y
s.t. s.t.
4 x + 3 y < 10 4x + 3y < 10
3 x + 5 y < 12 3x + 5y < 12
x, y  0 END

Prof. MSc. Marcos dos Santos

 FORMULAÇÃO DO PROBLEMA

 Solve

Se a sintaxe não estiver correta, a seguinte mensagem aparecerá:

“An error occured during compilation on line: n”

Prof. MSc. Marcos dos Santos

 SOLUÇÃO DO PROBLEMA

 Se nenhum erro ocorrer

durante a compilação, a
tela ao lado aparecerá.

 Se a análise de
sensibilidade for desejada
responda sim

Prof. MSc. Marcos dos Santos

 SOLUÇÃO DO PROBLEMA

 Valor Ótimo da Função Objetivo

 Valor das Variáveis Originais

 Valor das Variáveis de Folga ou

Excesso

Prof. MSc. Marcos dos Santos

 SINTAXE DO MODELO

• A função objetivo deve sempre aparecer no

começo do modelo e deve ser iniciada pelo
comando MAX ou MIN.

• O fim da função objetivo é definido através de

uma das seguintes expressões:
– SUBJECT TO
– S.T.
– ST
Prof. MSc. Marcos dos Santos
 SINTAXE DO MODELO

• O final das restrições é determinada pelo

comando END.

• O nome de uma variável no LINDO pode conter

até 8 caracteres

• Começar por uma letra

– Não conter um dos seguintes caracteres:
• ! ) + - = < >
 SINTAXE DO MODELO

• Opcionalmente podemos nomear as restrições de

um modelo. O nome das restrições seguem as
mesmas convenções dos nomes das variáveis

• Para nomear uma restrição, inclua o nome, um

parêntese, e a própria restrição em seguida.
– Exemplo: NOME) 2x + 4y <= 10

Prof. MSc. Marcos dos Santos

 SINTAXE DO MODELO

• O LINDO não aceita parêntesis ( ) como indicadores de preferência de

ordem de precedência. Todas as operações são executadas da esquerda
para a direita.

• Somente constantes (não variáveis) são permitidas do lado direito das

restrições.

• Somente variáveis e seus coeficientes (não constantes) podem ser

colocados do lado esquerdo das restrições.

Prof. MSc. Marcos dos Santos

 COMANDOS OPCIONAIS

• Os comandos adicionais abaixo são colocados após o comando END

ao final das restrições.

• FREE <Variável> - Remove os limites de não negatividade imposta a

todas as variáveis por default.

• GIN <Variável> - Faz a <Variável> uma variável inteira geral.

• INT <Variável> - Faz a <Variável> uma variável inteira binária.

Prof. MSc. Marcos dos Santos

 PPL do VENDEDOR DE FRUTAS

Um vendedor de frutas pode transportar 800 caixas de frutas para sua

região de vendas. Ele necessita transportar pelo menos 200 caixas de
laranja e pelo menos 100 caixas de pêssegos e no máximo 200 caixas de
tangerinas O vendedor obtêm um lucro por caixa de 20, 10 e 30 reais
para laranjas, pêssegos e tangerina, respectivamente. De que forma ele
deverá carregar o caminhão para obter o lucro máximo?

Prof. MSc. Marcos dos Santos

 PPL do VENDEDOR DE FRUTAS

• Hipóteses
– Tudo o que o vendedor levar será vendido.
– Nada estragará no caminho.

• Função-Objetivo
– Maximizar o lucro
– Max 20x1 + 10x2 + 30x3

Prof. MSc. Marcos dos Santos

 PPL do VENDEDOR DE FRUTAS

• Restrições de venda
Laranjas: x1 > 200
Pêssegos: x2 > 100
Tangerinas: x3 < 200

• Restrição de Transporte
x1 + x2 + x3 < 800

Prof. MSc. Marcos dos Santos

PPL do VENDEDOR DE FRUTAS

Max 20 x1 + 10 x 2 + 30 x3
s.r.
x1 + x 2 + x3  800
x1  200
x 2  100
x3  200
x1 , x 2 , x3  0

Prof. MSc. Marcos dos Santos

PPL do VENDEDOR DE FRUTAS

Prof. MSc. Marcos dos Santos

PPL do VENDEDOR DE FRUTAS

Prof. MSc. Marcos dos Santos

PPL do VENDEDOR DE FRUTAS

Prof. MSc. Marcos dos Santos

PPL do VENDEDOR DE FRUTAS

Prof. MSc. Marcos dos Santos

 EXEMPLO 2

Vamos verificar a solução do problema abaixo com a ajuda do

Lindo:

Max Z  3 x1 + 2 x2 + x3 + 6 x4 + 5 x5 + 4 x6
s.r. x1 + x2 + x3  10
x4 + x5 + x6  15
3 x1 + 2 x2 + x4 + 3 x5  20
x2 + x3 + 2 x4 + x6  30
x1 , x2 , x3  0
x4 , x5 , x6 sem restrições de sinal
Prof. MSc. Marcos dos Santos
 EXEMPLO 2

 Variáveis sem restrições de sinal

Prof. MSc. Marcos dos Santos

EXEMPLO 2

Prof. MSc. Marcos dos Santos

EXEMPLO 3

Prof. MSc. Marcos dos Santos

EXEMPLO 4

Prof. MSc. Marcos dos Santos

EXERCÍCIO 1

Prof. MSc. Marcos dos Santos

EXERCÍCIO 2

Prof. MSc. Marcos dos Santos

 TCC da ÍSIS

Prof. MSc. Marcos dos Santos

TCC DO RODOLFO

Prof. MSc. Marcos dos Santos

TRABALHO PARA SER ENTREGUE NA PRÓXIMA AULA
VALENDO 0,5 PONTO

Prof. MSc. Marcos dos Santos

Na aula de hoje, vimos:

• Introdução;
• Software LINDO;
• Comandos;
• Formulação do Problema;
• Solução do Problema;
• Sintaxe do Modelo;
• Comandos Opcionais;
• Exemplos;
• Exercícios;
• Artigo da Dieta de Suínos;
• TCC da Ísis;
• TCC do Rodolfo.

Prof. MSc. Marcos dos Santos

 DÚVIDAS

Prof. M.Sc. Marcos Santos

Email: marcosdossantos_doutorado_uff@yahoo.com.br