
Algoritmo identificador de vértices viáveis para solução do PLDN
Author(s) -
Érik da Silva Oliveira
Publication year - 2016
Publication title -
revista eletrônica produção and engenharia
Language(s) - Portuguese
Resource type - Journals
ISSN - 1983-9952
DOI - 10.18407/issn.1983-9952.2008.v1.n1.p13-26
Subject(s) - humanities , physics , computer science , philosophy
Devido à grande competitividade mundial, as organizações estão preocupadas com a otimização de seus processos produtivos inseridos em ambientes sinérgicos, mutáveis e hierarquizados. A pesquisa operacional é uma metodologia decisória com algoritmos que buscam a otimização desses processos. A programação linear em dois níveis (PLDN) é um modelo de Pesquisa Operacional que representa bem operações de produção que dependem de dois níveis hierárquicos de decisão. Assim, com o modelo de PLDN encontra-se uma solução compatível com os interesses de dois níveis decisórios distintos, sendo cada um deles governado por uma parcela de variáveis que interagem nas restrições do modelo. O algoritmo identificador de vértices viáveis é um método que reconhece todos os pontos extremos viáveis do PLDN, sendo sua implementação em MATLAB bastante eficiente no entendimento dos resultados teóricos do PLDN.