PROBLEMA 1.

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 250 250 244 252
OPERARIO 2 244 238 246 238
OPERARIO 3 243 248 244 239
OPERARIO 4 244 239 250 252
OPERARIO 5 237 250 252 248
OPERARIO 6 249 243 238 240

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

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 250 250 244 252
OPERARIO 2 244 238 246 238
OPERARIO 3 243 248 244 239
OPERARIO 4 244 239 250 252
OPERARIO 5 237 250 252 248
OPERARIO 6 249 243 238 240

PASO 3: IDENTIFIQUE EL MENOR VALOR POR COLUMNA Y RESTELO TERMINO A TERMINO E

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 11 11 5 13
OPERARIO 2 6 0 8 0
OPERARIO 3 4 9 5 0
OPERARIO 4 6 1 12 14
OPERARIO 5 0 13 15 11
OPERARIO 6 11 5 0 2

VALOR MINIMO 0 0 0 0

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

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 11 11 5 13
OPERARIO 2 6 0 8 0
OPERARIO 3 4 9 5 0
OPERARIO 4 6 1 12 14
OPERARIO 5 0 13 15 11
OPERARIO 6 11 5 0 2

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

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 10 10 4 12
OPERARIO 2 6 0 8 0
OPERARIO 3 4 9 5 0
OPERARIO 4 5 0 11 13
OPERARIO 5 0 13 15 11
OPERARIO 6 11 5 0 2

PASO 6 : Escoger las casillas con menos valor

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 250 250 244 252

OPERARIO 2 244 238 246 238
OPERARIO 3 243 248 244 239
OPERARIO 4 244 239 250 252
OPERARIO 5 237 250 252 248
OPERARIO 6 249 243 238 240

OPERARIO
OPERARIO 1
OPERARIO 2
OPERARIO 3
OPERARIO 4
OPERARIO 5
OPERARIO 6

ASIGNACION PROMEDIO
 PROBLEMA 1. ASIGNACIÓN MINIMIZACIÓN ($/DIA)
MAQUINA 4 MAQUINA 5 MAQUINA 6
252 239 244
238 247 238
239 247 250
252 238 243
248 248 243
240 243 248

MINO A TERMINO

MAQUINA 4 MAQUINA 5 MAQUINA 6 COSTO MINIMO

252 239 244 239
238 247 238 238
239 247 250 239
252 238 243 238
248 248 243 237
240 243 248 238

RMINO A TERMINO EN ESA COLUMNA

MAQUINA 4 MAQUINA 5 MAQUINA 6

13 0 5
0 9 0
0 8 11
14 0 5
11 11 6
2 5 10

0 0 0

ENOR CANTIDAD DE LINEAS HORIZONTALES Y VERTICALES,NUNCA LINEAS DIAGONALES

MAQUINA 4 MAQUINA 5 MAQUINA 6

13 0 5 Orden de la Matriz 6
0 9 0 Numero de Lineas 5
0 8 11
14 0 5
11 11 6
2 5 10

TO Y RESTELO TERMINO A TERMINO Y AL NUMERO CON DOBLE RAYA LE SUMA ESTE NUMERO

MAQUINA 4 MAQUINA 5 MAQUINA 6

 12 0 4
0 10 0 Orden de la Matriz 6
0 9 11 Numero de Lineas 6
13 0 6
11 12 6
2 6 10

las con menos valor

MAQUINA 4 MAQUINA 5 MAQUINA 6

252 239 244

238 247 238
239 247 250
252 238 243
248 248 243
240 243 248

MAQUINA COSTO/DIA
MAQUINA 5 $239
MAQUINA 6 $238
MAQUINA 4 $239
MAQUINA 2 $239
MAQUINA 1 $237
MAQUINA 3 $238
$1,430 POR DIA

$238
ERO
MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

347 355 342 107

349 341 350 105

347 342 350 111

353 355 341 106

355 351 351 110

341 343 346 103

MAQUINA 6

107

105

111

106
110

103
 MAQUINA 1 MAQUINA 2 MAQUINA 3
OPERARIO 1 250 250 244
OPERARIO 2 244 238 246
OPERARIO 3 243 248 244
OPERARIO 4 244 239 250
OPERARIO 5 237 250 252
OPERARIO 6 249 243 238

0 0 0
0 0 0
0 0 0
0 1 0
1 0 0
0 0 1

Suma 1 1 1

1 1 1

Costo Minimo 1430

MAQUINA 4 MAQUINA 5 MAQUINA 6
252 239 244
238 247 238
239 247 250
252 238 243
248 248 243
240 243 248

Suma
0 1 0 1
0 0 1 1
1 0 0 1
0 0 0 1
0 0 0 1
0 0 0 1

1 1 1

1 1 1
1
1
1
1
1
1