Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PRESENTADO AL TUTOR:
POR:
LICED YOANA GALLEGO PARRA
YENNIFER GUERRERO MONCAYO
RUBEN DARIO VILORIA ASSIA
LUZ PERLA DEVIA SANTOFIMIO
JORGE LOMBANA
POLITECNICO GRANCOLOMBIANO
INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES
2016
INTRODUCCION
La investigacin de operaciones es una herramienta bsica que posee varios
modelos y que se basa en la toma de decisiones, las cuales arrojan datos
cuantificables con varios modelos matemticos que sirven para maximizar
ganancias y minimizar costos los cuales se dan al obtener procesos y soluciones
factibles para la obtencin de un resultado ms ptimo y acercado a la realidad.
Una caracterstica esencial de la Investigacin de Operaciones es encontrar una,
decisin, poltica o diseo ptimo en la solucin de un problema.
Un modelo practico dentro de la investigacin de operaciones es:
La Programacin Lineal que corresponde a un algoritmo a travs 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 Programacin Lineal es optimizar, es decir, maximizar o minimizar funciones
lineales en varias variables reales con restricciones lineales (sistemas de
inecuaciones lineales), optimizando una funcin objetivo tambin lineal. 1
El primer paso para la resolucin de un problema de programacin lineal consiste
en la identificacin de los elementos bsicos de un modelo matemtico, estos son:
Funcin Objetivo
Variables
Restricciones
OBJETIVO
OBJETIVO GENERAL
Disear un modelo completo de programacin lineal de forma algebraica
para la Empresa fabricante y distribuidora de carroceras para busetones: El
Toro Rojo.
OBJETIVOS ESPECIFICOS:
Definir en forma apropiadas las variables de decisin representando la
cantidad de unidades enviadas por medio de cada ruta.
Definir la funcin objetivo, en trmino de las variables de decisin.
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.
MODELO DE TRANSPORTE
El problema del transporte o distribucin, es un problema de redes especial
en 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 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 o los
mtodos heursticos ms populares como Vogel, Esquina Noroeste o Mnimos
Costos.2
El modelo busca determinar un plan de transporte de una mercanca 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 mercanca de cada fuente a cada destino.
Trata la situacin en la cual se enva un bien de los puntos de origen (fbricas), a
los puntos de destino (almacenes, bodegas, depsitos). Aunque el modelo de
transporte se puede resolver como una programacin 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 N1. Representacin de una red de modelo de transporte.
Salazar L.B. (2012). Ingeniera Industrial en lnea. 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. Investigacin de operaciones 7 Edicin. Editorial: Pearson Educacin. Mxico. 2004. Pg. 165.
MODELO DE TRANSBORDO
4 Hamdy. A. Investigacin de operaciones 7 Edicin. Editorial: Pearson Educacin. Mxico. 2004. Pg. 205.
5 Salazar L.B. (2012).
CASO DE ESTUDIO
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 65y 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:
VALOR EN MILES
FABRICAS
ALMACENES DE ENSAMBLE
PEREIRA
ARMENIA
300
600
500
900
1200
ENVIGADO
PALMIRA
TUNJA
VALOR EN MILES
ALMACENES DE ENSAMBLE
PEREIRA
ARMENIA
VALOR EN MILES
ALMACENES DE TERMINADO
DUITAMA
CARTAGO
ALMACENES DE TERMINADO
DUITAMA
CARTAGO
1000
300
1300
700
1800
300
1700
2100
MEDELLIN
600
FABRICA
OFERTA
S
ENVIGAD
190
O
PALMIRA
90
TUNJA
TOTAL
130
410
CLIENTES
BOGOTA
CALI
BUCARAMAN
GA
MEDELLIN
TOTAL
DEMAND
A
110
75
65
90
340
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
X6,9 + X7,9 = 75
X6,10 + X7,10 = 65
X7,11 = 90
Funcin Objetivo
ACTIVIDAD
DE LA
VARIABLE
COSTO
POR
UNIDAD
X1,4
X1,5
X2,5
X3,4
X3,5
X4,6
X4,7
X5,6
X5,7
X6,8
X6,9
X6,10
X7,9
X7,10
X7,11
190
0
90
60
0
20
230
90
0
110
0
0
75
65
90
300
600
500
900
1200
1000
300
1300
700
1500
1800
1700
300
2100
600
CONTRIBUCION
TOTAL
57000
0
45000
54000
0
20000
69000
117000
0
165000
0
0
22500
136500
54000
740000