Nuevos algoritmos de programación lineal en números enteros

Autores: Inmaculada Lecubarri Alonso
Directores de la Tesis: José Llena Sitges (dir. tes.)
Lectura: En la Universidad del País Vasco - Euskal Herriko Unibertsitatea ( España ) en 1997
Idioma: español
Tribunal Calificador de la Tesis: Francisco Javier Zubillaga Zubimendi (presid.) , Ernesto Martínez Sagarzazu (secret.) , Jaime Puig-Pey Echebeste (voc.) , Laureano Fernando Escudero Bueno (voc.) , Jesús María Alonso Girón (voc.)
Texto completo no disponible (Saber más ...)
Resumen
- CONOCIDO UN PUNTO FACTIBLE V DE UN PROBLEMA DE PROGRAMACION LINEAL, EL PROBLEMA INICIAL ESCRITO EN FORMA STANDARD MAX C+,X. SE TRANSFORMA EN OTRO HOMOGENEO MAX C+.X C+.U.
  
  ESTE ULTIMO PROBLEMA ES FACILMENTE RESOLUBLE MEDIANTE UN ALGORITMO DE GRADIENTE PROYECTADO. BASANDOSE EN DICHO METODO SE DESARROLLA UNO NUEVO, APLICABLE TANTO A LA PROGRAMACION LINEAL EN NUMEROS ENTEROS COMO A LA PROGRAMACION MIXTA, SIENDO UN ALGORITMO POLINAMICO EN TIEMPO.