Solución Problemas FASE 5

PROBLEMA 1.
ASIGNACIN MINIMIZACIN ($/DIA)
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5
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
paso 1 numero de filas debe ser igual al numero de columnas(matriz cuadrada)
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
PASO 2 : SELECCIONAR EL MENOR COSTO POR FILA Y RESTARLO TERMINO A TERMINO
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
PASO 3:SELECCIONAR EL MENOR COSTO POR COLUMNA Y RESTARLO TERMINO A TERMINO
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
MINIMO 97 98 98 98 99
PASO 4: SELECCIONAR LA MAYOR CANTIDAD DE CEROS CON LA MENOR CANTIDAD DE LINEAS

LAS LINEAS SOLO PUEDEN SER HORIZONTALES O VERTIVALES
JUAN 0 2 6 14 0
CARLOS 7 0 8 0 8
PEDRO 6 10 6 1 1
PABLO 7 0 8 8 7
MARCO 7 1 2 6 5
FRANCISCO 16 6 0 10 5
PASO 5: SELECCIONE DE LOS VALORES SIN SUBRAYAR EL MENOR COSTO Y RESTELO
TERMINO A TERMINO,AL NUMERO CON DOBLE RAYA SUMELE ESE NUMERO
JUAN 0 2 6 14 0
CARLOS 7 0 8 0 8
PEDRO 5 9 5 0 0
PABLO 7 0 8 8 7
MARCO 6 0 1 5 4
REPITA EL PASO 4
JUAN 0 2 6 14 0
CARLOS 7 0 8 0 8
PEDRO 5 9 5 0 0
PABLO 7 0 8 8 7
MARCO 6 0 1 5 4
JUAN 0 0
CARLOS 0 0
PEDRO 0 0
PABLO 0
MARCO 0
FRANCISCO 0
OPERARIO MAQUINA COSTO/DIA
FRANCISCO 3 98
PABLO 2 98
MARCO FICTICIA 0
CARLOS 4 98
PEDRO 5 100
JUAN 1 97
TOTAL AL DIA 491
ANLISIS
la asignacion de operarios a las maquinas desrcritas generan un costo
segn el modelo de minimizacin la asignacion de las maquinas qued
OPERARIO MAQUINA
Juan Maquina 1
Pablo Maquina 2
francisco Maquina 3
Carlos Maquina 4
Pedro Maquina 5
Marco Ficticia
INGRESE EL NUMERO 199
INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TR
LA GENERACIN DE DATOS ALEATORIA QUEDAR MAL CALCULA
FICTICIA
A TERMINO
FICTICIA MINIMO
0 0
0 0
0 0
0 0
0 0
0 0
MINO A TERMINO
FICTICIA
ANTIDAD DE LINEAS
FICTICIA
NUMERO DE LINEAS 5
0
NUMERO DE COLUMNAS 6
0
0
# DE LINEAS # DE COLUMNAS ?
SI ASIGNAR RECURSOS
NO X PROCEDA A PASO 5
RESTELO
FICTICIA
ANTIDAD DE LINEAS
FICTICIA
NUMERO DE LINEAS 6
1
0
1
SI X ASIGNAR RECURSOS
1
NO PROCEDA A PASO 5
FICTICIA MAQUINA 1 MAQUINA 2 MAQUINA 3
JUAN 97 100 104
CARLOS 104 98 106
0 PEDRO 103 108 104
PABLO 104 98 106
0 MARCO 104 99 100
FRANCISCO 113 104 98
srcritas generan un costo total de $ 491
ion de las maquinas quedarian asi:

CURSO AL LINK DE
DE TRABAJO.
NTE EL GRUPO DE TRABAJO
EDAR MAL CALCULADA.
MAQUINA 4 MAQUINA 5 FICTICIA
112 99 0
98 107 0
99 100 0
106 106 0
104 104 0
108 104 0
PROBLEMA 2. ASIGNACIN MAXIMIZACIN (HABILIDAD POR MQUINA
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4
JUAN 85 87 91 85
CARLOS 93 90 91 85
PEDRO 85 91 85 93
PABLO 91 94 83 85
FRANCISCO 93 93 91 94
JUAN 85 87 91 85
CARLOS 93 90 91 85
PEDRO 85 91 85 93
PABLO 91 94 83 85
FRANCISCO 93 93 91 94
PASO 0:IDENTIFIQUE EL MAYOR VALOR DE TODA LA MATRIZ Y RESTELO TERMINO A TERMINO
JUAN 9 7 3 9
CARLOS 1 4 3 9
PEDRO 9 3 9 1
PABLO 3 0 11 9
FRANCISCO 1 1 3 0
PASO 1:NUMERO DE FILAS DEBE SER IGUAL AL NUMERO DE COLUMNAS()
JUAN 9 7 3 9
CARLOS 1 4 3 9
PEDRO 9 3 9 1
PABLO 3 0 11 9
FRANCISCO 1 1 3 0
PASO 2:SELECCIONAR EL MENOR COSTO POR FILA Y RESTARLO TERMINO A TERMINO
JUAN 6 4 0 6
CARLOS 1 4 3 9
PEDRO 8 2 8 0
PABLO 3 0 11 9
FRANCISCO 1 1 3 0
MINIMO 1 0 0 0
PASO 3: SELECCIONAR EL MENOR COSTO POR COLUMNA Y RESTARLO TERMINO A TERMINO
JUAN 5 4 0 6
CARLOS 0 4 3 9
PEDRO 7 2 8 0
PABLO 2 0 11 9
FRANCISCO 0 1 3 0
JUAN 5 4 0 6
CARLOS 0 4 3 9
PEDRO 7 2 8 0
PABLO 2 0 11 9
FRANCISCO 0 1 3 0
JUAN 0
CARLOS 0
PEDRO 0
PABLO 0
FRANCISCO 0 0
OPERARIO MAQUINA
Pablo 2
Juan 3
Carlos 5
Pedro 4
Francisco 1
TOTAL AL DIA
HABILIDAD PROMEDIO
AN
El menor costo de asignacion es de 91 p
la habilidad promedio que genera la asig
para manipular todas las maquinas
Segn el modelo de maximizacion la asig
OPERARIO
Francisco
Pablo
Juan
Pedro
Carlos
D POR MQUINA)
MAQUINA 5
91
INGRESE EL NUMERO DE SU 199
94
93
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
LA GENERACIN DE DATOS ALEATORIA QUEDAR MAL CALCULADA.
83
91
MAQUINA 5
91
94
93
83
91
MINO A TERMINO
MAQUINA 5
94
3
11
3
MAQUINA 5 MINIMO
3 3
0 0
1 1
11 0
3 0
MAQUINA 5
11
INO A TERMINO
MAQUINA 5
11
3
NTIDAD DE LINEAS
MAQUINA 5
0
NUMERO DE LINEAS 5
0
11
3
NO PROCEDA A PASO 5
MAQUINA 5 MAQUINA 1 MAQUINA 2
0 JUAN 85 87
0 CARLOS 93 90
0 PEDRO 85 91
PABLO 91 94
FRANCISCO 93 93
MAQUINA HABILIDAD
2 94
3 91
5 94
4 93
1 93
AL AL DIA 465
PROMEDIO 93
ANLISIS
e asignacion es de 91 para la maquina 3
edio que genera la asignacion de operario a las maquinas descritos es de 93
odas las maquinas
de maximizacion la asignacion de las maquinas debe asignar se de la sigiente manera:
OPERARIO MAQUINA
Francisco Maquina 1
Pablo Maquina 2
Juan Maquina 3
Pedro Maquina 4
Carlos Maquina 5
O DE TRABAJO
ALCULADA.
MAQUINA 3 MAQUINA 4 MAQUINA 5
91 85 91
91 85 94
85 93 93
83 85 83
91 94 91
PROBLEMA 3. ASIGNACIN MAXIMIZACIN (HABILIDAD POR MQUINA)
JUAN 89 100 97 93 100
CARLOS 93 100 100 97 90
PEDRO 93 100 97 90 89
PABLO 94 100 89 100 91
JUAN 89 100 97 93 100
CARLOS 93 100 100 97 90
PEDRO 93 100 97 90 89
PABLO 94 100 89 100 91
PASO 0 IDENTIFICAR EL MAYOR VALOR DE TODA LA MATRIZ Y RESTELO TERMINO A TERMINO
JUAN 11 0 3 7 0
CARLOS 7 0 0 3 10
PEDRO 7 0 3 10 11
PABLO 6 0 11 0 9
PASO 1 NUMERO DE FILAS DEBE SER IGUAL AL NUMERO DE COLUMNAS
JUAN 11 0 3 7 0
JUAN 11 0 3 7 0
CARLOS 7 0 0 3 10
PEDRO 7 0 3 10 11
PABLO 6 0 11 0 9
FICTICIA 0 0 0 0 0
PASO 2 SELECCIONAR EL MENOR COSTO POR FILA Y RESTARLO TERMINO A TERMINO
JUAN 11 0 3 7 0
CARLOS 7 0 0 3 10
PEDRO 7 0 3 10 11
PABLO 6 0 11 0 9
FICTICIA 0 0 0 0 0
PASO 3 SELECCIONAR EL MENOR COSTO POR COLUMNA Y RESTARLO TERMINO A TERMINO
JUAN 11 0 3 7 0
CARLOS 7 0 0 3 10
PEDRO 7 0 3 10 11
PABLO 6 0 11 0 9
FICTICIA 0 0 0 0 0
MINIMO 0 0 0 0 0
PASO 4 SELECCIONAR LA MAYOR CANTIDAD DE CEROS CON LA MENOR CANTIDAD DE LINEAS

LAS LINEAS SOLO PUEDEN SER HORIZONTALES O VERTICALES

JUAN 11 0 3 7 0
CARLOS 7 0 0 3 10
PEDRO 7 0 3 10 11
PABLO 6 0 11 0 9
FICTICIA 0 0 0 0 0
JUAN 0 0
CARLOS 0 0
PEDRO 0
PABLO 0 0
FICTICIA 0 0 0 0 0
OPERARIO MAQUINA HABILIDAD

PEDRO 2 100
JUAN 5 100
CARLOS 3 100
PABLO 4 100
FICTICIA 1 0
TOTAL AL DIA 400
HABILIDAD PROMEDIO 100
ANLISIS
Todos los operarios tienen una habilidad de 100
la habilidad promedio que genera la asignacion de los operarios a las maqui
segn el modelo de maximizacion la asignacion de operarios a maquinas de
OPERARIO MAQUINA
Ficticia Maquina 1
Pedro Maquina 2
Carlos Maquina 3
Pablo Maquina 4
Juan Maquina 5
POR MQUINA)
INGRESE EL NUMERO
INGRESE EN LA COLUM
PARTICIPANTES E IDENT
NOTA: SI NO SE IDENTI
LA GENERACIN DE DA
O A TERMINO
100
MINIMO
A TERMINO
AD DE LINEAS
NUMERO DE LINEAS 5
NO PROCEDA A PASO 5
JUAN 89 100 97 93
CARLOS 93 100 100 97
PEDRO 93 100 97 90
PABLO 94 100 89 100
FICTICIA 0 0 0 0
perarios a las maquinas es de 100
rarios a maquinas debe hacerce de la siguiente manera:
INGRESE EL NUMERO DE SU GRUPO 199
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
LA GENERACIN DE DATOS ALEATORIA QUEDAR MAL CALCULADA.
MAQUINA 4 MAQUINA 5
93 100
97 90
90 89
100 91
0 0
PROBLEMA 4. PROYECTOS, REDES PERT/C
ACTIVIDAD
ACTIVIDAD TIEMPO OPTIMISTA
PREDECESORA
Seleccin y compra del terreno (A) ------ 7
Preparacin con maquinaria del

terreno (B)
A 11
Construccin fundicin bases

bodega(C)
B 9
Construccin muros bodega (D) B 10
Terminados internos de la bodega

(E)
C,D 11
Cielos razos oficinas y caseta

celador (F)
E 13
Apertura y evaluacin del impacto

(G)
E 14
Evaluacin de los resultados (H) F,G 9
Correccin fallas operativas de

distribucin (I)
H 10
Seguimiento y Control del sistema (I) I 5

9 12,3
0 9 9 21,3
0 9 9 21,3
A B
H= 0 H= 0
HOLGURA= TIC-TIL
HOLGURA =TFC-TFL
TIEMPO DE INICIO MAS CERCCANO
TIEMPO DE INICIO MAS LEJANO
ANLISIS
RUTA CRITICA SERA= A-B-D-E-G-H-I-J
TIEMPO DE DURACION DEL PROYECTO SERA: 88,7 SEMANAS

LAS ACTIVIDADES QUE HACEN PARTE DE LA RUTA CRITICA SON:
Seleccin y compra del terreno (A)

Preparacin con maquinaria del terreno (B)
Construccin muros bodega (D)
Termiados internos de la bodega ( E )
Apertura y evaluacin del impacto (G)
Evaluacin de los resultados (H)
Correccin fallas operativas de distribucin (I)
Seguimiento y Control del sistema (J)
Los tiempos de inicio y de finalizacion mas tardos y tempranos de todas las actividades son:
TIEMPOS MAS TEMPRANOS

ACTIVIDAD TIC TFC
Seleccin y compra del terreno (A) 0 9
Preparacin con maquinaria del
9 21.3
terreno (B)
Construccin fundicin bases
21.3 31.5
bodega(C)
Construccin muros bodega (D) 21.3 32.3

Terminados internos de la bodega
32.3 45.3
(E)
Cielos razos oficinas y caseta
45.3 60.3
celador (F)
Apertura y evaluacin del impacto
45.3 60.5
(G)
Evaluacin de los resultados (H) 60.5 70.7
Correccin fallas operativas de

70.7 81.7
distribucin (I)
Seguimiento y Control del sistema

81.7 88.7
(I)
ECTOS, REDES PERT/CPM
TIEMPO PROBABLE TIEMPO PESIMISTA

TIEMPO ESPERADO
9 11
9
12 15
12.3333333333
10 12
10.1666666667
11 12
11
13 15
13
15 17
15
15 17
15.1666666667
10 12
10.1666666667
11 12
11
7 9
7
10,2
21,3 31,5
13
22,1 32,3
32,3 45,3
C
H= 0,8
11 32,3 45,3
21,3 32,3 E
H= 0
21,3 32,3
D
H= 0
TIEMPO DE FIN MAS CERCCANO
TIEMPO DE FIN MAS LEJANO

odas las actividades son:
TIEMPOS MAS TARDIOS

TIL TFL
0 9
9 21.3
22.1 32.3
22.1 32.3
32.3 45.3
45.5 60.5
45.3 60.5
60.5 70.7
70.7 81.7
81.7 88.7
15
45,3 60,3
10,2
45,5 60,5
F 60,5 70,7
H= 0,2
60,5 70,7
15,2
60,5 H
45,3
H= 0
45,3 60,5
G
H= 0
11 7
70,7 81,7 81,7 88,7
70,7 81,7 81,7 88,7
I J
H= 0 H= 0
PROBLEMA 5. LA RUTA MS CORTA
ANLISIS
Para ir desde el inicio hasta el final la ruta mas corta es:
A-B-C-F-I-K-L
LA DISTANCIA PARA LA DISTRIBUCION PARA IR DESDE EL INICIO HASTA EL FINAL ES:
A-B 13
B-C 13
C-F 7
F-I 13
I-K 7
K-L 5
Distancia total 58
por lo tanto la distancia que se gastara para la distribucion por la ruta mas corta
para ir desde el inicio hasta el fin es de: 58 kilometros
A
NICIO HASTA EL FINAL ES:
n por la ruta mas corta

Solución Problemas FASE 5

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Solución Problemas FASE 5

Transféré par

Droits d'auteur :

Formats disponibles

PROBLEMA 1.

ASIGNACIN MINIMIZACIN ($/DIA)

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

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

paso 1 numero de filas debe ser igual al numero de columnas(matriz cuadrada)

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

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

PASO 2 : SELECCIONAR EL MENOR COSTO POR FILA Y RESTARLO TERMINO A TERMINO

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

JUAN 97 100 104 112 99

CARLOS 104 98 106 98 107

PEDRO 103 108 104 99 100

MARCO 104 99 100 104 104

FRANCISCO 113 104 98 108 104

PASO 3:SELECCIONAR EL MENOR COSTO POR COLUMNA Y RESTARLO TERMINO A TERMINO

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

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

PASO 4: SELECCIONAR LA MAYOR CANTIDAD DE CEROS CON LA MENOR CANTIDAD DE LINEAS

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO MAQUINA COSTO/DIA

TOTAL AL DIA 491

segn el modelo de minimizacin la asignacion de las maquinas qued

JUAN 97 100 104

CARLOS 104 98 106

0 PEDRO 103 108 104

PABLO 104 98 106

0 MARCO 104 99 100

FRANCISCO 113 104 98

srcritas generan un costo total de $ 491

ion de las maquinas quedarian asi:

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

PASO 0:IDENTIFIQUE EL MAYOR VALOR DE TODA LA MATRIZ Y RESTELO TERMINO A TERMINO

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

PASO 2:SELECCIONAR EL MENOR COSTO POR FILA Y RESTARLO TERMINO A TERMINO

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

PASO 3: SELECCIONAR EL MENOR COSTO POR COLUMNA Y RESTARLO TERMINO A TERMINO

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

MAQUINA 5 MAQUINA 1 MAQUINA 2

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

JUAN 89 100 97 93 100

CARLOS 93 100 100 97 90

PABLO 94 100 89 100 91

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5