LINGO – Come§ando com o LINGO

  • View
    52

  • Download
    0

Embed Size (px)

DESCRIPTION

LINGO – Começando com o LINGO. Prof. André Marcato. Livro Texto : LINGO – The Modeling Language and Optimizer. Prefácio. Linguagem de Modelagem “Set-Based” Entrada e Saída de Dados Amigável Opções de Uso Modelagem Interativa Criação de Aplicações “Turnkey” (DLL e OLE) - PowerPoint PPT Presentation

Text of LINGO – Come§ando com o LINGO

  • LINGO Comeando com o LINGOProf. Andr MarcatoLivro Texto: LINGO The Modeling Language and Optimizer

  • PrefcioLinguagem de Modelagem Set-BasedEntrada e Sada de Dados AmigvelOpes de UsoModelagem InterativaCriao de Aplicaes Turnkey (DLL e OLE)Extensa documentao e Help

  • Solvers e FerramentasSolucionadores (Solvers)No Linear GeralGlobalMultistartBarrierSimplexInteira Mista

    Ferramentas (Tools)Ferramentas de Modelagem e Anlise de SoluoFerramentas de Reconhecimento QuadrticoFerramentas de Linearizao

  • O que o LINGOLINGO uma ferramenta simples para a utilizao das potencialidades das tcnicas de otimizao linear e no linear para formular concisamente problemas de grande porte, resolv-los e analisar sua soluo.

  • InstalaoTrivial...

    SETUP.EXE

  • Introduzindo um Modelo no Windows

  • Iniciando com o LINGOO texto das equaes do modelo independente das plataformas e ser identico para todas elas. Existem ligeiras diferenas para plataformas no-windows (command line).

  • Problema ExemploUma indstria produz dois modelos de computadores - Standard e Turbo. Cada Standard gera um lucro de $100 e cada Turbo gera um lucro de $150. A linha de produo do Standard est limitada a 100 computadores dirios e a linha de produo do 120 computadores dirios. Limite de horas dirio 160, cada Standard demanda 1 hora de trabalho e cada Turbo demanda 2 horas de trabalho. Quantos computadores de cada tipo por dia para maximizar o lucro.

  • Inserindo o Modelo

  • Janela do ProgramaRestante em preto

  • Comentrios no Programa

  • Resolvendo o Modelo

  • Janela de Status do Solver

  • Caixa de Variveis (1)

  • Caixa de Variveis (2)Mostra o nmero total de variveis do modeloNmero de variveis no lineares (se aparece em qualquer restrio do modelo). Exemplos:2 Variveis Lineares:2 Variveis No Lineares:1 Varivel Linear e 1 No-Linear:Nmero de variveis inteirasNo inclui nenhuma varivel que o LINGO consegue fixar seu valor:

  • Restries, No Zeros, Memria e Tempo de Execuo

  • Caixa Status do Solver

  • Campo Classe do Modelo(1)

  • Campo Classe do Modelo(2)

  • Campo Classe do Modelo(3)

  • Campo Estado (state)

  • Campo Estado (state)UnboundedA soluo pode ser melhorada indefinidamente (Ex: Lucro infinito)InterruptedSe o usurio interromper a execuo do solver antes de chegar ao final

  • Campo InfesiabilityMostra a quantidade de restries que foram violadas.Pode acontecer de no existir nenhuma restrio violada, mas os limites de alguma varivel estar violado.

  • Caixa de Status Extendido

  • Best Obj e Obj BoundO campo Best Obj mostra o melhor valor da funo objetivo encontrado at o momento. O Campo Obj Bound mostra o limite da funo objetivo. Durante o processo interativo estes valores podem se aproximar. Dado que o Best Obj nunca pode exceder o Obj Bound, o usurio tem a opo de interromper o solver e utilizar a soluo corrente.

  • Campo Steps e ActiveDepende do tipo de solver que est em execuo.

    Active: Lista o nmero de subproblemas que ainda devem ser resolvidos. O solver executado at que este nmero chegue a zero.

  • Relatrio de Soluo

  • Imprimindo e GravandoQualquer janela (modelo ou relatrio) pode ser impressaAtravs do boto de gravao ( ), o modelo pode ser gravado, extenso .LG4.

  • Modelos Exemplo (1)

  • Modelos Exemplo (2)

  • Modelos Exemplo (3) - Tran

  • Modelos Exemplo (4) - Tran

  • Modelos Exemplo (5) - Tran

  • Modelando Atravs da Linha de ComandoPlataformas no windows.

  • Modelando Atravs da Linha de Comando Entrando com o Modelo

  • Modelando Atravs da Linha de Comando Comando GO

  • Modelando Atravs da Linha de Comando Imprimindo e Salvando

  • Usando a Linguagem de Modelagem MatemticaNotao similar a notao matemtica padroAo invs de entrar cada termo de cada restrio explicitamente, possvel expressar um conjunto de restries similares de forma compactaSeo de dados permite isolar os dados do modelo ou ler os dados de um arquivo em separado

  • Implementando o Modelo de Transporte Set Based

  • O problemaA empresa Wireless Widget W W tem seis armazns que supre oito vendedores com suas peas. Cada armazm tem um limite de peas que no pode ser excedido e cada vendedor tem uma demanda de peas que deve ser satisfeita. WW quer determinar quantas peas deve enviar de cada armazm para cada vendedor de forma a minimizar o custo total de transporte. Este um problema clssico de otimizao, denominado problema de transporte.

  • Capacidade dos Armazns

  • Demanda dos Vendedores

  • Custo de Transporte por Pea

  • Funo Objetivo (1)Sendo VOLUME_I_J a varivel que corresponde o nmero de peas entregues do armazm I para o vendedor J.

  • Funo Objetivo (2)

  • As Restries (1)Restrio de demanda de cada vendedor. Vendedor 1:

  • As Restries (2)

  • As Restries (3)Restrio de Capacidade dos Armazns

  • Modelo Completo

  • Definindo os Conjuntos (1)ArmaznsVendedoresArcos de transporte entre cada armazm e cada vendedor.

  • Definindo os Conjuntos (2)

  • Entrando com os Dados

  • Model Widgets

  • Resolvendo o modelo (1)Ser gerado um relatrio contendo os valores de todas as variveis, restries e dados do modelo.A maioria das informaes pode no ter interesse imediato.O interesse imediato saber a quantidade de peas a ser transportada de cada armazm para cada vendedor.Options : Interface : Output level option : TerseLINGO mostrar somente o status da soluo, valor da funo objetivo e nmero de interaesComando Solution.

  • Resolvendo o modelo (2)

  • Resolvendo o modelo (3)

  • Resolvendo o modelo (4)

  • Caractersticas Adicionais da Linguagem de Modelagem Nomes para as Restries (1)

  • Caractersticas Adicionais da Linguagem de Modelagem Nomes para as Restries (2)

  • Caractersticas Adicionais da Linguagem de Modelagem Nomes para as Restries (3)

  • Ttulo do ModeloSe ele for includo, aparecer no cabealho de todos os relatrios de soluoSer usado como argumento default na funo @ODBC (Interfaceando com banco de dados).

  • Dimenses Mximas do Problema