MÉTODO DE LA MATRIZ MÍNIMA

Aquí se debe acudir a la celda cuyo costo es el más bajo de todos los que integran la
matriz. Si existen varias se selecciona arbitrariamente una de ellas (preferentemente en
la que se pueda asignar la mayor cantidad). Sea la celda (i, j) entonces
X ij =min ( a1 ,b 1 ) . Si a i< b j tendrá que hacer b i=bi−a j y se elimina la fila i; sia i> b j tendrá

que hacer a j=a j −bi y eliminase la columna j;a i=b j , tendrá que eliminarse la fila i o la
columna o la columna j, pero no ambos (se elimina en la cual se puede asignar la mayor
cantidad). Se continuará repitiendo el proceso para la tabla resultante.

Ejemplo

Se resolverá el mismo problema anterior por el método de la matriz mínima, así:

D17 20
1 D 2 D 3 D 4 ai
13 12 70
O1
15 21 26 25 90
O2
15 14 15 17 115
O3
50 60 70 95
b1

Solución

Se elige el menor costo, en este caso es 12, en la celda (1,4), entonces:

X 14 =min ( a1 , b4 )=min ( 70 , 95 )=70 , a 1< b1 ; tendra que haceri : b i=bi −a j y se elimina la

fila 1b 4=b 4 −a1=95−70=25 , entonces se elimina la fila 1, así:

D 1 D 2 D 3 D 4 ai 70
70 0
O1
15 21 26 25 90
O2
15 14 15 17 115
O3
50 60 70 95 25
Elbsiguiente
1
menor costo es 14, en la celda (3,2), entonces:
 X32= min (a3, b2) = min (115,60) = 60, a3›b2; se hace aj= aj- bi y se elimina la columna 2
a3= a3- b2=115-60=55, entonces se elimina la columna 2, así:
D 1 D 2 D 3 D 4 ai
70
70 0
O1
15 26 25 90
O2
15 15 17 115
O3 60 55
50 60 0 70 95 25
bj
El próximo menor costo es 15, que corresponde a las celdas (2,1), (3,1) y (3,3), de estos
tres valores buscamos en el cual se puede asignar la mayor cantidad, en este caso es la
celda (3,3), entonces:

X33= min (a3, b3) = min (55,70) = 55, a3‹b3; se hace bi= bi – ai y se elimina la fila 3 b3= b3
– a3=70-55=15, entonces se elimina la fila 3, así:

D 1 D 2 D 3 D 4 ai
70
70 0
O1
15 26 25 90
O2
115
O3 60 55 55 0
50 60 0 70 15 95 25
bj

El próximo menor costo es 15, que corresponde a las celdas (2,1), entonces:

X21= min (a2, b1) = min (90,50) = 50, a2‹b1; se hace aj= aj – bi y se elimina la columna j
a2= a2 – b1=90-50=40, entonces se elimina la columna 1, así:

  D1   D2   D3   D4   ai
O1                 70
                70 0
O2         26   25   90
    50           25 40
O3                 115
        60   55     55 0
b1 50 0 60 0 70 15 95 25  
El próximo menor costo es 25, que corresponde a la celda (2,4), entonces:

X24= min (a2, b4) = min (40,25) = 25, a2‹b4; se hace aj= aj – bi y se elimina la columna j
a2= a2 – b4=40-25=15, entonces se elimina la columna 4, así:

  D1   D2   D3   D4   ai
O1                 70
                70 0
O2         26       90 40
    50           25 15
O3                 115
        60   55     55 0
b1 50 0 60 0 70 15 95 25  
                0  

El próximo menor costo es 26, que corresponde a la celda (2,3), entonces:

X24= min (a2, b3) = min (15,15) = 15, a2=b3; se elimina la fila i o la columna j, pero no
ambos, entonces se elimina la fila 2, así:

  D1   D2   D3   D4   ai
O1                 70
                70 0
O2                 90 40
    50       15   25 15 0
O3                 115
        60   55     55 0
b1 50 0 60 0 70 15 95 25  
            0   0  
Finalmente se tendrá el siguiente cuadro:

  D1   D2   D3   D4   ai
O1 17   20   13   12   70
                70  
O2 15   21   26   25   90
    50       15   25  
O3 15   14   15   17   115
        60   55      
b1 50   60   70 15 95    
El costo de esta solución es:
Costo=15 x 50+14 x 60+15 x 55+26 x 15+12 x 70 x 25+25 x 25=S /. 4270
5305< 4270
Solución Esquina NO <Solución de Matriz Minima

Nota. - Se observa que este costo total es menor que el costo proporcionado por el
método de la esquina N-O esto significa que la solución encontrada por el método de la
matriz está más cerca al óptimo.