El Modelo De Transporte
Enviado por dayanmora • 10 de Diciembre de 2011 • 3.421 Palabras (14 Páginas) • 1.256 Visitas
El modelo de transporte.
Ing. Edwing Chay Morales
El modelo de transporte ó modelo de distribución es un ejemplo importante de un problema de optimización de redes. Ha sido aplicado a algunos problemas de negocios, tales como: el control y diseño de fabricación, problema de negocios, determinación de territorios de ventas y localización de centro de distribución y almacenaje. Se logra tener ahorros en costos a través de la eficiente ruta de envío de mercancías desde los puntos de existencia hasta los puntos de demanda.
Metas y restricciones.
Meta: La meta de un modelo de transporte es minimizar el resto total de envio de un producto desde los puntos de existencia hasta los puntos de demanda.
Bajo las siguientes restricciones:
1. Cada punto de demanda recibe su requerimiento
2. Los embarques desde un punto de suministro no excede su capacidad disponible.
Numero de suministros Cantidad disponible Numero de puntos de demanda
1 10 1
2 15 2
3
Costos de envió por unidad
Demanda
Suministros Punto de demanda 1 Punto de demanda 2 Punto de demanda 3
1 2 4 6
2 3 6 9
Formulación del modelo de transporte.
Es común usar la doble variable suscrita Xij para denotar el número de unidades del producto enviados desde el punto de suministro (i) hasta el punto de demanda (j)
Los modelos de transporte deben estar balanceados para resolverlos cuando están balanceadas, se crea un pun punto de demanda ficticio.
En caso que la demanda exceda a la cantidad producida se le agrega una variable ficticia en los puntos de producción.
Un problema de transporte puede ser balanceado añadiendo un punto de suministro ficticio si la demanda total excede al suministro total ó añadiendo un punto de demanda ficticio si el suministro total excede a la demanda total.
Ejemplo:
La langosta tiene cuartos fríos en sus almacenes localizados en Campeche, Escárcega y Cd. Del Carmen. En cada almacén se procesa y distribuye langosta para vendedores de mariscos localizados en varias entidades del Estado. La demanda semanal estimada por pedidos de langosta es como sigue:
Numero de Suministros Cantidad disponible Numero de Puntos de demanda Cantidad requerida
Campeche 100 Seyba 30
Escárcega 40 Calkini 50
Cd. Carmen 60 Champotón 65
TOTAL 200 Campeche Playa 55
TOTAL 200
Los costos de transporte terrestre por caja entre plantas de distribución y vendedores es como sigue:
Tabla de costo Transporte
Hacia
Desde Seyba Calkini Champotón Campeche Playa Suministros
Campeche
$14 $16 $12 $20 100
Escarcega
$12 $14 $10 $8 40
Cd Carmen
$10 $16 $8 $15 60
Demanda 30 50 65 55 200
En la próxima semana se espera tener el siguiente suministro de langosta disponible.
Numero de Suministros Cantidad disponible
Campeche 100
Escarcega 40
Cd. Carmen 60
Determinar la solución factible de envío y el costo de ese plan.
Procedimiento: Esquina Noroeste
Es generalmente considerado por ser el método más fácil al determinar una solución báscia factible inicial. Es también considerado por ser el menos probable para dar una buena solución inicial de bajo costo, por que se ignora la magnitud relativa de los mismos.
1. Seleccionar la celda de la esquina noroeste (izquierda superior) para un envio
2. Realice el más grande envió que pueda en la celda de la esquina noroeste.
Nota: Esta operación agotará completamente la disponibilidad de suministro en un origen ó los requerimientos de demanda de un destino
3. Corrija los números de suministros y requerimientos para reflejar lo que va quedando de suministros ó requerimientos y retorne al paso 1.
Los envíos son indicados dentro de cada celda.
Los suministros y requerimientos que quedan pueden ser registrados a la derecha de los números originales.
Las filas correspondientes a los orígenes pueden ser eliminados ó señalados después de que su requerimiento están completamente llenos.
Solución Método de Esquina Noroeste Paso a Paso
Tabla de costo Transporte
Hacia
Desde Seyba Calkini Champotón Campeche Playa Suministros
Campeche
$14
30 $16 $12 $20 100
70
Escarcega
$12 $14 $10 $8 40
Cd Carmen
$10 $16 $8 $15 60
Demanda 30
0 50 65 55 200
...