INVESTIGANDO OPERACIONES

Consultores:

EMBERG FERNEY DURAN MAHECHA

JOS EDUARDO VARGAS LANCHEROS
DIANA KATHERINE GUAVITA FORERO

EDWIN JOHAN MORALES PRIETO

JORGE ALBERTO MUOZ AREVA

DESCRIPCIN DEL PROBLEMA

Carroceras El toro rojo es una empresa fabricante y distribuidoras de carroceras para busetones,
para la fabricacin de la primera parte de las carroceras se tienen tres fbricas las cuales son:
Envigado, Palmira, Tunja, las cuales pueden producir respectivamente 190, 90 y 130 carroceras
cada una, para el ao 2016 los sistemas masivos de transporte estn solicitando estn carroceras
de busetones as: Bogot 110, Cali 75, Bucaramanga 65 y Medelln 90, las carroceras producidas en
Envigado y Tunja pueden ser enviados a los almacenes de ensamble primario ubicados en Pereira y
Armenia, pero Palmira solo enva al almacn de ensamble primario ubicado en Armenia, estos
almacenes de ensamble primario, envan 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
carroceras en inventario, por consiguiente deben enviar todas las carroceras que reciben.
Los clientes de Cali y Bucaramanga pueden recibir las carroceras de cualquiera de los almacenes
de terminado, sin embargo por un tema de contratacin los clientes de Bogot deben obtener las
carroceras exclusivamente de Duitama y los de Medelln solo de Cartago, los costos de envo de las
carroceras a los almacenes de ensamble y de estos a los almacenes de terminado y de estos
ltimos a los clientes se dan a continuacin:

Pgina 1

INVESTIGANDO OPERACIONES

INTRODUCCION

La investigacin de operaciones es una herramienta y una disciplina que posee varios modelos
que aplica varios mtodos analticos avanzados para toma de decisiones ms acertadamente, de
ah muchos expertos la consideran como la teora de toma de decisiones. Es una de las ramas de
la ingeniera Industrial y va de la mano con la ingeniera industrial.
Consiste en el uso de modelos matemticos, estadsticos, y algortmicos los cuales arrojan
datos cuantificables que sirven para aumentar ganancias y tener los mnimos costos de
operacin estos modelos es aplicado en las compaas en reas de Produccin, Marketing,
Compras, Compras, Manufactura para obtener procesos y soluciones rentables y factibles.
Su objetivo es alcanzar soluciones ptimas para enfrentar problemas complejos, programar
funciones lineales en varias variables reales, optimizando una funcin que consiste en la
identificacin de los elementos bsicos de un modelo matemtico.
Como son: Definicin del problema, Construccin de un Modelo, Solucin del Modelo, Validacin,
Implementacin y control de la solucin estos son:
Su propsito es modelar herramientas analticas que sirvan para estructurar, analizar y
estructurar algoritmo que resuelvan situaciones capases de identificar y resolver dificultades
para aumentar la productividad y disminuir costosos y aumentar ganancias.

OBJETIVOS
Pgina 2

INVESTIGANDO OPERACIONES

OBJETIVO GENERAL:

Disear y aplicar un modelo matemtico, estadstico y analtico de programacin lineal y

aplicarlo a la empresa Carroceras El Toro Rojo.

OBJETIVOS ESPECIFICOS:

Encontrar la solucin ms adecuada y ptima para determinar las cantidades de unidades

enviadas por medio de cada ruta.
Definir la decisin ms adecuada que beneficie la utilidad.
Establecer conexiones de rutas para su anlisis y redibujar los transbordos.
Identificar problemticas de cada modelo.

1. MODELO DE TRASNPORTE

Pgina 3

INVESTIGANDO OPERACIONES

El problema del transporte o distribucin, en especial es un problema de programacin lineal que se

funda en la necesidad de llevar unidades de un punto especfico llamado Fuente u Origen hacia
otro punto especfico llamado Destino. Los principales objetivos de un modelo de transporte son la
satisfaccin de todos los requerimientos establecidos por los destinos y claro est la minimizacin de
los costos relacionados con el plan determinado por las rutas escogidas.
El contexto en el que se aplica el modelo de transporte es amplio y puede generar soluciones
referentes al rea de operaciones, inventario y asignacin de elementos.
El procedimiento de resolucin de un modelo de transporte se puede llevar a cabo mediante
programacin lineal comn, sin embargo su estructura permite la creacin de mltiples alternativas
de solucin tales como la estructura de asignacin o los mtodos heursticos ms populares
como Vogel, Esquina Noroeste o Mnimos Costos.

Los problemas de transporte o distribucin son uno de los ms aplicados en la economa actual,
dejando como es de prever mltiples casos de xito a escala global que estimulan la aprehensin de
los mismos.

2. MODELO DE TRANSBORDO

Pgina 4

INVESTIGANDO OPERACIONES

El Problema de Transbordo, o Reembarque es una variacin del modelo original de transporte que
se ajusta a la posibilidad comn de transportar unidades mediante nodos fuentes, destinos y
transitorios, mientras el modelo tradicional solo permite envos directos desde nodos fuentes hacia
nodos destinos.
Existe la posibilidad de resolver un modelo de transbordo mediante las tcnicas tradicionales de
resolucin de modelos de transporte y este procedimiento se basa en la preparacin 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 resolucin de un problema de transbordo haciendo uso de los algoritmos de
resolucin de modelos de transporte es una idea anacrnica, teniendo en cuenta la posibilidad de
acceso a herramientas de cmputo capaces de resolver problemas complejos una vez modelados
mediante las tcnicas de programacin lineal. La importancia de los modelos de transbordo aumenta
con las nuevas tendencias globales de gestin de cadenas de abastecimiento, en las cuales se
deben de optimizar los flujos logsticos de productos teniendo en cuenta la importancia de minimizar
los costos, asegurar disponibilidad de unidades y reconociendo la importancia de los centros de
distribucin en la bsqueda del equilibrio entre las proyecciones y la realidad de la demanda.

Pgina 5

INVESTIGANDO OPERACIONES

Para poder resolver un problema de transbordo mediante programacin 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).

FORMULACIN DEL MODELO

3.
Fabricas

Ensamble

Terminado

Cliente

Envigado

1 Pereira

4 Duitama

6 Bogot

Palmira

2 Armenia

5 Cartago

7 Cali

Tunja

Bucaramanga

10

Medelln

11

PREGUNTAS SEGUNDA ENTREGA

1. Formule un modelo completo de programacin lineal en forma algebraica para mostrar el modelo
de transbordo con los valores del caso de estudio las restricciones individuales y las variables de
decisin
2. Dibuje la red del modelo de transbordo presentado en el caso de estudio donde se muestre las
diferentes relaciones y se diferencie cada uno de los diferentes nodos
Pgina 6

INVESTIGANDO OPERACIONES

3. Formule el mismo modelo en una hoja de Excel. Despus use Excel solver para resolverlo, de
acuerdo al modelo indique el valor de costo mnimo del modelo para que los productos sean
distribuidos desde las fabricas hasta los clientes finales

SOLUCION

1. Excel adjunto

2. Representacin grfica del problema

FABRICAS

ENSAMBLE

TERMINADO

CLIENTE
X8

X1
X4

X6
X9

X2
X5

X7

X10

X3
X11

Pgina 7

INVESTIGANDO OPERACIONES

3.Excel adjunto

Referencias

https://augustosoberano.wordpress.com/2009/10/18/tarea-4-metodo-de-transporte-programacionlineal-y-planeacion-agregada-en-el-sector-servicios/
http://www.monografias.com/trabajos-pdf4/metodo-transporte/metodo-transporte.shtml
https://es.scribd.com/doc/16950049/Modelo-de-Trasbordo
http://www.gestiondeoperaciones.net/programacion_lineal/que-es-la-investigacion-de-operaciones/
http://blogs.ceibal.edu.uy/formacion/que-es-la-investigacion-de-operaciones/

Pgina 8