UNIVERSIDAD TECNICA FEDERICO SANTA MARIA

DEPARTAMENTO DE INDUSTRIAS
CASA CENTRAL

PAUTA CERTAMEN N2 - SEGUNDO SEMESTRE 2014

GESTION DE INVESTIGACIN DE OPERACIONES
Instrucciones: Tiempo mximo: 120 minutos. No estn permitidos equipos de audio ni celulares. Sin
cuadernos o apuntes. Una pregunta por hoja. El Certamen es individual. Slo est permitido el uso de
calculadora bsica. SIN CONSULTAS. NO DESCORCHETEAR EL CERTAMEN. La copia ser penalizada con
nota 0. Demuestre y justifique sus respuestas.

Pregunta N1 (30 Puntos): Considere el siguiente problema de Programacin Lineal:

51 + 42

61 + 42 24
1 + 22 6
1 + 2 1
2 2
1 0 2 0
Luego de llevar a la forma estndar el modelo anterior, agregando 3 , 4 , 5 6 como
variables de holgura de las restricciones 1, 2, 3 y 4, respectivamente, y aplicar las
iteraciones necesarias del Mtodo Simplex, se alcanza la siguiente tabla final:

1
0
0
0
0

0
1
0
0
0

1/4
-1/8
3/8
1/8
3/4

-1/2
3/4
-5/4
-3/4
1/2

0
0
1
0
0

0
0
0
1
0

3
3/2
5/2
1/2
21

En relacin a lo anterior responda las siguientes preguntas a travs del Anlisis de

Sensibilidad en Programacin Lineal (sin reoptimizar). Cada pregunta es independiente
de la anterior (Ayuda: A continuacin se presentan algunas frmulas que pueden
resultar de utilidad)

a) (6 Puntos) Determine si cambia la base ptima si el vector de lados derechos es

ahora = (20,8,1,2).
1/4 1/2 0 0
1
20
7/2
1/8
3/4
0
0
8
)( ) = (
)
= 1 = (
3/2
3/8 5/4 1 0
1
3/2
1/8 3/4 0 1
2
Dado que 5 y 6 son menores a cero entonces cambia la actual base ptima. (6
Puntos)
b) (6 Puntos) Determine cunto puede variar el coeficiente asociado a la variable
2 en la funcin objetivo de modo de conservar la actual solucin ptima. Cul
es el nuevo valor ptimo si el coeficiente asociado a la variable 2 en la funcin
objetivo ahora es 7/2?
3/4
1/2
} 2 {
}
{
1/8
3/4
6 2 2/3
2

10

Por tanto 2 puede variar entre [4 6, 4 + 3] ==> [ 3 , 10] en funcin objetivo de

maximizacin y se conserva la actual solucin ptima. (4 Puntos)
El nuevo valor ptimo si el coeficiente asociado a la variable 2 en la funcin objetivo
7
ahora es 7/2: ( ) = 5(3) + 2 (1,5) = 20,25. (2 Puntos)

c) (6 Puntos) Comente Si el lado derecho de la restriccin 2 disminuye de 6 a 5 se

conserva tanto la base ptima como la solucin ptima?.
3/2
3 5/2 1/2
} 2 {
}
{
;
;
3/4
1/2 5/4 3/4
2 2 2/3
2

20

Por tanto 2 puede variar entre [6 2, 6 + 3] ==> [4, 3 ] y se conserva la actual base
20
ptima. Luego si 2 = 5[4, ] se conserva la base ptima. (4 Puntos)
3

No obstante cambia la solucin ptima, siendo sta: (2 Puntos)

1/4 1/2
1/8 3/4
= 1 = (
3/8 5/4
1/8 3/4

0
0
1
0

0
7/2
24
0
3/4
5
)( ) = (
)
0
15/4
1
1
5/4
2

d) (6 Puntos) Se desea evaluar la conveniencia de fabricar un nuevo producto con

beneficio unitario neto de $6 en la funcin objetivo (maximizacin), que hace
uso de 3, 5/2 y 3/2, unidades de los recursos asociados a las restricciones 1, 2 y
3, respectivamente. Sin reoptimizar determine si es conveniente su fabricacin.
1/4 1/2 0 0
3
1/8
3/4
0
0
5/2
)(
)
= 1 = 6 (5 4 0 0) (
3/8 5/4 1 0
3/2
1/8 3/4 0 1
0
(2 Puntos)
1/2
3/2
)
= 1 = 6 (5 4 0 0) (
1/2
3/2
7
5
= 1 = 6 ( ) = < 0
2
2
(2 Puntos)
Debido a que < 0 entonces el nuevo producto ingresa a la base (es conveniente su
fabricacin) y por tanto cambia la actual solucin ptima. (2 Puntos)

e) (6 Puntos) Determine si cambia la solucin ptima si se considera una nueva

funcin objetivo del tipo 21 + 102 .
1/4 1/2
1/8
3/4
)
= 1 = (0 0) (2 10 0 0) (
3/8 5/4
1/8 3/4
(2 Puntos)
= 1 = (3/4

13/2)

= (3/4 13/2)
(2 Puntos)
Por tanto 3 entra a la base, determinando que cambia la actual solucin ptima. (2
Puntos)

Pregunta N2 (30 Puntos): Consideremos el siguiente diagrama donde los nmeros

asignados a cada uno de los arcos representan la distancia en kilmetros de un nodo a
otro. Se desea encontrar la ruta con la distancia mnima para ir del nodo 1 al nodo 8.
Por ejemplo la ruta 1-2-4-8 tiene una distancia total de 19[km].

Formule un modelo de Programacin Entera que permite encontrar el camino ms

corto entre el nodo 1 al nodo 8. Defina claramente las variables de decisin, funcin
objetivo y restricciones.

Variables de Decisin: (5 Puntos)

Funcin Objetivo: (5 Puntos)

812 + 313 + 825 + 324 + 1234 + 436 + 354 + 546 + 1257 + 1447
+ 848 + 2168 + 778
Restricciones:
12 + 13 = 1
12 = 25 + 24
13 = 34 + 36
25 = 54 + 57
24 + 34 = 47 + 48 + 46
36 + 46 = 68
57 + 47 = 78
78 + 48 + 68 = 1

(3 Puntos)
(2 Puntos)
(2 Puntos)
(2 Puntos)
(4 Puntos)
(2 Puntos)
(2 Puntos)
(3 Puntos)

Pregunta N3 (25 Puntos): Resolver el siguiente problema de optimizacin no lineal

mediante las condiciones de optimalidad del Teorema de Karush Kuhn Tucker:
(1 , 2 , 3 , , ) = 12 + 222 + 332 + + 2
. .
1 + 2 + 3 + + =
Asuma que > 0 y justifique su respuesta. La solucin encontrada es solucin
ptima del problema que impone como restricciones 1 + 2 + 3 + + y
0 para = 1, , ?. Dar la solucin explcita para = 2 y = 10.

(1 Punto)

(2 Puntos)

(5 Puntos)

(6 Puntos)

(5 Puntos)

(5 Puntos)

(6 Puntos)

Observacin: Si un alumno desarrolla todo bien pero nicamente para el caso

particular n=2 y K=10 dar un puntaje mximo de 10 Puntos.

Pregunta N4 (15 Puntos): Una determinada empresa comercial se dedica a la venta

de un cierto tipo de producto no perecible. Para administrar el nivel de stock del
producto, la empresa ha dispuesto el siguiente sistema de manejo de inventario. Al
final de cada da se revisa el nivel del inventario, si el nivel es menor o igual a 2
unidades, entonces se ordena una reposicin de exactamente 3 unidades, las cuales se
supone que siempre estarn disponibles al comienzo del da siguiente. En caso
contrario, no se ordena ninguna reposicin.
El sistema parte con 4 unidades en stock. Asuma que la demanda no satisfecha es
demanda perdida y que la distribucin de probabilidades de la demanda diaria a que
se ve enfrentada la empresa no cambia en el tiempo y viene dada por:
P(D = 0) = 0.1 P(D = 1) = 0.1 P(D = 2) = 0.3
P(D = 3) = 0.2 P(D = 4) = 0.2 P(D 5) = 0.1
Defina una Cadena de Markov en Tiempo Discreto que permita conocer el nivel de
inventario al inicio de un da. Determine la matriz de probabilidades de transicin en
una etapa. Cul es la probabilidad de que despus de transcurridos tres das, se
tengan en inventario 5 unidades?
Sea Xn: Nmero de unidades en inventario al inicio del da n (1 Punto)
Xn {3,4,5} (1 Punto)
P(3,3) = P(D=0) + P(D>=3) = 0,6
P(4,3) = P(D=1) + P(D>=4) = 0,4
P(5,3) = P(D=2) + P(D>=5) = 0,4

P(3,4) = P(D=2) = 0,3

P(4,4) = P(D=0) + P(D=3) = 0,3
P(5,4) = P(D=1) + P(D=4) = 0,3

P(3,5) = P(D=1) = 0,1

P(4,5) = P(D=2) = 0,3
P(5,5) = P(D=0) + P(D=3) = 0,3

0,6 0,3 0,1

= (0,4 0,3 0,3)
0,4 0,3 0,3
(9 Puntos)
0,6 0,4 0,4 0
0,4
(
0,3
0,3
0,3
)
(
)
(
= =
1 = 0,3)
0,1 0,3 0,3 0
0,3
1

0,6
2 = 1 = (0,3
0,1

0,4 0,4 0,4

0,48
0,3 0,3) (0,3) = (0,30)
0,3 0,3 0,3
0,22

0,6 0,4 0,4 0,48

0,496
3 = 2 = (0,3 0,3 0,3) (0,30) = (0,300)
0,1 0,3 0,3 0,22
0,204
La probabilidad de que despus de transcurridos tres das, se tengan en inventario 5
unidades es de un 20,4%1. (4 Puntos)
1

Si se arrastra un error desde la matriz P pero se desarrolla de forma correcta el procedimiento para
estimar 3 dado el conocimiento de 0 , asignar 2 de 4 puntos posibles.