Investigacion de operaciones

grupo 26

Laura Vanesa Velasco Lopez codigo: 1521021846

Nubia Yaneth Muñoz Monzón codigo: 1811024466

Hugo David Concha Rodriguez codigo: 1711022233

José Alberto Pérez Sanabria codigo: 1621022756

Claudia Milena roa Bernal código: 1321340109

Politecnico Grancolombiano
Bogota D.C
01 de abril del 2019
 CARROCERIAS EL TORO ROJO PUNTO 1 a 3

VALOR EN MILES $ COSTOS DE EMBARQUE ($/CARROCERIA)

ALMACENES DE ENSAMBLE
FABRICAS
PEREIRA ARMENIA
ENVIGADO $ 800.00 $ 900.00
PALMIRA $ 700.00
TUNJA $ 600.00 $ 1,300.00

VALOR EN MILES $ COSTOS DE EMBARQUE ($/CARROCERIA)

ALMACENES DE TERMINADO
ALMACENES ENSAMBLE
DUITAMA CARTAGO
PEREIRA $ 900.00 $ 600.00
ARMENIA $ 1,100.00 $ 500.00

VALOR EN MILES $ COSTOS DE EMBARQUE ($/CARROCERI

CLIENTES FINALES
ALMACEN DE TERMINADO
BOGOTA CALI
DUITAMA $ 1,800.00 $ 1,900.00
CARTAGO $ 400.00

VARIABLES DECISION
VALOR EN MILES $ UNIDADES A EMBARCAR (CARROCERIAS)
ALMACENES DE ENSAMBLE
FABRICAS
PEREIRA ARMENIA
ENVIGADO 120 0
PALMIRA 90
TUNJA 130 0

VALOR EN MILES $ UNIDADES A EMBARCAR (CARROCERIAS)

ALMACENES DE TERMINADO
ALMACENES ENSAMBLE
DUITAMA CARTAGO
PEREIRA 175 75
ARMENIA 0 90

VALOR EN MILES $ UNIDADES A EMBARCAR (CARROCERIA

CLIENTES FINALES
ALMACEN DE TERMINADO
BOGOTA CALI
DUITAMA 110 0
CARTAGO 75
FUNCION OBJETIVO Z= $ 875,500.00

RESTRICCIONES
OFERTA CARROCERIAS ENVIADO
ENVIGADO 120.00
PALMIRA 90.00
TUNJA 130.00

TRANSBORDO CARROCERIA RECIBIDOS

PEREIRA 250.00
ARMENIA 90.00
DUITAMA 175.00
CARTAGO 165.00

DEMANDA CARROCERIA RECIBIDOS

BOGOTA 110.00
CALI 75.00
BUCARAMANGA 65.00
MEDELLIN 90.00
 Carrocerías El toro rojo es una empresa fabricante y distribuidora de carrocerías para busetones, para
cuales son:

Envigado, Palmira, Tunja, las cuales pueden producir mirar archivo en Excel adjunto, carrocerías cada u
están carrocerías de busetones así: Bogotá,Cali, Bucaramanga y Medellín, las carrocerías producidas en
ubicados en Pereira y Armenia, pero Palmira solo envía al almacén de ensamble primario ubicado en A
de los almacenes de terminado ubicados en Duitama y Cartago, Ninguno de los almacenes ni de ensam
deben enviar todas las carrocerías que reciben.

Los clientes de Cali y Bucaramanga pueden recibir las carrocerías de cualquiera de los almacene
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 l
últimos a los clientes se muestran en el archivo adjunto en Excel:

EMBARQUE ($/CARROCERIA)
CLIENTES FINALES
BUCARAMANGA MEDELLIN
$ 1,400.00
$ 2,050.00 $ 800.00

A EMBARCAR (CARROCERIAS)
CLIENTES FINALES
BUCARAMANGA MEDELLIN
65
0 90
 VARIABLE DE
DECISION
X1,4
X1,5
X2,5
X3,4
CAPACIDAD X3,5
<= 190.00 X4,6
<= 90.00 X4,7
<= 130.00 X5,6
X5,7
CARROCERIA DESPACHADAS X6,8
= 250.00 X6,9
= 90.00 X6,10
= 175.00 X7,9
= 165.00 X7,10
X7,11
SOLICITUD 2017
>= 110.00
>= 75.00
>= 65.00
>= 90.00
as para busetones, para la fabricación de la primera parte de las carrocerías se tienen tres fábricas las

junto, carrocerías cada una, para el año 2027 los sistemas masivos de transporte están solicitando
carrocerías producidas en Envigado y Tunja pueden ser enviados a los almacenes de ensamble primario
ble primario ubicado en Armenia, estos almacenes de ensamble primario, envían a su vez a cualquiera
os almacenes ni de ensamble o terminado almacena carrocerías en inventario, por consiguiente

quiera de los almacenes de terminado, sin embargo por un tema de contratación los clientes de

nvío de las carrocerías a los almacenes de ensamble y de estos a los almacenes de terminado y de estos
ACTIVIDAD DE LA
VARIABLE COSTO POR UNIDAD CONTRIBUCION TOTAL
190 300 57000
0 600 0
90 500 45000
60 900 54000
0 1200 0
20 1000 20000
230 300 69000
90 1300 117000
0 700 0
110 1500 165000
0 1800 0
0 1700 0
75 300 22500
65 2100 136500
90 600 54000
740000
Modelo de transbordo:
En el modelo de transbordo se reconoce que puede ser mas economico el transporte
pasando por nodos intermedios o transitorios antes de llegar al destino final.
Este concepto es mas general que el modelo de transporte en el que solo se permiten
envios directos entre una fuente y un destino. Las nuevas tendencias nos encaminan
a la optimizacion de los procesos logisticos pero no dejando a un lado la minimizacion
de costos, asegurar la disponibilidad de las unidades y reconocer la importancia de los
centros de distribucion en la busqueda del equilibrio en las proyecciones de realidad
de la demanda.

Elementos del modelo

* Indica el nivel de oferta que tiene cada fuente y la cantidad de demanda en cada destino
* El costo de transporte unitario de la mercancia enviado por el proveedor a cada destino
* Como solo existe una mercancia y el destino puede recoger su demanda varias fuentes

La funcion objetivo
Esta determinada por la ecuacion que sera optimizada, dada las limitaciones, restricciones
determinadas y con variables de decision

Resolucion de un problema de transbordo mediante programacion lineal:

Para poder resolver un problema de transbordo mediante programacion lineal
debemos conocer las restricciones.
Existen en este modelo tres tipos de restricciones y estan estrechamente relacionadas
con los tipos de nodos existentes, para un nodo de oferta pura existe la restriccion de
demanda, para un nodo transitorio y/o transitorio de demanda existe la restriccion de
balance. Los nodos transitorios son aquellos que tienen rutas de entrada y salida y si
ademas este presenta un requerimiento de unidades es transitorio de demanda.
La restriccion de balanceo para nodos unicamente transitorios: Con estas restricciones
aseguramos que todas las unidades que lleguen sean iguales a las unidades que salgan.
 CARROCERIAS EL TORO ROJO PUNTO 4 (ANEXO 2)

VALOR EN MILES $ COSTOS DE EMBARQUE ($/CARROCERIA)

ALMACENES DE ENSAMBLE
FABRICAS
PEREIRA ARMENIA
ENVIGADO $ 800.00 $ 900.00
PALMIRA $ 700.00
TUNJA $ 600.00 $ 1,300.00

VALOR EN MILES $ COSTOS DE EMBARQUE ($/CARROCERIA)

ALMACENES DE TERMINADO
ALMACENES ENSAMBLE
DUITAMA CARTAGO
PEREIRA $ 900.00 $ 600.00
ARMENIA $ 1,100.00 $ 500.00

VALOR EN MILES $ COSTOS DE EMBARQUE ($/C

CLIENTES FINALES
ALMACEN DE TERMINADO
BOGOTA CALI
DUITAMA $ 1,800.00 $ 1,900.00
CARTAGO $ 400.00

VARIABLES DECISION
VALOR EN MILES $ UNIDADES A EMBARCAR (CARROCERIAS)
ALMACENES DE ENSAMBLE
FABRICAS
PEREIRA ARMENIA
ENVIGADO 120 0
PALMIRA 90
TUNJA 130 0

VALOR EN MILES $ UNIDADES A EMBARCAR (CARROCERIAS)

ALMACENES DE TERMINADO
ALMACENES ENSAMBLE
DUITAMA CARTAGO
PEREIRA 175 75
ARMENIA 0 90

VALOR EN MILES $ UNIDADES A EMBARCAR (CA

CLIENTES FINALES
ALMACEN DE TERMINADO
BOGOTA CALI
DUITAMA 110 0
CARTAGO 75

FUNCION OBJETIVO Z= $ 959,500.00

RESTRICCIONES
OFERTA CARROCERIAS ENVIADO
ENVIGADO 120.00
PALMIRA 90.00
TUNJA 130.00

TRANSBORDO CARROCERIA RECIBIDOS

PEREIRA 250.00
ARMENIA 90.00
DUITAMA 175.00
CARTAGO 165.00

DEMANDA CARROCERIA RECIBIDOS

BOGOTA 110.00
CALI 75.00
BUCARAMANGA 65.00
MEDELLIN 90.00
BARRANQUILLA 70.00
OSTOS DE EMBARQUE ($/CARROCERIA)
CLIENTES FINALES
BUCARAMANGA MEDELLIN BARRANQUILLA
$ 1,400.00 $ 1,200.00
$ 2,050.00 $ 800.00

NIDADES A EMBARCAR (CARROCERIAS)

CLIENTES FINALES
BUCARAMANGA MEDELLIN BARRANQUILLA
65 70
0 90
 CAPACIDAD
<= 190.00
<= 90.00
<= 130.00

CARROCERIA DESPACHADAS
= 250.00
= 90.00
= 175.00
= 165.00

SOLICITUD 2017
>= 110.00
>= 75.00
>= 65.00
>= 90.00
>= 70.00
 RESOLUCIÓN DE UN PROBLEMA DE TRANSBORDO MEDIANTE PROGRAMACIÓN LIN
   

Para poder resolver un problema de transbordo mediante programación lineal basta con conocer una nueva familia d
llamadas restricciones de balanceo. En un problema de transbordo existen 3 clases de nodos, los nodos de oferta pu
pura y los nodos transitorios que posibilitan el transbordo y que deben de balancearse para hacer que el sistema sea v
todas las unidades que ingresen a un nodo sean iguales a las que salgan del mismo (unidades que salen + unidad
nodo).

Una vez renombrado cada nodo definiremos las variables:

XA,C = Cantidad de unidades enviadas desde P1 hacia T1

XA,D = Cantidad de unidades enviadas desde P1 hacia T2
XB,C = Cantidad de unidades enviadas desde P2 hacia T1
XB,D = Cantidad de unidades enviadas desde P2 hacia T2
XC,D = Cantidad de unidades enviadas desde T1 hacia T2
XC,E = Cantidad de unidades enviadas desde T1 hacia D1
XC,F = Cantidad de unidades enviadas desde T1 hacia D2
XD,F = Cantidad de unidades enviadas desde T2 hacia D2
XD,G = Cantidad de unidades enviadas desde T2 hacia D3
XE,F = Cantidad de unidades enviadas desde D1 hacia D2
XF,G  = Cantidad de unidades enviadas desde D2 hacia D3

    RESTRICCIONES
Existen en este modelo 3 tipos de restricciones y están estrechamente relacionadas con los tipos de nodos existentes,
pura existe la restricción de oferta; para un nodo demanda pura existe la restricción de demanda, y para un n
transitorio de demanda existe la restricción de balance. Recordemos que los nodos transitorios son aquellos que ti
flechas) de entrada y salida, y si además este presenta un requerimiento de unidades se denomina transitorio de deman
Restricciones De Oferta:
XA,C + XA,D = 1300
XB,C + XB,D = 900
Restricciones De Demanda:
XD,G + XF,G = 130
Restricciones de balanceo para nodos únicamente transitorios:
Con estas restricciones aseguramos que todas las unidades que lleguen sean iguales a las unidades que salgan.
XA,C + XB,C - XC,D - XC,E - XC,F = 0
XA,D + XB,D + XC,D - XD,F - XD,G = 0

   FORMULACIÓN DEL MODELO

Variables De Decisión

Xij donde i: Nodo de origen = 1….7

j: Nodo de destino= 4….11
X14, X15, X25, X34, X35, X46, X47, X56, X57, X68, X69, X79, X610, X710, X711.

Función Objetivo

Z= X14C14 + X15C15 + X25C25 + X34C34 + X35C35

Conjunto De Restricciones

Oferta
X14 + X14 < O1
X25 < O2
X34 + X35 < O3

Transbordo
X14 + X34 = X46 + X47
X15 + X25 + X35 = X56 + X57
X46 + X56 = X68 + X69 + X610
X47 + X57 = X79 + X710 + X711

Demanda
X68 = D8
X69 + X79 = D9
X610 + X710 = D10
X711 = D11