Método de renglón mínimo o costo mínimo por fila

Problema
Una empresa dispone de tres plantas de autos para satisfacer la demanda diaria
en cuatro países, México, Japón, Estados Unidos y Alemania. Las plantas 1,2 y 3
pueden satisfacer 5000, 6000 y 2500 de autos respectivamente. Las necesidades
de los países México, Japón, Estados Unidos y Alemania de son de 6000, 4000,
2000 y 1500 autos respectivamente.

Los costos asociados al envío de autos entre cada planta y cada país son los
registrados en la siguiente tabla.

Para la realización de este método se inicia:

Comenzando por la primera fila, seleccionamos Xij como la variable

correspondiente que tenga menor costo.

Costo min R1=2

Costo min R2=2

Costo min R3=2

Como se ve en los tres renglones el menor es 2, por lo que empezaremos por el
primer renglón en la 2 columna y se coloca la demanda que pide para Japón.

Costo min R1=3

Costo min R2=2

Costo min R3=2

Se realizo lo mismo que en el anterior, se tomo el costo más pequeño en el

respectivo orden y se coloco la demanda.

Costo min R1=3

Costo min R2=3

Costo min R3=2

Como en este caso la oferta es más pequeña, es la que se colocara y a la

demanda se le restara lo de la oferta.

Y así se realizara hasta satisfacer la demanda y la oferta, en pocas palabras en

que ambas queden en cero.
 Costo min R1=3

Costo min R2=3

Aquí ya quedo satisfecho el tercer renglón por lo que ya no se toma en cuenta.

Costo min R2=3

En este ya se satisface el primer renglón y ya no se toma en cuenta.

Y en este último ya solo se satisface la demanda y la oferta sobrante.

Y la demanda está en cero al igual que la oferta, por lo que ya se tiene la
optimización de los costos.
Z= 1000(3)+4000(2)+2500(7)+2000(2)+1500(3)+2500(2)
Z= 42,000.00