MODELO DE TRANSPORTE El problema del transporte tiene que ver con la seleccin de rutas entre plantas de fabricacin y bodegas

de distribucin o entre bodegas de distribucin regional y puntos de distribucin local. Al aplicar este mtodo la gerencia est buscando una ruta de distribucin que optimizar algn objetivo; ste puede ser la minimizacin del costo total del transporte o la minimizacin del tiempo total involucrado. El mtodo de transporte fue formulado por primera vez como un procedimiento especial para encontrar el programa de costo mnimo para distribuir unidades homogneas de un producto desde varios puntos de abastecimiento (fuentes) a varios puntos de consumo (Destinos). Entre los datos del modelo se cuenta: Nivel de oferta de cada fuente y la cantidad de la demanda en cada destino. El costo de transporte unitario de la mercanca de cada fuente a cada destino. Qu significa problema de transporte? Supngase que un fabricante tiene tres plantas que producen el mismo producto. Estas plantas a su vez mandan el producto a cuatro almacenes. Cada planta puede mandar productos a todos los almacenes, pero el costo de transporte vara con las diferentes combinaciones. El problema es determinar la cantidad que cada planta debe mandar a cada almacn con el fin de minimizar el costo total de transporte. La manera ms fcil de reconocer un problema de transporte es por su naturaleza o estructura de-hacia: de un origen hacia un destino, de una fuente hacia un usuario, del presente hacia el futuro, de aqu hacia all. Al enfrentar este tipo de problemas, la intuicin dice que debe haber una manera de obtener una solucin. Se conocen las fuentes y los destinos, las capacidades y demandas y los costos de cada trayectoria. Debe haber una combinacin ptima que minimice el costo (o maximice la ganancia). La dificultad estriba en el gran nmero de combinaciones posibles. Puede formularse un problema de transporte como un problema de programacin lineal y aplicarse el mtodo simplex. Si se hiciera, se encontrara que los problemas de transporte tienen caractersticas matemticas nicas. Propsito

Los modelos permiten representar procesos o fenmenos complejos de una forma simple. Los modelos simplifican la realidad. La modelacin de la demanda de transporte busca poder pronosticar para situaciones futuras:

La cantidad de viajes que se atraen o se producen en una zona. Cmo se distribuyen los viajes producidos en todas las zonas que atraen. En qu modos de transporte viajan. Los volmenes de pasajeros en las lneas de transporte pblico Los flujos vehiculares en las vas

Para poder llevar a cabo estos pronsticos se requiere la aplicacin de una sucesin de algoritmos matemticos. Las expresiones matemticas se determinan a partir de modelos que correlacionan variables o modelos probabilsticos. Estos ltimos se aplican a razn de que es muy complejo tratar de encontrar relaciones definidas y fijas para representar situaciones en las que las decisiones de personas entran en juego. Los modelos de transporte, adems pueden ser utilizados en la evaluacin de situaciones hipotticas futuras, bajo ciertas circunstancias controladas (escenarios). Los modelos de transporte son usados en definicin de polticas de transporte, y para su planificacin, e ingeniera: calcular la capacidad de una infraestructura, por ejemplo, cuntos carriles debera tener un puente; estimar la viabilidad financiera y social de un proyecto, por ejemplo, utilizacin de anlisis costo-beneficio y anlisis de impacto social; y calcular impactos ambientales, por ejemplo contaminacin atmosfrica y acstica. Caractersticas de un modelo de transporte

Ejecutable: Dependiendo del fenmeno que se quiera modelizar, de los resultados que se quieren obtener y de su precisin y exactitud, se debe seleccionar todas las variables relevantes que permitan recrear de forma racional la situacin. Dentro de estas variables hay algunas que son indispensables y hay muchas ms que, aunque puedan tener algn efecto, su aporte es mnimo o marginal y que de ser consideradas, complicaran sustancialmente el procesamiento del modelo. Lgico y consistente: El modelo debe contener procesos lgicos. Los resultados deben ser coherentes entre s, deban tener unidades y deber evitar discrepancias. Por ejemplo, se esperara que el aumento de poblacin en una zona de anlisis de trfico, lleve a el aumento en la produccin de viajes es esa zona. Transparente: Los resultados que arroje el modelo se deben poder justificar con expresiones y trminos matemticos entendibles y controlables. Un modelo que no sea transparente implica que los resultados obtenidos sean difciles de justificar y que exista incertidumbre en los parmetros del modelo.

Sensible a cambios: En los modelos de los inputs deben generar cambios en los outputs.

transporte

cambios

en

Principios La modelizacin de transporte parte de principios matemticos, fsicos y econmicos que permiten replicar de forma racional los comportamientos de los sistemas de transporte. Por ejemplo, la teora econmica de la utilidad permite representar la manera en que los usuarios deciden entre cual modo tomar entre varias opciones disponibles. La teora de la gravitacin (mecnica clsica) y la ley de Coulomb (electromagnetismo) permite recrear la forma en que los viajes que produce una zona de anlisis de trfico se distribuyen en las dems zonas. Teora de la utilidad Basados en el principio que dice que los individuos actan racionalmente, en transporte, un viajero solo realizar un viaje, en la medida en que la utilidad del viaje supere aquella de no hacerlo. Esto es vlido, siempre que viajar no es gratis. Mientras que la actividad que se desea o se debe realizar en el destino le produce al viajero una utilidad (beneficio), la actividad de transporte no le genera ms que costos. Por esa razn la ingeniera de transporte clsica seala que la demanda de transporte es una demanda derivada. Cuando se dice que viajar no es gratis, no se refiere solamente a los costos directos derivados del viaje (combustible, tarifas, pasajes, etc.). Viajar implica consumir otro recurso muy valioso para las personas: el tiempo. Es muy frecuente que en los modelos de transporte simplificados se considere el tiempo de viaje como el principal costo que pagan los usuarios. La valoracin del tiempo de los viajeros a su vez resulta ser compleja. La investigacin indica que el tiempo es valorado de forma distinta depende de para qu se podra utilizar (costo de oportunidad) o del ingreso de la persona (a mayor ingreso, se valorar ms el tiempo). Tambin, dentro del mismo marco conceptual, cuando existan varias opciones de viaje (diferentes destinos) o diferentes posibles maneras de llegar a un destino (modo), aquella con la mayor utilidad (o la menor des utilidad) ser seleccionada. Ley de la gravitacin Las leyes de la fsica tambin han servido para poder recrear las situaciones que suceden dentro del fenmeno del transporte de pasajeros. La ley de gravitacin universal. Esta ley dicta que la fuerza que ejerce un objeto con masa sobre otro con masa es directamente proporcional al producto de ambas masas, e inversamente proporcional al cuadrado de la distancia que los separa, es decir:

De forma anloga, se puede decir que para la Distribucin de viajes en un modelo de transporte, la cantidad de viajes entre un origen i y un destino j es proporcional

a la Atraccin de cada zona de destino, e inversamente proporcional al costo generalizado de transporte entre las dos zonas, es decir:

Aplicabilidad y calibracin Los modelos de transporte debern tratar de recrear la situacin actual, con el fin de que utilizando los mismos parmetros que recrean de forma fidedigna la situacin actual (calibrada), se pueda conocer alguna situacin hipottica o futura. Por esa razn, los modelos en transporte son una herramienta frecuente para la evaluacin de medidas y para la toma de decisiones. El algoritmo de los 4 pasos. Este procedimiento, inicialmente desarrollado en los aos 50s, usa datos agregados de subdivisiones del territorio (zona de anlisis de trfico) para estimar viajes con la red actual. Generacin de viajes Dentro de los modelos de transporte, el "de los 4 pasos" es el ms utilizado y aceptado. El proceso inicia con proyecciones exgenas de variables demogrficas, geogrficas y econmicas. Estas variables alimentan algunos modelos de uso del suelo o simplemente el primer sub-modelos (paso 1: generacin de viajes, para cada tipo de propsito de viaje. Esas variables exgenas usualmente son poblacin, tamao de los hogares, tenencia de vehculo, poblacin menor a 16 aos y mayor a 65, ingreso por persona y por hogar, rea de la vivienda etc. Hay que recordar que esta informacin se hace de forma agregada por zona de anlisis de trfico. Del primer paso se obtienen la cantidad de viajes generados y atrados por cada una de las zonas. Distribucin de viajes Este resultado a su vez alimenta, junto con informacin fresca, el sub-modelo de distribucin de viajes (paso 2). Esa informacin extra requerida es usualmente una matriz de tiempos entre zonas. Este modelo hace parejas entre los orgenes y los destinos para crear viajes. Estos viajes se consignan la matriz origen-destino.

Seleccin modal El sub-modelos del paso 3 (seleccin modal) divide el total de los viajes entre cada pareja de zonas por modos. Para esto, se debe tener informacin detallada de la red y la provisin de transporte pblico y transporte privado, adems del nmero de viajes entre zona que se obtuvo del paso 2. El resultado de este viaje son varias matrices con viajes, una para cada modo. Seleccin de ruta La asignacin de viajes (tambin conocida como seleccin de ruta) permite obtener como resultado final del modelo, la cantidad de viajes que pasan por cada uno de los arcos en diferentes modos. As, basados en el principio de la minimizacin del tiempo de viaje y de que el tiempo de viaje aumenta con la congestin, las diferentes matrices de viajes son asignadas a las diferentes redes de transporte (red vial, red de transporte pblico, red peatonal etc.) determinar qu ruta tomarn los viajeros. El pronstico de trfico tradicionalmente se ha basado en modelos de cuatro etapas, los cuales fueron desarrollados inicialmente a nivel informtico en estudios de transporte realizados en Chicago y Detroit en 1950. En la solucin del mtodo de Transporte se realizan 2 pasos principales: A).- MTODO DE COSTO MNIMO PARA LA SOLUCIN INICIAL: Este procedimiento es como sigue: Asgnese el valor ms grande posible a la variable con el menor costo unitario de toda la tabla. (si hay empates se elige uno en forma arbitraria). Tchese el rengln o columna satisfecha. Despus de ajustar la oferta y la demanda de todos los renglones y columnas no tachados. Reptase el proceso asignando el valor ms grande posible a la variable con el costo unitario no tachado ms pequeo. El procedimiento est completo cuando quede exactamente un rengln o una columna sin tachar. B).-MTODO DE MULTIPLICADORES PARA LA SOLUCIN PTIMA: Asigne Nombre a los renglones Ri y a las columnas Kj. El costo de cada interseccin se conoce como Cij Utilizando cada uno de los cuadros con solucin (Variables bsicas) Calcular los valores de R y K para la tabla usando la frmula: Ri + Kj = Cij El rengln uno ( R1 ) Siempre se hace igual a cero) Utilizando las variables No-Bsicas. Calcule los ndices de mejoramiento para todos los cuadros no usados usando: Ri + Kj - Cij ( Costo de un cuadro sin usar) = ndice de mejoramiento Seleccione el cuadro sin usar con ndice de mejoramiento ms grande. ( Si

todos los ndices son iguales o menores que cero se ha obtenido la solucin ptima). Trace un trayecto cerrado para la celda que haya tenido el ndice positivo ms grande. El trayecto empieza y termina en la variable no bsica designada. Los puntos extremos deben ser variables Bsicas y solo se permiten movimientos verticales y horizontales. Ponga signos positivos y negativos en esquinas alternas del trayecto empezando con un signo ms (+) en el cuadro sin usar. La cantidad ms pequea en una posicin negativa en el trayecto cerrado, indica la cantidad que se puede asignar al cuadro sin usar que entra en la solucin. Esta cantidad se aade a todos los cuadros en el trayecto cerrado con signos positivos y se resta de los cuadros con signo negativo. Finalmente, se calculan los nuevos ndices de mejoramiento para la nueva solucin, es decir se repiten los pasos del 1 al 8.

Mtodos de solucin Costo de embarque ($) por carga

Almacn 1 1 Enlatadora 2 3 Asignacin Produccin 464 513 654 867 75 352 416 690 791 125 2 3 4

995 682 388 685 100 80 65 70 85

Este, de hecho, es un problema de programacin lineal del tipo de los problemas de transporte. Para formularlo, sea Z el costo total de transporte y sea x ij (i = 1, 2, 3; j = 1, 2, 3, 4) el nmero de cargas de camin que se mandan de la enlatadora i al almacn j. Entonces el objetivo es seleccionar los valores de estas 12 variables de decisin (las xij) para:

Minimizar Z= 464x11 + 513x12 + 654x13 + 867x14 + 352x21 + 416x22 + 690x23 + 791x24 995x31 + 682x32 + 388x33 + 685x34

Sujeta a las restricciones:

x1 + x1 + x1 + x1
1 2 3 4

= 75

x2 + x2 + x2 + x2
1 2 3 4

= 12 5 x3 + x3 + x3 + x3 = 10 0 1 2 3 4

x1
1

+ x2
1

+ x3
1

= 80

x1
2

+ x2
2

+ x3
2

= 65

x1
3

+ x2
3

+ x3
3

= 70

x1
4

+ x2
4

+ x3 = 85
4

xij 0 (i = 1, 2, 3; j = 1, 2, 3, 4)

La siguiente tabla muestra los coeficientes de las restricciones. Como se ver enseguida, lo que distingue a este problema como un problema de transporte es la estructura especial en el patrn de estos coeficientes, no su contexto.

Coeficiente de:

x11 x12 x13 x14 x21 x22 x23 x24 x31 x32 x33 x34

1 1 1 1 1 1 1 1 1 Restricciones de enlatadora

A=

1 1 1 1

1 1 1 1

1 1 1 1 Restricciones de almacn

Entre parntesis, la solucin ptima para este problema es x11 = 0, x12 = 20, x13 = 0, x14 = 55, x21 = 80, x22 = 45, x23 = 0, x24 = 0, x31 = 0, x32 = 0, x33 = 70, x34 = 30. Cuando se conozca la prueba de optimalidad se podr verificar este resultado. Modelo general del problema de transporte. Para describir el modelo general del problema de transporte es necesario emplear trminos que sean mucho menos especficos que los que se usaron para los componentes del ejemplo prototipo. En particular, el problema general de transporte se refiere (literal o en sentido figurado) a la distribucin de cualquier bien desde cualquier grupo de centros de abastecimiento, llamados orgenes, a cualquier grupo de centros de recepcin, llamados destinos, de tal manera que se minimicen los costos totales de distribucin. La correspondencia en terminologa entre el ejemplo prototipo y el problema general se resume en la siguiente tabla:

Ejemplo prototipo Cargas de chcharos enlatados

Problema general Unidades de un bien

Tres enlatadoras Cuatro almacenes Produccin de la enlatadora i Asignacin al almacn j Costo de embarque por carga desde la almacn j enlatadora i al

m orgenes n destinos si recursos en el origen i Demanda dj en el destino j Costo cij por unidad distribuida desde el origen i al destino j

As, por lo general, el origen i (i = 1, 2,..., m) dispone de s i unidades para distribuir a los destinos y el destino j (j = 1, 2,..., n) tiene una demanda de d j unidades que recibe desde los orgenes. Una suposicin bsica es que el costo de distribucin de unidades desde el origen i al destino j es directamente proporcional al nmero distribuido, donde cij denota el costo por unidad distribuida. Igual que para el ejemplo prototipo, estos datos de entrada se pueden resumir en forma muy conveniente en la tabla de costos y requerimientos que se muestra enseguida:

Costo por distribuida Destino 1 1 Origen 2 . . c11 c21 . . 2 c12 c22 . . . . .

unidad

... n . . . c1n . . . c2n . .

Recursos s1 s2 . .

m Demanda

cm1 d1

cm2 d2

. . . cmn . . . dn

sm

Sea Z el costo total de distribucin y xij (i = 1, 2, ..., m; j = 1, 2,..., n) el nmero de unidades que se distribuyen del origen i al destino j, la formulacin de programacin lineal para este problema es:

Minimizar sujeta a

Z=

c
i 1 j 1

ij

xij

x
j 1

ij

si

para i = 1, 2, ..., m

x
i 1

ij

dj

para j = 1, 2, ..., n

y xij 0, para toda i y j

Note que la tabla que resulta de los coeficientes de las restricciones tiene la estructura especial que se muestra en la siguiente tabla:

Coeficiente de x11 x12 . . x1n x21 x22 . . . x2n . . xm1 xm2 . . xmn . . .

. . 1 . 1 1 ... 1

Restricciones

de origen

. . . A= 1 1 . . 1 .

1 1

1 1 . . . . . . 1 1

1 1

Restricciones de destino

. . .

. . . 1

Cualquier problema de programacin lineal que se ajuste a esta formulacin especial es del tipo de problemas de transporte, sin importar su contexto fsico. De hecho, se han realizado numerosas aplicaciones no relacionadas con el transporte que se ajustan a esta estructura especial. sta es una de las razones por las que el problema de transporte se suele considerar como uno de los tipos especiales de problemas de programacin lineal ms importantes. Una condicin necesaria y suficiente para que un problema de transporte tenga soluciones factibles es que:

s d
i i 1 j 1

Esta propiedad se puede verificar observando que las restricciones requieren que:

s
i 1

d
j 1

sean iguales a

x
i 1 j 1

ij

Esta condicin de que los recursos totales deben ser iguales a la demanda total en realidad exige que el sistema est balanceado. Si el problema tiene algn significado fsico y esta condicin no se cumple, casi siempre significa que, o bien si, o bien dj de hecho representan una cota y no un requerimiento exacto. Si este es el caso, se puede introducir un origen o destino imaginario (llamado origen ficticio o destino ficticio) para captar la holgura, con el fin de convertir las desigualdades en igualdades y satisfacer la condicin de factibilidad. El problema de transporte es slo un tipo especial de problemas de programacin lineal y puede resolverse aplicando el mtodo simplex tal y como lo hemos estudiado. Sin embargo, veremos que si se aprovecha la estructura especial que se muestra en la tabla anterior, se puede lograr un importante ahorro en los clculos. Se har referencia a este procedimiento simplificado como el mtodo simplex de transporte.

Para hacer hincapi en la simplificacin lograda por el mtodo simplex de transporte, se revisar primero la forma en que el mtodo simplex general (no simplificado) establecera el problema de transporte en forma tabular. Despus de construir la tabla de los coeficientes de restriccin (vea la tabla anterior), de convertir la funcin objetivo a la forma de maximizacin y de usar el mtodo de la M para introducir las variables artificiales z1, z2, ..., zm+n en las m+n ecuaciones de restriccin respectivas, se ve que las columnas de la tabla smplex tendran la forma que se muestra en la siguiente tabla:

Variable

Ec.

Coeficiente de

Lado

bsica Z

nm. (0) (1) . . .

Z 1

...

xij cij

...

zi M

...

zm+j M

...

derecho 0

zi

(i) . . .

si

zm+j

(m+j) . . . (m+n)

dj

En esta tabla, todos los elementos que no se muestran en estas columnas son ceros. El nico ajuste que queda por hacer antes de la primera iteracin es eliminar algebraicamente los coeficientes distintos de cero de las variables bsicas iniciales (artificiales) en el rengln de Z (rengln 0). Despus de cualquier iteracin subsecuente, el rengln 0 tendra la forma que se muestra en la siguiente tabla:

Variable Ec. bsica

Coeficiente de nm Z . . . xij

Lado ... zi ... zm+j ... derecho

 siui djvj

(0)

cijui vj

Mui

Mvj

i 1

j 1

A causa del patrn de ceros y unos que siguen los coeficientes en la tabla anterior, ui y vj tienen la siguiente interpretacin:

ui = mltiplo del rengln i original que se ha restado (directa o indirectamente) del rengln 0 original durante todas las iteraciones del mtodo smplex que llevaron a la tabla actual.

vj = mltiplo del rengln m+j original que se ha restado (directa o indirectamente) del rengln 0 original durante todas las iteraciones del mtodo smplex que llevaron a la tabla actual.

El rengln 0 actual se puede obtener sin usar ningn otro rengln con slo calcular los valores de ui y vj directamente. Como cada variable bsica debe tener coeficiente cero en el rengln 0, estos valores se pueden obtener resolviendo el sistema de ecuaciones:

cijuivj = 0

para cada i y j tal que xij es variable bsica,

lo cual se puede hacer de manera directa.

Adems de los datos de entrada (los valores de c ij, si y dj), la nica informacin que necesita el mtodo simplex de transporte es la solucin bsica factible actual, los valores actuales de ui y vj y los valores resultantes de cijuivj para las variables no bsicas xij. Cuando se resuelve un problema a mano es conveniente registrar esta informacin en una tabla simplex de transporte, como la que se muestra enseguida:

En los casos en que la sumatoria de todo lo que se produce en todos los orgenes es mayor que la sumatoria de todo lo que se demanda en todos los destino o viceversa, entonces se dice que el problema no est balanceado. En estos casos lo primero que se debe hacer antes de intentar resolver el problema es balancearlo.

Para el caso de SOBREPRODUCCIN

i 1

si

dj
j 1

Si el caso es que se dispone de mayor produccin de la que se demanda, entonces para balancear el problema se agrega un destino imaginario o artificial (llamado tambin destino ficticio) el cual tendr como demanda dicha sobreproduccin. En cuanto a los costos asociados a este nuevo destino los estableceremos a cero (por qu?). El siguiente dibujo muestra lo que se debe hacer:

Donde

dn+1 = Y

si dj
i 1 j 1

ci,n+1 = 0,

para i = 1, 2, ..., m

Para el caso de SOBREDEMANDA

dj
j 1

s
j 1

Si el caso es que se tiene mayor demanda de lo que se produce, entonces para balancear el problema se agrega un origen imaginario o artificial (llamado tambin origen ficticio) el cual tendr como recursos (producir) dicha sobredemanda. En cuanto a los costos asociados a este nuevo origen los estableceremos a cero (por qu?). El siguiente dibujo muestra lo que se debe hacer:

Donde

sm+1 = Y

dj si
j 1 i 1

cm+1j = 0

para j = 1, 2, ..., n

Como todas las restricciones funcionales en el problema de transporte son igualdades, el mtodo simplex obtendra una solucin inicial bsica factible introduciendo variables artificiales y usndolas como variables bsicas iniciales. La solucin bsica que resulta de hecho slo es factible para la versin aumentada del problema, por lo que se necesita un buen nmero de iteraciones para hacer que el valor de estas variables artificiales sea cero y se alcancen las soluciones bsicas factibles reales. El mtodo simplex de transporte pasa por alto todo esto, pues usa un procedimiento ms sencillo para construir directamente una solucin bsica factible real en la tabla de transporte. Antes de describir este procedimiento, es necesario establecer que el nmero de variables bsicas en cualquier solucin bsica de un problema de transporte es una menos de lo que se espera. Normalmente en los problemas de programacin lineal, se tiene una variable bsica por cada restriccin funcional. En los problemas de transporte con m recursos y n destinos el nmero de restricciones funcionales es m+n. Sin embargo, El nmero de variables bsicas = m + n 1. Esto se debe a que se manejan restricciones de igualdad y este conjunto de m + n ecuaciones tiene una ecuacin adicional o (redundante) que se puede eliminar. La razn es que se sabe que la cantidad total que se manda desde todos los orgenes debe ser igual que la cantidad total que se recibe en todos los destinos. Por lo tanto, cualquier solucin bsica factible en una tabla de transporte debe aparecer con exactamente m + n 1 asignaciones no negativas, en donde la suma de las asignaciones en cada rengln o columna es igual a su demanda o sus recursos Mtodos para encontrar soluciones factibles.

Al iniciar, todos los renglones de los orgenes y las columnas de destinos de la tabla simplex de transporte se toman en cuenta para proporcionar una variable bsica (asignacin). 1. Se selecciona la siguiente variable bsica (asignacin) entre los renglones y columnas en que todava se puede hacer una asignacin de acuerdo a algn criterio. 2. Se hace una asignacin lo suficientemente grande como para que use el resto de los recursos en ese rengln o la demanda restante en esa columna (cualquiera que sea la cantidad ms pequea). 3. Se elimina ese rengln o columna (la que tena la cantidad ms pequea en los recursos o demanda restantes) para las nuevas asignaciones.(Si el rengln y la columna tiene la misma cantidad de recursos y demanda restante, entonces arbitrariamente se elimina el rengln. La columna se usar despus para proporcionar una variable bsica degenerada, es decir, una asignacin con cero unidades.) 4. Si slo queda un rengln o una columna dentro de las posibilidades, entonces el procedimiento termina eligiendo como bsicas cada una de las variables restantes (es decir, aquellas variables que no se han elegido ni se han eliminado al quitar su rengln o columna) asociadas con ese rengln o columna que tiene la nica asignacin posible. De otra manera se regresa al paso 1.

Mtodo de la esquina noroeste. 1. Regla de la esquina noroeste: la primera eleccin es x11 (es decir, se comienza en la esquina noroeste de la tabla simplex de transporte). De ah en adelante, si xij fue la ltima variable bsica seleccionada, la siguiente eleccin es xi,j+1 (es decir, se mueve una columna a la derecha) si quedan recursos en el origen i. De otra manera, se elige xi+1,j (es decir, se mueve un rengln hacia abajo).

Para hacer ms concreta esta descripcin, se ilustrar el procedimiento general, utilizando la regla de la esquina noroeste en el siguiente ejemplo: Recursos
3 2 4 7 6 3 4 2

10 Demanda 3 4 2 1 10

Lo primero que debemos hacer al resolver cualquier problema de transporte es comprobar que est balanceado, si no lo estuviera, agregamos un origen o un destino artificial segn sea el caso para conseguir que el problema quede balanceado y podamos comenzar a resolverlo. En nuestro ejemplo, la sumatoria de los recursos de los tres orgenes es de 10 unidades que es igual a la sumatoria de las demandas de los destinos, por lo que nuestro problema est balanceado y podemos iniciar con la resolucin. Comenzamos asignando en la esquina noroeste de la tabla, es decir, en la celda correspondiente a la variable bsica x11 (paso 1), podemos observar que en la primera columna se demandan 3 unidades del bien y en el primer rengln disponemos de 5 unidades, entonces enviamos las 3 unidades demandadas desde el origen 1 hacia el destino 1 (ya que hay los recursos suficiente para satisfacer toda la demanda) y decrementos a 2 los recursos restantes en ese origen (paso 2). Con esto cubrimos toda la demanda del primer destino ( almacn) y lo cancelamos para las prximas asignaciones (paso3):

Recursos
3 7 4 3 2 6 4

5 2

3
2

Demanda

3 0

La siguiente asignacin ser en la celda correspondiente a la variable x 12 (paso 1) ya que todava le quedan recursos al origen 1 (adems es la esquina noroeste de la tabla restante despus de haber eliminado la primera columna). Notemos que en el segundo destino se demandan 4 unidades del bien y ahora solamente se disponen de 2 unidades en el origen 1, entonces se envan las 2 unidades del origen 1 al destino 2 para satisfacer 2 de las 4 unidades demandadas en este destino quedando 2 por satisfacer (paso 2) y cancelamos el origen 1 ya que no tiene ms unidades del bien para enviar a otro destino

(paso 3):

Recursos
3 7 6 4

5 2 0

3
2

2
4 3 2

Demanda

3 0

4 2

La siguiente asignacin ser en la celda correspondiente a la variable x 22 (paso 1) ya que no le quedan unidades del bien al origen 1 (notemos tambin que esa celda es la que se encuentra en la esquina noroeste de la tabla restante despus de haber eliminado el primer rengln y la primera columna y no olvidemos que estamos aplicando la regla de la esquina noroeste). Ya que solamente faltan 2 unidades para satisfacer por completo la demanda del segundo destino y se disponen exactamente de 2 unidades en el segundo origen, entonces enviamos 2 unidades del bien del origen 2 al destino 2 (paso 2) y cancelamos el segundo rengln ya que no le quedan ms unidades para enviar a otro destino. Dejamos pendiente la eliminacin de la segunda columna ya que nos servir ms adelante para hacer la asignacin de una variable bsica degenerada, es decir, una asignacin con cero unidades (paso 3):

Recursos
3 7 6 4

5 2 0

3
2

2
4 3 2

2 0

2
4 3 8 5

Demanda 3 0

4 2 0

La siguiente asignacin ser en la celda correspondiente a la variable x32 (paso1) ya que no le quedan ms unidades al origen 2. Notemos que se demandan cero unidades del bien en el segundo destino, en este momento es cuando hacemos una asignacin de cero unidades convirtiendo as a la variable x32 en una variable bsica degenerada (paso 2) y ahora s podemos cancelar la segunda columna para ya no considerarla ms en las siguientes asignaciones (paso 3). Notemos que esta demanda de cero unidades es satisfecha sin ningn problema por el origen 3 ya que ste dispone todava de 3 unidades del bien:

Recursos
3 7 6 4

5 2 0

3
2

2
4 3 2

2 0

2
4 3 8 5

Demanda 3 0

4 2 0

Como solamente queda un rengln dentro de las posibilidades (el rengln 3 no ha sido cancelado), entonces aplicando el paso 4 del procedimiento general para construir una solucin inicial bsica factible, la siguiente asignacin ser en la celda que corresponde a la variable x33 (paso 1). Ya que la demanda del tercer

destino (2 unidades) puede ser satisfecha muy bien por el tercer origen, entonces enviamos 2 unidades del bien del origen 3 al destino 3 quedando solamente 1 unidad en el tercer origen (paso 2) para enviarlo al cuarto destino y con eso cubrir su demanda de una unidad, cancelando de esta manera tanto el destino 3 como el destino 4 y el tercer rengln ya que la demanda de todos los destinos ya ha sido satisfecha y no quedan ms unidades del bien en ningn origen:

Recursos

5 2 0

3
2

2
4 3 2

2 0

2
4 3 8 5

3 1 0

1 Costo = 52

Demanda 3 0

4 2 0

2 0

1 0

La solucin inicial bsica factible es x11=3, x12=2, x22=2, x32=0 (variable bsica degenerada), x33=2 y x34=1 y el costo total de transporte asociado a esta primera Poltica de Transporte factible es de:

x11 c11 Costo 3 =

x12 c12

x22 c22

x32 c32

x33 c33

x34 c34 (5) = 52 unidades

(3) + 2

(7) + 2

(4) + 0

(3) + 2

(8) + 1

Es necesario aclarar que esta no es la solucin final del problema, es necesario aplicar a esta primera solucin factible la prueba de optimalidad ya que puede existir una mejor poltica de transporte que minimice todava ms el costo total. Mtodo de aproximacin de Vogel. Mtodo de Aproximacin de Vogel: para cada rengln y columna que queda bajo consideracin, se calcula su diferencia, que se define como la diferencia aritmtica entre el costo unitario ms pequeo (cij) y el que le sigue, de los que quedan en ese rengln o columna. (Si se tiene un empate para el costo ms pequeo de los restantes de un rengln o columna, entonces la diferencia es 0). En el rengln o columna que tiene la mayor diferencia se elige la variable que tiene el menor costo unitario que queda. (Los empates para la mayor de estas diferencias se pueden romper de manera arbitraria). Para hacer ms concreta esta descripcin, se ilustrar el procedimiento general, utilizando el mtodo de aproximacin de Vogel Para resolver el ejemplo presentado anteriormente y que fue resuelto por la regla de la esquina noroeste: Iniciamos el mtodo calculando las primeras diferencias para cada rengln y columna. De las diferencias que obtuvimos nos fijamos en la mayor (Por qu?), que resulta ser para la tercera columna. En esa columna encontramos el costo unitario (cij) menor y en esa celda realizamos la primera asignacin:

Recursos DIF.
3 7 6 4

4 3

2 0

10 Demanda 3 DIF. 1 4 1 2 0 3
1

1 2

10

Nota: Marcaremos a la mayor de las diferencias seleccionada encerrndola en un crculo y escribindole como superndice el nmero que le corresponda en la secuencia de seleccin. Observemos en la figura anterior que nicamente eliminamos el segundo rengln ya que la tercera columna nos servir despus para hacer la asignacin de una variable bsica degenerada. Continuando con la aplicacin del mtodo, tenemos que calcular nuevamente las diferencias de las columnas ya que hemos eliminado un rengln y esto puede ocasionar que las diferencias aritmticas entre el costo unitario ms pequeo y el que le sigue ya no sean las mismas:

Recursos DIF.
3 7 6 4

4 3

2 0

2
8 5

3 0

3 10

Demanda 3 DIF. 1 1

4 1 1 4
2

2 0 3 2
1

1 2 1

10

Como siguiente paso deberamos calcular las nuevas diferencias de columnas, pero ya que solamente queda un rengln dentro de las posibilidades (esto no significa que solamente un rengln quede bajo consideracin ya que podemos observar que ninguna de las cuatro columnas (destinos) ha sido eliminada y todas quedan todava bajo consideracin), no es posible encontrar la diferencia aritmtica entre el costo menor y el que le sigue, por lo tanto vamos tomando una a una las celdas que quedan comenzando con la de menor costo unitario hasta que todas hayan sido asignadas.

Recursos DIF.
3 7 6 4

5 2 1 0 1

3
2

1
4 3 4

0
3

1
2

2 0

2
8 5

3 0

3 10 Demanda 3 0 DIF. 1 1 4 1 0 1 4
2

2 0 3 2
1

1 0 2 1

10

La solucin inicial bsica factible es x11=3, x12=1, x13=0 (variable bsica degenerada), x14=1, x23=2 y x32=3 y el costo total de transporte asociado a esta primera Poltica de Transporte factible es de:

x11 c11 Costo 3 =

x12 c12

x13 c13

x14 c14

x23 c23

x32 c32 (3) = 35 unidades

(3) + 1

(7) + 0

(6) + 1

(4) + 2

(3) + 3

Es necesario aclarar que sta puede o no ser la solucin final del problema, es necesario aplicar a esta primera solucin factible la prueba de optimalidad ya que puede existir una mejor poltica de transporte que minimice todava ms el costo total.