ase 4 - Trabajo colaborativo de la Unidad 2

Análisis, solución de problemas de Asignación, Redes y Programación dinámica e

interpretación de resultados mediante el uso del Solver de Excel, Unidad 2

GRUPO:

TUTORA

ESCUELA DE CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA

MÉTODOS DETERMINÍSTICOS
Contenido Pág.
INTRODUCCIÓN ............................................................................................................................................................ 2
DESARROLLO ................................................................................................................................................................ 3
CONCLUSIONES .......................................................................................................................................................... 17
BIBLIOGRAFÍA ............................................................................................................................................................. 18

Ilustración 1 Solver uno ................................................................................................................................................ 4

Ilustración 2 Solver 2 .................................................................................................................................................... 4
Ilustración 3 Esquina NorOesta .................................................................................................................................... 5
Ilustración 4 Costo MínimoError! Bookmark not defined.
Ilustración 5 Método de Vogel ..................................................................................................................................... 6
Ilustración 6 Método Solver ......................................................................................................................................... 6
Ilustración 7 Trasporte Cali 1........................................................................................................................................ 7
Ilustración 8 Trasporte Cali 2 ........................................................................................................................................ 7
Ilustración 9 Trasporte Cali 3 ........................................................................................................................................ 7
Ilustración 10 Trasporte Cali Solver ............................................................................................................................. 8
Ilustración 11 Trasporte Medellín 1 ............................................................................................................................. 8
Ilustración 12 Trasporte Medellín 2 ............................................................................................................................. 9
Ilustración 13 Trasporte Medellín 3 ............................................................................................................................ 9
Ilustración 14 Método Solver Medellín ...................................................................................................................... 10

Tabla 1 Ejercicio UnoError! Bookmark not defined.

Tabla 2 Método SolverError! Bookmark not defined.
Tabla 3 Trasporte MedellínError! Bookmark not defined.
 INTRODUCCIÓN

Los métodos determinísticos son una herramienta fundamental para la toma de decisiones, optimiza
los resultados logísticos, administrativos y financieros de una organización con el fin de mejorar procesos,
reducir costos y mejorar sus recursos técnicos.
El curso de Métodos determinísticos. Componente de Formación Disciplinar y tiene carácter básico en los
programas de Ingeniería, además es de tipo teórico práctico. Tiene como objetivo dar herramientas para
una buena toma de decisiones, a fin de optimizar los resultados dados en una organización, en especial los
relacionados con procesos, recursos, costos etc., de competencia para los futuros ingenieros y empresarios
Las redes de distribución y la administración de proyectos tiene en cuenta que las buenas decisiones en
una organización se basan en los buenos resultados, y solo se consigue lo deseado cuando se esté libre de
riesgo y dependiendo de la influencia que puedan tener los factores no controlables y en la cantidad de
información que el tomador de decisiones tiene para controlar dichos factores. La utilidad de esto depende
en su totalidad del aspecto que la realidad presenta
DESARROLLO

Problema 1. Asignación por minimización. La compañía cuenta con un número de máquinas

que deben ser asignadas a ciertos 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.

Estrategia Propuesta
Por medio del método Húngaro es decir de manera manual, responda;
a. ¿Qué costo total genera la asignación optima de operarios a las maquinas descritas?
R/: El costo Total de la asignación de los operarios a las 6 máquinas es de $ 2.516
b. ¿Qué operario a que maquina debe asignarse según el modelo de minimización?
R/.

OPERARIO MAQUINA

1 4

2 5
3 2
4 3
5 1
6 6

Por medio de la ayuda de SOLVER

Problema 2. Asignación por maximización

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 2 se presenta la valoración medida de

menor a mayor, donde el número mayor es la mejor habilidad para manipular la máquina.

Según la tabla 2 del archivo de Excel adjunto, por medio del método húngaro es decir de

manera manual, respondan:

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

2454
R/. Habilidad promedio es de 6
= 409

d. ¿Qué operario a que maquina debe asignarse según el modelo de maximización?

R/.

OPERARIO MAQUINA HABILIDAD

OPERARIO MAQUINA
1 1 412
OPERARIO MAQUINA
2 5 406
OPERARIO
3 FICTICIA 0
OPERARIO MAQUINA
4 6 404
OPERARIO MAQUINA
5 2 410
OPERARIO MAQUINA
6 3 410
OPERARIO MAQUINA
7 4 412
TOTAL AL
DIA 2454

Por medio de la ayuda de SOLVER.

Problema 3. Asignación por maximización

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.

Según la tabla 3 del archivo de Excel adjunto, por medio del método húngaro es decir de

manera manual, responda:

e. ¿Qué habilidad promedio genera la asignación de operarios a las maquinas descritos?

 406+410+410+408+410+408
R/. 6
= 409Es el promedio de la habilidad de conducción de los 6 operarios

para manejar la maquinaria.

f. ¿Qué operario a que maquina debe asignarse según el modelo de maximización?

R/.

OPERARIO MAQUINA HABILIDAD

1 6 406
2 5 410
3 3 410
4 1 408
5 4 410
6 2 408
TOTAL AL DIA 2452

Por medio de la ayuda de SOLVER.

Problema 4. Proyectos PERT/CPM

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
PREDECESORA OPTIMISTA PROBABLE PESIMISTA

Selección y compra del terreno (A) ------ 16 17 19

Preparación con maquinaria del terreno

A 18 20 21
(B)

Construcción fundición bases bodega(C) B 16 19 20

Construcción muros bodega (D) B 21 22 24

Terminados internos de la bodega (E) C,D 22 23 25

Cielos razos oficinas y caseta celador (F) E 21 23 24

Apertura y evaluación del impacto (G) E 22 24 26

Evaluación de los resultados (H) F,G 22 23 24

Corrección fallas operativas de

H 17 19 21
distribución (I)

Seguimiento y Control del sistema (I) I 16 18 20

Procedemos a la solución, inicialmente se calcula el tiempo esperado.

+4 ∗ 𝑇𝑃 + 𝑇𝑃𝐸
𝑇𝐼𝐸𝑀𝑃𝑂𝐸𝑆𝑃𝐸𝑅𝐴𝐷𝑂 =
6
Donde

 TO: Tiempo optimista

 TP: Tiempo probable

 TPE: Tiempo pesimista

Se obtienen los siguientes resultados

ACTIVIDAD TIEMPO TIEMPO TIEMPO TIEMPO

ACTIVIDAD
PREDECESORA OPTIMISTA PROBABLE PESIMISTA ESPERADO
Selección y
compra del ------ 16 17 19 17,17
terreno (A)
Preparación con
maquinaria del A 18 20 21 19,83
terreno (B)
Construcción
fundición bases B 16 19 20 18,67
bodega(C)
Construcción
B 21 22 24 22,17
muros bodega (D)
Terminados
internos de la C,D 22 23 25 23,17
bodega (E)
Cielos razos
oficinas y caseta E 21 23 24 22,83
celador (F)
Apertura y
evaluación del E 22 24 26 24
impacto (G)
Evaluación de los
F,G 22 23 24 23
resultados (H)

Corrección fallas
operativas de H 17 19 21 19
distribución (I)
Seguimiento y
Control del I 16 18 20 18
sistema (I)
A partir de estos tiempos se construye entonces el diagrama de flechas.

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

R/.
4

1 2 3 5 7 9 10 11 12

h. ¿cuantas semanas demorara la ruta crítica de dicho proyecto?

R/. Con base en los tiempos establecidos, la duración total del proyecto es de 166.34 semanas.

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

R/. Las actividades que hacen parte de la ruta crítica son

A: Selección y compra del terreno

B: Preparación con maquinaria del terreno

D: Construcción de los muros de la bodega

E: Terminados internos de la bodega

G: Apertura y evaluación del impacto

H: Evaluación de los resultados

I: Corrección fallas operativas de disJtribución

J: Seguimiento y control del sistema

j. ¿Cuáles son los tiempos de inicio y de finalización más tardíos y tempranos de todas las

actividades?

R/. Tiempos de finalización tardíos y tempranos por actividad

I. A

 Tiempo de inicio más cercano: 0 semanas

 Tiempo de fin más cercano: 17.17 semanas

 Tiempo de inicio más lejano: 0 semanas

 Tiempo de fin más lejano: 17.17 semanas

II. B

 Tiempo de inicio más cercano: 17.17 semanas

 Tiempo de fin más cercano: 37 semanas

 Tiempo de inicio más lejano: 17.17 semanas

 Tiempo de fin más lejano: 37 semanas

III. C

 Tiempo de inicio más cercano: 37 semanas

 Tiempo de fin más cercano: 55.67 semanas

 Tiempo de inicio más lejano: 64.54 semanas

 Tiempo de fin más lejano: 83.51 semanas

IV. D

 Tiempo de inicio más cercano: 37 semanas

 Tiempo de fin más cercano: 59.17 semanas

 Tiempo de inicio más lejano: 37 semanas

 Tiempo de fin más lejano: 59.17 semanas

V. E

 Tiempo de inicio más cercano: 59.17 semanas

 Tiempo de fin más cercano: 82.34 semanas

 Tiempo de inicio más lejano: 59.17 semanas

 Tiempo de fin más lejano: 82.34 semanas

 VI. F

 Tiempo de inicio más cercano: 82.34 semanas

 Tiempo de fin más cercano: 105.17 semanas

 Tiempo de inicio más lejano: 83.51 semanas

 Tiempo de fin más lejano: 106.34 semanas

VII. G

 Tiempo de inicio más cercano: 82.34 semanas

 Tiempo de fin más cercano: 106.34 semanas

 Tiempo de inicio más lejano: 82.34 semanas

 Tiempo de fin más lejano: 106.34 semanas

VIII. H

 Tiempo de inicio más cercano: 106.34 semanas

 Tiempo de fin más cercano: 129.34 semanas

 Tiempo de inicio más lejano: 106.34 semanas

 Tiempo de fin más lejano: 129.34 semanas

IX. I

 Tiempo de inicio más cercano: 129.34 semanas

 Tiempo de fin más cercano: 148.34 semanas

 Tiempo de inicio más lejano: 129.34 semanas

 Tiempo de fin más lejano: 148.34 semanas

X. J

 Tiempo de inicio más cercano: 148.34 semanas

 Tiempo de fin más cercano: 166.34 semanas

 Tiempo de inicio más lejano: 148.34 semanas

 Tiempo de fin más lejano: 166.34 semanas

Problema 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.

k. ¿Cuál es la ruta más corta para ir desde el inicio hasta el fin?

R/. La ruta más corta desde el Inicio al Fin comienza en el Nodo (A, B, D, F, H, K, L) es 56 Km

l. ¿Cuánto tiempo gastara la distribución para ir desde el inicio hasta el Fin?

R/. El tiempo que gasta desde el Inicio hasta el fin es de 56.

m. ¿Cuál es la ruta más corta desde el final hasta el Inicio es de?

 R/. La ruta mas corta desde el final hasta el Inicio es de; L, K, I, G, D, B, A

n. ¿Cuánto tiempo gastara la distribución para ir desde el Fin hasta el Inicio?

R/. El tiempo que gasta desde recorrer el Final hasta el Inicio es de 56.

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

R/. La ruta más corta según el tiempo gastado seria de 56 y tendría 7 Nodos (A, B, D, F, H, K,

L)

Pantallazos de los ejercicios desarrollados.

Problema 1. Pantallazos del Desarrollo de Asignación Minimización ($/Dia) con el Metodo de

SOLVER

Problema 2. Pantallazos del Desarrollo de Asignación Maximización (Habilidad por maquina)

con el Metodo de SOLVER

Problema 3. Pantallazos del Desarrollo de Asignación Maximización (Habilidad por maquina)

con el Método Manual

CONCLUSIONES
 Este trabajo colaborativo proporciono herramientas para la interpretación de resultados, que

contribuyen al fortalecimiento de conocimientos mediante el desarrollo teórico y práctico, al

presentar problemas de la vida real, poniéndonos en la posición de pensar que haríamos, a

dimensionar como actuaríamos racionalmente desde lo académico para tomar la mejor

decisión.

 Es de gran importancia destacar que mediante métodos determinísticos se pretende resolver

las actividades basadas en problemas de acuerdo a cada unidad temática del curso, en la

cual el estudiante asegura la mejor asignación de los recursos con el uso adecuado de los

algoritmos y el análisis de los resultados obtenidos

BIBLIOGRAFÍA