INVESTIGACIÓN OPERACIONAL I EJE 3

ACTIVIDAD EVALUATIVA EJE 3

Subida de:
Actividad Evaluativa Eje
Eje 3

Presentado por:
NEIDY LEANDRA CARO HERNÁNDEZ
NELSON JAIR RÍOS
PAULA ANDREA RIVADENEIRA ARIZA

DOCENTE:
ELSY CHAPARRO HERNANDEZ

Fundación Universitaria del Areandina

Facultad de Ingeniería
Bogotá - Colombia
13 noviembre del 2023
 INVESTIGACIÓN OPERACIONAL I EJE 3

Tabla de contenido

INTRODUCCIÓN.................................................................................................................... 3

OBJETIVO ............................................................................................................................... 4

PROBLEMA NUMERO 1 ...................................................................................................... 5

PROBLEMA NUMERO 2 .................................................................................................... 13

CONCLUSION ....................................................................................................................... 18

REFERENCIAS ..................................................................................................................... 19
 INVESTIGACIÓN OPERACIONAL I EJE 3

INTRODUCCIÓN

Se plantean dos problemas de transporte y asignación en el que se busca determinar la

distribución óptima de productos desde múltiples fuentes (plantas) a múltiples destinos
(distribuidores) minimizando los costos totales de transporte, respetando las capacidades de
producción y la demanda de los distribuidores.

Para resolverlo, existen diferentes métodos, como el de la Esquina Noroeste, Costo Mínimo,
Vogel, Modi y el uso de herramientas como Solver en Excel.
 INVESTIGACIÓN OPERACIONAL I EJE 3

OBJETIVO

Encontrar las soluciones para los problemas por medio de los diferentes métodos de aplicación,
Esquina de Noroeste, Costo Mínimo, Vogel, Modi y Solver Excel para la distribución optima de
productos en las plantas según sea el ejercicio a que corresponda.
 INVESTIGACIÓN OPERACIONAL I EJE 3

PROBLEMA NUMERO 1
Una compañía cementera produce su artículo en sus plantas de Cali y Duitama en donde tiene
una capacidad de producción de 15.000 y 20.000 bultos de cemento por mes respectivamente El
artículo es comercializado a través de 3 distribuidores ubicados en Bogotá, Medellín y Cúcuta,
para los cuales se ha establecido una demanda mensual de 14.000 ,14.000 y 12.000 bultos de
cemento respectivamente. Determine qué cantidad de cemento se debe enviar de cada planta a
cada distribuidor si se sabe que el costo de transporte por un bulto de cemento de la planta de Cali
a Bogotá es de $200, a Medellín es $250 y a Cúcuta es $280; mientras que el costo de transportar
un bulto de cemento desde Duitama a Bogotá es $75, a Medellín es $160 y a Cúcuta es $205.
Resuelva por el método de Esquina Noroeste, Costo Mínimo, Vogel, Modi y Solver de Excel.

SOLUCION

METODO ESQUINA NOROESTE

Comenzamos asignando las cantidades según la esquina noroeste de la tabla.

Se organiza la información:

BOGOTA MEDELLIN CUCUTA OFERTA

CALI
DUITAMA
DEMANDA 14,000 14,000 12,000

Llenamos las celdas comenzando por la esquina noroeste (Cali a Bogotá).

Iniciamos con la esquina noroeste de la tabla, que es Cali a Bogotá con un costo de $200.

BOGOTA MEDELLIN CUCUTA OFERTA

CALI 14,000
DUITAMA
DEMANDA 14,000 14,000 12,000
 INVESTIGACIÓN OPERACIONAL I EJE 3

La demanda de Bogotá queda cubierta, y ahora restamos la oferta de Cali.

Oferta de Cali - 14,000 bultos (ya asignados) = 1,000 bultos.

Ahora, continuamos con el siguiente nodo, que sería Cali a Medellín con un costo de $250.

BOGOTA MEDELLIN CUCUTA OFERTA

CALI 14,000 1,000
DUITAMA
DEMANDA 14,000 14,000 12,000

La demanda de Medellín queda cubierta. Restamos la oferta de Cali.

Oferta de Cali - 1,000 bultos (ya asignados) = 0 bultos.

Procedemos con la siguiente celda, que es Duitama a Bogotá con un costo de $75.

BOGOTA MEDELLIN CUCUTA OFERTA

CALI 14,000 1,000
DUITAMA
DEMANDA 14,000 14,000 12,000

La demanda de Bogotá queda cubierta. Restamos la oferta de Duitama.

Oferta de Duitama - 14,000 bultos (ya asignados) = 6,000 bultos.

Continuamos con la siguiente celda, Duitama a Medellín con un costo de $160.

BOGOTA MEDELLIN CUCUTA OFERTA

CALI 14,000 1,000
DUITAMA 6,000 8,000
DEMANDA 14,000 14,000 12,000
 INVESTIGACIÓN OPERACIONAL I EJE 3

La demanda de Medellín queda cubierta. Restamos la oferta de Duitama.

Oferta de Duitama - 8,000 bultos (ya asignados) = 0 bultos.

Ahora, completamos la última celda restante, que es Duitama a Cúcuta con un costo de $205.

BOGOTA MEDELLIN CUCUTA OFERTA

CALI 14,000 1,000
DUITAMA 6,000 8,000 12,000
DEMANDA 14,000 14,000 12,000

La demanda de Cúcuta queda cubierta. Restamos la oferta de Duitama.

Oferta de Duitama - 12,000 bultos (ya asignados) = 0 bultos.

La tabla final muestra la cantidad que se debe enviar de cada planta a cada distribuidor.

BOGOTA MEDELLIN CUCUTA OFERTA

CALI 14,000 1,000 15,000
DUITAMA 6,000 8,000 12,000 20,000
DEMANDA 14,000 14,000 12,000

Entonces, se debe enviar 14,000 bultos de Cali a Bogotá, 1,000 bultos de Cali a Medellín, 6,000
bultos de Duitama a Bogotá, 8,000 bultos de Duitama a Medellín y 12,000 bultos de Duitama a
Cúcuta para satisfacer la demanda de cada distribuidor.

COSTO MINIMO

Empezamos definiendo variables:

𝑥𝑖𝑗 :Cantidad de bultos de cemento a enviar de la planta i (cali: i= 1, Duitama: i= 2) al distribuidor

j (Bogota: j = 1, Medellin: j= 2, Cucuta: j=3)

Planteamos la función objetivo para minimizar los costos:

 INVESTIGACIÓN OPERACIONAL I EJE 3

Minimizar:

200𝑥11 + 250𝑥12 + 280𝑥13 + 75𝑥21 + 160𝑥22 + 205𝑥23

Sujeto a las siguientes restricciones:

Capacidad de producción de la planta de Cali:

𝑥11 + 𝑥12 + 𝑥13 ≤ 15000

Capacidad de producción de la planta de Duitama:

𝑥21 + 𝑥22 + 𝑥23 ≤ 20000

Demanda del distribuidor de Bogotá:

𝑥11 + 𝑥21 = 14000

Demanda del distribuidor de Medellín:

𝑥12 + 𝑥22 = 14000

Demanda del distribuidor de Cúcuta:

𝑥13 + 𝑥23 = 12000

METODO VOGE

Se procede a organizar los datos en la tabla:

Origen/Destino Bogotá Medellín Cúcuta Oferta

Cali $200 $250 $280 15,000
Duitama $75 $160 $205 20,000
Demanda 14,000 14,000 12,000
 INVESTIGACIÓN OPERACIONAL I EJE 3

1. Determinar los costos reducidos.

Para cada celda de la tabla, calcula el costo reducido restando el costo de la celda menos el costo
más bajo de su fila y columna correspondiente.

Origen/destino Bogotá Medellín Cúcuta

Cali $0 $50 $80
Duitama $0 $85 $130

2. Encontrar la celda con el mayor costo reducido. En este caso, es $130 en la celda (Duitama,
Cúcuta).
3. Asignar la mayor cantidad posible según la oferta y demanda sin violar las restricciones.
En este caso, Duitama tiene una oferta de 20,000 y Cúcuta una demanda de 12,000.
Asignaremos 12,000 unidades de Duitama a Cúcuta

Origen/Destino Bogotá Medellín Cúcuta

Cali $0 $50 $80
Duitama $0 $85 $130
Demanda 14,000 14,000 0

Actualizamos la demanda restante de Cúcuta a 0 y reducimos la oferta de Duitama a 8,000.

4. Volver al paso 1 y repetir hasta que todas las demandas se satisfagan.

Calculamos los nuevos costos reducidos.

Origen/destino Bogotá Medellín Cúcuta

Cali $0 $50 $0
Duitama $0 $85 $55

La celda con el mayor costo reducido es $85 en la celda (Duitama, Medellín).

Asignaremos 14,000 unidades de Duitama a Medellín

 INVESTIGACIÓN OPERACIONAL I EJE 3

Origen/Destino Bogotá Medellín Cúcuta

Cali $0 $50 $80
Duitama $0 $0 $130
Demanda 14,000 0 0

Se satisface toda la demanda de Medellín y Cúcuta. La oferta restante de Cali es 15,000 y la

demanda restante de Bogotá es 14,000. Asignaremos 14,000 unidades de Cali a Bogotá.

Origen/Destino Bogotá Medellín Cúcuta

Cali $0 $0 $0
Duitama $0 $0 $55
Demanda 0 0 0

Esto satisface toda la demanda y oferta, por lo que la distribución óptima es:

 De Cali a Bogotá: 14,000 unidades.

 De Cali a Medellín: 0 unidades.
 De Cali a Cúcuta: 0 unidades.
 De Duitama a Bogotá: 0 unidades.
 De Duitama a Medellín: 14,000 unidades.
 De Duitama a Cúcuta: 12,000 unidades.

METODO MODI

El cálculo de los costos y la obtención de las rutas más económicas para el transporte de los
productos.

Se creara una tabla con los costos de transporte por unidad de la planta a los distribuidores

Planta/Distribuidor Bogotá Medellín Cúcuta

Cali $200 $250 $280
Duitama $75 $160 $205
 INVESTIGACIÓN OPERACIONAL I EJE 3

Luego, determinamos la oferta y la demanda:

 Oferta de Cali = 15,000 bultos

 Oferta de Duitama = 20,000 bultos
 Demanda de Bogotá = 14,000 bultos
 Demanda de Medellín = 14,000 bultos
 Demanda de Cúcuta = 12,000 bultos

CALCULAR LAS DIFERENCIAS

Aquí calculamos las diferencias entre los costos de transporte y las demandas/ofertas:

Plata/Distribuidor Bogotá Medellín Cúcuta Oferta

Cali $200 $250 $280 15,000
Duitama $75 $160 $205 20,000
Demanda 14,000 14,000 12,000

CALCULAR LA DIFERENCIA MAS PEQUEÑA

Se calcula las diferencias más pequeñas al restar el costo de transporte del valor más pequeño en
cada fila:

Plata/Distribuidor Bogotá Medellín Cúcuta Oferta Pen.Menor

Cali $200 $250 $280 15,000 $200-$200=$0
Duitama $75 $160 $205 20,000 $75-$75=$0
Demanda 14,000 14,000 12,000
 INVESTIGACIÓN OPERACIONAL I EJE 3

ASIGNACION DE TRANSPORTE

La casilla con la penalización menor es $0. Esto indica que se debe asignar la cantidad máxima
posible desde la planta respectiva a ese distribuidor. Procedemos a realizar las asignaciones:

 Cali a Bogotá: 14,000 bultos

 Duitama a Medellín: 14,000 bultos
 Duitama a Cúcuta: 12,000 bultos
 Cali a Medellín: 1,000 bultos (15,000 - 14,000)
 Cali a Cúcuta: 3,000 bultos (15,000 - 12,000)
 Duitama a Bogotá: 1,000 bultos (20,000 - 14,000)

VERIFICACION

Verificamos si se ha cumplido con todas las demandas y ofertas. Todas las demandas se han
cumplido y las ofertas no han sido excedidas.

RESULTADO

La cantidad de cemento que se debe enviar de cada planta a cada distribuidor, según el método
Modi, es:

 Cali a Bogotá: 14,000 bultos

 Cali a Medellín: 1,000 bultos
 Cali a Cúcuta: 3,000 bultos
 Duitama a Bogotá: 1,000 bultos
 Duitama a Medellín: 14,000 bultos
 Duitama a Cúcuta: 12,000 bultos
 INVESTIGACIÓN OPERACIONAL I EJE 3

METODO SOLVER EXCEL

PROBLEMA NUMERO 2

Una compañía con instalaciones en S1, S2 y S3, suministra a los distribuidores D1, D2 y D3.
Las capacidades mensuales son: 20, 30 y 40 unidades respectivamente. Los requerimientos
mensuales de los distribuidores son: 53, 28 y 29 unidades respectivamente. No cumplirle al
distribuidor 1 y 3 genera una multa por unidad de $2 y al distribuidor 2 una multa por unidad de
$3. Los costos unitarios de envío son los siguientes:
 INVESTIGACIÓN OPERACIONAL I EJE 3

Determine el plan óptimo de distribución y su costo a través del método MODI. Si otra
compañía de instalaciones ofrece una ruta diferente por valor de $485, ¿la contrataría? Compare
los resultados con Solver de Excel

SOLUCION
INVESTIGACIÓN OPERACIONAL I EJE 3
INVESTIGACIÓN OPERACIONAL I EJE 3
INVESTIGACIÓN OPERACIONAL I EJE 3
 INVESTIGACIÓN OPERACIONAL I EJE 3

CONCLUSION
Los distintos métodos de optimización de transporte tienen como objetivo asignar las cantidades
óptimas desde las plantas a los distribuidores para minimizar los costos totales de transporte. La
solución final puede variar ligeramente según el método utilizado, pero todos deberían converger
hacia una solución eficiente en términos de costos.
 INVESTIGACIÓN OPERACIONAL I EJE 3

REFERENCIAS

 file:///D:/DATOS/Nueva%20carpeta/Actividad%20Evaluativa%20Eje%203%202023.pdf
 https://areandina.instructure.com/courses/37932