PROBLEMA 1.

ASIGNACIN M

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

JUAN 125 112 102 107 113

CARLOS 105 111 104 111 102

PEDRO 107 106 102 113 112

PABLO 105 111 104 104 110

FRANCISCO 107 105 111 106 102

ESTE ES EL PROBLEMA No. 1, PRO

PARA ACCEDER AL PROBLEMA No. 2, PROBLEMA DE REDE

1. ASIGNACIN MINIMIZACIN ($/DIA)

MAQUINA 5

113
INGRESE EL NUMERO DE SU GRUPO COLABORATIVO

102
INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
112
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
LA GENERACIN DE DATOS ALEATORIA QUEDAR MAL CALCULADA.
110

102

OBLEMA No. 1, PROBLEMA DE ASIGNACIN

ROBLEMA DE REDES PERT/CPM, D CLICK EN LA SIGUIENTE HOJA

 0

CURSO AL LINK DE
E TRABAJO.

TE EL GRUPO DE TRABAJO
DAR MAL CALCULADA.
 PROBLEMA 2. ASIGNACIN MAXIMIZACIN (HABIL

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

1. Encontrar el mayor numero de toda la tabla

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

2. Restar el mayor numero con cada elemento de la tabla

 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

3. encontrar el numero mas pequeo de cada fila y restarlo con

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

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

4. encontrar el numero mas pequeo de cada columna y restarl

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

JUAN 6 4 0 6

CARLOS 0 3 2 8

PEDRO 8 2 8 0

PABLO 3 0 11 9

FRANCISCO 1 1 3 0

5. TACHAR EL MAYOR NUMERO DE 0 CON L

 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4
JUAN 6 4 0 6

CARLOS 0 3 2 8

PEDRO 8 2 8 0

PABLO 3 0 11 9

FRANCISCO 1 1 3 0

6. identificamos los valores en 0 de la tabla y precedemos a hac

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

JUAN 6 4 0 6

CARLOS 0 3 2 8

PEDRO 8 2 8 0

PABLO 3 0 11 9

FRANCISCO 1 1 3 0

ASIGNACIN utilizamos numeros binarios

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

JUAN 0 0 1 0

CARLOS 1 0 0 0

PEDRO 0 0 0 1

PABLO 0 1 0 0

FRANCISCO 0 0 0 0

ASIGNACINES POSIBLES

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

 JUAN 0 0 1 0

CARLOS 1 0 0 0

PEDRO 0 0 0 1

PABLO 0 1 0 0

FRANCISCO 0 0 0 0

Asignacion 1
JUAN = MAQUINA 3 = 91

CARLOS = MAQUINA 1 = 93

PEDRO = MAQUINA 4 = 93

PABLO = MAQUINA 2 = 94

371

En este problema la solucion optim

y la asignacion de operarios a

JUAN

CARLOS

PABLO

FRANCISCO
AXIMIZACIN (HABILIDAD POR MQUINA)

INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 102016_4

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 TRABAJO

LA GENERACIN DE DATOS ALEATORIA QUEDAR MAL CALCULADA.

a la tabla

lemento de la tabla
 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4
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

de cada fila y restarlo con cada elemento de la misma fila

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

JUAN 6 4 0 6

CARLOS 0 3 2 8

PEDRO 8 2 8 0

PABLO 3 0 11 9

FRANCISCO 1 1 3 0

de cada columna y restarlo con cada elemento de la misma columna

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

JUAN 6 4 0 6

CARLOS 0 3 2 8

PEDRO 8 2 8 0

PABLO 3 0 11 9

FRANCISCO 1 1 3 0

R NUMERO DE 0 CON LA MENOR CANTIDAD DE LINEAS

 En este paso debe cumplirse la formula condiciona de : Numero de lineas > matriz
El resultado es 4>4; Verdadero

tabla y precedemos a hacer la asignacion.

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

JUAN 0 0 1 0

CARLOS 1 0 0 0

PEDRO 0 0 0 0

PABLO 0 1 0 0

FRANCISCO 0 0 0 1

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

 JUAN 0 0 1 0

CARLOS 1 0 0 0

PEDRO 0 0 0 0

PABLO 0 1 0 0

FRANCISCO 0 0 0 1

Asignacion 2
JUAN = MAQUINA 3 = 91

CARLOS = MAQUINA 1 = 93

PABLO = MAQUINA 2 = 94

FRANCISCO = MAQUINA 4 = 94

372

e problema la solucion optima para maximizar es: 372

a asignacion de operarios a cada maquina es:

JUAN MAQUINA 3

CARLOS MAQUINA 1

PABLO MAQUINA 2

FRANCISCO MAQUINA 4
MAQUINA 4
9

MAQUINA 4
6

MAQUINA 4
6

0
ineas > matriz

MAQUINA 4
0

MAQUINA 4
 0

91

93

94

94
 PROBLEMA 3. ASIGNACIN MAXIMIZACI

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

JUAN 92 97 100 98 97

CARLOS 98 97 97 100 99

PEDRO 96 98 96 98 92

PABLO 96 98 92 92 97

ESTE ES EL PROBLEMA No. 3, PRO

PARA ACCEDER AL PROBLEMA No. 4, PROBLEMA DE REDE

IN MAXIMIZACIN (HABILIDAD POR MQUINA)

MAQUINA 5

97
INGRESE EL NUMERO DE SU GRUPO COLABORATIVO

99
INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
92
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
LA GENERACIN DE DATOS ALEATORIA QUEDAR MAL CALCULADA.
97

OBLEMA No. 3, PROBLEMA DE ASIGNACIN

ROBLEMA DE REDES PERT/CPM, D CLICK EN LA SIGUIENTE HOJA

 0

CURSO AL LINK DE
E TRABAJO.

TE EL GRUPO DE TRABAJO
DAR MAL CALCULADA.
 PROBLEMA 4. PROYECTOS, REDES PERT/C

ACTIVIDAD
ACTIVIDAD
PREDECESORA

Seleccin y compra del terreno (A) ------

Preparacin con maquinaria del terreno (B) A

Construccin fundicin bases bodega(C) B

Construccin muros bodega (D) B

Terminados internos de la bodega (E) C,D

Cielos razos oficinas y caseta celador (F) E

Apertura y evaluacin del impacto (G) E

Evaluacin de los resultados (H) F,G

Correccin fallas operativas de distribucin

(I)
H

Seguimiento y Control del sistema (I) I

ESTE ES EL PROBLEMA No. 4, PROBLEMA DE REDES P

PARA ACCEDER AL PROBLEMA No. 5, PROBLEMA DE ASIGNACIN, D CL

CTOS, REDES PERT/CPM

TIEMPO TIEMPO TIEMPO

OPTIMISTA PROBABLE PESIMISTA

11 13 14

13 15 17

11 13 15

13 14 15

12 13 14

13 15 17

14 15 17

12 13 14

12 13 15

11 12 14

PROBLEMA DE REDES PERT/CPM

DE ASIGNACIN, D CLICK EN LA SIGUIENTE HOJA

PROBLEMA 5. LA RUTA MS CORTA

FIN DE LOS PROBLEMAS

A RUTA MS CORTA

S PROBLEMAS