Método de Costos Mínimos

Universidad Politécnica de Catalunya.

Métodos Cuantitativos de Organización Industrial. Problema de Transporte.

Costos Mínimos.

Los pasos se dan a continuación (tiene que estar equilibrado) :

1.- Identificar aquellas celdas con el costo mínimo.

2.- Si encontramos varias celdas que tengan el mismo costo mínimo elegir arbitrariamente(De preferencia buscar la mayor cantidad al menor costo posible).


3.- Escoger el valor más pequeño y saturar el renglón o columna según sea el caso(marcar con un color diferente que ya se saturó).


4.- Buscar el siguiente valor con menor costo dentro de toda la tabla y que no este saturada( si existe ya un valor dentro de la fila o columna restarle la oferta o la demanda según sea el caso).


5.- Indicar que la fila o columna esta saturada.


6.- Volver al paso 4.


7.- El procedimiento llega a su fin cuando quedé o bien un renglón o una columna sin tachar.


Realizar por el Método de Costos Mínimos:

	1	2	3	4	Oferta
1	8	6	10	9	50
2	9	12	13	7	35
3	14	9	16	5	40
Demanda	20	45	30	30

El resultado de ejercicio anterior es:


x11=5
x12=45
x21=15
x23=20
x33=10
x34=30

Z Min= 1015.


El valor de Z Min= 1090 aplicado  el método noroeste difiere de este método porque no toma en cuenta los costos en tanto que el método de costos mínimos si....y se obtiene una mejor solución. :)