CAPÍTULO III Modelos de Transporte

Problemas balanceados, costo Inicial

Recuerda:

Aumentar un épsilon, para cumplir con

la condición de que:
m + n - 1= # celdas llenas
En este ejemplo: 7=7
Más adelante tenemos que fijarnos
mucho en esta igualdad y el uso del
épsilon para llegar al costo óptimo.

3.3.2. MÉTODO DEL COSTO MÍNIMO

Es un algoritmo desarrollado con el objetivo de resolver problemas de transporte o

distribución, arrojando mejores resultados que métodos como el de la esquina noroeste,
dado que se enfoca en las rutas que presentan menores costos. El diagrama de flujo de
este algoritmo es mucho más sencillo que los anteriores dado que se trata simplemente
de la asignación de la mayor cantidad de unidades posibles (sujeta a las restricciones de
oferta y/o demanda) a la celda menos costosa de toda la matriz hasta finalizar el
método.

Esta regla se realiza, una vez que tengamos el problema de trasporte “Balanceado” o
equilibrado.

ALGORITMO:

1. Construya una tabla de disponibilidades, requerimientos y costos.

2. Empiece en la casilla que tenga el menor costo de toda la tabla, si hay empate, se escoge
(Cualquiera de los dos costos, en orden primero fila luego columna. Hay que tener en
cuenta que la casilla que se escoja no se elimine fila y columna al mismo tiempo).
3. Asigne lo máximo posible entre la disponibilidad y el requerimiento (El menor de los
dos).
4. Rellene con ceros la fila o columna satisfecha y actualice la disponibilidad y el
requerimiento, restándole lo asignado.
5. Muévase a la casilla con el costo mínimo de la tabla resultante (Sin tener en cuenta la
fila o columna satisfecha).
6. Regrese a los puntos 3, 4, 5 sucesivamente, hasta que todas las casillas queden
asignadas.

CARACTERÍSTICAS:
 Es más elaborado que el método de la esquina noroeste.
 Tiene en cuenta los costos para hacer las asignaciones.
 Generalmente nos deja alejados del óptimo.

Nota:
Recuerde que no debe eliminar o satisfacer fila y columna al mismo
tiempo, si la oferta es igual a la demanda, en tal caso recuerde usar la
E (Épsilon). Que representa una casilla llena o asignada, 𝐸 ≅ 0

Roberto Valencia Página 161

 CAPÍTULO III Modelos de Transporte
Problemas balanceados, costo Inicial

163. Resolver el problema 161 por el método del costo mínimo:

DESTINOS
(Clientes) OFERTA
C1 C2 C3 C4
F1 0 10 15 0 0 20 0 11
15
FUENTES
(Fábricas)

F2 0 12
𝜖 7 15 9 10 20 25
10
F3 5 0
𝜖 14 0 16 0 18 5

45
DEMANDA 5 15 15 10
45

𝑪𝒐𝒔𝒕𝒐 𝑰𝒏𝒊𝒄𝒊𝒂𝒍 = 5(0) + 15(0) + 15(9) + 10(20) = 335 𝑑ó𝑙𝑎𝑟𝑒𝑠

164. La empresa SUPAN elabora un tipo de pan en dos sus plantas para ser
distribuidas a tres tiendas, los costos, ofertas y demandas se detallan en la siguiente
tabla, calcular el costo inicial.

DESTINOS
(Clientes) OFERTA
C1 C2 C3
0 8 10 4 30 3
F1
FUENTES
(Fábricas)

40

20 2 30 6 0 8
F2 50

90
DEMANDA 20 40 30
90

𝑪𝒐𝒔𝒕𝒐 𝒊𝒏𝒊𝒄𝒊𝒂𝒍 = 20(2) + 10(4) + 30(6) + 30(3) = 350

165. Una compañía envía camiones cargados de grano desde tres silos a cuatro
molinos. La oferta y la demanda, junto con los costes de transporte por carga de camión
en las diferentes rutas, se resumen en la siguiente tabla, en donde la oferta y la demanda
viene dada en términos de camiones cargados y los costes en dólares. Para calcular el
costo del silo 3 a todos los molinos se hace un incremento del 50% para no sufrir
pérdidas.

Molino 1 Molino 2 Molino 3 Molino 4 Oferta

Silo 1 10 2 20 11 15
Silo 2 12 7 9 20 25
Silo 3 2 7 8 9 10
Demanda 5 15 15 15

Roberto Valencia Página 162

 CAPÍTULO III Modelos de Transporte
Problemas balanceados, costo Inicial

DESTINOS
(Clientes) OFERTA
M1 M2 M3 M4
S1 0 10 15 2 0 20 0 11
FUENTES 15
(Fábricas) S2 15 10
0 12
𝜖 7 9 20 25

S3 5 4 0 14 0 16 5 18 10

50
DEMANDA 5 15 15 15
50

𝑪𝒐𝒔𝒕𝒐 𝒊𝒏𝒊𝒄𝒊𝒂𝒍 = 15(2) + 15(9) + 10(20) + 5(4) + 5(18) = 475

Nota:
Para colocar la épsilon se tiene dos criterios:
1. Se elimina la fila o columna que presente
los mayores costos, es decir si se elimina la
fila entonces la épsilon va en la columna.
2. Se elimina la fila primero y la épsilon va a ir
siempre en la columna.

3.3.3. MÉTODO DE VOGEL

El método de aproximación de Vogel es un método heurístico (se basa en hallar una
solución de calidad aceptable mediante la exploración de una parte del universo de
todas soluciones posibles) de resolución de problemas de transporte capaz de alcanzar
una solución básica no artificial de inicio, este modelo requiere de la realización de un
número generalmente mayor de iteraciones que los demás métodos heurísticos
existentes con este fin, sin embargo, produce mejores resultados iniciales que los
mismos.

Esta regla se realiza, una vez que tengamos el problema de trasporte “Balanceado” o
equilibrado.

ALGORITMO:

1. Construir una tabla de disponibilidades y requerimientos con sus respectivos costos

2. Calcular la diferencia entre el costo más pequeño y el segundo costo más pequeño, para
cada fila y cada columna. A este resultado se lo llama penalización
3. Escoger entre las filas y columnas las que tengan mayor penalización, en caso de
empate se escoge arbitrariamente
4. Asigne lo máximo posible en la casilla con menor costo en la fila o columna,
escogiendo el punto 3
5. Asignar cero en las otras casillas de las filas o columnas donde la disponibilidad o
requerimiento queda satisfecho
6. Repetir los pasos del 2 al 5 sin tener en cuenta las filas o columnas satisfechas hasta que
todas las casillas queden asignadas.

Roberto Valencia Página 163

 CAPÍTULO III Modelos de Transporte
Problemas balanceados, costo Inicial

CARACTERÍSTICAS:

 Es más elaborado que los anteriores, más técnico y dispendioso.

 Tiene en cuenta los costos, las ofertas y las demandas para hacer las asignaciones.
 Generalmente nos deja cerca al óptimo.

166. Resolver el problema 161 por el método de Vogel:

DESTINOS
(Clientes) OFERTA
C1 C2 C3 C4 P.1 P.2
F1 0
10 0 20 11
15 10 11
FUENTES
(Fábricas)

F2 12 7 9 20 25
0 2 2
F3 0 14 16 18
5 0 0 0 5 14 -

45
DEMANDA 5 15 15 10
45
P. 1 10 7 7 7
P. 2 - 7 11 9

Recuerda:
El procedimiento para la asignación es: se calcula la penalización 1 de
fila y columna y se asigna, luego la penalización 2 y se asigna, así
hasta asignar todo. El cálculo de los valores de la penalización 1, son:

P1 columnas P1 filas
10 – 0 = 10 10 – 0 = 10
7–0=7 9–7=2
16 – 9 = 7 14 – 0 = 14
18 – 11 = 7

Al calcular la penalización 2 tenemos un empate por lo que

resolvemos el ejercicio por los dos casos escogiendo la fila y luego la
columna, para seleccionar el menor valor.

P2 columnas P2 filas
----- 11 – 0 = 11
7–0=7 9–2=7
20 – 9 = 11 -----
20 – 11 = 9

Roberto Valencia Página 164

 CAPÍTULO III Modelos de Transporte
Problemas balanceados, costo Inicial

CASO 1: SELECCIONANDO LA FILA

DESTINOS
(Clientes) OFERTA
C1 C2 C3 C4 P.1 P.2
F1 0
10
15
0
0
20
0
11
15 10 11
FUENTES
(Fábricas)

F2 12 7 9 20 25
0 0 15 10 2 2
15
F3 0 14 16 18
5 0 0 0 5 14 -

45
DEMANDA 5 15 15 10
45
P. 1 10 7 7 7
P. 2 - 7 11 9

𝑪𝒐𝒔𝒕𝒐 𝑰𝒏𝒊𝒄𝒊𝒂𝒍 = 5(0) + 15(0) + 15(9) + 10(20) = 335 𝑑ó𝑙𝑎𝑟𝑒𝑠

No hace falta calcular la siguiente penalización, porque ya no

tenemos dos celdas para restar. Por tal razón simplemente
asignamos a la celda de menor costo. Y finalizamos con el proceso.

CASO 2: SELECCIONANDO LA COLUMNA

DESTINOS
(Clientes) OFERTA
C1 C2 C3 C4 P.1 P.2 P.3
F1 10 0 20 11
0 5 0 10 15 10 11 11
FUENTES
(Fábricas)

F2 12 7 9 20 25
0 10 15 0 2 2 13
15
F3 0 14 16 18
5 0 0 0 5 14 - -

45
DEMANDA 5 15 15 10
45
P. 1 10 7 7 7
P. 2 - 7 11 9
P. 3 - 7 - 9
𝑪𝒐𝒔𝒕𝒐 𝑰𝒏𝒊𝒄𝒊𝒂𝒍 = 5(0) + 5(0) + 10(7) + 15(9) + 10(11) = 315 𝑑ó𝑙𝑎𝑟𝑒𝑠

Luego de resolver por los dos casos posibles escogemos

el caso dos, el de la columna ya que se obtiene el menor
costo inicial.

167. Una cadena de cinco (5) almacenes, ubicados en diferentes partes del país,
requiere cierta mercancía para cada uno de sus almacenes. Las empresas abastecedoras
han informado que disponen de la mercancía solicitada, pero en tres (3) diferentes
fábricas. La escasez del producto hace que la cadena de almacenes deba transportar la
mercancía. En base a los costos del transporte por unidad, a los requerimientos de los

Roberto Valencia Página 165

 CAPÍTULO III Modelos de Transporte
Problemas balanceados, costo Inicial

almacenes y a la disponibilidad de las fábricas, que se muestra en el siguiente tabla de

transporte. Calcular el costo inicial.

DESTINOS
(Clientes) OFERTA
C1 C2 C3 C4 C5 P.1 P.2 P.3 P.4 P.5
10 20 40 30 50
F1 1000 10 10 10 10 10
300 700 0 0 0
FUENTES
(Fábricas)

20 30 50 40 10 700
F2 10 10 10 - -
700 0 0 300 1000
30 40 10 50 20 800
F3 900 10 10 10 10 10
0 100 600 800 0 1500
1000 800 45
DEMANDA 600 800 300
300 100 45
P. 1 10 10 30 10 10
P. 2 10 10 - 10 10
P. 3 10 10 - 10 -
P. 4 20 20 - 20 -
P. 5 - 20 - 20 -

𝐶𝑜𝑠𝑡𝑜 𝑖𝑛𝑖𝑐𝑖𝑎𝑙 = 300(10) + 700(20) + 700(20) + 300(10) + 100(40) + 600(10)

+ 800(50) = 𝟖𝟒𝟎𝟎𝟎

168. Una compañía envía camiones cargados de grano desde tres silos a cuatro
molinos. La oferta y la demanda, junto con los costes de transporte por carga de camión
en las diferentes rutas, se resumen en la siguiente tabla, en donde la oferta y la demanda
viene dada en términos de camiones cargados y los costes en dólares.

Molino 1 Molino 2 Molino 3 Molino 4 Oferta

Silo 1 10 2 20 11 15
Silo 2 12 7 9 20 25
Silo 3 4 14 16 18 10
Demanda 5 15 15 15

DESTINOS
(Clientes) OFERTA
M1 M2 M3 M4 P.1 P.2 P.3
S1 10 2 20 11
0 15 0 0 15 8 9 -
FUENTES
(Fábricas)

S2 12 7 9 20 25
0 𝜖 15 10 2 2 11
S3 4 14 16 18 10
5 0 0 5 10 2 2
5
45
DEMANDA 5 15 15 15
45
P. 1 6 5 7 7
P. 2 - 5 7 7
P. 3 - - 7 2

𝐶𝑜𝑠𝑡𝑜 𝑖𝑛𝑖𝑐𝑖𝑎𝑙 = 15(2) + 15(9) + 10(20) + 5(4) + 5(18) = 𝟒𝟕𝟓

Roberto Valencia Página 166

 CAPÍTULO III Modelos de Transporte
Costo óptimo multiplicadores

3.4. PROBLEMAS DE TRANSPORTE DESBALANCEADO

PROBLEMAS
DESBALANCEADOS

Caso1: Caso 2:
Demanda > Oferta Oferta > Demanda

3.4.1. LA DEMANDA MAYOR QUE LA OFERTA

Al sumar la oferta y la demanda, nos encontramos con el caso de que la demanda es mayor que
la oferta, tenemos un problema de transporte desbalanceado o no equilibrado, por lo que
tenemos que aumentar una fila ficticia, con un valor de oferta, sacada del total de la demanda
menos la oferta. Una vez que tenemos la tabla de transporte balanceado o equilibrada podemos
calcular el costo inicial aplicando cualquiera de los tres métodos anteriormente estudiados,
como son el método de la esquina noroeste, costo mínimo y vogel. (Wisnton, 2005). Ejemplo:

169. MG Auto tienen 3 plantas: en los Ángeles Detroit y New Orleans; y 2 centros
principales de distribución en Denver y en Miami. Las capacidades de las 3 plantas
durante el próximo trimestre serán 1000, 1300 y 1200 autos. Las demandas trimestrales
en los 2 centros de distribución son 2300 y 1400 autos. El kilometraje entre las fábricas
y los centros de distribución se da en la siguiente tabla.

Denver Miami
Los Ángeles 1000 2690
Detroit 1250 1350
New Orleans 1275 850

La empresa transportista cobra 8 centavos por milla y por auto. El costo de transporte por auto,
en las distintas rutas y redondeando, se calcula como se ve en la tabla.

Denver Miami
Los Ángeles 80 215
Detroit 100 108
New Orleans 102 68

Roberto Valencia Página 167

 CAPÍTULO III Modelos de Transporte
Costo óptimo multiplicadores

TABLA INICIAL DE TRANSPORTE

DESTINOS
OFERTA
(Clientes)
C1 C2
F1 80 215
FUENTES 1000
(Fábricas)
F2 100 108
1300
F3 102 68
1200
3500
DEMANDA 2300 1400
3700

DEMANDA = 3700
OFERTA = 3500

Como la demanda es mayor que la oferta, Brighman y Pappas (1978) explican que “tenemos
un sistema desbalanceado o imperfecto para lo cual aumentamos una fuente ficticia, con un
valor de la diferencia de la demanda con respecto a la oferta”.

En este caso es de 200, y procedemos a calcular el costo inicial por cualquiera de los tres
métodos antes estudiados.

TABLA DE TRANSPORTE CON LA FUENTE FICTICIA

Método de la esquina noroeste

DESTINOS
OFERTA
(Clientes)
C1 C2
F1 1000 80 0 215
1000
FUENTES

F2
(Fábricas)

1300 100 0 108

1300
F3 𝜖 102 1200 68
1200
0 0 200 0
FF 200
2300 1400 3700
DEMANDA
1300 200 3700

𝑪𝒐𝒔𝒕𝒐 𝑰𝒏𝒊𝒄𝒊𝒂𝒍 = 1000(80) + 1300(100) + 1200(68) + 200(0) = 𝟐𝟗𝟏𝟔𝟎𝟎

Cuando el valor de la demanda es mayor que el Recuerda:

de la oferta aumentamos una fila ficticia (F.F.) el
valor de la oferta para dicha fila es igual a la
demanda total menos la oferta total. Y los costos
unitarios tienen un valor de cero. Dicho valor no
existe en la práctica, entonces para la
interpretación no se tomará en cuenta.
Para el cálculo del costo inicial,
por cualquiera de los tres métodos.
Resolvemos idéntico como
problemas balanceados, las fuentes
y destinos ficticios no influyen en
nada, para el proceso matemático.

Roberto Valencia Página 168

 CAPÍTULO III Modelos de Transporte
Costo óptimo multiplicadores

Método del costo mínimo

DESTINOS
OFERTA
(Clientes)
C1 C2
F1 1000 80 0 215
1000
F2
FUENTES
(Fábricas)

1100 100 200 108 1300

200
F3 0 102 1200 68
1200
200 0 0 0
FF 200
2300 3700
1400
DEMANDA 2100 3700
200
1100

𝑪𝒐𝒔𝒕𝒐 𝑰𝒏𝒊𝒄𝒊𝒂𝒍 = 1000(80) + 1100(100) + 200(108) + 1200(68) = 293200

170. Una compañía de renta de autos tienen problemas de distribución, debido a que
los acuerdos se dieron en lugares diferentes a aquellos en que originalmente fueron
rentados. Por el momento hay dos lugares (fuentes) con 15 y 13 autos en exceso, en
su orden, y cuatro lugares (destinos) en los que se requieren 9,6,7,9 autos,
respectivamente. Los costes unitarios de transporte (en dólares) entre los lugares se
presentan en la siguiente tabla.

Destino 1 Destino 2 Destino 3 Destino 4 Oferta

Fuente1 45 17 21 30 15
Fuente 2 14 18 19 31 13
Demanda 9 6 7 9

Método de la esquina noroeste (fuente ficticia):

DESTINOS
(Clientes) OFERTA
D1 D2 D3 D4
9 45 6 17 0 21 0 30 15
F1
FUENTES
(Fábricas)

6
0 14
𝜖 18 7 19 6 31 13
F2
6
0 0 0 0 0 0 3 0 3
F.F.
9 31
DEMANDA 9 6 7
3 31

𝑪𝒐𝒔𝒕𝒐 𝑰𝒏𝒊𝒄𝒊𝒂𝒍 = 9(45) + 6(17) + 7(19) + 6(31) = 826

Roberto Valencia Página 169

 CAPÍTULO III Modelos de Transporte
Costo óptimo multiplicadores

Método de Vogel (fuente ficticia):

DESTINOS P1 P2 P3 P4
(Clientes) OFERTA
D1 D2 D3 D4
0 45 6 17 3 21 6 30 15
F1 4 4 4 9
9 6
FUENTES
(Fábricas)

9 14 0 18 4 19 0 31 13
F2 4 4 1 12
4
0 0 0 0 0 0 3 0
F.F. 3 0 - - -

7 9 31 Nota:
DEMANDA 9 6
3 6 31 Para calcular las
P1 14 17 19 30 penalizaciones.
P2 31 1 2 1 Si se toma en
P3 - 1 2 1 cuenta los
P4 - - 2 1 costos de cero.

𝑪𝒐𝒔𝒕𝒐 𝑰𝒏𝒊𝒄𝒊𝒂𝒍 = 6(17) + 3(21) + 6(30) + 9(14) + 4(19) = 547

3.4.2. LA OFERTA MAYOR QUE LA DEMANADA

Al sumar la oferta y la demanda, nos encontramos con el caso de que la oferta es mayor que la
demanda, entonces tenemos un problema de transporte desbalanceado o no equilibrado, por lo
que tenemos que aumentar una columna ficticia (C.F.), con un valor de demanda, sacada del
total de la oferta menos el total de la demanda. Una vez que tenemos la tabla de transporte
balanceado o equilibrada podemos calcular el costo inicial aplicando cualquiera de los tres
métodos anteriormente estudiados, como son el método de la esquina noroeste, costo mínimo y
vogel. Ejemplo:

171. MG Auto tienen 3 plantas: en los Ángeles Detroit y New Orleans; y 2 centros
principales de distribución en Denver y en Miami. Las capacidades de las 3 plantas
durante el próximo trimestre serán 1000, 1500 y 1200 autos. Las demandas trimestrales
en los 2 centros de distribución son 1900 y 1400 autos. El kilometraje entre las fábricas
y los centros de distribución se da en la siguiente tabla.

TABLA INICIAL DE TRANSPORTE

DESTINOS
OFERTA
(Clientes)
C1 C2
F1 80 215
1000
FUENTES
(Fábricas)

F2 100 108
1500
F3 102 68
1200
3700
DEMANDA 1900 1400
3300
OFERTA = 3700

Roberto Valencia Página 170

 CAPÍTULO III Modelos de Transporte
Costo óptimo multiplicadores

DEMANDA = 3300
Como la oferta es mayor que la demanda, tenemos que aumentar un cliente ficticio y los
costos unitarios van a ser de 0. La demanda de dicho cliente ficticio es igual a la diferencia de
la oferta con respecto de la demanda. En este caso es de 400, y procedemos a calcular el costo
inicial por el método de la esquina noroeste.

TABLA DE TRANSPORTE CON EL DESTINO FICTICIO

DESTINOS
OFERTA
(Clientes)
C1 C2 C.F.
1000 80 0 215 0 0
F1 1000
FUENTES
(Fábricas)

900 100 600 108 15000 0

F2
600
0 102 800 68 400 0 1200
F3
400
1900 1400 3700
DEMANDA 400
900 800 3700
𝑪𝒐𝒔𝒕𝒐 𝑰𝒏𝒊𝒄𝒊𝒂𝒍 = 1000(80) + 900(100) + 600(108) + 800(68) = 289200

Cuando el valor de la oferta es mayor que el de la demanda aumentamos una columna

ficticia (C.F.) el valor de la demanda para dicha columna es igual a la oferta total menos la
demanda total. Y los costos unitarios tienen un valor de cero. Dicho valor no existe en la
práctica, entonces para la interpretación no se tomará en cuenta.

172. Una compañía tiene tres fábricas, la fábrica 1 tiene una capacidad de 50
toneladas, la fábrica 2 de 75 toneladas y la fábrica 3 de 92 toneladas. Además cuenta
con 2 centros de distribución el A tiene una capacidad de almacenaje de 110
toneladas y el centro de distribución B de 80 toneladas . Los costes unitarios de
transporte (en miles de dólares) entre los lugares, se presentan en la siguiente tabla:

TABLA DE TRANSPORTE CON EL DESTINO FICTICIO

Método del costo mínimo (destino ficticio):

DESTINOS
OFERTA
(Clientes)
C1 C2 C.F.
0 9 23 5 27 0 50
F1
FUENTES
(Fábricas)

23
75 4 0 6 0 0 75
F2
35 7 57 8 0 0 92
F3
57
110 80 217
DEMANDA 27
35 57 217

𝑪𝒐𝒔𝒕𝒐 𝑰𝒏𝒊𝒄𝒊𝒂𝒍 = 23(5) + 75(4) + 35(7) + 57(8) = 1116

Roberto Valencia Página 171

 CAPÍTULO III Modelos de Transporte
Costo óptimo multiplicadores

173. Tres centrales (I, II, III) de distribución tienen que darle electricidad a tres
ciudades (A,B,C) 35, 50 y 40 de Kwh (kilowatt-hora) y cuyas demandas máximas
son: 45, 20 y 30. Los costos unitarios se describen en la siguiente tabla:
Método de Vogel (destino ficticio):

DESTINOS P1 P2 P3
(Clientes) OFERTA
D1 D2 D3 D.F.
5 8 0 15 30 10 0 0 35
F1 8 2 2
5
FUENTES
(Fábricas)

20 10 0 12 0 14 30 0 50
F2 10 2 4
20
20 14 20 9 0 16 0 0 40
F3 9 5 2
20
45 125
DEMANDA 20 30 30
40 20 125
P1 2 3 4 0
P2 2 3 4 -
P3 2 - 4 -

𝑪𝒐𝒔𝒕𝒐 𝑰𝒏𝒊𝒄𝒊𝒂𝒍 = 5(8) + 30(10) + 20(10) + 20(14) + 20(9) = 1000

3.5. COSTO ÓPTIMO

Una vez realizada la distribución de unidades desde sus orígenes hacia sus destinos, este modelo
de transporte exige que su resultado sea comprobado hasta reducir su costo al mínimo. Donde
existen dos métodos diferentes de comprobación:

 Banquillo
 Multiplicadores

3.5.1. MÉTODO DEL BANQUILLO

13
La forma de verificar si la solución actual puede mejorarse es examinar las variables no
básicas actuales (casilleros vacíos) en busca de mejoras potenciales en el valor de la función
objetivo. Si existe una de tales variables, será la variable que entra, en cuyo caso una de las
variables básicas actuales debe dejar la solución (como en el método simplex).

A fin de determinar la variable que entra y la que sale, se identifica un circuito cerrado para
cada variable no básica. Espinoza (1975) explica que, El circuito comienza y termina con la
variable no básica designada. Un circuito consiste en segmentos horizontales y verticales
sucesivos (conectados) cuyos puntos extremos deben ser variables básicas (casilleros llenos),
excepto para los 2 segmentos de inicio y terminación en la variable no básica.

El circuito se utiliza para comprobar si el valor de la función objetivo puede mejorarse cuando
la variable no básica se aumenta sobre su valor actual de cero. El procedimiento consiste en

13
http://www.itlalaguna.edu.mx/Academico/Carreras/industrial/invoperaciones1/U5E.HTML

Roberto Valencia Página 172