n

D1 D2 D3 D4 D5
14 10 8 10 12
S1
250
Suministro
20 5 9 12 18
S2
50 175 25
m 15 16 8 5 10
S3
75 130 45
9 10 20 8 18
S4
250
Demanda 300 175 325 130 70
75
50 0 0 25
0
Paso 15 - Verificar las asignaciones básicas m= numero de filas
m+n-1 4+5-1= 8 n= numero de columnas
Paso 16- Verificar que existen 8 asignaciones

Algoritmo de Entrega
Asignación Cantidad Costo Costo Total
𝑆_1 𝐷_3 250 $8.00 $2,000.00
𝑆_2 𝐷_1 50 $20.00 $1,000.00
𝑆_2 𝐷_2 175 $5.00 $875.00
𝑆_2 𝐷_5 25 $18.00 $450.00
𝑆_3 𝐷_3 75 $8.00 $600.00
𝑆_3 𝐷_4 130 $5.00 $650.00
𝑆_3 𝐷_5 45 $10.00 $450.00
𝑆_4 𝐷_1 250 $9.00 $2,250.00
Costo de Transporte $8,275.00
 MODI
Oferta
250 0

250 75 0 U1= -8
Suministro
250 120 45 0 U2= 0
m
250 0 U3= -8

U4= -11
Demanda

Solución inicial factible

Será el costo óptimo?

U1= -8
Suministro
U2= 0

m
U3= -8

U4= -11
Demanda

U1= -8
Suministro
U2= 0

m
U3= -8

U4= -11
Demanda
 n
V1= 20 V2= 5 V3= 16 V4= 13 V5= 18
D1 D2 D3 D4 D5 Oferta
14 10 250 8 10 12
S1 250
X11 X12 X13 X14 X15
50 20 175 5 9 12 25 18
S2 250
X21 X22 X23 X24 X25
15 16 75 8 130 5 45 10
S3 250
X31 X32 X33 X34 X35
250 9 10 20 8 18
S4 250
X41 X42 X43 X44 X45
300 175 325 130 70

Cálculo del Costo Variables Básicas Cálculo del Costo Variables NO Bás
Variables Básicas Ecuación (𝑢𝑖+𝑣𝑗=𝑐𝑖𝑗) Solución Variables Básicas
X13 U1+V3=8 U1= -8 X11
X21 U2=0 U2+V1=20 V1=20 X12
X22 U2+V2=5 V2=5 X14
X25 U2+V5=18 V5=18 X15
X33 U3+V3=8 V3=16 X23
X34 U3+V4=5 V4=13 X24
X35 U3+V5=10 U3=-8 X31
X41 U4+V1=9 U4=-11 X32
X42
X43
X44
X45

n
V1= 20 V2= 5 V3= 16 V4= 13 V5= 18
D1 D2 D3 D4 D5 Oferta
14 10 250 8 10 12
S1 250
X11 X12 X13 X14 X15
50 20 175 5 9 12 25 18
S2 250
X21 X22 X23 + X24 X25 -
15 16 75 8 130 5 45 10
S3 250
X31 X32 X33 - X34 X35 +
250 9 10 20 8 18
S4 250
X41 X42 X43 X44 X45
 300 175 325 130 70

n
V1= 20 V2= 5 V3= 16 V4= 13 V5= 18 Algoritmo
D1 D2 D3 D4 D5 Oferta Asignación
14 10 250 8 10 12 𝑆_1 𝐷_3
S1 250
X11 X12 X13 X14 X15 𝑆_2 𝐷_1
50 20 175 5 25 9 12 18 𝑆_2 𝐷_2
S2 250 𝑆_2 𝐷_5
X21 X22 X23 + X24 X25 -
15 16 50 8 130 5 70 10 𝑆_3 𝐷_3
S3 250
X31 X32 X33 - X34 X35 + 𝑆_3 𝐷_4
250 9 10 20 8 18 𝑆_3 𝐷_5
S4 250
X41 X42 X43 X44 X45 𝑆_4 𝐷_1
300 175 325 130 70 Costo de Transp

Algoritmo
Asignación
X13
X21
X22
X23
X33
X34
X35
X41
Costo de Transp
Costo Variables NO Básicas (SIN ASINGACIÓN)
Ecuación 𝐶 ̅_𝑝𝑞=𝑢_𝑝+ 𝑣_𝑞−𝐶_ Solución
(-8+20)-14 ( 〖𝑝𝑞〗 _ ) -2
(-8+5)-10 -13
(-8+13)-10 -5
(-8+18)-12 -2
(0+16)-9 7
(0+13)-12 1
(-8+20)-15 -3
(-8+5)-16 -19
(-11+5)-10 -16
(-11+16)-20 -15
(-11+13)-8 -6
(-11+18-)18 -11
 Algoritmo de Entrega
Cantidad Costo Costo Total
250 $8.00 $2,000.00
𝐷_1 50 $20.00 $1,000.00
_2 175 $5.00 $875.00
_5 25 $18.00 $450.00
𝐷_3 75 $8.00 $600.00
𝐷_4 130 $5.00 $650.00
𝐷_5 45 $10.00 $450.00
𝐷_1 250 $9.00 $2,250.00
Costo de Transporte $8,275.00

Algoritmo de Entrega
Cantidad Costo Costo Total
250 $8.00 $2,000.00
50 $20.00 $1,000.00
175 $5.00 $875.00
25 $9.00 $225.00
50 $8.00 $400.00
130 $5.00 $650.00
70 $10.00 $700.00
250 $9.00 $2,250.00
Costo de Transporte $8,100.00

$175.00