UNIVERSIDAD MARIANO GÁLVEZ DE GUATEMALA

LICENCIATURA EN CIENCIAS DE LA ADMINISTRACIÓN

MATEMÁTICA ADMINISTRATIVA-SEDE PORTALES-PLAN FIN DE SEMANA
DOCENTE: ING. RUBÉN BONILLA

Modelos de Transporte
Método: Costo Mínimo
Guatemala, abril 2022
INTRODUCCIÓN

• El problema de transporte está enfocado principalmente en determinar

la forma óptima de transportar bienes hacia un punto de destino, desde
un punto de origen, optimizando los recursos y encontrando el costo mas
bajo.

• Para alcanzar dicho propósito es necesario obtener modelos matemáticos

que permitan una buena toma de decisiones, los cuales pueden ser
resueltos mediante los siguientes métodos:
1. Método de la Esquina Noroeste,
2. Método del Costo Mínimo,
3. Método de Aproximación de Vogel.
PROPÓSITO DE LOS MÉTODOS DE TRANSPORTE

• El objetivo principal de los modelos de transporte es la minimización de

los costos totales al enviar un producto desde el punto o puntos de
origen, hasta el punto o puntos de destino.

Bajo las siguientes premisas:

• La función objetivo y las restricciones deben ser lineales.

• Las mercancías para distribuir deben ser uniformes.
• La suma de la capacidad de todos los orígenes deben ser iguales a la
capacidad de los destinos; es decir oferta igual a demanda.
Cuando no se cumple esta condición, entonces se crea un evento
FICTICIO.
PROPÓSITO DE LOS MÉTODOS DE TRANSPORTE

Identificación de las restricciones:

• El embarque total de cada punto de origen no debe exceder su

capacidad.
• El embarque total recibido por punto de demanda (destino) debe
satisfacer sus requerimientos.
2. Método del 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, obteniendo mejores resultados que otros métodos, como
el de la Esquina Noroeste, dado que se enfoca en las rutas que presentan
menores costos.

• El diagrama de flujo de este algoritmo es mucho más sencillo que el

anterior, pues se trata simplemente de asignar la mayor cantidad de
unidades posible (sujeta a las restricciones de oferta y/o demanda) a la
celda que presenta menos costo de toda la matriz, hasta finalizar el
método.
ALGORITMO DE RESOLUCIÓN, MÉTODO DEL
COSTO MÍNIMO

• Se inicia estructurando el problema en forma matricial, es decir, las filas

representarán las fuentes y las columnas los destinos. En seguida deben
incorporarse los valores de OFERTA (última columna) y DEMANDA (última
fila), según corresponda a los datos específicos de cada problema. Luego,
el algoritmo debe iniciar en la celda que refleja el menor costo.

Destino A Destino B Destino C Destino D Oferta

Fuente 1 X1
Fuente 2 X2
COSTOS ASOCIADOS AL TRANSPORTE
Fuente 3 X3
Fuente 4 X4
Demanda Y1 Y2 Y3 Y4
PASOS A SEGUIR, MÉTODO DEL COSTO
MÍNIMO
• PASO 1:
De la matriz formada 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 los valores 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 (cero), 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 igual a cero (0), según sea el caso.
PASOS A SEGUIR, MÉTODO DEL COSTO
MÍNIMO

• PASO 3:
En este paso existen dos posibilidades, la primera es que quede un solo
renglón o columna por asignar, si este fuere el caso, se asigna la cantidad
que corresponda y se ha llegado al final de esta parte del proceso, lo cual
significa que deben "detenerse“ las iteraciones.

La segunda es que quede más de un renglón o columna por asignar, si este

es el caso, deberá iniciarse nuevamente el "Paso 1“ (nueva iteración).
Solución de un ejemplo practico. Método del
Costo Mínimo
PROBLEMA 1.
Una empresa energética dispone de cuatro plantas de generación para
satisfacer la demanda diaria eléctrica en cuatro ciudades de la República de
Guatemala, siendo estas: Quetzaltenango, Santa Rosa, Escuintla y Cobán.
Las referidas plantas identificadas como 1, 2, 3 y 4 pueden satisfacer 80, 30,
60 y 45 millones de KW al día respectivamente. Las necesidades de cada
ciudad (en millones de Kw/día) son: Quetzaltenango = 70, Santa Rosa = 40,
Escuintla = 70 y Cobán = 35.
Los costos asociados al envío de suministro energético por cada millón de KW
entre cada planta y cada ciudad son los registrados en la siguiente tabla:
Solución de un ejemplo practico. Método del
Costo Mínimo
COSTOS ASOCIADOS AL ENVÍO DEL SUMINISTRO ENERGÉTICO
Quetzaltenango Santa Rosa Escuintla Cobán
Planta 1 5 2 7 3
Planta 2 3 6 6 1
Dato
Planta 3 6 1 2 4
Planta 4 4 3 6 6

Formule un modelo de programación lineal que permita satisfacer las

necesidades de todas las ciudades, al tiempo que minimice los costos
asociados al transporte.
 Solución de un ejemplo practico. Método del
Costo Mínimo (1er. Iteración)
PASO 1: Construir la matriz inicial, agregando los datos de OFERTA (en
columna) y DEMANDA (en fila), según origen y destino
Quetzaltenango Santa Rosa Escuintla Cobán Oferta
Planta 1 5 2 7 3 80
Planta 2 3 6 6 1 30
Planta 3 6 1 2 4 60
Planta 4 4 3 6 6 45
Demanda 70 40 70 35

PRIMER ITERACIÓN Σ Demanda = 215 = Σ Oferta

PASO 2: Se elige la celda con el costo más bajo. En éste caso se observa que
hay 2 celdas cuyo costo = 1 y corresponde a las ubicadas en las intersecciones
de la Planta 3 con Santa Rosa, así como la Planta 2 con Cobán.
 Solución de un ejemplo practico. Método del
Costo Mínimo (1er. Iteración)
Quetzaltenango Santa Rosa Escuintla Cobán Oferta
Planta 1 5 2 7 3 80
Planta 2 3 6 6 1 30
Planta 3 6 40 1 2 4 60 60 - 40 = 20
Planta 4 4 3 6 6 45
Demanda 70 40 70 35
40 - 40 = 0

Para romper el “empate” debe elegirse una de ambas celdas. Elegiremos la

celda ubicada en la intersección de la Planta 3 con Santa Rosa.
PASO 2:
A la celda seleccionada se le asigna la mayor cantidad de unidades posible
(oferta o demanda). En el presente caso prevalecen las 40 unidades de la
demanda.
Solución de un ejemplo practico. Método del
Costo Mínimo (1er. Iteración)

PASO 3: La cantidad asignada = 40 unidades debe restarse a la demanda de

Santa Rosa (40 – 40 = 0), así como a la oferta de la Planta 3 (60 – 40 = 20).
PASO 4: En un cuadro aparte (matriz de asignaciones) se anota el valor de la
cantidad asignada (OFERTA: Planta 3, DEMANDA: Santa Rosa, CANTIDAD
ASIGNADA: 40 unidades). VER DIAPOSITIVA # 24
PASO 5: Como ya fue satisfecha la demanda total de Santa Rosa, entonces se
procede a eliminar dicha columna. Aquí finaliza la 1er. iteración.
 Solución de un ejemplo practico. Método del
Costo Mínimo (2ª. Iteración)
Quetzaltenango Santa Rosa Escuintla Cobán Oferta
Planta 1 5 2 7 3 80
Planta 2 3 6 6 30 1 30 30 - 30 = 0
Planta 3 6 1 2 4 20
Planta 4 4 3 6 6 45
Demanda 70 40 70 35
35 - 30 = 5

En seguida, debe continuarse con la 2ª. Iteración, eligiendo la celda que refleja el
menor costo, y luego se deben seguir los pasos 2 al 5 antes indicados.
SEGUNDA ITERACIÓN
PASO 2: Se asigna el mayor número de unidades posible a la celda con el menor
costo, la cual corresponde a la ubicada en la intersección de la columna Cobán
con la fila Planta 2, tal y como se estableció en el paso anterior.
Solución de un ejemplo practico. Método del
Costo Mínimo (2ª. Iteración)
PASO 3: La cantidad asignada = 30 unidades debe restarse a la demanda de Cobán
(35 – 30 = 5), así como a la oferta de la Planta 2 (30 – 30 = 0).
PASO 4: En un cuadro aparte (matriz de asignaciones) se anota el valor de la
cantidad asignada (OFERTA: Planta 2, DEMANDA: Cobán, CANTIDAD ASIGNADA: 30
unidades). VER DIAPOSITIVA # 24
PASO 5: Como ya fue satisfecha la demanda total de la Planta 2, entonces se
procede a eliminar dicha fila. Aquí finaliza la 2a. iteración.
Quetzaltenango Santa Rosa Escuintla Cobán Oferta
Planta 1 5 2 7 3 80
Planta 2 3 6 6 1 30
Planta 3 6 1 2 4 20
Planta 4 4 3 6 6 45
Demanda 70 40 70 5
Solución de un ejemplo practico. Método del
Costo Mínimo (3ª. Iteración)
Quetzaltenango Santa Rosa Escuintla Cobán Oferta
Planta 1 5 2 7 3 80
Planta 2 3 6 6 1 30
Planta 3 6 1 20 2 4 20 20 - 20 = 0
Planta 4 4 3 6 6 45
Demanda 70 40 70 5
70 - 20 = 50

TERCER ITERACIÓN
PASO 2: Se elige la celda con el costo más bajo = 2, la cual corresponde a la
ubicada en la intersección de Escuintla con la Planta 3 y se asigna la mayor
cantidad de unidades = 20. Puede observarse que prevalece la oferta sobre
la demanda.
PASO 3: La cantidad asignada = 20 unidades debe restarse a la demanda de
Escuintla (70 – 20 = 50), así como a la oferta de la Planta 3 (20 – 20 = 0).
Solución de un ejemplo practico. Método del
Costo Mínimo (3ª. Iteración)
PASO 4: En un cuadro aparte (matriz de asignaciones) se anota el valor de
la cantidad asignada (OFERTA: Planta 3, DEMANDA: Escuintla, CANTIDAD
ASIGNADA: 20 unidades). VER DIAPOSITIVA # 24
PASO 5: Como ya fue satisfecha la demanda total de la Planta 3, entonces
se procede a eliminar dicha fila. Aquí finaliza la 3er. iteración.

Quetzaltenango Santa Rosa Escuintla Cobán Oferta

Planta 1 5 2 7 3 80
Planta 2 3 6 6 1 30
Planta 3 6 1 2 4 20
Planta 4 4 3 6 6 45
Demanda 70 40 50 5
Solución de un ejemplo practico. Método del
Costo Mínimo (4ª. Iteración)
Quetzaltenango Santa Rosa Escuintla Cobán Oferta
Planta 1 5 2 7 5 3 80 80 - 5 = 75
Planta 2 3 6 6 1 30
Planta 3 6 1 2 4 20
Planta 4 4 3 6 6 45
Demanda 70 40 50 5
5- 5=0

CUARTA ITERACIÓN
PASO 2: Nuevamente se elige la celda con el costo más bajo = 3, la cual
corresponde a la ubicada en la intersección de Cobán con la Planta 1 y se
asigna la mayor cantidad posible de unidades = 5. Puede observarse que
prevalece la demanda sobre la oferta.
PASO 3: La cantidad asignada = 5 unidades debe restarse a la demanda de
Cobán (5 – 5 = 0), así como a la oferta de la Planta 1 (80 – 5 = 75).
 Solución de un ejemplo practico. Método del
Costo Mínimo (4ª. Iteración)

No obstante que el procedimiento indica que debe asignarse el mayor número de

unidades posible, tomar nota que en este caso Cobán solo requiere de 5
unidades, versus una oferta de 80 unidades disponibles en la Planta 1. Por dicho
motivo es que se opta por asignar solo esas 5 unidades.
PASO 4: En un cuadro aparte (matriz de asignaciones) se anota el valor de la
cantidad asignada (OFERTA: Planta 1, DEMANDA: Cobán, CANTIDAD ASIGNADA: 5
unidades). VER DIAPOSITIVA # 24
PASO 5: Como ya fue asignada la cantidad total demandada por Cobán, entonces
se procede a eliminar dicha columna. Aquí finaliza la 4a. iteración.
Solución de un ejemplo practico. Método del
Costo Mínimo (5ª. Iteración)
Quetzaltenango Santa Rosa Escuintla Cobán Oferta
Planta 1 5 2 7 3 75
Planta 2 3 6 6 1 30
Planta 3 6 1 2 4 20
Planta 4 45 4 3 6 6 45 45 - 45 = 0
Demanda 70 40 50 0
70 - 45 = 25

QUINTA ITERACIÓN
PASO 2: Se asigna el mayor número de unidades posible = 45 en la celda que
refleja el menor costo, la cual se encuentra ubicada en la celda formada por la
intersección de la columna Quetzaltenango con la fila Planta 4. En este caso
prevalece la oferta = 45 sobre la demanda = 70 unidades.
Solución de un ejemplo practico. Método del
Costo Mínimo (5ª. Iteración)
PASO 3: La cantidad asignada = 45 unidades debe restarse a la oferta de la
Planta 4 (45 – 45 = 0), así como a la demanda de Quetzaltenango (70 – 45 = 25).
PASO 4: En un cuadro aparte (matriz de asignaciones) se anota el valor de la
cantidad asignada (OFERTA: Planta 4, DEMANDA: Quetzaltenango, CANTIDAD
ASIGNADA: 45 unidades). VER DIAPOSITIVA # 24
PASO 5: Como ya fue satisfecha la demanda total de la Planta 4, entonces se
procede a eliminar dicha fila. Aquí finaliza la 5a. iteración.
Quetzaltenango Santa Rosa Escuintla Cobán Oferta
Planta 1 5 2 7 3 75
Planta 2 3 6 6 1 30
Planta 3 6 1 2 4 20
Planta 4 4 3 6 6 45
Demanda 25 40 50 0
Solución de un ejemplo practico. Método del
Costo Mínimo (6ª. Iteración)
SEXTA ITERACIÓN
Se observa en la matriz que solamente resta asignar las 75 unidades ofertadas
por la Planta 1, mientras que por el lado de la demanda aún Quetzaltenango y
Escuintla están requiriendo 25 y 50 unidades, respectivamente. Entonces se
asignan 25 unidades en la celda formada por la intersección de la fila Planta 1
con la columna Quetzaltenango (costo más bajo), y las 50 unidades restantes se
asignan en la única celda que queda pendiente, la cual está formada por la
intersección de la columna Escuintla con la fila Planta 1.
Quetzaltenango Santa Rosa Escuintla Cobán Oferta
Planta 1 25 5 2 50 7 3 75 75-(50+25) = 0
Planta 2 3 6 6 1 30
Planta 3 6 1 2 4 20
Planta 4 4 3 6 6 45
Demanda 25 40 50 0
25 - 25 = 0 50 - 50 = 0
Solución de un ejemplo practico. Método del
Costo Mínimo (Balanceo Oferta/Demanda)
Quetzaltenango Santa Rosa Escuintla Cobán Oferta
Planta 1 5 2 7 3 0
Planta 2 3 6 6 1 0
Planta 3 6 1 2 4 0
Planta 4 4 3 6 6 0
Demanda 0 0 0 0

Como ya se “balancearon” todas las demandas con las ofertas, puesto que
ambas son igual a cero (0), ello significa que ya no es necesario continuar
haciendo mas iteraciones.
En seguida se procede a completar la matriz denominada Cuadro de
Asignaciones, el cual se fue desarrollando en forma simultánea a la operación
de cada iteración.
Solución de un ejemplo practico. Método del
Costo Mínimo (Cuadro de Asignaciones)
CUADRO DE ASIGNACIONES
Quetzaltenango Santa Rosa Escuintla Cobán Oferta
Planta 1 25 0 50 5 80
Planta 2 0 0 0 30 30
Planta 3 0 40 20 0 60
Planta 4 45 0 0 0 45
Demanda 70 40 70 35

La característica de este cuadro es que la suma de las asignaciones efectuadas

en cada una de las celdas cuyos valores son mayor que cero, prácticamente
tienen que “empatar” o ser iguales a los valores ofertados por cada Planta, en
el sentido de las filas, así como a los valores demandados por cada Ciudad, en
el sentido de las columnas. Al igual que el Método de la Esquina Noroeste, en las
celdas donde no se asignó ningún valor se coloca cero unidades.
Solución de un ejemplo practico. Método del
Costo Mínimo (Cuadro de Asignaciones)
Tomar nota que a cada valor anotado en el Cuadro de asignaciones le
corresponde una ubicación específica, según notación matricial.

CUADRO DE ASIGNACIONES
Quetzaltenango Santa Rosa Escuintla Cobán Oferta
Planta 1 25 X 1,1 0 X 1,2 50 X 1,3 5 X 1,4 80
Planta 2 0 X 2,1 0 X 2,2 0 X 2,3 30 X 2,4 30
Planta 3 0 X 3,1 40 X 3,2 20 X 3,3 0 X 3,4 60
Planta 4 45 X 4,1 0 X 4,2 0 X 4,3 0 X 4,4 45
Demanda 70 40 70 35

Estos valores servirán para calcular el costo total, sustituyéndolos en el

cuadro denominado: COSTOS ASOCIADOS A LA DISTRIBUCIÓN (1ª. columna =
Variable de decisión y 2ª. columna = Valor de la variable)
Solución de un ejemplo practico. Método de
Costo Mínimo. Cuadro de costos x U.
Y a cada uno de los valores indicados en el cuadro de Costos asociados al envío
de suministro energético, también le corresponde una ubicación específica,
según notación matricial.
COSTOS ASOCIADOS AL ENVÍO DEL SUMINISTRO ENERGÉTICO
Quetzaltenango Santa Rosa Escuintla Cobán
Planta 1 X 1,1 5 X 1,2 2 X 1,3 7 X 1,4 3
Planta 2 X 2,1 3 X 2,2 6 X 2,3 6 X 2,4 1
Dato
Planta 3 X 3,1 6 X 3,2 1 X 3,3 2 X 3,4 4
Planta 4 X 4,1 4 X 4,2 3 X 4,3 6 X 4,4 6

Estos valores servirán para calcular el costo total, sustituyéndolos en el

cuadro denominado: COSTOS ASOCIADOS A LA DISTRIBUCIÓN (3ª. Columna
= Costo por unidad).
 Solución de un ejemplo practico. Método de Costo
Mínimo. Cuadro: Costos asociados a la distribución.
COSTOS ASOCIADOS A LA DISTRIBUCIÓN
Variable de Valor de Costo x Contribución
Y para finalizar el problema, se Decisión la Variable Unidad Total
X1,1 70 5 350
procede a integrar el cuadro X1,2 10 2 20
denominado: Costos asociados a X1,3 0 7 0
X1,4 0 3 0
la distribución, cuya estructura X2,1 0 3 0
X2,2 30 6 180
consta de 4 columnas: X2,3 0 6 0
1ª. 2ª. 3ª. 4ª.
1ª. Col. = Variable de decisión. X2,4
Col.
0
Col.
1
Col.
0
Col.
X3,1 0 6 0
2ª. Col. = Valor de la variable X3,2 0 1 0
3ª. Col. = Costo x Unidad X3,3 60 2 120
X3,4 0 4 0
4ª. Col. = Contribución total. X4,1 0 4 0
X4,2 0 3 0
X4,3 10 6 60
X4,4 35 6 210
TOTAL 940
Solución de un ejemplo practico. Método del
Costo Mínimo (Costos asociados a la distribución)
COSTOS ASOCIADOS A LA DISTRIBUCIÓN
• Variable de decisión = X1,1, Variable de Valor de Costo x Contribución
Decisión la Variable Unidad Total ∑
X1,2, ...Xm,n X1,1 25 5 125 X 1,1 = 25 x 5 = 125
• Valor de la Variable = valores X1,2 0 2 0 X 1,2 = 0x2=0
X1,3 50 7 350 X 1,3 = 50 x 7 = 350
asignados en cada iteración. X1,4 5 3 15 X 1,4 = 5 x 3 = 15

• Costo x Unidad = costos X2,1 0 3 0 X 2,1 = 0x3=0

X2,2 0 6 0 X 2,2 = 0x6=0
asociados al transporte X2,3 0 6 0 X 2,3 = 0x6=0
X 30 x 1 = 30
(dato). X2,4 30 1 30 2,4 =

X3,1 0 6 0 X 3,1 = 0x6=0

• Contribución total = producto X3,2 40 1 40 X 3,2 = 40 x 1 = 40
X 3,3 = 20 x 2 = 40
de las 2 columnas anteriores. X3,3
X3,4
20
0
2
4
40
0 X 3,4 = 0 x 4 = 0
• TOTAL = Suma, en forma X4,1 45 4 180 X 4,1 = 45 x 4 = 180
X4,2 0 3 0 X 0x3=0
vertical, de todas las X4,3 0 6 0
4,2 =

X 4,3 = 0 x 6 = 0
contribuciones parciales. X4,4 0 6 0 X 4,4 = 0 x 6 = 0
TOTAL 780
Solución de un ejemplo practico. Método del
Costo Mínimo
OTRA FORMA DE DAR LA RESPUESTA EN FORMA RESUMIDA
• Se integra un cuadro unificando los valores de las
asignaciones, con sus respectivos costos.

CUADRO CONSOLIDADO:
ASIGNACIONES Y COSTOS ASOCIADOS
COSTOS ASOCIADOS AL ENVÍOALDEL
ENVÍO DEL SUMINISTRO
SUMINISTRO ENERGÉTICO
ENERGÉTICO
Quetzaltenango Santa Rosa Escuintla Cobán
Planta 1 25 5 0 2 50 7 5 3
Planta 2 0 3 0 6 0 6 30 1
Planta 3 0 6 40 1 20 2 0 4
Planta 4 45 4 0 3 0 6 0 6
Solución de un ejemplo practico. Método del
Costo Mínimo

• En seguida, se multiplican solo aquellas celdas cuyas asignaciones tienen

un valor diferente de cero, por sus respectivos costos. Y finalmente se
suman todos los valores parciales obtenidos.

Contribución total = Σ(Valor de la Variable * Costo x Unidad)

= (25*5) + (50*7) + (5*3) + (30*1) + (40*1) + (20*2) + (45*4)
= 125 + 350 + 15 + 30 + 40 + 40 + 180
TOTAL = 780
Solución de un ejemplo practico. Método del
Costo Mínimo.

RESPUESTA: para satisfacer las

necesidades de todas las ciudades al
costo de transporte mas bajo, deberá
invertirse un monto total = 780.
Solución de un ejemplo practico. Método
del Costo Mínimo.

ANÁLISIS: En este caso el Método del Costo Mínimo = 780 presenta un costo
total inferior al obtenido mediante el Método de la Esquina Noroeste = 940.
Además, es simple de desarrollar y tiene un mejor rendimiento en cuanto a
resultados.

MÉTODO COSTO TOTAL

Esquina Noroeste 940
Costo Mínimo 780
AVISOS IMPORTANTES
AVISOS IMPORTANTES