FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
PROYECTO GRUPAL
Institución Universitaria Politécnico G rancolombiano
INVESTIGACION DE OPERACIONES Primera Entrega
Integrantes:
Yeimy Johana Cantillo Jiménez 1511980904 Lizeth Yaneth González Parra 1511980820 Raul Orlando Suarez Orozco 1511981039 Edinsson guayara valencia 1511980812 Leonardo Moreno Velásquez 1511980218
Tutor:
Erik Julián Rodríguez
POLITECNICO GRANCOLOMBIANO GRANCOLOMBIANO 2016
FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
PROYECTO GRUPAL
Institución Universitaria Politécnico G rancolombiano
1. Defina los conceptos de modelos de transporte y modelo de transbordo que son? Para que se usan? Sus procedimientos y diferencias. ¿QUE ES MODELO DE TRANSPORTE? El modelo de transporte se concentra en él envió o movimiento de alguna clase de mercancía desde un punto hasta otro lugar de destino, por ejemplo desde una fábrica a otra o desde un almacén a otro, cuyo objetivo primordial es el de calcular las cantidades que se desena enviar desde los puntos de origen a los puntos de destino, y la idea básica es de cualquier manera tratar de minimizar al máximo el costo total del envió, pero que a la vez cumpla a satisfacción los requerimientos de la oferta y de la demanda.
¿PARA QUE SE USA EL MODELO DE TRANSPORTE? Los modelos de transporte son una herramienta la cual permite planificar la forma en que se invertirán de la mejor manera posible una cierta cantidad de recursos para movilizar alguna clase de mercancía, su función más importante es la de minimizar costos, ahorrar dinero cumpliendo ciertos estándares exigidos, pero también presentan funciones con mucha utilidad pensando en el futuro del transporte tales como, generar mapas de rutas por la cuales se puedan transitar de manera rápida y asegurando la entrega de las mercancías en los tiempos acordados, elegir el modo de transporte adecuado para ciertas entregas, y saber las cantidades de mercancía que se pueden enviar.
¿PROCEDIMIENTOS DE LOS MODELOS DE TRANSPORTE? En cuanto a los procedimientos del modelo de transporte los más representativos son los siguientes: 1. 2. 3. 4. 5.
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. Método de solución inicial. Costo mínimo. Método para la obtención de la solución óptima (multiplicadores).
¿ QUE ES MODELO DE TRANSBORDO? El modelo de transbordo también conocido como inter transporte o reembarque se trata de encontrar la mayor economía posible en el transporte de mercancías mediante nodos distintos y transiciones y se pueden definir de las siguientes maneras de nodo de suministro a otro que también surte, de nodo demandante a otro que también demanda, desde un nodo de transbordo
FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
PROYECTO GRUPAL
Institución Universitaria Politécnico G rancolombiano
a otro con la misma función, de un nodo de transbordo a un destino, e incluso de un origen a un destino
¿PARA QUE SE USA EL MODELO DE TRANSBORDO? Al igual que el modelo de transporte la función principal de la creación de este método es la de minimizar costos de operación y garantizar entregas de calidad y siempre respetando los tiempos acordados, de igual manera ofrecer a la compañía que lo aplique la satisfacción de suplir las necesidades requeridas para cada tipo de entrega.
¿PROCEDIMIENTOS DE LOS MODELOS DE TRANSBORDO? Los procedimientos que se deben utilizar para el uso del modelo de transbordo son: 1. Construir una tabla de disponibilidades (ofertas), requerimientos (demanda) y costos. 2. Calcular la diferencia entre el costo más pequeño y el segundo costo más pequeño, para cada fila y cada columna. 3. Escoger entre las filas y columnas, la que tenga la mayor diferencia (en caso de empate, decida arbitrariamente). 4. 4. Asigne lo máximo posible en la casilla con menor costo en la fila o columna escogida en el punto 3. 5. 5. asigne cero (0) a las otras casillas de la fila o columna donde la disponibilidad ó el requerimiento quede satisfecho.
DIFERENCIAS ENTRE LOS DOS MODELOS A pesar que ambos modelos garantizan la reducción de costos en la operación del envió de mercancías en sus diferentes formas, se diferencian en los modelos de envíos ya que el modelo de transbordo hace referencia a recorridos en nodos o secciones mientras que el modelo de transporte nos habla de un recorrido desde un punto de origen a un punto de destino en un solo envió sin interrupciones como también se diferencian en sus procedimientos los cuales manejan metodologías distintas.
2. Programe un modelo completo de programación lineal en forma algebraica, mostrar restricciones individuales y las variables de decisión.
FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
Institución Universitaria Politécnico G rancolombiano
PROYECTO GRUPAL
CARROCERIAS EL TORO 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 transportes están solicitando estas carrocerías de busetones así: Bogotá 110,Cali 75,Bucaramanga 65 y Medellín 90, las carrocerías producidas en Envigado y Tunja pueden ser enviados a los almacenes de ensamble primarios 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 de 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íos de las carrocerías a los almacenes de ensamble y de estos a los almacenes de terminados y de estos últimos a los clientes se dan a continuación:
1. PLANTEAMIENTO DE EJERCICIO Valor en Miles $ Fabricas Envigado Palmira Tunja
Valor en Miles $ Almacenes de Ensamble Pereira Armenia
Costo de Embarque ($/Carrocerias) Almacenes de Ensamble Pereira Armenia $300 NA $900
$600 $500 $1.200
Costo de Embarque ($/Carrocerias) Almacenes de Terminado Duitama Cartago $1.000 $1.300
$300 $700
Valor en Miles $ Almacenes de Terminado
Bogota
Costo de Embarque ($/Carrocerias) Clientes finales Cali Bucaramanga Medellin
Duitama Cartago
$1.500 NA
$1.800 $300
$1.700 $2.100
NA $600
FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
Institución Universitaria Politécnico G rancolombiano
PROYECTO GRUPAL
2. VARIABLES DE DECISIÓN Valor en Miles $ Fabricas
Unidades a Entregar (Carrocerias) Almacenes de Ensamble Pereira Armenia
Envigado Palmira Tunja
Valor en Miles $ Almacenes de Ensamble
$190 NA $60
Unidades a Entregar (Carrocerias) Almacenes de Terminado Duitama Cartago
Pereira Armenia
Valor en Miles $ Almacenes de Terminado
$0 $90 $0
$20 $90
Bogota
Duitama Cartago
$110 NA
$230 $0
Unidades a Entregar (Carrocerias) Clientes finales Cali Bucaramanga Medellin $0 $75
$0 $65
NA $90
FUNCION DE OBJETIVO Z=
740000
2. RESTRICCIONES MATERIAL DISPONIBLE
METERIAL ENVIADO OFERTA Envigado Palmira Tunja
TOTAL OFERTA 410
$190 $90 $60
<= <= <=
190 90 130
FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
PROYECTO GRUPAL
Institución Universitaria Politécnico G rancolombiano
MATERIAL A ENVIAR
METERIAL RECIBIDO
TRANSBORDO Pereira Armenia Duitama Cartago
$250 $90 $110 $230
= = = =
METERIAL A RECIBIR
DEMANDA Bogota Cali Bucaramanga Medellin
$110 $75 $65 $90
$250 $90 $110 $230
DEMANDA = = = =
TOTAL DEMANDA 340 3 Dibuje la red de modelo de trasbordo presentado en el caso de estudio
110 75 65 90
FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
PROYECTO GRUPAL
Institución Universitaria Politécnico G rancolombiano
De acuerdo con la gráfica anterior que indica las rutas de unidades a entregar tenemos: Variables de decisión= Und a entregar X(i,j) De donde i= 1… # Origenes; j= 1… #Destinos Función objetivo:
Zmin= X(1,4)C(1,4)+X(1,5)C(1,5)+X(2,5)C(2,5)+X(3,4)C(3,4)X(3,5)C(3,5)+X(4,6)C(4,6)+X(4,7)C(4,7)+ X(5,6)C(5,6)+X(5,7)C(5,7)+X(6,8)C(6,8)+X(6,9)C(6,9)+X(6,10)C(6,10)+X(7,9)C(7,9)+X(7,10)C( 7,10)+X(7,11)C(7,11)
Restricciones: Oferta:
X(1,4)+X(1, 5)≤190
X(2,5)≤90
X(3,4)+X(3, 5)≤130
Transbordo:
X(1,4)+X(3,4)=X(4,6)+X(4,7)
X(1,5)+X(2,5)+X(3,5)=X(5,6)+X(5,7)
X(4,6)+X(5,6)=X(6,8)+X(6,9)+X(6,10)
X(4,7)+X(5,7)=X(7,9)+X(7,10)+X(7,11)
Demanda:
X(6,8)=110
X(6,9)+X(7,9)=75
X(6,10)+X(7,10)=65
X(7,11)=90
FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
PROYECTO GRUPAL
Institución Universitaria Politécnico G rancolombiano
