3.

4 MÉTODO DE
COSTO MÍNIMO
Este método determina una mejor solución de inicio, porque se
concentra en las rutas menos costosas.

Se inicia asignando todo lo posible a la celda que tenga el mínimo costo

unitario (los empates se rompen en forma arbitraria).

A continuación, el renglón o la columna ya satisfechos se tacha, y las

cantidades de oferta y demanda se ajustan en consecuencia. Si se
satisfacen en forma simultánea un renglón y una columna al mismo
tiempo, sólo se tacha uno de los dos.

A continuación se busca la celda no tachada con el costo unitario

mínimo y se repite el proceso hasta que queda sin tachar
exactamente un renglón o una columna.
EJEMPLO:

La compañía TyM transporta grano desde tres silos hasta tres molinos. La
oferta (en camionadas) y la demanda (también en camionadas) se resume
en la tabla siguiente, junto con los costos unitarios de transporte, cij, por
camionada en las distintas rutas.
MOLINOS
SILOS OFERTA
1 2 3 4
1 10 2 20 11 15
2 12 7 9 20 25
3 4 14 16 18 10
DEMANDA 5 15 15 15

Desarrollo:
1° Verificar que O = D 15+ 25 +10 = 5 + 15 + 15 +1 5
50 = 50
 MOLINOS
2° Elaborar tabla de transporte SILOS OFERTA
1 2 3 4
1 10 2 20 11 15
M
S O 2 12 7 9 20 25
1 2 3 4 3 4 14 16 18 10
DEMANDA 5 15 15 15
10 2 20 11
1 15
0 3° Asignarle al menor costo
15 0
la mayor cantidad posible
12 7 9 20
2 25 10
15 10 4° Identificar variables
4 14 16 18 básicas
3 10 5
5 5
D 5 15 15 15 10

4° Calcular el costo

Z = (152) + (011) + (159) + (1020) + (54) + (518) Z = 475

 4° Verificar si el resultado es factible
V1 = –3 V2 = 2 V3 = 0 V4 = 11 Ui + Vj = Cij
10 2 20 11
U1 = 0 15 Valor de las variables no basicas
–13 – –20 +
= Ui + Vj – Cij
12 7 9 20
U2 = 9
+4 – 25 = 0 + (–3) – 10 = –13
–6
= 0 + 0 – 20 = –20
4 14 16 18
U3 = 7 10 = 9 + (–3) – 12 = –6
–5 –9 =9+2–7 =4
5 15 15 15 = 7 + 2 – 14 = –5
= 7 + 0 – 16 = –9
Debido a que hay una variable no básica positivo (el 4), se deduce que NO es
la solución optima
A la variable no básica positiva le vamos a sumar(asignar) y a las variables
que estén en esquina de un camino poligonal se resta y suma
alternativamente
 10 – 2 20 + 11
4° Verificar si el resultado es factible
15 V1 = –3 V2 = 2 V3 = 4 V = 11
15 0 4

12 7 9 – 20 U1 = 0 10 2 20 11
+ 25 –13
15
15 10 –16
4 14 16 18 12 7 9 20
10 U2 = 5 25
5 5 –10 –4
5 15 15 15 4 14 16 18
–5 –5 10
Nueva asignación. U3 = 7
5 15 15 15
10 2 20 11
10 15 Ui + Vj = Cij
5
12 7 9 20 Valor de las variables no basicas
25
10 15
= Ui + Vj – Cij
4 14 16 18
5 5 10
Todas son negativos, lo que indica que
5 15 15 15 llegamos al tablero con la solución optima

Z = (54) + (52) + (107) + (159) + (1011) + (518) Z = 435