IMPLEMENTAÃÃO DE ALGORITMOS SIMPLEX E PONTOS ... - Ucg
IMPLEMENTAÃÃO DE ALGORITMOS SIMPLEX E PONTOS ... - Ucg
IMPLEMENTAÃÃO DE ALGORITMOS SIMPLEX E PONTOS ... - Ucg
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
inviáveis com uma análise comparativa em número de iterações etempo de execução.ImplementaçõesAs implementações que apresentaremos nesta seção foramdesenvolvidas em MATLAB, versões 4.0 e 6.0. A implementaçãodo algoritmo de ponto-interior-inviável preditor-corretor para oLabPL se refere ao trabalho de Bueno e Menezes [5]. Utilizamosum computador pessoal com processador Duron 997MHz ememória RAM de 120MB.Considere o exemplo de Klee e Minty apresentado naseção 3. Veremos a resolução de (KM )2através de nossasimplementações dos algoritmos preditor-corretor de pontosinteriores e homogêneo e auto-dual de ponto-interior-inviável,respectivamente. Estas implementações resolvem o PPL primaldual,porém, mostraremos apenas os pontos primais gerados pelosalgoritmos.x*estudos, Goiânia, v. 35, n. 2, p. 225-246, mar./abr. 2008.Figura 2: Algoritmo preditor-corretor para (KM )2 .Observemos a Figura 2, que se refere à implementação doalgoritmo preditor-corretor para (KM )2. Em ‘o’ estãorepresentados os pontos preditores e em ‘+’ os pontos corretores239