FACULTAD DE INGENIERÍA Y

CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

INVESTIGACION DE OPERACIONES

FABIAN LEONARDO VEGA

CODIGO: 1511981490

Tutor:
ERIK JULIAN RODRIGUEZ

INGENIERIA INDUSTRIAL
FACULTAD DE INGENIERIA Y CIENCIAS BÁSICAS
INSTITUCIÒN UNIVERSITARIA POLITÉCNICO GRANCOLOMBIANO
2016

1
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Tabla de contenido
1. Definición de modelo de transporte y modelo de transbordo, usos, procedimientos
y diferencias: ....................................................................................................................... 3
2. Modelo de programación lineal en forma algebraica .................................................... 4
3. Red del modelo de transporte ........................................................................................... 5
4. Programación lineal adicionando Barranquilla .............................................................. 6
5. Nueva Red Adicionando Barranquilla ............................................................................ 7
6. Red del modelo de transporte cambiando los 4 almacenes de ensamble y terminado
por el almacén de ensamble y terminado de Facatativá ................................................ 8
7. Conclusión y recomendación……………………………………………………….9
8. Bibliografía………………………………………………………………………….9

2
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

1. Definición de modelo de transporte y modelo de transbordo, usos, procedimientos y

diferencias:

El modelo de transporte se define como una técnica que determina un programa de

transporte de productos o mercancías desde unas fuentes hasta los diferentes destinos al
menor costo posible.
El modelo de transbordo es un tipo de modelo que se presenta cuando se debe organizar el
flujo de las unidades entre departamentos productivos y otros departamentos, ya sean
líneas de empaque, venta y envío, pasando por algunos de los centros de control de calidad,
de tal forma que se obtenga un mínimo tiempo total de producción.
Existen varios métodos para resolver los problemas de modelamiento de transporte y de
transbordo entre los cuales están:
El método simplex
El método dual simplex
El método algebraico
El método dual simplex
El método grafico
El método solver

3
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

2. Modelo de programación lineal en forma algebraica

Variables de decisión
𝑥𝑖𝑗 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑒𝑛𝑣𝑖𝑎𝑑𝑎 𝑑𝑒𝑠𝑑𝑒 𝑙𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎 𝑖 ℎ𝑎𝑠𝑡𝑎 𝑒𝑙 𝑑𝑖𝑠𝑡𝑟𝑖𝑏𝑢𝑖𝑑𝑜𝑟 𝑗

𝑥𝑗𝑘 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑒𝑛𝑣𝑖𝑎𝑑𝑎 𝑑𝑒𝑠𝑑𝑒 𝑒𝑙 𝑑𝑖𝑠𝑡𝑖𝑟𝑏𝑢𝑖𝑑𝑜𝑟 𝑗 ℎ𝑎𝑠𝑡𝑎 𝑒𝑙 𝑑𝑖𝑠𝑡𝑟𝑖𝑏𝑢𝑖𝑑𝑜𝑟 𝑘

𝑥𝑘𝑙 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑒𝑛𝑣𝑖𝑎𝑑𝑎 𝑑𝑒𝑠𝑑𝑒 𝑒𝑙 𝑑𝑖𝑠𝑡𝑖𝑟𝑏𝑢𝑖𝑑𝑜𝑟 𝑘 ℎ𝑎𝑠𝑡𝑎 𝑒𝑙 𝑐𝑙𝑖𝑒𝑛𝑡𝑒 𝑓𝑖𝑛𝑎𝑙 𝑙

Con:
𝑖 = 1(𝐸𝑛𝑣𝑖𝑔𝑎𝑑𝑜), 2(𝑃𝑎𝑙𝑚𝑖𝑟𝑎), 3(𝑇𝑢𝑛𝑗𝑎)
𝑗 = 4(𝑃𝑒𝑟𝑒𝑖𝑟𝑎), 5(𝐴𝑟𝑚𝑒𝑛𝑖𝑎)
𝑘 = 6(𝐷𝑢𝑖𝑡𝑎𝑚𝑎), 7(𝑐𝑎𝑟𝑡𝑎𝑔𝑜)
𝑙 = 8(𝐵𝑜𝑔𝑜𝑡𝑎), 9(𝐶𝑎𝑙𝑖), 10(𝐵𝑢𝑐𝑎𝑟𝑎𝑚𝑎𝑛𝑔𝑎), 11(𝑀𝑒𝑑𝑒𝑙𝑙𝑖𝑛)

Restricciones
Cantidad enviada por Envigado: 𝑥14 + 𝑥15 ≤ 190
Cantidad enviada por Palmira: 𝑥25 ≤ 90
Cantidad enviada por Tunja: 𝑥34 + 𝑥35 ≤ 130
Cantidad que pasa por Pereira: 𝑥14 + 𝑥34 −𝑥46 − 𝑥47 = 0
Cantidad que pasa por Armenia: 𝑥15 + 𝑥25 + 𝑥35 − 𝑥56 − 𝑥57 = 0
Cantidad que pasa por Duitama: 𝑥36 + 𝑥46 − 𝑥68 − 𝑥69 − 𝑥610 = 0
Cantidad que pasa por Cartago: 𝑥47 + 𝑥57 − 𝑥79 − 𝑥710 − 𝑥711 = 0
Cantidad enviada a Bogotá: 𝑥68 = 110
Cantidad enviada a Cali: 𝑥69 + 𝑥79 = 75
Cantidad enviada a Bucaramanga: 𝑥610 + 𝑥710 = 65
Cantidad enviada a Medellín: 𝑥711 = 90

4
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

3. Red del modelo de transporte

ALMACENES CLIENTES
ALMACENES DE FINALES
FABRICAS DE ENSAMBLE TERMINADO

5
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

4. Programación lineal adicionando Barranquilla

Variables de decisión
𝑥𝑖𝑗 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑒𝑛𝑣𝑖𝑎𝑑𝑎 𝑑𝑒𝑠𝑑𝑒 𝑙𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎 𝑖 ℎ𝑎𝑠𝑡𝑎 𝑒𝑙 𝑑𝑖𝑠𝑡𝑟𝑖𝑏𝑢𝑖𝑑𝑜𝑟 𝑗

𝑥𝑗𝑘 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑒𝑛𝑣𝑖𝑎𝑑𝑎 𝑑𝑒𝑠𝑑𝑒 𝑒𝑙 𝑑𝑖𝑠𝑡𝑖𝑟𝑏𝑢𝑖𝑑𝑜𝑟 𝑗 ℎ𝑎𝑠𝑡𝑎 𝑒𝑙 𝑑𝑖𝑠𝑡𝑟𝑖𝑏𝑢𝑖𝑑𝑜𝑟 𝑘

𝑥𝑘𝑙 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑒𝑛𝑣𝑖𝑎𝑑𝑎 𝑑𝑒𝑠𝑑𝑒 𝑒𝑙 𝑑𝑖𝑠𝑡𝑖𝑟𝑏𝑢𝑖𝑑𝑜𝑟 𝑘 ℎ𝑎𝑠𝑡𝑎 𝑒𝑙 𝑐𝑙𝑖𝑒𝑛𝑡𝑒 𝑓𝑖𝑛𝑎𝑙 𝑙

Con:
𝑖 = 1(𝐸𝑛𝑣𝑖𝑔𝑎𝑑𝑜), 2(𝑃𝑎𝑙𝑚𝑖𝑟𝑎), 3(𝑇𝑢𝑛𝑗𝑎)
𝑗 = 4(𝑃𝑒𝑟𝑒𝑖𝑟𝑎), 5(𝐴𝑟𝑚𝑒𝑛𝑖𝑎)
𝑘 = 6(𝐷𝑢𝑖𝑡𝑎𝑚𝑎), 7(𝑐𝑎𝑟𝑡𝑎𝑔𝑜)
𝑙 = 8(𝐵𝑜𝑔𝑜𝑡𝑎), 9(𝐶𝑎𝑙𝑖), 10(𝐵𝑢𝑐𝑎𝑟𝑎𝑚𝑎𝑛𝑔𝑎), 11(𝑀𝑒𝑑𝑒𝑙𝑙𝑖𝑛), 12(Barranquilla)

Restricciones
Cantidad enviada por Envigado: 𝑥14 + 𝑥15 ≤ 190
Cantidad enviada por Palmira: 𝑥25 ≤ 90
Cantidad enviada por Tunja: 𝑥34 + 𝑥35 ≤ 130
Cantidad que pasa por Pereira: 𝑥14 + 𝑥34 −𝑥46 − 𝑥47 = 0
Cantidad que pasa por Armenia: 𝑥15 + 𝑥25 + 𝑥35 − 𝑥56 − 𝑥57 = 0
Cantidad que pasa por Duitama: 𝑥36 + 𝑥46 − 𝑥68 − 𝑥69 − 𝑥610 = 0
Cantidad que pasa por Cartago: 𝑥47 + 𝑥57 − 𝑥79 − 𝑥710 − 𝑥711 = 0
Cantidad enviada a Bogotá: 𝑥68 = 110
Cantidad enviada a Cali: 𝑥69 + 𝑥79 = 75
Cantidad enviada a Bucaramanga: 𝑥610 + 𝑥710 = 65
Cantidad enviada a Medellín: 𝑥711 = 90
Cantidad enviada a Barranquilla 𝑥612 = 70
6
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

5. Nueva Red Adicionando Barranquilla

ALMACENES
ALMACENES DE CLIENTES
FABRICAS DE ENSAMBLE TERMINADO FINALES

7
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

6. Red del modelo de transporte cambiando los 4 almacenes de ensamble y terminado por
el almacén de ensamble y terminado de Facatativá

FABRICAS ALMACEN DE ENSAMBLE Y CLIENTES FINALES

TERMINADO

BOGOTA

5 110
800
ENVIGADO
CALI

190 1 1800

FACATATIVA 1800 6 75

PALMIRA
1900
90 2 4 1500

7 65

130 3 BUCARAMANGA
1200

TUNJA 1700
8 90

MEDELLIN

8
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

7. Conclusión y recomendación

Al realizar el punto E del trabajo y resolver el modelo con solver, arrojo un costo
mínimo de $ 919.500, a este valor se le restan los $ 40.000 de saldo a favor que
quedaron al vender los 4 almacenes de ensamble y terminado y comprar el almacén de
Facatativá. El nuevo resultado es $ 879.500, el cual es mayor que los $ 740.000 de
costo mínimo del ejercicio 1. Por lo tanto no se recomienda no vender los 4 almacenes
de ensamble y terminado para comprar el almacén de Facatativá

BIBLIOGRAFIA
https://inveoperaciones.wordpress.com/metodos-de-solucion/
http://profe-alexz.blogspot.com/2011/11/problemas-de-transbordo-ejercicios.html
https://www.youtube.com/watch?v=WInaMdz3n2M