PROYECTO CARROCERIAS TORO ROJO

PRIMERA ENTREGA

PRESENTADO AL TUTOR:
JOHANN QUEVEDO

POLITECNICO GRANCOLOMBIANO
INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES
2018

1
INTRODUCCION

La investigación de operaciones es una herramienta básica, fundamental e

indispensable para la toma de decisiones que busca optimizar los recursos de las
empresas a través de la cual se arrojan datos cuantificables con varios modelos
matemáticos que permiten tomar mejores decisiones maximizando ganancias y
minimizando costos, que se dan al obtener procesos y soluciones factibles en busca
de un resultado más óptimo y acercado a la realidad.

Una característica esencial de la Investigación de Operaciones es encontrar una,

decisión, política o diseño óptimo en la solución de un problema.
Un modelo práctico dentro de la investigación de operaciones es: La Programación
Lineal en la que todas las funciones que se realicen deben ser matemáticas
(funciones lineales) y programación no significa más que otra cosa que la
planeación; planear las actividades en busca de un resultado óptimo.

Correspondiente a un algoritmo a través del cual se resuelven situaciones reales en

las que se pretende identificar y resolver dificultades para aumentar la productividad
respecto a los recursos (principalmente los limitados y costosos), aumentando así
los beneficios.

El principal objetivo de la programación lineal es maximizar o minimizas una función

lineal que puede variar según el número de variables primarias, llevando así a una
función objetivo, pero para realizarla se debe tener en cuenta las restricciones que
pueden ser de carácter: mayor que (≥), menor que (≤) o de igualdad (=),
clasificándose según su naturaleza.

El objetivo primordial de la Programación Lineal es optimizar, es decir, maximizar

o minimizar funciones lineales en varias variables reales con restricciones
lineales (sistemas de inecuaciones lineales), optimizando una función objetivo
también lineal.1

El primer paso para la resolución de un problema de programación lineal consiste

en la identificación de los elementos básicos de un modelo matemático, estos son:

 Función Objetivo
 Variables

1
Salazar L.B. (2012). ¨Ingeniería Industrial en línea¨. Recuperado el 15 de mayo de 2016. [Disponible en]:
http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigaci%C3%B3n-
de-operaciones/programaci%C3%B3n-lineal/

2
  Restricciones

Con el objetivo de poner en práctica los conocimientos adquiridos en el módulo de

investigación de operaciones; se presenta un caso de estudio de la empresa El Toro
rojo, la cual es fabricante y distribuidora de carrocerías para busetones.
De esta forma en el presente trabajo se formula un modelo completo de
programación lineal de forma algebraica, donde se expone el desarrollo de un
modelo utilizando la herramienta SOLVER, con el fin de optimizar la distribución de
pedidos, y a su vez que se permita mejorar las variables como minimizar costos e
incrementar su utilidad.

OBJETIVOS

OBJETIVO GENERAL

 Diseñar un modelo completo de programación lineal de forma algebraica para

la Empresa fabricante y distribuidora de carrocerías para busetones: El Toro
Rojo.
OBJETIVOS ESPECIFICOS:

 Definir en forma apropiadas las variables de decisión representando la

cantidad de unidades enviadas por medio de cada ruta.

 Definir la función objetivo, en término de las variables de decisión.

 Establecer cada uno de los nodos con sus respectivas rutas para el caso de
estudio, y así dibujar la red de modelo de transbordo.

 Identificar las restricciones individuales en el modelo.

3
MODELO DE TRANSPORTE

El modelo de transporte se basa en la necesidad de distribuir un número de

unidades de un punto de origen, en este caso conocido como fuente, hasta otro
punto llamado destino, buscando minimizar los costos de distribución. De esta forma
en un origen se distribuyen ciertas cantidades a diferentes destinos dependiente de
la demanda que estos presenten.
(El problema del transporte o distribución, es un problema de redes especial
en programación lineal que se funda en la necesidad de llevar unidades de un punto
específico llamado Fuente u Origen hacia otro punto específico llamado Destino.
Los principales objetivos de un modelo de transporte son la satisfacción de todos
los requerimientos establecidos por los destinos y claro está la minimización de los
costos relacionados con el plan determinado por las rutas escogidas.)
El procedimiento de resolución de un modelo de transporte se puede llevar a cabo
mediante programación lineal común, sin embargo su estructura permite la creación
de múltiples alternativas de solución tales como la estructura o los métodos
heurísticos más populares como Vogel, Esquina Noroeste o Mínimos Costos.2
El modelo busca determinar un plan de transporte de una mercancía de varias
fuentes a varios destinos. Entre los datos del modelo se cuenta:
• Nivel de oferta en cada fuente y la cantidad de demanda en cada destino.
• El costo de transporte unitario de la mercancía de cada fuente a cada destino.
Trata la situación en la cual se envía un bien de los puntos de origen (fábricas), a
los puntos de destino (almacenes, bodegas, depósitos). Aunque el modelo de
transporte se puede resolver como una programación lineal normal, su estructura
especial permite desarrollar un algoritmo de computo, basado en el SIMPLEX, que
usa las relaciones primual – Dual para simplificar los calculo. 3

FIGURA N°1. Representación de una red de modelo de transporte.

2
Salazar L.B. (2012). ¨Ingeniería Industrial en línea¨. Recuperado el 15 de mayo de 2016. [Disponible en]:
http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigaci%C3%B3n-de
operaciones/programaci%C3%B3n-lineal/
3
Hamdy. A. Investigación de operaciones 7ª Edición. Editorial: Pearson Educación. México. 2004. Pág. 165.

4
Cada modelo de transporte se compone de unidades de un bien a distribuir,
m orígenes, n destinos, recursos en el origen, demandas en los destinos y costos
de distribución por unidad. Adicionalmente, se tienen varios supuestos:

 Supuesto de requerimientos: cada origen tiene un suministro fijo de unidades

que se deben distribuir por completo entre los destinos.
 Supuesto de costo: el costo de distribuir unidades de un origen a un destino
cualquiera es directamente proporcional al número de unidades distribuidas.
 Propiedad de soluciones factibles: un problema de transporte tiene
soluciones factible si y sólo si la sumatoria de recursos en lo m orígenes es
igual a la sumatoria de demandas en los destinos.
 Propiedad de soluciones enteras: En los casos en los que tanto los recursos
como las demandas toman un valor entero, todas las
variables básicas (asignaciones), de cualquiera de las
soluciones básicas factibles (inclusive la solución óptima),
asumen también valores enteros.

5
MODELO DE TRANSBORDO
El modelo de transbordo el transporte de unidades mediante centros de distribucion,
que son puntos estratégicos, diferentes al modelo de transporte en el que solo se
permite el envió directo de origen a destino o punto de demanda.
Lo datos que se deben tener en cuenta en el modelo de transbordo son:

Puntos de oferta: En este caso solo se puede despachar unidades (suministro

original).
Punto de transbordo: En él se puede recibir y enviar unidades a otros puntos.
Punto de demanda: Solo se reciben unidades de la demanda original.
Para desarrollar un modelo de transbordo se deben definir las variables del modelo,
establecer la función objetiva y tener en cuenta las restricciones que se presenten.

En el modelo de transbordo se reconoce que puede ser más económico el

transporte pasando por nodos intermedios o transitorios antes de llegar al destino
final. Ese concepto es más general que el modelo normal de transporte, en el que
solo se permite envíos directos entre una fuente y un destino.4
5El 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.

Existe la posibilidad de resolver un modelo de transbordo mediante las técnicas

tradicionales de resolución de modelos de transporte y este procedimiento se basa
en la preparación del tabulado inicial haciendo uso de artificios conocidos con el
nombre de amortiguadores, los cuales deben ser iguales a la sumatoria de las
ofertas de los nodos de oferta pura y de coeficiente cero (0) en materia de costos.

Sin embargo la resolución de un problema de transbordo haciendo uso de los

algoritmos de resolución de modelos de transporte es una idea anacrónica, teniendo
en cuenta la posibilidad de acceso a herramientas de cómputo capaces de resolver
problemas complejos una vez modelados mediante las técnicas de programación
lineal.

4
Hamdy. A. Investigación de operaciones 7ª Edición. Editorial: Pearson Educación. México. 2004. Pág. 205.
5
Salazar L.B. (2012). ¨Ingeniería Industrial en línea¨. Recuperado el 15 de mayo de 2016. [Disponible en]:
http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigaci%C3%B3n-de-operaciones/problema-de-
transbordo/

6
La importancia de los modelos de transbordo aumenta con las nuevas tendencias
globales de gestión de cadenas de abastecimiento, en las cuales se deben de
optimizar los flujos logísticos de productos teniendo en cuenta la importancia de
minimizar los costos, asegurar disponibilidad de unidades y reconociendo la
importancia de los centros de distribución en la búsqueda del equilibrio entre las
proyecciones y la realidad de la demanda.

FIGURA N°1. Representación de una red de modelo de transbordo

Para poder resolver un problema de transbordo mediante programación lineal basta

con conocer una nueva familia de restricciones, las llamadas restricciones de
balanceo. En un problema de transbordo existen 3 clases de nodos, los nodos de
oferta pura, los de demanda pura y los nodos transitorios que posibilitan el
transbordo y que deben de balancearse para hacer que el sistema sea viable, es
decir, que todas las unidades que ingresen a un nodo sean iguales a las que salgan
del mismo (unidades que salen + unidades que conserve el nodo).

7
DIFERENCIA DE UN MODELO DE TRANSPORTE Y TRANSBORDO

El método de transporte es un caso especial de la programación lineal y busca

determinar un plan de transporte de una mercancía de varias fuentes a varios
destinos. Y el modelo de transbordo trata de enviar bienes (cantidades) desde un
punto i, a únicamente destinos finales j.

El envío no se produce entre orígenes o entre destinos,

tampoco entre destinos a orígenes. El modelo de trasbordo nos demuestra que
resulta más económico (minimizar costos) enviar a través de nodos intermedios o
transitorios antes de llegare al punto de destino final.

CASO DE ESTUDIO

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 65y 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:

8
 VALOR EN MILES COSTO DE EMBARQUE CARROCERIA

FABRICAS ALMACENES DE ENSAMBLE

PEREIRA ARMENIA
ENVIGADO 300 600
PALMIRA - 500
TUNJA 900 1200

VALOR EN MILES COSTO DE EMBARQUE CARROCERIA

ALMACENES DE ENSAMBLE ALMACENES DE TERMINADO

DUITAMA CARTAGO
PEREIRA 1000 300
ARMENIA 1300 700

VALOR EN MILES COSTO DE EMBARQUE CARROCERIA

CLIENTE FINAL
ALMACENES DE TERMINADO BOGOTA CALI BUCARAMANGA MEDELLIN

DUITAMA 1500 1800 1700

CARTAGO 300 2100 600

RED DE TRANSBORDO DEL CASO

ALMACENES ALMACENES DE CLIENTES

PLANTAS
DE ENSAMBLE TERMINADO FINALES

X68 C68 8
1
X14 C14 X46 C46
4 6 X69 C69 BOGOTA
X15 X47
ENVIGADO C34 C56 X6-10 9
C15 PEREIRA X56 C47 DUITAMA C79
2 X25 X79 CALI
C25 X67 C67 C6-10
5 7 X7-10 C7-10 10
PALMIRA X34 C35
X35 X7-11
ARMENIA CARTAGO C7-11 BUCARAMANGA
3
11

TUNJA MEDELLIN

9
 MODELO DE TRANSBORDO DEL CASO

FABRICAS OFERTA CLIENTES DEMANDA

ENVIGADO 190 BOGOTA 110
PALMIRA 90 CALI 75
TUNJA 130 BUCARAMANGA 65
TOTAL 410 MEDELLIN 90
TOTAL 340

Se tiene que existe mas oferta en comparacion con la demanda, permitiendo

satisfacer la demanda de los clientes, quedando material en la planta que no se va
a enviar.
Como la oferta es mayor que la demanda y se puede cumplir al 100% con la
solicitudes tenemos:

RESTRICCIONES
Oferta
X1,4 + X1,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 = 0
X4,7 + X5,7 - X7,9 - X7,10 - X7,11 = 0

Demanda
X6,8 = 110

10
X6,9 + X7,9 = 75
X6,10 + X7,10 = 65
X7,11 = 90

Función Objetivo
ZMIN = 300X1,4 + 600X1,5 + 500X2,5 + 900X3,4 + 1200X3,5 + 1000X4,6 + 300X4,7 +
1300X5,6 + 700X5,7 + 1500X6,8 + 1800X6,9 + 1500X6,10 + 300X7,9 + 2100X7,10 +
600X7,11

VARIABLE ACTIVIDAD COSTO

CONTRIBUCION
DE DE LA POR
TOTAL
DECISIÓN VARIABLE UNIDAD
X1,4 190 300 57000
X1,5 0 600 0
X2,5 90 500 45000
X3,4 60 900 54000
X3,5 0 1200 0
X4,6 20 1000 20000
X4,7 230 300 69000
X5,6 90 1300 117000
X5,7 0 700 0
X6,8 110 1500 165000
X6,9 0 1800 0
X6,10 0 1700 0
X7,9 75 300 22500
X7,10 65 2100 136500
X7,11 90 600 54000
TOTAL COSTOS MODELO 740000

11
 RED DE MODELO DE TRANSBORDO SOLUCIÓN ÓPTIMA
ALMACENES ALMACENES DE CLIENTES
PLANTAS
DE ENSAMBLE TERMINADO FINALES

190 20 110 8
1
4 6 BOGOTA
230
ENVIGADO
9
PEREIRA 90 DUITAMA
2 90 75 CALI
5 7 65 10
PALMIRA 60
95
ARMENIA CARTAGO BUCARAMANGA
3
11

TUNJA MEDELLIN

CONCLUSIONES

 La programación lineal es un método matemático que se utiliza en busca de

mejorar procesos, realizando un análisis de alternativas y de esta forma
distribuir una cantidad de recursos que presentan ciertas limitaciones en pro
de mejorar un objetivo, ya se minimizándolo o maximizándolo.
 Podemos concluir que la cantidad de unidades que debe distribuir cada
origen y la demanda de unidades, debe tener en cuenta los modelos de
transporte. Ya que esto va a satisfacer la demanda y minimizara costos.

 En resumen a lo largo de la actividad, se observó que según las gráficas

hubo un aumento año por año en la demanda el cual genero un aumento en
la producción. Las herramientas nos permiten la posibilidad de realizar
proyecciones más reales.

12