You are on page 1of 48

MODELO DE TRANSPORTE

DEFINICIÓN Y APLICACIÓN DEL MODELO DE TRANSPORTE

El modelo de transporte busca determinar un plan de transporte de una mercancía de varias fuentes a varios destinos. Los datos del modelo son:

1.

Nivel de oferta en cada fuente y la cantidad de demanda en cada destino.

2. El costo de transporte unitario de la mercancía a cada destino.

Como solo hay una mercancía un destino puede recibir su demanda de una o más fuentes. El objetivo del modelo es el de determinar la cantidad que se enviará de cada fuente a cada destino, tal que se minimice el costo del transporte total.

La suposición básica del modelo es que el costo del transporte en una ruta es directamente proporcional al numero de unidades transportadas. La definición de “unidad de transporte” variará dependiendo de la “mercancía” que se transporte.

El esquema siguiente representa el modelo de transporte como una red con m fuentes y n destinos. Una fuente o un destino esta representado por un nodo, el arco que une fuente y un destino representa la ruta por la cual se transporta la mercancía. La cantidad de la oferta en la fuente i es ai, y la demanda en el destino j es bj. El costo de transporte unitario entre la fuente i y el destino j es Cij. Si Xi j representa la cantidad transportada desde la fuente i al destino j, entonces, el modelo general de PL que representa el modelo de transporte es:

Minimiza Z= 

i=1

m

j=1

n

C

ij

X

ij

Sujeta a:

 

j=1 i=1

n m

X X

ij Ij

<= ai , >= bj ,

i=1,2,…, m j=1,2,…, n

X i j >=0

para todas las i y j

El primer conjunto de restricciones estipula que la suma de los envíos desde una fuente no puede ser mayor que su oferta; en forma análoga, el segundo conjunto requiere que la suma de los envios a un destino satisfaga su demanda.

El modelo que se acaba de escribir implica que la oferta total i=1 m ai debe ser cuando menos igual a la demanda total j=1 n bj. Cuando la oferta total es igual a la demanda total, la formulación resultante recibe el nombre de modelo de transporte equilibrado. Este difiere del modelo solo en el hecho de que todas las restricciones son ecuaciones, es decir: X
ij

= ai,

i=1,2,..., m

X i j = bj,

j=1,2,..., n

En el mundo real, no necesariamente la oferta debe ser igual a la demanda o mayor que ella. Sin embargo, un modelo de transporte siempre puede equilibrarse. El equilibrio, además de su utilidad en la representación a través de modelos de ciertas situaciones prácticas, es importante para el desarrollo del método de solución que explote completamente la estructura especial del modelo de transporte. Los dos ejemplos que siguen presentan la idea del equilibrio y también sus implicaciones prácticas.

Ejemplo 1 (Modelo de transporte estándar)

MG Auto Company tiene plantas en Los Ángeles, Detroit y Nueva Orleáns. Sus centros de distribución principales son Denver y Miami. Las capacidades de las plantas durante el trimestre próximo son 1 000, 1 500, y 1 200 automóviles. Las demandas trimestrales en los dos centros de distribución son de 2 300 y 1 400 vehículos. El costo del transporte de un automóvil por tren es de 8 centavos por milla. El diagrama de las distancias recorridas entre las plantas y los centro de distribución son:

Los Ángeles

Detroit
Nueva Orleans

Denver 1 000 1 250 1 275

Miami 1 690 1 350 850

Esto produce en costo por automóvil a razón de 8 centavos por milla recorrida. Produce los costos siguientes (redondeados a enteros), que representan a C i j del modelo original:

Los Ángeles

Detroit

Denver 80 100

Miami 215 108

Nueva Orleans

102

68

Mediante el uso de códigos numéricos que representan las plantas y centros de distribución, hacemos que X i j represente el número de automóviles transportados de la fuente i al destino j. Como la oferta total ( = 1 000 + 1 500 + 1 200 = 3 700) es igual a la demanda ( = 2 300 + 1 400 = 3 700), el modelo de transporte resultante esta equilibrado. Por lo tanto, el siguiente modelo de PL que representa el problema tiene todas las restricciones de igualdad.

Minimizar Z = 80X 68X
32

11

+ 215X

12

+ 100X

21

+ 108X

22

+ 102X 31 +

Sujeto a:

X 11 X 11

X

12

X 21 X 21

X

22

X X

12 ij

X

X 31 X 31

X X

32

22

32

= = = = =

1 1 1 2 1

000 500 200 300 400

para todas las i y j

Un método mas resumido para representar el modelo de transporte consiste en utilizar lo que se llama tabla de transporte. Esta es una forma de matriz donde sus renglones representan las fuentes y sus columnas los destinos. Los elementos de costo C i j se resumen en la esquina noroeste de la celda de la matriz (i, j). Por lo tanto, el modelo de MG se puede resumir en la tabla siguiente:

.

la cantidad de unidades enviadas a un destino desde una planta ficticia representará la cantidad faltante en ese destino. Se permite que dicha planta.Ejemplo 2 (Modelo de transporte con equilibrio) En el ejemplo anterior suponga que la capacidad de la planta de Detroit es de 1 300 automóviles (en vez de 1 500). Como la demanda es mayor que la oferta se puede agregar una planta ficticia con una capacidad de 200. . Como la planta no existe. en condiciones normales. podemos enfocar la situación desde otro ángulo diciendo que se incurre en un costo de penalización por cada unidad de demanda insatisfecha en los centros de distribución. si la oferta en mayor que la demanda podemos añadir un destino ficticio que absolverá la diferencia. no habrá ningún envío físico y el costo de transporte unitario es cero.Nuestro objetivo consiste en volver a formular el modelo de transporte de manera que distribuya la cantidad faltante(=3 700 – 3 500 = 200) en forma optima entre los centros de distribución. envíe su “producción“ a todos los centros de distribución. La única información que falta para completar el modelo son los “costos de transporte” unitarios de la planta ficticia a los destinos. Sin embargo. Denver Los Ángeles 80 Detroit 100 Nueva Orleáns 102 Planta ficticia 0 Miami 215 108 68 0 1 000 1 300 1 200 200 De manera análoga. Físicamente. Por ejemplo. En este caso los costos de transporte unitarios serán iguales a los costos de penalización unitarios en los diversos destinos. Se dice que la situación esta desequilibrada debido a que la oferta total (=3 500) no es igual a la demanda total (=3 700).

2. Denver Los Ángeles 80 Detroit 100 Nueva Orleans 102 Miami 215 108 68 Destino Ficticio 0 0 0 1 000 1 500 1 200 La aplicación del modelo de transporte no se limita al problema de “transporte”. Producción excesiva en un mes posterior para cubrir pedidos de meses anteriores. Las demandas en los cuatro meses son: 100. Una demanda para el mes en curso puede satisfacerse a través de: 1. Producción en el mes actual. 3. Producción excesiva en un mes anterior almacenada para su consumo posterior. 200. El siguiente ejemplo ilustra el uso del modelo del transporte en otros campos.suponga que la demanda en Denver disminuye a 1 900cualquier automóvil enviado de una planta a un centro de distribución ficticio representa un excedente en la planta. 180 y 300 unidades. . Ejemplo 3 (Modelo de inventario de producción) Una compañía construye una planta maestra para la producción de un articulo en un periodo de cuatro meses.

Costo de transporte de la 5. Demanda del periodo j 5. El objetivo es el de formular el plan de inventario de producción a costo mínimo. 280 y 270 unidades. Por otra parte. 180.5 4 6 180 4 5. Capacidad de producción del periodo i 4. Este problema se puede formular como un modelo de “transporte”.00. La equivalencia entre los elementos de los sistemas de producción y transporte se establece de la manera siguiente: Sistema de Producción 1. Periodo de demanda j 3.5 5 4. Demanda en el destino j 4.5 4 6 8 200 3 5 4. La capacidad de producción para elaborar el producto varía cada mes. Fuente i 1. Destino j 2.El costo de producción variable por unidad en un mes cualquiera es de $4. Periodo de producción i 2. Los cálculos de los cuatro meses siguientes son 50. los artículos ordenados en meses anteriores incurren en un costo de penalización de $2. respectivamente.00 por unidad por mes.5 4 300 Capacidad 50 180 280 270 . una unidad producida para consumo posterior incurrirá en un costo de almacenamiento razón de $0.50 por unidad por mes. Costo de producto e inventario del fuente i al destino j periodo i al j Sistema de Transporte En tabla de abajo se presenta un resumen del problema como un modelo de transporte: Demanda Periodo 1 1 4 2 6 3 8 4 10 Demanda: 100 2 4. Oferta en la fuente i 3.

en el cual todas las ofertas y todas las demandas son iguales a uno. Se puede resolver eficientemente un problema de asignación m x m mediante el método Húngaro: . la producción en i para cubrir j pedidos hechos con anterioridad (i > j) incurre en un costo de penalización adicional. Si el periodo i se produce para periodos futuros j (i < j).El costo de “transporte” unitario del periodo i al j es: Costo de producción en i. se incurre en un costo de almacenamiento adicional. De la misma manera. PROBLEMAS DE ASIGNACIÓN (Método Hungaro) Un problema de asignación es un problema de transporte balanceado. i=j Cij = Costo de producción en i / costo de almacenamiento en i a j i<j Costo de producción en i / costo de penalización en i a j i>j La definición de C i j indica que la producción en el periodo i para el mismo periodo (i = j) sólo iguala el costo unitario de producción.

Ahora reste k de cada elemento no cubierto de la matriz de costos reducidos y sume k a cada elemento de la matriz de costos reducidos cubierto por dos líneas. Como todas las ofertas y demandas para el problema de asignación son números enteros.Empiece por encontrar el elemento mas pequeño en cada renglón de la matriz de costos. Si se requieren m líneas para cubrir todos los ceros. Regrese al paso 2. al restar de cada costo. el costo mínimo de su renglón. Se supone que las calificaciones de un individuo es directamente proporcional a la ganancia que obtendría la compañía si ese individuo se encargara del trabajo. Construya una nueva matriz ( la matriz de costos reducidos ) al restar de cada costo el costo mínimo de su columna. el problema consiste en maximizar las calificaciones para asignar los 4 trabajos. los 4 individuos y 4 trabajos pueden mostrarse en una tabla que indique las clasificaciones obtenidas. Construya una nueva matriz. o Paso 3.. todas las variables en la solución óptima deben ser valores enteros..Encuentre el menor elemento no cero (llame su valor k en la matriz de costos reducidos. Una empresa ha contratado a 4 individuos para 4 trabajos. Los renglones se refieren a los hombres. La matriz de costos del problema de asignación se llama: matriz de costos.Dibuje el mínimo numero de líneas (horizontales o verticales ) que se necesitan para cubrir todos los ceros en la matriz de costos reducidos.o Paso 1. Un problema de asignación es un problema de transporte balanceado en el que todas las ofertas y demandas son iguales a 1. o Paso 2. para esta nueva matriz el costo mínimo en cada columna. siga con el paso 3. .. así se caracteriza por el conocimiento del costo de asignación de cada punto de oferta a cada punto de demanda. que no esta cubiertos por las líneas dibujadas en el paso 2. Encuentre. mientras que las columnas se refieren a los trabajos. analizando al individuo para cada trabajo. EJEMPLOS DE PROBLEMAS DE ASIGNACION 1.

Una empresa cubre el territorio nacional con dos camiones especialmente equipados para funcionar en condiciones climatológicas específicas. que se elige entre las variables no básicas. Si todas estas variables satisfacen la condición de optimidad (del método simplex). después obténgase la nueva solución básica. Los pasos básicos de la técnica de transporte son: Paso 1: determínese una solución factible. Paso 3: determínese la variable que sale (mediante el uso de la condición de factibilidad) de entre las variables de la solución básica actual. Regrese al paso 2. serían mínimos en las regiones uno y dos. y para que funcione bastante bien en las regiones tres y cuatro. deténgase. C y D. promedio en las regiones tres y cuatro. diríjase al paso 3. y altos en la región cinco. o sea. es la asignación de camiones para reducir al mínimo los costos de un problema de asignación. SOLUCION DEL PROBLEMA DE TRANSPORTE. Se tiene esa misma información con respecto a los demás camiones de la compañía. . La empresa ha dividido en cinco regiones geográficas.2. En esta sección presentamos los detalles para resolver el modelo de transporte. El mismo camión no funciona bien en la región cinco. de lo contrario. mantenimiento y otros costos directos de operación. 3. TECNICA DE TRANSPORTE. Paso 2: determínese la variable que entra. Los gastos de gasolina. Se compra el camión A y se modifica para que funcione eficientemente en las regiones uno y dos. los tipos B. Otro problema que utiliza la misma estructura del modelo de transporte.

del cuadro de transporte. Se obtiene de esta manera una solución básica factible. balancéelo. Esto indica que si habrá más variables básicas del renglón 1 del cuadro. . cambie S 1 por 0. Asigne a esta celda un valor igual a la oferta de su renglón o a la demanda de su columna. Si X11= S1 = d1. cambie d1 por cero. También d1-S1 . y tache el renglón y la columna de la celda. Para obtener una sbf mediante el método de la esquina noroeste. Continúe aplicando este procedimiento a la celda mas noroeste del cuadro que no cae en un renglón eliminado o en una columna eliminada. o el método de Vogel. el método de costo mínimo. Finalmente. si tacha columna 1. tache la primera la columna del cuadro de transporte y cambie S1 – d1. Si tacha el renglón 1. o la columna 1 (pero no ambos). Naturalmente. OBTENER LA SOLUCIÓN ÓPTIMA PARA UN PROBLEMA DE TRANSPORTE  Paso 1: Si el problema no está balanceado. tache o el renglón 1. X11 no puede ser mayor que el menor valor Si y así X11 S1 tache el primer renglón del cuadro de transporte. llegara un momento en el cual solo queda una celda a la cual se puede asignar un valor.OBTENCIÓN DE SOLUCIONES BÁSICAS FACTIBLES PARA PROBLEMAS DE TRANSPORTES Podemos obtener una solución básica factible (sbf) para un problema de transporte balanceado mediante el método de la esquina Noroeste. Si X11=d1. empiece en la esquina superior izquierda del cuadro del transporte y haga a X11 lo más grande posible.

para todas las variables no básicas. Ahora se completó el bloqueo.  Paso 4: Si Ui + Vj – Cij es menor o igual a cero.2. entonces la sbf actual es óptima.. En este caso. encuentre un circuito cerrado (se puede demostrar que solamente existe un circuito cerrado) que contiene la variable que entra y algunas de las variables básicas. tomando en cuenta solamente las celdas en el circuito cerrado marque las que se encuentren alejadas en número par (0. proceda como se especificó. saldrá de la base. Ahora encuentre la celda impar cuya variable toma el menor valor. Los valores de las variables que no se encuentran en el circuito cerrado permanecen sin cambio.  Paso 5: Regrese a los pasos 3 y 4. disminuye el valor de cada celda impar en teta y aumenta el valor de cada celda par en teta. existía un sbf degenerada antes del pivoteo y resultará después del pivoteo. Para realizar el pivoteo.4. Si más de una celda impar en el circuito cerrado es igual a teta. la variable que entra será igual a cero. La variable correspondiente a esta celda impar saldrá de la base.. También marque las celdas en el circuito cerrado. Después. .V2.U2.. y Ui+Vj=Cij en todas las variables básicas para encontrar (U1. Para hacer esto. Para un problema de maximización.Vn) para la sbf actual. El pivoteo produce una nueva sbf. y una variable impar que tiene un valor actual de cero. Si no es así se introduce la variable con valor más positivo de Ui + Vj –Cij en la base.. se obtendrá una vez más una sbf degenerada.Um V1. Paso 2: Utilice uno de los métodos descritos anteriormente para obtener una solución básica factible. que se encuentra un número impar de celdas de la variable que entra como celdas impares.. Sí teta es igual a cero. utilizando la nueva sbf. Puede escoger arbitrariamente una de estas celdas impares para que salga de la base. Llame este valor teta.  Paso 3: Utilice el hecho de que U1=0.) de celdas de la variable que entra como celdas pares.6. pero cambie el paso 4 por el paso 4’...

una solución factible básica inicial se puede obtener fácil y directamente. para todas las variables no básicas. Normalmente. una solución factible básica inicial debe incluir m + n – 1 variables básicas. entonces. METODO DE ESQUINA NOROESTE Determinación general del modelo de transporte requiere que: m  ai i=1 =  bj j=1 n Este requisito da origen a una ecuación dependiente. Sin embargo. Por lo tanto. si el modelo de transporte se formula como una tabla simplex. De otra manera. lo que significa que el modelo de transporte tiene sólo m + n –1 ecuaciones independientes. Paso 6: Si Ui + Vj –Cij es mayor o igual a cero. la sbf actual es óptima. como en el método simplex. Presentamos un procedimiento llamado regla de la esquina noroeste para este fin. cuando se utiliza la tabla de transporte. coloque la variable con el valor más negativo de Ui + Vj – Cij en la base mediante el procedimiento de pivoteo. sería necesario utilizar variables artificiales para asegurar una solución básica inicial. Destino 1 2 3 4 Oferta .

. 5. Como sólo un renglón ouna columna se mantiene sin tachar. sólo una (una u otro) puede ser tachado. Si se satisfacen una columna y un renglón al mismo tiempo.Fuente 1 2 3 X11 X21 X31 5 10 12 0 X12 X22 X32 15 0 7 14 X13 X23 X33 15 20 9 16 X14 X24 X34 10 11 20 18 15 25 5 Demanda El método de la esquina noroeste comienza con la asignación de la máxima cantidad admisible através de la oferta y la demanda de la variable x11 (la de la esquina noroeste de la tabla). Después de ajustar las cantidades de oferta y demanda de todos los renglones y columnas no tachados. se tacha el renglón 3 o la columna 4. 3. no se puede hacer otra asignación en la columna 1. se tacha el renglón 2 y faltan 5 unidades en la columna 4. x24 = 5. x12 = 10. se tacha la columna 3 y faltan 5 unidades en el renglon 2. lo que indica que las variables restantes de la columna (renglón) tachada son iguales a cero. se tacha el renglón 1 y faltan 5 unidades en la columna 2. x11 = 5. El procedimiento que se acaba de describir se aplica ahora en el ejemplo: 1. x34 = 5. se tacha la columna 1. si las hay). x22 = 5. el proceso llega a su fin. la cantidad factible máxima se asigna al primer elemento no tachado de la nueva columna (renglón). Después se tacha la columna (renglón) satisfecha. Por lo tanto. (Esta condición garantiza la ubicación automática de variables básicas cero. El proceso se completa cuando se deja sin tachar exactamente un renglón o una columna. x23 = 15. se tacha la columna 2 y faltan 20 unidades en el renglón 2. 2. La cantidad que falta en el renglón 1 son 10 unidades. 6. 4.

x23 =15. m + n-1 = 6. ya que la demanda restante del renglón 2 vale ahora cero. x24 =5 y x34 = 5. x22 =10. 1 2 3 1 5 2 5 5 10 5 3 0 8 8 4 10 5 15 15 5 0 5 7 7 Si se tacha la columna 2. 1 2 3 1 5 2 10 5 15 3 15 15 4 5 5 10 15 25 5 5 Cuando se satisfacen al mismo tiempo una columna y un renglón. Las variables básicas son x11 = 5. x32 sería la variable básica cero. La columna 2 y el renglón 2 se satisfacen simultáneamente.La solución básica inicial resultante se presenta a continuación.(Este caso se presenta en la tabla anterior). Si en cambio se cruza el renglón 2. 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. La regla de la esquina noroeste produce siempre el número adecuado de variables básicas. . x23 se vuelve básica en el nivel cero en el paso siguiente. la siguiente variable que se agregará a la solución básica estará necesariamente en el nivel cero. Las variables restantes son no básicas en el nivel cero. o sea. Las soluciones iniciales de las dos últimas tablas incluyen el número adecuado de variables básicas. La siguiente tabla ilustra este aspecto.

también sirve para determinar la variable que entra. Los valores de los multilicadores se pueden determinar a partir de estas ecuaciones suponiendo un valor arbitrario para cualquiera de los multiplicadores y resolviendo las m+n-1 multipilicadores desconocidos restantes. para cada variable basica xij Estas ecuaciones producen m+n-1 ecuaciones con m+n incognitas. Para cada variable basica xij ed la solucion actual. Los cálculos de los coeficientes de la función objetivo están basados en las relaciones primales-duales. Primero presentamos la mecánica del método y después damos una explicación con base en la teoría de la dualidad.DETERMINACION DE LA VARIABLE DE ENTRADA (METODO DE MULTIPLICADORES) La variable que entra se determina mediante el uso de la condición de optimalidad del método simplex. los multiplicadores ui y vj deben satisfacer la ecuacion que sigue: ui + vj = cij . llamado procedimiento Saltando Piedras. Al hacer esto.cpq Después se selecciona la variable que entra como la variable no basica con la variable no basica con la variable cpq mas positiva. En el método de multiplicadores asociamos los multiplicadores ui y vj con el renglon i y la columna j de la tabla de transporte. Otro método. . la evaluacion de cada variable no basica X pq esta dada por: Cpq = up – vq .

y U3=5. esta se selecciona como la variable que entra. Las evaluaciones de las variables no basicas estan dadas de la manera siguiente: X13: c13 = u1 + v3 – c13 = 0+2-20 = -18 X14: c14 = u1+ v4 – c14 = 0+13-11 = 2 X21: c21 = u2 + v1 – c21 = 7+10-12 = 5 X31: c31 = u3+v1 – c3 = 5+10-0 = 15 X32: c32 = u3+v2 – c32 = 5+0-14 = -9 X33: c33 = u3 +v3 – c33 = 5+2-16 = -9 Como x31 tiene la variable cpq mas positiva. V4=13. tienen una estructura tan sencilla que es necesario escribirlos en forma explicita.Si aplicamos este procedimiento a las variables no basicas estan dadas como: X11: X22: X23: X24: X34: X12: U1 U1 U2 U2 U2 U3 + + + + + + V1 V2 V2 V3 V4 V4 = = = = = = C11 C12 C22 C23 C24 C34 = = = = = = 10 0 7 9 20 18 Haciendo u1= 0 los valores de los multiplicadores se determinan sucesivamente como V1=10. . Las ecuaciones ui+vj = cij que utilizamos para determinar los multiplicadores. U2=7. V2=0. V3=2.

las razones de condicion de factibilidad tendran siempre su denominador igual a uno . Este consta de los segmentos sucesivos horizontales y verticales cuyos puntos extremos deben de ser variables basicas salvo para los puntos extremos que estan asociados con la variable que entra.DETERMINACION DE LA VARIABLE QUE SALE (Construccion de un ciclo) Este paso es equivalente a aplicar la condicion de factibilidad del metodo simplex. Estas situaciones se indican en la tabla siguiente a travez de las variables contenidas en el cuadro etiquetado con los signos menos. Para el fin de determinar la razon minima. La variable que sale se selecciona de entre las variables de esquina del ciclo que disminuiran cuando las variables del ciclo que entra aumente arriba del nivel cero.Sin embargo. como todos los coeficientes de restriccion del modelo de transportes original son cero o uno. 1 10 5 12 2 0 10 5 0 14 15 + 7 3 20 9 15 16 15 4 11 20 5 + 18 5 10 5 15 25 X 5 31 0 .Observese que para la solucion basica dada solo se puede construir un ciclo unico para cada variable no basica. Esto significa que todo elemento de esquina del ciclo debe ser una celda que contenga una variable basica. El ciclo empieza y termina en la variable no basica designada. La tabla 6-10 ilustra un ciclo para la variable que entra dada en la solucion basica de la tabla 6-8.Por lo tanto los valores de las variables basicas producuran dirfectamente las razones asociadas. construimos un ciclo cerrado para la variable actual que entra.

La solucion basica de la tabla de abajo es degenerada. El ciclo cerrado asociado con x21 muestra que x21 o x22 pueden ser la variable que sale. 1 1 0 2 3 5 5 12 10 2 0 15 7 0 0 15 14 3 20 9 15 16 15 4 11 20 10 18 10 5 15 25 V1=10 U1=0 V2=0 10 0 15 12 21 0 0 14 -24 15 + 7 V3=2 20 -18 9 15 16 -24 15 V4=13 11 +2 20 10 18 -15 10 5 25 15 0 U2=7 - +5 X + U3=10 5 5 . Los valores de cpq estan dados por los numeros de la esquina de cada celda no basicaLa variable no basica x21 con la variable cpq positiva mayor entra en la solucion. ya que las variables basicas x11 y x22 son cero. Seleccionamos arbitrariamente x11 como la que sale de la solucion.Ahora se revisa la optimidad de la nueva solucion basica de la tabla 6-11 calculando los nuevos multiplicadores como se indica en la tabla 6-12.

Al efectuar este cambio en la tabla de abajo obtenemos la nueba solucion de la tabla final.La tabla de arriba muestra la nueva solucion basica que sigue de la tabla siguiente. V1=5 U1=0 V2=0 10 0 15 12 7 0 0 -19 15 + 14 V3=2 20 -18 9 15 16 -19 15 V4=13 +2 X + 10 -10 10 18 5 11 15 14 20 25 -5 U2=7 0 U3=5 5 5 V1=5 U1=0 V2=0 10 0 5 12 7 10 0 14 -19 15 V3=2 20 -18 9 15 16 -19 15 V4=11 11 10 20 -2 18 -12 10 5 25 15 -5 U2=7 0 U3=5 5 5 . Los nuevos valores de ui. respectivamente. vj y cpq se vuelven a calcular. La tabla muestra la variable que entra y la que sale como x14 y x24. Como todas las variables cpq de la tabla final son no positivas se ha llegado a la solucion optima.

es igual directamente a los coeficientes de la funcion objetivo de la tabla simplex asociada con la iteracion actual. El problema dual se convierte en: Maximizar w = (a1u1+a2u2) + (b1v1+b2v2+b3v3) Sujeto a: U1 +v1 <= c11 U1 U1 U2+v1 U2+v1 U2 +v2 +v3 <=c12 <=c13 <=c21 <=c22 +v3 <=c23 Ui. Para mostrar como se obtiene el problema dual para el metodo de transporte. y v3 para las restricciones de los destinos. v1. considerese primero el caso especial de .EXPLICACION DEL METODO DE MULPIPLICADORES CON UN METODO SIMPLEX La relecion que existe entre el metodo multiplicadores y el metodo simplex se puede establecer demostrando que cpq según se define.=2 y n=3 que se indica en la tabla 6-15. Sean las variables duales u1 y u2 para las restricciones de las fuentes y v1. irrestrictas El problema dual correspondiente esta dado por: . v2. U2. v3.v2.

A. SOLUCION INICIAL MEJORADA En esta seccion presentamos dos procedimientos que determinan la solucion inicial a travez de la seleccion de las rutas “economicas”del modelo. MODELO DEL COSTO MINIMO . En realidad en la iteracion optima los multiplicadores producen los valores duales optimos directamente. Los valores de las variables duales se pueden determinar observando que las restricciones deuales correspondientes a una variable basica se deben satisfacer como ecuaciones escritas. En lo antes expuesto se asigna un valor arbitrario a una de las variables duales que indica que los multiplicadores simplex asociados con una solucion basica dada no son unicos.Maximizar w = m i-1 a1 u1 + n bi vj sujeto a: ui + vj <=cij para todas las i y j ui y vj irrestrictas La evaluacion de las variables no basicas se determinan mediante la sustitucion de los valores actuales de las variables duales en las restricciones duales y despues tomando la diferencia entre sus miembros primero y segundo. Esto puede parecer inconsistente con los resultados donde los multiplicadores deben ser unicos.

1 1 0 2 3 5 5 12 0 10 2 0 15 7 3 20 4 11 0 9 20 10 16 18 10 5 25 15 15 14 15 15 B. Tachese el renglon o columna satisfecho. Paso2: Identifiqueze el renglon o columna con la mayor penalizacion. Asignese el valor mayor posible a la variable con el costo mas bajo del renglon o columna seleccionado. VAM suele producir una solucion inicial optima. . Los pasos del procedimiento son los siguientes: Paso1: Evaluese una penalizacion para cada renglon restando el menor elemento del costo del renglon del elemento de costo menor siguiente en el mismo renglon. METODO DE APROXIMACION DE VOGEL (VAM) Este metodo es heuristico y suele producir una mejor solucion inicial que los dos metodos antes descritos. El procedimiento esta completo cuando queda exactamente un rebglon o bien una columna sin tachar. repitase el proceso asignando el valor mas grande posible a la variable con el costo unitario no tachado mas pequeño. De hecho.Asignese el mas grande valor posible a la variable con el menor costo unitario de toda la tabla. o proxima al nivel optimo. rompiendo empates en forma arbitraria.Despues de ajustar la oferta y la demanda de todos los renglones y columnas no tachados.

-si todos los renglones y columnas sin tachar tienen oferta o demanda cero asignadas. determinese las variables basicas cero a travez del metodo del costo minimo. Paso 3: a. determinense las variables basicas del renglon a travez del metodo del costo minimo. Si un renglon o columna se satisfacen al mismo tiempo.Cualquier renglon o columna con oferta o demanda cero no debe utilizarce para calcular penalizaciones futuras.Ajustese la oferta y la demanda y tachese el renglon o columna satisfecho.-de lo contrario.-si solo hay un renglon o columna sin tachar. c. b.-si solo hay un renglon conoferta positiva sin tachar. 1 1 2 3 PC 5 5 10 10 12 0 2 0 7 14 15 7 3 20 9 16 15 7 4 11 20 18 10 7 PR 15 25 5 10 2 14 PR = Penalización de Renglón PC = Penalización de Columna 1 1 10 2 0 3 20 4 11 PR 15 11 . calculense las penalizaciones de las renglones y columnas no tachados y despues dirijase al paso 2. detengase. Detengase. d. solo uno de ellos se tacha y al renglon restante se le asigna una oferta cero.

Es muy difícil resolver el mejor programa de transporte en términos de servicio y bajo costo. es que el problema de transporte no siempre puede aislarse y resolverse dentro de sus propios límites.2 3 PC 5 5 - 12 0 15 7 7 15 9 20 25 5 10 0 2 - 15 11 10 9 CONCLUSION: Se han presentado varios métodos para obtener una solución al problema de transporte u otro semejante. . El transporte es tan sólo una parte de todo el sistema de distribución de la compañía. Esa área de la empresa requiere de una constante atención para incorporar los cambios que constituyan y una difícil tarea para cualquier grupo de investigaciones de negocios. Una consideración muy importante que hay que tener en cuenta con cualquier método que se utilice.

etc. M2. S3 .. es el material que se desplaza entre un mercado y una planta. etc. . r2. Una condición a establecer es que todo lo debe ser demandado. Xij. r3. Consiste en reducir el mínimo del costo del transporte y satisfacer los requerimientos de los mercados dentro de las limitaciones de la capacidad de las fábricas. P2. los cuales deben ser satisfechos por lo que se produce en las plantas. es el costo de desplazamiento del producto entre el mercado y la planta. Donde: i = designa la planta j = designa el mercado Cij. PLANTEAMIENTO Hay mercados M1. M3. P3. Donde: m indica todos los renglones P n indica todas las columnas M Esta condición no es esencial para la solución del problema.METODO DE TRANSPORTE FUNCION OBJETIVO. Y cada una puede producir cierta cantidad de productos r1. cada uno con ciertos requerimientos de productos homogéneos S1. S2. Hay plantas P1.

Ejemplo: COSTO DEL TRANSPORTE / UNIDAD .

Método de la esquina noroeste. entonces seleccionese enseguida X i.. j. selecciónese a continuación : X 1+1. De lo contrario."METODO DE SOLUCIÓN INICIAL". Ejemplo: . j+1 si la fuente i tiene algún suministro restante. De ahí en adelante. Empieza por seleccionar a X11. si Xij fuera la última variable básica seleccionada. 1.

Método de costo mínimo. Ejemplo: . Ejemplo: 3. B) Se selecciona la mayor de las diferencias. Se anula entonces la columna o el renglón. D) Se asigna la mayor cantidad posible de unidades E) se anula el renglón o columna saturada..METODO APROXIMADO DE VOGEL A) Se hacen diferentes entre los costos mínimo de renglón y columna. C) Se escoge el costo mínimo del renglón o columna correspondiente..2. según se haya satisfecho la demanda o agotado la disponibilidad y así sucesivamente. F) Se repite el proceso. Consiste en localizar el costo mínimo de la matriz y asignar ahí el máximo posible de unidades.

Para ello. es necesario el uso de variables auxiliares de decisión: R1 para las plantas Kj para los mercados Para calcular los valores de dicha variables.R1 . es necesario que a cualquiera de ellas se le asigne un valor de cero. para darnos cuenta si se obtuvo el valor óptimo de la función o no. es necesario evaluar la solución correspondiente. es posible calcular el valor de otra variable.Kj Kj = C1j . (en el ejemplo R1 = 0) y de ahí en adelante se conozcan los valores de las demás de la siguiente manera: Conociendo el valor de la variable y teniendo alguna asignación en una casilla que corresponda al renglón o columna de la variable que se conoce. R1 = C1j ."METODO DE DISTRIBUCIÓN MODIFICADA" (MODI) En cada interacción que se realice.

por lo tanto. indica que no se ha alcanzado el óptimo y actual valor que sea menos negativo es el cual afecta más e le solución. se habrá alcanzado el óptimo (siempre y cuando se consideren las costos negativos. Nota: Solamente se podrá hacer una asignación en una casilla. El circuito se forma a base de líneas que formen ángulos rectos. Si los costos se consideran positivos.Es necesario que se conozcan los valores de todas las variables Para posteriormente poder realizar la evaluación de la solución correspondiente.C1j = 0 en dicha casillas. Se deben las casillas que no tengan asignación. En caso de que en la evaluación aparecieran valores negativos.C1j = 0 para alcanzar el óptimo. K1=-27 K2=-23 K3=-18 K4=-4 0 . se debe cumplir que R1 + Kj . En dicha casilla se asignará la mayor cantidad posible de unidades que se permita en el circuito. Hecha esta asignación es necesario formar un circuito cerrado para no violar las restricciones impuestas al modelo. para corregir esto. Esto indica que las demás casillas que formen el circuito deberán tener asignado algún valor. como en los ejemplos). Sí se cumple que: R1 + Kj . es necesario hacer una asignación en la casilla que corresponda a ese valor.

.

.

Calculando el costo mínimo: CTO = 30(27) + 70(23) + 50(31) +40(32) + 60(30) + 20(57) = $ 8. estas asignaciones son imaginarias y les corresponde un valor de cero. se resuelve como cualquier otro. Esto se corrige agregando en la(s) casilla(s) vacía(s) a la(s) que le(s) corresponda el menor costo. es mayor que el número de variables asignadas. hasta que m + n . Ya generado el problema.1 = # de variables asignadas. esto es: m + n . Desde luego. EJEMPLO: .1 > # de variables asignadas.190 DEGENERACION Se presenta cuando el número de renglones (m) mas el número de columnas (n) menos uno. tantas asignaciones como sean necesarias.

1) = -15 * (1.2) = + (2.3) = + SOLUCION DEGENERADA 4 VARIABLES BASICAS m+n-1=6 CIRCUITO CERRADO .3) = + (3.4) = -2 (3.(1.1) = -5 (3.

(3.3) = + (3.1) = -5 (3.1) = + (3.4) = -2 (3.4) = + CIRCUITO CERRADO (1.4) = -2 (3.2) = + (1.3) = + (1.3) = + (1.2) = + (1.3) = + (2.4) = + .

Se resuelve como cualquier otro problema.1) = + (3. .(1.00 MERCADO FABRICA FICTICIA Se presenta cuando Se agrega una columna o un renglón.4) = + COSTO MINIMO = 5(0) + 10(11) + 10 (7) + 15(9) + 5(0) = $ 315.3) = + (2.2) = + (1.4) = + (3. según sea el caso y se le asigna un costo de transporte igual a cero.3) = + (3.

4) = 0 (5.2) = + (5.4) = + COSTO MINIMO = $ 227.-Encontrar la solución óptima y el costo de transporte óptimo a partir de la siguiente información.2) = + (4. .(1.4) = + PROBLEMAS PROPUESTOS (TRANSPORTE) 1.3) = + (4.4) = + (2.3) = 0 RESUELTO POR SOLUCION INICIAL DE VOGEL (1.00 (3.1) = + (3.2) = + (4.1) = + (2.

-Una compañía de Monterrey maneja 3 fábricas.-Guadalajara 1000 " La capacidad de cada fábrica.-Una COMPAÑÍA MANUFACTURERA debe hacer embarques de tres fábricas a siete bodegas. B .CAPACIDAD A .-Morelia 1200 unid. La localización y capacidad de las bodegas son las siguientes: BODEGAS -.2. los requerimientos de las bodegas y las capacidades de cada fábrica son los siguientes: . justamente con la tarifa unitaria del flete de cada fábrica a cada bodega son las siguientes: Elaborar el plan óptimo de embarques a fin de determinar cuántas unidades deben enviarse de cada fábrica a cada bodega.-México 800 " C . El costo unitario de transporte de las fábricas a cada bodega. 3. actualmente los productos manufacturados se embarcan a tres bodegas diferentes.

se indican enseguida: . Los requerimientos y capacidades para esa situación temporal con los precios por cada kg. esparcidas en los suburbios de la ciudad. Sin embargo. Ninguna de las fábricas tiene servicio ferroviario y los propios camiones de la empresa llevan todas las materias primas que suministran los proveedores. debido a una huelga de los conductores de camiones de la empresa. capacidades de fábrica y requerimiento de las bodegas. varias compañías de camiones han hecho proposiciones sobre las cantidades que pueden llevar a las diversas fábricas. 5.4.-Una compañía mueblera tiene una división compuesta de cinco fábricas separadas. A continuación damos los datos necesarios en términos de costos unitarios de transporte (en miles de pesos). Encontrar un programa óptimo de transporte de tal manera que minimice los costos totales.-Una EMPRESA AUTOMOTRIZ tiene actualmente un programa de embarques que la administración superior no consideran óptimo. La empresa tiene tres fábricas y cinco bodegas.

el 3 con 5 y el 4 con 10. el C®3.Determine el plan óptimo de transporte.-Tres refinerías con capacidades diarias de 6. D®9 y E®11. el B®8. 6. 5 y 8 millones de galones de gasolina . Con las existencias de mercancías que tienen dichos almacenes se debe abastecer a 5 centros de consumo. El centro de consumo A demanda 6 unidades. 7. el 2 con 12. El almacén 1 cuenta con 10 unidades de mercancías.-Una fábrica cuenta con 4 almacenes situados en diferentes partes del país. Los costos de transporte de cada almacén al centro de consumo son: Determinar el costo de transporte cuyo costo sea mínimo.

La gasolina se transporta a las tres áreas de distribución a través de una red de tubería.reparten a tres áreas de distribución con demandas diarias de 4. Formular el problema como un problema de transporte en el cual se desea determinar qué refinería abastecerá las diferentes áreas de distribución a fin de que los costos sean mínimos. En la tabla se resumen estos costos. 8 y 7 millones de galones de combustible. El costo de transporte se calcula con base en la longitud de la tubería aproximadamente a $1 peso por 50 litros por kilómetro recorrido. .

Transporte de Cajas de Cerveza-Una compañía embotelladora tiene plantas ubicadas en Medellín.000 Riohacha 120. La capacidad de cada una de las plantas es: Planta Producción (caja/mes) Medellín 100. lo cual nos sugiere definir las variables como: Xij: Cantidad de cajas enviadas de la planta i hasta la bodega j. .000 Ibagué 62. La demanda esperada de cada uno de los distribuidores es la siguiente: Distribuidor Demanda (caja/mes) Cali 50. Se presenta cuando por ejemplo necesitamos tomar decisiones con respecto a las mejores rutas de distribución de artículos desde m centros productivos hasta n bodegas o almacenes. EL PROBLEMA DEL TRANSPORTE Es una de las más conocidas aplicaciones de la Programación Lineal.000 Cartagena 100.000 La empresa surte a cuatro distribuidoras localizadas en diferentes zonas del país. Bogotá y Cartagena.D.000 Cucuta 70. Ejemplo N° 7 -. El siguiente ejemplo nos ayudara a comprender las características de este tipo de situación.000 Bogotá 120.000 El costo de transportar una caja de cada planta a cada distribuidor es: PLANTA Distribuidor Cali Cucuta Ibagué Riohacha Medellín 100 120 150 210 Bogotá 200 150 200 180 Cartagena 300 200 150 130 ¿Cómo deben programarse los envíos desde las plantas hasta los distribuidores para tener el mínimo costo total? Construcción del modelo: La situación puede esquematizarse como se muestra abajo.

las demandas esperadas y los costos el modelo puede escribirse como: Minimizar costo = 100XMECA + 120XMECU + 150XMEIB + 210XMERI + 200XBOCA + 150XBOCU + 200XBOIB + 180XBORI + 300XCACA + 200XCACU + 150XCAIB + 130XCARI Sujeta a: Capacidad de las plantas: Medellín: XMECA + XMECU + XMEIB + XMERI Bogotá: XBOCA + XBOCU + XBOIB + XBORI Cartagena: XCACA + XCACU + XCAIB + XCARI Demandas de los distribuidores: 1 XMECA + XBOCA + XCACA 2 XMECU + XBOCU + XCACU 3 XMEIB + XBOIB + XCAIB 4 XMERI + XBORI + XCARI con Xij 0 50.000 100.000 100.000 Variaciones en el Modelo del Transporte .000 120.Modelo Completo: Conociendo las capacidades.000 70.000 62.000 120.

se demora 4 minutos para revisar un artículo y el centro 2 de control de calidad se demora 6 minutos.Como el objetivo es minimizar el costo total de los envíos. El departamento 1 tiene capacidad para producir 80 unidades por hora y el departamento 2 para producir máximo 60 unidades por hora. Cada departamento puede enviar lo producido al centro de control de calidad final A o al centro de control de calidad final B. Por otro lado debe tenerse en cuenta que cuando la demanda total es inferior a la oferta total. B) y los nodos del 5 al 8 representan las cuatro líneas de empaque (L1 a L4). el problema no tendría solución. Otra característica de este modelo es que en la solución óptima siempre se obtienen valores enteros para las variables básicas. 40. Ejemplo N° 8 -.Problema del Transbordo-La compañía X puede producir su principal artículo en dos departamentos diferentes. pasando por algunos de los centros de control de calidad. que consiste en agregar al modelo una planta ficticia con capacidad igual a la que haga falta para igualar la demanda total. de tal forma que se obtenga un mínimo tiempo total de producción?. motivo por el cual todas las restricciones de demanda se cumplirán como si fueran igualdades. La siguiente tabla muestra los tiempos promedio (minutos) que se gasta en los diferentes movimientos de cada unidad del producto. un problema de transporte tendría una solución en la cual se satisfacen todas las demandas sobrando capacidad en las plantas. DEPARTAMENTO P1 10 9 P2 12 11 CONTROL DE CALIDAD C1 C2 LINEA DE EMPAQUE Y ENVIO L1 24 19 L2 23 L3 22 20 L4 23 El centro 1 de control de calidad. ¿Cómo debe organizarse el flujo de las unidades entre los departamentos productivos y las líneas de empaque y envío. . Según las demandas esperadas. desde los cuales se remite a cualquiera de las cuatro líneas del empaque y envío de que dispone la empresa. se debe efectuar un balanceo de oferta total y demanda total. Para que este último caso tenga solución. 20. Por ello si las expresaremos como igualdades. Construcción del Modelo Para una mejor comprensión del problema elaboremos un diagrama descriptivo en el cual los nodos 1 y 2 representan los departamentos de producción (P1 y P2). se ha programado que las líneas de empaque atiendan al menos las siguientes cantidades por hora: 30. es de esperarse que a cada distribuidor se le envie justamente lo que necesita. los nodos 3 y 4 representan los Centros de Control de Calidad (A. 40 respectivamente. la solución del modelo seria la misma. pero cuando la demanda total es superior a la oferta total.

Concluimos rápidamente que por el contrario debemos asignar a esas variables un coeficiente objetivo bien grande para obligar a que valgan cero. pues sabemos que esas variables deben valer cero al no existir comunicación entre los nodos. pero esto conduciría a tomar como cero el respectivo coeficiente objetivo y como se desea minimizar el costo.Las variables de decisión se definirán como: Xij : unidades enviadas del nodo i al nodo j. ya sea por decisiones administrativas o por incomunicación entre ellos.. El modelo de Programación Lineal será: Minimizar: Costo Total = 10X13 + 9X14 + 12X23 + 11X24 + 24X35 + 1000X36 + 22X37 + 1000X38 + 19X45 + 23X46 + 20X47 + 23X48 Sujeta a: Capacidad de producción de cada departamento X13 + X14 X23 + x24 80 60 Departamento P1 Departamento P2 Capacidad de Transbordo en cada centro X13 + X23 = X35 + X37 X14 + X24 = X45 + X46 + X47 + X48 Centro Calidad A Centro Calidad B . Esto obviamente es un error. surge entonces la idea de no incluir esas variables en la función objetivo. Antes de escribir el modelo debemos aclarar que los valores representados con guión (-) en la tabla indican que entre ese Centro de Control de Calidad y esa línea de empaque no hay envío posible. lo anterior llevaría a que sea altamente conveniente aumentar el valor de las variables de decisión X36 y X38.

.Demanda mínima en cada línea X35 + X45 X46 X37 + X47 X48 Con Xij 30 20 40 40 0 para todo ij.

-..89.89:./..7..:F   #4.:F #4..8.2.3488:070/0137 ./897-:/4708  897-:/47 ./0.5.39.J48/08/0.780..O3/024/04 .8.  !% 449E         0/0J3         .8/0....5.  O24/0-035747.:9.208  .79.7:3. 43897:..7.../.O35:0/0086:02..-08...    .424 .4894949.:. -..:9.   :.39. 9030702J324.4894/097. :..48/897-:/47085./..424802:0897..39...9.   -.803.7804803.//0.39/.85.385479.89.-4/0.03.4 4.         .

43                '.. 4/04425094 434. .3/.8/048/897-:/4708     &  & &     #  # # .48948024/045:0/0 08.03./08 ../.848.4894   &    #       &      #    &    #  $:09.79.5././.808507.03/4.7..7-780.8.424 32.7.3/.5..8 0/0J3 &  # 449E   &    # .43080304/04/0%7.85. &  # 02.//0.3854790 ..39.8/02.

7.0/05.949./.4030 .3/.74574/:./08 !47048.42481:07.8.8J30.025708..08310747.949. 705708039.:40 .O3/024/04807.6:003.3/.84:.8 .5./...  !474974.4308/0/02.-470248:3/.6:003.20390  .2..3/.6:0.5. 0574-02.7..94  !#%%  !    !    %#     !"&'                .282.3/./ :.203948574/:.04/041079./097..34903/7J.3.:348/048./0.3/4.84903.. $03.     70850. 088:50747.8..39.574/:.949.8/0025.3/4.:32J32490254949.88:03908.949...0348 /1070390824./.79.:.94/.949.O3O592.43...8 05708..:./02.9.7.6:0 .43889003.5..3/.O3 !! 4834/48 705708039./46:0 ..O3 80/0-0010. 41079.:.974J30.3854790903/7J.78001:4/0.J48 08/008507.79.4 ...78:573./.8/02./02./   4834/48/0.NJ.203948/0574/:.3:.039748/0./08 . 249.5.41079.84:.84:./05.8:3/.03974/0.408232.8/0025.:039./. /08/048./.79. /05..949.884-7..089.3.974J30..574/:.4890254857420/4 23:948 6:080.79.8:03909.:..6:0804-903./80/0247./ 80/0247.79J.2..43974/0.39/.:.759./4..8./08.70.0.:3.O303.8/0025.1472.03974/0./.:.808.43974/0.348039748/043974/0.  .24/04:3.8 5074./0574/:.8 70897..:.8.808507.23:9485././03./0854747.203948/0....203945.9.088070290./0%7.J4 5.8..7 :3/.20348.3/4.:.03974/0./0854747.:./.7.9:.7...39.7..203949030 ./0089024/04086:003.79J.3/.:257E3.:3/..70.348/05.3.:.203945:0/003.:3./ /09.2047.O3  !.. /897-:/4780003./0854747.203948/10703908  .470803907485.4257038O3/0574-02.2039046:030.03974/0.O3/04/04 !.7./080397048/05.45470.0:89.4894949.4834/48705708039./.7 2E24 :3/.8   0254S !74-02.1./...J4/06:0/85430.3./13.-.85./02./.O3  43897:.949.//0574/:.03 94/..802570804-90303 ..903/./.5.5:0/0574/:../13.5.43974/0 .42404-09.7:3.6:00890924.424:././4/0-0903078003.9.3/..38-47/4  .7.8J30..84:..425.7.6:0.6:07.-08-E8.8.70248./.48 .7.23:948  O24/0-047.43974/0.8/02.7:3-. :3574-02. 6:0.3/4547..5747.89.907J89.7.70.9.84:.8/0025.8 80.79.:403/48/05.43974/0.2:0897.79.7806:0.. /02./5./04803.1.981..6:0.7.  97.80....

401.-08/0/0.43/:..9.74894%49.07..20394       05.-08/0-03..4708705708039.74/0-0248.79.O3039704834/48  43.3.-08/0/0../05.6:0.547/0.03974   03974.0390 4-09.42480/080.8.-02486:008.03904-09.//0%7...4-037.7-7024/04/0-0248.42:3.47/0..7.424  :3/././.08..76:048.43:O3 03.79..... 1:3.4 50740894./.4-.20394!  05./     03974./0803.70.42:3./ .J30.O34-09.7.5.942.34/4  3908/008.232.340897 .4894 4.7.9..8O3 8944-.:2487E5/... .8O380/0137E3.3/05./0343.4.074  24/04/0!747.8./0 025..9.8/034/4.7.401.20390 .79.-08:3 .70.7J.030390.6:034.074070850.4.J4548-0 .O3/0.074.:708.-0803../0.7..8..6:080./23897./08.20390 08:307747 5:088...9.2..80..38-47/403.84547 3.7.                  $:09./.84308././48.-.O303970048 8:7003943.7.3/..83.20394!  .36:00397008003974/043974/0.3907470.//0574/:.4397.43.:2039..03./.7J.203906:05470.O330.807E 32. ..7.7.5..7.8./..424./..08.8....

7.94/4   .2J32.       43         5.03../. 02.J30.3/.