Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TEMA :
Modelos de transporte usando el método de costo
mínimo.
ASIGNATURA :
Análisis de Sistemas Mineros.
DOCENTE :
Ing. Grimaldo Saavedra Frías.
ALUMNO :
Saavedra Zegarra, Carlos Ignacio.
FECHA :
31 de agosto del 2017
Problema N°1
Una empresa energética dispone de cuatro plantas de generación para satisfacer la
demanda diaria eléctrica en cuatro minas, Mina A, Mina B, Mina C y Mina D. Las plantas
1,2,3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW al día respectivamente. Las
necesidades de Mina A, Mina B, Mina C y Mina D son de 70, 40, 70 y 35 millones de
KW al día respectivamente.
Los costos asociados (en miles soles) al envío de suministro energético por cada millón
de KW entre cada planta y cada mina son los registrados en la siguiente tabla:
Mina A Mina B Mina C Mina D
Planta 1 5 2 7 3
Planta 2 3 6 6 1
Planta 3 6 1 2 4
Planta 4 4 3 6 6
Planteamos la tabla de costos con las cantidades ofertadas y demandadas
respectivamente:
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
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
En este caso se presenta un empate, este se rompe de forma arbitraria, así que se le asigna
a cualquiera la mayor cantidad posible. Se procede a ajustar la oferta y demanda de la fila
y columna afectada, restándole la cantidad asignada a la celda.
Planta 1 5 2 7 3 80
Planta 2 3 6 6 1 30
Planta 4 4 3 6 6 45
Demanda 70 40 70 35
Planta 1 5 2 7 3 80
Planta 2 3 6 6 1 30
Planta 3 6 (40) 1 2 4 20
Planta 4 4 3 6 6 45
Demanda 70 40 70 35
Planta 1 5 2 7 3 80
Planta 2 3 6 6 (30) 1 30
Planta 3 6 (40) 1 2 4 20
Planta 4 4 3 6 6 45
Demanda 70 40 70 35 (5)
Planta 1 5 2 7 3 80
Planta 2 3 6 6 (30) 1 30
Planta 4 4 3 6 6 45
Demanda 70 40 70 (50) 5
Planta 2 3 6 6 (30) 1 30
Planta 4 4 3 6 6 45
Demanda 70 40 70 (50) 5
Planta 2 3 6 6 (30) 1 30
Planta 4 (45) 4 3 6 6 45
Planta 2 3 6 6 (30) 1 30
Planta 4 (45) 4 3 6 6 45
Con esta asignación logramos satisfacer las necesidades de suministro energético de todas
las minas, por ende, hemos terminado el método.
Este sería nuestro cuadro de asignaciones:
Planta 1 25 50 5 80
Planta 2 30 30
Planta 3 40 20 60
Planta 4 45 45
Demanda 70 40 70 35
Planta 1 25 40 10 5 80
Planta 2 30 30
Planta 3 60 60
Planta 4 45 45
Demanda 70 40 70 35
Realizamos, otra vez, un análisis de costos reducidos para comprobar que sea óptima.
=3−5+3−1 = 0
=6−2+3−1 = 6
=6−1+3−7 = 1
=6−4+3−5 = 0
=1−2+7−2 = 4
=4−2+7−3 = 6
=3−2+5−4 = 2
=6−4+5−7 = 0
=6−4+5−3 = 4
Optimizado, se procede a darle valor a cada una de las asignaciones, teniendo en cuenta la
tabla de costos al inicio del ejercicio:
X11 25 5 125
X12 40 2 80
X13 10 7 70
X14 5 3 15
X24 30 1 30
X33 60 2 120
X41 45 4 180
TOTAL 620
Recomendaciones
La empresa energética realizará el suministro energético desde las cuatro plantas de
generación hasta las minas a un costo mínimo total de 620 mil soles.
Para satisfacer la demanda diaria eléctrica de las minas, la empresa energética deberá
realizar el suministro energético desde las cuatro plantas de generación de la siguiente
manera:
UM 2 12 7 9 20
UM 3 4 14 16 18
Planteamos la tabla de costos con las cantidades ofertadas y demandadas
respectivamente:
UM 1 10 2 20 11 15
UM 2 12 7 9 20 25
UM 3 4 14 16 18 10
Demanda 5 15 15 15
UM 1 10 (15) 2 20 11 15
UM 2 12 7 9 20 25
UM 3 4 14 16 18 10
Demanda 5 15 15 15
Realizamos la siguiente asignación, teniendo en cuenta tomar el menor costo de la tabla
restante. Se procede a ajustar la oferta y demanda de la fila y columna afectada, restándole
la cantidad asignada a la celda. Con esta nueva asignación, logramos agotar la capacidad
de demanda de la planta 1, por lo tanto, procedemos a tachar la columna correspondiente.
UM 1 10 (15) 2 20 11 15
UM 2 12 7 9 20 25
UM 3 (5) 4 14 16 18 10 (5)
Demanda 5 15 15 15
UM 1 10 (15) 2 20 11 15
UM 2 12 7 (15) 9 20 25 (10)
UM 3 (5) 4 14 16 18 10 (5)
Demanda 5 15 15 15
Como podemos observar, solo nos queda una columna, es decir que solamente tenemos
disponible la Planta 4, la cual su demanda es de 15, entonces procedemos a distribuirla
los suministros de la UM 2 y UM 3 en la planta 4 para completar la demanda.
UM 1 10 (15) 2 20 11 15
UM 2 12 7 (15) 9 (10) 20 25 (10)
UM 3 (5) 4 14 16 (5) 18 10 (5)
Demanda 5 15 15 15
Este sería nuestro cuadro de asignaciones:
Planta 1 Planta 2 Planta 3 Planta 4 Oferta
UM 1 15 15
UM 2 15 10 25
UM 3 5 5 10
Demanda 5 15 15 15
Optimizado, se procede a darle valor a cada una de las asignaciones, teniendo en cuenta la
tabla de costos al inicio del ejercicio:
Variable de Actividad de la Costo (soles/ Contribución
decisión Variable (Tm) tonelada) Total (soles)
X12 15 2 30
X23 15 9 135
X24 10 20 200
X31 5 4 20
X34 5 18 90
TOTAL 475
Recomendaciones
La empresa minera realizará el suministro de mineral desde las tres unidades mineras
hasta las plantas de procesamiento a un costo mínimo total de 475 de soles.
Para satisfacer la demanda las plantas, la empresa minera deberá realizar el suministro de
mineral desde las 3 unidades mineras de la siguiente manera:
Problema N° 3
Tres refinerías con capacidades diarias de 6, 5 y 8 millones de galones, respectivamente,
abastecen a su vez a tres áreas de distribución con demandas diarias de 4, 8 y 7 millones
de galones, respectivamente. La gasolina se transporta a las tres áreas de distribución a
través de una red de oleoductos. El costo de transporte es de 10 centavos por 1000 galones
por milla de oleoducto. La tabla presenta la distancia en millas entre las refinerías y las
áreas de distribución. La refinería 1 no está conectada al área de distribución 3.
D. 1 D. 2 D. 3
Calculamos los costos unitarios en miles de dólares por millones de galones ya que los
datos de suministros y demandas están en millones de galones:
10 ⊄ $ $
= × × 10 ×
1000 100000 ⊄ $
= $
10
D. 1 D. 2 D. 3
Refinería 1 12 18 -
Refinería 2 30 10 8
Refinería 3 20 25 12
D. 1 D. 2 D. 3 Oferta
Refinería 1 12 18 - 6
Refinería 2 30 10 8 5
Refinería 3 20 25 12 8
Demanda 4 8 7
Primero elegimos la celda menos costosa y le asignamos la mayor cantidad de unidades
posible, cantidad que se ve restringida ya sea por las restricciones de oferta o de demanda.
Se procede a ajustar la oferta y demanda de la fila y columna afectada, restándole la
cantidad asignada a la celda. En este caso, se agota los suministros de la refinería 2. Por
tanto, se tachan dicha fila.
D. 1 D. 2 D. 3 Oferta
Refinería 1 12 18 - 6
Refinería 2 30 (5) 10 8 5
Refinería 3 20 25 12 8
Demanda 4 8 (3) 7
D. 1 D. 2 D. 3 Oferta
Refinería 1 12 18 - 6
Refinería 2 30 (5) 10 8 5
Refinería 3 20 25 (7) 12 8 (1)
Demanda 4 8 (3) 7
D. 1 D. 2 D. 3 Oferta
Demanda 4 8 (3) 7
Como podemos observar, solo nos queda una columna, es decir que solamente tenemos
la demanda 2, la cual su demanda es de 3 (lo que queda por asignar), entonces procedemos
a distribuir los suministros de la refinería 1 y 2 en la distribución 2 para completar la
demanda.
El cuadro de asignaciones sería:
D. 1 D. 2 D. 3 Oferta
Refinería 1 4 2 - 6
Refinería 2 5 5
Refinería 3 1 7 8
Demanda 4 8 7
Optimizado, se procede a darle valor a cada una de las asignaciones, teniendo en cuenta la
tabla de costos al inicio del ejercicio:
X11 4 12 48
X12 2 18 36
X22 5 10 50
X32 1 25 25
X33 7 12 84
TOTAL 243
Recomendaciones
La empresa realizará el suministro gasolina desde las tres refinerías hasta las áreas de
distribución a un costo mínimo total de 243 mil dólares.
Para satisfacer la demanda las áreas de distribución, la empresa deberá realizar el
suministro de gasolina desde las 3 refinerías de la siguiente manera:
Problema N° 4
Una empresa de explosivos tiene tres plantas en diferentes zonas geográficas del país,
productoras de un solo artículo que se vende en cuatro diferentes centros de distribución
también instalados en diferentes zonas geográficas. La máxima posibilidad de producción
de las plantas y los requerimientos de cada centro de distribución están dados en la tabla.
Además, nos proporciona los costos unitarios de transporte (soles por tonelada) de cada
centro de producción a cada centro de distribución. El objetivo es encontrar el costo total
mínimo de transporte, satisfaciendo las demandas y considerando las limitaciones de
oferta (en toneladas de explosivos).
Planta 2 5 17 29 22 30
Planta 3 15 25 5 10 20
Demanda 20 20 15 25
Planta 1 10 20 6 5 30
Planta 2 (20) 5 17 29 22 30 (10)
Planta 3 15 25 (15) 5 10 20 (5)
Demanda 20 20 15 25
Demanda 20 20 15 25
Como podemos observar, solo nos queda una columna, es decir que solamente tenemos
que distribuir los suministros sobrantes en la demanda del centro 2 para completar su
demanda.
Demanda 20 20 15 25
Este sería nuestro cuadro de asignaciones:
Planta 1 5 25 30
Planta 2 20 10 30
Planta 3 5 15 20
Demanda 20 20 15 25
= 10 − 20 + 17 − 5 = 2
= 6 − 5 + 10 − 5 = 6
= 29 − 17 + 25 − 5 = 32
= 22 − 5 + 20 − 17 = 20
= 15 − 5 + 17 − 25 = 2
= 10 − 5 + 20 − 25 = 0
Optimizado, se procede a darle valor a cada una de las asignaciones, teniendo en cuenta la
tabla de costos al inicio del ejercicio:
X12 5 20 100
X14 25 5 125
X21 20 5 100
X22 10 17 170
X32 5 25 125
X33 15 5 75
TOTAL 695
Recomendaciones
La empresa realizará el suministro de explosivos desde las tres plantas hasta los centros
de distribución a un costo mínimo total de 695 de soles.
Para satisfacer la demanda de los centros de distribución, la empresa deberá realizar el
suministro de explosivos desde las 3 plantas de la siguiente manera:
Desde la planta 1 debe enviar 5 toneladas de explosivo hasta el centro de
distribución 2 a un costo unitario de 20 soles. Con un costo de distribución total
de 100 soles.
Desde la planta 1 debe enviar 25 toneladas de explosivo hasta el centro de
distribución 4 a un costo unitario de 5 soles. Con un costo de distribución total de
125 soles.
Desde la planta 2 debe enviar 20 toneladas de explosivo hasta el centro de
distribución 1 a un costo unitario de 5 soles. Con un costo de distribución total de
100 soles.
Desde la planta 2 debe enviar 10 toneladas de explosivo hasta el centro de
distribución 2 a un costo unitario de 17 soles. Con un costo de distribución total
de 170 soles.
Desde la planta 3 debe enviar 5 toneladas de explosivo hasta el centro de
distribución 2 a un costo unitario de 25 soles. Con un costo de distribución total
de 125 soles.
Desde la planta 3 debe enviar 15 toneladas de explosivo hasta el centro de
distribución 3 a un costo unitario de 5 soles. Con un costo de distribución total de
75 soles.
Problema N° 5
Boralis fabrica mochilas para ciclistas. La demanda de su producto durante el periodo
pico de marzo a junio de cada año es de 100, 200, 180 y 300 unidades, respectivamente.
La compañía utiliza mano de obra de tiempo parcial para acomodarse a las fluctuaciones
de la demanda. Se estima que Boralis puede producir 50, 180, 280 y 270 unidades de
marzo a junio. La demanda del mes en curso se puede satisfacer de tres maneras.
Boralis desea determinar el programa de producción óptimo durante los cuatro meses.
La siguiente tabla resume los paralelismos entre los elementos del problema de
producción e inventario y el modelo de transporte:
Transporte Producción-inventario
1. Origen i 1. Periodo de producción i
2. Destino j 2. Periodo de demanda j
3. Cantidad de abasto en el origen i 3. Capacidad de producción en el periodo i
4. Demanda en el destino j 4. Demanda en el periodo j
5. Costo de transporte por unidad del 5. Costo unitario (producción +retención
origen i al destino j +penalización) en el periodo i para el
periodo j.
El modelo de transporte resultante se da en la siguiente tabla:
Junio 46 44 42 40 270
Demanda 100 (50) 200 180 300
Como podemos observar, solo nos queda una fila, es decir que solamente tenemos
disponible la producción del mes de mayo, la cual será distribuida para satisfacer las
demandas faltantes.
Marzo 50 50
Abril 180 180
Mayo 50 20 180 30 280
Optimizado, se procede a darle valor a cada una de las asignaciones, teniendo en cuenta la
tabla de costos al inicio del ejercicio:
Actividad de la
Variable de Costo Contribución Total
Variable
decisión (dólar/unidad) (dólares)
(unidades)
X11 50 40 2000
X31 50 44 2200
X32 20 42 840
TOTAL 31455
Recomendaciones
La empresa Boralis realizará una producción de mochilas para satisfacer las demandas en
los meses de marzo, abril, mayo y junio a un costo mínimo total de 31455 dólares.
Para satisfacer la demanda en estos meses, la empresa Boralis deberá realizar la
producción mensual de la siguiente manera: