Escuela de Ciencias Básicas y Tecnológicas

METODOS DETERMINISTICOS – 102016_6

Fase 4: Unidad 2

Presentado por:
Luis Alejandro Piraneque Molina
Codigo:1070949016

Presentado a:
Tobías Alfonso Parodi
Tutor

Universidad Nacional Abierta y a Distancia UNAD

Noviembre 2018
Problema 1. Asignación por minimización a través del método húngaro

2. buscamos costo mínimo de manera horizontal

3. Después de restar los costos mínimos por cada termino buscamos los costos mínimos de
manera vertical con los resultados obtenidos
 Al realizar la operación de resta se obtiene que

Ahora buscamos la mayor cantidad de ceros de manera vertical u horizontal

Seleccione de los valores sin subrayar el menor costo y réstelo termino a término y al número con
doble raya súmele ese numero

Ahora buscamos la mayor cantidad de ceros de manera vertical u horizontal

Asignamos recursos
a. ¿Qué costo total genera la asignación óptima de operarios a las máquinas descritas?

Genera un costo total de $1316

b. ¿Qué operario a qué máquina debe asignarse según el modelo de minimización?
Operario Maquina Costo/día
6 6 218
3 2 224
2 5 216
5 1 216
4 3 216
1 4 226

Solución y observación de resultados en solver

 Problema 2. Asignación por maximización

1. buscamos el mayor termino y lo restamos por los demás en este caso el valor mayor de esta
matriz es 212 y restando por los demás términos nos da como resultado
Se crea una columna ficticia con el fin de que la matriz quede cuadrada y se busca el
mínimo de cada fila

Ahora buscamos los termino menores de cada fila y lo restamos a los valores entre filas
dando como resultado

Se busca el menor término de cada columna y se resta termino a termino

 Ahora buscamos la mayor cantidad de ceros de manera vertical u horizontal

Asignamos recursos

Maquina 1 Maquina 2 Maquina 3 Maquina 4 Maquina 5 Maquina 6 Ficticia

Operario
1 0 0 0 0
Operario
2 0 0 0
Operario
3 0
Operario
4 0 0 0
Operario
5 0 0 0 0
Operario
6 0 0
Operario
7 0 0 0 0

Maquina 1 Maquina 2 Maquina 3 Maquina 4 Maquina 5 Maquina 6 Ficticia

Operario
1 212 210 206 0
Operario
2 206 204 0
 Operario
3 0
Operario
4 206 204 0
Operario
5 210 206 204 0
Operario
6 210 0
Operario
7 212 206 204 0

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

Operario maquina Habilidad

3 Ficticia 0
2 5 206
1 1 212
5 2 210
4 6 204
6 3 210
7 4 212
Total 1254
Promedio 209

d. ¿Qué operario a qué máquina debe asignarse según el modelo de maximización?

Operario maquina
1 1
2 5
3 Ficticia
4 6
5 2
6 3
7 4
Resolviendo y comprobando la solución en solver
Problema 3. Asignación por maximización

2. buscamos el mayor termino y lo restamos por los demás en este caso el valor mayor de esta
matriz es 210 y restando por los demás términos nos da como resultado
 Ahora se busca el valor mínimo de cada fila y luego se le resta a cada termino de las filas

Ahora se busca el valor mínimo de cada columna y luego se le resta a cada termino de las
columnas
 Ahora buscamos la mayor cantidad de ceros de manera vertical u horizontal

Asignamos recursos
Maquina Maquina Maquina Maquina Maquina Maquina
1 2 3 4 5 6
Operario
1 0 0
Operario
2 0 0 0 0
Operario
3 0 0
Operario
4 0 0
Operario
5 0 0
Operario
6 0

Maquina Maquina Maquina Maquina Maquina Maquina

1 2 3 4 5 6
Operario
1 208 206
Operario
2 208 210 210 208
Operario 210 208
 3
Operario
4 208 210
Operario
5 210 210
Operario
6 208

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

Operario Maquina Habilidad

6 2 208
5 4 210
1 6 206
4 5 210
3 3 210
2 1 208
Total 1252
Promedio 209

f. ¿Qué operario a qué máquina debe asignarse según el modelo de maximización?

Operario Maquina
1 6
2 1
3 3
4 5
5 4
6 2

Comprobando y resolviendo en solver

Problema 4. Proyectos PERT/CPM
 Aplicando la fórmula del tiempo estimado
a+4 m+ b
t=
6
donde:
a = Tiempo optimista
b = Tiempo probable
c = Tiempo pesimista
ACTIVIDAD TIEMPO TIEMPO TIEMPO TIEMPO
ACTIVID
PREDECESO OPTIMIS PROBAB PESIMIS ESTIMA
AD
RA TA LE TA DO
Selección y
compra
del terreno 17,166666
(A) ------ 16 17 19 7
Preparació
n con
maquinari
a del
terreno 19,833333
(B) A 18 20 21 3
 Construcc
ión
fundición
bases 18,666666
bodega(C) B 16 19 20 7
Construcci
ón muros 22,166666
bodega (D) B 21 22 24 7
Terminado
s internos
de la 23,166666
bodega (E) C,D 22 23 25 7
Cielos
razos
oficinas y
caseta 22,833333
celador (F) E 21 23 24 3
Apertura
y
evaluación
del
impacto
(G) E 22 24 26 24
Evaluació
n de los
resultados
(H) F,G 22 23 24 23
Correcció
n fallas
operativas
de
distribució
n (I) H 17 19 21 19
Seguimien
to y
Control
del sistema
(I) I 16 18 20 18

Procedemos a realizar el grafico de la red donde

Tiempo de fin más cercano

Tiempo de inicio más cercano

Tiempo de inicio más lejano Tiempo de fin más lejano

Buscamos las holguras que son el Tiempo inicial más cercano menos el tiempo de inicio más lejano

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

La ruta crítica es A - B - D - E - G - H - I - I
H. ¿Cuántas semanas demorará la ruta crítica de dicho proyecto?
Se demorará 166 semanas
I. ¿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 (I)

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

PARTE 5. La Ruta más corta

desarrollando el algoritmo de forma manual desde el Inicio hasta el Fin

K. ¿Cuál es la ruta más corta para ir desde el Inicio hasta el Fin?

La ruta es A-B-D-E-G-I-K-L

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

La distribución será de 56

resuelvan por el método de la Ruta más corta desarrollando el algoritmo de forma manual desde el Fin
hasta el Inicio
M: ¿Cuál es la ruta más corta para ir desde el Fin hasta el Inicio?

La ruta más corta seria L-K-I-G-E-D-B-A

N: ¿Cuánto tiempo gastará la distribución para ir desde el Fin hasta el Inicio?

Gasta el mismo tiempo de recorrido del inicio hasta el fin 56 minutos

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

La ruta 5 y 6 gastan el mismo tiempo ya que el recorrido es igual

Referencias Bibliográficas

Pineda, R. [RicardoJavierPineda]. (2015, noviembre 30). El problema de asignación [Archivo de

video]. Recuperado de:
https://www.youtube.com/watch?v=bDNp2xsT39w
Problema de Redes PERT/CPM:
Pineda, R. [RicardoJavierPineda]. (2015, Noviembre 30). El problema de redes PERT-
CPM [Archivo de video]. Recuperado
https://www.youtube.com/watch?v=CJ_g7gXm6xQ
Programación dinámica, la Ruta más Corta:
Pineda, R. [RicardoJavierPineda]. (2015, Noviembre 30). Programación dinámica [Archivo de
video]. Recuperado de:
https://www.youtube.com/watch?v=B3_unDlpya0

Instalación y uso del Solver para problemas de asignación:

Pineda, R. (2017, Marzo 17). Instalación del Solver [Archivo de video]. Recuperado de
http://hdl.handle.net/10596/11683

Instalación y uso del Solver para problemas de asignación:

Pineda, R. (2017, Marzo 17). Instalación del Solver [Archivo de video]. Recuperado de
http://hdl.handle.net/10596/11683