PROBLEMA 1.

ASIGNACIN MINIMIZACIN ($/DIA)

MAQUIN MAQUINA MAQUINA MAQUIN

A1 2 3 A4

JUAN 97 100 104 112

CARLOS 104 98 106 98

PEDRO 103 108 104 99

PABLO 104 98 106 106

MARCO 104 99 100 104

FRANCISC
113 104 98 108
O

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

MAQUIN MAQUINA MAQUINA MAQUIN MAQUIN

FICTICIA
A1 2 3 A4 A5

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

FRANCISC
113 104 98 108 104 0
O
PASO 2 SELECCIONAR MENOR COSTO POR FILA Y RESTARLO TERMINO A TERMINO

MAQUIN MAQUIN MAQUI MAQUIN MAQUIN MAQUI

FICTICIA
A1 A2 NA 3 A4 A5 NA 5

JUAN 97 100 104 112 99 99 0

CARLOS 104 98 106 98 107 107 0

PEDRO 103 108 104 99 100 100 0

PABLO 104 98 106 106 106 106 0

MARCO 104 99 100 104 104 104 0

FRANCISCO 113 104 98 108 104 104 0

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

MAQUIN MAQUIN MAQUI MAQUIN MAQUIN MAQUI

FICTICIA
A1 A2 NA 3 A4 A5 NA 5

JUAN 97 100 104 112 99 99 0

CARLOS 104 98 106 98 107 107 0

PEDRO 103 108 104 99 100 100 0

PABLO 104 98 106 106 106 106 0

MARCO 104 99 100 104 104 104 0

FRANCISCO 113 104 98 108 104 104 0

MINIMO 97 98 98 98 99 99 0

PASO 4, SELECCIONAR LA MAYOR CANTIDAD DE CEROS POR LA MENOR CANTIDAD DE LINE

LAS LINEAS SOLO PUEDEN SER HORIZONTALES O VERTICALES
 MAQUIN MAQUIN MAQUI MAQUIN MAQUIN FICTICI
A1 A2 NA 3 A4 A5 A

JUAN 0 2 6 14 0 0

CARLOS 7 0 8 0 8 0

PEDRO 6 10 6 1 1 0

PABLO 7 0 8 8 7 0

MARCO 7 1 2 6 5 0

FRANCISCO 16 6 0 10 5 0

PASO 5, SELECCIN DE LOS VALORES SIN SUBRRAYAR LOS DE MENOR COSTO Y RESTELO
TERMINO A TERMINO, AL NUMERO CON DOBLE RAYA SUMELE ESE NUMERO

MAQUIN MAQUI MAQUIN MAQUIN MAQUI MAQUIN

A1 NA 2 A3 A4 NA 5 A5

JUAN 0 2 6 14 0 1

CARLOS 7 0 8 0 8 1

PEDRO 5 9 5 0 0 0

PABLO 7 0 8 8 7 1

MARCO 6 0 1 5 4 0

FRANCISCO 16 6 0 10 5 1

REPITA EL PASO 4
PASO 4, SELECCIONAR LA MAYOR CANTIDAD DE CEROS CON LA MENOR CANTIDAD DE LINEAS
LAS LINEAS SOLO PUEDEN SER HORIZONTALES O VERTICALES
MAQUIN MAQUI MAQUIN MAQUIN MAQUI MAQUIN
A1 NA 2 A3 A4 NA 5 A5

JUAN 0 2 6 14 0 1

CARLOS 7 0 8 0 8 1

PEDRO 5 9 5 0 0 0
 PABLO 7 0 8 8 7 1

MARCO 6 0 1 5 4 0

FRANCISCO 16 6 0 10 5 1

PASO 5: SELECCIONE LOS VALORES SIN SUBRAYAR EL MENOR COSTO Y RESTELO

TERMINO A TERMINO, CON DOBLE RAYA SUMELE ESE NUMERO

MAQU MAQUIN MAQUIN MAQUI MAQUIN MAQUIN

INA 1 A2 A3 NA 4 A5 A5

JUAN 0 0 JUAN

CARLOS 0 0 CARLOS

PEDRO 0 0 0 PEDRO

PABLO 0 PABLO

MARCO 0 0 MARCO

FRANCISCO 0 FRANCISCO

OPERARIO MAQUINARIA COSTO DIA

FRANCISCO 3 98

PABLO 2 98

MARCO FICTICIA 0

CARLOS 4 98

PEDRO 5 100

JUAN 1 97

TOTAL AL D 491
ANLISIS

LA ASIGNACION DE OPERARIOS A LAS MAQUINAS GENERAN UN VALOR D

segn el modelo de minimizacin la asignacion de las maquinas quedaria
OPERARIO MAQUINA

Juan Maquina 1

Pablo Maquina 2

francisco Maquina 3

Carlos Maquina 4

Pedro Maquina 5

Marco Ficticia
ZACIN ($/DIA)

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 TRABAJO
LA GENERACIN DE DATOS ALEATORIA QUEDAR MAL CALCULADA.
 MINIMO

O A TERMINO

ENOR CANTIDAD DE LINEAS

 NUMERO DE LINEAS 5
NUMERO DE COLUMNAS 6

# DE LINEAS >= # DE COLUMNAS ?

SI ASIGNAR RECURSOS
NO X PROCEDA A PASO 5

COSTO Y RESTELO

TIDAD DE LINEAS

NUMERO DE LINEAS 6
NUMERO DE COLUMNAS 6
 # DE LINEAS >= # DE COLUMNAS ?
SI X ASIGNAR RECURSOS
NO PROCEDA A PASO 5

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

AS GENERAN UN VALOR DE $ 491
de las maquinas quedarian asi:
MAQUINA 5

99 0

107 0

100 0

106 0

104 0

104 0
 PROBLEMA 2. ASIGNACIN MAXIMIZACIN (HABILIDAD POR MQU

MAQUI MAQUI MAQUIN MAQUINA

MAQUINA 5
NA 1 NA 2 A3 4

JUAN 85 87 91 85 91

CARLOS 93 90 91 85 94

PEDRO 85 91 85 93 93

PABLO 91 94 83 85 83

FRANCISCO 93 93 91 94 91

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

MAQUINA MAQUIN MAQUI MAQUIN MAQUINA

1 A2 NA 3 A4 5

JUAN 9 7 3 9 3

CARLOS 1 4 3 9 0

PEDRO 9 3 9 1 1

PABLO 3 0 11 9 11

FRANCISCO 1 1 3 0 3

PASO 1: NUMERO DE FILA DEBE SER IGUAL AL NUMERO DE COLUMNAS

MAQUINA MAQUIN MAQUI MAQUIN MAQUINA

MINIMA
1 A2 NA 3 A4 5

JUAN 9 7 3 9 3 3

CARLOS 1 4 3 9 0 0

PEDRO 9 3 9 1 1 1
 PABLO 3 0 11 9 11 0

FRANCISCO 1 1 3 0 3 0

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

MAQUINA MAQUIN MAQUI MAQUIN MAQUINA

1 A2 NA 3 A4 5

JUAN 6 4 0 6 0

CARLOS 1 4 3 9 0

PEDRO 8 2 8 0 0

PABLO 3 0 11 9 11

FRANCISCO 1 1 3 0 3

MINIMO 1 0 0 0 0
PASO 3: SELECCIONAR EL MENOR COSTO POR COLUMNA Y RESTARLO TERMINO A TERMINO
MAQUINA MAQUIN MAQUI MAQUIN MAQUINA
1 A2 NA 3 A4 5

JUAN 5 4 0 6 0

CARLOS 0 4 3 9 0

PEDRO 7 2 8 0 0

PABLO 2 0 11 9 11

FRANCISCO 0 1 3 0 3

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

LAS LINEAS SOLO PUEDEN SER HORIZONTALES Y VERTICALES

MAQUINA MAQUIN MAQUI MAQUIN MAQUINA

1 A2 NA 3 A4 5
 JUAN 5 4 0 6 0

CARLOS 0 4 3 9 0
NUMERO DE LINEAS
NUMERO DE COLUMNA
PEDRO 7 2 8 0 0
# DE LINEAS>= # DE

PABLO 2 0 11 9 11
SI X
NO
FRANCISCO 0 1 3 0 3

MAQUINA MAQUIN MAQUI MAQUIN MAQUINA

1 A2 NA 3 A4 5

JUAN 0 0

CARLOS 0 0

PEDRO 0 0

PABLO 0

FRANCISCO 0 0

OPERARIO MAQUINA
Pablo 2
Juan 3
Carlos 5
Pedro 4
Francisco 1

TOTAL AL DIA

HABILIDAD PROMEDIO

ANLISIS
El menor costo de asignacion es de 91 para la maquin
la habilidad promedio que genera la asignacion de ope
para manipular todas las maquinas
Segn el modelo de maximizacion la asignacion de las
OPERARIO

Francisco

Pablo

Juan

Pedro

Carlos
BILIDAD POR MQUINA)

INGRESE EL N

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.

MINO A TERMINO

94

MINIMA

1
 0

NO A TERMINO

TIDAD DE LINEAS
 NUMERO DE LINEAS 5
NUMERO DE COLUMNAS 5
# DE LINEAS>= # DE COLUMNAS ?

SI X ASIGNAR RECURSOS
NO PROCEDA AL PASO

MAQUI MAQUIN MAQUIN

MAQUINA 4 MAQUINA 5
NA 1 A2 A3

JUAN 85 87 91 85 91

CARLOS 93 90 91 85 94

PEDRO 85 91 85 93 93

PABLO 91 94 83 85 83

FRANCISCO 93 93 91 94 91

MAQUINA HABILIDAD
2 94
3 91
5 94
4 93
1 93

AL DIA 465

93

ANLISIS
nacion es de 91 para la maquina 3
ue genera la asignacion de operario a las maquinas descritos es de 93
as maquinas
aximizacion la asignacion de las maquinas se asignara de la sigiente manera:
 MAQUI
OPERARIO
NA
Maquin
Francisco
a1
Maquin
Pablo
a2
Maquin
Juan
a3
Maquin
Pedro
a4
Maquin
Carlos
a5
 PROBLEMA 3. ASIGNACIN MAXIMIZACIN (HAB

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

JUAN 89 100 97 93

CARLOS 93 100 100 97

PEDRO 93 100 97 90

PABLO 94 100 89 100

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

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

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

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 1: NUMERO DE FILAS DEBE SER IGUAL AL NUMERO DE COLUMNAS

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

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

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

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

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

JUAN 11 Err:522 Err:522 Err:522 Err:522

CARLOS Err:522 Err:522 Err:522 Err:522 Err:522

PEDRO Err:522 Err:522 Err:522 Err:522 Err:522

PABLO Err:522 Err:522 11 Err:522 Err:522

FICTICIA Err:522 Err:522 Err:522 Err:522 Err:522

 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

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

JUAN 11 Err:522 Err:522 Err:522 Err:522

CARLOS Err:522 Err:522 Err:522 Err:522 Err:522

PEDRO Err:522 Err:522 Err:522 Err:522 Err:522

PABLO Err:522 Err:522 11 Err:522 Err:522

FICTICIA Err:522 Err:522 Err:522 Err:522 Err:522

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

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
la habilidad de todos los operarios es de 100
el promedio que genera la asignacion de los operarios a las maquinas es de 10
segn el modelo de maximizacion para la asignacion de operarios a las maquin

OPERARIO MAQUINA

Ficticia Maquina 1

Pedro Maquina 2

Carlos Maquina 3

Pablo Maquina 4

Juan Maquina 5
IMIZACIN (HABILIDAD POR MQUINA)

MAQUINA 4 MAQUINA 5

93 100
INGRESE EL NUMERO DE###

97 90
INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
90 89
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRA
LA GENERACIN DE DATOS ALEATORIA QUEDAR MAL CALCULA
100 91

NO A TERMINO

100
 MINIMO

A TERMINO
DAD DE LINEAS

NUMERO DE LINEAS 5

NUMERO DE COLUMNAS 5

# DE LINEAS # DE COLUMNAS ?

SI X ASIGNAR RECURSOS

NO PROCEDA A PASO 5

MAQUINA MAQUINA
MAQUINA 1 MAQUINA 2
3 4

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
a las maquinas es de 100 habilidades
e operarios a las maquinas debe hacerce de la siguiente forma:
 CURSO AL LINK DE
DE TRABAJO.
NTE EL GRUPO DE TRABAJO
EDAR MAL CALCULADA.
MAQUINA 5

100

90

89

91

0
 PROBLEMA 4. PROYECTOS, REDES PERT/CPM

ACTIVIDAD TIEMPO TIEMPO

ACTIVIDAD
PREDECESORA OPTIMISTA PROBABLE

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

Preparacin con maquinaria del

terreno (B)
A 11 12

Construccin fundicin bases

bodega(C)
B 9 10

Construccin muros bodega (D) B 10 11

Terminados internos de la bodega

(E)
C,D 11 13

Cielos razos oficinas y caseta

celador (F)
E 13 15

Apertura y evaluacin del impacto

(G)
E 14 15

Evaluacin de los resultados (H) F,G 9 10

Correccin fallas operativas de

distribucin (I)
H 10 11

Seguimiento y Control del sistema (I) I 5 7

 10,2

21,331,5
22,3 32,3
9
12,3
C
0 9 H=0,8 32,3
9 21,3
9
0 9 21,3 32,3
11
A
H=O B
21,332,3
H=O
21,3 32,2

D
H=0

TIEMPO DE INICIO MAS CERCANO TIEMPO DE FIN MAS CERCANO

TIEMPO DE INICIO MAS LEJANO TIEMPO DE FIN MAS LEJANO

ANLISIS
RUTA CRITICA SERA= A-B-D-E-G-H-I-J

EL PROYECTO TENDRA UNA DURACION DE: 88,7 SEMANAS

ESTAS SON LAS ACTIVIDADES QUE HACEN PARTE DE LA RUTA CRITICA:

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 TIEMPOS MAS TARDIOS

ACTIVIDAD TIC TFC TIL
Seleccin y compra del terreno (A) 0 9 0
Preparacin con maquinaria del
9 21.3 9
terreno (B)
Construccin fundicin bases
21.3 31.5 22.1
bodega(C)
Construccin muros bodega (D) 21.3 32.3 22.1
Terminados internos de la bodega
32.3 45.3 32.3
(E)
Cielos razos oficinas y caseta
45.3 60.3 45.5
celador (F)
Apertura y evaluacin del impacto
45.3 60.5 45.3
(G)
Evaluacin de los resultados (H) 60.5 70.7 60.5

Correccin fallas operativas de

70.7 81.7 70.7
distribucin (I)

Seguimiento y Control del sistema

81.7 88.7 81.7
(I)
REDES PERT/CPM

TIEMPO
TIEMPO ESTIMADO
PESIMISTA

11 9

15 12.3333333333

12 10.1666666667

12 11

15 13

17 15

17 15.1666666667

12 10.1666666667

12 11

9 7
 15

45,360,3

45,560,5
13 10,2
F
32,3 45,3 H=0,2 70
60,5 70,7 70,7

32,3 45,3 60,5 70,7 70,7

15,2
E H
H=0 45,3 60,5 H=0
H=0
45,360,5

G
H=0

S CERCANO

S LEJANO
actividades son:

MPOS MAS TARDIOS

TFL
9

21.3

32.3

32.3

45.3

60.5

60.5

70.7

81.7

88.7
 11 7

70
70,7 81,7 88,7
81,7

70,7 81,7 87,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 DISTRIBUCION DE LA DISTANCIA QUE HAY 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

LA DISTANCIA QUE SE UTILIZARA DESDE LA DISTRIBUCION PARA IR DESDE EL INICIO

HASTA EL FINAL POR LA RUTA MAS CORTA ES DE 58kM.
S CORTA

NICIO HASTA EL FINAL ES:

N PARA IR DESDE EL INICIO