24.

- Considere el problema de transporte que tiene la siguiente tabla

de parmetros:

Origen

1
2
7
8
0
20

1
2
3
4

Demanda

Destino
3
4
6
5
3
1
5
2
0
0
40
50

2
4
6
7
0
30

5
7
4
5
0
60

Recursos
60
50
50
40
200
200

a) Reglas de la esquina noroeste

-

Oferta = Demanda, no es necesario encuadrar

Clculo del nmero de envos:

M + N 1 = 4+5-1 = 8
20

Matriz de existencia
30 10
60 40
30

20
30

20

30

50

20

20

50

20

40

40

40

50

60

30

30

40

10

CT= (20*2)+(30*4)+(10*6)+(30*3)+(20*1)+(30*2)+(20*5)+(40*0)
CT= 490

2
-1
0
-5
0

4
1
2
-3
2

M. C. I.
6 4
3 1
4 2
-1 -3
4 2

M. C. O.
7 2
4 -1
5 0
0 -5
5

Esta sera la primera

tendramos la tabla siguiente:
ORIGEN
1

DESTIN
O
1
2
3
3
4

2
-1
0
-5

CANTIDA
D
20
30
10
30
20

4
1
2
-3

6
3
4
-1

4
1
2
-3

V.
UNITARI
O

7
4
5
0

solucin bsica factible, y

V.
TOTAL
2
4
6
3
1

40
120
60
90
20

4
5
5

4
COSTO

TOTAL

30
20
40

2
5
0

60
100
0
490

Respuesta: La tabla anterior nos indica las cantidades y valores de cada uno
de los envos a realizarse, dndonos un costo total de 490, que se establece
como solucin factible, pero no es la solucin ptima.