SEGUNDO TALLER EVALUADO

Asignatura: Métodos de Optimización

Prof. Responsable: Luis Ojeda S.
Fecha: 16-mayo-2019
Hora: 17:30 hrs.
Sala: 2 EN
Nombre estudiantes: PUNTOS: NOTA:

Notas:

 Justifique detalladamente la solución a cada una de las preguntas.

 Los puntajes están asignados a la solución completa y correcta del problema.
Soluciones parciales, siempre que estén correctas, tienen sólo puntajes parciales.
 Sea ordenado(a), utilice letra legible y lápiz pasta azul o negro. Las pruebas con lápiz
grafito no serán corregidas.
 No pregunte durante EL TALLER! Sólo resuelva. ¡Buena Suerte!

PROBLEMAS

I. Considere el siguiente problema de programación lineal: (15 PUNTOS)

Min Z=2x1 –x2 + 4x3 – 3x4

Sujeto a:
-x1 + x2 + 3x3 + 2x4 <= 4
x1 - x3 + x4 >= 1
2x1 + x2 <= 2
x1 + 2x2 - x3 + 2x4 = 2
X1 NR, X2>=0, X3 NR y X4>=0
Transformar este problema primal a un problema DUAL usando las 9 reglas de
transformación.
II. Considere el problema de PL: (30 PUNTOS)
Maximizar Z = x1 + 2x2
Sujeta a: x1 +3x2 = 8
x1 + x2 = 4
x1  0, x2  0
Resuelva el problema por el método de las DOS FASES en forma tabular

III. Considere el siguiente problema (15 PUNTOS)

Max Z = c1x1 + c2x2 + c3x3
Sujeta a:
x1 + 2x2 + x3 <= b
2x1 + x2 + 3x3 <= 2b
x1>=0, x2>=0, x3>=0
Observe que no se asignaron valores a los coeficientes de la función objetivo (c1, c2, c3), y que
la única especificación para los valores del lado derecho de las restricciones funcionales es
que el segundo (2b) es el doble del primero (b).
Ahora suponga que su jefe decidió insertar su mejor estimación para los valores de c 1, c2 y c3
y b sin informarle y después corrió el método simplex. Le da la tabla simplex final resultante
que se muestra a continuación (donde x4 y x5 son las variables de holgura para las
restricciones funcionales respectivas), pero no puede leer el valor de Z*.

FORMULAS UTILES

z* - c = y*A – c
z* = y*b
A* = s*A
b* = s*b

a. Utilice la idea fundamental presentada en el curso para identificar el valor de (c1, c2 y

c3) que se usó.
b. Utilice la idea fundamental presentada en el curso para identificar el valor de b que se
usó.
c. Calcular el valor de Z*