Documentos de Académico
Documentos de Profesional
Documentos de Cultura
CIENCIAS BSICAS
PROYECTO GRUPAL
MODELO DE TRANSBORDO
INVESTIGACIN DE OPERACIONES
ENTREGA I
DOCENTE
Juan Carlos Gutirrez Vanegas
INTEGRANTES
Diana Marcela Urrutia
Cdigo: 1311090051
Ciro Ernesto Lenis Peuela
Cdigo: 1421028288
Alexander Cabrera Diaz
Cdigo: 1411022535
Anny Alvarez Diaz
Cdigo: 131159075
Luis Jorge Moya Alfonso
Cdigo: 1421022471
UNIVERSIDAD
POLITECNICO GRANCOLOMBIANO - MODALIDAD VIRTUAL
FACULTAD DE INGENIERA - TECNOLOGIA EN GESTION Y LOGISTICA
INVESTIGACIN DE OPERACIONES
2016
FACULTAD DE INGENIERA Y
CIENCIAS BSICAS
PROYECTO GRUPAL
CONTENIDO
1.
2.
PREGUNTAS ............................................................................................................................................. 4
3.
REFERENCIAS.......................................................................................................................................... 8
FACULTAD DE INGENIERA Y
CIENCIAS BSICAS
PROYECTO GRUPAL
Valor en miles $
Fbricas
Armenia
Envigado
$300
$600
Palmira
$500
Tunja
$900
$1200
Valor en miles $
Fbricas
Cartago
Pereira
$1.000
$300
Armenia
$1.300
$700
FACULTAD DE INGENIERA Y
CIENCIAS BSICAS
PROYECTO GRUPAL
Valor en miles $
Fbricas
Duitama
Cartago
Cali
$1.500
$
B/manga Medelln
$1.800
$1.700
$-
$300
$2.100
$600
Modelo de Transporte
Tiene como objetivo la distribucin de mercanca desde el centro de suministro, denominados
orgenes (fuentes), hasta cualquier conjunto de centros de recepcin, llamados destinos, de tal
forma que se minimicen los costos totales de distribucin. Cada origen tiene que distribuir ciertas
unidades a los destinos y cada destino tiene cierta demanda de unidades que deben recibir de los
orgenes, es un modelo matemtico donde se deben optimizar los costos mnimos de envi de un
destino a otro de cantidades determinadas de producto.
Este modelo puede arrojar datos muy aproximados si los supuestos que se tomen concuerdan
con la realidad del problema, los datos a tener en cuenta son los siguientes:
4
FACULTAD DE INGENIERA Y
CIENCIAS BSICAS
PROYECTO GRUPAL
Supuestos a considerar
-
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 nmero de unidades distribuidas.
Propiedad de soluciones factibles: un problema de transporte tiene soluciones factible si y
slo si la sumatoria de recursos en lo m orgenes 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 bsicas (asignaciones), de cualquiera
de las soluciones bsicas factibles (inclusive la solucin ptima), asumen tambin valores
enteros.
Los puntos de suministro se enumeran (del uno en adelante), lo mismo ocurre con los puntos
de destino. En el caso de la figura puede nombrarse suministro 1 como S1 y destino 1 como
D1.
Los costos se nombran de la siguiente forma: el costo de enviar una unidad de producto del
origen i al destino j se denomina Cij; es decir: el costo de enviar una unidad de producto
del origen o suministro 1 al destino 1, se denomina C11; de igual manera, el costo de enviar
una unidad del suministro 1 al destino 2 se denomina C12 y as sucesivamente.
FACULTAD DE INGENIERA Y
CIENCIAS BSICAS
PROYECTO GRUPAL
Modelo de Transbordo
Generalmente los mtodos de transporte solo envan mercanca de un puno de origen a un puno
de destino, pero en muchas ocasiones se necesitan puntos de transbordo o intermedios para
economizar el costo de envi de los productos, pasndolos por nodos intermedios antes de llegar
a su destino final.
Los puntos de oferta son desde donde se despachan los envos del producto, los puntos de
demanda son donde se recibe el producto y el punto de transbordo o nodo es donde se pueden
enviar y recibir producto pero no puede quedar mucho tiempo debido a que no cuenta con
depsitos y debe seguir la trayectoria hasta el desino final. Pueden existir varios puntos de
transbordo como sea necesario para minimizar costos
Los nodos pueden ser de origen puro, que actan como origen, otros de destino puro que actan
como destino y finalmente nodos intermedios que actan como origen y destino al mismo tiempo.
Por cada nodo deben pasar las cantidades de producto necesarios para poder economizar el
costo de envi del producto, teniendo en cuenta las restricciones de no negatividad, al igual que
las que deben tener en el destino y el origen.
2- Formule un modelo completo de programacin lineal en forma algebraica hgalo en Word para
mostrar las restricciones individuales y las variables de decisin.
Conjunto de Restricciones
Restricciones en la oferta
Envigado X (en/pe) + X (en/ar) 190
Palmira
X (pa/ar) 90
Tunja
Restricciones en el transbordo
Pereira
Armenia
FACULTAD DE INGENIERA Y
CIENCIAS BSICAS
PROYECTO GRUPAL
Restricciones de demanda
Bogot
X (du/bo) 110
Cali
X (du/cal) + X (ca/cal) 75
X (ca/me) 90
Restriccin de No Negatividad:
X ij 0 Para todos
3- Dibuje la red del modelo de transbordo presentado en el caso de estudio donde se muestre las
diferentes relaciones y se diferencien cada uno de los diferentes nodos. Hgalo en Excel.
Bog
110
Env
190
1000
Per
Dui
Cal
75
Pal
90
Arm
700
Tun
130
Car
Buc
65
Med
90
Grfico 1. Representacin como red del problema de transbordo de la compaa Toro Rojo
FACULTAD DE INGENIERA Y
CIENCIAS BSICAS
PROYECTO GRUPAL
Siglas
Armenia
Bogot
Bucaramanga
Cartago
Cali
Duitama
Envigado
Medelln
Palmira
Pereira
Tunja
Arm
Bog
Buc
Car
Cal
Dui
Env
Med
Pal
Per
Tun
3. REFERENCIAS
-
Garca J., Maheut J., Modelado y Resolucin de Problemas de Organizacin Industrial mediante
Programacin Matemtica Lineal, departamento de organizacin de empresas, 2015.
Izar J., Fundamentos de investigacin de operaciones. Universidad Autnoma de San Luis de potos,
Mxico, 1996. Tomado de http://ninive.uaslp.mx/jspui/bitstream/i/3133/2/ceu0073.pdf