Inicio Nosotros Búsquedas
Buscar en nuestra Base de Datos:     
Título: =Números de Condición y Algoritmos de Puntos Interiores Para Programación Lineal
Sólo un registro cumplió la condición especificada en la base de información BIBCYT.
Tesis
Autor: Lara Urdaneta, Hugo José
Autor: Gonzaga Clovis C. (Tutor Académico)
Título: Números de Condición y Algoritmos de Puntos Interiores Para Programación Lineal
Cota: TA T57.8 L37 1998
Páginas/Colación: 53 p. : grf. ; 28 cm
Fecha: 1998
Institución: Universidad Centroccidental "Lisandro Alvarado" http://www.ucla.edu.ve
Oprima aquí para conectarse a esta dirección electrónica
Grado Académico: Profesor Agregado

Disciplina: Palabras: Matemática Matemática
Escalafón: Palabras: Agregado Agregado
Formato: Palabras: Papel Papel
Idioma: Palabras: Español Español
Descriptor Temático: Palabras: PROGRAMACIÓN LINEAL PROGRAMACIÓN LINEAL
Tipo de Trabajo: Palabras: Trabajo de Ascenso Trabajo de Ascenso

Resumen
Dos números de condición descritos por Ye, Vavasis, Stewart, Todd y otros, han sido usados para estudiar la complejidad de los algoritmos de puntos interiores. El primero es dado por la "menor variable grande" en la cara óptima del problema de programación lineal; y el otro por el supremo de las normas de todas las proyecciones oblicuas sobre el espacio imagen de At. El primero tiene la desventaja de depender del conocimiento de la partición óptima en su definición, mientras que el segundo depende sólo de los datos, pero no usa la estructura del problema de programación lineal. Con respecto del segundo número probamos que es igual al supremo de las normas de las proyecciones oblicuas sobre el espacio nulo de A, y con relación al primero mostramos una caracterización que no depende de conocer la partición óptima.

Tabla de Contenido

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

UCLA - Biblioteca de Ciencias y Tecnologia Felix Morales Bueno

Generados por el servidor 'bibcyt.ucla.edu.ve' (18.188.152.162)
Adaptive Server Anywhere (07.00.0000)
ODBC
Sesión="" Sesión anterior=""
ejecutando Back-end Alejandría BE 7.0.7b0 ** * *
18.188.152.162 (NTM) bajo el ambiente Apache/2.2.4 (Win32) PHP/5.2.2.
usando una conexión ODBC (RowCount) al manejador de bases de datos..
Versión de la base de información BIBCYT: 7.0.0 (con listas invertidas [2.0])

Cliente: 18.188.152.162
Salida con Javascript


** Back-end Alejandría BE 7.0.7b0 *