Programación por Metas o Multiobjetivos

Escrito por el Ing. Santiago Javez Valladares

santiagoinvope1@hotmail.com

Cuando se va adentrando en el mundo de la formulación, que desde luego hay una variedad de modelos lineales, se topa muchas veces con objetivos que deben ser logrado sal mucho tiempo y cuando se analizan se ven a veces como contradictorios, por ejemplo si lo vemos desde un ángulo empresarial, tal vez el objetivo de esta semana al elaborar el plan de producción sea:

  • Maximizar utilidades.
  • Minimizar los desperdicios.
  • Minimizar la fuerza laboral.
  • Maximizar las horas de trabajo.

Dentro de esta perspectivas los modelos lineales clásicos de uni-objetivos como que se quedan mal parados, aquí­ es cuando se inicial a programación multi-objetivos. Sigue leyendo

Método Simplex, Casos de Ejemplos

Referencia: Publicación del Método por George Dantzig en 1947. Primera implementación computacional del Método Simplex el año 1952 en un problema de 71 variables y 48 ecuaciones, tarda 18 horas. En 1956, un código llamado RSLP1, implementado en un IBM con 4Kb en RAM, admite la resolución de modelos con 255 restricciones.

Consideremos un modelo de Programación Lineal en su forma estandar, que denotaremos en lo que sigue por:

Min c1x1 + c2x2 + … + cnxn

sa a11x1 + a12x2 + … + a1nxn = b1

a21x1 + a22x2 + … + a2nxn = b2

… … …

am1x1 + am2x2 + … + amnxn = bm

xi >= 0, i = 1, 2, …, n y m <= n

Matricialmente escrito como:

Min
cTx

sa Ax = b

x >= 0

No existe pérdida de generalidad en asumir que un modelo de PL viene dado en su forma estándar. Sigue leyendo