Dinamico

Ejercicio 10.3-1

El propietario de una cadena de tres supermercados compró cinco cargas de fresas frescas. La distribución de probabilidad estimada de las ventas potenciales de las fresas antes deque se echen a perder difiere entre los tres supermercados. El propietario quiere saber cómo debe asignar las cinco cargas a las tiendas para maximizar la ganancia esperada.

Por razonesadministrativas, no quiere dividir las cargas entre las tiendas. Sin embargo está de acuerdo en asignar cero cargas a cualquiera de ellas.

En la siguiente tabla se proporciona la ganancia estimada de cadatienda al asignar distintas cantidades de cargas:

Número de carga | Tienda |
| 1 | 2 | 3 |
0 | 0 | 0 | 0 |
1 | 5 | 6 | 4 |
2 | 9 | 11 | 9 |
3 | 14 | 15 | 13 |
4 | 17 | 19 | 18 |
5 |21 | 22 | 20 |


Formula recursiva:

Por lo tanto,

Procedimiento de solución.

Etapa3

| | |
1 | 28 | 0 |
2 | 41 | 0 |
3 | 63 | 0 |
4 | 75 | 0 |

Etapa 2

| | | | || | 1 | 2 | 3 | 4 | | |
2 | 21 + 2849 | | | | 49 | 1 |
3 | 21 + 41 =62 | 42 + 28 =70 | | | 70 | 2 |
4 | 21 + 63 =84 | 42 + 41 =83 | 56 + 28 =84 | | 84 | 1,3 |
5 | 21 + 75 =96 | 42 +63 =105 | 56 + 41 =97 | 70 + 28 =98 | 105 | 2 |

Etapa1

| | | | |
| | 2 | 3 | 4 | 5 | | |
6 | 35 + 105 =140 | 48 + 84 =132 | 70 + 70 =140 | 89 + 49 =138 | 140 | 1, 3 |Asignacion de Agentes de Ventaspor region:

Opcion 1:

Region | Agentes |
1 | 3 |
2 | 2 |
3 | 1 |

Opcion2:

Region | Agentes |
1 | 1 |
2 | 2 |
3 | 3 |

5
4
6
3
2
0
X1 = 4
21
5670
42
75
28
41
63
89
4
3
2
1
21
X1 = 2
X2 = 1
X1 = 3
X1 = 1
70
48
35
X2 = 2
X2 = 1
X2 = 3
X2 = 4
X3 = 1
X2 = 2
X2 = 1
X2 = 2
X2 = 1
X2 = 3
21
21
42
42
56X3 = 2
X3 = 3
X3 = 4
1
2
3
Etapa

Instituto Tecnológico de Tijuana

Ingeniería Industrial

Investigación de Operaciones II

Ejercicio de Programación Dinámica

Contreras Luna Ana...