INVESTIGACION

DE
OPERACIONES
TRABAJO FINAL
ALEXANDRA SAAVEDRA TORRES

1
 TEMA DE
INVESTIGACION

2
 Método de costo mínimo

El método del costo mínimo o método de los mínimos costos es un algoritmo

desarrollado con el objetivo de resolver problemas de transporte o distribución,
arrojando mejores resultados que métodos como el de la esquina noroeste, dado
que se enfoca en las rutas que presentan menores costos.
Este algoritmo es mucho más sencillo que los anteriores, dado que se trata
simplemente de la asignación de la mayor cantidad de unidades posibles (sujeta a
las restricciones de oferta y/o demanda) a la celda menos costosa de toda la
matriz hasta finalizar el método.

El método del costo menor encuentra una solución inicial mejor, al concentrarse
en las rutas más económicas. En vez de empezar con el cuadro noroeste,
empezamos por asignarle tanto como sea posible al cuadro con el costo más bajo
por unidad (los empates se rompen arbitrariamente).
Después tachamos el renglón o la columna satisfechos y ajustamos la cantidad
de la oferta y de la demanda conforme a ello. Si tanto un renglón como una
columna se satisfacen simultáneamente, sólo se tacha uno de ellos, igual que en
el método de la esquina noroeste. Posteriormente, buscamos siempre el cuadro

3
no tachado con el costo más bajo por unidad y repetimos el proceso hasta que al
final nos quedamos exactamente con un renglón o una columna no tachados.
(Sánchez, julio de 2007)

El diagrama de flujo de este tipo de algoritmo, suele ser mucho más sencillo que
otros, ya que simplemente se relaciona con la asignación de todas las cantidades
posibles de unidades que se encuentran sujetas a todas las restricciones de
demandas y ofertas, es decir, a todas las celdas de menor costo de toda la matriz
hasta llegar al final del método.

Todo esto significa, que este método de costo mínimo, simplemente busca la

forma de localizar la mejor solución inicial del modelo de transporte, por medio de
la utilización de las rutas más económicas.

Aplicaciones
 Minimizar los costos de transporte de las fábricas a los almacenes o de
los almacenes a las tiendas minoristas.
 Determinar la ubicación de costo mínimo de una nueva fábrica, almacén
u oficina de ventas.
 Determinar el cronograma de producción de costo mínimo que satisfaga
la demanda de la empresa con las limitaciones de producción.
(Jargons, (2019))

Características del Método de Costo Mínimo

 Entre las características más relevantes de este importante método se

encuentran:
 Es un método que puede resultar exitoso al ser bien elaborado.
 Tiene claro los costos al realizar las asignaciones.
 Mayormente se mantiene al margen de la solución óptima.
 Es importante comenzar a resolverlo por las celdas que están vacías.
 La cantidad de casillas tiene que ser igual a m+n-1.
 Las líneas deben trazarse solo de forma horizontal y vertical.
 Las líneas pueden trazarse por las celdas que estén llenas o vacías sin ser
utilizadas.
 Su desarrollo debe comenzar en una celda que esté vacía y al pasar por
las celdas que estén llenas, es importante que termine en la celda vacía en
donde se comenzó el proceso.

4
  En caso de que alguno de los índices de mejoramiento arroje un resultado
negativo, se debe tomar el menor número de la celda con signo negativo y
a su vez este valor se le debe sumar a todas las celdas que contengan
signo positivo y también se restará a las celdas que tengan signos
negativos. De esta forma, se van a generar las nuevas asignaciones.
 Si los índices de mejoramiento proporcionan cero como resultado o
cualquier número que sea positivo, se concluye el ejercicio, proporcionando
un resultado óptimo.

Ventajas del Método del Costo Mínimo

 Proporciona con rapidez a mejores soluciones.

 Asume en su análisis, diferencias entre los costos menores de transporte.
 Es un método completamente imparcial y preciso.
 se escogen los sitios que producen los costos menores de transporte que
se relacionen con la materia prima y el producto terminado.
 Es muy sencillo y fácil de aplicar, ya que tiene en cuenta el análisis de los
costos de transporte.

Desventajas del Método del Costo Mínimo

 No tiene la capacidad de aportar ningún tipo de criterio que permita la
determinación si la solución obtenida mediante este método es la más
óptima o no.
 El número de demandas y ofertas siempre son las mismas, debido a que
no varían con el tiempo.
 No considera otros tipos de efectos para localizar, sino solamente la de los
costos de transporte.
 Puede lograr tener diversos resultados, dependiendo del criterio con que
comience a trabajar, en caso de que se asigne una sola columna.

Importancia del Método de Costo Mínimo

Este método a diferencia de otros algoritmos que asignan envíos y costos de
transporte, en situaciones de demandas y ofertas, es mucho más eficiente y
versátil que diversos métodos de distribución de costos. También suele ser mucho
más sencillo, debido a que solamente busca designar mayor número de unidades.
Debido a la búsqueda de soluciones, este método se gana una gran importancia,
ya que tiene la capacidad de ofrecer las mejores soluciones a los problemas.
(Pacheco, 2019)

5
 Algoritmo del Costo Mínimo
Paso 1
De la matriz se elige la ruta (celda) menos costosa (en caso de un empate, este
se rompe arbitrariamente) y se le asigna la mayor cantidad de unidades posible,
cantidad que se ve restringida ya sea por las restricciones de oferta o de
demanda. En este mismo paso se procede a ajustar la oferta y demanda de la fila
y columna afectada, restándole la cantidad asignada a la celda.
Paso 2
En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0
después del «Paso 1», si dado el caso ambas son cero arbitrariamente se elige
cual eliminar y la restante se deja con demanda u oferta cero (0) según sea el
caso.
Paso 3
Una vez en este paso existen dos posibilidades, la primera que quede un solo
renglón o columna, si este es el caso se ha llegado al final el método,
«detenerse».
La segunda es que quede más de un renglón o columna, si este es el caso iniciar
nuevamente el «Paso 1».
(López, 2019)

METODO DEL COSTO MÍNIMO: CM

Es un método intuitivo de lograr una solución básica realizable. Consiste
únicamente en detectar las casillas de menor costo, para empezar por ahí a
cumplir asignaciones. Una forma simple de logarlo es hacerlo ordenadamente por
- 209 - filas. En nuestro ejemplo, observamos que en la fila 1 la casilla de menor
costo es la casilla A3.
Asignamos las 200 unidades que posee A, ya que, además, el centro 3 las
necesita.

6
 Ahora, tanto oferta como demanda quedan insatisfechas como se aprecia en la
siguiente figura:

En la fila 2, las casillas B1 y B2 son las de menor costo, pudiendo elegir una u otra
indistintamente. Pero fijémonos en la conveniencia de elegir de forma adecuada.
Si escogemos B2, al asignarle unidades éstas ya no podrían ser asignadas a C2.
Y si asigno a B1, las unidades asignadas a ésta ya no podrán serlo a C1.
Observar los costos de C1 y C2. Conviene asignar más unidades a C1 que a C2,
luego convendrá asignar menos unidades a B1 que a B2 para rebajar costos.
Elegimos, pues, la casilla B2 en primer lugar, asignando las 300 unidades que B
puede mandar al almacén 2. Y quedan, de nuevo, satisfechas oferta y demanda.
Esta forma de razonar es parte de lo que algunos autores denominan método de
las transferencias mutuamente preferibles.
Por último, el único centro productor que aún dispone de unidades es el C, y el
único almacén que demanda es el 1. No existe otra posibilidad, ya que
anteriormente los restantes centros quedaron satisfechos. Asignemos 400
unidades a la casilla C1. Además, coincide el hecho de que C1 posee el menor
costo de las casillas de su fila, aunque podría no haber sido así. De esta forma,
las soluciones iníciales pueden ser muchas, dependiendo de la estructura de
costos.

7
 En vez de empezar el método de forma ordenada, por filas, por ejemplo,
podríamos haber empezado eligiendo casillas de menor costo,
independientemente de la fila o columna donde se hallen. Sea la matriz:

Ya vemos que la matriz no tiene por qué ser cuadrada. En este caso tenemos tres
centros productos y cuatro almacenes. Se cumple que la suma de las ofertas es la
suma de las demandas, 1.000 unidades. La casilla de menor costo es la casilla
A3. Ahí no podemos asignar más de 250 unidades, que son las que demanda el
almacén 3. ¿Dónde asignaremos los 50 restantes de A? Podríamos pensar en la
casilla A2, pero como la casilla C2 es la de siguiente menor costo, convendrá más
dar el mayor número de unidades a esta última. Asignamos a C4 250 unidades.
La siguiente de menor costo es la B3, pero no puedo poner unidad alguna, ya que
el almacén 3 ya está satisfecho. El menor costo siguiente corresponde a
cualquiera de las casillas A2, B1, B2, B4 y C3.
Pero los únicos almacenes que demandan hasta ahora son 1 y 4, lo que excluye
las casillas A2, B2 y C3. De las casillas B1 y B4 convenientes, interesa más B1
para dejar libres después las casillas A4 y C4, que son de menor costo que las
casillas A1 y C1 (transferencias mutuamente preferibles). Resulta pues, la
solución de la figura anterior, cuyo costo total de transporte es: Ct = (250 x 3) +
(50 x 8) + (250 x 6) + (50 x 6) + (250 x 4) + (150 x 7) = = (750) + (400) + (1.500) +
(300) + (1.000) + (1.050) = 5.000 u.m.

Además, ésta es solución óptima, cosa que podremos demostrar con los métodos
que se describirán posteriormente. Puede comprobarse de continuo el hecho de
que la suma de todas las casillas de una misma fila y de misma columna deben
coincidir con el total de capacidad asociada a cada centro productor y de
demanda.

(PAZ, 2014) Conclusión

8
 Se identificaron los elementos necesarios para un servicio
óptimo de entrega y de satisfacción al cliente quien finalmente,
recibirá su producto en las condiciones ofrecidas, por lo tanto, el
operario debe utilizar su equipo adecuado para el trabajo.
El transporte debe cumplir con las necesidades y capacidades
mínimas para transportar el producto; las tarimas deben contener
de modo seguro el producto dentro del transporte, pues el uso
adecuado de las rutas, permitirá para minimizar el tiempo perdido para que el

Bibliografía
Jargons, B. ((2019)). Least Cost Method. Obtenido de businessjargons.com.

López, B. S. (11 de junio de 2019). Ingeneria industrial online. Obtenido de

https://www.ingenieriaindustrialonline.com/investigacion-de-operaciones/metodo-del-
costo-minimo/

Pacheco, J. ( 20 de Abril de 2019). Web y Empresas. Obtenido de

https://www.webyempresas.com/que-es-el-metodo-de-costo-minimo/

PAZ, R. C. (2014). Investigacion de operaciones en administracion. Universidad Nacional de Mar del

Plata.

Sánchez, A. S. ( julio de 2007). REDISEÑO DEL ÁREA DE DISTRIBUCIÓN DEL DEPARTAMENTO DE.
Guatemala: Universidad de San Carlos de Guatemala.

9
ASIGNACI
ON Y
TRASNSPO
RTE

LA TIENDAS DE ROPA Levi's SURTEN A PLAZAS COMERCIALES

10
 TIENDAS QUE SURTEN TIENDAS QUE RECIBEN
(CENTROS PRODUCTORES) (CENTROS DEMANDANTES)
LEVI`S PASEO ACOXPA LEVI`S FORUM BUENAVISTA
LEVI`S TEZONTLE LEVI`S PERISUR
LEVI`S COYOACAN LEVI`S PARQUE DELTA
El costo de transporte será de un 1 peso por kilómetro de distancia entre los
centros productores y los centros demandantes. Por tanto, es necesario conocer la
distancia, en kilómetros, que separan a los centros productores de los
demandantes.

TIENDAS QUE SURTEN TIENDAS QUE RECIBEN

(CENTROS (CENTROS DEMANDANTES)
PRODUCTORES)
LEVI`S FORUM BUENAVISTA (D1) 19.9Km = 20 Km
LEVI`S PASEO ACOXPA (OA) LEVI`S PERISUR (D2) 7.2 km = 2 km
LEVI`S PARQUE DELTA (D3) 14.8 km = 15 km
LEVI`S FORUM BUENAVISTA (D1) 15.7 km = 16 km
LEVI`S PARQUE TEZONTLE (OB) LEVI`S PERISUR (D2) 20.2 km = 20 km
LEVI`S PARQUE DELTA (D3) 10.2 km = 10 km
LEVI`S FORUM BUENAVISTA (D1) 12.5 km = 13km
LEVI`S COYOACAN(OC) LEVI`S PERISUR (D2) 6.8 km = 7 km
LEVI`S PARQUE DELTA (D3) 7.6 km = 8 km
Como el costo de transporte es 1 peso por kilómetro, los kilómetros son nuestro
precio de transporte y la tabla se vería de la siguiente manera.

D1 D2 D3 OFERTA
BUENAVISTA PERISUR DELTA
OA 20 2 15 1200
PASOACOXPA
OB 16 20 10 900
TEZONTLE
OC 13 7 8 1000
COYOACAN
DEMANDA 800 1600 700 3100

11
 Resolver esquina noroeste

D1 D2 D3 OFERTA
BUENAVISTA PERISUR DELTA
OA 800 20 2 15 400
PASOACOXPA
OB 16 20 10 900
TEZONTLE
OC 13 7 8 1000
COYOACAN
DEMANDA 0 1600 700 2300

D1 D2 D3 OFERTA
BUENAVISTA PERISUR DELTA
OA 800 20 400 2 15 0
PASOACOXPA
OB 16 20 10 900
TEZONTLE
OC 13 7 8 1000
COYOACAN
DEMANDA 0 1200 700 1900

D1 D2 D3 OFERTA
BUENAVISTA PERISUR DELTA
OA 800 20 400 2 15 0
PASOACOXPA
OB 16 900 20 10 0
TEZONTLE
OC 13 7 8 1000
COYOACAN
DEMANDA 0 300 700 1000

D1 D2 D3 OFERTA
BUENAVISTA PERISUR DELTA
OA 800 20 400 2 15 0
PASOACOXPA
OB 16 900 20 10 0
TEZONTLE
OC 13 300 7 8 700
COYOACAN
DEMANDA 0 0 700 700

12
 D1 D2 D3 OFERTA
BUENAVISTA PERISUR DELTA
OA 800 20 400 2 15 0
PASOACOXPA
OB 16 900 20 10 0
TEZONTLE
OC 13 300 7 700 8 0
COYOACAN
DEMANDA 0 0 0 0

Interpretación y cálculo de transporte

Interpretación Calculo de Costo de

costo transporte
Del centro productor OA al centro de 800 (20) 16,000
demanda D1se deben enviar 800 unidades 20
pesos c/u
Del centro productor OA al centro de demanda 400 (2) 800
D2 se deben enviar 400 unidades a 2 pesos c/u
Del centro productor OB al centro de demanda 900 (20) 18,000
D2 se deben enviar 900 unidades a 20 pesos c/u
Del centro productor OC al centro demandante 300 (7) 2,100
D2 se deben enviar 300 unidades en 7 pesos c/u
Del centro productor OC al centro demandante 700 (8) 5,600
D3 se deben enviar 700 unidades a 8 pesos c/u
42,500

Método de esquina noroeste Costo mínimo final:

42,500 pesos

13
 Resolver costo mínimo

D1 D2 D3 OFERTA
BUENAVISTA PERISUR DELTA
OA 20 1200 2 15 0
PASOACOXPA
OB 16 20 10 900
TEZONTLE
OC 13 7 8 1000
COYOACAN
DEMANDA 800 400 700 1900

D1 D2 D3 OFERTA
BUENAVISTA PERISUR DELTA
OA 20 1200 2 15 0
PASOACOXPA
OB 16 20 10 900
TEZONTLE
OC 13 400 7 8 600
COYOACAN
DEMANDA 800 0 700 1500

D1 D2 D3 OFERTA
BUENAVISTA PERISUR DELTA
OA 20 1200 2 15 0
PASOACOXPA
OB 16 20 10 900
TEZONTLE
OC 13 400 7 600 8 0
COYOACAN
DEMANDA 800 0 100 900

D1 D2 D3 OFERTA
BUENAVISTA PERISUR DELTA
OA 20 1200 2 15 0
PASOACOXPA
OB 16 20 100 10 800
TEZONTLE
OC 13 400 7 600 8 0
COYOACAN
DEMANDA 800 0 0 800

14
 D1 D2 D3 OFERTA
BUENAVISTA PERISUR DELTA
OA 20 1200 2 15 0
PASOACOXPA
OB 800 16 20 100 10 0
TEZONTLE
OC 13 400 7 600 8 0
COYOACAN
DEMANDA 0 0 0 0

Interpretación Calculo de Costo de

costo transporte
Del centro productor OA al centro de 1200 (2) 2,400
demanda D2se deben enviar 1200 unidades a 2
pesos c/u
Del centro productor OB al centro de demanda 800 (16) 12,800
D1 se deben enviar 800 unidades a 16 pesos c/u
Del centro productor OB al centro de demanda 100 (10) 1,000
D3 se deben enviar 100 unidades a 10 pesos c/u
Del centro productor OC al centro demandante 400 (7) 2,800
D2 se deben enviar 400 unidades en 7 pesos c/u
Del centro productor OC al centro demandante 600 (8) 4,800
D3 se deben enviar 600 unidades a 8 pesos c/u
23,800

COSTO MINIMO FINAL: 23,800 PESOS

METODO DE ESQUINA NOROESTE: 42,500 pesos

METODO DE COSTO MINIMO: 23,800 PESOS
EL MENOS COSTO DE TRANSPORTE SERIA CON EL METODO
DE COSTO MINIMO QUE NOS DA 23,800 PESOS

15
RUTA MAS
CORTA

16
17
18
19
OB

20
Oc

21
22