LA PLANTA 1TIENE 7 AUTOS EN STOCK, LA PLANTA 2 TIENE 13 Y LA PLANTA 3 TIENE 3 . EL COSO DE ENVIARA UN AUTO DE LA PLANTA A LA AGENCIA SE PUEDE VER EN LA TABLA .
Es una forma de representar a un modelo de transporte o una forma de asignar los recuersos a las diferentes actividades ,estamos hablando de una matriz cuadrada es decir A UNA ACTIVIDAS CORRESPONDE UN RECUERSO
MINIMIZAR METODO HÚNGARO
REVISAR QUE TODAS LAS CASILLAS TENGAN SU COSTO Y BENEFICIO
1- BALANCEAR EL MODELO (filas columnas)
2- PARA TODO RENGLÓN ESCOGEMOS EL MENOR VALOR Y RESTARLOS A TODOS LOS DEMAS EN EL MISMO RENGLÓN.
3- PARA CADA COLUMNA ESCOGEMOS EL MENOR VALOR Y RESTARLOS DE TODOS LOS DEMAS EN LA MISMA COLUMNA
4- TACLAR EL MINIMO NUMERO DE LINEAS VERTICALES Y HORIZONTALES DE FORMA QUE TODOS LOS CEROS QUEDAN
TACHADOS
5- USAR EL CRITERIO DE OPTIMIZACION
6- SELECCIONAR EL MENOR VALOR NO TACHADO DE TODA LA MATRIZ
El valor restarlo de todo elemento no tachado y sumarlo a los elementos en la interaccion de 2 lineas
7- HACER LOS PASOS EN FORMA SUCESIVA BUSCANDO TACHAR TODOS LOS CEROS , REGRESAR AL PASO 4 HASTA QUE CADA RENGLÓN Y CADA COLUMNA TENGAN UNA SOLA ASIGNACIÓN
CASO PARA MAXIMIZAR
Seleccionamos el mayor elemento de toda la matriz , este valor restarlo de todos los elementos , los valores negativos representan los costos de oportunidad , lo que indica que se deja de ganar o producir .
EJEMPLO
NECESITAMOS PROCESAR 4 TAREAS PARA LA CUAL CINTAMOS CON 4 MAQUINAS.
EL DESPERDICIO QUE PRODUCIMOS DE LAS TAREAS POR MAQUINA DADA UNA MATRIZ EXPRESEMOS ESTO EN PESOS Y NECESITAMOS DEFINIR LA ASIGNACIÓN OPTIMA.
COMO SE TRATA DE DESPERDICIOS SE TRATA DE MINIMIZARLOS
Primero vemos que todas las casillas tengan un costo
Observamos que
M: renglones
N : columnas
Es igual a 4
Elegimos el menor valor del renglón y restarlo a los demas en este caso es 49 45 46 38
EN ESTA TABLA SOLO TENEMOS 3 LINEAS PARCIALES POR LO QUE TODAVIA NO HAYAMOS LO OPTIMO POR LO QUE TENEMOS QUE HACER OTRA TABLA
LOS VALORES MAS PEQUEÑOS DE LAS 3 FILAS ES 12 LO RESTAMOS A LOS DEMAS RESPETANDO LOS VALORES QUE ESTAN EN LA INTERSECCIÓN
PODEMOS OBSERVAR QUE LAS LINEAS INDICAN QUE 3= 4 NO ES OPTIMO SEGUIMOS BUSCANDO ASIGNAR RECURSOS A LAS ACT.
AHORA EL MENOR NUMERO ES 3 Y SE LO RESTAMOS A LOS DEMAS RESPETANDO LOS ASIGNADOS O INTERSECTADOS
OBSERVAMOS QUE M=N 4=4 ES LO OPTIMO PERO DEBEMOS CHECAR QUE LAS ASIGNACIONES SEAN 1A 1
LOS 0 SE PUEDEN ESCOGER PERO LOS 0 SE PUEDEN DESHABILITAR
INTERPRETACIÓN
REALIZAR LA TAREA A EN LA MAQUINA 3 CON UN COSTO DE 54
REALIZAR LA TAREA B EN LA MAQUINA 3 CON UN COSTO DE 81 $ 219
REALIZAR LA TAREA C EN LA MAQUINA 3 CON UN COSTO DE 46
REALIZAR LA TAREA D EN LA MAQUINA 3 CON UN COSTO DE 38
EL COSTO TOTAL MINIMO SERA DE 219 POR LA ASIGNACIÓN DE LAS TAREAS EN LA MAQUINA DE LA FORMA MAS OPTIMA.
No hay comentarios:
Publicar un comentario