DESARROLLO

Ciudad Ciudad
1 2 3 Oferta 1 2 3 4 Oferta
1 S/600 S/700 S/400 25 1 S/600 S/700 S/400 S/0 25
Planta

Planta

2 S/320 S/300 S/350 40 115 2 S/320 S/300 S/350 S/0 40 115

3 S/500 S/480 S/450 50 3 S/500 S/480 S/450 S/0 50
Demanda 30 35 25 Demanda 30 35 25 25

90 115

La suma de las ofertas como de la demanda deben ser iguales, en este caso presentamos un problema de transporte NO
BALANCEADO con SOBREPRODUCCIÓN, por ende se debe aumentar un destino artificial.

(1) Regla de la Esquina Noroeste

Ciudad Ciudad
1 2 3 4 Oferta K1 K2 K3 K4 Oferta
1 600 700 400 0 25 R1 25 25
Planta

Planta

2 320 300 350 0 40 R2 5 35 40

3 500 480 450 0 50 R3 25 25 50
Demanda 30 35 25 25 Demanda 30 35 25 25

Costo de envió energia electrica 38350

(2) Construcción de Matriz Zij

0 -20 450 0
600 600 580 1050 600
320 320 300 770 320
0 0 -20 450 0
 (3) Diferencia de Matrices (Cij-Zij)

0 -20 450 0 Como existen valores

600 0 120 -650 -600 negativos se seguirá
320 0 0 -420 -320 buscando la
0 500 500 0 0

(4) NUEVA SOLUCIÓN

0 -20 450 0 Oferta 0 -20 450 0 Oferta

600 25 25 600 25 25
320 5 35 40 320 5 35 40
0 25 25 50 0 25 25 50
30 35 25 25 30 35 25 25

Costo de envió energia electrica 34600