INTEGRANTES

EJERCICIO 1

Metodo Esquina NorOeste

Cij
costos 1 2 3 4
1 1000 200 2000 1100
2 1200 700 900 2000
3 400 1400 1600 1800

Costo Transporte 52,000

Metodo de Costos Minimos Matricial

Cij
costos 1 2 3 4
 1 1000 200 2000 1100
2 1200 700 900 2000
3 400 1400 1600 1800

Costo Transporte 47,500

Metodo de Vogel
Cij
costos 1 2 3 4
1 1000 200 2000 1100 800 900
2 1200 700 900 2000 200 200
3 400 1400 1600 1800 1000 200
600 500 700 700
500 700 700
700 200
200

Costo Transporte 47,500

Metodo de Modi
K1 K2 K3 K4
R1 5 10
R2 5 15 5
R3 10

K1= 0
R1 + K1= 5 R1= 5
R1 + K2= 10 K2= 5
R2 + K2= 5 R2= 0
R2 + K3= 15 K3= 15
R2 + K4= 5 K4= 5
R3 + K4= 10 R3= 5

0 5 15 5
5 5 10 15 10
0 0 5 15 5
5 5 10 20 10

Cij - Zij
10 2 20 11 5

12 7 9 20 - 0
4 14 16 18 5
 5 -8 5 1
12 2 -6 15
-1 4 -4 8

paso 6

5 10 15
5 15 5 25
10 10
5 15 15 15

costos 1 2 3 4
1 1000 200 2000 1100
2 1200 700 900 2000
3 400 1400 1600 1800

solucion factible
52,000

MOLINOS
1 2 3 4
1 $1000 $200 $2000 $1100
SILOS
2 $1200 $700 $900 $2000
3 $400 $1400 $1600 $1800
DEMANDA 5 15 15 15

MÉTODO MODI

Paso 1: Desarrollamos una solución incial por el método de la esquina noroeste

CANTIDADES 1 2 3 4
1 5 10
2 5 15 5
3 10

C.T.: 1000*5 + 200*10 + 700*5 + 900*15 + 2000*5 + 1800*10 = 52000

K1 K2 K3 K4
R1 5 10
R2 5 15 5
R3 10
Tabulamos:
R1 + K1 = 5 Haciendo a K1 = 0, obtenemos:
R1 + K2 = 10 R1 = 5
R2 + K2 = 5 R2 = 0
R2 + K3 = 15 R3 = 5
 R2 + K4 = 5 K2 = 5
R3 + K4 = 10 K3 = 15
K4 = 5

Reemplazamos las Ks y las para despues proceder a completar los espacios vacios con los las sum

0 5 15 5
5 5 10
0 5 15 5
5 10

Matriz Cij

10 2 20 11
12 7 9 20
4 14 16 18

Cij - Zij Al aparecer negativos ha de haber una mejor solución

5 -8 0 1 5-

12 2 -6 15 +

-1 4 -4 8
5
Nueva solucion:

15
5 15 5
10

C.T.: 5 x 1200 + 15 x 200 + 15 x 900 + 5 x 2000 + 10 x 1800 = 50500

La solución sería:

Del silo 1 se envían 15 unidades al molino 2.

Del silo 2 se envían 5 unidades al molino 1.
Del silo 2 se envían 15 unidades al molino 3.
Del silo 2 se envían 5 unidades al molino 4.
Del silo 3 se envían 10 unidades al molino 4.

Donde el costo total de esta solución es: C.T.: 5 x 1200 + 15 x 200 + 15 x 9

GRUPO 2

Xij
cantidades 1 2 3
1 5 10
2 5 15
3
5 15 15
0 5 0
0

Xij
cantidades 1 2 3
 1 15
2 15
3 5
5 15 15
0 0 0

Xij
cantidades 1 2 3
1 15
1100 2000 2 15
200 1800 3 5
5 15 15
0 0 0

10 15 10
5 15 5
10 20 10
 5 10
5 15 5
10
5 15 15 15
0 10 0 10
0 0
nueva solucion

OFERTA

15
25
10
50

e la esquina noroeste
ar los espacios vacios con los las suma de las Ks y Rs ya obtenidos.

Matriz Zij

5 10 20 10
0 5 15 5
5 10 20 10

10+ 15

5- 15 5 25

10 10
15 15 15

Por lo que se puede ver, el costo de envío diminuyo siendo esta la solución óptima.

C.T.: 5 x 1200 + 15 x 200 + 15 x 900 + 5 x 2000 + 10 x 1800 = $ 50500

 4
15 10
5 25 20 5 0
10 10
15
10
0

4
 15 0
10 25 10
5 10 5
15
10
0

4
15 0
10 25 10 0
5 10 5 0
15
5
0

K1 K2 K3
R1 5 10
R2 5 15
R3

K1= 0
R1 + K1= 5 R1= 5
R1 + K2= 10 K2= 10
R2 + K2= 5 R2= -5
R2 + K3= 15 K3= 20
R2 + K4= 5 K4= 10
R3 + K4= 10 R3= 0

0 10 20
5 5 15 25
-5 -5 5 15
0 0 10 20

Cij - Zij
10 2 20 11

12 7 9 20
4 14 16 18
 5 -13
17 2
4 4

paso 6

15 5 0 5 10
25 20 5 0 10 15
10 0 5 5
5 15 15 15

costos 1 2 3
1 1000 200 2000
2 1200 700 900
3 400 1400 1600

52,000
K4

5
10

10
15
5
10

5 15 25 15

- -5 5 15 5
0 10 20 10
 -5 -4
-6 15
-4 8

15 5 10
25 5
10
5 15
5
4 0
1100
2000
1800
 15 10 0
15 5 25 20 5 0
10 10
15 15
0 10