Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Analizar las características básicas que debe tener un modelo de programación lineal.
Introducción
Derivado del rápido crecimiento de los sistemas de información aunado a las múltiples
adaptaciones que sufren las empresas mediante el uso de nuevas tecnologías para la toma
decisiones apoyadas en un sistema que permita visualizar con eficacia los diferentes
este permite buscar rutas de distribución óptimas, que minimicen bien sea el costo total
del transporte, transbordo y/o el tiempo total involucrado, alineándose así con los
Marco Teórico
específico llamado fuente u origen hacia otro punto específico llamado destino. Los
requerimientos establecidos por los destinos, y claro está, la minimización de los costos
Logo Empresa 2
Introducción empresarial
Sabemos que llevar un control de todos los procesos de tu organización resulta agobiante,
pero, de la mano de la tecnología adecuada, esta tarea puede ser más sencilla y ágil. En
nivel de calidad.
detectados.
de optimización.
Plan de Acción
• Estrategia
• Operaciones
necesario, los rediseñará para aprovechar las nuevas tecnologías, reducir costos
• Recursos humanos
• Marketing
Ahora bien, ¿qué proceso realiza el consultor para ayudarte en estos aspectos?
Los pasos que debe dar un consultor para desarrollar una estrategia para tu negocio
1. Estudiar la empresa
Primero, debe llegar a conocerla bien, para eso necesitará conversar con los
directivos y evaluar al resto del personal. También, tendrá que revisar todos los
Debe identificar cuáles son los aspectos que corregir en la empresa o qué cosas
Objetivos y ventajas
Desarrollar la estrategia
Debe realizar un análisis DAFO, este es fundamental para la compañía ya que indica
planteamiento de los objetivos que se desean alcanzar para crear una estrategia para
alguien que tiene una opinión imparcial de la compañía. Así, evitarás disputas
internas.
áreas de la compañía
para busetones, para la fabricación de la primera parte de las carrocerías se tienen tres
Envigado, Palmira, Tunja, las cuales pueden producir mirar archivo en Excel adjunto,
carrocerías cada una, para el año 2027 los sistemas masivos de transporte están
solicitando están carrocerías de busetones así: Bogotá, Cali, Bucaramanga y Medellín, las
ensamble primario ubicados en Pereira y Armenia, pero Palmira solo envía al almacén de
inventario, por consiguiente deben enviar todas las carrocerías que reciben.
Los clientes de Cali y Bucaramanga pueden recibir las carrocerías de cualquiera de los
almacenes de terminado, sin embargo, por un tema de contratación los clientes de Bogotá
Cartago, los costos de envío de las carrocerías a los almacenes de ensamble y de estos a
los almacenes de terminado y de estos últimos a los clientes se muestran en las siguientes
tablas.
COSTOS DE TRANSPORTE ALMACENES DE ENSAMBLE
Modelo Lineal
matemático para describir el problema. El adjetivo lineal significa que todas las funciones
en los que se desea optimizar (maximizar o minimizar) una función lineal de una o más
Inicialmente se debe identificar las variables de decisión las cuales están encaminadas a
determinar las unidades de embarque que se recomendaría desde las fabricas hasta los
ensambles, de los ensambles a los terminados y de los terminados a las ciudades destino
del producto.
Teniendo esto en cuenta definimos que cada una de las ciudades representa un nodo y
1 = Envigado
2 = Palmira
3 = Tunja
4 = Pereira
5 = Armenia
6= Duitama
7 = Cartago
8 = Bogotá
9 = Cali
10 = Bucaramanga
11 = Medellín
destino
En donde :
X = Unidades de embarque
a = nodo de origen
b = nodo destino
Seguidamente, se procede a encontrar la función objeto para la cual se tiene en cuenta las
De acuerdo con la información del problema a tratar definimos que lo que se busca es
minimizar los costos de transporte de las unidades de embarque desde los puntos de
la suma de todos los costos obtenidos al multiplicar el costo unitario de envío por la
Restricciones
Restricciones de oferta
Debido a que la oferta es mayor que la demanda no todos los elementos ofertados se
• Envigado le realiza envíos a Pereira y Armenia con una cantidad a producir de 190
X25 ≤ 90
•Tunja le realiza envíos a Pereira y Armenia con una cantidad a producir de 130
Restricciones de transbordo
que envían.
Duitama y Cartago
Bucaramanga
Medellín
Restricciones de demanda
X8 = X68 = 110
X9 = X69 + X79 = 75
X11 = X711 = 90
Restricciones de no negatividad
Xab >= 0
Modelo Gráfico
pasando por nodos intermedios o transitorios antes de llegar al destino final. Este
concepto es más general que el del modelo normal de transporte, en el que sólo se
La importancia de los modelos de transbordo aumenta con las nuevas tendencias globales
demanda.
requerimientos establecidos por los destinos y claro está la minimización de los costos
Basados en los datos de las tablas creamos el siguiente diagrama o red del
90 2
7 x,7 10 c,7 10 10 B/MANGA 65
5 x,57 c,57
130 3 11 MEDELLIN 90
Para la segunda entrega solicitan resolver el modelo mediante solver de Excel para
definir el valor de costo mínimo del modelo para que los productos sean distribuidos
desde las fábricas hasta los clientes finales. Y cuáles deben ser esas cantidades enviadas
La solución mediante solver para nuestro modelo nos arrojó la siguiente solución óptima
en donde el costo mínimo del envió desde las fabricas hasta los clientes finales es de
Zmin = $ 1.472.500,00
Y las cantidades a transportar entre cada nodo se ven representadas en la siguiente tabla
UNIDADES A TRANSPORTAR
DESDE HASTA CANTIDAD
ENVIGADO PEREIRA 190
ENVIGADO ARMENIA 0
PALMIRA ARMENIA 20
TUNJA PEREIRA 130
TUNJA ARMENIA 0
PEREIRA DUITAMA 155
PEREIRA CARTAGO 165
ARMENIA DUITAMA 20
ARMENIA CARTAGO 0
DUITAMA BOGOTA 110
DUITAMA CALI 0
DUITAMA B/MANGA 65
CARTAGO CALI 75
CARTAGO B/MANGA 0
CARTAGO MEDELLIN 90
COSTO TOTAL $ 1.472.500,00
Nota (se adjunta archivo Excel en donde se realizó el modelo y la solución con solver.)
ENVIGADO
8 BOGOTA 110
190 1 PEREIRA DUITAMA
x,46 c,46
4 6 x,69 c,69
9 CALI 75
PALMIRA
90 2
7 x,7 10 c,7 10 10 B/MANGA 65
5 x,57 c,57
130 3 11 MEDELLIN 90
Solucion Solver
Produc
ID pereira Costo
Unds Enviadas e
1 Envig-Pereira 190 320 $ 95.000
190
1 Envig-Armenia 0 320 $0
Fabricas a Alm.
2 Palmira-Armenia 90 Armenia $ 180.000 90
Ensamble
3 Tunja-Pereira 130 90 $ 169.000
130
3 Tunja- Armenia 0 90 $0
4 Pereira-Duitama 90 180 $ 171.000
5 Armenia-Duitama 90 180 $ 130.500
Alm. Ensamble
4 Pereira-Cartago 230 230 $ 299.000
5 Armenia-Cartago 0 230 $0
6 Duitama-Bogota 110 110 $ 253.000
6 Duitama-Cali 0 $0
75
7 Cartago-Cali 75 $ 105.000
Alm. Ensamble a
Alm. Terminado 6 Duitama-B/Quilla 70 70 $ 147.000
6 Duitama-B/MGA 0 $0
65
7 Cartago-B/MGA 65 $ 149.500
7 Cartago-Medellin 90 90 $ 162.000
Costo minimo Total: $ 1.861.000
De acuerdo a las gráficas y al solver resuelto con ayuda de Excel obtenemos que:
1. Se garantiza que las ciudades remitentes tengan el inventario necesario para así
poder suplir la demanda.
2. La celda objetivo para reducir el costo es F42
3. Los datos variables D46 a D41 serán utilizados por solver para solucionar el
problema.
a. Cantidades para producción de Envigado, Palmira y Tunja son de 190, 90, 130
respectivamente, estos valores son inalterables.
b. La demanda de Bogotá, Cali, B/Manga, Medellín, B/Quilla, son de 110, 75, 65,
90, 70 respectivamente, esta demanda es inalterable.
c. Los valores variables no pueden ser menores a cero.
d. Duitama no debe tener un inventario menor de 180 Und.
e. Cartago no debe tener un inventario menor a 90 Und.
f. Las unidades que transporta Duitama deben ser igual a su inventario
g. Las unidades que transporta Cartago deben ser igual a su inventario
h. Las unidades que entregan Envigado, Palmira y Tunja a Pereira y armenia deben
ser igual a las unidades registradas en el inventario de Pereira y armenia
i. Con esta secuencia lógica garantizaremos el costo mínimo de transporte sin
alterar las unidades que se transportan entre nodos.