Documentos de Académico
Documentos de Profesional
Documentos de Cultura
20152ILN250V001 Pauta Certamen N°1 GIO 2°S 201
20152ILN250V001 Pauta Certamen N°1 GIO 2°S 201
DEPARTAMENTO DE INDUSTRIAS
15
20
10
23
12
18
10
15
24
10
15
20
La empresa desea determinar la cantidad mxima de personas que podran ingresar al
canopy en el punto A y salir por el punto G en una hora, y cuntas personas debieran
enviarse por hora en cada tramo. Formule un modelo de optimizacin para dicho
propsito.
Variables de Decisin: (3 Puntos)
:
Funcin Objetivo: (3 Puntos)
+
Restricciones:
Flujo Mximo entre Nodos: (3 Puntos)
20 10 18 23 15 15
20 10 12 24 15 10
Balance entre Nodos: (10 Puntos)
= +
+ + = +
= +
+ + =
+ = +
No Negatividad: (1 Punto)
0 ,
2
5
21 + 2 10
21 + 32 18
61 + 52 5
1 7
2 5
1 0 2 0
(Restriccin 1)
(Restriccin 2)
(Restriccin 3)
(Restriccin 4)
(Restriccin 5)
(Restricciones 6 y 7)
35
( 8 ) 31
45
( ) = ( )
=
16
5
16
Para obtener la totalidad del puntaje se debe justificar el procedimiento utilizado para obtener la
solucin ptima (evaluacin de los vrtices del dominio de soluciones factibles o graficando al menos
una curva de nivel de la funcin objetivo que pase por el vrtice ptimo).
m3 C1
2
C1 m1
2
6
5
1
5
1/5
6
5C1
5
2
Es vlido afirmar que el impacto en el valor ptimo es una disminucin de su valor original en 2*(0,0875)=-0,175.
6
C1
25
Si C1 vara en el intervalo entre [0,24, +[ se conserva la actual solucin ptima. (6
Puntos)3
d) (6 Puntos) A travs del anlisis de sensibilidad determine cunto podra variar
el coeficiente (parmetro) asociado a la variable 2 en la funcin objetivo de
modo de conservar la solucin ptima encontrada en a).
Bajo el mismo razonamiento anterior, para el clculo de la variacin del coeficiente C 2
tenemos que, si C1 = 1, y considerando que estas cotas de infinito son redundantes,
separamos el anlisis en dos casos:
Caso 1:
6
1
5
C2
6
1
5
C2
5
C2
6
Caso 2:
1
2
C2
1
2
C2
C2
1
2
5
1
C2
6
2
3
4
Problema de Maximizacin
Si la restriccin es:
>=
>= 0
<=
=
<= 0
irrestricta
Si la variable es:
>= 0
<=
<= 0
irrestricta
>=
=
2
5
21 + 2 10
21 + 32 18
61 + 52 5
1 7
2 5
1 0 2 0
El Problema Dual es: (2 Puntos)
) 101 + 182 + 53 + 74 + 55
. .
21 + 22 63 + 4 1
1
1 + 32 + 53 + 5 5
1 0 2 0 3 0 4 0 5 0
Las condiciones del Teorema de Holguras Complementarias para este problema son: (1
Punto)
(21 + 2 10)1 = 0
(21 + 32 18)2 = 0
( 61 + 52 5)3 = 0
(1 7)4 = 0
(2 5)5 = 0
(21 + 22 63 + 4 1)1 = 0
1
(1 + 32 + 53 + 5 + )2 = 0
5
La solucin ptima del Problema Primal es:
45
1 = 16
2 =
35
8
45
35
) + 3( ) 18) 2 = 0 2 = 0
16
8
((
((
45
) 7) 4 = 0 4 = 0
16
35
) 5) 5 = 0 5 = 0
8
Luego:
21 63 = 1
1 + 53 =
Que al resolver se obtiene:
1 =
1
5
19
7
3 =
80
80
19
7
2 = 0 3 =
= 0 5 = 0
80
80 4
Que al evaluar en la funcin objetivo del Problema Dual reporta el siguiente valor
ptimo para D): (2 Puntos)
( ) = 10 (
19
7
31
) + 18(0) + 5 ( ) + 7(0) + 5(0) =
80
80
16
Pregunta N3 (35 Puntos): Suponga que a un ave de criadero le toma dos semanas
poner 12 huevos para la venta o, alternativamente, tener 4 pollos (al empollar 4
huevos). Formular un modelo de optimizacin que provea el mejor programa de
manejo de las aves si al cabo de la cuarta semana todas las aves y pollos acumulados
son vendidos a USD 0.60 cada unidad y los huevos a USD 0.10 cada unidad. Suponga
un inventario inicial de 100 aves y 100 huevos.
Variables de Decisin: (10 Puntos)
xe0: cantidad de aves empolladoras de huevos inicial
xe2: cantidad de aves empolladoras de huevos al trmino de la semana 2
xe4: cantidad de aves empolladoras de huevos al trmino de la semana 4
xp0: cantidad de aves ponedoras de huevos inicial
xp2: cantidad de aves ponedoras de huevos al trmino de la semana 2
xp4: cantidad de aves ponedoras de huevos al trmino de la semana 4
ye0: cantidad de huevos inicial para ser empollados
ye2: cantidad de huevos empollados al trmino de la semana 2
yi0: cantidad de huevos inicial para inventario
yi2: cantidad de huevos en inventario al trmino de la semana 2
Funcin Objetivo: (7 Puntos)
Max 0.6 (100 + ye0 + ye2) + 0.1 (12 xp2 + yi2)
Restricciones:
0 xp0 100
0 xp2 100
0 xp4 100
0 xe0 100
0 xe2 100
0 xe4 100
(1 Punto)
(1 Punto)
(1 Punto)
(1 Punto)
(1 Punto)
(1 Punto)
(1 Punto)
(1 Punto)
(1 Punto)
(1 Punto)
ye0 = 4 xe0
ye2 = 4 xe2
(2 Puntos)
(2 Puntos)
(4 Puntos)
x2
x3
0
1
0
x4
-3
4
7
x5
-1
-1
-1
1
0
0
-1
1
2
2
4
8
Se tiene una nueva solucin bsica factible (x1=4 y x4=2 son las variables bsicas), sin
embargo de la tabla anterior se deduce que el problema no tiene solucin pues es noacotado. (8 Puntos)