tarea

Dirección General de Educación
Superior Tecnológica

Educación a Distancia
Ingeniería Industrial
Investigación de operaciones I
UNIDAD III
Dualidad y análisis de sensibilidad

SEMANA 4SESION 7 y SESION 8

Reemplaza las xxxxx en el nombre del archivo por tu numero de control antes de enviarlo

Nombre:
Institución:
No. Control:

Instrucciones: Solo llena la informacion enlos cuadros y en las xxxxx


ARCHIVO DE RESPUESTAS
SESION 11

I. TEMAS
3.1 Teoría primal-dual
3.2 Formulación del problema dual
3.3 Relación primal-dual

II. ACTIVIDADES

b) Explicacon apoyo de un modelo lineal la interpretación de la variable dual y su restricción primal asociada

Modelo lineal
Interpretación de la variable dual





c) Construye un cuadro a doscolumnas que contenga las relaciones primal dual de acuerdo al sentido de la función objetivo, la relación entre las variables y las restricciones

Min

Variables



Restricciones





d)Construye el problema dual correspondiente al siguiente modelo lineal

Primal
Dual
Maximizar 4x1 + 6x2
sujeta a
2x1 + 3x2 ≥ 7
-2x1 + 5x2 ≥ 9
x2 ≤ 8
x1, x2 ≥ 0


e) Establece la relaciónentre los valores de la función objetivo de los problemas primal y dual para cualquier solución básica factible



f) Indica la relación entre los valores de las funciones objetivo de losproblemas primal y dual correspondientes para la solución óptima



g) Ejemplifica el teorema fundamental de la dualidad con los problemas primal y dual correspondientes.





h) Ejemplifica elteorema de holgura complementaria de tal forma que un problema primal puede resolverse a partir de la solución del problema dual correspondiente.





i) Elabora un cuestionario con todas tusdudas










SESION 12

III. TEMAS
3.4 Método dual-simplex

IV. ACTIVIDADES

a)
b) ¿En qué casos es recomendable aplicar el método dual-simplex?, proporciona un modelo lineal...