MODELOS DE TRANSPORTE NO BALANCEADO

Un modelo de transporte no est balanceado cuando ai bj, ahora bien si ai bj es porque a) aibj lo que indica que la oferta supera a la demanda b) ai bj lo que significa que la demanda supera a la oferta Por lo tanto, hay que estudiar estos casos por separado. LA OFERTA SUPERA A LA DEMANDA aibj Estudiemos entonces, que sucede cuando la oferta supera a la demanda es decir, aibj. Para clarificar esto debemos saber que pasa en los puntos de destinos es decir si los destinos estn o no dispuestos a absorber el exceso de oferta y se pueden presentar los siguientes casos: 1. xij = ai i=1,..........,m xij bj j=1,...........,n Esto quiere decir que los destinos estn dispuestos a recibir el excedente de oferta, por lo cual balancearemos el problema de la siguiente forma: se agregar un destino ficticio a donde se enviar el excedente, este ser el destino n+1 y su demanda ser el sobrante es decir, bn+1= ai - bj y el costo de este destino ser Cin+1= min{Cij} para todo i, i=1,.....m. Es de resaltar, que el destino ficticio es efectivamente uno de los destinos del problema y el criterio de eleccin est basado en la escogencia de aquel a donde resulta ms econmico enviar el excedente. 2. xij ai i=1,...........,m xij= bj j=1,............,n Se agregar un destino ficticio donde se asume que se enviar el sobrante es decir bn+1= ai - bj, pero como realmente no se enva pues los destinos no lo permiten Cin+1=0 para todo i=1,.......,m. 3. xij ai i=1,.............,m xij bj j=1,............,n Esto significa que el excedente de oferta se puede almacenar en los origenes o bien enviarlos, la decisin se tomar en base al criterio de mnimo costo, entre el envo y un costo de almacn dado Ai, i=1,..........m. Se agregar un destino ficticio bn+1= ai - bj y el costo de este destino ficticio ser: Cin+1=min{Ai,Ei} para todo i donde Ei=min {Cij} para todo i. LA DEMANDA SUPERA A LA OFERTA ai bj Solo puede suceder lo siguiente: xij = ai i=1,..........,m xij bj j=1,............,n Entonces, se agregar origen ficticio m+1 que suplir la demanda faltante y entrar en juego un costo de penalidad por demanda insatisfecha del destino j, Pj y entonces la oferta del origen m+1 ser: am+1=bj - ai y el costo Cm+1j=Pj para todo j. Una vez que el problema ha sido balanceado se resolver el problema por el mtodo de transporte explicado en clase.

EJEMPLO: 1. Tres refineras (R1,R2,R3) tienen capacidad diaria de produccin de 6,7 y 8 millones de litros de gasolina, respectivamente. Las refineras envan gasolina a tres ciudades (C1,C2,C3) con demandas diarias de 4,8 y 7 millones de litros de gasolina respectivamente. La gasolina es transportada a travs de la red de tuberas; la Tabla 1 muestra las distancias (en Km.) del tendido de tuberas entre cada refinera y cada ciudad. Los costos de transporte son iguales a 1$ por cada 1000 litros-Km de gasolina transportado. Se puede almacenar la gasolina producida en las dos primeras refineras (R1,R2) a un costo de $140000 y $100000 por cada milln de litros, pero no existe espacio fsico en la refinera 3 para almacenar. Como los planes de produccin ya estn definidos, tanto para la refinera 1 como para la 2, los costos por dejar de producir su capacidad diaria son excesivamente altos; sin embargo la refinera 3 puede dejar de producir a su capacidad diaria sin ningn costo adicional. La ciudad 3 no puede recibir ningn excedente respecto a su demanda y la tubera que conecta a la refinera 1 con la ciudad 3 est fuera de servicio por mantenimiento. Se pide: TABLA 1 Ciudad 1 Ciudad 2 Ciudad 3 Refinera 1 120 180 70 Refinera 2 300 130 80 Refinera 3 200 250 120 a) Formular el modelo de transporte que minimice el costo total de distribucin de gasolina a las tres refineras bajo las condiciones actuales.. b) Encontrar una solucin inicial al problema por el mtodo de Mnimo Costo. Verificar si es ptima o no e interpretar la misma. 3.La grfica que se presenta a continuacin, representa el esquema de distribucin de la empresa 44L la cual distribuye naranjas en la zona oriental del pas, desde sus almacenes en los estados Monagas(1), Anzoategui(2) y Sucre(3) a los mercados populares de las ciudades de Cuman(6) y Porlamar(7). Se pide que construya la tabla correspondiente a esta problemtica sabiendo que en los mercados populares no existen cavas para conservacin de alimentos.
450 500 1 4 300 2 5 300 7 3 550 6