IMPLEMENTAÇÃO DE ALGORITMOS SIMPLEX E PONTOS ... - Ucg

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