UN ALGORITMO NO LINEAL PARA PROGRAMACION LINEAL

Abstract

En 1987, Morshedi y Tapia demostraron que el algoritmo de Kannarkar para programación lineal se puede deducir de una formulación especial del metodo del gradiente para programación no lineai. Reemplazando el metodo del gradiente con el mètodo de programación cuadratica suceciva (PCS), presentamos un nuevo algoritmo para programación lineal y demostramos que es localmente convergente con una rata de convergencia cuadratica, ademàs, que las variables qne convergen a cero lo hacen con una rata q-superlineal.