FUNDACION TECNOLOGICA ANTONIO DE AREVALO TECNAR FACULTAD DE CIENCIAS ECONOMICAS

PROBLEMAS DE TRANSPORTE Y METODOS DE SOLUCION ESQUINA NOROESTE - MINIMO COSTO

INVESTIGACION DE OPERACIONES

INTEGRANTES ADRIANA ARELLANO .ARELLANO ANA ZUNILDA BARRETO LLAMAS CRISTINA MARIN GIRALDO JEAN CARLOS PAJARO CASTILLA MARIA DANIELA GOMEZ MAESTRE

PRESENTADO A DAVID MARTINEZ SIERRA

FUNDACION TECNOLOGICA ANTONIO DE AREVALO TECNAR

CARTAGENA - COLOMBIA MAYO DE 2013

WWW.TECNAR.EDU.CO

FUNDACION TECNOLOGICA ANTONIO DE AREVALO TECNAR FACULTAD DE CIENCIAS ECONOMICAS

PROBLEMA DEL TRANSPORTE El Problema de Transporte corresponde a un tipo particular de un problema de programacin lineal. Si bien este tipo de problema puede ser resuelto por el mtodo Simplex, existe un algoritmo especial para resolverlo. Plantear un problema de transporte tiene como objetivo: Encontrar el mejor plan de distribucin, generalmente minimizando el coste. Un problema est equilibrado o balanceado si la oferta es igual a la demanda. En ese caso, en las restricciones se cumplirn las igualdades correspondientes. Para aplicar el simplex de transporte necesitamos que el problema est equilibrado. Si no lo est, aadiremos una demanda ficticia con costes nulos o una oferta ficticia con costes de penalizacin. En una tabla representaremos el coste que supone transportar cada unidad desde i hasta j. Por ejemplo, suponga que una empresa posee dos plantas que elaboran un determinado producto en cantidades de 250 y 400 unidades diarias, respectivamente. Dichas unidades deben ser trasladadas a tres centros de distribucin con demandas diarias de 200, 200 y 250 unidades, respectivamente. Los costos de transporte (en $/unidad) son:

Se requiere formular un modelo de Programacin Lineal que permita satisfacer los requerimientos de demanda al mnimo costo. Solucin: Variables de Decisin: Xij: Unidades transportadas desde la planta i (i=1, 2) hasta el centro de distribucin j (j=1, 2, 3) Funcin Objetivo: Minimizar el costo de transporte dado por la funcin: 21X11 + 25X12 + 15X13 + 28X21 + 13X22 + 19X23

WWW.TECNAR.EDU.CO

FUNDACION TECNOLOGICA ANTONIO DE AREVALO TECNAR FACULTAD DE CIENCIAS ECONOMICAS

Restricciones:
Satisfacer los requerimientos de la demanda X11 + X21 = 200 X12 + X22 = 200 X13 + X23 = 250 Sujeto a la plantas oferta de las

X11+ X12 + X13 = 250 X21 + X22+ X23 = 400

No Negatividad: Xij >= 0 El siguiente diagrama permite una visualizacin de la situacin anterior:

Existen tres mtodos para calcular una solucin inicial, a continuacin se detallan dos de estos procesos: Esquina Noroeste: Es el ms simple, pero proporciona una primera solucin no muy buena. No tiene en cuenta los costes. Cada problema debe representarse en forma de matriz en donde las filas normalmente representan las fuentes y las columnas representan los destinos. Los pasos para solucionar un problema de programacin lineal por este mtodo son: 1. Seleccionar la celda de la esquina noroeste (esquina superior izquierda) para un envo. 2. Hacer el ms grande envo como pueda en la celda de la esquina noroeste. Esta operacin agotara completamente la disponibilidad de suministros en un origen a los requerimientos de demanda en un destino. 3. Corregir los nmeros del suministro y requerimientos para reflejar lo que va quedando de suministro y requerimiento y regrese al paso 1.

WWW.TECNAR.EDU.CO

FUNDACION TECNOLOGICA ANTONIO DE AREVALO TECNAR FACULTAD DE CIENCIAS ECONOMICAS

Ejemplo Destino 1 10 X11 12 X21 0 X31 5

2 0 X12 7 X22 14 X32 15

3 20 X13 9 X23 16 X33 15

4 X14

Fuente

1 2 3

Oferta 11 15 20 25

X24 18 5 X34 10

Demanda

El mtodo de la esquina noroeste comienza con la asignacin de la mxima cantidad admisible a travs de la oferta y la demanda de la variable x11 (la de la esquina noroeste de la tabla). Despus se tacha la columna (rengln) satisfecha, lo que indica que las variables restantes de la columna (rengln) tachada son iguales a cero. Si se satisfacen una columna y un rengln al mismo tiempo, slo una (una u otro) puede ser tachada. (Esta condicin garantiza la ubicacin automtica de variables bsicas cero, si las hay). Despus de ajustar las cantidades de oferta y demanda de todos los renglones y columnas no tachados, la cantidad factible mxima se asigna al primer elemento no tachado de la nueva columna (rengln). El proceso se completa cuando se deja sin tachar exactamente un rengln o una columna. El procedimiento que se acaba de describir se aplica ahora en el ejemplo: x11 = 5, se tacha la columna 1. Por lo tanto, no se puede hacer otra asignacin en la columna 1. La cantidad que falta en el rengln 1 son 10 unidades. 1. x12 = 10, se tacha el rengln 1 y faltan 5 unidades en la columna 2. 2. 3. 4. 5. x22 = 5, se tacha la columna 2 y faltan 20 unidades en el rengln 2. x23 = 15, se tacha la columna 3 y faltan 5 unidades en el rengln 2. x24 = 5, se tacha el rengln 2 y faltan 5 unidades en la columna 4. x34 = 5, se tacha el rengln 3 o la columna 4. Como slo un rengln o una columna se mantienen sin tachar, el proceso llega a su fin.

La solucin bsica inicial resultante se presenta a continuacin. Las variables bsicas son x11 = 5, x22 =10, x23 =15, x24 =5 y x34 = 5. Las variables restantes son no bsicas en el nivel cero. El costo de transporte asociado es: 5 x 10 +10 x 0 + 5 x 7+ 15 x 9 + 5 x 20 +5 x 18 = $410.

WWW.TECNAR.EDU.CO

FUNDACION TECNOLOGICA ANTONIO DE AREVALO TECNAR FACULTAD DE CIENCIAS ECONOMICAS

1 1 2 3 5 5

2 10 5 15

3 15 15

4 15 5 5 10 25 5

Cuando se satisfacen al mismo tiempo una columna y un rengln, la siguiente variable que se agregar a la solucin bsica estar necesariamente en el nivel cero. La siguiente tabla ilustra este aspecto. La columna 2 y el rengln 2 se satisfacen simultneamente. 1 1 2 3 5 10 5 Si se tacha la columna 2, x23 se vuelve bsica en el nivel cero en el paso siguiente, ya que la demanda restante del rengln 2 vale ahora cero. (Este caso se presenta en la tabla anterior). Si en cambio se cruza el rengln 2, x 32 sera la variable bsica cero. Las soluciones inciales de las dos ltimas tablas incluyen el nmero adecuado de variables bsicas, o sea, m + n-1 = 6. La regla de la esquina noroeste produce siempre el nmero adecuado de variables bsicas. El mtodo del costo mnimo o de los mnimos costos es un algoritmo desarrollado con el objetivo de resolver problemas de transporte o distribucin, arrojando mejores resultados que mtodos como el de la esquina noroeste, dado que se enfoca en las rutas que presentan menores costos. Una empresa energtica colombiana dispone de cuatro plantas de generacin para satisfacer la demanda diaria elctrica en cuatro ciudades, Cali, Bogot, Medelln y Barranquilla. Las plantas 1, 2,3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW al da respectivamente. Las necesidades de las ciudades de Cali, Bogot, Medelln y Barranquilla son de 70, 40, 70 y 35 millones de Kw al da respectivamente. 5 2 5 5 0 8 8 7 7 3 4 10 5 15 15 5 0

WWW.TECNAR.EDU.CO

FUNDACION TECNOLOGICA ANTONIO DE AREVALO TECNAR FACULTAD DE CIENCIAS ECONOMICAS

Los costos asociados al envo de suministro energtico por cada milln de KW entre cada planta y cada ciudad son los registrados en la siguiente tabla.

Formule un modelo de programacin lineal que permita satisfacer las necesidades de todas las ciudades al tiempo que minimice los costos asociados al transporte. Solucin El cuadro de las asignaciones (que debemos desarrollar paralelamente) queda as:

Los costos asociados a la distribucin son:

En este caso el mtodo del costo mnimo presenta un costo total superior al obtenido mediante Programacin Lineal y el Mtodo de Aproximacin Vogel, sin embargo comnmente no es as, adems es simple de desarrollar y tiene un mejor rendimiento en cuanto a resultados respecto al Mtodo de la Esquina Noroeste.

WWW.TECNAR.EDU.CO