Вы находитесь на странице: 1из 20

PROBLEMA 1.

ASIGNACIÓN MINIMIZACIÓN ($/DIA)

MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA


1 2 3 4 5 6
OPERARIO
144 153 143 148 154 148
1
OPERARIO
146 152 145 152 143 152
2
OPERARIO
148 147 143 154 150 147
3
OPERARIO
146 152 143 148 152 143
4
OPERARIO
144 148 146 147 147 146
5
OPERARIO
151 150 152 153 148 153
6

MINIMIZACION POR METODO HUNGARO

MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA COSTO


1 2 3 4 5 6 MINIMO
OPERARIO
144 153 143 148 154 148
1 143
OPERARIO
146 152 145 152 143 152
2 143
OPERARIO
148 147 143 154 150 147
3 143
OPERARIO
146 152 143 148 152 143
4 143
OPERARIO
144 148 146 147 147 146
5 144
OPERARIO
151 150 152 153 148 153
6 148

Selección menor costo por fila y restar termino a termino

MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA


1 2 3 4 5 6
OPERARIO
1 10 0 5 11 5
1
OPERARIO
3 9 2 9 0 9
2
OPERARIO
3 9 2 9 0 9
2
OPERARIO
5 4 0 11 7 4
3
OPERARIO
3 9 0 5 9 0
4
OPERARIO
0 4 2 3 3 2
5
OPERARIO
3 2 4 5 0 5
6

costo minimo 0 2 0 3 0 0

Selección la mayor cantidad de ceros con la menor cantidad de lineas (solo horizontal o vertical)

MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA


1 2 3 4 5 6
OPERARIO
1 8 0 2 11 5
1
OPERARIO
3 7 2 6 0 9
2
OPERARIO
5 2 0 8 7 4
3
OPERARIO
3 7 0 2 9 0
4
OPERARIO
0 2 2 0 3 2
5
OPERARIO
3 0 4 2 0 5
6

EL NUMERO DE LINES DEBE SER IGUAL AL NUMERO DE LA MATRIZ . En este caso son 5 y la
matriz es de 6 por tanto tomamos el menor numero sin linea y se restan terminio a termino. Los que tienen
doble ralla se le suma a cada termino y los restantes quedan igual.

MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA


1 2 3 4 5 6
OPERARIO
0 7 0 1 11 5
1
OPERARIO
2 6 2 5 0 9
2
OPERARIO
4 1 0 7 7 4
3
OPERARIO
2 6 0 1 9 0
4
OPERARIO
0 2 3 0 4 3
5
OPERARIO
3 0 5 2 1 6
6

Selección la mayor cantidad de ceros con la menor cantidad de lineas (solo horizontal o vertical)

MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA


1 2 3 4 5 6
OPERARIO
0 7 0 1 11 5
1
OPERARIO
2 6 2 5 0 9
2
OPERARIO
4 1 0 7 7 4
3
OPERARIO
2 6 0 1 9 0
4
OPERARIO
0 2 3 0 4 3
5
OPERARIO
3 0 5 2 1 6
6

MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA


1 2 3 4 5 6
OPERARIO
0 7 0 1 11 5
1
OPERARIO
2 6 2 5 0 9
2
OPERARIO
4 1 0 7 7 4
3
OPERARIO
2 6 0 1 9 0
4
OPERARIO
0 2 3 0 4 3
5
OPERARIO
3 0 5 2 1 6
6

Matriz Original
MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA
1 2 3 4 5 6

OPERARIO
144 153 143 148 154 148
1
OPERARIO
146 152 145 152 143 152
2
OPERARIO
148 147 143 154 150 147
3
OPERARIO
146 152 143 148 152 143
4
OPERARIO
144 148 146 147 147 146
5
OPERARIO
151 150 152 153 148 153
6

COSTO ASIGNACION TOTAL

OPERARIO MAQUINARIA
COSTO DIA
1 1 144
2 5 143
3 3 143
4 6 143
5 4 147
6 2 150

Total Costo 870

ASIGNACION
MAQUINA - OPERARIO

OPERARIO MAQUINARIA
1 1
2 5
3 3
4 6
5 4
6 2
INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 41

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 GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.
# DE LINEAS 5
# DE COLUMNAS 6

# DE LINEAS = # DE COLUMNAS

SI ASIGNAR RECURSOS
NO X PROSEDE AL SIGUIENTE PASO
# DE LINEAS 6
# DE COLUMNAS 6

# DE LINEAS = # DE COLUMNAS

SI X ASIGNAR RECURSOS
NO PROSEDE AL SIGUIENTE PASO
OPERARIO MAQUINARIA

1 1. 3
1
2 5 5
3 3 3
4 3. 6 6
5 1, 4 4
6 2 2
PROBLEMA 2. ASIGNACIÓN MAXIMIZACIÓN (HABILIDAD POR MÁQUINA)

MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA


1 2 3 4 5 6

OPERARIO 1 141 140 138 138 138 136

OPERARIO 2 136 137 136 136 138 137

OPERARIO 3 138 136 136 138 134 136

OPERARIO 4 138 137 137 137 138 137

OPERARIO 5 138 140 137 137 138 137

OPERARIO 6 136 138 140 140 137 136

OPERARIO 7 138 136 137 140 141 137

Numero de filas debe ser igual al numero de columnas -matriz cuadrada


MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA
FICTICIA 7
1 2 3 4 5 6

OPERARIO 1 141 140 138 138 138 136 0

OPERARIO 2 136 137 136 136 138 137 0

OPERARIO 3 138 136 136 138 134 136 0

OPERARIO 4 138 137 137 137 138 137 0

OPERARIO 5 138 140 137 137 138 137 0

OPERARIO 6 136 138 140 140 137 136 0

OPERARIO 7 138 136 137 140 141 137 0

MAXIMINIZACION ES CONVERTIR EN MINIMIZAR (Es el valor mas grande de la tabla)


MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA
FICTICIA 7
1 2 3 4 5 6

OPERARIO 1 141 140 138 138 138 136 0


OPERARIO 1 141 140 138 138 138 136 0

OPERARIO 2 136 137 136 136 138 137 0

OPERARIO 3 138 136 136 138 134 136 0

OPERARIO 4 138 137 137 137 138 137 0

OPERARIO 5 138 140 137 137 138 137 0

OPERARIO 6 136 138 140 140 137 136 0

OPERARIO 7 138 136 137 140 141 137 0

MATRIZ PREVIA
Este número se resta a cada uno de la matriz
MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA
FICTICIA 7
1 2 3 4 5 6

OPERARIO 1 0 1 3 3 3 5 141

OPERARIO 2 5 4 5 5 3 4 141

OPERARIO 3 3 5 5 3 7 5 141

OPERARIO 4 3 4 4 4 3 4 141

OPERARIO 5 3 1 4 4 3 4 141

OPERARIO 6 5 3 1 1 4 5 141

OPERARIO 7 3 5 4 1 0 4 141

Selección menor costo por fila


MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA
FICTICIA 7
1 2 3 4 5 6

OPERARIO 1 0 1 3 3 3 5 141

OPERARIO 2 5 4 5 5 3 4 141

OPERARIO 3 3 5 5 3 7 5 141

OPERARIO 4 3 4 4 4 3 4 141
OPERARIO 5 3 1 4 4 3 4 141

OPERARIO 6 5 3 1 1 4 5 141

OPERARIO 7 3 5 4 1 0 4 141

Selección menor costo por Columnas


MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA
FICTICIA 7
1 2 3 4 5 6

OPERARIO 1 0 1 3 3 3 5 141

OPERARIO 2 2 1 2 2 0 1 138

OPERARIO 3 0 2 2 0 4 2 138

OPERARIO 4 0 1 1 1 0 1 138

OPERARIO 5 2 0 3 3 2 3 140

OPERARIO 6 4 2 0 0 3 4 140

OPERARIO 7 3 5 4 1 0 4 141

MENOR COSTO 0 0 0 0 0 1 138

Selección la mayor cantidad de ceros con la menor cantidad de lineas (solo horizontal o vertical)
MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA
FICTICIA 7
1 2 3 4 5 6

OPERARIO 1 0 1 3 3 3 4 3

OPERARIO 2 2 1 2 2 0 0 0

OPERARIO 3 0 2 2 0 4 1 0

OPERARIO 4 0 1 1 1 0 0 0

OPERARIO 5 2 0 3 3 2 2 2

OPERARIO 6 4 2 0 0 3 3 2

OPERARIO 7 3 5 4 1 0 3 3
OPERARIO 7 3 5 4 1 0 3 3

MATRIZ BINARIA

MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA


FICTICIA 7
1 2 3 4 5 6

OPERARIO 1 0 1 3 3 3 4 3

OPERARIO 2 2 1 2 2 0 0 0

OPERARIO 3 0 2 2 0 4 1 0

OPERARIO 4 0 1 1 1 0 0 0

OPERARIO 5 2 0 3 3 2 2 2

OPERARIO 6 4 2 0 0 3 3 2

OPERARIO 7 3 5 4 1 0 3 3

Matriz Original
MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA
FICTICIA 7
1 2 3 4 5 6

OPERARIO 1 141 140 138 138 138 136 0

OPERARIO 2 136 137 136 136 138 137 0

OPERARIO 3 138 136 136 138 134 136 0

OPERARIO 4 138 137 137 137 138 137 0

OPERARIO 5 138 140 137 137 138 137 0

OPERARIO 6 136 138 140 140 137 136 0

OPERARIO 7 138 136 137 140 141 137 0

MAYOR PRODUCTIVIDAD
COSTO
OPERARIO MAQUINARIA DIA
1 1 141
2 7 140
3 4 138
4 6 137
5 2 140
6 3 140
7 5 141

Total Costo 977

ASIGNACION
MAQUINA - OPERARIO
OPERARIO MAQUINARIA
1 1
2 7
3 4
4 6
5 2
6 3
FICTICIA 5
INGRESE EL NUMERO DE SU GRUPO
COLABORATIVO 41

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 GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.

drada
FICTICIA 7

de de la tabla)
FICTICIA 7

0
0

FICTICIA 7

141

141

141

141

141

141

141

menor costo por fila y restar termino a termino


MENOR MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA
FICTICIA 7
COSTO 1 2 3 4 5 6

141 0 OPERARIO 1 0 1 3 3 3 5

141 3 OPERARIO 2 2 1 2 2 0 1

141 3 OPERARIO 3 0 2 2 0 4 2

141 3 OPERARIO 4 0 1 1 1 0 1
141 1 OPERARIO 5 2 0 3 3 2 3

141 1 OPERARIO 6 4 2 0 0 3 4

141 0 OPERARIO 7 3 5 4 1 0 4

osto por Columnas y restar termino a termino


MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA
FICTICIA 7 MAQUINA 1 FICTICIA
2 3 4 5 6

141 OPERARIO 1 0 1 3 3 3 4 3

138 OPERARIO 2 2 1 2 2 0 0 0

138 OPERARIO 3 0 2 2 0 4 1 0

138 OPERARIO 4 0 1 1 1 0 0 0

140 OPERARIO 5 2 0 3 3 2 2 2

140 OPERARIO 6 4 2 0 0 3 3 2

141 OPERARIO 7 3 5 4 1 0 3 3

138

ntal o vertical)
FICTICIA 7
# DE LINEAS 7
# DE COLUMNAS 7
3

# DE LINEAS = # DE COLUMNAS
0

SI X ASIGNAR RECURSOS
0
NO PROSEDE AL SIGUIENTE PASO
0

3
3

FICTICIA 7

FICTICIA 7
OPERARIO MAQUINARIA
1 1 1
0
2 5, 6, 7 7
3 1, 4 4
0
4 1, 5, 6, 7 6
5 2 2
0
6 3, 4 3
7 5 5
0

0
MAQUINA
FICTICIA
6

5 141

1 138

2 138

1 138
3 140

4 140

4 141

FICTICIA