2017

TRABAJO COLABORATIVO 2
MÉTODOS DETERMINISTICOS

PRESENTADO POR:

DANIEL PALENCIA

ELENA MELISSA ROJAS

DAVID MENDOZA BRAVO

JORGE LUÍS CABARCAS B

INTRODUCCION

Durante el desarrollo del presente trabajo colaborativo de pretender dar relevancia e

importancia a los Métodos Determinismos, teniendo en cuenta las necesidades y las
GRUPOy:grandes
nuevas tendencias modernas de las empresas 102016_20
industrias de optimizar cada
uno de sus procesos, maximizando cada uno de los recursos empleados en los mismo.
Dado lo anterior podemos definir los Métodos TUTOR:
determinísticos como una herramienta
de gran valor e importancia para lasGOMEZ
empresas ySILVA JOSE Dado que a través de
organizaciones.
estos las mismas se vuelven más competitivas, eficaces y eficientes a la hora de operar
de acuerdo a la actividad constitutiva de la misma. Gracias al uso de los métodos
UNIVERSIDAD
determinísticos, se realiza de formaNACIONAL
acertada la tomaABIERTA
de decisionesYa nivel
ADISTANCIA
empresarial,
mejorando así aspectos relevantesABRIL 2017como lo son el área. ,
de las mismas
INTRODUCCION

Durante el desarrollo del presente trabajo colaborativo de pretender dar relevancia

e importancia a los Métodos Determinismos, teniendo en cuenta las necesidades y
 Introducción

las nuevas tendencias modernas de las empresas y grandes industrias de

optimizar cada uno de sus procesos, maximizando cada uno de los recursos
empleados en los mismo. Dado lo anterior podemos definir los Métodos
determinísticos como una herramienta de gran valor e importancia para las
empresas y organizaciones. Dado que a través de estos las mismas se vuelven
más competitivas, eficaces y eficientes a la hora de operar de acuerdo a la
actividad constitutiva de la misma. Gracias al uso de los métodos determinísticos,
se realiza de forma acertada la toma de decisiones a nivel empresarial, mejorando
así aspectos relevantes de las mismas como lo son el área. , logística, productiva,
financiera y administrativa mejorando cada uno de los procesos que se realicen en
la misma, optimizando los recursos, y maximizar las utilidades de la misma.

Los métodos determinísticos, emplean modelos matemáticos tomando como base

la programación lineal, sus métodos de análisis, solución e implementación que
permiten evaluar cualquier situación siempre y cuando cumplan con las
condiciones de presentar datos numéricos, limitaciones y otros las situaciones que
permitan realizar un análisis y planteamiento de soluciones bajo modelos y
técnicas matemáticas, gráficas entre otras. Empleando los métodos
determinísticos los problemas más comunes a resolver a nivel organizacional son
los que se presentan en área de trasporte, distribución y logística dado su
naturaleza y su forma cuantitativa.

El grupo de estudiantes y actores del curso realiza la revisión del material de

estudio disponible en el entorno del conocimiento de tal forma que permite su
análisis y comprensión a su vez, realiza la distribución de los ejercicios
planteados, aportando de manera individual a la en el foro colaborativo del curso
con la construcción del producto final cumpliendo con lo establecido en la guía de
actividades para esta etapa del curso.
 Objetivos

General:

 Evidenciar que el estudiantes y el grupo de trabajo colaborativo cumplió con lo

expuesto en la guía de actividades para este momento cumpliendo con el objetivo
del curso en la adquisición de conocimientos que le permita al mismo el uso de los
modelos determinísticos y el planteamiento de solución a problemas de aplicación
de su vida cotidiana y laboral.

Específicos:

 Analizar y profundizar en una de las áreas de procesos de los métodos

determinísticos.
 Desarrollar cada uno de los requerimientos solicitados para el producto final.
 Identificar los modelos determinísticos y las soluciones a los problemas que se
generen
 Analizar y dar solución a los problemas de transporte planteados.
 Participar de forma activa en la producción del presente trabajo con aportes
argumentados y en base a la temática del curso.
Problema 1. Asignación por minimización

La compañía cuenta con 5 máquinas que deben ser asignadas a 6 operarios, en la tabla 1,
del archivo de Excel para la generación de datos se presentan los costos por día que cada
trabajador aspira cobrar

MAQUINA MAQUINA MAQUINA MAQUINA

MAQUINA1
2 3 4 5

JUAN 125 112 102 107 113

CARLOS 105 111 104 111 102

PEDRO 107 106 102 113 112

PABLO 105 111 104 104 104

MARCO 102 113 112 102 102

FRANCISCO 107 105 111 106 102

Desarrollo de ejercicios

Elena Melisa Rojas

Para la resolución de este problema utilizaremos el Método Húngaro

PASO 1.

Antes que nada cabe recordar que el método húngaro trabaja en una matriz de costos n*m
(en este caso conocida como matriz m*m, dado que el número de filas es igual al número
de columnas n = m), una vez construida esta se debe encontrar el elemento más pequeño en
cada fila de la matriz.

Lo primero que tenemos que realizar es encontrar los valores mínimos.

MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA

MAQUINA1
2 3 4 5 6

JUAN 125 112 102 107 113 0

CARLOS 105 111 104 111 102 0

PEDRO 107 106 102 113 112 0

 PABLO 105 111 104 104 104 0

MARCO 102 113 112 102 102 0

FRANCISCO 107 105 111 106 102 0

PASO 2.

Una vez se cumple el procedimiento anterior se debe construir una nueva matriz n*m, en la
cual se consignarán los valores resultantes de la diferencia entre cada costo y el valor
mínimo de la fila a la cual cada costo corresponde (valor mínimo hallado en el primer
paso).

MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA

MAQUINA1
2 3 4 5 6

JUAN 23 7 0 5 11 0

CARLOS 3 6 2 9 0 0

PEDRO 5 1 0 11 10 0

PABLO 3 6 2 2 2 0

MARCO 0 8 10 0 0 0

FRANCISCO 5 0 9 4 0 0

PASO 3

Este paso consiste en realizar el mismo procedimiento de los dos pasos anteriores referidos
ahora a las columnas, es decir, se halla el valor mínimo de cada columna, con la diferencia
que este se halla de la matriz resultante en el segundo paso, luego se construirá una nueva
matriz en la cual se consignarán los valores resultantes de la diferencia entre cada costo y el
valor mínimo de la columna a la cual cada costo corresponde, matriz llamada "Matriz de
Costos Reducidos".

MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA

MAQUINA1
2 3 4 5 6
JUAN 23 7 0 5 11 0
 CARLOS 3 6 2 9 0 0

PEDRO 5 1 0 11 10 0

PABLO 3 6 2 2 2 0

MARCO 0 8 10 0 0 0

FRANCISCO 5 0 9 4 0 0
MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA
MAQUINA1
2 3 4 5 6
JUAN 23 7 0 5 11 0

CARLOS 3 6 2 9 0 0

PEDRO 5 1 0 11 10 0

PABLO 3 6 2 2 2 0

MARCO 0 8 10 0 0 0

FRANCISCO 5 0 9 4 0 0

PASO 4.

A continuación se deben de trazar líneas horizontales o verticales o ambas (únicamente de

esos tipos) con el objetivo de cubrir todos los ceros de la matriz de costos reducidos con el
menor número de líneas posibles, si el número de lineas es igual al número de filas o
columnas se ha logrado obtener la solución óptima (la mejor asignación según el contexto
de optimización), si el número de líneas es inferior al número de filas o columnas se debe
de proceder con el paso 5.

MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA

MAQUINA1
2 3 4 5 6
23 7 0 5 11 0
JUAN

CARLOS 3 6 2 9 0 0

PEDRO 5 1 0 11 10 0

PABLO 3 6 2 2 2 0

MARCO 0 8 10 0 0 0

FRANCISCO 5 0 9 4 0 0

En este caso podemos notar que el número de líneas es igual al número de filas y columnas y hemos
logrado obtener una solución óptima.

PROBLEMA 1. ASIGNACIÓN POR MINIMIZACIÓN

DANIEL PALENCIA

La compañía cuenta con 5 máquinas que deben ser asignadas a 6 operarios, en la tabla 1, del
archivo de Excel para la generación de datos se presentan los costos por día que cada trabajador
aspira cobrar

MAQUINA
MAQUINA1 MAQUINA 2 MAQUINA 3 MAQUINA 5
4

JUAN 97 100 104 112 99

CARLOS 104 98 106 98 107

PEDRO 103 108 104 99 100

PABLO 104 98 106 106 106

MARCO 104 99 100 104 104

FRANCISCO 113 104 98 108 104

Para la resolución de este problema utilizaremos el Método Húngaro

PASO 1.

Antes que nada cabe recordar que el método húngaro trabaja en una matriz de costos n*m
(en este caso conocida como matriz m*m, dado que el número de filas es igual al número
de columnas n = m), una vez construida esta se debe encontrar el elemento más pequeño en
cada fila de la matriz.

Lo primero que tenemos que realizar es encontrar los valores mínimos.

 MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA
MAQUINA1
2 3 4 5 6

JUAN 97 100 104 112 99 0

CARLOS 104 98 106 98 107 0

PEDRO 103 108 104 99 100 0

PABLO 104 98 106 106 106 0

MARCO 104 99 100 104 104 0

FRANCISCO 113 104 98 108 104 0

PASO 2.

Una vez se cumple el procedimiento anterior se debe construir una nueva matriz n*m, en la
cual se consignarán los valores resultantes de la diferencia entre cada costo y el valor
mínimo de la fila a la cual cada costo corresponde (valor mínimo hallado en el primer
paso).

MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA

MAQUINA1
2 3 4 5 6

JUAN 0 3 7 15 2 0

CARLOS 6 0 8 0 9 0

PEDRO 4 9 5 0 1 0

PABLO 6 0 8 8 8 0

MARCO 5 0 1 5 5 0

FRANCISCO 15 6 0 10 6 0

PARTE 4. PROYECTOS PERT/CPM

DAVID MENDOZA BRAVO

Un nuevo proyecto de la empresa arroja las actividades que se consignan en el archivo adjunto de
Excel, en la hoja 4, donde se presentan los datos y demás condiciones del problema, tiempo en
semanas.

Según la tabla 4 del archivo de Excel adjunto, tiempos del proyecto, resuelvan por el
método de redes PERT/CPM desarrollando el algoritmo de forma manual y respondan:

7. ¿Cuál es la ruta crítica del proyecto de montaje del nuevo proyecto?

La ruta crítica del proyecto de montaje pasa por donde las Holguras equivalen a 0
Para este caso la ruta crítica es: A, B, D, E, G, H, I, J

8. ¿Cuántas semanas demorará la ruta crítica de dicho proyecto? La

ruta crítica tardara aproximadamente 408,8 semanas

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

Selección y compra del terreno (A)
Preparación con maquinaria del terreno (B)
Construcción muros bodega (D)
Terminados internos de la bodega (E)
Apertura y evaluación del impacto (G)
Evaluación de los resultados (H)
Corrección fallas operativas de distribución (I)
Seguimiento y Control del sistema (J)

10. ¿Cuáles son los tiempos de inicio y de finalización más tardíos y tempranos de todas las
actividades?
 Los tiempos de inicio y finalización más tardío se presentan en la actividad
Seguimiento y Control del sistema (J) y son:
Inicio 81,5 semanas
Final 88,5 semanas

 Los tiempos de inicio y finalización más tempranos se presentan en la actividad

Selección y compra del terreno (A) y son:
Inicio 0 semanas
Final 9 semanas
PARTE 5. LA RUTA MÁS CORTA
Las rutas de distribución de los productos se consignan en el archivo adjunto de Excel, en
la hoja 5, donde se presentan los datos y demás condiciones del problema, tiempo en
horas de traslado.

11. ¿Cuál es la ruta más corta para ir desde el Inicio hasta el Fin?
Como se observa en la imagen anterior, la ruta que resalta en color amarillo, es la
que se considera más corta, para ir desde el inicio hasta el fin.
A-B, B-C, C-F, F-I, I-K, K-L

12. ¿Cuánto tiempo gastará la distribución para ir desde el Inicio hasta el Fin?
Se estima que el tiempo que se empleara para ir desde el inicio hasta el fin es de
58 Horas

13. ¿Cuál es la ruta más corta para ir desde el Fin hasta el Inicio?
Como se observa en la imagen anterior, la ruta que resalta en color amarillo, es la
que se considera más corta, para ir desde el fin hasta el inicio.
L-K, K-I, I-G, G-E, E-B, B-A

14. ¿Cuánto tiempo gastará la distribución para ir desde el Fin hasta el Inicio?
Se estima que el tiempo que se empleara para ir desde el fin hasta el inicio es de
65 Horas

15. ¿Cuál es la ruta más corta según los resultados de la parte 5 y 6?

Se observa entre las dos rutas una diferencia de 7 horas, siendo la ruta desde
inicio hasta el fin la más corta con un tiempo de traslado de 58 horas.
PASO 3.

Este paso consiste en identificar las casillas con valor cero en la nueva matriz.

PASO 4.

A continuación se deben de trazar líneas horizontales o verticales o ambas (únicamente de

esos tipos) con el objetivo de cubrir todos los ceros de la matriz de costos reducidos con el
menor número de líneas posibles, si el número de lineas es igual al número de filas o
columnas se ha logrado obtener la solución óptima (la mejor asignación según el contexto
de optimización), si el número de líneas es inferior al número de filas o columnas se debe
de proceder con el paso 5.

MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA

MAQUINA1
2 3 4 5 6
0 3 7 15 0
JUAN 2

CARLOS 6 0 8 0 9 0

PEDRO 4 9 5 0 1 0

PABLO 6 0 8 8 8 0

MARCO 5 0 1 5 5 0

FRANCISCO 15 6 0 10 6 0

En este caso podemos notar que el número de líneas es igual al número de filas y columnas
y hemos logrado obtener una solución óptima.
Problema 3. Asignación por maximización

DAVID MENDOZA

Así mismo el departamento de RRHH presenta la valoración para contratación después de

un examen de aptitudes, donde se ha medido el conocimiento de las rutas, la habilidad de
conducción, la concentración, entre otros. En la tabla 3 se presenta la valoración medida de
menor a mayor, donde el número mayor es la mejor habilidad para manipular la máquina.

MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA

1 2 3 4 5

JUAN 92 97 100 98 97

CARLOS 98 97 97 100 99

PEDRO 98 97 100 99 92

PABLO 96 98 92 97 97

MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA

1 2 3 4 5

JUAN 92 97 100 98 97
Mayor
100
CARLOS 98 97 97 100 99

PEDRO 98 97 100 99 92

PABLO 96 98 92 97 97

ficticio 0 0 0 0 0
 MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA menor
1 2 3 4 5

JUAN 8 3 0 2 3 0

CARLOS 2 3 3 0 1 0

PEDRO 2 3 0 1 8 0

PABLO 4 2 8 3 3 2

ficticio 100 100 100 100 100 100

MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA

1 2 3 4 5

JUAN 8 3 0 2 3

CARLOS 2 3 3 0 1

PEDRO 2 3 0 1 8

PABLO 2 0 6 1 1

ficticio 0 0 0 0 0

menor 0 0 0 0 0

MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA

1 2 3 4 5

JUAN 8 3 0 2 3

CARLOS 2 3 3 0 1

PEDRO 2 3 0 1 8

PABLO 2 0 6 1 1

ficticio 0 0 0 0 0
 MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA
1 2 3 4 5

JUAN 92 97 100 98 97

CARLOS 98 97 97 100 99

PEDRO 98 97 100 99 92

PABLO 96 98 92 97 97

ficticio 0 0 0 0 0

Asisgnacion
Juan maquina 3
Carlos maquina 4
Pedro maquina 1
Pablo maquina 2
ficticio maquina 5
 Problema 3. Asignación por maximización

JORGE CABARCAS

MÉTODO HÚNGARO DE MAXIMIZACIÓN

MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA
1 2 3 4 5
JUAN 92 97 100 98 97
CARLOS 98 97 97 100 99
PEDRO 98 97 100 99 92
PABLO 96 98 92 97 97

MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUIN MAQUIN MAQUINA

MAQUINA 4 MAQUINA 5
1 2 3 4 5 A1 A2 3
JUAN 92 97 100 98 97 JUAN 8 3 0 2 3
CARL
CARLOS 98 97 97 100 99 2 3 3 0 1
OS
PEDR
PEDRO 98 97 100 99 92 2 3 0 1 8
O
PABL
PABLO 96 98 92 97 97 4 2 8 3 3
O
Opera
Operario rio
0 0 0 0 0 100 100 100 100 100
ficticio fictici
o
 MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUIN MAQUIN MAQUINA
MAQUINA 4 MAQUINA 5
1 2 3 4 5 A1 A2 3
0
JUAN 8 3 0 2 3 JUAN 3 2 3
8
CARL
CARLOS 2 3 3 0 1 2 3 3 0 1
OS
PEDR
PEDRO 2 3 0 1 8 2 3 0 1 8
O
PABL
PABLO 2 0 6 1 1 2 0 6 1 1
O
Opera
Operario rio
0 0 0 0 0 0 0 0 0 0
ficticio fictici
o

MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUIN MAQUIN MAQUIN MAQUIN

MAQUINA 3
1 2 4 5 1 A2 A3 A4 A5
2 0 1
JUAN 2 JUAN
7 6 2 0 1 1
CARLOS 2 3 4 0 1 CARLOS 1 3 4 0 0
PEDRO 1 2 0 0 7 PEDRO 0 2 0 0 6
PABLO 2 0 7 1 1 PABLO 2 0 7 1 0
Operario Operario
0 0 1 0 0 0 1 2 1 0
ficticio ficticio
 MAQUINA MAQUINA MAQUINA MAQUINA
MAQUINA 3 MAQUINA
1 2 4 5
JUAN 0 PEDRO 1
CARLOS 0 0 CARLOS 4
PEDRO 0 0 0 PABLO 2
PABLO 0 0 JUAN 3
Operario Operario
0 0
ficticio ficticio 5

MAQUINA MAQUINA MAQUINA MAQUINA

MAQUINA 3
1 2 4 5

JUAN 100
CARLOS 100
PEDRO 98
PABLO 98
Operario
0
ficticio

TOTAL 396
 Problema 4. Proyectos PERT/CPM

JORGE CABARCAS

Un nuevo proyecto de la empresa arroja las actividades que se consignan en el archivo

adjunto de Excel, en la hoja 4, donde se presentan los datos y demás condiciones del
problema, tiempo en semanas.

ACTIVIDAD TIEMPO TIEMPO tiempo

ACTIVIDAD TIEMPO OPTIMISTA
PREDECESORA PROBABLE PESIMISTA estimado

Selección y compra
del terreno (A)
------ 7 9 11
9
Preparación con
maquinaria del A 11 12 15
terreno (B) 12,3333333
Construcción
fundición bases B 9 10 12
bodega(C) 10,1666667
Construcción muros
bodega (D)
B 10 11 12
11

Terminados internos
de la bodega (E)
C,D 11 13 15
13
Cielos razos oficinas
y caseta celador (F)
E 13 15 17
15
Apertura y
evaluación del E 14 15 17
impacto (G) 15,1666667

Evaluación de los
resultados (H)
F,G 9 10 12
10,1666667
 Corrección fallas
operativas de H 10 11 12
distribución (I) 11
Seguimiento y
Control del sistema I 5 7 9
(I)
7

RUTA CRITICA:
A,B,D,E,G,H,I,J
Duración del proyecto: 88,7 semanas
 20

CONCLUCIONES

En conclusión podemos decir que al realizar este trabajo se cumple a manera de ejercicios y
practica los modelos de transporte y su objetivo de minimizar los costos de envió al igual
que las cantidades a cada destino en su minimización del costo total del transporte. Un
modelo de transporte conlleva a regular el transporte de productos desde varios puntos de
origen.

Estos modelos de costos de transportes se utilizan para lograr determinar las tarifas de este,
seleccionando los recursos y su optimización y de igual forma la estructura hacia un costo
de transporte el cual logramos siguiendo en pleno actividad, las variables, la información
necesaria para alimentar así el modelo más práctico basado en el principio de la función
lineal
21