FASE 5

Anlisis, solucin de problemas de Asignacin, Redes y Programacin dinmica,

unidad 2

ALUMNOS:

Mario Alberto Yela

Mara Victoria Torres

Oscar Bilde Cuchillo

Victoria Andrea Daz

TUTOR:

Ing. Jos Gmez Silva

METODOS DETERMINISTICOS

102016A_224

GRUPO:

102016_104

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA

NOVIEMBRE 15 DEL 2015

 INTRODUCCIN

Con el presente trabajo se pretende que los estudiantes puedan conocer los conceptos
ms importantes sobre los mtodos de anlisis de proyectos manuales PERT, CPM,
Hngaro y las aplicaciones de software, como el Solver y Winqsb los cuales son
programas y aplicaciones muy completas para el tratamiento de los problemas de
gestin empresarial, ya que permite la solucin de problemas administrativos, de
produccin, recursos humanos, direccin de proyectos, etc. (UNAD, 2015).

El mtodo PERT es bsicamente un mtodo para analizar las tareas involucradas en

completar un proyecto dado, especialmente el tiempo para completar cada tarea, e
identificar el tiempo mnimo necesario para completar el proyecto total. (UNAD,
2015) El mtodo Hngaro es un mtodo de optimizacin de problemas de asignacin,
Est diseado para la resolucin de problemas de minimizacin nicamente (Ingenieria
Industrial online, 2012)

Con todas estas tcnicas para la asignacin se pretende dar herramientas

administrativas para optimizar las gestiones de los Administradores y los Ingenieros
industriales en el da a da de las organizaciones
Problema de Asignacin

La compaa cuenta con 5 vehculos que deben ser asignados a 5 conductores, pero
se cuentan con 6 hojas de vida para dicha contratacin, en la tabla 1, se presentan los
costos por da que cada trabajador aspira cobrar.

PARTE 1

vehculo vehculo vehculo vehculo vehculo vehculo Valor

1 2 3 4 5 ficticio mnimo
operario 1 67 68 65 63 64 0 0
operario 2 70 70 66 63 63 0 0
operario 3 70 63 66 63 66 0 0
operario 4 64 70 67 69 70 0 0
operario 5 65 67 68 63 70 0 0
operario 6 64 69 66 68 63 0 0

Se resta el valor mnimo por fila

vehculo vehculo vehculo vehculo vehculo vehculo
1 2 3 4 5 ficticio
operario 1 67 68 65 63 64 0
operario 2 70 70 66 63 63 0
operario 3 70 63 66 63 66 0
operario 4 64 70 67 69 70 0
operario 5 65 67 68 63 70 0
operario 6 64 69 66 68 63 0
 vehculo vehculo vehculo vehculo vehculo vehculo
1 2 3 4 5 ficticio
operario 1 67 68 65 63 64 0
operario 2 70 70 66 63 63 0
operario 3 70 63 66 63 66 0
operario 4 64 70 67 69 70 0
operario 5 65 67 68 63 70 0
operario 6 64 69 66 68 63 0

Valor
mnimo 64 63 65 63 63 0

Se resta el valor mnimo por columna

vehculo vehculo vehculo vehculo vehculo vehculo
1 2 3 4 5 ficticio
operario
1 3 5 0 0 1 0
operario
2 6 7 1 0 0 0
operario
3 6 0 1 0 3 0
operario
4 0 7 2 6 7 0
operario
5 1 4 3 0 7 0
operario
6 0 6 1 5 0 0

El nmero de lneas es mayor o igual al nmero

de filas?
si proceder a asignacin
no X continuar al paso 5
El nmero de lneas es mayor o igual al nmero
de filas?
si X proceder a asignacin
no continuar al paso 5

vehculo vehculo vehculo vehculo vehculo vehculo

1 2 3 4 5 ficticio
operario 1 0
operario 2 0
operario 3 0
operario 4 0
operario 5 0
operario 6 0

vehculo vehculo vehculo vehculo vehculo vehculo

1 2 3 4 5 ficticio
operario 1 65
operario 2 63
operario 3 63
operario 4 64
operario 5 63
operario 6 0

Costo Total 318

SOLVER

vehculo vehculo vehculo vehculo vehculo vehculo

1 2 3 4 5 ficticio
operario 1 67 68 65 63 64 0
operario 2 70 70 66 63 63 0
operario 3 70 63 66 63 66 0
operario 4 64 70 67 69 70 0
operario 5 65 67 68 63 70 0
operario 6 64 69 66 68 63 0
 vehculo vehculo vehculo vehculo vehculo vehculo Lado Lado
1 2 3 4 5 ficticio Der. Izq.
operario 1 0 0 1 0 0 0 1 1
operario 2 0 0 0 0 1 0 1 1
operario 3 0 1 0 0 0 0 1 1
operario 4 1 0 0 0 0 0 1 1
operario 5 0 0 0 1 0 0 1 1
operario 6 0 0 0 0 0 1 1 1

Lado Der. 1 1 1 1 1 1
Lado Izq. 1 1 1 1 1 1

Costo Total 318

Respuestas a las preguntas

PARTE 1. Asignacin mtodo Hngaro.

Segn la tabla 1, por medio del mtodo Hngaro es decir de manera manual,
respondan:
Qu costo total genera la asignacin ptima de conductores a los vehculos descritos?
318
Qu conductor a qu vehculo debe asignarse segn el modelo de minimizacin?

Operario 1 vehculo 3 65
operario 2 vehculo 5 63
operario 3 vehculo 2 63
operario 4 vehculo 1 64
operario 5 vehculo 4 63
Total 318

PARTE 2

As mismo el departamento de RRHH presenta la valoracin para contratacin despus

de un examen de aptitudes, donde se ha medido el conocimiento de las rutas, la
habilidad de conduccin, la concentracin, entre otros. En la tabla 2 se presenta la
valoracin medida de 0 a 50, donde 0 es la menor valoracin.
SOLVER

vehculo vehculo vehculo vehculo vehculo

1 2 3 4 5 vlr ficti
opera 1 36 40 37 37 35 0
opera 2 37 37 39 40 37 0
opera 3 38 36 40 36 34 0
opera 4 33 36 33 39 33 0
opera 5 39 37 34 38 39 0
opera 6 39 39 37 36 40 0

vehculo vehculo vehculo vehculo vehculo Lado

1 2 3 4 5 vlr ficti Lado Izq. Der.
opera 1 0 1 0 0 0 0 1 1
opera 2 0 0 0 1 0 0 1 1
opera 3 0 0 1 0 0 0 1 1
opera 4 0 0 0 0 0 1 1 1
opera 5 1 0 0 0 0 0 1 1
opera 6 0 0 0 0 1 0 1 1
Lado Izq. 1 1 1 1 1 1
Lado Der. 1 1 1 1 1 1

Habilidad 199
Habilidad
Promedio 33,166667

Respuesta a las preguntas

PARTE 2. Asignacin mtodo Hngaro.

Segn la tabla 2, por medio del mtodo Hngaro es decir de manera manual,
respondan:

Qu habilidad promedio genera la asignacin de conductores a los vehculos

descritos? 33.17

Qu conductor a qu vehculo debe asignarse segn el modelo de maximizacin?

Operario 1 vehculo 2 40
operario 2 vehculo 4 40
operario 3 vehculo 3 40
operario 5 vehculo 1 39
operario 6 vehculo 5 40
Total 199

= 199 / 6 33,17
PARTE 3
Problema de Proyectos CPM

Un nuevo proyecto para el estudio de mercados, en el montaje de una lnea de zapatos

deportivos arroja las siguientes actividades y los tiempos de ejecucin de las mismas.

Respuesta a las preguntas

PARTE 3. Modelos de redes PERT / CPM.

Segn la tabla 3, tiempos del proyecto, resuelvan por el mtodo de redes PERT/CPM
desarrollando el algoritmo de forma manual y respondan:
Cul es la ruta crtica del proyecto de montaje de la nueva sucursal?
 Ruta crtica : DONDE LA HOLGURA
ES = 0

Cuntas semanas demorar la ruta crtica de dicho proyecto?

DURA 150 SEMANAS

Cules actividades hacen parte de la ruta crtica?

Ruta crtica: ACTIVIDADES (A C E H J K)

Cules son los tiempos de inicio y de finalizacin ms tardos y tempranos de todas

las actividades?

TIEM INI Y FIN A (0,14) E (39,84) I (5,39)

J
TARDIOS B (20,39) F (71,86) (108,136)
G k
C (14,39) (86,108) (136,150)
H
D (41,71) (84,108)

PARTE 4 Y 5

La Ruta ms corta

Las rutas de distribucin de los productos se presenta a continuacin, los nmeros

representan las horas de viaje entre ciudades.
Respuesta a las preguntas

PARTE 4

Segn el diagrama 1, tiempos de distribucin, resuelvan por el mtodo de la Ruta ms

corta desarrollando el algoritmo de forma manual desde el Inicio hasta el Fin,
respondan:

INICIO A 3 unidades
A B 4 Unidades
B F 6 Unidades
F I 5 Unidades
I FIN 8 Unidades

Cul es la ruta ms corta para ir desde el Inicio hasta el Fin?

INICIO - A - B - F - I FIN

Cunto tiempo gastar la distribucin para ir desde el Inicio hasta el Fin?

3 + 4 + 6 + 5 + 8 = 26

Gasta 26 horas de viaje del inicio al fin

Respuesta a las preguntas

PARTE 5. La Ruta ms corta.

Segn el diagrama 1, tiempos de distribucin, resuelvan por el mtodo de la Ruta ms

corta desarrollando el algoritmo de forma manual desde el Fin hasta el Inicio,
respondan:

FIN H 5 Unidades
H G 4 Unidades
G D 7 Unidades
D A 8 Unidades
A INICIO 3 Unidades

Cul es la ruta ms corta para ir desde el Fin hasta el Inicio?

FIN H - G - D - A INICIO

Cunto tiempo gastar la distribucin para ir desde el Fin hasta el Inicio?

5 + 4 +7 +8 + 3 = 27
Gasta 27 horas de viaje del fin al inicio

Cul es la ruta ms corta segn los resultados de la parte 4 y 5?

La ruta ms corta no es ni la de inicio a fin ni la de fin a inicio

La ruta ms corta va de inicio a fin y de fin a inicio

INICIO - C -F -I FIN
FIN - I - F -C INICIO

Comparando la Ruta 4 vs la Ruta 5, puedo concluir que la ms corta es la Ruta 4, ya en

tiempo gasta 26 Horas.

Ruta ms corta = INICIO A B F I FIN

(Pineda Melgarejo, 2015)

PARTE 6. ENTORNO DE TRABAJO PRCTICO.

Etapa 15. Ingresen al Entorno prctico, en este espacio se presentan videos para el
uso del Complemento Solver de Excel y tutoriales prcticos para desarrollar las
actividades propuestas, recuerden anexar mediante capturas de pantalla a su trabajo
colaborativo definitivo, el ingreso y tabla de resultados para los problemas planteados.
En este mismo espacio pueden revisar cuidadosamente la Hoja de ruta.

Parte 1
Parte 2
 CONCLUSIN

En el desarrollo de la actividad colaborativa nos permiti observar y aplicar la teora de

los mtodos de distribucin en situaciones reales, por medio del desarrollo de los
ejercicios se aclararon los concepto estudiados en la unidad 2, adems permite
comparar los resultado aplicando mtodos manuales y las aplicaciones Solver y
WinQSB, donde se puede observar que las cifras resultado son parecidos pero algunos
son ms exactos que otros. El mtodo aplicado estudio de problemas dio la
oportunidad de lograr los objetivos del curso.

Durante el desarrollo del trabajo colaborativo Fase 5. Anlisis, solucin de problemas

de Asignacin, redes y programacin dinmica e Interpretacin de resultados, Unidad 2
se observa que por parte de los participantes del grupo 102016_104 conocieron el
tema y realizaron los ejercicios en el desarrollo de problemticas reales.
Estos avances fueron planteados en el E-portafolio como una bitcora, donde en cada
una de los registros permite observar el avance que los compaeros van teniendo en el
proceso de aprendizaje de los temas estudiados y explicados en la Web conferencia
donde el tutor explica paso a paso la forma de resolver los mtodos.
 BIBLIOGRAFIA

Ingenieria Industrial online. (2012). ingenieriaindustrialonline.com. Recuperado el 28 de

10 de 2015, de http://www.ingenieriaindustrialonline.com/herramientas-para-el-
ingeniero-industrial/investigaci%C3%B3n-de-operaciones/problemas-de-asignaci
%C3%B3n/

UNAD. (2015). UNAD. Recuperado el 25 de 10 de 2015, de

http://campus14.unad.edu.co/campus14_20152/mod/lesson/view.php?
id=107&pageid=3

UNAD. (26 de 10 de 2015). UNAD. Obtenido de

http://campus14.unad.edu.co/campus14_20152/mod/lesson/view.php?
id=107&pageid=36