viernes, 21 de octubre de 2011

..... continuación

En el ejericio anterior se puede apreciar que los lados derechos son positivos, lo cual significa que es factible, del mismo modo en la fila Zj-Cj son todos positivos, lo que indica que es óptimo.

.........continuaciòn

continuaciòn simplex

Como es simplex dual para elegir las variables salientes, se toma en cuanta el valor màs negativo y para la variable entrante la menor , en el ejemplo la dos resultan 1, pero como la funciòn objetivo es minimizar se eleige el nùmero 3.

jueves, 6 de octubre de 2011

SENSIBILIDAD

INTERPRETACIÓN:
1° Las variables tienen los siguientes valores:
X1=12
X2=0
2° La primera restricción tiene la condición de <=, y según el reporte nos indica que tiene una holgura de 13 horas, o es decir 13hs libres.
La restricción de kg también tiene la condición de <=, pero no tiene holgura
La restricción de demanda mínima tiene la condición de >=  y según el resultado presenta una superflua de 11, lo que indica que está cantidad es la que tienes que añadir a la ya existente.
3°Para el precio dual os indica que por cada libra adicional se va a obtener  3 unidades monetarias  de ganancia.
4° Optimalidad:
Variable x1:    0<=c1<=+
Variablex2:   -∞<=c2<=3
5°Factibilidad:
Horas: 12<=b1<=+∞
Libras: 1<=b2<=25
Demanda mínima: -∞<=b3<=12

EJEMPLO DE GRAFICA


RESOLUCIÓN DE UN PL MEDIANTE GRAFICAS

El análisis gráfico es eficiente para enfrentar la resolución de modelos de Programación lineal con 2 variables, donde el dominio de puntos factibles (en caso de existir se encontraá en el primer cuadrante(restricciones de no negatividad), como producto de la intersección de las distintas restricciones del PL.
 Para modelos con 3 ó más variables la solución gráfica es imposible de aplicar.