ESCUELA POLITCNICA NACIONAL

Ingeniera Qumica
Gerencia de Operaciones

Programacin dinmica y control de

Inventario
Deber 11

* Suponga que hay 40 cerillos en una mesa. Comienzo tomando 1, 2, 3, o 4 cerillos. A

continuacin, mi contrario debe tomar 1, 2, 3 o 4 cerillos. Continuamos hasta que el ltimo
cerillo. El jugador que lo tome es el perdedor. Puedo estar seguro de ganar? Si es as, cmo?

Deja

Penltimo turno: Deja

El turno anterior hay que dejar ms de cinco porque la suma de lo que el oponente juega y lo
que yo juego es siempre 5.
De acuerdo a lo anterior
1
6
11
16
21
26
31
36

Ya que la cantidad anterior a 36 completa los 40 cerillos, para que se cumpla lo que yo necesito,
debo tomar 4 cerillos en el primer turno, y cada turno subsecuente debo tomar la cantidad de
palillos que sumen 5 con los que haya tomado el contrario.

ESCUELA POLITCNICA NACIONAL

Ingeniera Qumica

Programacin dinmica y control de

Inventario
Deber 11

Gerencia de Operaciones

* Tenemos 21 monedas y nos dicen que una de ellas es ms pesada que las dems. Cuntas
monedas necesitan pesar en una balanza para encontrar la ms pesada? (Sugerencia: si la ms
pesada esta en un grupo de 3 monedas podemos encontrarla al pesar una. A continuacin
podemos avanzar hacia atrs a pesar 2 veces y as sucesivamente.)

Pesar 3 grupos de 7 monedas. Descartar los grupos de pesos iguales

Del ltimo grupo tomar tres pares de monedas y pesarlos

Si uno de los grupos pesa ms que los otros dos, la moneda se encuentra en dicho grupo.
Por el contrario, si los tres grupos pesan igual, la moneda es la que no fue pesada.

* Determine la trayectoria ms corta desde el nodo 1 hasta el nodo 10 en la red de la Figura.

Tambin determine la trayectoria ms corta del nodo 3 al nodo 10.
7

4
3

2
6

3
4

10
3

4
3

3
4
4

5 a 8 a 10
1+3=4
5 a 9 a 10
3 + 4 =7
25
7 + 4 = 11
2-6
4 + 7 = 11

6 a 8 a 10
6+3=9
6 a 9 a 19
3 + 4 =7
3-5
3+4=7
3-5
2+7=9

7 a 8 a 10
3+3=6
7 a 9 a 10
3 + 4 =7
4-5
4+4=8
4-5
1+7=9

ESCUELA POLITCNICA NACIONAL

Ingeniera Qumica

Programacin dinmica y control de

Inventario
Deber 11

Gerencia de Operaciones

2-7
3-7
6 + 6 = 12 4 + 6 = 10
Decisin Final
2 + 11 = 13
4 + 7 = 11
3 + 8 = 11

4-7
5 + 6 = 11

Por tanto para la trayectoria ms corta desde el nodo 1 hasta el nodo 10, es siguiendo el camino
mostrado a continuacin:
Nodo 3 - Nodo 7 Nodo 8 Nodo 10
* Debo conducir de Bloomington a Cleveland. En la figura 4 se ven varias trayectorias posibles. El
nmero en cada arco es el tiempo que se tarda uno en conducir de una ciudad a otra. Por
ejemplo, toma 3 horas manejar de Bloomington a Cincinnati. Avanzando hacia atrs, determine la
trayectoria ms corta, en cuanto a tiempo, de Bloomington a Cleveland. (Sugerencia: Avance hacia
atrs y no se preocupe de las etapas, solo de los estados)
Tabla de Decisin
Tiempo a
locacin
Intermedia

Tiempo a
Locacin
Final

Tiempo total
a locacin
final

Gary

Dayton

Dayton

2,5

5,5

Indianpolis

Gary

Indianpolis

Dayton T

Indianpolis

Dayton C

Lugar de
Partida

Locacin
Intermedia

Decisin N 1

Cincinnati

Toledo

Columbus

Decisin N 2

ESCUELA POLITCNICA NACIONAL

Ingeniera Qumica

Programacin dinmica y control de

Inventario
Deber 11

Gerencia de Operaciones

Cincinnati

Dayton T

Cincinnati

Dayton C

B-I-G

B-I-D-T

B-I-D-C

B-C-D-T

10

B-C-D-Cl

5,5

8,5

B-C-Cl

Decisin Final
Bloomington

Bloomington

Respuesta: La trayectoria de menor tiempo desde Bloomington a Cleveland es la que se

compone de las siguientes locaciones
Bloomington - Indianapolis
Indianapolis Dayton
Dayton Toledo
Toledo Cleveland
Figura 4.

ESCUELA POLITCNICA NACIONAL

Ingeniera Qumica

Programacin dinmica y control de

Inventario
Deber 11

Gerencia de Operaciones

* Un vendedor vive en Bloomington y debe estar en Indianpolis el Siguiente Jueves. El lunes,

martes y mircoles puede vender su mercanca en Indianpolis, Bloomington o Chicago. Segn su
experiencia, cree que puede ganar $12 si se queda un da en Indianpolis, $16 si se queda un da
en Bloomington, y $17 si pasa en Chicago. Para elevar al mximo sus ventas menos impuestos y
gastos de viaje dnde debe pasar los primeros tres das y noches de la semana? En la siguiente
tabla se muestran los costos del viaje

Costo de Viaje Indianpolis Bloomington Chicago

Indianpolis

ESCUELA POLITCNICA NACIONAL

Ingeniera Qumica

Programacin dinmica y control de

Inventario
Deber 11

Gerencia de Operaciones

Bloomington
Chicago

5
2

7
-

Para llegar a Indianpolis el vendedor tiene tres opciones:

Quedarse el da 1 en Bloomington, viajar a Chicago, quedarse en Chicago, viajar a

Indianpolis, y quedarse en Indianpolis el tercer da
Viajar a Chicago, quedarse en Chicago, viajar a Indianpolis, quedarse en Indianpolis
dos das ms
Viajar a Indianpolis y quedarse tres das en Indianpolis

Resolucin

Opcin
1
2
3

Da 1

Da 2

Da 3

Bloomington
Chicago
Indianpolis
Chicago
Indianpolis Indianpolis
Indianpolis Indianpolis Indianpolis

Costo Ventas Total

$9
$9
$5

$ 45
$ 41
$ 36

$ 36
$ 32
$ 41

* En el ejemplo a continuacin determine el calendario ptimo de produccin si el inventario

inicial es 3 unidades

ESCUELA POLITCNICA NACIONAL

Ingeniera Qumica
Gerencia de Operaciones

Programacin dinmica y control de

Inventario
Deber 11

6,5

3,0
4

4
5,5
7

3,1

10
1

8,5
0
5,5

2,3

9,5

4,1
6

8,5

10
0

4,5

4,5

1,3

8
5,5

2,2

4,0

3,2

4,2

7,5

7,5
9

0,5
0,5

2,4
8

3,3

6,5

4,3

6,5
9

5,5

3,4
7

Camino 3 5
Camino 25
f(3,0)=12; x(2)
f(2,2)=14; x(3)
f(3,1)=10; x(5)
f(2,3)=12; x(0)
f(3,2)=7; x(0)
f(2,4)=10,5; x(0)
f(3,3)=6,5; x(0)
f(3,4)=6; x(0)
El calendario ptimo: Costos= 1+7+0+7=15
Niveles de produccin: 0, 3, 0, 4.
Camino por recorrer
(1,3) a (2,1)
(3,2) a (4,0) y a (5,0)

4,4
Camino 15
1+14=15; x(0)
5,5+12=17,5
7+10,5=17,5

5,0

ESCUELA POLITCNICA NACIONAL

Ingeniera Qumica

Programacin dinmica y control de

Inventario
Deber 11

Gerencia de Operaciones

(4,0) a (5,0)
* Una empresa de aparatos electrnicos tiene un contrato para entregar el siguiente nmero
de radios durante los tres meses siguientes: mes 1, 200 radios; mes 2, 300 radios; mes 3, 300
radios. Por cada radio que se produce durante los meses 1 y 2, se incurre en un costo variable
de 10 dlares; por cada radio producido durante el mes 3, se incurre en un costo variable de 12
dlares. El costo de almacenamiento es 1.50 dlares por cada radio en inventario al final del
mes. El costo de preparar la produccin durante un mes es de 250 dlares. Los radios que se
fabrican durante un mes pueden servir para abastecer la demanda de ese mes o de alguno
futuro. Suponga que la produccin durante cada mes debe ser mltiplo de 100. Dado que el
nivel inicial de inventario es cero, utilice programacin dinmica para determinar un calendario
ptimo de produccin.
DEMANDA

200

300

3250

300

3,0

2,0
4400

3850

5550
6700
2250

2250
2,100
1,0

3400

3400

3,100

4,0
2650

4550
5700

4550

1250

2,200
5700

1450

2400
2400
3350

3,200
0

4700
0
0
1400

2,300

2250
3700

3,300

ESCUELA POLITCNICA NACIONAL

Ingeniera Qumica
Gerencia de Operaciones

Programacin dinmica y control de

Inventario
Deber 11

De 2.0 a 4.0
De 2.1 a 4.0
De 2.2 a 4.0
De 2.3 a 4.0
3250 + 3850 = 7100 2250 + 3850 = 6100 1250 + 3850 = 5100
0 + 3850 = 3850
4400 + 2650 = 7050 3400 + 2650 = 6050 2400 + 2650 = 5050 1400 + 2650 = 4050
5550 + 1450 = 7000 4550 + 1450 = 6000 3550 + 1450 = 5000 2550 + 1450 = 4000
6700 + 1400 = 8100 5700 + 1400 = 7100 4700 + 1400 = 6100 3700 + 1400 = 5100
El calendario ptimo es el que menos costo genere, por lo tanto quedar establecido de la
siguiente manera:
Mes Unidades Costo
1
200
2250
2
0
0
3
100
1450
Total
3700
* J. R. Carrington tiene 4 millones de dlares para invertir en 3 campos petroleros. Las utilidades
que gana el sitio i (i=1,2,3) dependen de la cantidad invertida en l (tabla 10). Si se supone que la
cantidad invertida en cada campo debe ser mltiplo exacto de 1 milln de dlares determine con
programacin dinmica una poltica de inversiones que eleve al mximo las utilidades que gana J.
R. con sus tres campos petrolero.
CANTIDAD INVERTIDA
(millones de dlares)
0
1
2
3
4

Campo 1
4
7
8
9
11

UTILIDADES (millones de dlares)

Campo 2
3
6
10
12
14

Campo 3
3
7
8
13
15

ESCUELA POLITCNICA NACIONAL

Ingeniera Qumica

Programacin dinmica y control de

Inventario
Deber 11

Gerencia de Operaciones

2,4
56

2,3

3,4

36

20

3,3

10
42

16

7
1,4

24

2,2

3,2

16

5,0

12
28

27
44

39

2,1

3,1

14
60

2,0

De 2,4 a 5,0
0+0=0
6+7=13
20+16=36
36+39=75
56+60=106
De 1,4 a 5,0
0+106=106
7+102=109

De 2,3 a 5,0
0+7=7
10+16=26
24+39=63
42+60=102

3,0

De 2,2 a 5,0
0+16=16
12+39=51
28+60=88

De 2,1 a 5,0
0+39=39
14+60=54

ESCUELA POLITCNICA NACIONAL

Ingeniera Qumica
Gerencia de Operaciones

Programacin dinmica y control de

Inventario
Deber 11

16+88=104
27+54=81
44+0=44

La poltica de inversin ms adecuada es la que toma el siguiente camino

1,4 - 2,3 - 3,0 - 5,0
El nmero de crmenes en cada una de las tres demarcaciones policacas de una ciudad
depende del nmero de patrullas asignadas a ellas y que se detallan en la tabla. Se dispone de
un total de 5 patrullas. Con programacin dinmica determine cuntas patrullas deben
asignarse a cada demarcacin

Demarcacin 1
Demarcacin 2
Demarcacin 3

0
14
25
20

Nmero de patrullas asignadas a cada demarcacin

1
2
3
4
10
7
4
1
19
16
14
12
14
11
8
6

5
0
11
5

ESCUELA POLITCNICA NACIONAL

Ingeniera Qumica
Gerencia de Operaciones

Programacin dinmica y control de

Inventario
Deber 11

Se deben asignar las patrullas a cada demarcacin buscando tener el menor nmero de crmenes
totales y de esa forma se eligieron las combinaciones marcadas.
De 1.1 a 3.i
14+25+5= 44

De 1.1 a 3.i
10+25+6=41

De 1.2 a 3.i
7+25+8=40

ESCUELA POLITCNICA NACIONAL

Ingeniera Qumica

Programacin dinmica y control de

Inventario
Deber 11

Gerencia de Operaciones

14+19+6= 39
14+16+8=38
14+14+11=39
14+12+14=40
14+11+20=45

10+19+8=37
10+16+11=37
10+14+14=38
10+12+20=42

7+19+11=37
7+16+14=37
7+14+20=41

De 1.3 a 3.i
4+25+11=40
4+19+14=37
4+16+20=40

De 1.1 a 3.i
1+25+14=40
1+19+20=40

De 1.2 a 3.i
0+25+20=45

Las patrullas deben asignarse de acuerdo a las siguientes demarcaciones

Demarcacin
1
Demarcacin
2
Demarcacin
3

A1
1

Nmero de patrullas asignadas a cada demarcacin

A2
A3
A4
1
2
2

A5
3