INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRAN COLOMBIANO.

PROYECTO INVESTIGACIÓN DE OPERACIONES

INTEGRANTES:
Hazbleidy Jiménez Niño
José Ricardo Parra Castellanos
Fredy Leonardo Quiroga Ortiz
Diego Alexander Londoño
Ancizar Charry Ríos
David Montes Jaramillo

2018
 INTRODUCCIÓN
En el siguiente informe se realizará un análisis completo de las diferentes problemáticas
que se presentan la empresa CARROCERÍAS TORO. Dando conclusiones y
recomendaciones optimas utilizando diferentes métodos de ingeniera haciendo uso de
herramientas como lo es SOLVER .
 MODELOS DE TRANSPORTE
El objetivo primordial del modelo de transporte es buscar minimizar los costos de envió de
la cantidad de elementos que se enviaran de cada fuente a cada destino, tal que se
minimice el costo del transporte total de los envíos. Por otra parte, el modelo de transporte
establece un método que regula el transporte de mercancías de varias fuentes a varios
destinos.

Los elementos del modelo son:

1. Indica el nivel de oferta que tiene cada fuente y la cantidad de demanda en cada
destino.

2. por lo contrario, el costo de transporte unitario de la mercancía enviado por el

proveedor a cada destino.

3. Como solo existe una mercancía y el destino puede recoger su demanda varias
fuentes (proveedores).

MODELOS DE TRANSBORDO

El Problema de transbordo, intertransporte o reembarque, es una variación del modelo

original de transporte que se ajusta a la posibilidad común de transportar unidades mediante
nodos fuentes, destinos y transitorios, mientras el modelo tradicional solo permite envíos
directos desde nodos fuentes hacia nodos destinos.
1. OBJETIVO

 Diseñar un modelo de programación lineal de forma algebraica para la empresa

fabricante y distribuidora de carrocerías EL TORO ROJO.
 PROBLEMÁTICAS EMPRESA CARROCERIAS TORO ROJO

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 2016 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:

Almacenes de Ensamble
Fabricas
PEREIRA ARMENIA
$ $
ENVIGADO
300,00 600,00
$
PALMIRA -‐
500,00
$ $
TUNJA
900,00 1.200,00

Almacenes de
Almacenes de Terminado
Ensamble
DUITAMA CARTAGO
$ $
PEREIRA
1.000,00 300,00

$ $
ARMENIA
1.300,00 700,00
 Almacenes de CLIENTES FINALES
Terminado BOGOTA CALI BUCARAMANGA MEDELLIN
$ $ $
DUITAMA -‐
1.500,00 1.800,00 1.700,00
$ $ $
CARTAGO -‐
300,00 2.100,00 600,00

FORMULE UN MODELO COMPLETO DE PROGRAMACIÓN LINEAL EN FORMA

ALGEBRAICA HÁGALO EN WORD PARA MOSTRAR LAS RESTRICCIONES
INDIVIDUALES Y LAS VARIABLES DE DECISIÓN

Enumerando las fábricas, almacenes y destinos finales tenemos

ENVIGADO 1 CARTAGO 7
PALMIRA 2 BOGOTA 8
TUNJA 3 CALI 9
PEREIRA 4 BUCARAMANGA 10
ARMENIA 5 MEDELLIN 11
DUITAMA 6

Aplicando los costos de envió según trayecto tenemos:

𝐶𝑂𝑆𝑇𝑂 𝑃𝑂𝑅 𝑇𝑅𝐴𝑌𝐸𝐶𝑇𝑂 1,4 = 300𝑋1,4

𝐶𝑂𝑆𝑇𝑂 𝑃𝑂𝑅 𝑇𝑅𝐴𝑌𝐸𝐶𝑇𝑂 1,5 = 600𝑋1,5
𝐶𝑂𝑆𝑇𝑂 𝑃𝑂𝑅 𝑇𝑅𝐴𝑌𝐸𝐶𝑇𝑂 2,5 = 500𝑋2,5
𝐶𝑂𝑆𝑇𝑂 𝑃𝑂𝑅 𝑇𝑅𝐴𝑌𝐸𝐶𝑇𝑂 3,4 = 900𝑋3,4
𝐶𝑂𝑆𝑇𝑂 𝑃𝑂𝑅 𝑇𝑅𝐴𝑌𝐸𝐶𝑇𝑂 3,5 = 1200𝑋3,5
𝐶𝑂𝑆𝑇𝑂 𝑃𝑂𝑅 𝑇𝑅𝐴𝑌𝐸𝐶𝑇𝑂 4,6 = 1000𝑋4,6
𝐶𝑂𝑆𝑇𝑂 𝑃𝑂𝑅 𝑇𝑅𝐴𝑌𝐸𝐶𝑇𝑂 4,7 = 300𝑋4,7
𝐶𝑂𝑆𝑇𝑂 𝑃𝑂𝑅 𝑇𝑅𝐴𝑌𝐸𝐶𝑇𝑂 5,6 = 1300𝑋5,6
 𝐶𝑂𝑆𝑇𝑂 𝑃𝑂𝑅 𝑇𝑅𝐴𝑌𝐸𝐶𝑇𝑂 5,7 = 700𝑋5,7
𝐶𝑂𝑆𝑇𝑂 𝑃𝑂𝑅 𝑇𝑅𝐴𝑌𝐸𝐶𝑇𝑂 6,8 = 1500𝑋6,8
𝐶𝑂𝑆𝑇𝑂 𝑃𝑂𝑅 𝑇𝑅𝐴𝑌𝐸𝐶𝑇𝑂 6,9 = 1800𝑋6,9
𝐶𝑂𝑆𝑇𝑂 𝑃𝑂𝑅 𝑇𝑅𝐴𝑌𝐸𝐶𝑇𝑂 6,10 = 1700𝑋6,10
𝐶𝑂𝑆𝑇𝑂 𝑃𝑂𝑅 𝑇𝑅𝐴𝑌𝐸𝐶𝑇𝑂 7,9 = 300𝑋7,9
𝐶𝑂𝑆𝑇𝑂 𝑃𝑂𝑅 𝑇𝑅𝐴𝑌𝐸𝐶𝑇𝑂 7,10 = 2100𝑋7,10
𝐶𝑂𝑆𝑇𝑂 𝑃𝑂𝑅 𝑇𝑅𝐴𝑌𝐸𝐶𝑇𝑂 7,11 = 600𝑋7,11

Así llegamos a nuestra expresión

Función objetivo

𝑍𝑀𝐼𝑁 = 300𝑋1,4 + 600𝑋1,5 + 500𝑋2,5 + 900𝑋3,4 + 1200𝑋3,5 + 1000𝑋4,6 + 300𝑋4,7

+ 1300𝑋5,6 + 700𝑋5,7 + 1500𝑋6,8 + 1800𝑋6,9 + 1700𝑋6,10 + 300𝑋7,9
+ 2100𝑋7,10 + 600𝑋7,11

Restricciones:
OFERTA
FABRICAS
CANTIDAD
ENVIGADO 190
PALMIRA 90
TUNJA 130

DEMANDA
CLIENTES
CANTIDAD
BOGOTA 110
CALI 75
BUCARAMANGA 65
MEDELLIN 90
Restricciones
Demanda

𝑋1,4 + 𝑋1,5 ≤ 190

𝑋2,5 ≤ 90
𝑋3,4 + 𝑋3,5 ≤ 130

Oferta
𝑋6,8 ≥ 110
𝑋6,9 + 𝑋7,9 ≥ 75
𝑋6,10 + 𝑋7,10 ≥ 65
𝑋7,11 ≥ 110

Transbordo 1
𝑋1,4 + 𝑋3,4 − 𝑋4,6 − 𝑋4,7 = 0
𝑋1,5 + 𝑋2,5 + 𝑋3,5 − 𝑋5,6 − 𝑋5,7 = 0
Transbordo 2
𝑋4,6 + 𝑋5,6 − 𝑋6,8 − 𝑋6,9 − 𝑋6,10 = 0
𝑋4,7 + 𝑋5,7 − 𝑋7,9 − 𝑋7,10 − 𝑋7,11 = 0