problemas de transporte
PROBLEMAS NO DEGENERADOS
COLUMNAS
CLIENTE 1
CLIENTE 2
CLIENTE 3
OFERTA DE
ALMACEN
FILAS
ALMACEN A
ALMACEN B
ALMACEN C
DEMANDA
DE CLIENTE
PROBLEMAS DEGENERADOS
COLUMNAS
CLIENTE 1
CLIENTE 2
CLIENTE 3
OFERTA DE
ALMACEN
FILAS
ALMACEN A
ALMACEN B
ALMACEN C
DEMANDA
DE CLIENTE
EJEMPLO
CLIENTE 1
ALMACEN A
100
ALMACEN B
ES UN
DEGENERADO
100
CLIENTE 3
2
8
10 100
ALMACEN C
DEMANDA
DE CLIENTE
CLIENTE 2
100
OFERTA DE
ALMACEN
6
100
20
120
10
80
80
100
300
DEGENERACION EN UNA
SOLUCION INICIAL
METODO MODI
ESCALONADO
CLIENTE 1
ALMACEN A
100
ALMACEN B
ALMACEN C
DEMANDA
DE CLIENTE
A + C1 = 8
B + C2 = 9
B + C3 = 9
C + C3 = 7
CLIENTE 2
10
2
100
100
C1 = 0
A=8
B=?
CLIENTE 3
OFERTA DE
ALMACEN
6
100
20
120
10
80
80
100
A + C1 = 8
A + C2 = 0
B + C2 = 9
B + C3 = 9
C + C3 = 7
100
300
A + C1 = 8
B + C1 =0
B + C2 = 9
B + C3 =9
C + C3 =7
DEGENERACION DURANTE
LAS ULTIMAS ETAPAS DE
SOLUCION
FABRICA A
70
FABRICA B
ALMACEN 2
8
50
ALMACEN 3
5
80
OFERTA DE
FABRICA
16
10
70
130
15
FABRICA C
30
50
10
80
3
DEMANDA
DE
ALMACEN
150
80
50
280
Costo de envo
total = 2700
ALMACN 3
Fabrica B
50
15
Fabrica C
30
50
10
ALMACN 1
ALMACN 3
15
Fabrica B
50 -
+
3
Fabrica C
30 +
10
- 50
ALMACN 1
ALMACN 3
50 -
+
3
Fabrica C
30 +
15
Fabrica B
10
- 50
Colocara un cero
artificial en el costo de
envi ms bajo
ALMACN 1
ALMACN 3
15
Fabrica B
50 -
7
+
Fabrica C
30 +
10
- 50