INTEGRANTES

Fabio Osorio Código1721020900

Michell Anderson Supelano Linares Código 1811023701
Sandra Milena Celis Rodríguez Código 1721981407
Ancizar Rubio palma Código 1721025004
Yudy Catalina Zúñiga Rodríguez Código 1711026297

OBJETIVO GENERAL

Ofrecer a Carrocerias el Toro la forma de minimizar los costos de envio de las

carrocerias que demandan sus clientes de forma eficaz y rapida estableciendo un diseño
de programación lineal de forma algebraica para la empresa fabricante y distribuidora de
carrocerías para busetones El Toro Rojo, en la cual se contemplan 3 fábricas de
producción principal y 4 de ensamble y distribución hacia 4 ciudades respectivamente.

En el presente trabajo se formulara un modelo completo de programacion lineal de

forma algebraica , donde se expone el desarrollo de un modelo utilizado SOLVER, con el
fin de optimizar la distribucion de pedidos, y a su vez que se permita mejorar las
variables como minimizar costos e incrementar las utilidades.
Ciudades Capacidad
envigado fabricas 190
palmira 90 Envigado Nodos de Transbordo
tunja 130
llegada de mat 1 Duitama
Pereira
pereira ensamble 1 250
armenia 90 6
Palmira 4
duitama distribucion 175
cartago 165 2
Armeni
Recibo de mat Cartago
a
bogota cliente 110 Tunja
cali 75 5 710
57 7
bucaramanga 65 57
3
medellin 90
s de Transbordo
8 Bogotá
Duitama

9 Cali

Cartago

7 710 710 10 10 Bucaramanga

57

11 Medellin
Variables de Decisión
14,25,35,46,47,56,57,68,69,610,79,710,711

Nodos de origen Nodos Transbordo Nodos origen

x1,x2,x3,x4,x5,x6,x7 x4,x5x,6,x7 x6,x7,x8,x9,x10,x11

Variables de Decision

Cantidad enviado Costo de envio

C14 envio de envigado a pereira X14 costo envio envigado pereira
C15 envio de envigado a armenia X15 costo envio envigado armenia
C25 envio de palmira a armenia X25 costo envio palmira armenia
C34 envio tunja pereira X34 costo envio tunja pereira
C35 envio de tunja a armenia X35 costo envio tunja armenia
C46 envio de pereira a duitama X46 costo envio pereira duitama
C47 envio de pereira a cartago X47 costo de envio pereira cartago
C56 envio de armenia duitama X56 costo de envio armenia duitama
C57 envio de armenia a cartago X57 costo de envio armenia a cartago
C68 envio de duitama a bogotá X68 costo de envio duitama bogota
C69 envio de duitama a cali X69 costo de envio duitama cali
C610 envio de duitama a bucaramanga X610 costo de envio duitama bucaramanga
C79 envio de cartago a cali X79 costo de envio cartago cali
C710 envio de cartago a bucaramanga X710 costo de envio cartago bucaramanga
C711 envio de cartago a medellin X711 costo de envio cartago medellin
cantidad costo total
120 500 60000
0 1200 0
90 2000 180000
130 1300 169000 Funcion objetivo
0 2100 0 Z= 1592800
175 1900 332500
75 1300 97500
0 1450 0
90 1370 123300
110 2300 253000
0 2100 0
65 1700 110500
75 1400 105000
0 2300 0
90 1800 162000
 Valor en Miles $ Costo de Embarque ( $ / Carroceria )
Almacenes de Ensamble
Fabricas Pereira Armenia
Envigado $ 500 $ 1,200
Palmira $ - $ 2,000
Tunja $ 1,300 $ 2,100

Almacen de Terminado
Almacen de Ensamble Duitama Cartago
Pereira 900 600
Armenia 1,100 500

Valor en Miles $ Costo de Embarque ( $ / Carroceria )

Clientes Finales
Almacenes de Terminado Bogota Cali BucaramangaMedellin
Duitama $ 2,300 $ 2,100 $ 1,700 $ -
Cartago $ - $ 1,400 $ 2,300 $ 1,800
Minimizar :
1500x1,4 + 1900x1,5 + 2700x2,5 + 1600x3,4 + 1900x4,6 + 1600x4,7 + 2100x5,6 + 1500x5,7 + 2800x6,8 + 2900x6,9 + 2400x6,10

Restricciones:
X1,4 + X1,5 < 190
X2,5 < 90
X3,4 + X3,5 < 130

Restricciones de Transbordo 1:
X1,4 + X3,4 - X4,6 - X4,7 = 0
X1,5 + X2,5 + X3,5 - X5,6 - X5,7 = 0

Restricciones de Transbordo 2:
X4,6 + X5,6 - X6,8 - X6,9 - X6,10 = 0
X4,7 + X5,7 - X7,9 - X7,10 - X7,11 = 0
1 punto segunda entrega

Se realizo el modelo solver y se encontro que el costo minimo

del modelo para los productos sean distribuidos desde las fabricas
hasta los canales finales es de $ 1.592.800

Z MIN $ 1,592,800

2 Punto segunda Enrega

Barranquilla implemento el sistema de masivo de transporte y requiere 70

carrocerias, dichas carrocerias se las entrgara el almacen de Duitama por un
costo de $ 2.100 . El modelo cambia , pues abran nuevas restricciones y funcion Objetivo.

Funcion Objetivo:
Z MIN = 1500X1,4 + 1900X1,5 + 2700X2,5 + 1600X3,4 + 3300X3,5 + 1900X4,6 + 1600X4,7 +
2100X5,6 + 1500X5,7 + 2800X6,8 + 2900X6,9 + 2400X6,10 + 1400X7,9 +3050X7,10 + 1800X7,11 +
2200X6,12

Restricciones:
X1,4 + 1,5 < 190
X2,5 < 90
X3,4 + X3,5 < 130

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

Transbordo 2
X4,6 + X5,6 - X6,8 - X6,9 - X6,10 + X6,12 = 0
X4,7 + X5,7 - X7,9 - X7,11 = 0
X6,8 = 0

Destino final
X6,9 + X7,9 = 0
X6,10 + X7,10 = 65
X7,11 = 90
X6,12 = 70
 PLANTA ALMACEN DE ENSAMBLE ALMACEN DE TERMINADO

1
190 1500
1900
Envigado 1900 4 6
1600

2 PEREIRA DUITAMA
90 2700
2100
Palmira 1500
5 7
1600

130
3 3300
ARMENIA CARTAGO

Tunja

Realizando el nuevo modelo en solver , se puede determinar que el costo

minimo de este modelo seria de $ 2.341.500
Z MIN $ 2,342,500
ALMACEN DE TERMINADO CLIENTES DEMANDA

8
2800

6 BOGOTA 110

2900 9
DUITAMA

CALI 75
1400 2400
7 10
3050

CARTAGO BUCARAMANGA 65

1800 11

MEDELLIN 90

2200
12

BARRANQUILLA 70