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

  1. Lecubarri Alonso, Inmaculada
unter der Leitung von:
  1. José Llena Sitjes Doktorvater/Doktormutter

Universität der Verteidigung: Universidad del País Vasco - Euskal Herriko Unibertsitatea

Jahr der Verteidigung: 1997

Gericht:
  1. Francisco Javier Zubillaga Zubimendi Präsident/in
  2. Ernesto Martínez Sagarzazu Sekretär/in
  3. Jaime Puig-Pey Echebeste Vocal
  4. Laureano Fernando Escudero Bueno Vocal
  5. Jesús María Alonso Girón Vocal

Art: Dissertation

Teseo: 61347 DIALNET

Zusammenfassung

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.