Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Max : 2 x1 + x2 + 3 x3
s.a.
x1 + x2 + x3 5
xi Enteros 0 i = 1, 2,3
Max : 3 x3
s.a.
f3 ( y3 ) =
0 x3 y3
x Entero
3
La solucin ptima de este problema es fcil, hay que asignar todo lo que nos sobra en
visitar la tercera cuidad.
y3
f3 ( y3 )
x3 *
0
0
0
1
3
1
2
4.24
2
3
5.20
3
4
6
4
5
6.71
5
Nota: El ptimo es en funcin de los recursos que tenemos disponibles
ETAPA 2:
Ahora suponemos que slo se ha elegido los das en la primera cuidad y es ptimo.
Los das ptimos a elegir en la segunda ciudad dado que tenemos y2 das para visitar la
segunda y la tercera se determinan con el siguiente problema:
Max : x2 + f3 ( y2 x2 )
s.a.
f2 ( y2 )
0 x2 y2
x Entero
2
Nota: Lo que nos sobrara para visitar la tercera cuidad sera ( y2 x2 ) .
Hagamos una tabla:
y2 x2 = 0
0
1
2
3
4
5
0
3
4.24
5.20
6.00
6.71
x2 = 1
x2 = 2
x2 = 3
x2 = 4
x2 = 5
1
4
5.24
6.20
7
1.41
4.41
5.65
6.61
1.73
4.73
5.97
2
5
2.23
f2 ( y2 )
0
3
4.24
5.24
6.20
7
x2 *
0
0
0
1
1
1
ETAPA 1:
Ahora no hemos elegido anteriormente nada. Tenemos por enunciado 5 das de
recurso ( y1 = 5 ) , esto se llama condicin de borde. El problema para elegir la cantidad de
das ptimos a visitar la cuidad 1 es:
Max : 3 x1 + f2 (5 x1 )
s.a.
v* = f1 (5)
0 x1 5
x Entero
1
x1 = 1
8.20
x1 = 2
8.06
x1 = 3
7.70
x1 = 4
x1 = 5
4.47
f1 ( y1 )
8.20
x1 *
x1 + x2 + x3 10
xi 0 i=1,2,3
Respuesta:
Nota: Esta vez tenemos un problema continuo pero la base es la misma.
ETAPA 3
Si tenemos y3 recursos para la tercera variable, ya habiendo elegido x1 * y x2 * , el
problema es:
Max : x3
f3 ( y3 )
0 x3 y3
Se tiene que el ptimo es:
x3 *( y3 ) = y3
f3 ( y3 ) = y3
ETAPA 2
Si tenemos y2 recursos, ya habiendo elegido x1 * , el problema es:
Max : x2 2 f3 ( y2 x2 )
Max : x2 2 ( y2 x2 )
f2 ( y2 )
f2 ( y2 )
0 x2 y2
0 x2 y2
2
y2
3
4 3
f2 ( y2 ) =
y2
27
x2 *( y2 ) =
ETAPA 1
Ahora si tenemos y1 = 10 recursos el problema es:
2 4
Max : x12 f 2 (10 x1 )
(10 x1 )3
Max : x1
v* = f1 (10)
v* = f1 (10)
27
0 x1 10
0 x1 10
Se tiene que el ptimo es:
x1* = 4
v* = f1 (10) = 512
Se debe decidir cunto producir en cada periodo para satisfacer la demanda a mnimo
costo.
Respuesta:
Min : 5Z n + 2Yn + X n
3
k =1
Min : KZ n + CYn + hX n
s.a.
X 1 = Y1 1
s.a.
X n = X n 1 + Yn d n n
X 3 = X 2 + Y3 2
k =1
Yn QZ n n
X 2 = X 1 + Y2 3
Z n {0,1}
Y3 3Z 3
Y2 3Z 2
Y1 3Z1
Z n {0,1}
Min : (Yn ) + f n +1 ( Sn + Yn d n )
s.a.
f n (Sn ) =
Sn + Yn d n 0
Y 3
n
Con:
h( Sn d n )
(Yn ) =
K + CYn + h( S n + Yn d n )
si
si
Yn = 0
Yn > 0
ETAPA 3:
0
1
2
3
0
1
7
8
9
9
10
11
12
12
13
14
15
9
7
0
1
* (ptimo)
2
1
0
0
0+9
7+9
8+7
9+9
10+7
11+0
11+9
12+7
13+0
14+1
20
18
13
9
* (ptimo)
3
2
3
0
26
* (ptimo)
3
ETAPA 1:
0
7+20
10+18
13+13
Problema 4:
1
0,4
0,2
0,15
Equipo
2
0,6
0,4
0,2
3
0,8
0,5
0,3
La probabilidad total de fallar es que los 3 equipos fallen simultneamente, por lo que el
problema de optimizacin es:
Min : P1 ( X 1 ) P2 ( X 2 ) P3 ( X 3 )
s.a.
X1 + X 2 + X 3 = 2
X1 , X 2 , X 3 0
s.a.
fn (Yn )
X n Yn
X Entero 0
n
ETAPA 3:
y3
0
1
2
0,8
0,5
0,3
x3 *
0
1
2
ETAPA 2:
y2
0
1
2
x2 = 0
x2 = 1
x2 = 2
x1 = 0
x1 = 1
x1 = 2
0,60,8
0,60,5 0,40,8
0,60,3 0,40,5 0,20,8
0,48
0,3
0,16
x2 *
0
0
2
ETAPA 3:
y1
x1 *
Por lo que resolviendo de vuelta, conviene asignar uno de los investigadores al equipo 1 y
el otro al equipo 3. Al hacerlo as, se obtiene una probabilidad total de fallar de 0,06.