INVESTIGACIÓN DE OPERCIONES

INTEGRANTES:

MATIZ MORENO ANGIE CAMILA

COD:1911980663

INFANTE ABELLO PAOLA ALEXANDRA

COD:1811981211

CERÓN PAÉZ JOSÉ LEYAR

COD: 1911980560

GRUPO 15

INSTRUCTOR

POLITÉCNICO GRANCOLOMBIANO

FACULTAD DE INGENIERÍA Y DISEÑO E INNOVACIÓN

ESCUELA DE CIENCIAS BÁSICAS

BOGOTÁ

2019
INVESTIGACIÓN DE OPERACIONES
2020

CONTENIDO

Introducción.
Objetivos.
Modelos de transporte
Modelo de transbordo
Diferencias entre un modelo de transporte y modelo de transbordo
Caso de estudio
Red de transbordo del caso
Modelo de transbordo del caso
Conclusiones
Bibliografía
INVESTIGACIÓN DE OPERACIONES
2020

INTRODUCCIÓN

Este trabajo tiene como finalidad, conocer eh interpretar la investigación de operaciones la cual
es una herramienta básica que posee varios modelos y que se basa en la toma de decisiones, los
cuales arrojan datos cuantificables con varios modelos matemáticos que sirven para maximizar
ganancias y minimizar costos los cuales se dan a obtener procesos y soluciones factibles para la
obtención de resultados más óptimos y acercados a la realidad.
Una característica esencial de la investigación de operaciones es encontrar una decisión, política
o diseño optimo en la solución del problema.
Un modelo práctico dentro de la investigación de operaciones corresponde a la programación
lineal que corresponde 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 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.
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, como son función objetivo,
variable y restricciones.
Con el objetivo de poner en práctica los conocimientos adquiridos en el módulo de investigación
de operaciones, la cual presenta un caso de estudio de la empresa El Toro Rojo, la la cual es
fabricante y distribuidora de carrocerías para busetones.
De esta manera, 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
INVESTIGACIÓN DE OPERACIONES
2020

SOLVER, con el fin de optimizar la distribución de pedidos y a su vez que le permita mejorar las
variables como minimizar costos e incrementar su utilidad.

OBJETIVOS.

 Evaluar el rendimiento de un sistema con objetivo de mejora.

 Resolverá  problemas  de  aplicación  de  maximización  de  tiempos  y 
movimientos.
 Estudiar la asignación optima de los recursos escasos a cada determinada actividad que
se lleve a cabo.
 Obtener información cuantitativa, Para la mejora de los procesos tradicionales.
 Lograr flexibilidad y bajo coste de los procesos o actividades.
INVESTIGACIÓN DE OPERACIONES
2020

MODELO DE TRANSPORTE
El modelo de transporte es una programación lineal que se crea en la necesidad de llevar
unidades de un punto especifico llamado origen, hacia otro punto especifico llamado destino. El
objetivo de un modelo de transporte es satisfacer todos los requerimientos establecido por el
destinatario, realizando la minimización de los costos relacionados con el plan determinado con
las rutas escogidas.
En el proceso de la industria, empresa o negocio, llegamos a la conclusión de que en estas
actividades mencionadas se encuentra presente la actividad de transporte de bienes o productos
desde la planta de producción llamado origen a los centros de consumos llamado destino, al
llevar acabo esta actividad de manera óptima, es decir al menor costo posible, se representan
ventajas económicas y competitivas para el mercado. El transporte de bienes, materia prima,
insumos, producto terminados, entre otros, es indispensable en la tendencia actual de la
globalización. en el caso de la manufactura textil se fabrican en un país, se etiquetan en otro país
y su distribución es a nivel internacional como productos terminados.
En el proceso de la construcción es indispensable contar con la información, con esta información
conocemos los costos unitarios de transporte desde cada uno de los orígenes a cada uno de los
destinos donde se solicita la transportación de aquel material, conociendo la oferta y la demanda
de cada centro.
Conocemos como oferta como la cantidad de bienes o productos dispone cada origen tales como
centro de producción, fábrica o taller. Y el termino demanda lo asociamos con la cantidad de
bienes o productos que requiere cada destino.
Con la información anterior es evidente que las variables de decisión son la cantidad de productos
que se envían del origen i al destino j, lo cual denotamos por xij. Los costos unitarios por
transportar un producto del i-ésimo origen a la j-ésimo destino se denotan como cij. Entonces, la
función objetivo asociada al problema de transporte representa el costo total de transporte.
INVESTIGACIÓN DE OPERACIONES
2020

La función objetivo se obtiene de la suma de todos los productos del costo unitario por el número
de bienes enviados desde cada origen a cada destino, es decir:
m n
Z min=∑ ∑ c y x y
i−1 j−1

Sujeto a:
n

∑ x y=ai con i=1,2 ,… nRestricción de la oferta (a) de cada origen.

j−1

∑ x y=d j con j=1,2 , … mRestricción de la demanda (d) de cada destino.

i−1

Para este modelo se supone que existe el equilibrio entre la oferta y la demanda, es decir, que se
cumple la igualdad:
m n

∑ ai=∑ d j
i−1 j−1

En resumen del modelo de transporte de forma general se puede escribir:

m n
Z min=∑ ∑ c y x y x
i−1 j−1

Sujeto a:
n

∑ x y=ai con i=1,2 ,… n

j−1

∑ x y=d j con j=1,2 , … m

i−1

x y ≥ 0 para toda j=1,2, … , m ;i=1,2, … , n

Este modelo tiene como objetivo minimizar el costo total de transportar los productos desde cada
origen a cada destino, satisfaciendo la demanda en todo momento. De manera esquemática, el
problema de transporte se puede representar como en la Figura:
INVESTIGACIÓN DE OPERACIONES
2020

MODELO DE TRANSBORDO
El modelo de trasbordo se reconoce por que el costo es un poco más económico, el transporte
pasando por dos nodos intermedios o transitorios antes de llegar al destino final, este concepto
esta generalizado ya que el modelo normal de transporte solo se permite envíos directos entre una
fuente y un destino.
La debilidad del proceso de transbordo, es tener que realizar un proceso adicional de reembarque
o Inter transportar el producto de una herramienta de transporte a otro, lo cual es una variación
del modelo original de transporte que se ajusta a la posibilidad común de transportar unidades
mediante nodos diferentes, destinos y transitorios, mientras que el modelo tradicional solo tiene
una línea de envíos directos desde nodos fuentes hacia los nodos de destino.
Podemos tener la posibilidad de realizar un modelo de transbordo mediante a las técnicas
tradicionales de resolución de modelos de transporte el cual se realiza con un proceso de
preparación de tabulado, el proceso inicia haciendo uso de artificios conocidos con el nombre de
amortiguadores, los cuales deben ser iguales a las sumatorias de las ofertas de los nodos de oferta
pura y el coeficiente cero (0) en materia de costos.
La solución de un problema es haciendo uso de los algoritmos de resolución de un modelo de
transporte es una idea anacrónica. Debemos tener en cuenta el uso de herramientas de cómputo
capaces de realizar y resolver problemas complejos modelados mediante las técnicas de la
programación lineal.
INVESTIGACIÓN DE OPERACIONES
2020

El uso de los modelos de transbordo aumenta con las tendencias globales de gestión de cadenas
de abastecimiento, el objetivo es optimizar los flujos logísticos de productos teniendo en cuenta
minimizar los gastos o costos de transporte, asegurando las disponibilidades de unidades y
reconociendo la importancia de centros de distribución en la búsqueda del equilibrio entre las
proyecciones y la realidad de la demanda.
La solución de un problema de transbordo mediante una programación lineal, tendremos que
conocer la familia de restricciones, comúnmente conocidas como herramientas de balanceo. En
un problema de transbordo que se dividen en 3 tipos de nodos.
Nodos de oferta pura
Nodos de demanda pura
Nodos transitorios
Los cuales posibilitan el transbordo y deben de ser balanceados para que el sistema sea viable, es
decir, que todas las unidades que ingresen al nodo sean iguales a las que salgan del mismo
(unidades que salen + unidades que converge el nodo).
En este caso realizamos un diagrama de como el flujo mediante nodos saliendo desde la planta de
producción, a la llegada al almacén y por terminado al cliente.

DIFERENCIAS DE UN MODELO DE TRANSPORTE Y TRANSBORDO

INVESTIGACIÓN DE OPERACIONES
2020

La diferencia entre los cada uno de los modelos se determina de la siguiente manera:

El método de transporte en este caso es un caso de programación lineal el cual busca determinar

un plan de transporte de la mercancía de varias fuentes que se distribuyen a varios destinos.

El modelo de transbordo envía vienes (cantidades) desde un punto i, a un destino final j,

En este caso el envió no se realiza entre el origen y el destino.

Este modelo de transbordo nos muestra que resulta más económico (minimizando costos) realizar

el proceso a través de nodos, intermedios antes de llegar al punto de destino final.

CASO DE ESTUDIO
Carrocerías El toro rojo es una empresa fabricante y distribuidora 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 mirar archivo en Excel adjunto, 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á, Cali, Bucaramanga y Medellín, 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 muestran.
INVESTIGACIÓN DE OPERACIONES
2020

COSTOS DE TRANSPORTE ALMACENES DE ENSAMBLE

CANTIDAD A
FABRICAS PEREIRA ARMENIA PRODUCIR
ENVIGADO $ 500 $ 1.200 190
PALMIRA - $ 2.000 90
TUNJA $ 1.300 $ 2.100 130

COSTOS DE TRANSPORTE ALMACENES DE TERMINADO

ALM. ENSAMBLE DUITAMA CARTAGO
PEREIRA $ 1.900 $ 1.300
ARMENIA $ 1.450 $ 1.370
COSTOS DE TRANSPORTE CLIENTES FINALES
ALM. TERMINADO BOGOTA CALI B/MGA MEDELLIN
DUITAMA $ 2.300 $ 2.100 $ 1.700 -
CARTAGO - $ 1.400 $ 2.300 $ 1.800
DEMANDA 110 75 65 90

RED DE TRASBORDO DEL CASO

ALMACENES DE ALMACENES DE CLIENTES

PLANTAS
ENSAMBLE TERMINADO FINALES

68
8 BOGOTÁ
68
1 14 14
46 46 69 69
ENVIGADO 15 34 4 6 9 CALI
47 56 6-10 79
2 25 15 PEREIRA 56 47 DUITAMA 79
6-10
25
34 7-10 10 BUCARAMANGA
PALMIRA 67 67 7-10
5 7
35 7-11
35 7-11
3 ARMENIA CARTAGO 11 MEDELLIN

TUNJA

MODELO DE TRASBORDO DEL CASO

FABRICAS OFERTAS CLIENTES DEMANDA
ENVIGADO 190 BOGOTA 110
PALMIRA 90 CALI 75
TUNJA 130 B/MGA 65
TOTAL 410 MEDELLIN 90
TOTAL 340
INVESTIGACIÓN DE OPERACIONES
2020

Como la oferta es mayor que la demanda y se puede cumplir al 100% con las solicitudes,
tenemos:
RESTRICCIONES
Oferta
X 1,4 + X 1,5 ≤190
X 2,5 ≤ 90
X 3,4 + X 3,5 ≤130
Trasbordo 1
X 1,4 + X 3,4 −X 4,6−X 4,7=0
X 1,5 + X 2,5 + X 3,5 −X 5,6 −X 5,7 =0
Trasbordo 2
X 4,6 + X 5,6 −X 6,8 −X 6,9 −X 6,10=0
X 4,7 + X 5,7 −X 7,9 −X 7,10− X 7,11 =0
Demanda
X 6,8 =110
X 6,9 + X 7,9=75
X 6,10 + X 7,10=65
X 7,11 =90
Función Objetivo
Z MIN =300 X 1,4 +600 X 1,5 +500 X 2,5 +900 X 3,4 +1200 X 3,5 +1000 X 4,6 +300 X 4,7 +1300 X 5,6 +700 X 5,7 + 1500 X 6,8 +18
INVESTIGACIÓN DE OPERACIONES
2020

VARIABLE DE ACTIVIDAD DE LA COSTO POR CONTRIBUCIÓN

DECISIÓN VARIABLE UNIDAD TOTAL
ܺଵǡସ 190 300 57000
ܺଵǡହ 0 600 0
ܺଶǡହ 90 500 45000
ܺଷǡସ 60 900 54000
ܺଷǡହ 0 1200 0
ܺସǡ଺ 20 1000 20000
ܺସǡ଻ 230 300 69000
ܺହǡ଺ 90 1300 117000
ܺହǡ଻ 0 700 0
ܺ଺ǡ଼ 110 1500 165000
ܺ଺ǡଽ 0 1800 0
ܺ଺ǡଵ଴ 0 1700 0
ܺ଻ǡଽ 75 300 22500
ܺ଻ǡଵ଴ 65 2100 136500
ܺ଻ǡଵଵ 90 600 54000
TOTAL COSTOS MODELO 740000

CONCLUSIONES
Ante la necesidad de administrar y distribuir, de manera eficiente, materiales escasos a las
distintas operaciones en las que las empresas se ven reflejadas, es necesario aplicar las técnicas
de la investigación de operaciones. Las técnicas desarrolladas han contribuido a empujar la rápida
carrera que llevaba la investigación de operaciones, e incluso muchas de las técnicas hubiesen
alcanzado un grado de desarrollo extraordinario.
Es por todos conocido el rápido desarrollo que han experimentado, durante el anterior y presente
siglo, el tamaño y la complejidad de las organizaciones humanas. Por ejemplo, el tamaño de las
empresas modernas, implica que las decisiones administrativas pueden tener un efecto sobre
grandes cantidades de capital y gran número de personas. Los errores pueden ser tremendamente
costosos y una sola decisión equivocada puede requerir años para rectificarse.
La ingeniería industrial se caracteriza por tener una formación integral, es decir: brinda la
capacidad de entender y analizar diferentes tipos de procesos; y, facilita la propuesta de mejoras y
soluciones de gran impacto para sistemas simples y complejos.
INVESTIGACIÓN DE OPERACIONES
2020

BIBLIOGRAFIAS
http://gc.initelabs.com/recursos/files/r157r/w13110w/MateNegocios_unidad%205.pdf
https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/problema-de-transbordo/