Nuevos algoritmos de programación lineal en números enteros
- Lecubarri Alonso, Inmaculada
- José Llena Sitjes Director
Defence university: Universidad del País Vasco - Euskal Herriko Unibertsitatea
Year of defence: 1997
- Francisco Javier Zubillaga Zubimendi Chair
- Ernesto Martínez Sagarzazu Secretary
- Jaime Puig-Pey Echebeste Committee member
- Laureano Fernando Escudero Bueno Committee member
- Jesús María Alonso Girón Committee member
Type: Thesis
Abstract
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.