Professional Documents
Culture Documents
Ejercicio 1
Una empresa ha contratado a 3 personas para 3 tareas. El
mximo nmero de personas asignadas a una tarea son 2
La utilidad de los trabajadores en cada tarea es:
Tarea A
Tarea B
Tarea C
0 personas
0
0
0
1 persona
3
4
5
2 personas
8
5
7
Variable de decisin:
Como hay 3 etapas tendremos 3 variables de decisin que puede
tomar el valor de 0, el valor de 1 y el valor de 2.
Los valores posibles de una etapa dependen del valor del estado en
esa etapa. Si estamos en la etapa 2 y el estado es me queda una
persona por asignar no podre tomar la decisin de asignar 2
personas.
Fase de anlisis:
n=1
X1
X2
n=2
n=3
e2
e1
X3
e3
ETAPA 3:
X2
X1
n=1
e1
n=2
e2
X3
n=3
e3
Rendimiento n=3
F3 (e3, x3)
La funcin recurrente en la tercera etapa solo har referencia a la
tercera etapa ya que no hay nada despus de ella.
Valores posibles
de la variable de
decisin en la
etapa 3
Estados
posibles
en la
etapa 3
0
personas
1
persona
2
personas
Personas
optimo
0
personas
1
personas
2
personas
3
personas
Rendimie
nto
optimo f*
0
ETAPA 2:
X2
X1
n=1
X3
n=3
n=2
e1
e3
e2
F2 (e2,x2)=rendimiento(x2)+f3*(e2-x2)
0
personas
1
personas
2
personas
3
personas
0
personas
1
persona
2
personas
Personas
optimo
0+0
Rendimie
nto
optimo f*
0
0+5
4+0
0+7
4+5
5+0
4+7
5+5
11
En el ejemplo:
Si tenemos 1 persona por asignar y asignamos cero personas
obtendremos un beneficio de 0 utilidades. Nos quedara una persona
por asignar en la siguiente etapa. Vayamos a la tercera etapa. Si nos
Etapa 1:
F1(e1,x1)=rendimiento(x1)+f2*(e1-x1)
3
personas
0
personas
1
persona
2
personas
Personas
optimo
0+11
3+9
8+5
Rendimie
nto
optimo f*
13
b) Decisin:
La utilidad obtenida en la etapa 1 es el rendimiento optimo
acumulado es 13.
En la primera etapa debemos asignar es 2 personas.
Como hemos asignado 2 personas en la primera etapa nos quedara
una persona para asignar en la segunda etapa. En la etapa dos el nro
de personas a asignar es cero personas. Ahora nos quedara para
asignar 1 persona en la tercera etapa., entonces debemos de asignar
una persona en la etapa 3.
Solucin:
Rendimiento mximo=13
Tarea A=2 personas
Tarea B=0 personas
Tarea C=1 persona
Funcion:
Fn(ei,xi)=Max{U(xi) + f(n+1)*(ei-xi)} ,
ei=e1,e2,e3; xi=x0,x1,x2
Ejercicio 2
CASO:
La empresa Acme Manufacturing debe determinar la poltica ptima,
durante los prximos 4 aos, de reemplazo de una mquina, que en la
actualidad tiene 3 aos. La siguiente tabla muestra los datos del problema.
La empresa ha establecido que toda mquina que tenga 6 aos de edad
debe reemplazarse. El costo de una nueva mquina es de $100000.
Tiempo
,t
(aos)
Ingreso, r(t)
($)
Costo de
Operacin, c(t)
($)
Valor de
recuperacin, s(t)
($)
20000
200
----
19000
600
80000
18500
1200
60000
17200
1500
50000
15500
1700
30000
14000
1800
10000
12200
2200
5000
DESARROLLO
ETAPA IV:
R
r(t)+s(t+1)-c(t)
r(0)+s(t)+s(1)-c(0)100
f4(t)
Decisi
n
19.0+60-0.6=78.4
20+80+80-0.2-
79.8
Solucin
ptima
100=79.8
2
18.5+50-1.2=67.3
20+60+80-0.2100=59.8
67.3
17.2+30-1.5=45.7
20+50+80-0.2100=49.8
49.8
(Se debe
reemplazar)
20+ 5+80-0.2-100=
4.8
4.8
ETAPA III:
Solucin
ptima
r(t)-c(t)+ f4(t+1)
r(0)+s(t) - c(0)-100+
f4(1)
f3(t)
Decisi
n
19.00.6+67.3=85.7
20+80-0.2100+79.8=79.6
85.7
18.51.2+49.8=67.1
20+60-0.2100+79.8=59.6
67.1
14.0-1.8+
4.8=17.0
20+50-0.2100+79.8=19.6
19.8
ETAPA II:
Solucin
ptima
r(t)-c(t)+ f3(t+1)
r(0)+s(t)-c(0)-100+
f3(1)
f2(t)
Decisi
n
19.0-0.6+67.1=85.5
20+80-0.2100+85.7=85.5
85.5
KoR
18.5-1.7+19.6=67.3
20+60-0.2100+85.7=35.5
35.5
ETAPA I:
R
r(t)-c(t)+ f2(t+1)
r(0)+s(t)-c(0)-100+
f2(1)
f1(t)
Decisi
n
17.2-
20+50-0.2-
79.8
Solucin
ptima
1.5+35.5=51.2
100+85.5=55.3
FORMA ANALITICA:
fn(t) = MAX{ Kn(t), Rn(t) }
Kn(t) = [ r(t) - c(t) ] + fn+1(t+1)
Rn(t) = [ r(0) c(0) ] + [ s(t) 100'000 ] + fn+1(1)
RESPUESTA: Al iniciar el ao 1, la decisin ptima para t=3 es
reemplazar la mquina. As, la mquina nueva tendr un ao al iniciar el
ao 2, y t=1 al iniciar el ao 2 determina conservarla o reemplazarla. Si
se reemplaza, la nueva mquina tendr un ao al iniciar el ao 3, ao en
el cual; en caso contrario, la mquina conservada tendr 2 aos. De esta
manera obtendremos 2 maneras de optimizar la ganancia (a un nivel de
$55300), cuales se pueden ver en la figura:
Ejercicio 3
Una compaa est planeando una estrategia de publicidad durante el ao
prximo para sus tres productos ms importantes .Como los son bastantes
diferentes, cada esfuerzo de publicidad estar dedicado a un solo
producto .En unidades de milln de dlares se dispone de un total de 6 para
esta campaa de publicidad y se supone que el gasto en cada producto
debe ser un numero entero mayor igual a 1.El vicepresidente de
mercadotecnia ha establecido el objetivo como sigue :determinar cunto
gastar en cada producto a fin de maximizar las ventas. La siguiente tabla da
el incremento estimado en ventas para los diferentes gastos en publicidad.
PRODUCTOS
GASTO
PUBLICIDAD
1
1
7
2
4
3
6
2
3
4
10
14
17
8
11
14
9
13
15
Max /
min
Max
Ventas
Determinar la Funcin
Determinar el estado
gastos disponibles i
Determinar la variable de
decisin
gastos asignados
Etapa 3
Max
venta
gastos asignados
gastos
disponibles
1
2
3
4
1
6
9
13
15
Mejor
decisin
f * (i)
6
9
13
15
j*
1
2
3
4
Etapa 2
Max
venta
gastos asignados
gastos
disponibles
1
10
13
17
19
2
3
4
5
14
17
21
17
20
20
Mejor
decisin
f * (i)
10
14
17
21
j*
1
2
1,2,3
2
Etapa 1
Max
venta
gastos asignados
gastos
disponibles
6
1
28
Producto
s
p1
p2
p3
venta
Max
2
27
3
28
4
27
opcin 1
1
2
3
opcin3
3
2
1
28
28
f * (i)
28
Mejor
decisin
j*
1,3
n+1