Conceptos básicos de Programación lineal

Document Sample
Conceptos básicos de Programación lineal Powered By Docstoc
					Conceptos básicos de
 Programación lineal
Ejemplo 1
              Ejemplo 2




Cambiar coeficientes de la función objetivo
Ejemplo 3
Ejemplo 4
Problema de programación lineal en
        la forma estándar
Cualquier PL se puede transformar a la forma estándar
Transformación a la forma estándar
Transformación a la forma estándar
Transformación a la forma estándar
Soluciones básicas
Soluciones básicas
Demostración: Queda pendiente, pues necesitamos alguna notación de
capítulos posteriores.
Dualidad
  El problema de la dieta...revisitado


Un vendedor de pastillas ofrece a Polly pastillas que proporcionan
energía, proteína y calcio. Se representará el costo de las pastillas
de la manera siguiente:



  y1 costoendólares deuna pastilla que proporciona1kcal
  y 2 costoendólaresde una pastilla que proporciona1 g de proteína
  y 3 costoendólaresdeuna pastilla que proporciona1mg de calcio
¿Cómo se puede garantizar que no se va a hacer
             un mal negocio?
Modelo del vendedor de pastillas
Los valores de las variables duales se denominan precios sombra ya que
proporcionan el valor marginal del recurso correspondiente.
Obtención del problema dual a partir
  del primal en la forma estándar
Obtención del problema dual
Ejemplo
Teoremas de dualidad
Ejercicios