Documentos de Académico
Documentos de Profesional
Documentos de Cultura
SENSIBILIDAD
Optimización lineal
Ricardo Sepúlveda C.
Departamento de Ingeniería de Sistemas
Universidad de La Frontera
Teorema de complementariedad:
Sean x = (x1, x2, ..., xn), y = (y1, y2, ..., ym) soluciones
factibles del primal y el dual, respectivamente.
Para ello, si tenemos que en una solución óptima del primal xj>0,
entonces en el dual zj=0. Además si en la solución óptima del primal
wi>0, entonces en el dual yi=0.
X : Vector de A: Matriz de
Variables Coeficientes
Originales Tecnológicos
b= Es el vector columna
de Recursos Disponibles
y pivotear si es necesario