La función del ejercicio es:
Z: 10x11+2x12+20x13+11x14+7x21+9x22
+20x23+12x24+4x31+14x32+16x33+18x34.
Pasos a seguir:
1) De la matriz se elige la celda menos costosa (en caso de un empate, este se rompe arbitrariamente) y se le asigna la mayor cantidades de unidades posibles, cantidades que se ve restringida ya sea por las restricciones de oferta o demanda. En este mismo paso se procede a ajustar la oferta y la demanda de la fila y columna afectada, restandole la cantidad asignada a la celda.
2) En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea cero después del paso 1, si dado el caso ambas son cero arbitrariamente se elige cual eliminar y la restantes se deja con demanda u oferta cero según sea el caso.
3) Una vez es este paso existen dos posibilidades, la primera que quede un solo reglón o columna, si este es el caso se ha llegado al final el método "detenerse". La segunda es que queda mas de un reglón o columna, si este es el casi iniciar nuevamente el paso 1.
Solución paso a paso:
1.- En la Figura \ref{397871} se muestra la solucion 1.