Practica 6

Universidad Autónoma de Baja California





M.C. Teresa Carrillo Gutiérrez


Materia: Investigación de operaciones I

Practica: Análisis Dual. Simplex Dual


Equipo 7:
García Marín Mario AlbertoRomero Gutiérrez Juan Manuel





Mayo del 2015




Competencia

Plantear y resolver problemas lineales duales, utilizando el paquete computacional, para que a través de un análisis crítico, entenderlos diferentes aspectos del problema dual.


I. Descripción de la Práctica

Se obtendrán los programas duales de distintos programas lineales y se resolverán mediante el uso del paquetecomputacional.


II. Antecedentes Teóricos

Relaciones primal-dual

Asociado a cada problema lineal existe otro problema de programación lineal denominado problema dual (PD) , que posee importantes propiedades yrelaciones notables con respecto al problema lineal original, problema que para diferencia del dual se denomina entonces como problema primal (PP).

Las relaciones las podemos enumerar como siguen:
a)El problema dual tiene tantas variables como restricciones tiene el programa primal.
b) El problema dual tiene tantas restricciones como variables tiene el programa primal
c) Los coeficientes de lafunción objetivo del problema dual son los términos independientes de las restricciones o RHS del programa primal.
d) Los términos independientes de las restricciones o RHS del dual son los coeficientesde la función objetivo del problema primal.
e) La matriz de coeficientes técnicos del problema dual es la traspuesta de la matriz técnica del problema primal.
f) El sentido de las desigualdades delas restricciones del problema dual y el signo de las variables del mismo problema, dependen de la forma de que tenga el signo de las variables del problema primal y del sentido de las restricciones delmismo problema. ( Ver tabla de TUCKER)
g) Si el programa primal es un problema de maximización, el programa dual es un problema de minimización.
h) El problema dual de un problema dual es el...