METODOS DETERMINISTICOS

TRABAJO COLABORATIVO FASE 3

GRUPO: 102016_106
PREPARADO POR:
MARA EUGENIA GONZALEZ MOYA
COD. 43.583.099
MARTHA CECILIA RAMREZ OVIEDO
CDIGO 41.951.952
SONIA CARDONA
CDIGO

PRESENTADO A TUTOR:
DIANA KATHERINE TRILLEROS

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONMICAS Y

DE NEGOCIOS
NOVIEMBRE DEL 2014

INTRODUCCION

Con el desarrollo del presente trabajo se busca implementar las herramientas

ms importantes para desarrollar problemas de transporte as como de problemas
de asignacin por medio del mtodo Hngaro de solucin, el cual busca asignar
ya sean recursos con el 100% de certeza en la eleccin de cada operario
asignado a una maquina, adems de la utilizacin de la construccin de modelos
de una red PERT CPM desarrollando el algoritmo de forma manual y el problema
de programacin dinmica que busca el desarrollo de un problema de
programacin con recursividad.

OBJETIVOS

OBJETIVO GENERAL
Aplicar los mtodos de solucin de problemas de transporte, de asignacin, de
programacin CPM y PERT y de programacin Dinmica para la solucin de
problemas de investigacin de operaciones.

OBJETIVOS ESPECFICOS

Conocer los diferentes mtodos para el desarrollo de problemas de

transporte.

Aplicar los conocimientos adquiridos para el desarrollo de los ejercicios

propuestos en la gua.

PARTE 1. Asignacin mtodo Hngaro.

Segn la tabla 1, por medio del mtodo Hngaro es decir de manera manual, respondan:
a. Qu costo total genera la asignacin de operarios a las maquinas descritas?
b. Qu operario a qu maquina debe asignarse segn modelo de minimizacin?

SOLUCION

PARTE 1. Asignacin mtodo Hngaro.

Segn la tabla 1, por medio del mtodo Hngaro es decir de manera manual, respondan:
a. Qu costo total genera la asignacin de operarios a las maquinas descritas?

E 1 M 2+ E 2 M 1+ E3 M 3+ E 4 M 4 + E 5 M 5
E 1 M 2+ E 2 M 1+ E3 M 3+ E 4 M 4 + E 5 M 5=7+8+ 9+ 8+9

E 1 M 2+ E 2 M 1+ E3 M 3+ E 4 M 4 + E 5 M 5=41

b. Qu operario
minimizacin?

John
Peter
Fernan
d
Paul
Mateus

qu

maquina

debe

asignarse

TABLA 1. COSTOS DE OPERACIN/DIA

Maquina Maquina Maquina Maquina
1
2
3
4
13
7
7
8
8
11
8
12
13
10
9
10
13
9

8
11

9
9

8
12

segn

modelo

Maquina
5
9
11
13

7
8
9

8
9

8
9

de

Se resta el menor valor de cada fila con todos los tiempos determinados.

John
Peter
Fernan
d
Paul
Mateus

TABLA 1. COSTOS DE OPERACIN/DIA

Maquina Maquina Maquina Maquina
1
2
3
4
6
0
0
1
0
3
0
4
4
1
0
1
5
0

0
2

1
0

Maquina
5
2
3
4

7
8
9

0
0

8
9

0
5

Se asignan las maquinas a los diferentes empleados.

John
Peter
Fernan
d
Paul
Mateus

TABLA 1. COSTOS DE OPERACIN/DIA

Maquina 1 Maquina 2 Maquina 3 Maquina 4 Maquina 5
6
0
0
1
2
0
3
0
4
3
4
5
0

1
0
2

0
1
0

1
0
5

4
0
0

7
8
9
8
9

Con la tabla original se revisan los diferentes tiempos para hallar el valor total de cada
empleado y su debida mquina.

E 1 M 2+ E 2 M 1+ E3 M 3+ E 4 M 4 + E 5 M 5
E 1 M 2+ E 2 M 1+ E3 M 3+ E 4 M 4 + E 5 M 5=7+8+ 9+ 8+9

E 1 M 2+ E 2 M 1+ E3 M 3+ E 4 M 4 + E 5 M 5=41

PARTE 2. Asignacin mtodo Hngaro.

Segn la tabla 2, por medio del mtodo Hngaro es decir de manera manual, respondan:
c. Qu habilidad total genera la asignacin de operarios a las maquinas
descritas?
E 1 M 4 + E 2 M 3+ E 3 M 1+ E 4 M 2+ E 5 M 5
E 1 M 4 + E 2 M 3+ E 3 M 1+ E 4 M 2+ E 5 M 5=9+10+10+9+ 10

E 1 M 4 + E 2 M 3+ E 3 M 1+ E 4 M 2+ E 5 M 5=48

d. Qu operario
maximizacin?

John
Peter
Fernan
d
Paul
Mateus

John
Peter
Fernan
d
Paul

qu

maquina

debe

asignarse

TABLA 2. HABILIDADES DE DESEMPEO

Maquina Maquina Maquina Maquina
1
2
3
4
-10
-7
-8
-9
-9
-10
-10
-9
-10
-9
-8
-7
-9
-7

Maquina
5
-9
-8
-10
-7
-10

TABLA 2. HABILIDADES DE DESEMPEO

Maquina Maquina Maquina Maquina
1
2
3
4
-10
-7
-8
-9
-9
-10
-10
-9
-10
-9
-8
-7

Maquina
5
-9
-8
-10

10
10
10

-7

10

-9

-8
-9

modelo

-10
-8

-9

-9
-9

segn

-8

-10

de

Mateus

John
Peter
Fernan
d
Paul
Mateus

John
Peter
Fernan
d
Paul
Mateus

John
Peter
Fernan
d
Paul
Mateus

-7

-9

-9

-8

-10

TABLA 2. HABILIDADES DE DESEMPEO

Maquina Maquina Maquina Maquina
1
2
3
4
0
3
2
1
1
0
0
1
0
1
2
3
1
3

1
1

2
1

0
8

TABLA 2. HABILIDADES DE DESEMPEO

Maquina Maquina Maquina Maquina
1
2
3
4
0
3
2
1
1
0
0
1
0
1
2
3
1
3

1
1

2
1

0
8

10

Maquina
5
1
2
0
3
0

Maquina
5
1
2
0
3
0

TABLA 2. HABILIDADES DE DESEMPEO

Maquina 1 Maquina 2 Maquina 3 Maquina 4 Maquina 5
0
2
1
0
1
1
0
0
1
3
0
1
3

1
0
0

2
1
0

3
0
7

E 1 M 4 + E 2 M 3+ E 3 M 1+ E 4 M 2+ E 5 M 5

E 1 M 4 + E 2 M 3+ E 3 M 1+ E 4 M 2+ E 5 M 5=9+10+10+9+ 10

0
3
0

E 1 M 4 + E 2 M 3+ E 3 M 1+ E 4 M 2+ E 5 M 5=48

Parte 3. Modelos de redes pert / cpm.

Segn el diagrama 1, por el mtodo de redes pert/cpm desarrollando el algoritmo de forma
manual, respondan:
Para montar una nueva sucursal en la ciudad de sacramento, la junta directiva ha
comprado un terreno y el jefe de proyectos financieros le presenta el siguiente
diagrama de tiempos y actividades a realizar, los tiempos de duracin de cada
actividad se presentan entre parntesis en dicha red y estn dados en meses

a. cul es la ruta crtica del proyecto de montaje de una nueva sede en la

ciudad de sacramento?

La ruta crtica se encuentra como aquella ruta para la cual todas sus actividades
tienen holgura igual a cero (o) generalmente se marca en la red la ruta critica en
este caso la ruta crtica es: a - c -d - f - h - i fin

b. cuantos meses demorar dicho proyecto?

24 Meses.
c. cules actividades hacen parte de la ruta crtica?

d. cules son los tiempos de inicio y de finalizacin ms tardos y tempranos

de todas las actividades?

Tiempo de inicio temprano (es): es el tiempo ms temprano para iniciar una

actividad

Tiempo de terminacin temprano: es el tiempo de inicio temprano ms el tiempo

para completar la actividad
ef = es de la actividad ms la duracin de la actividad
l es y ef se calculan recorriendo la red de izquierda a derecha

Tiempo de terminacin ms lejana: el tiempo ms tardo en que se puede

completar la actividad sin afectar duracin total del proyecto lf
Tiempo de inicio ms lejano: es el tiempo de terminacin ms lejano de la
actividad anterior menos la duracin de la actividad
ls = lf de la actividad menos duracin de la actividad para calcular lf y ls la red se
corre de derecha a izquierda despus de calculados los cuatro tiempos de cada
actividad, se calculan las holguras la holgura es el tiempo que se puede retrasar
una actividad sin afectar la duracin total del proyecto

h = lf - ef

e. Presente la solucin grfica (gantt) que le proporciona el winqsb y analice los

resultados de la duracin y holgura de las actividades.

PARTE 4. Programacin dinmica.

Diagrama 1. Red de Proyectos CPM

Finalmente el ultimo problema que se le ha presentado es el de generar una ruta ptima para que
su agente visitante a hospitales y clnicas de la regin evale y obtenga datos estadsticos de los
componentes que con mayor frecuencia se daan en las mquinas de Rayos X, para lo cual se
debe generar una ruta que minimice las horas de viaje de la ciudad 1 a la 10, las cuales se
muestran en el diagrama 2.

Segn el diagrama 2, por el mtodo de programacin dinmica resolvindolo de manera Manual,

respondan:
a. Cul es la ruta ms corta entre los nodos (ciudades 1 a la 10). Defina las etapas y
los estados utilizando la recursin hacia atrs y despus resuelvan el problema.

ETAPA
S:
n=4

Xn=

Ciudades que puede visitar

Dn=

Cuidad que se decide

visitar

Rn=

Distancia, tiempo

Etapa
1
X1

d1
8
9

r1
10
10

d1* r1*
6
10
6
4
10
4

Etapa
2
X2

8
3+6=
5 9
5+6=
9 11
7

9 d2* r2*
7+4=
11
8
9
2+4=
6
8,9
11
9
6

b. Cul es la duracin total en horas, segn la ruta ptima obtenida?

CONCLUSIONES

Con el desarrollo de los ejercicios propuestos anteriormente, nos sirvieron para

profundizar nuestra base lgica en lo que concierne al desarrollo de modelos y
algoritmos determinsticos, para que las decisiones sean tomadas de la mejor
manera, deben encontrarse fundamentadas en buenos resultados.

Aplicamos lo aprendido en los ejercicios, utilizando las herramientas necesarias

en cuanto a la solucin de problemas de tipo determinsticos a travs del manejo
de las diferentes tcnicas, estableciendo el planteamiento de variables, la
relacin existente entre ellas y la aplicacin del algoritmo apropiado en
problemas tales como de transporte, transbordo, asignacin, redes, modelo
CPM-PERT que son mtodos que tienen un campo de accin muy amplio ya que
es flexible y se adapta a cualquier proyecto, adems nos permite identificar los
momentos del proyecto en que las restricciones causarn problemas de acuerdo
a la flexibilidad permitida por los tiempos de holgura de las actividades no
crticas, igualmente es una herramienta muy til para controlar y monitorear el
progreso de un proyecto.

Al interior del grupo colaborativo alcanzamos los objetivos de esta fase, as

mismos la importancia de la influencia que puedan tener factores como por
ejemplo, los no controlables, en la determinacin de los resultados de una
decisin y tambin en la cantidad de informacin disponible para efectuar el
control dichos factores.

BIBLIOGRAFIA

Modulo de Mtodos Determinsticos

UNAD, Gloria Lucia Guzmn Aragn, 2010