Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Actividades de La Unidad 1
Actividades de La Unidad 1
Asignatura:
Investigacin de Operaciones
Actividades de la unidad
Clave: 160930725
Investigacin de Operaciones
Unidad 1. Programacin lineal /Actividades
Investigacin de Operaciones
Unidad 1. Programacin lineal /Actividades
Investigacin de Operaciones
Unidad 1. Programacin lineal /Actividades
Investigacin de Operaciones
Unidad 1. Programacin lineal /Actividades
Ejercicio 1:
Resolver por el Mtodo grfico:
Supon que X1 son muebles de madera y X2 son muebles de metal que se van a producir.
Sea el modelo lineal:
Maximizar Z = 5X1 + 4X2
Sujeto a:
3X1 + 4X2 10
-4X1 + 3X2 6
3X1 + 1X2 7
y
X1, X2 0
Ejercicio 2:
Resuelve por el Mtodo grfico. Sea el modelo lineal:
Maximizar Z = X1 + 2X2
Sujeto a:
2
X2 2
X 1 + X2 3
X1
y
X1, X2 0
Ejercicio 3:
Resolver por el mtodo simplex. Sea el modelo lineal:
Maximizar Z = -X1 + X2 + X3
Sujeto a:
X1 + 2X2 - X3 20
-2X1 + 4X2 + 2X3 60
2X1 + 3X2 + X3 50
y
X1, X2, X3 0
Ejercicio 4:
Resolver por el mtodo simplex. Sea el modelo lineal:
Maximizar Z = 2X1 - X2 + X3
Investigacin de Operaciones
Unidad 1. Programacin lineal /Actividades
Sujeto a:
3X1 + X2 + X3 6
X1 - X2 + 2X3 1
X1 + X2 - X3 2
y
X1, X2, X3 0
Ejercicio 1
Considera el siguiente problema.
Maximizar Z = 2X1 + 5X2 + 3X3
Sujeto a:
X1 - 2X2 + X3 20
2X1 + 4X2 + X3 = 50
y
X1, X2, X3 0
1.- Utiliza el mtodo de la gran M y construye la primera tabla simplex completa para el
mtodo simplex e identifica la solucin BF inicial (artificial) correspondiente. Tambin
identifica la variable bsica entrante inicial y la variable bsica que sale.
2.- Aplica el mtodo simplex paso a paso para resolver el problema.
3.-Utiliza el mtodo de las dos fases para construir la primera tabla simplex completa
para la fase 1 e identifica la solucin BF inicial (artificial) correspondiente. Tambin
identifica la variable bsica entrante inicial y la variable bsica que sale.
Investigacin de Operaciones
Unidad 1. Programacin lineal /Actividades
4.- Aplica la fase 1 paso a paso.
5.- Construye la primera tabla simplex completa de la fase 2.
6.- Aplica la fase 2 paso a paso para resolver el problema.
7.- Compara la secuencia de soluciones BF que obtuvo en el paso 2 con los pasos 4 y 6.
Contesta la pregunta. Cules de estas soluciones son factibles slo para el problema
artificial obtenido al introducir las variables artificiales y cules son factibles para el
problema real?
8.-Utiliza un paquete de software basado en el mtodo simplex para comparar sus
resultados con los hechos a mano. En el contenido de la unidad 1 y en la bibliografa
encontrars sugerencias de sitios en Internet para usar dicho software.
Ejercicio 2
Considera el siguiente problema.
Minimizar
Sujeto a:
y
X1, X2, X3 0
1.- Utiliza el mtodo de la gran M para aplicar el mtodo simplex paso a paso a fin de
resolver el problema.
2.- Emplea el mtodo de las dos fases para aplicar el mtodo simplex paso a paso y
resolver el problema.
3.- Compara la serie de soluciones BF de los pasos 1 y 2. Contesta la pregunta. Cules
de esta soluciones son factibles slo para el problema artificial que se obtuvo al introducir
las variables artificiales y cules son factibles para el problema real?
4.- Utiliza un paquete de software basado en el mtodo simplex para comparar sus
resultados con los hechos a mano. En el contenido de la unidad 1 y en la bibliografa
encontrars sugerencias de sitios en Internet para usar dicho software.
II)
Guarda los 2 ejercicios en un archivo de Microsoft Word con el nombre
DIOP_U1_EA_XXYZ.Doc. Sustituye las XX por las dos primeras letras del primer
nombre, la Y por la inicial del apellido paterno y la Z por la inicial del apellido materno.
Investigacin de Operaciones
Unidad 1. Programacin lineal /Actividades
III)
Enva el archivo a tu Facilitador mediante la seccin de Tareas para recibir
retroalimentacin.
IV)
Revisa la escala de evaluacin de la Evidencia de aprendizaje que encontrars en
el archivo Instrumentos de evaluacin.