Método del costo menor

Edna Sulamita Gonzalez Jimenez

Javier Domínguez Sánchez
Método del costo menor
• Se concentra en las rutas económicas. Se asigna el costo mas bajo a
cada unidad y después se ajusta a la cantidad de la oferta y la
demanda.
El método del costo mínimo permite encontrar una mejor solución
inicial pues se centra en las rutas mas económicas. En vez de
empezar con el cuadro noroeste, comienza por asignarle tanto como
sea posible al cuadro con el costo mas bajo por unidad de toda la
tabla: después se tacha el renglón o la columna satisfechos y se
ajusta la cantidad de la oferta y de la demanda conforme a ello.
Si tanto un renglón como una columna satisfacen de manera
simultanea, solo se tacha uno de ellos; luego se busca el cuadro no
tachado con el menor costo unitario y se repite el proceso hasta que
al final quede exactamente un renglón o una columna no tachados.
 Método de costo mínimo
El procedimiento para su aplicación es el siguiente:

Paso 1. Localizar la celda menos costosa de la matriz, se deben

ignorar las celdas ficticias

Paso 2. Se cubre la demanda de la celda seleccionada al

máximo permitido por la oferta. Se eliminan las demás celdas
en el reglón o columna que se agota

Paso 3. Se repiten los pasos 1 y 2 para las celdas restantes hasta

que llegue a una solución completa.

Nota: Para la aplicación del método de costo mínimo se debe

obtener la tabla inicial balanceada
Pasos del libro
• Paso 1: Asígnele tanto como sea posible al cuadro con el menor costo
por unidad de toda la tabla.
• Paso : Tache el renglón o la columna con cero oferta o demanda para
indicar que no pueden hacerse asignaciones adicionales en ellos. Si
tanto el renglón como la columna quedan en cero de manera
simultanea, tache solo uno de ellos y deje una oferta o demanda de
cero en el renglón o columna no tachado.
• Paso 3: Si queda sin tachar un renglón o una columna, deténgase; de
lo contrario, avance al siguiente cuadro con el costo mas bajo por
unidad de la tabla no tachada. Regrese al paso 1.
 Ejemplo de aplicación
Estándar Lujo Súper Lujo Ficticia Oferta

Planta 1 $4 $7 $5 ----- 500

Planta 2 6 8 7 ----- 3000

Planta 3 5 4 4 ----- 3500

Demanda 1500 2000 2500 1000

Paso 1. Localizar la celda menos costosa de la matriz, se deben ignorar las
celdas ficticias
Estándar Lujo Súper Lujo Ficticia Oferta

Planta 1 $4 $7 $5 ----- 500

Planta 2 6 8 7 ----- 3000

Planta 3 5 4 4 ----- 3500

Demanda 1500 2000 2500 1000

En este caso se tienen tres posibles opciones, siendo indistinta la celda que se
seleccione, por lo que seleccionaremos la primera opción (1,1)
 Estándar Lujo Super Lujo Ficticia Oferta

Planta 1 $4 $7 $5 ----- 500

500

Planta 2 6 8 7 ----- 3000

Planta 3 5 4 4 ----- 3500

Demanda 1500
1000 2000 2500 1000

Paso 2. Se cubre la demanda de la celda seleccionada al

máximo permitido por la oferta. Se eliminan las demás celdas
en el reglón o columna que se agota
Paso 3. Se repiten los pasos 1 y 2 para las celdas restantes hasta
que llegue a una solución completa.

Estándar Lujo Super Lujo Ficticia Oferta

Planta 1 $4 $7 $5 -----
500
Planta 2 6 8 7 ----- 3000

Planta 3 5 4 4 ----- 3500

Demanda 1000 2000 2500 1000

En este caso se tienen dos opciones, se selecciona la celda (3,2)

 Estándar Lujo Super Lujo Ficticia Oferta

Planta 1 $4 -----
500
Planta 2 6 8 7 ----- 3000

Planta 3 5 4 4 -----
3500
1500
2000
Demanda 1000 2000 2500 1000
 Estándar Lujo Super Lujo Ficticia Oferta

Planta 1 $4 -----
500
Planta 2 6 7 ----- 3000

Planta 3 5 4 4 ----- 1500

2000 1500
Demanda 1000 2500
1000 1000
 Estándar Lujo Super Lujo Ficticia Oferta

Planta 1 $4 -----
500
Planta 2 6 8 7 ----- 2000
3000
1000
Planta 3 4 4 -----
2000 1500
Demanda 1000 1000 1000
 Estándar Lujo Super Lujo Ficticia Oferta

Planta 1 $4 -----
500
Planta 2 6 8 7 -----
1000 2000
1000
1000
Planta 3 4 4 -----
2000 1500
Demanda 1000 1000
 Estándar Lujo Super Lujo Ficticia Oferta

Planta 1 $4 -----
500
Planta 2 6 8 7 -----
1000 1000
Planta 3 4 4
2000 1500
1000 1000
Demanda

1000

Costo de envió = 4(500)+6(1000)+4(2000)+7(1000)+4(1500)=$29000

2 ejemplo de aplicación
A B C D OFERTA(MILES)
1 10 2 20 11 15
2 12 7 9 20 25
3 4 14 16 18 10
DEMANDA 5 15 15 15

Tres fabricas de calzado (1,2,3) con una oferta de 15, 25 y 10 mil pares de zapatos, respectivamente, deben
cubrir los pedidos de 4 tiendas (A, B, C, D), cuyas demandas ascienden a 5, 15, 15 y 15 mil pares de zapatos
cada uno.
Elabore un modelo de programación lineal correspondiente y determine cuantos pares de zapatos se van a
enviar desde las fabricas (1,2,3) a cada una de las tiendas (A, B, C, D)
 A B C D OFERTA(MILES)
1 10 2 (15) 20 11 15
2 12 7 9 20 25
3 4 14 16 18 10
DEMANDA 5 15-15=0 15 15

La oferta de la fila 1 llega al limite

 A B C D OFERTA(MILES)
1 10 2 (15) 20 11 15-15=0
2 12 7 9 20 25
3 4(5) 14 16 18 10-5=5
DEMANDA 5-5=0 15-15=0 15 15

Se elimina porque se abastece la demanda de la columna A

 A B C D OFERTA(MILES)
1 10 2 (15) 20 11 15-15=0
2 12 7 9(15) 20 25-15=10
3 4(5) 14 16 18 10-5=5
DEMANDA 5-5=0 15-15=0 15-15=0 15

Se elimina porque se abastece la demanda de la columna B

Cabe recordar que no se puede eliminar al mismo tiempo una fila y una columna
 A B C D OFERTA(MILES)
1 10 2 (15) 20 11 15-15=0
2 12 7 9(15) 20 25-15=10
3 4(5) 14 16 18(5) 10-5=5 5-5=0
DEMANDA 5-5=0 15-15=0 15-15=0 15-5=10
 A B C D OFERTA(MILES)
1 10 2 (15) 20 11 15-15=0
2 12 7 9(15) 20(10) 25-15=10 10-10=0
3 4(5) 14 16 18(5) 10-5=5 5-5=0
DEMANDA 5-5=0 15-15=0 15-15=0 15-5=10 10-10=0

Llega al limite la oferta de la fila 3

Se abastece la demanda de la columna D

En este punto se llega al abastecimiento de la demanda y se agota la oferta, lo que

da como resultado:
 A B C D OFERTA(MILES)
1 2 (15) 0
2 9(15) 20(10) 0
3 4(5) 18(5) 0
DEMANDA 0 0 0 0

En este caso, para optimizar los costos de envió, de la fabrica 1 se deben enviar 15000 pares de zapatos a la
tienda B y 10000 pares a la tienda D; de la fabrica 2, 15000 pares de la tienda C y, por ultimo, 5000 pares de la
fabrica 3 a la tienda A y 5000 a la tienda D.

Min Z= 2(15) + 4(5) + 9(15) + 18(5) + 20(10)= 475,000

El costo de envió será de $475,000