PRIMERA PRUEBA DE OPTIMIZACION (201620)

APELLIDO PATERNO APELLIDO MATERNO NOMBRES

RUT PREGUNTA PUNTAJE

NRO 1
-
NRO 2
NRO 3
Prof. : Víctor Betancourt
TOTAL
Fecha : Jueves 13 de Octubre
+ 1.0
Sección : 14266-0-P-90
NOTA FINAL
TIEMPO TOTAL: 120 MINUTOS.
=======================================================================
- Permitido uso de calculadora científica.
- Se Prohíbe el uso de celular (deben estar apagados mientras se realice la evaluación)
- Prueba Absolutamente individual (no se arriesgue).
- Sin Consultas.

PREGUNTA N°1(2,0 puntos)

Considere el problema siguiente:
MAX Z = 3X1 + 2X2

Sa. 2X 1 + X2  2
3X1 + 4X2  12

X1, X2  0
Resolviendo por cuadro simplex, pruebe que el problema dual, de este primal, tiene solución no acotada

PREGUNTA N°2(2,0 puntos)

Dado e l sig uien te p ro b le m a de p ro g r amac i ón l in eal: ( 35 punto s )
Max Z  3 X 1  2 X 2  5 X 3 ( ganacia )
X 1  2 X 2  X 3  430 (recurso 1)
3X1  2 X 3  460 (recurso 2)
X1  4 X 2  420 (recurso 3)
Xj 0
a. Encuentre la solución óptima por el método del cuadro simplex
b. Cuál es el precio sombra de los recursos
c. Encuentre la solución Dual aplicando el THC.

PREGUNTA N°3 (2,0 Puntos)

El Ingenio Dulce produce azúcar morena, azúcar blanca, azúcar glas y melaza, a partir de guarapo concentrado. La
empresa compra 4.000 toneladas semanales de ese guarapo, y se le contrata para entregar al menos 25 toneladas
semanales de cada clase de azúcar. El proceso de producción comienza fabricando azúcar morena y melaza, a partir del
guarapo. Una tonelada de guarapo concentrado produce 0,3 tonelada de azúcar morena y 0,1 tonelada de melaza. A
continuación se produce el azúcar blanco procesando el azúcar morena. Se necesita 1 tonelada de azúcar morena para
producir 0,8 tonelada de azúcar blanca. Por último, el azúcar glas se produce a partir de azúcar blanca mediante un
proceso especial de molienda que tiene una eficiencia de producción de 95% (1 tonelada de azúcar blanca produce
0,95 tonelada de azúcar glas). Las utilidades son $150, $200, $230 y $35 por tonelada de azúcar morena, azúcar blanca,
azúcar glas y melaza, respectivamente.

a) Formule el problema en forma de programa lineal.