LINGO-Otimizacao-Linear-e-Nao-Linear-Resolucao-de-Problemas

1 Profª Dra Stella Jacyszyn Bachega Algumas Soluções Computacionais 2 LINGO O que é o LINGO LINGO Linear INteractive and General Optimizer Otimizador Linear Interativo e Geral Ferramenta simples para utilizar o poder da otimização linear ou nãolinear para formular problemas grandes concisamente resolvêlos e analisar a solução Modelos disponíveis Programação Linear Programação Nãolinear Programação Estocástica Programação Inteira Caso LCL Adornos Tecidos A fábrica de artigos de decoração LCL Adornos Tecidos localizada em Lambari MG deve entregar grande quantidade de peças na cidade de Baependi no mesmo estado A empresa quer saber qual o caminho que seu caminhão de entregas deve fazer para minimizar a distância total percorrida A Figura 1 a seguir mostra o mapa rodoviário da região do estado em que se situam as duas cidades e a Figura 2 mostra o mesmo mapa e as distâncias entre as cidades na forma de rede Problema do caminho mais curto 3 Figura 1 Problema do caminho mais curto Figura 2 Problema do caminho mais curto 4 Resolução no LINGO Operadores lógicos reconhecidos pelo LINGO EQ equal igual NE not equal não igual GE greaterthanorequalto maior que ou igual GT greater than maior que LT less than menor que LE lessthanorequalto menor que ou igual Resolução no LINGO 5 Resolução no LINGO Resolução no LINGO 6 Relatório no LINGO Distância mínima total 54 Km Quantidade de nós N 6 nós DIST distâncias inseridas na matriz de distâncias de nó I até nó J 7 Caminho selecionado X 1 Lambari Caxambu Baependi Bibliografia Básica ARENALES M ARMENTANO V MORABITO R YANASSE H H Pesquisa Operacional para cursos de engenharia Rio de Janeiro Campos 2006 HILLIER F S LIEBERMAN G J Introdução à Pesquisa Operacional São Paulo McGrawHill 2006 TAHA H A Pesquisa Operacional uma visão geral São Paulo Pearson Prentice Hall 2008 8 Bibliografia Complementar ANDRADE E L Introdução à Pesquisa Operacional Métodos e Modelos para Análise de Decisões Rio de Janeiro LTC 2004 COLIN E C Pesquisa Operacional 170 aplicações em Estratégia Finanças Logística Produção Marketing e Vendas Rio de Janeiro LTC 2007 LACHTERMACHER G Pesquisa operacional na tomada de decisões Rio de Janeiro Campus 2007 MOREIRA D A Pesquisa Operacional Curso Introdutório São Paulo Thomson Learning 2007 PRADO D Teoria das Filas e da Simulação 3ª ed Editora INDG Tecnologia e Serviços Ltda 2006