INVESTIGACION DE OPERACIONES

ENTREGA SEMANA 5

VICTOR LOZADA COD 1511025126

DORIS ARANGO COD 1620210191
YEISSON AREVALO COD 1621025988
LAURA MONSALVE COD 1521022207
HUBER ROJAS COD 1411026087
 $ ALMACENES DE ENSAMBLE
FABRICAS PEREIRA ARMENIA CANTIDAD
ENVIGADO 800 900 190
PALMIRA - 700 90
TUNJA 600 1300 130

$ ALMACENES DE TERMINADO
ALM. ENSAMBLE DUITAMA CARTAGO
PEREIRA 900 600
ARMENIA 1100 500

$ CLIENTES FINALES
ALM. TERMINADO BOGOTA CALI B/MGA MEDELLIN
DUITAMA 1800 1900 1400 -
CARTAGO - 400 2050 800
DEMANDA 110 75 65 90

Variables de decisión:

Primera variable
Xij ; donde i: nodo de de origen (fabricas i = 1, 2, 3)
j: nodo de destino (centro de transbordo 1 j= 1, 2)

Segunda variable
Xij ; donde i: nodo de de origen (centro de transbordo 1 i = 1, 2)
j: nodo de destino (centro de transbordo 2 j= 1, 2)

Tercera variable
Xij ; donde i: nodo de de origen (centro de transbordo 2 j= 1, 2)
j: nodo de destino (centro de distribución j= 1, 2, 3, 4)

Primera variable:

X14: Envigado – Pereira

X15: Envigado – Armenia
X25: Palmira – Armenia
X34: Tunja – Pereira
X35: Tunja – Armenia
Segunda variable:

X46: Pereira – Duitama

X47: Pereira – Cartago
X56: Armenia – Duitama
X57: Armenia – Cartago

Tercera variable:

X68: Duitama – Bogotá

X69: Duitama – Cali
X610: Duitama – Bucaramanga
X79: Cartago – Cali
X710: Cartago – Bucaramanga
X711: Cartago - Medellín

Se analizan las restricciones:

RESTRICCIO
NES:
X1= ENVIGADO
X2= PALMIRA
X3= TUNJA
X4= PEREIRA
X5= ARMENIA
X6= DUITAMA
X7= CARTAGO
X8= BOGOTA
X9=CALI
X10= BUCARAMANGA
X11= MEDELLIN

RESTRICCION DE OFERTA:

X1,4 + X1,5 <=190

X2,5< =90
X3,4 + X3,5<=130
 RESTRICCIONES DE TRASBORDO 1

X1,4+X3,4+X4,6+X4,7= 0
X1,5+X2,5+X3,5+X5,6+X5,7= 0

RESTRICCIONES DE TRASBORDO 2

X4,6+X5,6+X6,8+X6,9+X6,10= 0
X4,7+X5,7+7,9+X7,10+X7,11= 0

RESTRICCION DE OFERTA:

X6.8=110
X6.9 + X 7.9 = 75
X6.10 + X7.10 = 65
X7.11= 90

Función objetivo
Se minimiza:

Zmin = 800X1,4 + 900X1,5 + 700X2,5 + 600X3,4 + 1300X3,5 + 900X4,6 + 600X4,7 + 1100X5,6 + 500X5,7 + 1800X

Como se puede ver en el siguiente cuadro observamos que tengo 410 productos disponibles, y la demanda requeri

DISPONIBLE
RESTRICCIONES MATERIALES ENVIADOS S
OFERTA ENVIGADO 0 190
PALMIRA 0 90
TUNJA 0 130
MATERIAL RECIBIDO MATERIAL ENVIADO

TRASBORDO PEREIRA 0 0
1
ARMENIA 0 0

MATERIAL A ENVIAR
TRASBORDO DUITAMA 0 0
2
CARTAGO 0 0

MATERIAL RECIBIDO DEMANDA

DEMANDA BOGOTA 0 110
CALI 0 75
BUCARAMA 0 65
NGA
MEDELLIN 0 90
410 340

Datos del costo modelo

variable de Actividad costo x unidad Total

decision

X 1,4 190 800 152000

X 1,5 0 900 0
X 2,5 90 700 63000
X 3,4 130 600 78000
X3,5 0 1300 0
X 4,6 20 900 18000
X 4,7 230 600 138000
X 5,6 90 1100 99000
X 5,7 0 500 0
X 6,8 110 1800 198000
X 6,9 0 1900 0
X 6,10 0 1400 0
X 7,9 75 400 30000
X 7,10 65 2050 133250
X 7,11 90 800 72000
COSTO DEL MODELO 981250
 carrocerias a comprar por Barranquilla 70

almacén de terminado de Duitama 1200

costo

Como lo que se busca es minimizar los costos y optimizar las entregas, se realiza la siguiente
red de transbordo para analizar el costo de cada uno:

RED DE TRANSBORDO

bordo 1 j= 1, 2)

bordo 2 j= 1, 2)

bución j= 1, 2, 3, 4)
X5,6 + 500X5,7 + 1800X6,8 + 1900X6,9 + 1400X6,10 + 400X7,9 + 2050X7,10 + 800X7,11

s, y la demanda requerida es de 340, por lo que es posible cumplir con las solicitudes realizadas por el cliente.
e realiza la siguiente
s por el cliente.
 Funcion objetivo
Costo total fabrica/e $ 237,000.00
Costo total ensamble $ 247,500.00
Costo total terminado $ 391,000.00
Costo total minimo $ 875,499.99

Salidas Costos unita

Ciudad Pereira Armenia
Envigado 119.9999967257 0 Envigado
Palmira 0 90 Palmira
Tunja 130 0 Tunja

Transbordo 1 Costos unita

Ciudad Duitama Cartago
Pereira 174.9999965275 75.0000000871 Pereira
Armenia 0 90.0000004107 Armenia

Transbordo 2
Ciudad Bogota Cali Bucaramanga Medellin
Duitama 110 0 65 0
Cartago 0 75 0 90

Cuentas
Ciudad Cantidad Restriccion Valor Operación
Envigado 119.9999967257 <= 190 Salida
Palmira 90 <= 90 Salida
Tunja 130 <= 130 Salida
Pereira 249.9999966146 = 249.9999967257 Salida
Armenia 90.0000004107 = 90 Salida
Duitama 175 = 174.9999965275 Salida
Cartago 165 = 165.0000004979 Salida
Bogota 110 = 110 Llegada
Cali 75 = 75 Llegada
Bucaramanga 65 = 65 Llegada
Medellin 90 = 90 Llegada
Palmira - Pereira 0 = 0 Salida-Llegada
Duitama - Medellin 0 = 0 Salida-Llegada
Cartago - Bogota 0 = 0 Salida-Llegada

Restricciones
Costos
Costos desde cada
salida cada destino

Costos totales

Red
Costos unitarios Costos subtotales
Pereira Armenia Pereira
$ 800.00 $ 900.00 Envigado $ 96,000.00
$ 0.00 $ 700.00 Palmira $ 0.00
$ 600.00 $ 1,300.00 Tunja $ 78,000.00

Costos unitarios Costos subtotales

Duitama Cartago Duitama
$ 900.00 $ 600.00 Pereira $ 157,500.00
$ 1,100.00 $ 500.00 Armenia $ 0.00

Costos unitarios
Bogota Cali Bucaramanga
Duitama $ 1,800.00 $ 1,900.00 $ 1,400.00
Cartago $ 0.00 $ 400.00 $ 2,050.00
ubtotales
Armenia
$ 0.00
$ 63,000.00
$ 0.00

ubtotales
Cartago
$ 45,000.00
$ 45,000.00

Costos subtotales
Medellin Bogota Cali
$ 0.00 Duitama $ 198,000.00 $ 0.00
$ 800.00 Cartago $ 0.00 $ 30,000.00
ubtotales
Bucaramanga Medellin
$ 91,000.00 $ 0.00
$ 0.00 $ 72,000.00
 Funcion objetivo
Costo total fabrica/ensamble $ 293,000.05
Costo total ensamble/terminado $ 310,500.06
Costo total terminado/cliente $ 475,000.07
Costo total minimo $ 1,078,500.18

Salidas Costos unitarios

Ciudad Pereira Armenia
Envigado 190 0 Envigado
Palmira 0 90 Palmira
Tunja 130 0 Tunja

Transbordo 1 Costos unitarios

Ciudad Duitama Cartago
Pereira 245 75 Pereira
Armenia 0 90 Armenia

Transbordo 2
Ciudad Bogota Cali Bucaramanga Medellin
Duitama 110 0 65 0
Cartago 0 75 0 90

Cuentas
Ciudad Cantidad Restriccion Valor Operación
Envigado 190 <= 190 Salida
Palmira 90 <= 90 Salida
Tunja 130 <= 130 Salida
Pereira 320 = 320 Salida
Armenia 90 = 90 Salida
Duitama 245 = 245 Salida
Cartago 165 = 165 Salida
Bogota 110 = 110 Llegada
Cali 75 = 75 Llegada
Bucaramanga 65 = 65 Llegada
Medellin 90 = 90 Llegada
Barranquilla 70 = 70 Llegada
Palmira - Pereira 0 = 0 Salida-Llegada
Duitama - Medellin 0 = 0 Salida-Llegada
Cartago - Bogota 0 = 0 Salida-Llegada
Cartago - Barranquilla 0 = 0 Salida-Llegada
Costos unitarios Costos subtotales
Pereira Armenia Pereira Armenia
$ 800.00 $ 900.00 Envigado $ 152,000 $0
$ 0.00 $ 700.00 Palmira $0 $ 63,000
$ 600.00 $ 1,300.00 Tunja $ 78,000 $0

Costos unitarios Costos subtotales

Duitama Cartago Duitama Cartago
$ 900.00 $ 600.00 Pereira $ 220,500 $ 45,000
$ 1,100.00 $ 500.00 Armenia $0 $ 45,000

Costos unitarios
Barranquilla Bogota Cali Bucaramanga Medellin
70 Duitama $ 1,800.00 $ 1,900.00 $ 1,400.00 $ 0.00
0 Cartago $ 0.00 $ 400.00 $ 2,050.00 $ 800.00
 Costos subtotales
Barranquilla Bogota Cali Bucaramanga Medellin
$ 1,200.00 Duitama $ 198,000 $0 $ 91,000 $0
$ 0.00 Cartago $0 $ 30,000 $0 $ 72,000
Barranquilla
$ 84,000
$0
 Red

Costos fabrica/ensamble Capacidad

Ciudad Pereira Armenia 190 Envigado
Envigado $ 800.00 $ 900.00 90 Palmira
Palmira - $ 700.00 130 Tunja
Tunja $ 600.00 $ 1,300.00
Demanda
Bogota 110
Costos ensamble/terminado Barranqulla 70
Ciudad Duitama Cartago Cali 75
Pereira $ 900.00 $ 600.00 Bucaramanga 65
Armenia $ 1,100.00 $ 500.00 Medellin 90

Costos terminado/cliente
Ciudad Bogota Cali Bucaramanga Medellin Barranquilla
Duitama $ 1,800.00 $ 1,900.00 $ 1,400.00 - $ 1,200.00
Cartago - $ 400.00 $ 2,050.00 $ 800.00 -

Mapa de distribucion
Fabrica Ensamble Terminado Cliente
Bogota

Envigado Barranqulla
Pereira Duitama
Palmira Cali
Armenia Cartago
Tunja Bucaramanga

Medellin
Modelo 1 en Gams

Modelo 2 en Gams
Modelo algebraico modelo 2

Fabricas

Almacén

Cliente

Resultados
Modelo con 4 transbordos: $ 1.078.500
Modelo con 1 almacén: $ 1.891.500
Dichos resultados se puede corroborar con los archivos de GAMS

Modelo Costos totales de transporte

Modelo con 4 transbordos $ 1,078,500
Modelo con 1 almacén $ 1,891,500

Como se puede ver la opción del almacén único en Facatativá es más costosa que la opción
más costosa que la opción que se tiene, por lo tanto no se recomienda esta opción.