PROBLEMA 3.

ASIGNACIÓN MINIMIZACIÓN (COSTOS DIARIOS $/DIA)

MAQUINA MAQUINA MAQUINA MAQUINA

MAQUINA 1
2 3 4 5
FICTICIA
JUAN 275 275 278 271 275
0
CARLOS 267 265 268 263 263
0
PEDRO 264 263 265 265 263
0
ANTONIO 265 271 268 267 275
0
PABLO 267 265 265 265 268
0
FRANCISCO 267 263 268 263 265
0

MENOR COSTO POR FILA

MAQUINA MAQUINA MAQUINA MAQUINA FICTICIA

MAQUINA 1
2 3 4 5

JUAN 275 275 278 271 275

0
CARLOS 267 265 268 263 263
0
PEDRO 264 263 265 265 263
0
ANTONIO 265 271 268 267 275
0
PABLO 267 265 265 265 268
0
FRANCISCO 267 263 268 263 265
0
264 263 265 263 263 0

IDENTIFIQUE EL MENOR VALOR POR COLUMNA Y RESTELO TERMINO ATERMINO

MAQUINA MAQUINA MAQUINA MAQUINA FICTICIA

MAQUINA 1
2 3 4 5

JUAN 11 12 13 8 12
0
 CARLOS 3 2 5 0 0
0
PEDRO 0 0 2 2 0
0
ANTONIO 1- 5 0 0 5
0
PABLO 2 0 2 0 4
0
FRANCISCO 2 4 8 7 10
0

SELECCIONE O SUBRAYE LA MAYOR CANTIDAD DE CEROS HORIZONTALES O VERTICALES

MAQUINA MAQUINA MAQUINA MAQUINA FICTICIA

MAQUINA 1
2 3 4 5

JUAN 11 13 15 8 12
0
CARLOS 3 2 5 0 0
0
PEDRO 0 0 2 2 0
0
ANTONIO 1 5 0 0 5
0
PABLO 2 0 2 0 4
0
FRANCISCO 2 4 8 7 10
0

EL NUMERO DE FILAS ES IGUAL AL DE COLUMNAS

SI
NO X

IDENTIFICAMOS EL MENOR VALOR SIN SUBRAYAR Y LOS RESTAMOS TERMINO A TERMINO

MAQUINA MAQUINA MAQUINA MAQUINA FICTICIA

MAQUINA 1
2 3 4 5

JUAN 7 9 11 4 8
0
CARLOS 0 0 1 0 0
0
PEDRO 0 0 0 0 0
0
ANTONIO 0 1 0 0 1
0
ANTONIO 0 1 0 0 1
0
PABLO 0 0 0 0 0
0
FRANCISCO 0 0 4 3 6
0

SELECCIONE O SUBRAYE LA MAYOR CANTIDAD DE CEROS HORIZONTALES O VERTI

MAQUINA MAQUINA MAQUINA MAQUINA FICTICIA

MAQUINA 1
2 3 4 5

JUAN 7 9 11 4 8
0
CARLOS 0 0 1 0 0
0
PEDRO 0 0 0 0 0
0
ANTONIO 0 1 0 0 1
0
PABLO 0 0 0 0 0
0
FRANCISCO 0 0 4 3 6
0

EL NUMERO DE FILAS ES IGUAL AL DE COLUMNAS

SI X
NO

MAQUINA MAQUINA MAQUINA MAQUINA FICTICIA

MAQUINA 1
2 3 4 5

JUAN
0
CARLOS 0 0 0 0
0
PEDRO 0 0 0 0 0
0
ANTONIO 0 0 0
0
PABLO 0 0 0 0 0
0
FRANCISCO 0 0
0
OPERARIO MAQUINA COSTO DE ASIGNACION
JUAN FICTICIA 0
CARLOS 1 213
PEDRO 3 211
ANTONIO 4 209
PABLO 5 213
FRANCISCO 2 213
1059

PROMEDIO 211,8
)

MENOR
COSTO

ELO TERMINO ATERMINO POR LA MISMA

RIZONTALES O VERTICALES NUNCA DIAGONALES

MOS TERMINO A TERMINO Y DOBLE VES EN LOS NUMEROS SUBRAYADOS DOS VECES

MENOR VALOR 4
OS HORIZONTALES O VERTICALES NUNCA DIAGONALES