CIO 2002 MTODOS CUANTITATIVOS EN ORGANIZACIN INDUSTRIAL 689

II Conferencia de Ingeniera de Organizacin

Vigo, 5-6 Septiembre 2002


Nuevo Mtodo para la Resolucin del Problema de Transporte

Francisco Lpez Ruiz
1
, Germn Arana Landn
2

1
Doctor Ingeniero Industrial, Departamento Organizacin de Empresas, E.U.I.T.I.-San Sebastin-UPV,
oeploruf@sc.ehu.es
2
Ingeniero de Organizacin Industrial, Departamento Organizacin de Empresas, E.U.I.T.I.-San Sebastin-
UPV, oeparlag@sc.ehu.es


RESUMEN

Una vez formulado el modelo matemtico del problema de transporte, el siguiente paso es
resolver el modelo para obtener los mejores valores numricos de las variables de decisin. Por
tanto, definido el modelo, se podr elegir un mtodo apropiado para resolverlo. En el problema
de transporte, estos mtodos pertenecen a uno de estos dos tipos: ptimos y heursticos. Este
artculo aporta un nuevo mtodo para la resolucin del problema de transporte, basado en los
mtodos ptimos.


1. INTRODUCCION AL PROBLEMA DE TRANSPORTE

Este problema fue planteado y resuelto por F. L. Hitchcock [1] con anterioridad a la
formulacin del concepto general de la programacin lineal siendo debido a G. B. Dantzig ! " 2
la aplicacin de la programacin lineal a la resolucin del problema de transporte mediante el
mtodo general del Simplex. Los mtodos de resolucin de este problema pertenecen a uno de
estos dos tipos:

-Mtodos ptimos, que mediante la utilizacin de algoritmos matemticos permiten obtener
los mejores valores para las variables de decisin, es decir, aquellos valores que satisfacen
simultneamente todas las restricciones y proporcionan el mejor valor para la funcin
objetivo.

-Mtodos heursticos, que permiten obtener valores para las variables de decisin que
satisfacen todas las restricciones. Aunque no necesariamente ptimos, estos valores
proporcionan un valor aceptable para la funcin objetivo.

Cada una de estos mtodos presentan ventajas e inconvenientes. El presente artculo aporta un
nuevo mtodo para la resolucin del problema de transporte basado en la primera de las
alternativas.

2. PLANTEAMIENTO DEL PROBLEMA

El objetivo de los modelos de transporte es determinar la cantidad de productos o mercancas
que se deben enviar desde cualquier grupo de centros de abastecimiento llamados orgenes, a
cualquier grupo de centros de recepcin llamados destinos, teniendo en cuenta las
restricciones propias del problema referidas a las disponibilidades de los centros de
abastecimiento y las demandas de los centros de destino, de manera que se minimicen los
costes totales de transporte o distribucin. Los orgenes pueden ser fbricas, almacenes o

690 MTODOS CUANTITATIVOS EN ORGANIZACIN INDUSTRIAL CIO 2002
cualquier punto o lugar desde el que se quiera enviar mercancas o productos. Los destinos
son los puntos o lugares en donde se reciben dichas mercancas o productos.


3. RESOLUCION MEDIANTE UN PROGRAMA LINEAL

En general, un problema de transporte se especifica [3] mediante los siguientes datos:

-Un conjunto de m puntos de origen o puntos de abastecimiento, siendo
i
s la cantidad de
unidades de producto disponibles en el origen i, con i=1, 2, ....,m.

-Un conjunto de n puntos de destino o puntos de demanda, siendo
j
d la cantidad de unidades
de producto, demandadas por el destino j, con j=1, 2,.....,n.

-
ij
c = coste de enviar una unidad de producto desde el punto de origen i al punto de destino j.

Cuando se verifica que:
# #
$
$
$
$
$
n j
j
j
m i
i
i
d s
1 1
significa que el total de disponibilidades en origen es
igual al total de las cantidades demandadas en destino y, por tanto, se dice que el problema es
equilibrado. En consecuencia, la formulacin matemtica del problema de transporte en su
forma estndar (equilibrado) es:

min z =
##
$
$
$
$
m i
i
n j
j
ij ij
x c
1 1
(1)
sujeto a:
#
$
$
$
n j
j
i ij
s x
1
(i=1, 2,....,m); (restricciones en origen) (2)


#
$
$
$
m i
i
j ij
d x
1
(j=1, 2, ....,n); (restricciones en destino) (3)

%
ij
x 0; (i=1, 2, ....,m / j=1, 2, ....,n) (4)

4. METODO DE RESOLUCION PROPUESTO.- Mtodo mixto (SE+PL)

El mtodo propuesto en este artculo para la resolucin del problema del transporte
denominado Mtodo Mixto (SE+PL), consta de tres fases y est dentro de los llamados
mtodos ptimos. La Fase 1 (SE), consiste en la resolucin de un sistema de (m+n)
ecuaciones lineales con (m.n) incgnitas, correspondientes a las (m+n) restricciones y a las
(m.n) variables o incgnitas
ij
x del problema de transporte. En la Fase 2 (PL) se construye
un programa lineal con las soluciones obtenidas en la Fase 1. La Fase 3 trata de resolver
mediante el mtodo Simplex el programa lineal (PL) obtenido en la Fase 2, para tratar de
obtener la solucin ptima (SO) del problema de transporte.





CIO 2002 MTODOS CUANTITATIVOS EN ORGANIZACIN INDUSTRIAL 691
4.1 Fundamentos del mtodo propuesto

4.1.1 Fase 1

Se basa en la Teora General de Sistemas de Ecuaciones Lineales [4]. Consiste en determinar
la forma de la solucin general de un sistema de (m+n) ecuaciones lineales con (m.n)
incgnitas, utilizando los conceptos de rango de un sistema de ecuaciones (que en el
problema de transporte es igual a m+n-1) y el teorema de Rouch-Frobenius (el problema de
transporte es compatible indeterminado). De acuerdo con el Mtodo General de Resolucin de
Sistemas de Ecuaciones Lineales (MGRSEL), se trata de determinar las expresiones que
relacionan ciertas variables llamadas bsicas en funcin de otras variables llamadas no
bsicas, es decir, expresiones de la forma:

(m+n-1) variables
ij
x bsicas = f [m.n-(m+n-1)] variables
ij
x no bsicas (5)

La obtencin de estas expresiones puede ser llevada a cabo mediante diferentes mtodos de
resolucin [5] entre los que cabe indicar la regla de Cramer, el mtodo de reduccin de Gauss
y el mtodo de Jordan. El presente artculo aporta un nuevo mtodo de resolucin de un
sistema de ecuaciones lineales basado en un algoritmo diseado especficamente para el
problema de transporte, que permite obtener (m+n-1) expresiones en la forma (5). El
algoritmo parte de:

1.- Funcin a minimizar: z =
##
$
$
$
$
m i
i
n j
j
ij ij
x c
1 1


2.- Sistema de (m+n) ecuaciones lineales, siendo: i = 1,.,m j=1,.....,n

1 1 12 11
.... s x x x
n
$ & & & i = 1
2 2 22 21
.... s x x x
n
$ & & & i = 2
.......................................... .......
m mn m m
s x x x $ & & & ...
2 1
i = m
1 1 21 11
.... d x x x
m
$ & & & j = 1
2 2 22 12
.... d x x x
m
$ & & & j = 2
.......................................... .......
n mn n n
d x x x $ & & & ....
2 1
j = n

Los pasos del algoritmo son:

Paso 1.- En la funcin z elegir la variable
ij
x afectada del mayor coste
ij
c (en caso de
igualdad entre dos o ms variables, elegir la variable con menor ndice de fila). Para dicha
variable elegida determinar sus ndices de fila (i) y de columna (j). A continuacin, ir al paso
2. Cuando en la funcin z slo quede una variable a elegir, sta ser la ltima variable bsica.
Ir al paso 10. En caso contrario, ir al paso 2.

Paso 2.- Si en el primer miembro de una de las dos ecuaciones de ndices i o j de la variable
del paso 1 figura slo dicha variable, sta ser variable bsica. Ir al paso 3. En caso contrario,
ir al paso 4.


692 MTODOS CUANTITATIVOS EN ORGANIZACIN INDUSTRIAL CIO 2002
Paso 3.- Eliminar en la funcin z la variable
ij
x del paso 1. En la ecuacin de ndice i o j
donde la variable
ij
x del paso 1 no figura sla en el primer miembro, pasarla al segundo
miembro, sustituyndola por su expresin equivalente obtenida en la ecuacin donde figura
sla en el primer miembro. Ir al paso 10.

Paso 4.- En las ecuaciones de ndices (i, j) pasar la variable
ij
x del paso 1 al segundo
miembro. En la funcin z eliminar dicha variable. Ir al paso 5.

Paso 5.- En el primer miembro de la ecuacin de ndice j del paso 1, elegir la variable
ij
x
afectada del menor coste en la funcin z (en caso de igualdad entre dos o ms variables,
elegir la variable con mayor ndice de fila). Esta variable ser bsica. Ir al paso 6.

Paso 6.- Determinar los ndices (i, j) de la variable bsica
ij
x del paso 5. Buscar en las
ecuaciones (i, j) donde figura esta variable del paso 5, los valores
j i
d s , . Ir al paso 7.

Paso 7.- Si se verifica que ,
j i
d s % ir al paso 8. En caso contrario, ir al paso 9.

Paso 8.- En la ecuacin de ndice j donde figura la variable
ij
x
del paso 5, pasar al segundo
miembro (en el caso de que existan) las variables diferentes a la variable
ij
x anterior,
quedando slo en el primer miembro sta variable
ij
x . En las otras ecuaciones donde figuren
estas variables (en caso de existir), pasarlas al segundo miembro. En la funcin z eliminar
estas variables y la variable
ij
x del paso 5. En la ecuacin de ndice i pasar al segundo
miembro la variable
ij
x del paso 5, sustituyndola por su expresin equivalente obtenida en la
ecuacin de ndice j. Ir al paso 10.

Paso 9.- En la ecuacin de ndice i de la variable
ij
x del paso 5, pasar al segundo miembro
(en caso de existir) las variables diferentes a la variable
ij
x anterior, quedando slo en el
primer miembro sta variable
ij
x . En las otras ecuaciones donde figuren estas variables (en
caso de existir), pasarlas al segundo miembro. En la funcin z eliminar estas variables y la
variable
ij
x del paso 5. En la ecuacin de ndice j pasar al segundo miembro la variable
ij
x
del paso 5, sustituyndola por su expresin equivalente obtenida en la ecuacin de ndice i. Ir
al paso 10.

Paso 10.- Contar el nmero de variables bsicas acumuladas proporcionadas por los pasos 1,
2 y 5. Cuando esta cantidad sea igual a (m+n-1), parar el proceso. El sistema resultante es la
forma general de la solucin del sistema de ecuaciones lineales en la forma (5), eliminando
previamente una de las dos ecuaciones iguales correspondientes a la ltima variable bsica
determinada en el paso 1. En caso contrario, volver al paso 1.

4.1.2 Fase 2

Se construye un programa lineal (PL), con las soluciones obtenidas en la anterior Fase 1, a fin
de determinar una funcin a minimizar, sujeta a unas restricciones determinadas.


CIO 2002 MTODOS CUANTITATIVOS EN ORGANIZACIN INDUSTRIAL 693
Funcin a minimizar: la formulacin matemtica del problema del transporte es:

minimizar z =
##
$
$
$
$
m i
i
n j
j
ij ij
x c
1 1
(6)

sujeto a restricciones del tipo (2), (3) y (4).

Para construir el programa lineal (PL) buscado, en la expresin (6) se sustituyen las (m+n-1)
variables
ij
x consideradas bsicas o principales por las expresiones en la forma (5) obtenidas
en la Fase 1, que relacionan a estas variables con las restantes variables
ij
x consideradas no
bsicas o no principales. Por tanto, la nueva funcin z a minimizar, ser funcin nicamente
de las variables no bsicas o no principales, de manera que en la formulacin del programa
lineal buscado (PL), habr solamente [ ) 1 ( . ' & ' n m n m ] variables, es decir:
##
$
ij ij
x c z min . tal que:
ij
x son: [ ) 1 ( . ' & ' n m n m ] variables no bsicas

Restricciones a utilizar: teniendo en cuenta la restriccin: 0 %
ij
x i=1, 2, ....,m, j=1, 2,
....,n, significa que cada una de las (m+n-1) variables bsicas de la Fase 1, ha de cumplir la
condicin de ser . 0 % Ello permite determinar a su vez (m+n-1) restricciones de la forma:
0 %
ij
x con (m+n-1) variables
ij
x bsicas y con la condicin de que cada una de las
[ ) 1 ( . ' & ' n m n m ] variables no bsicas que forman parte de la funcin z sean . 0 % En
resumen, la formulacin del programa lineal (PL) es:
##
$
ij ij
x c z min .
con (m+n-1) restricciones del tipo 0 %
ij
x , tal que las [ ) 1 ( . ' & ' n m n m ] variables no bsicas sean
. 0 % Formulado el anterior programa lineal (PL), queda finalizada la Fase 2 del mtodo
propuesto.

4.1.3 Fase 3

Consiste en resolver el programa lineal de la anterior Fase 2 utilizando el algoritmo del
Simplex.

4.1.4 Aplicacin

Como aplicacin del mtodo propuesto, tratemos de resolver el siguiente problema de
transporte equilibrado. Una empresa fabrica sus productos en tres factoras distintas A, B y C,
siendo sus disponibilidades respectivas de 5, 10 y 15 unidades. El transporte de dichos
productos se realiza a cuatro destinos 1, 2, 3 y 4, cuyas demandas son de 12, 8, 4 y 6 unidades
respectivamente. Los costes unitarios de transporte vienen dados por la tabla 1:

Factora Destino 1 Destino 2 Destino 3 Destino 4
A 2 3 5 6
B 2 1 3 5
C 3 8 4 6
Tabla 1

694 MTODOS CUANTITATIVOS EN ORGANIZACIN INDUSTRIAL CIO 2002
Fase 1: resolucin mediante el algoritmo propuesto:

1.-Funcin a minimizar:

min z =
34 33 32 31 24 23 22 21 14 13 12 11
6 4 8 3 5 3 2 6 5 3 2 x x x x x x x x x x x x & & & & & & & & & & &

2.- Sistema (7) compuesto de (3+4) ecuaciones lineales, siendo: i = 1, 2, 3. j = 1, 2, 3, 4.

4 6
3 4
2 8
1 12
3 15
2 10
1 5
34 24 14
33 23 13
32 22 12
31 21 11
34 33 32 31
24 23 22 21
14 13 12 11
$ $ & &
$ $ & &
$ $ & &
$ $ & &
$ $ & & &
$ $ & & &
$ $ & & &
j x x x
j x x x
j x x x
j x x x
i x x x x
i x x x x
i x x x x
(7)

3.- Pasos a desarrollar:

Paso 1. Elegir la variable
32
x ; i=3, j=2. Ir al paso 2.
Paso 2. Ir al paso 4.
Paso 4. En la ecuacin i=3, pasar
32
x al segundo miembro, resultando la siguiente ecuacin:
32 34 33 31
15 x x x x ' $ & & . En la ecuacin j=2, pasar
32
x al segundo miembro, resultando la
siguiente ecuacin:
32 22 12
8 x x x ' $ & . En la funcin z, eliminar
32
x . Ir al paso 5.
Paso 5. En la ecuacin j=2, elegir
22
x como variable bsica. Ir al paso 6.
Paso 6. Para
22
x ( i=2, j=2. ( . 8 , 10
2 2
$ $ d s Ir al paso 7.
Paso 7. Se verifica que:
2 2
d s % . Ir al paso 8.
Paso 8. En la ecuacin j=2, pasar al segundo miembro la variable
12
x , resultando la siguiente
ecuacin:
12 32 22
8 x x x ' ' $ (8). En la ecuacin i=1, pasar al segundo miembro la variable
12
x ,
resultando la siguiente ecuacin:
12 14 13 11
5 x x x x ' $ & & . En la funcin z, eliminar las variables
22
x y
12
x . En la ecuacin i=2, pasar al segundo miembro la variable
22
x , sustituyndola por
su ecuacin equivalente en j=2 (8), resultando la siguiente ecuacin:
12 32 24 23 21
2 x x x x x & & $ & & . Ir al paso 10.
Paso 10. Hay una variable bsica en el paso 5 (
22
x ). Se verifica que: 1<m+n-1=6. Volver al
paso 1.
Paso 1. Elegir la variable
14
x ; i=1, j=4. Ir al paso 2.
Paso 2. Ir al paso 4.
Paso 4. En la ecuacin i=1, pasar
14
x al segundo miembro, resultando la siguiente ecuacin:
14 12 13 11
5 x x x x ' ' $ & . En la ecuacin j=4, pasar
14
x al segundo miembro, resultando la
siguiente ecuacin:
14 34 24
6 x x x ' $ & . En la funcin z, eliminar la variable
14
x . Ir al paso 5.
Paso 5. En la ecuacin j=4, elegir
24
x como variable bsica. Ir al paso 6.
Paso 6. Para
24
x ( i=2, j=4. ( 6 , 2
4 2
$ $ d s . Ir al paso 7.
Paso 7. Se verifica que: .
4 2
d s ) Ir al paso 9.

CIO 2002 MTODOS CUANTITATIVOS EN ORGANIZACIN INDUSTRIAL 695
Paso 9. En la ecuacin i=2, pasar al segundo miembro las variables
21
x y
23
x , resultando la
siguiente ecuacin:
23 21 12 32 24
2 x x x x x ' ' & & $ (9). En la ecuacin j=1, pasar al segundo
miembro la variable
21
x , resultando la siguiente ecuacin:
21 31 11
12 x x x ' $ & . En la ecuacin
j=3, pasar al segundo miembro la variable
23
x , resultando la siguiente ecuacin:
23 33 13
4 x x x ' $ & . En la funcin z, eliminar las variables
24
x ,
21
x y
23
x . En la ecuacin j=4,
pasar al segundo miembro la variable
24
x , sustituyndola por su ecuacin equivalente en i=2
(9), resultando la siguiente ecuacin:
32 23 21 14 12 34
4 x x x x x x ' & & ' ' $ . Ir al paso 10.
Paso 10. Hay dos variables bsicas en los pasos 5 (
24 22
, x x ). Se verifica que: 2<6. Volver al
paso 1.
Paso 1. Elegir la variable
34
x ; i=3, j=4. Ir al paso 2.
Paso 2. En la ecuacin j=4, figura slo en el primer miembro la variable
34
x ; ser variable
bsica. Ir al paso 3.
Paso 3. En la funcin z, eliminar la variable
34
x . En la ecuacin i=3, pasar al segundo
miembro la variable
34
x sustituyndola por su expresin equivalente en j=4, resultando la
siguiente ecuacin:
23 21 14 12 33 31
11 x x x x x x ' ' & & $ & . Ir al paso 10.
Paso 10. Hay tres variables bsicas (
34 24 22
, , x x x ). Se verifica que: 3<6. Volver al paso 1.
Paso 1. Elegir la variable
13
x ; i=1, j=3. Ir al paso 2.
Paso 2. Ir al paso 4.
Paso 4. En la ecuacin i=1, pasar al segundo miembro la variable
13
x resultando la siguiente
ecuacin:
13 14 12 11
5 x x x x ' ' ' $ . En la ecuacin j=3, pasar al segundo miembro la variable
13
x
resultando la siguiente ecuacin:
13 23 33
4 x x x ' ' $ . En la funcin z, eliminar la variable
13
x .
Ir al paso 5.
Paso 5. En la ecuacin j=3, elegir
33
x como variable bsica. Ir al paso 6.
Paso 6. Para
33
x ( i=3, j=3 ( 4 , 11
3 3
$ $ d s . Ir al paso 7.
Paso 7. Se verifica que:
3 3
d s % . Ir al paso 8.
Paso 8. En la ecuacin j=3, queda slo en el primer miembro la variable
33
x tal que
13 23 33
4 x x x ' ' $ (10). En la funcin z, eliminar la variable
33
x . En la ecuacin i=3, pasar al
segundo miembro
33
x sustituyndola por su expresin equivalente en j=3 (10), resultando la
siguiente ecuacin:
21 14 13 12 31
7 x x x x x ' & & & $ . Ir al paso 10.
Paso 10. Hay cuatro variables bsicas (
34 24 22
, , x x x ,
33
x ). Se verifica que: 4<6. Volver al
paso 1.
Paso 1. Elegir la variable ;
31
x i=3, j=1. Ir al paso 2.
Paso 2. En la ecuacin i=3, figura slo en el primer miembro la variable
31
x ; ser variable
bsica. Ir al paso 3.
Paso 3. En la funcin z, eliminar la variable
31
x . En la ecuacin j=1, pasar al segundo
miembro la variable
31
x sustituyndola por su expresin equivalente en i=3, resultando la
siguiente ecuacin:
14 13 12 11
5 x x x x ' ' ' $ . Ir al paso 10.
Paso 10. Hay cinco variables bsicas (
34 24 22
, , x x x ,
33
x ,
31
x ). Se verifica que: 5<6.Volver al
paso1.
Paso 1. En la funcin z, slo queda la variable
11
x , que ser variable bsica. Ir al paso 10.

696 MTODOS CUANTITATIVOS EN ORGANIZACIN INDUSTRIAL CIO 2002
Paso 10. Hay seis variables bsicas (
34 24 22
, , x x x ,
33
x ,
31
x ,
11
x ). Se verifica que: 6=m+n-
1. Parar el proceso. La solucin obtenida es:

14 13 12 11
5 x x x x ' ' ' $
21 14 13 12 31
7 x x x x x ' & & & $
32 12 22
8 x x x ' ' $
23 13 33
4 x x x ' ' $
32 23 21 12 24
2 x x x x x & ' ' & $
32 23 21 14 12 34
4 x x x x x x ' & & ' ' $
(11)

Si en las anteriores expresiones (11) hacemos: , 0
32 23 21 14 13 12
$ $ $ $ $ $ x x x x x x se obtiene una
solucin inicial bsica, dada por: ; 5
11
$ x ; 8
22
$ x ; 2
24
$ x ; 7
31
$ x ; 4
33
$ x 4
34
$ x , con un coste
de 89 u.m., cumplindose la condicin de que: , 0 %
ij
x ). , ( j i * En consecuencia se han
obtenido las soluciones del sistema (7) en la forma (5) indicada en la Fase 1 del mtodo
propuesto, completndose la Fase 1.

Fase 2: para su resolucin, en la funcin a minimizar:

min z =
34 33 32 31 24 23 22 21 14 13 12 11
6 4 8 3 5 3 2 6 5 3 2 x x x x x x x x x x x x & & & & & & & & & & &

sustituimos las variables
ij
x bsicas en funcin de las variables
ij
x no bsicas de acuerdo con
las expresiones de la forma (11). Despus de sustituir, operar y simplificar la funcin a
minimizar es:

min. (z-89) = min. z=
32 23 21 14 13 12
6 0 0 2 2 x x x x x x & & & & & siendo z =( z-89)

Las restricciones se obtienen de la condicin , 0 %
ij
x mediante las expresiones de la forma (11)
y con [
ij
x =
34 33 31 24 22 11
, , , , , x x x x x x ] el conjunto de variables bsicas, siendo las restricciones:

de 0
11
% x (
12
x + ) &
14 13
x x 5 de 0
22
% x (
12
x +
32
x )8
de 0
24
% x ( 2
32 23 21 12
) ' & & ' x x x x de 0
31
% x (
7
21 14 13 12
) & ' ' ' x x x x
de 0
33
% x ( 4
23 13
) & x x de 0
34
% x (
4
32 23 21 14 12
) & ' ' & x x x x x

Formulado el programa lineal, queda finalizada la Fase 2. A continuacin, desarrollamos la
Fase 3.

Fase 3: resolviendo mediante el mtodo Simplex la solucin obtenida es:

; 0
12
$ x ; 0
13
$ x ; 0
14
$ x ; 0
21
$ x ; 0
23
$ x 0
34
$ x . z= 0 Nmero de iteraciones=0

Por tanto, teniendo en cuenta las expresiones (11) una solucin ptima de este problema es:

4 ; 4 ; 0 ; 7 ; 2 ; 0 ; 8 ; 0 ; 0 ; 0 ; 0 ; 5
34 33 32 31 24 23 22 21 14 13 12 11
$ $ $ $ $ $ $ $ $ $ $ $ x x x x x x x x x x x x

con un coste de z = 89 u.m. existiendo soluciones ptimas alternativas.



CIO 2002 MTODOS CUANTITATIVOS EN ORGANIZACIN INDUSTRIAL 697
5. CONCLUSIONES

Las aportaciones realizadas mediante el mtodo propuesto son las siguientes:

1.-La utilizacin del algoritmo propuesto, proporciona un nuevo mtodo de obtencin de
soluciones iniciales para el problema de transporte (Fase 1).

2.- Las soluciones iniciales obtenidas en la Fase 1, pueden ser objeto de los procesos de
optimizacin y mejora, utilizando los mtodos aplicados en la forma matricial tales como los
mtodos MODI y de STEPPING-STONE.

3.- Este mtodo, al utilizar la teora general de sistemas de ecuaciones lineales y
posteriormente la programacin lineal, sirve como mtodo de optimizacin y mejora de
cualquier solucin inicial degenerada y no degenerada, cualquiera que sea el mtodo seguido
para obtener dichas soluciones iniciales.

6. REFERENCIAS

[1] HITCHCOCK, F. L., (1941) The Distribution of a Produt from several Sources to
numerous Localities, Jour. Math. And Phys.

[2] DANTZIG, G. B., (1963) Linear Programming and Extensions, Princeton University
Press, New Jersey.

[3] RIOS INSUA, S., (1993) Investigacin Operativa. Optimizacin, Ed. Centro de
Estudios Ramn Areces, S. A.

[4] DE BURGOS, J., (1991) Algebra lineal, Editorial Mc. Graw-Hill.

[5] DE LA FUENTE, J. L., (1998) Tcnicas de Clculo para Sistemas de Ecuaciones,
Programacin Lineal y Programacin Entera, Editorial Revert. Segunda edicin,