Número de la práctica PROBLEMARIO-PROGRAMACION DINAMICA

Nombre de la práctica
Problema Nº 1 Diligencia
Fecha de realización de la práctica: 21 y 22 de Agosto del 2018

Fecha de entrega del reporte: Jueves 30 de Agosto del 2018

Nombre del alumno(s):

Nombre del instructor:

Comentarios del reporte:

Rubrica de la practica Evaluación Global de la practica

Criterios Puntaje

Contenido explicito y 4
completo
Calidad en la 2
presentación
Oportunidad en la 1
Evidencias suficientes en
entrega 3
la presentación de
resultados
Total 10

Departamento de Ingeniería Industrial Página 1

Investigación de Operaciones II
 PROBLEMA 1

*El problema de la diligencia se ha estructurado especialmente para ilustrar de manera didáctica

las características y terminología básica de la programación dinámica.

*En este problema se muestra un paradigma que se refiere a un cazafortunas de un lugar de

Estados Unidos de America que decide ir al Oeste a sumergirse en la fiebre del oro que surgió a
mediados del siglo XIX.

*Este tiene que hacer sus viajes en diligencia a través de territorios sin ley donde existen serios
peligros de ser atacados.

*Aun cuando su punto de partida y destino son fijos tiene muchas opciones en cuanto a que
estados y territorios debe elegir como puntos intermedios.

*En la siguiente figura se muestran las rutas posibles en donde cada estado se representa por
medio de un círculo con una letra.

*Además el diagrama muestra que la dirección del viaje siempre es de izquierda a derecha.

*El caza fortunas es un hombre prudente preocupado por su seguridad.

*Después de reflexionar un poco ideo una manera para la ruta más segura ofreciendo pólizas de
seguro de vida a los pasajeros.

*Como el costo de las pólizas de los seguros está basado en una evaluación cuidadosa de la
seguridad del recorrido que la ruta más segura debe ser aquella cuya póliza tenga el menor costo
total.

*El costo de la póliza estándar de viaje en diligencia del estado “i” al estado “j” se denota por “Cij”.

Departamento de Ingeniería Industrial Página 2

Investigación de Operaciones II
 EJERCICIO 1

EL COSTO DE LA POLIZA ESTANDAR DE VIAJE EN DILIGENCIA DEL ESTADO i AL ESTADO j SE DENOTA POR c i j

S=0 S=1 S=2 S=3 S=4

7
B E H
2

4
A C F G
3

D G I

X0 X1 X2 X3 X4

*CUANDO EL CAZAFORTUNAS TIENE UNA SOLA ETAPA POR RECORRER (S=3)

S=3 S=4

H 3

J
4
I

X3 X4

Departamento de Ingeniería Industrial Página 3

Investigación de Operaciones II
 *CUANDO EL CAZAFORTUNAS TIENE DOS ETAPAS (S=2)

S=2 S=3 S=4

1
H

E J
4 4
I

6
H 3

F J
3
4
I

3 H 3

G J
3
I 4

X3 X2 X4

Departamento de Ingeniería Industrial Página 4

Investigación de Operaciones II
*CUANDO EL CAZAFORTUNAS TIENE 3 ETAPAS (S=1)

S=3
S=1 S=2 S=3 S=4 S=0 S=2 S=4
S=1
H H
E J E J
I I

H H
4
B 4
F B F J
J I
I
3
3 H 3 3 H
G J G J
4

I
4 I

H H
E J E J
I I

H H
4 4
C 4
F A C F J
J I
I
3
3 H 3 3 H
G J G J
4

I
4 I

H H
E J E J
I I

H H
4
D 4
F D F J
J I
I
3
3 H 3 3 H
G J G J
4

I
4 I
X0
X1 X2 X3 X4 X1 X2 X3

Departamento de Ingeniería Industrial Página 5

Investigación de Operaciones II
 *AHORA ESTAMOS EN POSIBILIDADES DE DIBUJAR NUESTRO DIAGRAMA FINAL Y
ENCONTRAR NUESTRAS RUTAS OPTIMAS EN FUNCION AL COSTO

ETAPA 1 2 3 4 5

B E

C J

ESTADO

A I
F
D
G

Departamento de Ingeniería Industrial Página 6

Investigación de Operaciones II
Número de la práctica PROBLEMARIO-PROGRAMACION DINAMICA

Nombre de la práctica
Problema Nº 2 Carretera más corta entre dos ciudades.
Fecha de realización de la práctica: 23 de Agosto del 2018

Fecha de entrega del reporte: Jueves 30 de Agosto del 2018

Nombre del alumno(s): Muñoz López Manuel Alejandro

Nombre del instructor: MGC. Oscar López Aguirre

Comentarios del reporte:

Rubrica de la practica Evaluación Global de la practica

Criterios Puntaje

Contenido explicito y 4
completo
Calidad en la 2
presentación
Oportunidad en la 1
Evidencias
entrega suficientes en 3
la presentación de
resultados
Total 10

Departamento de Ingeniería Industrial Página 7

Investigación de Operaciones II
 EJERCICIO 2
*SUPONGAMOS QUE DESEAMOS SELECCIONAR LA RUTA POR CARRETERA MAS CORTA ENTRE DOS
CIUDADES. LA RED EN LA FIGURA 12.1 PROPORCIONA LAS POSIBLES RUTAS ENTRE LAS CIUDADES
DE INICIO EN EL 1 Y LA CIUDAD DESTINO EN EL NODO 7. LAS RUTAS PASAN POR CIUDADES
INDETERMINADAS DESIGNADAS POR LOS NODOS 2 A 6

S=0 S=1 S=2 S=3

B
E 9

A C G

7
F
D

X0 X1 X2 X3

E 9

G
F
B
E 9

C G
F
7

B
E 9

A C G
F
7

SOLUCIÓN
FINAL
D
E 9

A G
7

D
Departamento de Ingeniería Industrial Página 8
Investigación de Operaciones II
Número de la práctica PROBLEMARIO-PROGRAMACION DINAMICA

Nombre de la práctica
Problema Nº 3Consejo mundial de la salud(brigadas).
Fecha de realización de la práctica: 27, 28 y 29 de Agosto del 2018

Fecha de entrega del reporte: Jueves 30 de Agosto del 2018

Nombre del alumno(s): Muñoz López Manuel Alejandro

Nombre del instructor: MGC. Oscar López Aguirre

Comentarios del reporte:

Rubrica de la practica Evaluación Global de la practica

Criterios Puntaje

Contenido explicito y 4
completo
Calidad en la 2
presentación
Oportunidad en la 1
Evidencias
entrega suficientes en 3
la presentación de
resultados
Total 10

Departamento de Ingeniería Industrial Página 9

Investigación de Operaciones II
 Ejercicio 3

El consejo mundial de la salud se dedica a mejorar la atención medica en los países en desarrollo, dispone de 5
brigadas para asignarlas a 3 países, con el fin de mejorar el cuidado de la salud, la educación para la salud y los
programas de capacitación. El consejo debe determinar cuantas brigadas asignar a cada país para maximizar la
medida de eficiencia de las 5 brigadas. Estas brigadas deben mantenerse como están constituidas, el numero
asignado a cada país debe ser entero, la medida de desempeño se evalúa en términos de los años de vida
adicionales por persona ( en el caso de un país especifico esta medida es igual al incremento en el promedio de
vida esperado en años por su población) los datos del problema y su interpretación grafica se presentan a
continuación;

S=3
S=0 S=1 S=2

0 0
0

0
1
20
0

1
45
20
2
0

2
3
0

45
4
0

4
45
75

45
20
5
0

0
5
5

XO X1 X2 X3

Departamento de Ingeniería Industrial Página 10

Investigación de Operaciones II
*CUANDO SE TIENEN DOS ETAPAS POR RECORRER. AHORA EL PROCESO SE MUEVE HACIA ATRÁS
PARA COMENZAR CON LA ULTIMA ETAPA (n=2)

20
0 0

1 0
0 0 0 0 0 0
1
50

0 0
45 0
75 0

2 20 1 50 0 45 1 50
0 70 3 0
20 70
2 2
0 80

3
0
0
110 1 0

75 50
150 1 0

4 45 2 70 0 50
110
20 80
75
2 70
0 3 100 5 0
45 80

3 100
20
4
0 130
4

Departamento de Ingeniería Industrial Página 11

Investigación de Operaciones II
 CUANDO SE TIENE UNA SOLA ETAPA POR RECORRER

S=2 S=3

0 0

X2 X3

Departamento de Ingeniería Industrial Página 12

Investigación de Operaciones II
 CUANDO SE TIENEN 3 ETAPAS POR RECORRER

20
0 0

5 105 1 0
5 0 0 0 0 0
1
50

0 0
45 0
75 0

5 90 2 20 1 50 0 45 1 50
0 70 5 75 3 0
20 70
2 2
0 80

3
0
0
110 1 0

75 50
150 1 0

5 45 4 45 2 70 0 50
110
20 80
75
2 70
0 3 100 5 0 5 0
45 80

3 100
20
4
0 130
4

SOLUCIÓN
X3=1
5
50

X2=3 5
75

X1=1 5
45

5
Departamento de Ingeniería Industrial Página 13
Investigación de Operaciones II