4.4 Seleccion de Ruta (Autoguardado)

4.4. Seleccin de rutas de transporte.
Dado que los costos de transportacin normalmente se hallan entre un

tercio y dos tercios de los costos logsticos totales, mejorar la eficiencia
mediante la mxima utilizacin del equipo de transportacin y de su
personal es una preocupacin importante.
Ballou, R. (2004) Logstica. Administracin de la cadena de suministro. Quinta edicin. Mxico: Pearson
Educacin. Pg. 225
Un problema frecuente en la toma

de decisiones es reducir los costos de
transportacin y mejorar el servicio al
cliente encontrando los mejores
caminos que debera seguir un
vehculo en una red de carreteras,
lneas
ferroviarias,
lneas
de
embarque o rutas de navegacin
area que minimicen el tiempo o la
distancia.
Ballou, R. (2004) Logstica. Administracin de la cadena de suministro. Quinta edicin. Mxico: Pearson
Educacin. Pg. 225
Mtodos de
transporte
El origen de los mtodos de transporte data del ao 1941, en el

que F.L. Hitchocock present un estudio titulado La distribucin de
un producto desde diversos orgenes a numerosas localidades). Se
cree que esta exposicin fue la primera contribucin importante
para la resolucin de los problemas de transporte. En 1947, T.C.
Koopmans present un estudio, sin ninguna relacin con el de
Hitchcock, al que llamo Utilizacin ptima del sistema de
transporte. Ambas aportaciones contribuyeron al desarrollo de los
mtodos de transporte que implican un nmero dado de fuentes de
embarque y otro de puntos de destino.
Thierauf, R. (1993) Introduccin a la Investigacin de Operaciones. Mxico: Limusa. Pg. 306
Aunque los mtodos de transporte determinan patrones ptimos

de embarque, por medio de stos se pueden resolver muchos
problemas que no tienen nada que ver con el transporte.
Asignacin de mquinas: ofrece la forma de asignar mquinas a las
rdenes de fbrica ms adecuadas para las respectivas mquinas,
tiende a minimizar los costos y/o a cumplir con fechas de entrega
especficas.
Asignacin de trabajadores: optimiza la distribucin de los

trabajadores con base en puntuaciones de prueba, de manera que se
asigne el individuo adecuado al trabajo correcto.
FORMA ESTNDAR
Un problema de transporte incluye m fuentes (fbricas), a cada una de
las cuales corresponde una disponibilidad de ai (i= 1,2,,m) unidades de
un producto homogneo y n destinos (bodegas), cada uno de los cuales
requieren bj (j=1,2,,n) unidades de este productos. Los nmeros ai y bj
son enteros positivos. El costo cij de transportar una unidad de producto
de la fuente i al destino j se da para cada i y para cada j. El objetivo es
desarrollar un programa de transporte que cumpla todas las demandas, a
partir del inventario actual y con un costo total de embarque mnimo.
Bronson, R. (1993) Investigacin de Operaciones. Mxico:McGraw Hill. Pg. 68
Destinos
1
Orgenes
1
2
m
Demanda
..
..
Suministro
Se considera que el suministro y la demanda total son iguales, esto es:
=
=1
=1
Se garantiza la ecuacin creando ya sea un destino ficticio con una

demanda igual al excedente (exceso, sobrante), si la demanda total es
menor que el suministro total; o un origen ficticio con un suministro
igual al faltante, si la demanda total excede al suministro total.
Sea el nmero (desconocido) de unidades que se embarcarn del origen i

al destino j. Entonces, el modelo matemtico para este problema es:
: =
= =
: =
= 1, ,
=1
( = 1, ,
=1
Una solucin bsica inicial

Cuando un problema de transporte est desbalanceado,
aadiendo ya sea en orgenes o destinos artificiales, se le
balancea y as se satisface la condicin necesaria y suficiente
para que el problema tenga solucin.
Una vez que un problema de transporte esta balanceado,
se requiere una solucin inicial que sea bsica y factible. Hay
varios mecanismos para lograr esta solucin. Se presentan
dos; el mtodo de esquina noroeste (extremo noroccidental) y
el mtodo de Vogel.
Prawda, J. (2004) Mtodos y modelos de investigacin de operaciones I: Modelos determinsticos.

Mxico:Limusa. Pg. 263
Esquina Noroeste
Mtodo de la esquina noroeste, para generar una solucin bsica factible de
un problema de transporte.
El punto de partida es una matriz con orgenes, destinos, ofertas y demandas
de un problema balanceado:
1
Orgenes
1
2
3
4
.
.
.
m
Demanda
Destinos
2
Oferta
.
.
.

Esquina Noroeste
Paso 1. En la posicin (1,1), que es la esquina noroeste de la matriz (
y de ah el nombre de este mtodo) asgnese el mn ( , ) = , de
la oferta y de la demanda . Obviamente, alguna de estas dos
cantidades se convertir en cero.
Paso 2. Si se convierte en cero, psese a la posicin (2,1) y hgase
, = ( -, , ). Si por otro lado es el que se convierte en
cero en el paso anterior, se pasa a la posicin (1,2) y , =
( , , ).
Paso 3. Continese con la misma lgica hasta llegar a la posicin

(m,n). La matriz de flujos que se obtenga ser factible y bsica para
el problema de transporte.
Mtodo de Vogel
El mtodo de Vogel proporcionar una solucin inicial bsica factible
ms cercana al punto ptimo.
Paso 1. Constryase una matriz de costos y de flujos asociados al
problema balanceado y vyase al paso 3.
Paso 2. Utilcese el remanente (RAE, que queda o sobra) de la matriz
de costos y flujos una vez que estos ltimos se hayan asignado.
Paso 3. Se entiende por diferencia de fila (de columna) a la diferencia
que hay entre los dos nmeros ms pequeos que existen en la fila
(columna). Calclese todas las diferencias de fila y de columna de la
matriz de costos.
Mtodo de Vogel
Paso 4. Seleccinese aquella fila o columna con mayor diferencia. Los

empates se deciden arbitrariamente.
Paso 5. Localcese el costo ms pequeo en la matriz de costos en la
fila o columna seleccionada en el paso anterior. Sea esta la posicin
.
Paso 6. En la matriz de flujo hgase = ( , ), donde la
posicin (, ) se identific en el paso anterior. Hgase la oferta igual
a y la demanda igual a .

Mtodo de Vogel
Paso 7. Si = 0, llnese la fila i de la matriz de flujos con ceros,

a excepcin de la posicin (, ) y elimnese esa fila de cualquier
consideracin futura. Por otro lado, si = 0, llnese la columna j
de la matriz de flujos con ceros, a excepcin de la posicin (, ) y
elimnese esa columna de cualquier consideracin futura. Regrsese al
paso 2.

Prueba de degeneracin
Una vez que se ha determinado la tabla inicial mediante la regla
de la esquina noroeste o mediante algn otro mtodo de solucin
inicial, se debe comprobar si la solucin es o no es degenerada
(cantidades
a
embarcar).
La degeneracin es una condicin en la cual no es posible
evaluar todas las casillas vacas (no usadas), debido a que se utiliza
un nmero menor de casillas o sea, se llenan menos que en los
requerimientos (renglones y columnas) menos uno. Tambin, la
degeneracin surge por tener demasiadas casillas llenas.
La frmula para verificar si hay degeneracin es m+n-1, donde

m es el nmero de renglones y n el de columnas.
Mtodo de Vogel
Paso 7. Si = 0, llnese la fila i de la matriz de flujos con ceros,

a excepcin de la posicin (, ) y elimnese esa fila de cualquier
consideracin futura. Por otro lado, si = 0, llnese la columna j
de la matriz de flujos con ceros, a excepcin de la posicin (, ) y
elimnese esa columna de cualquier consideracin futura. Regrsese al
paso 2.

Algoritmo de transporte
Paso 1. Balancear el problema original, a fin de que se consiga la

condicin necesaria y suficiente para obtener una solucin ptima,
=
=1
=1
Paso 2. Generar una solucin inicial que sea bsica y factible, ya

sea utilizando el mtodo de Vogel o de la esquina noroeste.

asociada a la solucin
Paso 3. Constryase una matriz de costo ij
bsica
factible
que
se
tenga,
donde
= Cij,
ij
= 0,
ij
si Xij est en la base,

si Xij no est en la base.
Paso 4. Con esta matriz de costos, calclese el valor de todas las

variables duales , i=1, , m y , j=1, , n, utilizando la frmula
= 0, i = 1, , m; j = 1, , n.
+

Mxico:Limusa. Pg. 271-272
Paso 4. Como hay m+n variables ( m variables , y n variables ), y
= 0, existe un grado de
solamente m+n-1 ecuaciones +
libertad. Esto equivale a darle un valor arbitrario (se recomienda el
valor cero) a cualquiera de las variables duales y as queda por
resolver un sistema m+n-1 ecuaciones con m+n-1 variables.
Paso 5. Los parmetros se calculan por medio de la

ecuacin, = + . Como se estn usando las reglas de
minimizacin, si 0 para toda i y j, la solucin actual es ptima. En
caso contrario, la Xij correspondiente a la ms positiva entra a la
base.

Paso 5. Para guardar consistencia con la programacin lineal se

utilizan las reglas de maximizacin. En este caso
= ( + )
Si todas las 0, la solucin actual es ptima. En caso
contrario, se introduce a la base la Xij correspondiente a la
ms negativa.

Paso 6. Si la variable Xij entra a la base con un cierto valor positico

, la oferta y la demanda se desequilibrarn en un valor , a
menos de que exista, un mecanismo de compensacin. Antes de
sealar cul es ste, se ilustra el desequilibrio mencionado.
Considrese que la solucin bsica factible actual es la que se indica
a continuacin:

1
.
.
.
i
.
.
m
Demanda
11
Oferta
1
.
.
.
.
.

La solucin es bsica, porque m + n 1 = 5 (una suposicin), y es

factible porque:
11 + 1 = 1
=
1 + =
11 + 1 = 1
=
+ =
1
.
.
i
.
.
m
Demanda
1
11
j
1
1
1
Oferta
1
.
.
.
.
Flujos
11 0, 1 0, 0, 1 0, 0
Se supone que
es la ms negativa y
por consiguiente,
entra a la nueva base
con un determinado
valor
0.
Tabularmente se tiene
lo siguiente:
1
.
.
i
.
.
m
Demanda
1
11
j
1
1
1

Oferta
1
.
.
.
.
Si >0, 0, esta nueva solucin ya no es bsica, porque hay m+n (6 en este

caso) elementos en la base y no m+n-1, como deberan haber. La solucin
tampoco es factible, porque por un lado la oferta del origen i es mayor que
de hecho es
+ = + >
Y por el otro lado, la demanda del destino j, es

+ 1 = + >

Existe un desequilibrio
que nicamente puede
desaparecer si se resta y
suma unidades en
ciertas partes de la matriz
de flujos. Un pequeo
anlisis permite construir
un circuito, tal como se
muestra a continuacin,
1
1
11
j
1
.
.
i
.
.
Demanda
Oferta

Mxico:Limusa. Pg. 273 - 274
.
.
.
.
en donde en ciertas partes se ha sumado el valor de y en otras se ha

restado. Lo importante es que se ha regenerado la factibilidad, ms no
lo bsico. En efecto
1
n
Oferta
11 + + = 1
+ =
1 + + =
11 + + 1 = 1
+ =
+ + = ,
1 -
11+
.
.
i
.
.
m
Demanda
1 -
1
.
.
.
.

que son iguales a las condiciones vistas anteriormente (factibilidad). Para que
una nueva solucin sea bsica, es decir, que solamente existan m+n-1
elementos en la base, debe ser lo suficientemente grande como para reducir
el valor de uno o varios flujos bsicos a cero. Si se analiza la matriz anterior, se
ve que aumenta, los siguientes flujos disminuyen:
Por lo tanto,
1 , , 1
= 1 , , 1
El circuito formado anteriormente y el valor de , corresponden a las
ecuaciones (3.9) y (3.10) respectivamente. Este circuito es nico.
Por lo tanto, el Paso 6 se puede resumir como sigue:

6-a) Construir un circuito nico que contiene a la variable que entra a la
base.
6-b) = , donde es el mnimo de todos los vectores bsicos en el circuito
que disminuyen su valor a la medida que aumenta.
Regrese al Paso 3 con esta nueva solucin.

EJEMPLO
Resuelva el problema de transporte que tiene 3 orgenes con capacidad de
40, 60 y 90 unidades respectivamente; 5 destinos con demandas de 30, 40, 70,
40 y 60 unidades respectivamente y los costos unitarios dados en la siguiente
tabla:
Destinos
Oferta
20
19
14
21
16
40
15
20
13
19
16
60
3
Demanda
18
15
18
20
no surte
90
30
40
70
40
60
Orgenes
Costos
EJEMPLO
Por razones fsicas el origen 3 no puede surtir al destino 5.
Solucin. Primero, como el origen 3 no surte al destino 5, se hace 35 = 0,
en que M es un nmero positivo muy grande.
Destinos
Oferta
20
19
14
21
16
40
15
20
13
19
16
60
3
Demanda
18
15
18
20
90
30
40
70
40
60
Orgenes
Costos
Paso 1.
El problema esta desbalanceado, puesto que la oferta total es menor a la
demanda total en 50 unidades. En efecto
3=1 = 190 < 5=1 = 240

Por lo tanto, para balancear el problema se agrega un origen artificial (ficticio)
con una oferta igual a 240 190= 50 unidades ,y con costos = 0, = 1, , 5.
El problema ya balanceado presenta la siguiente matriz de costos.

Destinos
Orgenes
Oferta
20
19
14
21
16
40
15
20
13
19
16
60
18
15
18
20
90
50
30
40
70
40
60
Origen artificial
Demanda
Costos

Paso 2.
Utilizando el mtodo de Vogel se obtiene la siguiente solucin inicial factible
bsica con costo total de $ 3,010.
Destinos
Orgenes
1
2
30
20
40
30
40
Oferta
40
40
10
60
50
Demanda
70
90
40
10
40
60
50
Flujos
Paso 3.
Se construye una matriz de
donde
costos ij
= 15
32
= 18
33
=0
44
= 0,
45
el resto de las = 0. Se asocia

las variables duales con los
orgenes ( = 1, , 4) y las
( = 1, , 5) con los destinos.
Orgenes
= 16
15
= 15
21
= 13
23
= 16
25
Destinos
2
1
2
15
13
15
Oferta
16
16
18
4
Demanda
3
0
Costos

Paso 4.
Dndole a 2 un valor arbitrario de cero, se pueden calcular los valores de
1, 3 5 .
=0
+
2 = 15 0 = 15
1 = 21
2 = 13 0 = 13
3 = 23
2 = 16 0 = 16
5 = 25
Conocidos 1, 3 5 se pueden calcular 1, 3 4 . En efecto,
5 = 16 16 = 0
1 = 15
2 = 0 16 = 16
4 = 45
3 = 18 13 = 5
3 = 33
Paso 4.
De manera similar, se obtienen los valores de las variables duales restantes.
4 = 0 16 = 16
4 = 44
3 = 15 5 = 10
2 = 32
Ya que se dispone de un grado de libertad, se escogi 2 arbitrariamente y se le
dio un valor arbitrario. En este caso 2 = 0.
En resumen
1 = 0
2 = 0
3 = 5
4 = 16
1 = 15
2 = 10
3 = 13
4 = 16
5 = 16

Paso 5.
Utilizando la frmula = ( + ) para toda i, j que no est en la
base se obtienen los indicadores en optimidad.
11 11 = 20 (0+15)= 5
12 12 = 19 (0+10)= 9
13 13 = 14 (0+13)= 1
14 14 = 21 (0+16)= 5
22 22 = 20 (0+10)= 10
24 24 = 19 (0+16)= 3
31 31 = 18 (5+15)= -2
34 34 = 20 (5+16)= -1
35 35 = M (5+16)= M-21
41 41 = 0 (-16+15)= 1
42 42 = 0 (-16+10)= 6
43 43 = 0 (-16+13)= 3
Como 31 31 = -2 < 0 es la ms negativa 32 , entra a la base.

Paso 6.
El circuito correspondiente a las ecuaciones (3.9) queda representado

tabularmente a continuacin.
Destinos
Orgenes
1
1
2
3
4
Demanda
40
20 +
50 -
30 -
30
40
70
5
40
10
40
10
40
60
Oferta
40
60
90
50
Flujos
El valor de proviene del mnimo de aquellos flujos que disminuyen al

aumentar , es decir
= 30,50 = 30
Por lo tanto, la nueva solucin es:
Orgenes
Destinos
1
2
3
4
Demanda
30
30
40
50
20
40
70
5
40
10
40
40
10
60
Oferta
40
60
90
50
Flujos
El costo asociado a esta nueva solucin es

$3,010 + 31 (31 31 )
= $, 3010 + 30 2
= $2,950.
Se regresa al paso 3.

Destinos
1
Paso 3 y 4.
Orgenes
Tabularmente
se
representa la nueva matriz
y a los
con elementos
valores duales y .
2
3
13
18
15
Oferta
16
16
18
4
Demanda
Costos
Dndole a 3 un valor arbitrario de cero, se pueden calcular los

valores de 1, 2 3 .
=0
+
3 = 18 0 = 18
1 = 31
3 = 15 0 = 15
2 = 32
3 = 18 0 = 18
3 = 33
Conocidos 1, 2 3 se puede calcular 12 . En efecto,
3 = 13 18 = 5
2 = 23
De manera similar, se obtienen los valores de las variables duales restantes.

2 = 16 5 = 21
5 = 25
= 16 21 = 5
1 = 15
5 = 0 21 = 21
4 = 45
4 = 0 (21) = 21
4 = 44
Ya que se dispone de un grado de libertad, se escogi 2 arbitrariamente y se le
dio un valor arbitrario. En este caso 3 = 0.
En resumen
1 = 5
1 = 18
2 = 5
2 = 15
3 = 0
3 = 18
4 = 21
4 = 21
5 = 21
Paso 5.
Utilizando la frmula = ( + ) para toda i, j que no est en la
base se obtienen los indicadores en optimidad.
11 11 = 20 (-5+18)= 7
12 12 = 19 (-5+15)= 9
13 13 = 14 (-5+18)= 1
14 14 = 21 (-5+21)= 5
21 21 = 15 (-5+18)= 2
22 22 = 20 (-5+15)= 10
24 24 = 19 (-5+21)= 3
34 34 = 20 (0+21)= -1
35 35 = M (0+21)= M-21
41 41 = 0 (-21+18)= 3
42 42 = 0 (-21+15)= 6
43 43 = 0 (-21+18)= 3
Como 34 34 = -1 < 0 es la ms negativa 34 , entra a la base.

Paso 6.
El circuito correspondiente a las ecuaciones (3.9) queda representado

tabularmente a continuacin.
Destinos
Orgenes
1
1
2
3
4
Demanda
30
30
40
50 +
20 -
40
70
40
5
Oferta
40
40
10 - 60
90
10
50
40
60
Flujos
El valor de proviene del mnimo de aquellos flujos que disminuyen al

aumentar , es decir
= 10,20 = 10
Por lo tanto, la nueva solucin es:
Orgenes
Destinos
1
2
3
4
Demanda
30
30
40
60
10
40
70
10
40
40
5
40
10
60
Oferta
40
60
90
50
Flujos
El costo asociado a esta nueva solucin es

$2,950 + 34 (34 34 )
= $2,950 + 10 1
= $2,940.
Se regresa al paso 3.

Paso 3 y 4.
Orgenes
Tabularmente
se
representa la nueva matriz
y a los
con elementos
valores duales y .
Destinos
16
2
3
13
18
15
18
20
0
1 =18 2
=15
Oferta
1= - 4
2 = - 5
4
Demanda
=18
3 = 0
0
4 =20 5 =20
Costos
4= - 20
Paso 5.
Tabularmente se representa a la matriz con los elementos , calculados de
= ( + ).
Orgenes
Destinos
1
2
3
4
Demanda
1
6
2
2
8
10
3
0
30
40
70
4
5
4
40
5
1
M-20
Oferta
40
60
90
50
60
Costos

Como todas las para i y j que no estn en la base son

positivas, la solucin anterior es ptima. En resumen, la solucin
ptima es:
a) 15 = 40, 23 = 60, 31 = 30, 32 = 40, 34 = 10, 44 =30,
45 = 20, 30 = 10,
b) las restantes son ceros,
c) el costo mnimo de transportes es de $2,940.

La solucin ptima se ilustra a continuacin:

Oferta
Orgenes
40
1
2
40
60
10
90
3
4
30
40
70
40
60
10
30
50
Demanda
30
40
60
Destinos
20


4.4 Seleccion de Ruta (Autoguardado)

Uploaded by

Document Information

Original Description:

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

4.4 Seleccion de Ruta (Autoguardado)

Uploaded by

Copyright:

Available Formats

4.4. Seleccin de rutas de transporte.

Dado que los costos de transportacin normalmente se hallan entre un

Un problema frecuente en la toma

El origen de los mtodos de transporte data del ao 1941, en el

Thierauf, R. (1993) Introduccin a la Investigacin de Operaciones. Mxico: Limusa. Pg. 306

Aunque los mtodos de transporte determinan patrones ptimos

Asignacin de trabajadores: optimiza la distribucin de los

Bronson, R. (1993) Investigacin de Operaciones. Mxico:McGraw Hill. Pg. 68

Se considera que el suministro y la demanda total son iguales, esto es:

Se garantiza la ecuacin creando ya sea un destino ficticio con una

Bronson, R. (1993) Investigacin de Operaciones. Mxico:McGraw Hill. Pg. 68

Sea el nmero (desconocido) de unidades que se embarcarn del origen i

Bronson, R. (1993) Investigacin de Operaciones. Mxico:McGraw Hill. Pg. 68

Una solucin bsica inicial

Prawda, J. (2004) Mtodos y modelos de investigacin de operaciones I: Modelos determinsticos.

Prawda, J. (2004) Mtodos y modelos de investigacin de operaciones I: Modelos determinsticos.

Paso 3. Continese con la misma lgica hasta llegar a la posicin

Paso 4. Seleccinese aquella fila o columna con mayor diferencia. Los

Prawda, J. (2004) Mtodos y modelos de investigacin de operaciones I: Modelos determinsticos.

Paso 7. Si = 0, llnese la fila i de la matriz de flujos con ceros,

Prawda, J. (2004) Mtodos y modelos de investigacin de operaciones I: Modelos determinsticos.

La frmula para verificar si hay degeneracin es m+n-1, donde

Paso 7. Si = 0, llnese la fila i de la matriz de flujos con ceros,

Prawda, J. (2004) Mtodos y modelos de investigacin de operaciones I: Modelos determinsticos.

Paso 1. Balancear el problema original, a fin de que se consiga la

Paso 2. Generar una solucin inicial que sea bsica y factible, ya

Prawda, J. (2004) Mtodos y modelos de investigacin de operaciones I: Modelos determinsticos.

si Xij est en la base,

Paso 4. Con esta matriz de costos, calclese el valor de todas las

Prawda, J. (2004) Mtodos y modelos de investigacin de operaciones I: Modelos determinsticos.

Paso 5. Los parmetros se calculan por medio de la

Prawda, J. (2004) Mtodos y modelos de investigacin de operaciones I: Modelos determinsticos.

Paso 5. Para guardar consistencia con la programacin lineal se

Prawda, J. (2004) Mtodos y modelos de investigacin de operaciones I: Modelos determinsticos.

Paso 6. Si la variable Xij entra a la base con un cierto valor positico

Prawda, J. (2004) Mtodos y modelos de investigacin de operaciones I: Modelos determinsticos.

Prawda, J. (2004) Mtodos y modelos de investigacin de operaciones I: Modelos determinsticos.

La solucin es bsica, porque m + n 1 = 5 (una suposicin), y es

Prawda, J. (2004) Mtodos y modelos de investigacin de operaciones I: Modelos determinsticos.

Si >0, 0, esta nueva solucin ya no es bsica, porque hay m+n (6 en este

Y por el otro lado, la demanda del destino j, es

Prawda, J. (2004) Mtodos y modelos de investigacin de operaciones I: Modelos determinsticos.

Prawda, J. (2004) Mtodos y modelos de investigacin de operaciones I: Modelos determinsticos.

en donde en ciertas partes se ha sumado el valor de y en otras se ha

Prawda, J. (2004) Mtodos y modelos de investigacin de operaciones I: Modelos determinsticos.

Por lo tanto, el Paso 6 se puede resumir como sigue:

Prawda, J. (2004) Mtodos y modelos de investigacin de operaciones I: Modelos determinsticos.

3=1 = 190 < 5=1 = 240

Prawda, J. (2004) Mtodos y modelos de investigacin de operaciones I: Modelos determinsticos.

Prawda, J. (2004) Mtodos y modelos de investigacin de operaciones I: Modelos determinsticos.

el resto de las = 0. Se asocia

Prawda, J. (2004) Mtodos y modelos de investigacin de operaciones I: Modelos determinsticos.

Prawda, J. (2004) Mtodos y modelos de investigacin de operaciones I: Modelos determinsticos.

Como 31 31 = -2 < 0 es la ms negativa 32 , entra a la base.

El circuito correspondiente a las ecuaciones (3.9) queda representado

El valor de proviene del mnimo de aquellos flujos que disminuyen al

El costo asociado a esta nueva solucin es

Prawda, J. (2004) Mtodos y modelos de investigacin de operaciones I: Modelos determinsticos.

Dndole a 3 un valor arbitrario de cero, se pueden calcular los

De manera similar, se obtienen los valores de las variables duales restantes.

Como 34 34 = -1 < 0 es la ms negativa 34 , entra a la base.

El circuito correspondiente a las ecuaciones (3.9) queda representado