INV/PRIMER BLOQUE-INVESTIGACION DE OPERACIONES-[GRUPO3] INVESTIGACIÓN DE OPERACIONES 1

INTEGRANTES CÓDIGO ESTUDIANTIL

1811981577
MOLANO DUITAMA JUAN PABLO

NOVOA APONTE DIANA EMILCE 1611025180

1811981933
OLAYA GALEANO JENNY ALEXANDRA
1711021173
SALINAS NINO CRISTIAN CAMILO

INTRODUCCIÓN

La Programación Lineal corresponde a un algoritmo a través de cual se resuelven situaciones reales en las que se procura identificar y resolver dificultade
limitados y costosos), aumentando así cada vez más los beneficios. El objetivo principal de la programación lineal es optimizar, es decir, maximizar o min
(sistemas de inecuaciones lineales), optimizando una función objetivo lineal.

Teniendo en cuenta que los resultados y el proceso de optimización se convierten en un respaldo cuantitativo de las decisiones frente a cada una de las s
tener en cuenta diversos criterios administrativos los cuales son:

• Los hechos
• La experiencia
• La intuición
• La autoridad

La programación lineal es un conjunto de técnicas racionales de análisis y de resolución de problemas que tienen un objetivo principal el cual es ayudar
gran número de variables.

El nombre de programación lineal no procede de la creación de programas de ordenador, sino de un término militar llamado programar que significa “re
despliegue de las unidades de combate”.

La investigación de operaciones en general y la programación lineal en particular recibieron un gran impulso gracias a los ordenadores. Se dice que uno d
El nombre de programación lineal no procede de la creación de programas de ordenador, sino de un término militar llamado programar que significa “re
despliegue de las unidades de combate”.

La investigación de operaciones en general y la programación lineal en particular recibieron un gran impulso gracias a los ordenadores. Se dice que uno d

OBJETIVO PRICIPAL

* Plantear un modelo de Programación Lineal que permita dar una posible solución al problema de minimización de costo de transporte y distribución de
de carrocerías para busetones, para la fabricación de la primera parte de las carrocerías que son distribuidas desde sus 3 plantas hasta llegar a cada uno
clientes. Luego de eso poder analizar e interpretar este modelo propuesto, identificando cada una de las variables para cuantificar el impacto, esto se ha
decisiones y ya para terminar se hacen pequeñas recomendaciones de mejora para cada uno de los procesos los cuales se tendrán en cuenta al momento

OBJETIVO ESPECÍFICO

* Demostrar la importancia de los modelos matemáticos en la resolución de los problemas en cuanto a interrupción del servicio de las redes de distribuc
clientes finales.
* Dominar la formulación de modelos lineales en diversos campos de aplicaciones.
* Identificar los supuestos y las limitaciones en un modelo de programación lineal implementado para una red de distribución de carrocerías.
* Determinar los elementos básicos de un modelo matemático que son: la función objetivo, las variables y las restricciones.
 DE OPERACIONES 1 TIPO DE INVESTIGACIÓN ACORDE CON EL NIVEL: FORMATIVA/APLICADA

PRESENTADO A : JOHANN QUEVEDO SÁNCHEZ

INSTITUCIÓN EDUCATIVA: POLITECNICO GRAN COLOMBIANO

8 SEMESTRE INGENIERÍA INDUTRIAL

AÑO 2019 GRUPO 36

IÓN

ra identificar y resolver dificultades para aumentar la productividad respecto a los recursos (principalmente los
timizar, es decir, maximizar o minimizar funciones lineales en varias variables reales con restricciones lineales

cisiones frente a cada una de las situaciones planteadas. La toma de decisiones en las que sería importante

bjetivo principal el cual es ayudar a los responsables en las decisiones sobre los asuntos en los que intervienen

mado programar que significa “realizar planes o propuestas de tiempo para el entrenamiento, la logística o el

os ordenadores. Se dice que uno de los momentos más importantes fue la aparición del método del simplex.
CIPAL

sto de transporte y distribución de Carrocerías de la Empresa del Toro Rojo lo cual es fabricante y distribuidora
3 plantas hasta llegar a cada uno de sus almacenes de ensamble, para luego ser distribuido a sus respectivos
cuantificar el impacto, esto se hace con el fin de facilitar el análisis de los datos obtenidos, la toma de
se tendrán en cuenta al momento de ser desarrollados.

ECÍFICO

l servicio de las redes de distribución de las carrocerías desde sus plantas y sus puntos de trasbordo hasta sus

ibución de carrocerías.
nes.
 2. Dibuje la red en Excel del modelo de tran
presentado en el caso de estudio donde se mu
diferentes relaciones y se diferencien cada un
diferentes nodos, dibújela identificando capacidades, d
nodos de origen,transbordo y destino

1
Envigado
X1,4 800 4 X4,6 900
Pereira

190
X1,5 900
X4,7 600
X
2 5,
Palmira 6
X2,5 700 1
X
130 3 5 1 X5,7 500
,
Armenia 0
X3,5 1300 0
4
3
Tunja 6
0
90 0 Xij

FABRICAS ORIGEN ENSAMBLE TRANSBORDO 1

i=1,2,3 j=4,5
d en Excel del modelo de transbordo
caso de estudio donde se muestre las
ones y se diferencien cada uno de los
a identificando capacidades, demandas costos,
e origen,transbordo y destino.

8
Bogota
4,6 900 6 X6,8 1800 110 UND
Duitama

X 1400
X6,9
X4,7 600 6
, 9
1 Bucara-
manga
0
X7,9 2050 65 UND
7 1
X5,7 500 Cartago 9
0 400
X7,10
0 10
Cali

X7,11 800
75 UND
Xjk Xkl

11
Medellin
SBORDO 1
TERMINADO
TRANSBORDO 2 90 UND
k=6,7
CLIENTES DESTINO
l=8,9,10,11
 INSTRUCCIONES PA

DESCRIPCIÓN DEL PROYECTO: Carrocerías el Toro Rojo es una empresa fabricante y distribuidora de carrocería
Palmira, Tunja, las cuales pueden producir mirar archivo en Excel adjunto, carrocerías cada una, para el año 2027 lo
las carrocerías producidas en Envigado y Tunja pueden ser enviados a los almacenes de ensamble primario ubicad
consiguiente deben enviar todas las carrocerías que reciben. Los clientes de Cali Y Bucaramanga pueden recibir las
deben obtener las carrocerías a los almacenes de ensamble y de estos a los almacen

DATOS

$ Costo Transporte
FABRICAS
ENVIGADO
PALMIRA
TUNJA

$ Costo Transporte
ALM. ENSAMBLE
PEREIRA
ARMENIA

$ Costo Transporte
ALM. TERMINADO
DUITAMA
CARTAGO
DEMANDA

Variables
Xij
Xjk
Xkl

XF,E: cantidad de carrocerias enviadas desde la fabrica F hasta almacen de ensamble E.

∀F= 1,2,3; ∀E= 4,5

XE,T: cantidad de carrocerias enviadas desde almacen de ensamble E hasta almacen de terminado T.
XF,E: cantidad de carrocerias enviadas desde la fabrica F hasta almacen de ensamble E.
∀F= 1,2,3; ∀E= 4,5

XE,T: cantidad de carrocerias enviadas desde almacen de ensamble E hasta almacen de terminado T.
∀E= 4,5; ∀T=6,7
XT,C: cantidad de carrocerias enviadas desde almacen de terminado T hasta clientes finales C.
∀T= 6,7; ∀C=8,9,10,11

X1,4= cantidad de carrocerías para busetones enviadas desde Envidado a Pereira.

X1,5= cantidad de carrocerías para busetones enviadas desde envigado a armenia.
X2,5= cantidad de carrocerías para busetones enviadas desde Palmira a armenia.
X3,4= cantidad de carrocerías para busetones enviadas desde tunja a Pereira.
X3,5= cantidad de carrocerías para busetones enviadas desde tunja a armenia.
X4,6= cantidad de carrocerías para busetones enviadas desde Pereira a Duitama.
X4,7=cantidad de carrocerías para busetones enviadas desde Pereira a Cartago.
X5,6= cantidad de carrocerías para busetones enviadas desde armenia a Duitama.
X5,7= cantidad de carrocerías para busetones enviadas desde armenia a Cartago.
X6,8= cantidad de carrocerías para busetones enviadas desde Duitama a bogota.
X6,9= cantidad de carrocerías para busetones enviadas desde Duitama a cali.
X6,10= cantidad de carrocerías para busetones enviadas desde Duitama a Bucaramanga.
X7,9= cantidad de carrocerías para busetones enviadas desde Cartago a cali.
X7,10= cantidad de carrocerías para busetones enviadas desde Cartago a Bucaramanga.
X7,11= cantidad de carrocerías para busetones enviadas desde Cartago a medellin.

Funcion Objetivo
Z = Min (z) = 800 X1,4 + 900 X1,5 + 700 X2,5 + 600 X3,4 + 1300 X3,5 + 900 X4,6 + 600 X4,7 + 1100 X5,6 + 500
800 X7,11

Planteamiento de Restricciones
Restricciones de No Negatividad
Xij>=0
Xjk>=0
Xkl>=0

Restricciones de oferta
Envigado: X1,4 + X1,5 ≤ 190
Palmira: X2,5 ≤ 90
Tunja: X3,4 + X3,5 ≤ 130

Restricciones de trasbordo

X1,4 + X3,4 - X4,6 - X4,7= 0

X1,5 + X2,5 + X3,5 -X5,6 - X5,7 =0
X4,6 + X5,6 -X6,8 - X6,9 - X6,10 = 0
X4,7 + X5,7 - X7,9 - X7,10 - X7,11= 0

Restricciones de Demanda
X6,8 = 110
X6,9 + X7,9 = 75
X6,10+X7,10= 65
X7,11 = 90
 INSTRUCCIONES PARA ELABORAR EL PROYECTO

mpresa fabricante y distribuidora de carrocerías para busetones, para la fabricación de la primera parte de las carrocerías se ti
junto, carrocerías cada una, para el año 2027 los sitemas masivos de transporte están solicitando estas carrocerías de busetone
os a los almacenes de ensamble primario ubicados en Duitama y Cartago, Ninguno de los almacenes ni de ensamble o terminad
entes de Cali Y Bucaramanga pueden recibir las carrocerías de cualquiera de los almacenes de terminado, sin embrago por un
lmacenes de ensamble y de estos a los almacenes de terminado y de estos últimos a los clientes se muestran en el archivo adju

DATOS ARCHIVO EXCEL

ALMACENES DE ENSAMBLE
PEREIRA ARMENIA CANTIDAD
800 900 190
- 700 90
600 1300 130

ALMACENES DE TERMINADO
DUITAMA CARTAGO
900 600
1100 500

CLIENTES FINALES
BOGOTA CALI B/MGA MEDELLIN
1800 1900 1400 -
- 400 2050 800
110 75 65 90

Xij=Cantidad de unidades a transportar desde la fabrica tipo i donde i= (1,2,3) hasta lo

Xjk=Cantidad de unidades a transportar desde los almacenes de ensamble tipo j dond
Xkl=Cantidad de unidades a transportar desde los almacenes de producto terminado ti

en de ensamble E.

E hasta almacen de terminado T.

 en de ensamble E.

E hasta almacen de terminado T.

T hasta clientes finales C.

ado a Pereira.
do a armenia.
a a armenia.
a Pereira.
a armenia.
a a Duitama.
a a Cartago.
ia a Duitama.
ia a Cartago.
ma a bogota.
ma a cali.
ama a Bucaramanga.
o a cali.
ago a Bucaramanga.
ago a medellin.

X3,5 + 900 X4,6 + 600 X4,7 + 1100 X5,6 + 500 X5,7 + 1800 X6,8 + 1400 X6,9 + 1900 X6,10 + 2050 X7,9 + 400 X7,10 +
800 X7,11

Limite de oferta de unidades a producir de la fabrica Envigado

Limite de oferta de unidades a producir de la fabrica Palmira
Limite de oferta de unidades a producir de la fabrica Tunja

Cantidad de unidades que se transporta desde las Fabricas hasta el almacen de ensam
Cantidad de unidades que se transporta desde las fabricas hasta el almacen de ensam
Cantidad de unidades que se transporta desde los almacenes de ensamblaje hasta el a
Cantidad de unidades que se transporta desde los almacenes de ensamblaje hasta el a

Cantidad de unidades recibidas por el cliente Bogota por los almacenes de ensamblaje
Cantidad de unidades recibidas por el cliente Cali por los almacenes de ensamblaje
Cantidad de unidades recibidas por el cliente Bucaramanga por los almacenes de ensa
Cantidad de unidades recibidas por el cliente Medellín por los almacenes de ensambla
de la primera parte de las carrocerías se tienen 3 fábricas las cuales son: Envigado ,
n solicitando estas carrocerías de busetones así: Bogotá, Cali, Bucaramanga y Medellín,
e los almacenes ni de ensamble o terminado almacena carrocerías en inventario, por
cenes de terminado, sin embrago por un tema de contratación los clientes de Bogotá
los clientes se muestran en el archivo adjunto en Excel:

e la fabrica tipo i donde i= (1,2,3) hasta los almacenes de ensamble

de los almacenes de ensamble tipo j donde j=(4,5) hasta los almacenes de producto terminado
de los almacenes de producto terminado tipo k donde k=(6,7) hasta los clientes finales
 combinaciones
lineales de los
costos de
transporte de
traslado de las
unidades entre
00 X6,10 + 2050 X7,9 + 400 X7,10 + los nodos de
fabricas,
almacenes de
ensamble,
almacenes
terminado y
clientes finales

a fabrica Envigado
a fabrica Palmira
a fabrica Tunja

de las Fabricas hasta el almacen de ensamblaje en Pereira es igual a la cantidad de unidades que salen desde Pereira hasta los a
de las fabricas hasta el almacen de ensamblaje en Armenia es igual a la cantidad de unidades que salen desde Armenia hasta lo
de los almacenes de ensamblaje hasta el almacen de terminado en Duitama es igual a la cantidad de unidades que salen desde
de los almacenes de ensamblaje hasta el almacen de terminado en Cartago es igual a la cantidad de unidades que salen desde

e Bogota por los almacenes de ensamblaje

e Cali por los almacenes de ensamblaje
e Bucaramanga por los almacenes de ensamblaje
e Medellín por los almacenes de ensamblaje
desde Pereira hasta los almacenes de terminado
desde Armenia hasta los almacenes de terminado
idades que salen desde Duitama hasta los clientes
dades que salen desde Cartago hasta los clientes
 X1,4 X1,5 X2,5 X3,4 X3,5 X4,6 X4,7 X5,6 X5,7 X6,8
FUNCION 875500 120 0 90 130 0 175 75 0 90 110
OBJETIVO 800 900 700 600 1300 900 600 1100 500 1800

R1 120 ≤ 190 1 1 0 0 0 0 0 0
R2 90 ≤ 90 0 0 1 0 0 0 0 0
R3 130 ≤ 130 0 0 0 1 1 0 0 0
R4 0 (=) 0 1 0 0 1 0 -1 -1 0
R5 0 (=) 0 0 1 1 0 1 0 0 -1
R6 0 (=) 0 0 0 0 0 0 1 0 1
R7 0 (=) 0 0 0 0 0 0 0 1 0
R8 110 (=) 110 0 0 0 0 0 0 0 0
R9 75 (=) 75 0 0 0 0 0 0 0 0
R10 65 (=) 65 0 0 0 0 0 0 0 0
R11 90 (=) 90 0 0 0 0 0 0 0 0

EJECUTANDO:
X1,4 X1,5 X2,5 X3,4 X3,5 X4,6 X4,7 X5,6 X5,7 X6,8
FUNCION 0 0 0 0 0 0 0 0 0 0 0
OBJETIVO 800 900 700 600 1300 900 600 1100 500 1800

R1 0 ≤ 190 1 1 0 0 0 0 0 0
R2 0 ≤ 90 0 0 1 0 0 0 0 0
R3 0 ≤ 130 0 0 0 1 1 0 0 0
R4 0 (=) 0 1 0 0 1 0 -1 -1 0
R5 0 (=) 0 0 1 1 0 1 0 0 -1
R6 0 (=) 0 0 0 0 0 0 1 0 1
R7 0 (=) 0 0 0 0 0 0 0 1 0
R8 0 (=) 110 0 0 0 0 0 0 0 0
R9 0 (=) 75 0 0 0 0 0 0 0 0
R10 0 (=) 65 0 0 0 0 0 0 0 0
R11 0 (=) 90 0 0 0 0 0 0 0 0
 Para
obtener
un costo
mínimo
de
transport
e se
deben
enviar:
190
unidades
de
Envigado
a Pereira
90
unidades
de
Palmira a
Armenia

130
unidades
110,
32020,
de
15 Tunja
y 70
unidades
a Pereira
unidades
55,de 50 y
90
de
90 a
Pereira
unidades
Duitama
unidadesa y
de
Bogota,
de
Cartago
Armenia
Cali, a
Cartago
respectiv
aBucaram
Cartago
Cali,
amente
anga y
Bucaram
Barranqui
anga y
lla
Medellin
respectiv
amente
X6,9 X6,10 X7,9 X7,10 X7,11
0 65 75 0 90
1900 1400 400 2050 800

0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
-1 0 0 0 0 0 0
0 -1 -1 -1 0 0 0
1 0 0 0 -1 -1 -1
0 1 0 0 0 0 0
0 0 1 0 1 0 0
0 0 0 1 0 1 0
0 0 0 0 0 0 1

X6,9 X6,10 X7,9 X7,10 X7,11

0 0 0 0 0
1900 1400 400 2050 800

0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
-1 0 0 0 0 0 0
0 -1 -1 -1 0 0 0
1 0 0 0 -1 -1 -1
0 1 0 0 0 0 0
0 0 1 0 1 0 0
0 0 0 1 0 1 0
0 0 0 0 0 0 1
FABRICAS (ORIGEN)

ALMACENES DE ENSAMB
1 X 1 4, C 1 4 TRANSBORDO

X 1 5, C 1 5 4

2 X 2 5, C 2 5

5
X 3 4, C 3 4
X 3 5, C 3 5
3

1. ENVIGADO 4. PEREIRA
2. PALMIRA 5. ARMENIA
3. TUNJA

X = CANTIDAD UNITARIA DE CARROCERIAS C = COSTO UNITARIO

 CLIENTES
(DESTINO)

12

X 6 12, C 6 12 8
ALMACENES DE X 6 8, C 6 8
ALMACENES DE ENSAMBLE TERMINADO
TRANSBORDO TRANSBORDO

X 4 6, C 4 6 X 6 9, C 6 9
6 9
X 4 7, C 4 7 X 6 10, C 6 10
X 7 9, C 7 9
X 5 6, C 5 6
7
X 7 10, C 7 10
10
X 5 7, C 5 7
X 7 11, C 7 11

X612,C612

11

12

6. DUITAMA 8. BOGOTA
5. ARMENIA 7. CARTAGO 9. CALI
10. BUCARAMANGA
11. MEDELLIN
C = COSTO UNITARIO 12. BARRANQUILLA
11
11
 INSTRUCCIONES PA

DESCRIPCIÓN DEL PROYECTO: Carrocerías el Toro Rojo es una empresa fabricante y distribuidora de carrocería
Palmira, Tunja, las cuales pueden producir mirar archivo en Excel adjunto, carrocerías cada una, para el año 2027 lo
las carrocerías producidas en Envigado y Tunja pueden ser enviados a los almacenes de ensamble primario ubicad
consiguiente deben enviar todas las carrocerías que reciben. Los clientes de Cali Y Bucaramanga pueden recibir las
deben obtener las carrocerías a los almacenes de ensamble y de estos a los almacen

DATOS

$ Costo Transporte
FABRICAS
ENVIGADO
PALMIRA
TUNJA

$ Costo Transporte
ALM. ENSAMBLE
PEREIRA
ARMENIA

$ Costo Transporte
ALM. TERMINADO
DUITAMA
CARTAGO
DEMANDA

Variables
Xij
Xjk
Xkl
XF,E: cantidad de carrocerias enviadas desde la fabrica F hasta almacen de ensamble E.
∀F= 1,2,3; ∀E= 4,5

XE,T: cantidad de carrocerias enviadas desde almacen de ensamble E hasta almacen de terminado T.
∀E= 4,5; ∀T=6,7
XT,C: cantidad de carrocerias enviadas desde almacen de terminado T hasta clientes finales C.
∀T= 6,7; ∀C=8,9,10,11,12

X1,4= cantidad de carrocerías para busetones enviadas desde Envidado a Pereira.

X1,5= cantidad de carrocerías para busetones enviadas desde envigado a armenia.
X2,5= cantidad de carrocerías para busetones enviadas desde Palmira a armenia.
X3,4= cantidad de carrocerías para busetones enviadas desde tunja a Pereira.
X3,5= cantidad de carrocerías para busetones enviadas desde tunja a armenia.
X4,6= cantidad de carrocerías para busetones enviadas desde Pereira a Duitama.
X4,7=cantidad de carrocerías para busetones enviadas desde Pereira a Cartago.
X5,6= cantidad de carrocerías para busetones enviadas desde armenia a Duitama.
X5,7= cantidad de carrocerías para busetones enviadas desde armenia a Cartago.
X6,8= cantidad de carrocerías para busetones enviadas desde Duitama a bogota.
X6,9= cantidad de carrocerías para busetones enviadas desde Duitama a cali.
X6,10= cantidad de carrocerías para busetones enviadas desde Duitama a Bucaramanga.
para busetones enviadas desde Duitama a Barranquilla
X7,9= cantidad de carrocerías para busetones enviadas desde Cartago a cali.
X7,10= cantidad de carrocerías para busetones enviadas desde Cartago a Bucaramanga.
X7,11= cantidad de carrocerías para busetones enviadas desde Cartago a medellin.

Funcion Objetivo
Z = Min (z) = 800 X1,4 + 900 X1,5 + 700 X2,5 + 600 X3,4 + 1300 X3,5 + 900 X4,6 + 600 X4,7 + 1100 X5,6 + 500
800 X7,11 + 1200 X6,12

Planteamiento de Restricciones
Restricciones de No Negatividad
Xij>=0
Xjk>=0
Xkl>=0

Restricciones de oferta
Envigado: X1,4 + X1,5 ≤ 190
Palmira: X2,5 ≤ 90
Tunja: X3,4 + X3,5 ≤ 130
Restricciones de trasbordo

X1,4 + X3,4 - X4,6 - X4,7= 0

X1,5 + X2,5 + X3,5 -X5,6 - X5,7 =0
X4,6 + X5,6 -X6,8 - X6,9 - X6,10+X6,12 = 0
X4,7 + X5,7 - X7,9 - X7,10 - X7,11= 0

Restricciones de Demanda
X6,8 = 110
X6,9 + X7,9 = 75
X6,10+X7,10= 65
X7,11 = 90
X6,12 = 70
 INSTRUCCIONES PARA ELABORAR EL PROYECTO

mpresa fabricante y distribuidora de carrocerías para busetones, para la fabricación de la primera parte de las carrocerías se ti
junto, carrocerías cada una, para el año 2027 los sitemas masivos de transporte están solicitando estas carrocerías de busetone
os a los almacenes de ensamble primario ubicados en Duitama y Cartago, Ninguno de los almacenes ni de ensamble o terminad
entes de Cali Y Bucaramanga pueden recibir las carrocerías de cualquiera de los almacenes de terminado, sin embrago por un
lmacenes de ensamble y de estos a los almacenes de terminado y de estos últimos a los clientes se muestran en el archivo adju

DATOS ARCHIVO EXCEL

ALMACENES DE ENSAMBLE
PEREIRA ARMENIA CANTIDAD
800 900 190
- 700 90
600 1300 130

ALMACENES DE TERMINADO
DUITAMA CARTAGO
900 600
1100 500

CLIENTES FINALES
BOGOTA CALI B/MGA MEDELLIN
1800 1900 1400 -
- 400 2050 800
110 75 65 90

Xij=Cantidad de unidades a transportar desde la fabrica tipo i donde i= (1,2,3) hasta lo

Xjk=Cantidad de unidades a transportar desde los almacenes de ensamble tipo j dond
Xkl=Cantidad de unidades a transportar desde los almacenes de producto terminado ti
 en de ensamble E.

E hasta almacen de terminado T.

T hasta clientes finales C.

ado a Pereira.
do a armenia.
a a armenia.
a Pereira.
a armenia.
a a Duitama.
a a Cartago.
ia a Duitama.
ia a Cartago.
ma a bogota.
ma a cali.
ama a Bucaramanga. X6,12=cantidad de carrocerías

o a cali.
ago a Bucaramanga.
ago a medellin.

X3,5 + 900 X4,6 + 600 X4,7 + 1100 X5,6 + 500 X5,7 + 1800 X6,8 + 1400 X6,9 + 1900 X6,10 + 2050 X7,9 + 400 X7,10 +
800 X7,11 + 1200 X6,12

Limite de oferta de unidades a producir de la fabrica Envigado

Limite de oferta de unidades a producir de la fabrica Palmira
Limite de oferta de unidades a producir de la fabrica Tunja
Cantidad de unidades que se transporta desde las Fabricas hasta el almacen de ensam
Cantidad de unidades que se transporta desde las fabricas hasta el almacen de ensam
Cantidad de unidades que se transporta desde los almacenes de ensamblaje hasta el a
Cantidad de unidades que se transporta desde los almacenes de ensamblaje hasta el a

Cantidad de unidades recibidas por el cliente Bogota por los almacenes de terminado
Cantidad de unidades recibidas por el cliente Cali por los almacenes de terminado
Cantidad de unidades recibidas por el cliente Bucaramanga por los almacenes de term
Cantidad de unidades recibidas por el cliente Medellín por los almacenes de terminad
Cantidad de unidades recibidas por el cliente Barranquilla por el almacen de terminad
de la primera parte de las carrocerías se tienen 3 fábricas las cuales son: Envigado ,
n solicitando estas carrocerías de busetones así: Bogotá, Cali, Bucaramanga y Medellín,
e los almacenes ni de ensamble o terminado almacena carrocerías en inventario, por
cenes de terminado, sin embrago por un tema de contratación los clientes de Bogotá
los clientes se muestran en el archivo adjunto en Excel:

e la fabrica tipo i donde i= (1,2,3) hasta los almacenes de ensamble

de los almacenes de ensamble tipo j donde j=(4,5) hasta los almacenes de producto terminado
de los almacenes de producto terminado tipo k donde k=(6,7) hasta los clientes finales
00 X6,10 + 2050 X7,9 + 400 X7,10 + combinaciones lineales de los costos de transporte de traslado de las
unidades entre los nodos de fabricas, almacenes de ensamble,
almacenes terminado y clientes finales

a fabrica Envigado
a fabrica Palmira
a fabrica Tunja
de las Fabricas hasta el almacen de ensamblaje en Pereira es igual a la cantidad de unidades que salen desde Pereira hasta los a
de las fabricas hasta el almacen de ensamblaje en Armenia es igual a la cantidad de unidades que salen desde Armenia hasta lo
de los almacenes de ensamblaje hasta el almacen de terminado en Duitama es igual a la cantidad de unidades que salen desde
de los almacenes de ensamblaje hasta el almacen de terminado en Cartago es igual a la cantidad de unidades que salen desde

e Bogota por los almacenes de terminado Duitama

e Cali por los almacenes de terminado
e Bucaramanga por los almacenes de terminado
e Medellín por los almacenes de terminado
e Barranquilla por el almacen de terminado Duitama
desde Pereira hasta los almacenes de terminado
desde Armenia hasta los almacenes de terminado
idades que salen desde Duitama hasta los clientes
dades que salen desde Cartago hasta los clientes
 X1,4 X1,5 X2,5 X3,4 X3,5 X4,6 X4,7 X5,6 X5,7
FUNCION 1078500 190 0 90 130 0 245 75 0 90
OBJETIVO 800 900 700 600 1300 900 600 1100 500

R1 190 ≤ 190 1 1 0 0 0 0 0
R2 90 ≤ 90 0 0 1 0 0 0 0
R3 130 ≤ 130 0 0 0 1 1 0 0
R4 0 (=) 0 1 0 0 1 0 -1 -1
R5 0 (=) 0 0 1 1 0 1 0 0
R6 0 (=) 0 0 0 0 0 0 1 0
R7 0 (=) 0 0 0 0 0 0 0 1
R8 110 (=) 110 0 0 0 0 0 0 0
R9 75 (=) 75 0 0 0 0 0 0 0
R10 65 (=) 65 0 0 0 0 0 0 0
R11 90 (=) 90 0 0 0 0 0 0 0
70 (=) 70 0 0 0 0 0 0 0

EJECUTANDO:
X1,4 X1,5 X2,5 X3,4 X3,5 X4,6 X4,7 X5,6 X5,7
FUNCION 0 0 0 0 0 0 0 0 0 0
OBJETIVO 800 900 700 600 1300 900 600 1100 500

R1 0 ≤ 190 1 1 0 0 0 0 0
R2 0 ≤ 90 0 0 1 0 0 0 0
R3 0 ≤ 130 0 0 0 1 1 0 0
R4 0 (=) 0 1 0 0 1 0 -1 -1
R5 0 (=) 0 0 1 1 0 1 0 0
R6 0 (=) 0 0 0 0 0 0 1 0
R7 0 (=) 0 0 0 0 0 0 0 1
R8 0 (=) 110 0 0 0 0 0 0 0
R9 0 (=) 75 0 0 0 0 0 0 0
R10 0 (=) 65 0 0 0 0 0 0 0
R11 0 (=) 90 0 0 0 0 0 0 0
0 (=) 70 0 0 0 0 0 0 0
X6,8 X6,9 X6,10 X7,9 X7,10 X7,11 X6,12
110 0 65 75 0 90 70
1800 1900 1400 400 2050 800 1200

0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
-1 -1 0 0 0 0 0 0 0
1 0 -1 -1 -1 0 0 0 -1
0 1 0 0 0 -1 -1 -1 0
0 0 1 0 0 0 0 0 0
0 0 0 1 0 1 0 0 0
0 0 0 0 1 0 1 0 0
0 0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0 1

X6,8 X6,9 X6,10 X7,9 X7,10 X7,11 X6,12

0 0 0 0 0 0 0
1800 1900 1400 400 2050 800 1200

0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
-1 -1 0 0 0 0 0 0 0
1 0 -1 -1 -1 0 0 0 -1
0 1 0 0 0 -1 -1 -1 0
0 0 1 0 0 0 0 0 0
0 0 0 1 0 1 0 0 0
0 0 0 0 1 0 1 0 0
0 0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0 1