Grupo 54 102016 TC2

Universidad Nacional Abierta y a Distancia –UNAD
Escuela de Ciencias Básicas, Tecnología e Ingeniería – ECBTI

Curso: 102016_Métodos Determinísticos
ANÁLISIS, SOLUCIÓN DE PROBLEMAS DE ASIGNACIÓN, REDES Y

PROGRAMACIÓN DINAMICA E INTERPRETACIÓN DE RESULTADOS POR
WINQSB - FASE 2
Presentado por:
VILMA ROMERO VEGA - Código: 1.006.405.033

LUIS GERARDO BURBANO - Código: 1.004.189.308
JHON ALEXANDER COLORADO - Código:
LEIDY JOHANA GARCÍA - Código: 1.004.224.733
Curso: 102016_54
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD

ESCUELA DE CIENCIAS BÁSICAS E INGENIERÍA
METODOS DETERMINÍSTICOS
INGENIERIA INDUSTRIAL
CEAD YOPAL
2014 II
INTRODUCCIÓN
El modelo de asignación es una parte esencial del modelo de Transporte, ya que los
conceptos fuentes son los trabajos a desempeñar, como los destinos son las máquinas que
desempeñan el trabajo, la cual pretenden optimizar tiempos y costos. Los recursos se
asignan a las actividades en términos de uno a uno haciendo notar que la matriz
correspondiente debe ser cuadrada.
Los modelos de PERT/CPM son una herramienta para monitorear y controlar el progreso
de un proyecto; cada actividad tiene su propio papel e importancia en el mismo. La
programación dinámica es un procedimiento diseñado básicamente, para mejorar la
eficiencia de cálculo de la solución de ciertos problemas matemáticos.
En este trabajo de acuerdo al problema planteado se identifica el algoritmo de asignación

buscando su respectiva solución teniendo en cuenta su función objetivo. Como también
realizar los modelos de sistemas PERT/CPM para conocer las rutas críticas y a la vez
presentar la solución de la gráfica (Gantt) que proporciona el WINQSB con su respectivo
análisis.
ESTRATEGIA PROPUESTA
PARTE 1. Asignación método Húngaro.

Maquina 1 Maquina 2 Maquina 3 Maquina 4 Maquina 5
John 13 7 7 8 9
Peter 8 11 8 12 11
Fernand 13 10 9 10 13
Paul 13 8 9 8 8
Mateus 9 11 9 12 9
Tabla 1. Costos de operación/día
Según la tabla 1, por medio del método Húngaro es decir de manera manual, respondan:
a. ¿Qué costo total genera la asignación de operarios a las maquinas descritas?

b. ¿Qué operario a qué maquina debe asignarse según modelo de minimización?
Método de asignación Húngaro por Minimización
Maquina 1 Maquina 2 Maquina 3 Maquina 4 Maquina 5

Jhon 13 7 7 8 9
Peter 8 11 8 12 11
Fernand 13 10 9 10 13
Paul 13 8 9 8 8
Mateus 9 11 9 12 9
Asignamos a los ceros la tabla inicial para hallar las asignaciones
Z=8+7+ 9+8+9
Z=41

Rta: El costo total que genera la asignación de operarios a las máquinas descritas es de $ 41.
b. ¿Qué operario a qué maquina debe asignarse según modelo de minimización?
Rta: Los operarios que deben asignarse a cada máquina son los siguientes:
Máquina 1 – Peter
Máquina 2 – Jhon
Máquina 3 – Fernand
Máquina 4 – Paul
Máquina 5 – Mateus
PARTE 2. Asignación método Húngaro.
Maquina Maquina Maquina Maquina Maquina

1 2 3 4 5
John 10 7 8 9 9
Peter 9 10 10 9 8
Fernand 10 9 8 7 10
Paul 9 9 8 10 7
Mateus 7 9 9 8 10
Tabla 2. Habilidades de desempeño
Según la tabla 2, por medio del método Húngaro es decir de manera manual, respondan:
a. ¿Qué habilidad total genera la asignación de operarios a las maquinas descritas?

b. ¿Qué operario a qué maquina debe asignarse según modelo de maximización?
Método de asignación Húngaro por Maximización

1 2 3 4 5
John 0 3 2 1 1
Peter 1 0 0 1 2
Fernand 0 1 2 3 0
Paul 1 1 2 0 3
Mateus 3 1 1 2 0
Se asigna un cero por columna y fila

1 2 3 4 5
John 0 2 1 0 1
Peter 1 0 0 1 2
Fernand 0 0 1 2 0
Paul 1 1 2 0 3
Mateus 3 0 0 1 0
Asignamos los ceros a la tabla inicial para hallar las asignaciones

1 2 3 4 5
John 10 7 8 9 9
Peter 9 10 10 9 8
Fernand 10 9 8 7 10
Paul 9 9 8 10 7
Mateus 7 9 9 8 10
Z=10+10+9+10+ 10
Z=49
a. ¿Qué habilidad total genera la asignación de operarios a las maquinas descritas?

Rta: La habilidad total que genera la asignación de operarios a las máquinas descritas fue de 49
habilidades de desempeño.
b. ¿Qué operario a qué maquina debe asignarse según modelo de maximización?
Rta: los operarios que deben asignarse a las máquinas son los siguientes:
Máquina 1 – Jhon
Máquina 2 – Peter
Máquina 3 – Mateus
Máquina 4 – Paul
Máquina 5 – Fernand
PARTE 3. Modelos de redes PERT / CPM
Diagrama 1. Red de proyectos CPM

Según el diagrama 1, por el método de redes PERT/CPM desarrollando el algoritmo de

forma manual, respondan:
a. ¿Cuál es la ruta crítica del proyecto de montaje de una nueva sede en la ciudad de
Sacramento?
Identificamos la actividad a través de la siguiente tabla.
Código Predecesores Tiempo

Actividad Descripción Actividad inmediatos (meses)
A Elección tipo sucursal 2
B Estudio de adecuación del terreno A 2
C Construcción del local A 8
D Selección del personal B,C 3
E Entrenamiento del personal B 5
F Montaje maquinaria D 2
G Asignación personal a máquinas E,F 1
H Estudio de mercado F 5
I Lanzamiento del producto C,H 4
Para hallar la ruta crítica se debe analizar cada ruta.
En este caso se observa que hay dos puntos de llegada G, I.

En este caso se debe analizar las rutas a los dos puntos de llegada.
Llegadas al punto G.
 Ruta 1: Conecta A, B, E, G (Tiempo 8 meses)
 Ruta 2: Conecta A, B, D, F, G (Tiempo 10 meses)
Llegadas al punto I.
 Ruta 1: Conecta A, B, D, F, H, I (Tiempo 18 meses)
 Ruta 2: Conecta A, C, I (Tiempo 14 meses)
 Ruta 3: Conecta A, C, D, F, H, I (Tiempo 24 meses)
Puesto que la terminación de un proyecto requiere que se terminen todas las rutas de la red,
la duración de la ruta más larga de la red es la ruta crítica.
Para la llegada al punto G se observa que la ruta crítica es la Ruta dos con 10 meses.
Para la llegada al punto I se observa que la ruta crítica es la Ruta tres con 24 meses.
b. Cuantos meses demorará dicho proyecto?

RTA: 32 Meses.
c. ¿Cuáles actividades hacen parte de la ruta crítica?
Llegada al punto G.
Ruta 2: Conecta A, B, D, F, G (Tiempo 10 meses)
Llegada al punto I.
Ruta 3: Conecta A, C, D, F, H, I (Tiempo 24 meses)
LETRA ACTIVIDAD
A ELECION TIPO DE SUCURSAL
C CONSTRUCCION DEL LOCAL
D SELECCIÓN DEL PERSONAL
F MONTAJE DE MAQUINARIA
ASIGNACION PERSONAL A
G MAQUINAS
H ESTUDIO DE MERCADO
I LNZAMIENTO DEL PRODUCTO
d. ¿Cuáles son los tiempos de inicio y de finalización más tardíos y tempranos de todas las
actividades?
 EF01 = ES01 + D01= 0 + 2 = 2
 EF12 = ES12 + D12= 2 + 2 = 4
 EF25 = ES25+ D25 = 4 + 5 = 9
 EF58 = ES58+ D58 = 9 + 1 = 10
 EF13 = ES13 + D13= 2 + 8 = 10
 EF34 = ES34 + D34= 8 + 3 = 11

 EF46 = ES46 + D46= 11 + 2 = 13
 EF68 = ES68 + D68= 13 + 1 = 14

 EF69 = ES69 + D69= 13 + 5 = 18
 EF910 = ES910 + D910= 18 + 4 = 22

 EF310 = ES310 + D310= 10 + 4 = 14
Se calcula LF y LS:
 LS01 = LF01 - D01= 0 - 2 = 2

 LS12 = LF12 - D12= 2 - 2 = 0
 LS25 = LF25- D25 = 4 - 5 = 1
 LS 58 = LF 58- D58 = 9 - 1 = 8
 LS 13 = LF 13 - D13= 2 - 8 = 6
 LS 34 = LF 34 - D34= 8 - 3 = 5

 LS 46 = LF 46 - D46= 11 - 2 = 9
 LS 68 = LF 68 - D68= 13 - 1 = 12

 LS 69 = LF 69 - D69= 13 - 5 = 7
 LS 910 = LF 910 - D910= 18 - 4 = 14

 LS 310 = LF 310 - D310= 10 - 4 = 6
Se calcula las holguras.
H = LS – EF
 EF01 - LS01 = 2 – 2 = 0
 EF12 - LS12 = 4 – 0 = 4
 EF25 - LS25 = 9 – 1 = 8
 EF58 - LS 58 = 10 – 8 = 2
 EF13 - LS 13 = 10 – 6 = 4
 EF34 - LS 34 = 11 – 5 = 6
 EF46 - LS 46 = 13 – 9 = 4
 EF68 - LS 68 = 14 – 12 =2

 EF69 - LS 69 = 18 – 7 = 11
 EF910 - LS 910 = 22 – 14 = 8

 EF310 - LS 310 = 14 – 6 =10
Los tiempos de inicio y terminación más demorados son F, H y C,I:

e.Presente la solución gráfica (Gantt) que le proporciona el WinQSB y analice los resultados
de la duración y holgura de las actividades.
En el gráfico se observa que las actividades críticas son: A, C, D, F, H, I.

PARTE 4. Programación dinámica.
Diagrama 2. Rutas y distancias a programar
Según el diagrama 2, por el método de programación dinámica resolviéndolo de manera

Manual, respondan:
a. ¿Cuál es la ruta más corta entre los nodos(ciudades 1 a la 10). Defina las etapas y los
estados utilizando la recursión hacia atrás y después resuelvan el problema.
Se puede observar con la imagen que el viaje se puede realizar en 4 etapas, partiendo del
estado 1 hasta su destino en el estado 10.
 Primera etapa: estados 1 y (2,3,4).
 Segunda etapa: estados (2,3,4) y (5,6,7)
 Tercera etapa: estados (5,6,7) y (8,9)
 Cuarta etapa: estados (8,9) y 10
Recursión hacia atrás:
Etapa 1
Decisione Únicas
s trayectorias
10 -----8 6
10 -----9 4
Etapa 2
Decisione
s Distancia 1 Distancia 2 Distancia Total Decisión óptima
5 5 ----- 8 3 6 9
6 ----- 8 5 6 11 7 ----- 9 con una
6 6 ----- 9 7 4 11 distancia de 6
7 7 ----- 9 2 4 6
Etapa 3
Decisiones Distancia 1 Distancia 2 Distancia Total Decisión óptima
2 ----- 5 1 3 4
2
2 ----- 6 5 5 10 3 ----- 7 con una
3 ----- 6 4 5 9 distancia de 4
3
3 ----- 7 2 2 4
4 ----- 6 5 5 10
4
4 ----- 7 6 2 8
Etapa 4
Decisiones Distancia 1 Distancia 2 Distancia Total Decisión óptima
1 ----- 2 3 1 4 1 ----- 2 con una
1 1 ----- 3 5 2 7 distancia de 4,
1 ----- 4 2 5 7 luego ir hasta 3
Decisión óptima: 1, 3, 7, 9,10.
b. ¿Cuál es la duración total en horas, según la ruta óptima obtenida?

RTA: 5 + 2 + 2 + 4 = 13 horas
PARTE 5: ENTORNO DE TRABAJO PRACTICO
Ingrese al entorno practico, revisando cuidadosamente la hoja de ruta, denominada fase 3

entorno practico II, con el uso del software WinQSB resuelva y analicen los resultados de
la actividad colaborativa 2 anexando mediante capturas de pantalla a su trabajo
colaborativo definitivo el ingreso, tabla de resultados y solución grafica de los problemas
planteados.
Ejercicio Parte 1: Asignación
Tabla N°1: Costos de operación /día

Respuesta
Acorde con la información registrada en el software se obtiene:

R/ se genera un costo total de 41
b. ¿Qué operario a que maquina debe asignarse según modelo de minimización?
R/ John debe asignarse a la Maquina 2
Peter debe asignarse a la Maquina 1
Fernand debe asignarse a la Maquina 3

Paul debe asignarse a la Maquina 4
Mateus debe asignarse a la Maquina 5
Ejercicio Parte 2: Asignación
Tabla N°2. Habilidades de desempeño

Respuesta
Acorde con la información registrada en el software se obtiene:
c. ¿Qué habilidad total genera la asignación de operarios a las maquinas descritas?

R/ se genera un costo total de 49
d. ¿Qué operario a que maquina debe asignarse según modelo de maximización?
R/ John debe asignarse a la Maquina 1
Peter debe asignarse a la Maquina 2
Fernand debe asignarse a la Maquina 5
Paul debe asignarse a la Maquina 4
Mateus debe asignarse a la Maquina 3
CONCLUSIONES
Se comprendió la asombrosa variedad de importantes problemas de administración

con la formulación de los modelos determinísticos, desarrollando las técnicas
necesarias para optimizar dichos algoritmos que encuentran soluciones reales para
la toma de decisiones generando las estrategias necesarias para continuar los
procedimientos con metodologías de desarrollos de mayor rapidez y fiabilidad en su
resultado final.
Se analizaron los elementos teóricos y prácticos que sustentan los diferentes

modelos, como son el método de asignación, modelo PERT/CPM, programación
dinámica; realizándolo por el método manual como también por el programa
WINQSB con sus respetivos análisis.
Identificamos y utilizamos los modelos de métodos determinísticos para la solución

de problemas.
Se manejó los conceptos teóricos de redes y se aplicaron para la planeación y

control de proyectos usando el computador.
Se analizaron las operaciones de acuerdo al campo de acción específico en el que se

desenvuelve el futuro profesional.
BIBLIOGRAFIA
GUZMAN ARAGON, Gloria Lucía. 102016 – Módulo de Métodos Determinísticos.

Escuela de Ciencias Básicas, Tecnología e Ingeniería – ECBTI. Universidad Nacional
Abierta y a Distancia – UNAD. Bogotá. 2010.
Aguilar, H. & Hernández, M. (2010). Diseño de una guía de aplicación del software
winqsb, para el desarrollo de herramientas cuantitativas de la Ingeniería Industrial. Tesis
Ingeniería, Universidad de El Salvador. Recuperado de:
http://ri.ues.edu.sv/830/1/10136476.pdf
http://datateca.unad.edu.co/contenidos/102016/Archivos_en_AVA/WinQsB_2.0_Cualquier
_Windows.rar
Pérez, M. (s,f). Dirección de proyectos. Teoría de redes, PERT-CPM. Recuperado de:

http://miquelps.com/archives/1148
Barrón, J. (2010). Teoría de Redes, PERT - CPM. Recuperado de:
http://teamcloudacademy.com/wp-content/uploads/2013/07/PERT.pdf
Opencourseware. Universidad del Valle. (s,f). Programación Dinámica. Conceptos de la

Programación dinámica. Recuperado de: http://ocw.univalle.edu.co/ocw/ingenieria-de-
sistemas-telematica-y-afines/fundamentos-de-analisis-y-diseno-de-
algoritmos/material/sesion8.pdf

Grupo 54 102016 TC2

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Grupo 54 102016 TC2

Cargado por

Copyright:

Formatos disponibles

Universidad Nacional Abierta y a Distancia –UNAD

Escuela de Ciencias Básicas, Tecnología e Ingeniería – ECBTI

ANÁLISIS, SOLUCIÓN DE PROBLEMAS DE ASIGNACIÓN, REDES Y

VILMA ROMERO VEGA - Código: 1.006.405.033

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD

En este trabajo de acuerdo al problema planteado se identifica el algoritmo de asignación

PARTE 1. Asignación método Húngaro.

a. ¿Qué costo total genera la asignación de operarios a las maquinas descritas?

Método de asignación Húngaro por Minimización

Maquina 1 Maquina 2 Maquina 3 Maquina 4 Maquina 5

Asignamos a los ceros la tabla inicial para hallar las asignaciones

a. ¿Qué costo total genera la asignación de operarios a las maquinas descritas?

PARTE 2. Asignación método Húngaro.

Maquina Maquina Maquina Maquina Maquina

Tabla 2. Habilidades de desempeño

a. ¿Qué habilidad total genera la asignación de operarios a las maquinas descritas?

Método de asignación Húngaro por Maximización

Maquina Maquina Maquina Maquina Maquina

Se asigna un cero por columna y fila

Maquina Maquina Maquina Maquina Maquina

Asignamos los ceros a la tabla inicial para hallar las asignaciones

Maquina Maquina Maquina Maquina Maquina

a. ¿Qué habilidad total genera la asignación de operarios a las maquinas descritas?

PARTE 3. Modelos de redes PERT / CPM

Diagrama 1. Red de proyectos CPM

Según el diagrama 1, por el método de redes PERT/CPM desarrollando el algoritmo de

Identificamos la actividad a través de la siguiente tabla.

Código Predecesores Tiempo

Para hallar la ruta crítica se debe analizar cada ruta.

En este caso se observa que hay dos puntos de llegada G, I.

b. Cuantos meses demorará dicho proyecto?

c. ¿Cuáles actividades hacen parte de la ruta crítica?

Ruta 2: Conecta A, B, D, F, G (Tiempo 10 meses)

Ruta 3: Conecta A, C, D, F, H, I (Tiempo 24 meses)

 EF13 = ES13 + D13= 2 + 8 = 10

 EF34 = ES34 + D34= 8 + 3 = 11

 LS01 = LF01 - D01= 0 - 2 = 2

 LS 13 = LF 13 - D13= 2 - 8 = 6

 LS 34 = LF 34 - D34= 8 - 3 = 5

Se calcula las holguras.

Los tiempos de inicio y terminación más demorados son F, H y C,I:

En el gráfico se observa que las actividades críticas son: A, C, D, F, H, I.

Diagrama 2. Rutas y distancias a programar

Según el diagrama 2, por el método de programación dinámica resolviéndolo de manera

Recursión hacia atrás:

Decisión óptima: 1, 3, 7, 9,10.

b. ¿Cuál es la duración total en horas, según la ruta óptima obtenida?

PARTE 5: ENTORNO DE TRABAJO PRACTICO

Ingrese al entorno practico, revisando cuidadosamente la hoja de ruta, denominada fase 3

Ejercicio Parte 1: Asignación

Tabla N°1: Costos de operación /día

Acorde con la información registrada en el software se obtiene:

a. ¿Qué costo total genera la asignación de operarios a las maquinas descritas?

Fernand debe asignarse a la Maquina 3

Ejercicio Parte 2: Asignación

Tabla N°2. Habilidades de desempeño

Acorde con la información registrada en el software se obtiene:

c. ¿Qué habilidad total genera la asignación de operarios a las maquinas descritas?

Se comprendió la asombrosa variedad de importantes problemas de administración

Se analizaron los elementos teóricos y prácticos que sustentan los diferentes

Identificamos y utilizamos los modelos de métodos determinísticos para la solución

Se manejó los conceptos teóricos de redes y se aplicaron para la planeación y

Se analizaron las operaciones de acuerdo al campo de acción específico en el que se