Documentos de Académico
Documentos de Profesional
Documentos de Cultura
INGENIERÍA Y
CIENCIAS BÁSICAS
TUTOR
Juan Alarcón
CONTENIDO
INTRODUCCIÓN .................................................................................................................. 3
CONCLUSIONES ................................................................................................................ 13
BIBLIOGRAFÍA .................................................................................................................. 14
FACULTAD DE
INGENIERÍA Y
CIENCIAS BÁSICAS
INTRODUCCIÓN
Función Objetivo
Variables
Restricciones
Restricciones: Corresponde a todo lo que limita la liberta de los valores que puedan
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 carrocerías
producidas en Envigado y Tunja pueden ser enviados a los almacenes de ensamble primario
ubicados en Pereira y Armenia, pero Palmira solo envía al almacén de ensamble primario
ubicado en Armenia, estos almacenes de ensamble primario, envían a su vez a cualquiera de
los almacenes de terminado ubicados en Duitama y Cartago, Ninguno de los almacenes ni de
ensamble o terminado almacena carrocerías en 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á
deben obtener las carrocerías exclusivamente de Duitama y los de Medellín solo de 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 el archivo adjunto en Excel:
FACULTAD DE
INGENIERÍA Y
CIENCIAS BÁSICAS
DESARROLLO ENTREGA 1
Para poder resolver un problema de transbordo mediante programación lineal basta con
conocer una nueva familia de restricciones, llamadas restricciones de balanceo. Existen 3
clases de nodos, los nodos de oferta pura, los de demanda pura y los nodos transitorios que
posibilitan el transbordo y que deben de balancearse para hacer que el sistema sea viable, es
decir, que todas las unidades que ingresen a un nodo sean iguales a las que salgan del mismo
(unidades que salen + unidades que conserve el nodo).
FABRICA OFERTA
Envigado 190
Palmira 90
Tunja 130
Total 410
FACULTAD DE
INGENIERÍA Y
CIENCIAS BÁSICAS
CLIENTES DEMANDA
Bogota 110
Cali 75
Bucaramanga 65
Medellin 90
Total 340
Existen en este modelo 3 tipos de restricciones y están estrechamente relacionadas con los
tipos de nodos existentes, para un nodo oferta pura existe la restricción de oferta; para un
nodo demanda pura existe la restricción de demanda, y para un nodo transitorio y/o transitorio
de demanda existe la restricción de balance. Recordemos que los nodos transitorios son
aquellos que tienen rutas (arcos o flechas) de entrada y salida, y si además este presenta un
requerimiento de unidades se denomina transitorio de demanda.
Restricciones de Oferta:
XA,C + XA,D = 1000
XB,C + XB,D = 1200
FACULTAD DE
INGENIERÍA Y
CIENCIAS BÁSICAS
Restricciones de demanda:
XD,G + XF,G = 500
Con estas restricciones aseguramos que todas las unidades que lleguen sean iguales a
Variables de decisión
𝑋14 , 𝑋15 , 𝑋25 , 𝑋34 , 𝑋35 , 𝑋46 , 𝑋47 , 𝑋56 , 𝑋57 , 𝑋68, 𝑋69 , 𝑋610 , 𝑋79 , 𝑋710 , 𝑋711
Función objetivo
Conjunto de restricción
Oferta
𝑋14 + 𝑋15 ≤ 190
𝑋25 ≤ 90
𝑋34 + 𝑋35 ≤ 130
Transbordo
𝑋14 + 𝑋34 – 𝑋46 – 𝑋47 = 0
Demanda
𝑋68 = 110
𝑋69 + 𝑋79 = 75
𝑋610 + 𝑋710 = 65
𝑋711 = 90
DESARROLLO ENTREGA 2
Después use Excel Solver para resolverlo, de acuerdo con el modelo indique el valor de costo
mínimo del modelo para que los productos sean distribuidos desde las fábricas hasta los
clientes finales.
R// De acuerdo con la ejecución del aplicativo SOLVER en Excel (ver adjunto Excel), se
evalúa el costo total de envíos en un valor de 1`472.500, teniendo en cuenta que en el
aplicativo se registra la completa minimización de todos los costos. Identificamos que el
resultado obtenido se ajusta a cada una de las restricciones propuestas en el ejercicio y se
ejecuta de manera efectiva, realizando las entregas de los productos necesarios para realizar
de forma coordinada y eficaz el ciclo de trasbordo a cada uno de los clientes finales.
TERCERA ENTREGA
ANALISIS
FACULTAD DE
INGENIERÍA Y
CIENCIAS BÁSICAS
CONCLUSIONES
De acuerdo con el problema planteado se concluye que el método lineal identifica de forma
demostrativa la viabilidad de varias actividades en conjunto como lo son provisionamiento,
transbordo y cliente final; también demuestra las diferentes interacciones entre cada uno de
estos aspectos y la importancia que llevan a la culminación de un objetivo.
RECOMENDACIOES
FACULTAD DE
INGENIERÍA Y
CIENCIAS BÁSICAS
BIBLIOGRAFÍA
https://poli.instructure.com/courses/11078/files/5009652?module_item_id=569705
https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/programaci%C3%B3n-lineal/