Republica Bolivariana de Venezuela Ministerio del Poder Popular para la Educación Superior. Universidad Politécnica Territorial José Antonio Anzoátegui (UPTJAA). Municipio Simón Rodríguez, Estado Anzoátegui. Método Húngaro Prof. Realizado Por. Julián Pino María Requena Trayecto III – Fase II 17-03-22 C.I.: 30.287.140 El método húngaro es un algoritmo que se utiliza en problemas de asignación cuando se quiere minimizar el costo. Es decir, se usa para encontrar el costo mínimo al asignar varias personas a diversas actividades basadas en el menor costo. Se debe asignar cada actividad a una persona diferente. Una de las características importantes del problema de asignación es que solo se asigna un trabajo (o trabajador) a una máquina (o proyecto). Un problema de asignación es un tipo especial de problema de programación lineal, donde el objetivo es minimizar el costo o el tiempo de completar una cantidad de trabajos por parte de varias personas. Cualquier problema de asignación se puede resolver fácilmente aplicando este método que consta de dos fases: Con la primera fase se realizan reducciones de filas En la segunda fase se optimiza la solución sobre una base iterativa. Para un problema dado, si el número de filas de la matriz no es igual al número de columnas se debe agregar una fila ficticia o una columna ficticia, dependiendo del caso. Los costos de asignación para esas celdas ficticias siempre se asignan como cero. Paso 1: restar los mínimos de cada fila Para cada fila de la matriz se selecciona el elemento con el valor más bajo y se lo resta de cada elemento en esa fila. Paso 2: cubrir todos los ceros con un mínimo número de líneas Se deben cubrir todos los ceros en la matriz resultante del paso 2 usando un número mínimo de líneas horizontales y verticales, ya sea por filas o columnas. Si se requiere un total de n líneas para cubrir todos los ceros, siendo n igual al tamaño n por n de la matriz, se tendrá una asignación óptima entre los ceros y por tanto el algoritmo se detiene. De lo contrario, si se requieren menos de n líneas para cubrir todos los ceros en la matriz. Asignación óptima. Una vez que se detenga el algoritmo en el paso 3, se elige un conjunto de ceros de tal manera que cada fila y cada columna tenga solo un cero seleccionado. Si en este proceso de selección no existe un único cero en una fila o columna, se elegirá entonces uno de esos ceros. Se eliminan los ceros restantes en esa columna o fila, repitiendo lo mismo para las otras asignaciones también. Si no hay una única asignación de ceros significa que existen múltiples soluciones. Sin embargo, el costo seguirá siendo el mismo para los diferentes conjuntos de asignaciones. Tal como indica el método, la selección realizada de los siguientes ceros corresponde a una asignación óptima: Esta selección de ceros corresponde a la siguiente asignación óptima en la matriz de costos original: Una empresa de equipos de perforación desea certificar un equipo de producción, para las cuales requiere la contratación de (N) número de que le permitirá realizar está actividad en el menor costo posible y tiempo estipulado. Tomando en cuenta que cada actividad se debe realizar en un tiempo indicado y no se puede avanzar a la siguiente actividad sin antes culminar la actividad anterior. Observación #1. La certificación se debe realizar en el tiempo de 26 días continuos desglosada de la siguiente manera: actividad # 1 en general → 3 días actividad # 2 reparación y mantenimiento → 8 días actividad # 3 ajuste y calibración → 4 días actividad # 4 lubricación en general → 3 días actividad # 5 pruebas → 2 días actividad # 6 pintura → 6 días observación # 2 costo establecido por el personal a laborar en cada actividad a realizar Act #1 Act #2 Act #3 Act #4 Act #5 Act #6 P1 90 130 110 120 150 100 P2 122 150 108 110 160 109 P3 119 140 115 100 130 95 P4 125 110 110 115 140 112 P5 115 120 118 115 170 117 P6 130 135 125 123 120 122 Act #1 Act #2 Act #3 Act #4 Act #5 Act #6 P1 0 40 20 30 60 10 P2 14 42 0 2 52 1 P3 24 45 20 5 35 0 P4 15 0 0 5 30 2 P5 0 5 3 0 55 2 P6 10 15 5 3 0 2 Act #1 Act #2 Act #3 Act #4 Act #5 Act #6 P1 0 40 20 30 60 10 P2 14 42 0 2 52 1 P3 24 45 20 5 35 0 P4 15 0 0 5 30 2 P5 0 5 3 0 55 2 P6 10 15 5 3 0 2 Conclusiones Actividad # 1. Personal 1 → 90$. Actividad # 2. Personal 4 → 110$. Actividad # 3. Personal 2 → 108$ Actividad # 4. Personal 5 → 115$ Actividad # 5. Personal 6 → 120$ Actividad # 6. Personal 3 → 95$ Esto da un total de 138. Por lo tanto gastos que la empresa va a tener para realizar esta certificación en los 26 días establecido es de 638$.
