RESOLUCIÓN DEL MÉTODO DE ASIGNACIÓN

RESOLUCIÓN DEL MÉTODO DE ASIGNACIÓN

Como todas las ofertas y demandas para el problema de asignación son números enteros, todas las variables en la solución óptima deben ser valores enteros.

1.- ESCOGER EL NUMERO MENOR DE LA COLUMNA Y SE LE RESTA A TODA LA COLUMNA

2.- SE COLOCA UNA LINEA DONDE HAYA QUEDADO CERO EN FILAS

3.-EL MENOR DE CADA FILA SE RESTA ENTRE CADA FILA SE ASIGNAN NÚMEROS NUEVOS

4.-ENCERRAR CADA CERO DE FILA Y COLUMNA
5.-SE MARCAN LAS FILAS CON CEROS

6.-MARCA COLUMNA QUE TENGA CUADRO TACHE Y FILA QUE NO TENGA CERO
SE CLASIFICA:
A) CRUZADOS POR 2 LINEA (2, 0,3)
B)CRUZADOS POR 1 LINEA(2,6,7,2,5,15,1,11,15)
C)NADA LOS CRUZA(4,13,3,7,5,15,9,2,7,15)

7.- SE ELIGE EL MENOR DE (C) Y SE SUMA A (A)

8.-LOS VAN IGUAL

9.-SE LES RESTA EL MENOR DE (C) A ELLOS MISMOS (C)

10.- EL PROBLEMA TERMINA CUANDO TENEMOS EL MISMO NUMERO CEROS QUE DE FILAS Y COLUMNAS.


Z=4+1+5+3+4=17 Hrs.