Documente Academic
Documente Profesional
Documente Cultură
CIENCIAS BÁSICAS
PRESENTADO POR
Profesor:
POLITÉCNICO GRANCOLOMBIANO
PROGRAMA: INGENIERÍA INDUSTRIAL
INVESTIGACIÓN DE OPERACIONES
2016
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
Contenido
1. INTRODUCCIÓN .......................................................................................................................... 3
2. OBJETIVOS................................................................................................................................... 4
2.1 OBJETIVO GENERAL ............................................................................................................. 4
2.2 OBJETIVOS ESPECIFICOS ...................................................................................................... 4
3. MARCO TEÓRICO ........................................................................................................................ 5
3.1 MODELO DE TRANSPORTE ........................................................................................................ 5
3.1.1 Procedimiento para la resolución de un Modelo de Transporte ................................ 6
3.2 MODELO DE TRANSBORDO ....................................................................................................... 7
3.2.1 Procedimiento para la resolución de un Modelo de Transbordo ............................... 8
EL PROBLEMA ............................................................................................................................. 8
LAS VARIABLES DE DECISIÓN ...................................................................................................... 9
RESTRICCIONES ......................................................................................................................... 10
FUNCIÓN OBJETIVO .................................................................................................................. 11
3.3 DIFERENCIA ENTRE MÉTODO DE TRANSPORTE Y MÉTODO DE TRANSBORDO .................................... 11
4. FORMULACIÓN MODELO DE TRANSBORDO............................................................................ 12
4.1. RED DE MODELO DE TRANSBORDO ................................................................................................ 13
4.2. FORMULACIÓN PROGRAMACIÓN LINEAL FORMA ALGEBRAICA ........................................................... 14
4.2.1 Variables de Decisión ....................................................................................................... 14
4.2.2 Función Objetivo ............................................................................................................. 14
4.2.3 Restricciones .................................................................................................................... 15
4.2.4 Ingresando el modelo a WINQSB ..................................................................................... 15
4.2.5 Solución obtenida mediante WINQSB............................................................................. 16
4.2.6 Solución obtenida mediante Excel – Función Solver....................................................... 16
5. MODIFICACIONES AL MODELO DE TRANSBORDO................................................................... 17
5.1 INCLUSIÓN DE UN NUEVO CLIENTE .................................................................................. 17
5.1.1 Nueva Red de Modelo de Transbordo ...................................................................... 17
5.1.2 Formulación Modelo Forma Algebraica .................................................................... 18
5.2 ELIMINACIÓN DE ALMACENES .......................................................................................... 19
5.2.1 Nueva Red de Modelo de Transbordo ...................................................................... 20
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
1. INTRODUCCIÓN
El desarrollo de este proyecto se realizó por el interés de conocer la real importancia y los
beneficios que trae para las compañías hacer uso de los modelos de transbordo pues con
esto aumenta con las nuevas tendencias globales de gestión de cadenas de
abastecimiento, en las cuales se deben de optimizar los flujos logísticos de productos
teniendo en cuenta la importancia de minimizar los costos, asegurar disponibilidad de
unidades y reconociendo la importancia de los centros de distribución en la búsqueda del
equilibrio entre las proyecciones y la realidad de la demanda.
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
2. OBJETIVOS
Realizar el modelo algebraico y dibujar la red del modelo de transbordo con la información
obtenida de la empresa Carrocerías el Toro Rojo
A partir del modelo algebraico y la herramienta Solver de Microsoft Excel encontrar la
solución de la función Objetivo establecida
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
3. MARCO TEÓRICO
(Pinzon, 2002)
El mejor plan es aquel que minimiza los costos totales de envió, que Produzca la mejor
ganancia u optimice algún objetivo corporativo de esto se reduce a que su procedimiento
debe ser eficaz tanto en envíos como en ganancias ya que de él depende la demanda de
transporte y la toma de decisiones y planificadores para que no afecte el desempeño del
servicio de transporte.
Procedimiento
(Pinzon, 2002)
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
Para poder resolver un problema de transbordo mediante programación lineal basta con
conocer una nueva familia de restricciones, las llamadas restricciones de balanceo. En un
problema de transbordo 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).
EL PROBLEMA
Modelar mediante programación lineal el problema de transbordo esbozado en la
siguiente figura.
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
RESTRICCIONES
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 entrad y salida, y si además
este presenta un requerimiento de unidades se denomina transitorio de demanda.
Restricciones de Oferta:
Restricciones de demanda:
FUNCIÓN OBJETIVO
En este caso la definición de la función objetivo se limita a la consignación de cada ruta
con su respectivo costo bajo el criterio "minimizar".
ZMIN = 3XA,C + 4XA,D + 2XB,C + 5XB,D + 7XC,D + 8XC,E + 6XC,F + 4XD,F + 9XD,G + 5XE,F +
3XF,G
(Salazar)
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 dan a continuación:
Representación como red del problema de transbordo de la compañía toro Rojo en donde
X= cantidad enviada y C= Costo del envió
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
Donde X representa la cantidad que se enviaría por cada uno de los nodos.
La función objetivo para este modelo de transbordo es minimizar los costos de transporte
Minimizar Z= 300X14 + 600X15 + 500X25 + 900X34 + 1200X35 + 1000X46 + 300X47 + 1300X56 + 700X57
+1500X68 + 1800X69 + 1700X6,10 +300X79 +2100X7,10 +600X7,11
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
4.2.3 Restricciones
Como sabemos que la demanda es menor que la oferta (Oferta 410 unidades vs demanda
340 unidades) el signo que se usa para la restricción de la Oferta es “menor o igual”
ALMACENES DE
ENSAMBLE Y UNIDADES A
TERMINADO UNIDADES RECIBIDAS ENVIAR
TRANSBORDO PEREIRA X14+X34 = X46+X47
ARMENIA X15+X25+X35 = X56+X57
DUITAMA X46+X56 = X68+X69+X6,10
CARTAGO X47+X57 = X79+X7,10+X7,11
Ver Anexo 1
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
Variables de Decisión
Función Objetivo
Minimizar Z= 300X14 + 600X15 + 500X25 + 900X34 + 1200X35 + 1000X46 + 300X47 + 1300X56 + 700X57
+1200X68 + 1500X69+ 1800X6,10 +300X7,10+ 1700X6,11 + 2100X7,11 +600X7,12
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
Restricciones
UNIDADES
FABRICAS ENVIADAS DISPONIBLES
OFERTA ENVIGADO X14+X15 = 190
PALMIRA X25 = 90
TUNJA X34+X35 = 130
ALMACENES DE
ENSAMBLE Y UNIDADES UNIDADES A
TERMINADO RECIBIDAS ENVIAR
TRANSBORDO PEREIRA X14+X34 = X46+X47
ARMENIA X15+X25+X35 = X56+X57
DUITAMA X46+X56 = X68+X69+X6,10
CARTAGO X47+X57 = X79+X7,10+X7,11
CLIENTES UNIDADES
FINALES RECIBIDAS DEMANDA
BARRANQUILLA X68 = 70
DEMANDA BOGOTA X69 = 110
CALI X6,10+X7,10 = 75
BUCARAMANGA X6,11+X7,11 = 65
MEDELLIN X7,12 = 90
solo con Facatativá si los costos de transbordo más el saldo a favor son menor que el
modelo inicial, ¿ su grupo que recomienda, se debe pasar a utilizar la seda de facatativá?
Variables de Decisión
Minimizar Z= 1800X13+1900X23+1200X33+800X34+1800X35+1500X36+1700X37
UNIDADES
FABRICAS ENVIADAS DISPONIBLES
OFERTA ENVIGADO X13 <= 190
PALMIRA X23 <= 90
TUNJA X33 <= 130
ALMACENES DE
ENSAMBLE Y UNIDADES UNIDADES A
TRANSBORDO TERMINADO RECIBIDAS ENVIAR
FACATATIVA X13 +X23 +X33 = X34 +X35 +X36 +X37
CLIENTES UNIDADES
FINALES RECIBIDAS DEMANDA
110
BOGOTA X34 =
DEMANDA 75
CALI X35 =
65
BUCARAMANGA X36 =
90
MEDELLIN X37 =
Solución en Excel con función ver Anexo 1
Recomendación: Los costos de operación para este modelo son superiores al modelo inicial
donde hay 2 almacenes de ensamble y 2 almacenes de terminado, y a pesar de que la compañía
contaría con un saldo a favor de $40.000 por la venta de los 4 almacenes, los costos de operación
seguirían siendo más altos $969.500 respecto al modelo inicial $740.000. Por lo tanto NO
recomendamos hacer la compra del almacén de Facatativa
6. CONCLUSIONES
Por medio de un ejercicio se puso en práctica los conocimientos adquiridos a lo largo del modulo y
de una manera muy didáctica se puede apreciar como de una situación común de las compañías
se puede generar en modelo algebraico que posteriormente llevado al Excel y usando la
herramienta Solver podemos proponer soluciones a diferentes situaciones.
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
Bibliografía