MODELO DE TRANSPORTE Clase especial de programacin lineal y tiene q ver con transportar un artculo o producto hasta sus destinos,

bodegas, etc..... OBJETIVOS: Determinar el programa de transporte q minimice el costo total de transporte y q satisfaga el lmite de oferta y demanda. Adems el modelo de transporte permite desarrollar algoritmos DEFINICION:

FUENTES
A1 1

DESTINOS
1

A2

A3

Debemos determinar las incgnitas i y j q minimicen el costo total de transporte y satisfagan las demandas Control y diseo de demandas Zona o territorio de ventas: Determinacin de centros de distribucin o almacenamiento Programacin de decisiones de programacin en tiempo real Problemas de proveedores de empresas de manufacturas o servicios

DESVENTAJAS Q SE PRESENTAN DEBIDO A SUPOSICIONES CONSIDERADAS Los cost de transporte son una funcin lineal de acuerdo al nmero de unidades Tanto la oferta como la demanda se expresan en unidades Los costos de transporte no varan de acuerdo con la cantidad transportadas Ofertas y demanda deben ser iguales Las cantidades de oferta y demanda no varan con el tiempo No consideran ms efectos para la localizacin q los costos de transporte FORMULACION DEL MODELO DE TRANSPORTE

INDICADORES DE SUMINISTRO

I=1,2,3..M

J=1,2,3..N

INDICADORES DE DEMANDA

Xij= Cantidad transporte de origen a destino

Tabla de transporte . . . . . a1 a2 . am bj/ai

. b1

. b2

. bn

a) Suministro en exceso y demanda insuficiente b) Demanda en exceso y suministro insuficiente Cuando tenemos este tipo de caso se recomienda: El caso en a se agrega un destino y en el caso b se agrega una fuente u origen para balancear el modelo ya q se convierte en la celda o rengln de la columna ficticia en variables de holguras con contribucin de cero

METODOS PARA SOLUCIONAR EL MODELO DE TRANSPORTE Mtodo de la celda noroeste Mtodo de la celda de mnimo costo Mtodo de la aproximacin Voget (MAV) Mtodo modificado de la distribucin (MEDI) Mtodo del cruce del arroyo

Se puede emplear entonces un conjunto de mtodo q permiten obtener una solucin ptima dependiendo del mtodo usado Una solucin ptima es aquella en la cual cada valor Xij es entero y positivo Los valore de Xij de cada fila se suman para verificar la equivalencia de cada oferta con cada origen Los valore de Xij de cada columna se suman para ver la equivalencia con la demanda de cada destino

PROCEDIMIENTO GENERAL 1) Consiste en encontrar un plan de transporte inicial con m+n-1 ecuaciones independientes asignados a las celdas utilizando la esquina noroeste, costo mnimo o el MAV 2) Prueba de optimibilidad q permite en identificar la posibilidad de crear un nuevo plan de transporte envan una unidad de una celda vaca A) Calcular costos reducidos x las celdas vacas q representa la cantidad en la cual cambia el costo total al enviar una unidad x una celda vaca, un valor positivo indica el incremento el costo total y uno negativo y valor reducido en el costo total y x lo tanto mejora del plan B) Verificar los costos reducidos el plan actual e optimo cuando se verifican todos los costos reducidos 3) Traslado: Cuando una solucin no es optima se debe encontrar un nuevo plan a partir de las celdas vacias cuyos costos reducidos sea el mas negativo METODO DE LA ESQUINA NOROESTE

1) Se debe iniciar en la celda superior izquierda y ubicar la mayor cantidad posible de la variable X11 2) Hacer las dems asignaciones recorriendo la ruta vertical u horizontalmente q satisfaga en la demanda de izquierda a derecha, y las ofertas de arriba hacia abajo si son iguales solo uno debe ser tachado 3)