Modelo de Transporte

Inventario Oferta Demanda Pedidos

𝑐 11 ∗ 𝑥 11
I1 O1 D1 P1

Total Oferta Total Demanda

𝑛 I2 O2 D2 P2 𝑛

∑ 𝐼𝑖 ∑ 𝑃𝑖
𝑖=1 𝑖=1

I3 P3
O3 D3

In Pn
On Dn
𝑐 𝑚𝑛 ∗ 𝑥𝑚𝑛

𝑛 𝑚 𝑛 𝑚 𝑛 𝑚
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=∑ ∑ 𝑐 𝑖 𝑗 ∗ 𝑥𝑖 𝑗
𝑖? 1 𝑗=1
Sujeto a las Restricciones: ∑ ∑ 𝑥𝑖𝑗 = 𝐼 ∑ ∑ 𝑥𝑖𝑗 = 𝑃
𝑖=1 𝑗 =1 𝑖=1 𝑗=1
Modelos de transporte

La meta de un modelo de transporte es minimizar el

costo total de envío de un producto (o productos) desde
los puntos de existencia hasta los puntos de demanda.
 Poseen dos tipos de restricciones:
1. Cada punto de demanda recibe su requerimiento
2. Los envíos desde u punto de suministro no exceden
a su capacidad disponible
 Modelos de transporte: ejemplo
 Considere la red de distribución de un producto con tres puntos de suministro y cuatro puntos
de demanda:

Punto de
Punto de Punto de
Suministro
Suministro Suministro
3
1 2

Punto de
Punto de Punto de Punto de
Demanda 4
Demanda 1 Demanda 2 Demanda 3
Modelos de transporte:
ejemplo El número de unidades disponibles de producto para envío desde los puntos de
suministro es:
# Punto de Cantida
suministro d
disponi
ble
1 15
2 25
3 5
Total 45 
El número de unidades requeridas de producto en cada uno de los
puntos de demanda es:
# Punto de Cantidad
demanda requerida
1 5 Dado que las cantidades disponibles
2 15 y las demandadas son iguales, se
3 15 dice que el problema está balanceado
4 10
Cuando esto no ocurre se crean
puntos ficticios de demanda o
Total 45
suministro (según se necesiten)
Modelos de transporte: ejercicio
Formule la situación siguiente como un modelo de programación lineal
 Los costos de enviar una unidad de producto desde un punto de demanda a un punto de suministro son
($/unidad):
Punto Punto de demanda Punto Cantidad Punto de Cantida
de 1 2 3 4 de disponible demanda d
suminis suminis requeri
tro tro da
1 15 1 5
1 10 0 20 11 2 25 2 15
2 12 7 9 20 3 5 3 15
3 0 14 16 18 4 10

Punto Punto de demanda

de 1 2 3 4
sumini Oferta
stro

1 10 0 20 11 15
2 12 7 9 20 25
3 0 14 16 18 5
 Modelos de transporte: Método de la Esquina Noroeste
Destinos
Punto Punto de demanda Oferta
de 1 2 3 4
1 2 3 4
sumini
stro
Oferta 1
1 0 0 20 11
             15
1 10 0 20 11 15
1
2 12 7 9 20 25 Orig
2   2  7  9  20
3 0 14 16 18 5
en
             25
Dema 5 15 15 10 1
nda los costos en la parte superior derecha de cada celda
1.- Se ubican
3   0  4  16  18
           
2.- En la esquina superior de toda la matriz se colocan el mayor número de artículos posibles, anulando
5
Inventario y Pedidos de otros suministros. Dema
Destinos nda 5 15 15 10
Ofer
ta
1 2 3 4
1 2
1
1) 1 0 0 0 11 15
0
5           
1 2
Orig
2   2  7  9  0 25  
en
             
Modelos de transporte: Método de la Esquina Noroeste.
(Cont)
3.- Se cubre la siguiente celda, vacía en el mismo renglón o columna en su caso, repitiendo proceso.

Destinos
Destinos Ofer
Ofer
ta
ta 1 2 3 4
1 2 3 4
10 0   20   11
10 0  20   11 1 15 10
1 15 10
2) 5   10           4) 5   10          
Destinos
Ofer
Orig   12   7   9   20
Orig   12   7   9  20 2 25 20 5 ta
2 25   en     5   15    
en               1 2 3 4
  0   14   16   18 10 0   20   11
  0   14   16   18 3 5   1 15 10
3 5                
              5   10          
Deman
Deman
da 5 15 15 10
6) Orig
2
  12   7   9   20
25 20 5
da 5 15 15 10 en     5   15   5
5
5 Destinos   0   14   16   18
Destinos Ofer 3 5  
Ofer             5
ta ta
1 2 3 4 1 2 3 4 Deman
10 0  20   11 10 0   20   11 da 5 15 15 10
1 15 10 1 15 10 5
5   10           5
5   10          
3) Orig   12   7   9  20 5) Orig
2
  12   7   9   20
25 20 5
2 25 20 en
en     5            5   15   5
  0   14   16   18   0   14   16   18
3 5   3 5  
                           
Deman Deman
da 5 15 15 10 da 5 15 15 10
5 5 5
 Modelos de transporte: Método de la Esquina Noroeste. (Cont)
Destinos Ofert
a
1 2 3 4
10 0  20  11
1 15 10
5  10         
Orige   12  7  9  20
2 25 20 5
Valor de la función Objetivo: n     5  15  5
Z=10*5+0*10+7*5+9*15+20*5+18*5   0  14  16  18
3 5  
Z=50+0+35+135+100+90             5
Z=85+135+180=220+180=410 Deman
da 5 15 15 10
Revisar solución, ¿es degenerada la solución?
5 5

4+3-1 ≤6
6≤6
¿se cumple la inecuación?
Si, se calculan los multiplicadores, en caso contrario, se llenan las casillas faltantes con una cantidad muy pequeña (e)
 Método del elemento mínimo
Destinos
Destinos
Ofer Ofer
ta Se Identifica el valor más ta
1 2 3 4 1 2 3 4
1 2
pequeño y se asigna la mayor
  10 0  20  11
1 0 0 0 11 cantidad posible de oferta, 1
    15          15
              15 anulando renglón o columna
1 2
según el caso, repitiéndose para 3) Orig   12  7  9  20
Orig 2
2   2  7  9  0 en         15    25 10
en los elementos mínimos
              25
  0  14  16  18
1 1 1 restantes 3
3   0  4  6  8 5              5
            5
Destinos Deman
Dema Destinos Ofe da 5 15 15 10
nda 5 15 15 10 Ofer rta
ta 1 2 3 4 Destinos
Ofer
1 2 3 4
1 2 1 ta
1 2 1   0 0  0  1 1 2 3 4
  0 0  0  1 1
1 2) 1   10 0  20  11
1 1
    5          15     15          15
1)     5          15 4)
Orig 1 2 Orig   12  7  9  20
Orig 1 2   2  7  9  0 2 10
en 2 en
en 2   2  7  9  0         15  10 25
              25
              25   0  14  16  18
1 1 1 3
1 1 1   0  4  6  8 5              5
3
3   0  4  6  8 Deman
5              5
            5 da 5 15 15 10
Dema
 Modelos de transporte: Método del elemento mínimo. (Cont)
Destinos
Oferta
1 2 3 4
  10 0  20  11
1
    15          15
  12  7  9  20
Origen 2 10
Valor de la función Objetivo:         15  10 25
Z=5*0+15*0+15*9+20*10   0  14  16  18
Z=0+0+135+200 3
5              5
Z=135+200=335
Demanda 5 15 15 10
Revisar solución, ¿es degenerada la solución?

4+3-1 ≤4
6≤4
¿se cumple la inecuación?
Si, se calculan los multiplicadores, en caso contrario, se llenan las casillas faltantes con una
cantidad muy pequeña (e)
 Modelo de Transporte: Destinos
Ofer Penalización
Método de Vogel
Destinos
Ofer 1 2 3 4
ta

ta 10 0 20 11 10
1 2 3 4 1
              15  
2 1 1) Identificar los valores Orig   12   7  9  20 2
10 0 0 1 más bajos por renglón y 2
1 en               25  
              15 columna y restando el   0  14   16   18 14
mayor menos el menor, a 3
2             5  
Orig   12  7  9  0 la cantidad resultante se
2 Demanda 5 15 15 10
en
              25 le conoce como Penalización   10   7  7  7
1 1 1 penalización
3   0  4  6  8
2) Identificar
    el  renglón
      o columna
5 con la
mayor penalización,
Demanda 5 15 15 de10 ese renglón o
columna identificar el mínimo costo y
asignarle la mayor cantidad posible Destinos
Destinos Ofer
Ofer Penalización Penalización
ta ta
1 2 3 4
1 2 3 4
  10 0 20 11 10 11
2 1
  10 0 11 0
3) Se calculan               15  
1 10
nuevas Orig
2
  12   7  9  20 2 2
              15   en               25  
penalizaciones
2   0  14   16   18 14
Orig   12   7   9   0 3
2 2 5              5  
en
              25   Demanda 5 15 15 10
1 1 1   10   7  7  7
Penalización
  0  4  6  8 7 11 9
3 14
 Destinos
Modelo de Transporte: Método de Vogel (cont) Ofe Penalización
rta
Destinos
1 2 3 4
Ofer
ta
Penalización
4) Cómo existen 1 1
1 2 3 4
dos penalizaciones   10 0  20  1 10 1
  10 0 20 11 10 11 1
1 iguales se analizan 1
              15  
  12   7  9  20 2 2 para determinar el     5          15  
Orig
2 2
en               25   costo más Orig
  0  14   16   18 14 pequeño, en este en 2   12  7  9  0 2 2
3
5              5   caso el renglón de               25  
Demanda 5 15 15 10
origen 1 y se le 1 1
  10   7  7  7
Penalización
7 11 9 asigna la mayor 3   0  4  16  8 14
cantidad posible 5              5  
Destinos Demanda 5 15 15 10
Ofer Penalización
ta   10   7  7  7
Penalización
1 2 3 4 7 11 9
  10 0  20  11 10 11
1
    15          15  
Orig   12  7  9  20 2 2
2
5) en         15  10 25  
Complementa
  0  14  16  18 14
ndo 3
5              5  
Demanda 5 15 15 10
  10   7  7  7
Penalización
Modelo de Transporte: Método de Vogel (cont)
Destinos
Ofer Penalización
ta
1 2 3 4
1
  10 0   20   11 10 11 5) Valor de la función Objetivo:
    15           15  
Orig   12   7   9   20 2 2 Z=5*0+15*0+15*9+20*10
2
en         15   10 25   Z=0+0+135+200
3
  0   14   16   18 14 Z=135+200=335
5              5  
Demanda 5 15 15 10
  10   7  7  7
Penalización
7 11 9

6) Analizando la columna
con la máxima penalización
(recordar que se eligió el Destinos
Ofert Penalización
renglón) a
Destinos 1 2 3 4
Ofer Penalización 6) Asignando la
ta   10 0   20 11 10 11
1 2 3 4 mayor cantidad 1 15  
                 
  10 0 20 11 10 11 posible a la
1 Orig   12   7  9   20 2 2
              15   2 25 10
celda con el en         15        
Orig   12   7  9  20 2 2
en
2 menor costo 3
  0  14   16   18
5
  14
              25  
5                 
  0  14   16   18 14
3 Demanda 5 15 15 10
5              5     10   7  7  7
Demanda 5 15 15 10 Penalización
7 11 9
  10   7  7  7
Penalización
 Modelo de Transporte: Método de Vogel (cont)
Destinos
Ofer
Penalización
ta
7) Se calcula 1 2 3 4
1
nuevamente la 1   10 0   20
1
1   10 11 11
penalización 5
                 
2
Orig   12   7  9  02 1 2 2 13
2
en 1 5 0
        5       
8) La máxima penalización ahora es 13 y el
1 1 valor de menor costo es 7, por lo tanto
3   0   4   16   8 5   14
5                 
Demanda 5 15 15 10 Destinos
Ofert Penalización
  10   7   7  7    a
Penalizació
n
      Destinos
7   11   9    1 2 3 4
7 9 Ofer Penalización   10 0   20 11 10 11 11
ta 1 15  
1 2 3 4     5       10    
8) La máxima 1 Orig   12   7   9   20 2 2 13
1 2 25 10
penalización ahora es 1   10 0   20 1  
5
10 11 11 en     10   15          
13 y el valor de menor                  
  0   14   16   18   14
2 3 5
costo es 7, por lo tanto Orig   12   7  9  02 1 2 2 13 5                 
2 5 15 15 10
en 1 1 5 0 Demanda
    0  5          5
1 1   10   7  7  7   
3   0   4   16   8 5   14 Penalización       7  11   9   
5                  7 9
5 15 15 10
Demanda
5
  10   7   7   7    
Modelo de Transporte: Método de Vogel (cont)
9) La máxima penalización ahora es 13 y el valor de menor costo es
7, por lo tanto
Destinos 10) Valor de la función Objetivo:
Ofert Penalización
a
1 2 3 4 Z=5*0+5*0+10*7+9*15+10*11
  10 0  20 11 10 11 11 Z=0+0+70+135+110
1 15  
    5      10     Z=205+110=315
Orig   12  7  9  20 2 2 13
2 25 10
en     10  15         
  0  14  16  18   14
3 5
5                 
5 15 15 10
Demanda
5
Valor de la función Objetivo:
  10  7  7  7   
Penalización       7  11  9    Z=5*0+15*0+15*9+20*10
7 9 Destinos
Ofer Penalización
Z=0+0+135+200
ta Z=135+200=335
1 2 3 4
  10 0   20   11 10 11
1
11) Comparando la opción del     15           15  
renglón contra la opción de la Orig
2
  12   7  9   20 2 2
en         15   10 25  
columna se tiene
  0   14   16   18 14
3
5              5  
Demanda 5 15 15 10
  10   7  7  7
Penalización
7 11 9
Modelo de Método de
Transporte Multiplicadores
Cálculos iterativos del algoritmo de transporte.
 Después de determinar la solución inicial (por cualquiera
de los métodos descritos anteriormente: Esquina
Noroeste, Costo mínimo, Vogel), se realizan los
siguientes pasos para determinar la solución óptima:
 Utilizar la condición de optimalidad inicial para determinar la
variable de entrada. Si la condición de optimalidad se
satisface, se termina. De lo contrario se realiza el siguiente
paso.
 Determinar la variable de salida utilizando la condición de
factibilidad simplex, se cambia la base y se inicia con el paso
anterior.
Tomando una solución inicial (método de la esquina noroeste)
Destinos
Ofer
Esta fue la solución que se ta
1 2 3 4
obtuvo en su momento por 1 2 Z=10*5+0*10+7*5+9*15+20*5+18*
el método de la esquina 0 0  0  11 1 Z=50+0+35+135+100+90
noroeste con el cálculo de la 1 15 Z=85+135+180=220+180=410
1 0
función objetivo 5  0         
Recordemos que existen 1 2
originalmente 12 variables, Orig
  2  7  9  0 2
en 2 25 5
cuyos valores estamos 1 0
buscando:     5  5  5 Variabl Cantida
X11 X12 X13 X14 X21 X22 X23 X24 X31 Tipo
e d
X32 X33 X34 1 1 1
A partir de la tabla resultando, las 3 x11 = 5 Básica
  0  4  6  8 5   x12 = 10 Básica
variables quedaron:             5
Destino No
Dema Ofe x13 = Básica
rta
1 2 3 nda4 5 15 15 10 No
1
  10   0  20   11 
15 5De 5
donde se x14 = Básica
5  10           No
  12    7  9   20  desprenden::
Origen 2 25 x21 = Básica
    5  15   5 
x22 = 5 Básica
  0   14   16   18 
3 5 x23 = 15 Básica
            5 
  Demanda 5 15 15 10   x24 = 5 Básica
 Multiplicadores Destino
Ofe
rta
1 2 3 4
La determinación de la variable de entrada entre las variables no básicas
  10   0  20   11 
actuales (las que no forman parte de la solución inicial) se realizan calculando 1 15
5  10          
los coeficientes no básicos en la fila z, por el método de los multiplicadores,   12   7  9   20 
que se asocian con la fila i y la columna j, de la tabla de transporte. Para cada Origen 2 25
    5  15   5 
variable básica xij, los multiplicadores deben satisfacer las ecuaciones:   0   14   16   18 
3 5
            5 
para cada básica, donde es el costo correspondiente:   Demanda 5 15 15 10  

De donde se pueden extraer las variables, resultando, 7 variables y 6

ecuaciones que se pueden solucionar asignando un valor arbitrario a
Multiplica una de ellas, normalmente el valor es 0 (cero) a la primera variable:
Variable Cantid Cost
dores Variables
Básica ad o
(Ecuación)
x11 =5 u1 + v1 =10 u1
X12 =10 u1 + v2 =0 u2 u1 = 0
u3 v1 = 10 u1 + v1 = (0+v1 = 10)
Multiplic
X22 =5 u2 + v2 =7
X23 =15 u2 + v3 =9 v1 v2 = 0 u1 + v2 = (0+v2 = 0) ador Valor
X24 =5 u2 + v4 =20 v2 u2 = 7 u2 + v2 = (u2 + 0 = 7) u1 = 0
X34 =5 u3 + v4 =18 v3 v3 = 2 u2 + v3 = (7+v3=9) u2 = 7
v4 v4 = 20 u2 + v4 = (0+v4=20) u3 =5
u3 = -2 u3 + v4 = (u3+20=18) v1 = 10
v2 = 0
v3 =2
 Multiplicadores (cont) Destino Ofe
rta
Con los valores obtenidos, se evalúan las 1 2 3 4
variables no básicas, calculando para cada 1
  10  0  20  11 
15
variable no básica. 5  10         
  12   7  9  20 
Varia Operació Origen 2 25
Costo Ecuación Dz     5  15  5 
u1 = 0 ble n
  0  14  16  18 
u1+v3- 3 5
X13 20             5 
u2 = 7 c13 0+2-20= -18
  Demanda 5 15 15 10  
X14 11 u1+v4- 0+13-
u3 =5 c14 11= 2
X21 12 u2+v1- 7+10-12
v1 = 10 c21 = 5
X31 4 u3+v1-
v2 = 0 c31 5+10-0 = 15
X32 14 u3+v2-
v3 =2 c32 5+0-14 = -9
X33 16 u3+v3-
v4 =13
Esta información, aunandoc33
el hecho5+2-16
de que= =-90, para variables no básicas, equivale al cálculo de Dz
en la tabla del método simplex. Y recordando que el modelo de transporte busca minimizar el costo
(variable objetivo), entonces, la variable de entrada es el valor más positivo, en este caso sería X31.
 Multiplicadores (Cont.)
Los cálculos que hemos realizado, generalmente se hacen directamente en la tabla de transporte,
lo que implica que no es “necesario” separar las ecuaciones de la tabla, solo manteniendo la
ecuación: . Por lo tanto, se pueden calcular los valores de v en todas las columnas que tienen
variables básicas en la fila 1, es decir v1 y v2.
v
1 2 3 4 Ofe
rta
10 0    
  10  0  20  11
1 0 15
5  10         
1)   12  7  9  20
v
u 2   1 25
1 2 3 4 Ofe
    5  5  5 
rta
  0  14  16  18
3   5 10 0    
            5 
  10  0  20  11
Dema
1 0 1 15
  nda   5 15 15 10  
5  0         
2)
u   12  7  9  20
Con base en la fórmula , se 2 7
    5  15  5 
25
calcula es decir,   0  14  16  18
3   5
            5 
Deman
 Multiplicadores (Cont)
Con este método, se puede calcular v3, porque u2 vale 7, por lo tanto 7+v3 = 9
(casilla c23), y v3 = 2
v v
1 2 3 4 Ofe 1 2 3 4 Ofert
rta a
10 0 2   10 0 2 13
  10   0   20   11   10   0   20   11
1 0 15 1 0 1 15
5   10          
  12   7  9   20 5  0         
3) u 2 7 25 4)   12   7   9   20
    5   15   5  u
  0   14   16   18 2 7 1 25
3   5     5  5  5 
            5 
Dema   0   14   16   18
3   5
  nda   5 15 15 10               5 
Deman
  da   5 15 15 10  
v v
1 2 3 4 Ofe
rta Cantidades para 1 2 3 4 Ofer
10 0 2 13 variables no ta
  10   0   20   11 básicas 10 0 2 13
1 0 1 15   10  0  20  11
5  0         
5) 1 0 1 - 15
  12   7   9   20
u 5  0  18   2  
2 7 1 25
    5  5  5  u   12  7  9  20
2 7 25
  0   14   16   18 5   5  15  5 
3 5 5
            5    0  14  16  18
Deman 3 5 5
15   -9   -9   5 
 Modelo de Transporte (Lazos).
La selección de x31 como la variable de entrada significa que transportar por esa ruta reduce el costo del transporte
total. ¿Cuánto es lo máximo que podemos transportar a través de la nueva ruta?. No olvidar que si se transportan (),
entonces hay que cumplir con las restricciones de demanda (no más de lo pedido) y oferta (no más de lo que tengo).
Esto determina el valor máximo de , y la variable de salida:
Primero se construye un lazo cerrado (circuito de ), que se inicia y termina en la celda de la variable de entrada (3,1),
cuyos elementos deben coincidir una variable básica actual.
Posteriormente se asigna la cantidad a la celda de la variable de entrada. Para que los límites de la oferta y la demanda
se mantengan satisfechos, se debe alternar entre restar y sumar entre las esquinas sucesivas del lazo.
v
1 2 3 4 Ofert
a
10 0 2 13
  10  0  20  11
1 0 15
5  10         
  12  7  9  20
u 2 7 25
    5  15  5 
  0  14  16  18
3 5 5
            5 
Demand
 v
Modelo de Transporte (Lazos) Cont. 1 2 3 4 Ofer
ta
10 0 2 13
  10  0  20  11
1 0 1 15
5  0         
  12  7  9  20
u
2 7 1 25
    5  5  5 
  0  14  16  18
3 5 5
      van
Si el valor de es mayor que 0 (cero), los nuevos valores de todas las variables    a permanecer
  5  negativos si y solo sí:
Demand
, ,, y
  a   5 15 15 10  
Los valores de las variables básicas en las esquinas del lazo se ajustan para aceptar x31 (que debe ser 5), así se tiene que
x34=0,x24=10,x22=0,x12=10,x11=0 y x31=5, de donde x11, x34 o x22 pueden salir.
v Z=5*0+15*0+15*9+10*20
1 2 3 4 Ofert Z=0+0+135+200
a
        Z=335
Se ha reducido el costo de
  10  0  20  11
1   15 transporte de 410 (Método de la
   15         
Esquina Noroeste) a 335 por
  12  7  9  20
u 2   25 incluir la ruta 31.
       15  10 
  0  14  16  18
3   5
5            
Deman
    5 15 15 10  
 v
Modelo de Transporte 2da Iteración. 1 2 3 4 Ofert
v
1 2 3 4 Ofert a
a
-5 0 2 13
       
Se repite el cálculo
  10   0  20   11   10  0  20  11
de los 1 0 15
1  
  
1
         
15
multiplicadores u y    15         
5
  12   7   9   20 v   12  7  9  20
u 2   25 u 2 7 25
        15   10          15  10 
1
  0 
4
  16   18   0  14  16  18
3   5 3 5 5
5             5            
Dema
    5 15 15 10   Dema
nda     5 15 15 10  
nda
v
1 2 3 4 Ofert
a El valor más positivo en este
-5 0 2 13
momento es x14 que es el
Calculando las   10  0  20  11 valor más positivo y
cantidades para 1 0 15
-15  15  -18   2   determina la variable que
materiales de las   12  7  9  20 entra.
variables no u 2 7 25
-10  0  15  10 
básicas.
  0  14  16  18
3 5 5
5  -9   -9   0 
Deman
    5 15 15 10  
 Modelo de Transporte 3era Iteración (Cont)
v
1 2 3 4 Ofert
a
-5 0 2 13
  10  0  20  11
1 0 15
   15         
  12  7  9  20
u 2 7 25
       15  10 
  0  14  16  18
3 5 5
5          0  
Deman
    5 15 15 10  
da
v
1 2 3 4 Ofert
a Z=5*0+5*0+10*7+15*9+10*11+
0*18
Asignando el   10  0  20  11
1 15 Z=0+0+70+135+110+0
mayor valor    5      10   Z=315
posible a la   12  7  9  20
u 2 25 Se ha reducido el costo de
celda que     10  15     transporte de 335 a 315 por
entra, se tiene.   0  14  16  18
3 5 incluir la ruta 13.
5          0  
Deman
    5 15 15 10  
da
 Modelo de transporte 3era iteración (Cont)v
1 2 3 4 Ofert
a
Calculando nuevamente los multiplicadores -7 0 2 11
  10  0  20  11
1 0 15
   5      10  
  12  7  9  20
u 2 7 25
    10  15    
  0  14  16  18
3 7 5
5          0 
Deman
    5 15 15 10  
da
v
1 2 3 4 Ofert
a
-7 0 2 11 Se puede observar que no existen
valores mayores o iguales a 0 (cero), por
Calculando las   10  0  20  11 lo que se alcanzó la solución optima:
1 0 15
cantidades para las -17  5  -18   10   X12=5, x14=10
variables no   12  7  9  20 X22=10, x23=15
básicas u 2 7 25 X31=5
-12  10  15  -2 
  0  14  16  18 Con un valor de Z = 315
3 7 5
5  -7   -7   0 
Deman