Pesquisa operacional Ferramentas disponíveis para utilização Lindo

Apresentação em tema: "Pesquisa operacional Ferramentas disponíveis para utilização Lindo"— Transcrição da apresentação:

1 Pesquisa operacional Ferramentas disponíveis para utilização Lindo
Profa Úrsula Lisbôa Fernandes Ribeiro

2 Lindo O LINDO (Linear, Interactive and Discrete Optmizer) é um software desenvolvido pela Lindo Systems Inc. de Chicago, Illinois, EUA, para a resolução de modelos de programação linear, quadrática ou inteira Versão trial:

3 Comandos Símbolo Significado !
Símbolo para escrever uma linha de comentário Max Comando que solicita maximizar uma função Min Comando que solicita minimizar uma função st Subject to – significa sujeito a: Informa que a seguir temos um conjunto de restrições end Informa o fim dos dados

4 Resolvendo no Lindo Uma fábrica de computadores produz 2 modelos de computador: A e B. O modelo A fornece um lucro de R$ 180,00 e B de R$ 300,00. O modelo A requer, na sua produção, um gabinete pequeno e uma unidade de disco. O modelo B requer 1 gabinete grande e 2 unidades de disco. Existem no estoque: 60 unidades do gabinete pequeno, 50 do gabinete grande e 120 unidades de disco. Pergunta-se: qual deve ser o esquema de produção que maximiza o lucro ? Função objetivo: Maximizar lucro Lucro = 180x x2 Restrições: x1 + 2x2 ≤ 120 x1≤ 60 x2 ≤ 50 x1 ≥ 0; x2 ≥ 0; No LINDO: Max 180x x2 st disco)x1 + 2x2 < 120 gabpeq)x1 < 60 gabgra)x2 < 50 end Solução:

5 Resolvendo no Lindo (cont.)
Este é de minimização... Sabe-se que uma pessoa necessita, em sua alimentação diária, de um mínimo de 15 unidades de proteínas e 20 unidades de carboidratos. Supondo que, para satisfazer esta necessidade, ela disponha dos produtos A e B. Um kg do produto A contém 3 unidades de proteínas, 10 unidades de carboidratos e custa R$ 2,00. Um kg do produto B contém 6 unidades de proteínas, 5 unidades de carboidratos e custa R$ 3,00. Que quantidade deve-se comprar de cada produto de modo que as exigências da alimentação sejam satisfeitas a um custo mínimo ? No LINDO: Min 2x1 + 3x2 st prot) 3x1 + 6x2 > 15 carb) 10x1 + 5x2 > 20 end Função objetivo Min 2x1 + 3x2 Sujeito a Proteínas) 3x1 + 6x2 >= 15 Carboidratos) 10x1 + 5x2 >= 20 x1>= 0; x2>=0

6 Algumas opções Para executar faça: Para salvar um arquivo:
Clique no menu Solve > Compile Model Clique no menu Solve > Solve Para salvar um arquivo: Clique no menu File > Save A extensão ltx deve ser utilizada