UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

Fase 3: Trabajo Colaborativo 2

Anlisis, solucin de problemas de Asignacin, Redes y Programacin
Mtodos Determinsticos
102016_244

Diana Karina Carrizales Cspedes

Cdigo 63449710
Nasly Cristina Rodrguez
Cdigo 20957902
Adriana Ximena Carvajal
Cdigo 67031001
Fabiola Margoth Santa Cruz
Cdigo 1103097435
William Andres Arias Delgado
Cdigo 1083882946

Presentado a:
Leonardo Alzate

Escuelas de Ciencias Bsicas Tecnologa e Ingenieras

Ingenieria Industrial
Bogot
2015

INTRODUCCION

Los modelos son enfoques para la investigacin y toma de decisiones que sirven
en una organizacin para lograr los objetivos propuestos formulando y validando la
informacin de los procesos de produccin de una empresa, aclarando y
afianzando los conceptos sobre las fases y/o pazos para crear dichos modelos
matemticos optimizando recursos y mejores opcin a nivel operacional.
A travs del desarrollo del siguiente trabajo propuesto se pretende practicar los
conocimientos adquiridos en la unidad dos, a partir de desarrollo de casos
prcticos de la vida cotidiana por medio de los diferentes mtodos aplicables a
cada caso.

DESARROLLO DE LA TEMATICA

Problema
Recuerde que usted debe tomar decisiones de suma importancia para la eficiencia
de la compaa, una mala determinacin no slo pondr en riesgo su trabajo, sino
la empresa como tal. Usted ya ha solucionado su inconveniente de transportes,
ahora debe saber qu conductores asignar para algunos vehculos que son de
suma importancia en los activos de la empresa, vehculos nuevos que deben ser
tratados con suma delicadeza.
Los vehculos en cuestin son seis, usted tiene en su escritorio 6 hojas de vida a
evaluar para contratar en la operacin de los mismos. El departamento de
contabilidad le ha generado un reporte acerca de los costos por da que cobra
cada empleado por el manejo de cada vehculo en cuestin (tabla 1).

As mismo el departamento de talento humano le ha generado un reporte de

desempeo de cada conductor en cada vehculo obtenidos de un examen de
capacidades de aptitudes y desempeo (tabla 2).

Un estudio para el montaje de una nueva sucursal en la ciudad de Bogot se tiene

las siguientes actividades, con los respectivos tiempos

El ltimo problema que se le ha presentado es el de generar una ruta ptima

desde la ciudad 1 hacia la ciudad 12, con lo cual sta ruta ms corta minimizar
las distancias de viaje y por consiguiente los costos de operacin en el transporte,
peajes, combustibles, viticos, depreciaciones, salarios, etc. Las rutas y tiempos
se muestran en el diagrama 1.
Estrategia Propuesta
Con la informacin suministrada anteriormente, ustedes deben:
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?

Solucin:
b.

Qu operario a qu maquina debe asignarse segn modelo de

minimizacin?

Solucin: Por ende la asignacin que representa el menor costo de manejo

determina que el conductor 1 opere el vehculo 5, el conductor 2 opere el
vehculo 1, conductor 3 opere el vehculo 4, conductor 4 opere el vehculo 3,
conductor 5 opere el vehculo 6 y el conductor 6 opere el vehculo 2.

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

10

11

Respuesta: Qu operario a qu maquina debe asignarse segn modelo de maximizacin?

12

Respuesta: Qu habilidad total genera la asignacin de operarios a las maquinas descritas?

Comprobacin con SOLVER Problema No. 02

13

PARTE 3. Modelos de redes PERT / CPM.

Segn la tabla 1, por el mtodo de redes PERT/CPM desarrollando el algoritmo de
forma manual, respondan:

14

Cul es la ruta crtica del proyecto de montaje de la nueva sucursal?

Cuantos meses demorar dicho proyecto?
Cules actividades hacen parte de la ruta crtica?
Cules son los tiempos de inicio y de finalizacin ms tardos y tempranos de
todas las actividades?
Presente la solucin grfica de Gantt y analice los resultados de la duracin y
holgura de las actividades.
Solucin:
Primero calcule la media y la varianza de cada actividad.

Te = To + 4*(Tmp)+ Tp
6
Vt = (Tp To)

6
Segundo: Dibujamos la red PERT y calcule la terminacin ms temprana (EF), la
terminacin ms tarda (LF), y la holgura (S) correspondiente a cada
actividad.

15

De la red en el ejemplo calculamos la terminacin ms temprana (EF) de cada

actividad. La (EF) representa el tiempo transcurrido ms temprano desde el inicio
del proyecto en el que podamos terminar una actividad. Escriba la (EF) de cada
actividad en la parte izquierda del ovalo. Para todas las actividades que empiezan
un proyecto sus (EF) son iguales a sus duraciones. Por ejemplo para la actividad
A es 3,00, lo mismo que su duracin, puesto que es la actividad con que empieza
el proyecto. Para las dems actividades, la (EF) de una actividad es la (EF) de su
predecesor inmediato ms su duracin (D).
Calculemos los valores la (EF).
(EF)A= 3,00
(EF)B = 8,00
(EF)C = (EF)A + (D)C = 3,00+ 6,00 = 9, 00
(EF)D = (EF)B + (D)D = 8,00+ 4,67 = 12,67
(EF)E = (EF)C + (D)E = 9,00+ 6,00 = 15,00
(EF)F = (EF)C + (D)F = 15,00+ 5,17 = 20,17
(EF)G = (EF)F + (D)G = 20,17+ 3,00 = 23,17
(EF)H = (EF)G + (D)H = 23,17+ 6,00 = 29,17
(EF)I = (EF)H + (D)I = 29,17+ 8,00 = 37,17
(EF)J = (EF)I + (D)I = 37,17+ 5,17 = 42,34
El (LF) es el tiempo ms tardo transcurrido desde el principio de un proyecto en
que podemos terminar una actividad sin retrasar la finalizacin del proyecto.
Siguiendo a lo largo de la red CPM de derecha a izquierda, se escriben los valores
de LF en la parte derecha del ovalo. Las actividades que terminan en el ltimo
evento de un proyecto siempre tienen una (LF) que es igual a la (LF) ms grande
entre todas las actividades del proyecto. Si una actividad tiene ms de una
actividad inmediatamente sucesora, su (LF) es el ms pequeo (LF) (D) entre
sus actividades sucesoras inmediatas. Empezamos con el evento de la actividad J

16

en el extremo derecho del diagrama y calculamos de derecha a izquierda a travs

de la red. La (LF) para todas las actividades que terminan en el ltimo evento
siempre ser la (LF) ms grande del proyecto. La (LF) de las actividades J es, por
lo tanto, de 42,34 que es el mismo de (EF) J la (EF) ms grande de todas las
actividades.
Calculemos los valores la (LF).
(LF)J= 42,34
(EF)I = (LF)J (D)J= 42,34 5,17 = 39,17
(LF)H = (LF)I - (D)I = 39,17 - 8,00 = 29,17
(LF)G = (LF)H - (D)H = 29,17 - 6,00 = 23,17
(LF)F = (LF)G - (D)F = 23,17 - 3,00 = 20,17
(LF)E = (LF)F - (D)F = 20,17 - 5,17 = 15,00
(LF)D = (LF)F - (D)F = 20,17 - 5,17 = 15,00
(LF)C = (LF)E - (D)E = 15,00 - 6,00 = 9,00
(LF)B = (LF)D - (D)D = 15,00 - 4,67 = 10,33
(LF)A = (LF)C - (D)C = 9,00 - 6,00 = 3,00
Calculo de la holgura (S) correspondiente a cada actividad.
El valor de la holgura (S) de una actividad se calcula restando su (EF) de su (LF) y
colocando su valor en la parte superior del ovalo. La holgura de todas las
actividades en la ruta crtica es igual a 0.
(S)A = (LF)A (EF)A = 3,00 3,00 = 0
(S)B = (LF)B (EF)B = 8,00 10,33 = 2,33
(S)C = (LF)C (EF)C = 9,00 9,00 = 0
(S)D = (LF)D (EF)D = 15,00 12,67 = 2,33
(S)E = (LF)E (EF)E = 15,00 15,00 = 0
(S)F = (LF)F (EF)F = 20,17 20,17 = 0
(S)G = (LF)G (EF)G = 23,17 23,17 = 0
(S)H = (LF)H (EF)H = 29,17 29,17 = 0
(S)I = (LF)I (EF)I = 37,17 37,17 = 0
(S)J = (LF)J (EF)J = 42,34 42,34 = 0
Identificamos las trayectorias y calcule la duracin de cada trayectoria.

17

Trayectorias
ACEFGHIJ
ACEFG IJ
BDFGHIJ
BDFHIJ

Duracin de las trayectorias

3+6+6+5,17+3+6+8+5,17=42,34
3+6+6+5,17+3+8+5,17=36,34
8+4,67+5,17+3+6+8+5,17=40,01
8+4,67+5,17+6+8+5,17=37,01

La ruta crtica es A C E F G H I J con el valor de 42,34 meses

Preguntas/Respuestas
e. Cul es la ruta crtica del proyecto de montaje de la nueva sucursal?
La ruta crtica es A C E F G H I J
f. Cuantos meses demorar dicho proyecto?
42,34 meses
g. Cules actividades hacen parte de la ruta crtica?
Las actividades de la ruta crtica: A C E F G H I J
h. Cules son los tiempos de inicio y de finalizacin ms tardos y tempranos de
todas las actividades?
Terminacin ms temprana de las actividades.
(EF)A= 3,00
(EF)B = 8,00
(EF)C = (EF)A + (D)C = 3,00+ 6,00 = 9, 00
(EF)D = (EF)B + (D)D = 8,00+ 4,67 = 12,67
(EF)E = (EF)C + (D)E = 9,00+ 6,00 = 15,00
(EF)F = (EF)C + (D)F = 15,00+ 5,17 = 20,17
(EF)G = (EF)F + (D)G = 20,17+ 3,00 = 23,17
(EF)H = (EF)G + (D)H = 23,17+ 6,00 = 29,17
(EF)I = (EF)H + (D)I = 29,17+ 8,00 = 37,17
(EF)J = (EF)I + (D)I = 37,17+ 5,17 = 42,34
Terminacin ms tarda de las actividades.
(LF)J= 42,34
(EF)I = (LF)J (D)J= 42,34 5,17 = 39,17
(LF)H = (LF)I - (D)I = 39,17 - 8,00 = 29,17
(LF)G = (LF)H - (D)H = 29,17 - 6,00 = 23,17
(LF)F = (LF)G - (D)F = 23,17 - 3,00 = 20,17
(LF)E = (LF)F - (D)F = 20,17 - 5,17 = 15,00

18

(LF)D = (LF)F - (D)F = 20,17 - 5,17 = 15,00

(LF)C = (LF)E - (D)E = 15,00 - 6,00 = 9,00
(LF)B = (LF)D - (D)D = 15,00 - 4,67 = 10,33
(LF)A = (LF)C - (D)C = 9,00 - 6,00 = 3,00

PARTE 4. Programacin dinmica

Segn el diagrama 1, por el mtodo de programacin dinmica resolvindolo de
manera Manual, respondan:
Cul es la ruta ms corta entre los nodos (ciudades 1 a la 12). Defina las etapas
y los estados utilizando la recursin hacia atrs y despus resuelvan el problema.
Cul es la duracin total en horas, segn la ruta ptima obtenida?

Solucin:

14

11

8
11

15

14

4
4

12

11

12
1

10

14

7
8

19

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

Cul es la ruta ms corta entre los nodos (ciudades 1 al 12)?
Respuesta:
Ruta
1
2 3 5 8
11 12 5 6 9
Recorrido 51 horas

11
8

12

20

CONCLUSIONES

Con este anlisis prctico destacamos en ltima instancia que la

programacin dinmica es un mtodo para reducir el tiempo de ejecucin
de un problema mediante la utilizacin de subproblemas o subestructuras
ptimas, que conllevan a la solucin eficiente y eficaz del problema
conjunto.

Podemos destacar que el mtodo determinstico rene en su conjunto
mltiples soluciones a problemas por medio d distintos modelos de
transporte
(Transporte,
Asignacin,
Distribucin,
CPM/PERT
y
Programacin Dinmica) para aplicarlos los diferentes problemas en los
que estamos expuestos a diario.

Los avances teorices en la resolucin de programacin lineal entera han
sido importantes, si bien no se han visto correspondido en la eficacia del
cmputo. Esto es debido a los errores de redondeo cometidos en las
sucesivas iteraciones y acumulados en el computo que realizan los
ordenadores

Mediante el anterior anlisis podemos deducir, que el mtodo hngaro, es
un problema de transporte balanceado en el cual todas las ofertas y todas
las demandas son iguales a uno.

De acuerdo a lo anterior podemos considerar las tcnicas PERT Y el CPM
que son las ms usuales , en general estas tcnicas resultan tiles para
una gran variedad de proyecto , investigacin y desarrollo de nuevos
proyectos

21

BIBLIOGRAFIA

Licencia estndar de YouTube. (2014). Ricardo Javier Pineda Melgarejo.

Recuperada de https://www.youtube.com/watch?v=QqfUKc81Rww.

Gua didctica: Mtodos Determinsticos. Autor. Ing. Oscar Javier
Hernndez Sierra. Agosto 24 de 2012. Universidad Nacional Abierta y a
Distancia.

22