GRUPO 33

NOMBRES APELLIDOS CODIGO

HOJAS CONTENIDO
1 PRESENTACION GRUPO

2 DATOS PROBLEMA
3 ANALISIS PROBLEMA
4 DIBUJO RED
5 MODELO
6 1er. Punto - 2da. Entrega
7 2do. Punto - 2da. Entrega
 OBJETIVOS GENERAL

Optimizar el proceso de fabricación de Carrocerias el Toro rojo por medio de la

formulación de un modelo de programación lineal.

OBJETIVOS ESPECIFICOS

1. Analizar las características básicas que debe tener un modelo de programación

lineal.
2. Verificar que condiciones son necesarias para formular un proyecto.
 COSTOS 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

ALMACENES DE ENSAMBLE ( $ )
FABRICAS PEREIRA ARMENIA
ENVIGADO 120 0
PALMIRA N/A 90
TUNJA 130 0

ALMACENES DE TERMINADO ( $ )
ALM. ENSAMBLE DUITAMA CARTAGO
PEREIRA 175 75
ARMENIA 0 90

CLIENTES FINALES ( $ )
ALM. TERMINADO BOGOTA CALI B/MGA MEDELLIN
DUITAMA 110 0 65 N/A
CARTAGO N/A 75 0 90

FUNCION OBJETIVO $ 875,500

 RESTRICCIONES
MATERIAL ENVIADO DISPONIBLE
ENVIGADO 120 <= 190
OFERTA PALMIRA 90 <= 90
TUNJA 130 <= 130
MATERIAL QUE LLEGA MATERIAL QUE SALE
PEREIRA 250 = 250
ARMENIA 90 = 90
TRANSBORDO
DUITAMA 175 = 175
CARTAGO 165 = 165
MATERIAL A RECIBIR DEMANDA
BOGOTA 110 = 110
CALI 75 = 75
DEMANDA
B/MGA 65 = 65
MEDELLIN 90 = 90
carrocerias a comprar por Barranquilla 70

almacén de terminado de Duitama 1200

costo
 DISPONIBLE TOTAL
190 OFERTA
90 410
130
MATERIAL QUE SALE
250
90
175
165
DEMANDA TOTAL
110 DEMANDA
75 340
65
90
Carrocerías El toro rojo es una empresa fabricante y distribuidoras de carrocerías para
busetones, para la fabricación de la primera parte de las carrocerías se tienen tres fábricas las
cuales son: Envigado, Palmira, Tunja, las cuales pueden producir respectivamente 190, 90 y 130
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á 110, Cali 75, Bucaramanga 65 y Medellín 90, 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 dan a continuación:

1 8
P1 F1
4 6
T1 D1

2 9
P2 F2

5 7
T2 D2 10
3
P3 F3

11
F4
 COSTO EMBARQUE($/CARROCERIA )
$ ALMACENES DE ENSAMBLE
rocerías para FABRICAS PEREIRA ARMENIA
enen tres fábricas las ENVIGADO 800 900
vamente 190, 90 y 130 PALMIRA 700
e están solicitando TUNJA 600 1300
y Medellín 90, las
macenes de ensamble
én de ensamble
vían a su vez a $ ALMACENES DE TERMINADO
o, Ninguno de los ALM. ENSAMBLE DUITAMA CARTAGO
io, por consiguiente PEREIRA 900 600
aramanga pueden ARMENIA 1100 500
mbargo por un tema
usivamente de
ocerías a los
os últimos a los COSTO EMBARQUE($/CARROCERIA )
$ CLIENTES FINALES
ALM. TERMINADO BOGOTA CALI
DUITAMA 1800 1900
CARTAGO 400

RESOLUCIÓN DE UN PROBLEMA DE TRANSBORDO MEDIANTE PROGRAMACIÓN LINEAL

Para poder resolver un problema de transbordo mediante programación lineal, basta con conocer una nueva fam

EL PROBLEMA
Modelar mediante programación lineal el problema de transbordo esbozado en la siguiente figura (dar click para
La figura muestra una serie de nodos y sus respectivas rutas mediante las cuales se supone distribuir las unidade

DEFINICIÓN DE VARIABLES
En este caso como en la mayoría las variables de decisión deben representar la cantidad de unidades enviadas po
Una vez renombrado cada nodo definiremos las variables:

X1,4 = Cantidad de unidades enviadas desde P1 hacia T1

X1,5 = Cantidad de unidades enviadas desde P1 hacia T2
X2,4 = Cantidad de unidades enviadas desde P2 hacia T1
X2,5 = Cantidad de unidades enviadas desde P2 hacia T2
X3,5 = Cantidad de unidades enviadas desde P3 hacia T2
X4,6 = Cantidad de unidades enviadas desde T1 hacia D1
X4,7 = Cantidad de unidades enviadas desde T1 hacia D2
X5,6 = Cantidad de unidades enviadas desde T2 hacia D1
X5,7 = Cantidad de unidades enviadas desde T2 hacia D2
X6,8 = Cantidad de unidades enviadas desde D1 hacia F1
X6,9 = Cantidad de unidades enviadas desde D1 hacia F2
X6,10 = Cantidad de unidades enviadas desde D1 hacia F3
X7,9 = Cantidad de unidades enviadas desde D2 hacia F1
X7,10 = Cantidad de unidades enviadas desde D2 hacia F2
X7,11 = Cantidad de unidades enviadas desde D2 hacia F3

DETERMINACIÓN DEL CONJUNTO DE RESTRICCIONES

Existen en este modelo 3 tipos de restricciones y están estrechamente relacionadas con los tipos de nodos existe

Restricciones de Oferta
XA,C + XA,D = XXXX
XB,C + XB,D = XXXX

Restricciones de demanda
XD,G + XF,G = XXX

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

Restricciones de balanceo para nodos transitorios con requerimientos

Con estas restricciones aseguramos que todas las unidades que lleguen sean iguales a la sumatoria de las unidad

XC,E - XE,F = XXX

XC,F + XD,F + XE,F - XF,G = XXX

DETERMINACIÓN DE LA 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 b

ZMIN = 3XA,C + 4XA,D  + 2XB,C + 5XB,D + 7XC,D + 8XC,E + 6XC,F  + 4XD,F + 9XD,G + 5XE,F + 3XF,G
MBARQUE($/CARROCERIA )
CLIENTES FINALES
B/MGA MEDELLIN
1400
2050 800

PROGRAMACIÓN LINEAL
n lineal, basta con conocer una nueva familia de restricciones, las llamadas  restricciones de balanceo. En un problema de transbordo exist

ozado en la siguiente figura (dar click para ampliar).

as cuales se supone distribuir las unidades de un producto, el número que lleva cada arco (flecha) representa el costo unitario asociado a e

entar la cantidad de unidades enviadas por medio de cada ruta. Es muy aconsejable denotar cada nodo con un número para simplificar la
elacionadas con los tipos de nodos existentes, para un nodo oferta pura existe la restricción de oferta; para un nodo demanda pura existe

sean iguales a las unidades que salgan

sean iguales a la sumatoria de las unidades que salen más los requerimientos del nodo (demanda).

ón de cada ruta con su respectivo costo bajo el criterio "minimizar".

F + 9XD,G + 5XE,F + 3XF,G

n problema de transbordo existen 3 clases de nodos, los nodos de oferta pura, los de demanda pura y los nodos transitorios que posibilitan

ta el costo unitario asociado a esa ruta (arco), y las cantidades que se ubican en los nodos iniciales representan la oferta de cada planta, as

un número para simplificar la definición nominal de las variables.

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 b
odos transitorios que posibilitan el transbordo y que deben de balancearse para hacer que el sistema sea viable, es decir, que todas las un

ntan la oferta de cada planta, así como las cantidades de los nodos finales representa la demanda de cada distribuidor.
manda existe la restricción de balance. Recordemos que los nodos transitorios son aquellos que tienen rutas (arcos o flechas) de entrada y
viable, es decir, que todas las unidades que ingresen a un nodo sean iguales a las que salgan del mismo (unidades que salen + unidades qu

distribuidor.
as (arcos o flechas) de entrada y salida, y si además este presenta un requerimiento de unidades se denomina transitorio de demanda.
idades que salen + unidades que conserve el nodo).
ina transitorio de demanda.
PLANTAS ALMACEN DE
ENSAMBLE

190

ENVIGADO
1
250

PEREIRA
4

90

PALMIRA
2

90

ARMENIA
130 5
TUNJA
3

410 340
ALMACEN DE CLIENTE FINAL
TERMNADO

110

BOGOTA
8
175

DUITAMA
6

75

CALI
9

165

CARTAGO
7 65
B/MANGA
10

90

MEDELLIN
11

0 340 340
 TRANSBORDO 1

TRANSBORDO 2

DEMANDA

FUNCION OBJETIVO:
 FABRICAS ALMACEN DE
ENSAMBLE

ENVIGADO1

PEREIRA DUITAMA
4 6

PALMIRA
2

ARMENIA CARTAGO
5 7
TUNJA
3

VALOR EN MILES COSTOS DE EMBARQUE

ALMACEN DE ENSAMBLE
FABRICAS PEREIRA ARMENIA
ENVIGADO $ 1,500 $ 1,900
PEREIRA $ - $ 2,700
TUNJA $ 1,600 $ 3,300

VALOR EN MILES COSTOS DE EMBARQUE

ALMACENES DE ALMACEN DE TERMINADO
ENSAMBLE DUITAMA CARTAGO
PEREIRA $ 1,900 $ 1,600
ARMENIA $ 2,100 $ 1,500

VALOR EN MILES COSTOS DE EMBARQUE

 ALMACEN DE CLIENTES FINALES
TERMINADO BOGOTÁ CALI BUCARAMANGA
DUITAMA $ 2,800 $ 2,900 $ 2,400
CARTAGO $ - $ 1,400 $ 3,050

Min
Función Objetivo:

Min(z)=1500X14+1900X15+2700X25+1600X34+3300X35+1900X46+1600X47+2100X56+1500X

$ 1.872.500,00

Restricciones

OFERTAS
FABRICA FORMULA MATERIAL ENVIADO FORMULA
ENVIGADO X14+X15<=190 190 <=
PALMIRA X25<=90 20 <=
TUNJA X34+X35<=130 130 <=

TRANSBORDO
MATERIAL ENVIADO FORMULA
PEREIRA X14+X34-X46-X47 320 =
ARMENIA X15+X25+X35-X56-X57 20 =
DUITAMA X46+X56-X68-X69-X610 175 =
CARTAGO X47+X57-X79-X710-X711 165 =

DEMANDA
MATERIAL ENVIADO FORMULA
BOGOTA X68=110 110 =
CALI X69+X79=75 75 =
BUCARAMANGA X610+X710=65 65 =
MEDELLIN X711=90 90 =
ALMACEN DE CLIENTES
TERMINADO

BOGOTÁ
BOGOTA
8 110

DUITAMA
6

CALI
CALI
9 75

CARTAGO
7
B/MANGA BUCARAMANGA
10 65

MEDELLIN
MEDELLIN
11 90

UNIDADES DE EMBARQUE
FABRICAS ALMACEN DE ENSAMBLE
PEREIRA
ENVIGADO 190
PEREIRA 0
TUNJA 130

UNIDADES DE EMBARQUE
ALMACEN DE
ENSAMBLE ALMACEN DE TERMINADO
DUITAMA
PEREIRA 175
ARMENIA 0

VALOR EN MILES COSTOS DE EMBARQ

 ALMACEN DE CLIENTES FINALES
MEDELLIN TERMINADO BOGOTÁ
$ - DUITAMA 110
$ 1,800 CARTAGO 0

1900X46+1600X47+2100X56+1500X57+2800X68+2900X69+ 2400X610+1400X79+3050X710+1800X711

DISPONIBLE
190
90
130

DISPONIBLE
320
20
175
165

DISPONIBLE
110
75
65
90
 Red
X 1-4 -> Envigado - Pereira
X 1-5 -> Envigado - Armenia
X 2-5 -> Palmira - Armenia
X 3-4 -> Tunja - Pererira
X 3-5 -> Tunja - Armenia
X 4-6 -> Pereira - Duitama
X 4-7 -> Pereira - Cartago
X 5-6 -> Armenia - Duitama
X 5-7 -> Armenia - Cartago
X 6-8 -> Duitama - Bogotá
X 6-9 -> Duitama - Cali
X 6-10 -> Duitama - Bucaramanga
X 7-9 -> Cartago - Cali
X 7-10 -> Cartago - Bucaramanga
X 7-11 -> Cartago - Medellin

NIDADES DE EMBARQUE
ALMACEN DE ENSAMBLE
ARMENIA
0
20
0

NIDADES DE EMBARQUE
LMACEN DE TERMINADO
CARTAGO
145
20

COSTOS DE EMBARQUE
 CLIENTES FINALES
CALI BUCARAMANGA MEDELLIN
0 65 0
75 0 90

0+1800X711
2

ALMACEN
FABRICAS DE
ENSAMBLE ALMACEN DE
TERMINADO

ENVIGAD
O1

PEREIRA DUITAMA
4 6

PALMIRA
2

ARMENIA CARTAGO
5 7
TUNJA
3

BARRANQUILLA
12
Función Objetivo:

Restricciones

FABRICA
ENVIGADO
PALMIRA
TUNJA

PEREIRA
ARMENIA
DUITAMA
CARTAGO

BOGOTA
CALI
BUCARAMAN
MEDELLIN
BARRANQUIL
 CLIENTES

VALOR EN MILES COSTOS DE EMBARQUE

BOGOTÁ ALMACEN DE ENSAMBLE
BOGOTA
8 110 FABRICAS PEREIRA
ENVIGADO $ 1,500
PEREIRA $ -
TUNJA $ 1,600

VALOR EN MILES COSTOS DE EMBARQUE

CALI ALMACENES DE ALMACEN DE TERMINADO
CALI
9 75 ENSAMBLE DUITAMA
PEREIRA $ 1,900
ARMENIA $ 2,100

VALOR EN MILES COSTOS DE E

ALMACEN DE CLIENTES F
B/MANG BUCARAMANGA TERMINADO BOGOTÁ
A
10 65 DUITAMA $ 2,800
CARTAGO $ -

UNIDADES DE EMBARQUE
FABRICAS ALMACEN DE ENSAMBLE
MEDELLIN PEREIRA
MEDELLIN
11 90 ENVIGADO 190
PEREIRA 0
TUNJA 130

UNIDADES DE EMBARQUE
ALMACEN DE
ENSAMBLE ALMACEN DE TERMINADO
BARRANQUILLA
12 DUITAMA
70 PEREIRA 245
ARMENIA 0

VALOR EN MILES COSTOS DE E

ALMACEN DE CLIENTES F
TERMINADO BOGOTÁ
DUITAMA 110
CARTAGO 0
unción Objetivo:
Min(z)= 1500X14+1900X15+2700X25+1600X34+3300X35+1900X46+1600X47+2100X56+1500X57+
$ 2,341,500 $ 1,872,500

estricciones

OFERTAS
FORMULA MATERIAL ENVIA FORMULA DISPONIBLE
X14+X15<=190 190 <= 190
X25<=90 90 <= 90
X34+X35<=130 130 <= 130

TRANSBORDO
MATERIAL ENVIA FORMULA DISPONIBLE
X14+X34-X46-X47 320 = 320
X15+X25+X35-X56-X57 90 = 90
X46+X56-X68-X69-X610-X61 245 = 245
X47+X57-X79-X710-X711 165 = 165

DEMANDA
MATERIAL ENVIA FORMULA DISPONIBLE
X68=110 110 = 110
X69+X79=75 75 = 75
X610+X710=65 65 = 65
X711=90 90 = 90
X612=70 70 = 70
COSTOS DE EMBARQUE
ALMACEN DE ENSAMBLE
ARMENIA
$ 1,900
$ 2,700
$ 3,300

COSTOS DE EMBARQUE
LMACEN DE TERMINADO
CARTAGO
$ 1,600
$ 1,500

COSTOS DE EMBARQUE
CLIENTES FINALES
CALI BUCARAMANGA MEDELLIN BARRANQUILLA
$ 2,900 $ 2,400 $ - $ 2,200
$ 1,400 $ 3,050 $ 1,800 $ -

NIDADES DE EMBARQUE
ALMACEN DE ENSAMBLE
ARMENIA
0
90
0

NIDADES DE EMBARQUE
LMACEN DE TERMINADO
CARTAGO
75
90

COSTOS DE EMBARQUE
CLIENTES FINALES
CALI BUCARAMANGA MEDELLIN BARRANQUILLA
0 65 0 70
75 0 90 0
1900X46+1600X47+2100X56+1500X57+2800X68+2900X69+2400X610+1400X79+3050X710+1800X711+2200X612
$ 469,000

Nueva Demanda + Nueva Ruta = > Costo - $ 469.000

 Red
X 1-4 -> Envigado - Pereira
X 1-5 -> Envigado - Armenia
X 2-5 -> Palmira - Armenia
X 3-4 -> Tunja - Pererira
X 3-5 -> Tunja - Armenia
X 4-6 -> Pereira - Duitama
X 4-7 -> Pereira - Cartago
X 5-6 -> Armenia - Duitama
X 5-7 -> Armenia - Cartago
X 6-8 -> Duitama - Bogotá
X 6-9 -> Duitama - Cali
X 6-10 -> Duitama - Bucaramanga
X 7-9 -> Cartago - Cali
X 7-10 -> Cartago - Bucaramanga
X 7-11 -> Cartago - Medellin
X 6-12 -> Duitama - Barranquilla
0X710+1800X711+2200X612
3

ALMACEN
FABRICAS DE
ENSAMBLE ALMACEN DE
TERMINADO

ENVIGA BOGOT
DO A
X14, C1 X78, C78 8
1
X PEREIR X46, C46 DUITAM
1 A A
5 4 X 6
, 4 X79, C79
C 7 X
1 , 7
PALMIR 5 X C 1 CALI
A 5 4 0 9
2 X25, C2 6 7 ,
X , C
3 C 7
4 5 1
6X57, C57 X69, C69
, ARMEN CARTAG 0
C IA O
3 5 7 X610, C610 B/MAN
TUNJA 4X35, C3 GA
3 10
X611, C611

X
7
1
2
, MEDELLI
C N
7 11
1
2

BARRANQUILLA
12
 CLIENTES

BOGOT BOGOTÁ
A 110
8

CALI
CALI
9 75

B/MAN BUCARAMANGA
GA
10 65

X611, C611

MEDELLI MEDELLIN
N 90
11

BARRANQUILLA
12
70
 FABRICAS
ALMACEN DE ENSAMBLE Y
TERMINADO
ENVIGADO 1
X14,C14 X45,C45

X46,C46

X24,C24
PALMIRA 2 4 X47,C47

X34,C3
FACATATIVA X48,C48

TUNJA 3

X49,C49
 CLIENTES

5 BOGOTÁ

X46,C46 6 CALI

X47,C47

7
BUCARAMANGA
X48,C48

8 MEDELLIN
X49,C49

9 BARRANQUILLA