• Author / Uploaded
• Migue Calderon Ninco

Citation preview

Método Esquina Noroeste Planta 1

Dist. 1 70 14

Dist. 2 35 /

Dist. 3 30 /

Oferta 14 0

Planta 2

75

33 1

Planta 3

40

65 10

25 /

21 10 20 10 0 7

33 /

7 0

Demanda

15

10

17 42

1 0 X11 = 14

X23 = 10

X21 = 1

X33 = 7

0

X22 = 10 Z = 14(70)+1(75)+10(33)+10(65)+7(33) = 2.266

7 0

Comprobación Modi

U1= 0

Planta 1

V1= 70 Dist. 1 70 14-θ

V2 = 28 Dist. 2 35 /

V3 = 60 Dist. 3 30 /+θ

Oferta 14 0

U2= 5

U3= -27

Planta 2

Planta 3

75 1+θ 40

33

65 10-θ

10 25

20 10 0 7

33

/

/

21

7 0

Demanda

15

10

17 42

1 0

0

7 0

Costos marginales:

θ >= 0

Celda (1,2) Cm = 35-0-28 = 7

10 - θ >= 0

Celda (1,3) Cm = 30-0-60 = -30 θ

1 + θ >= 0

Celda (3,1) Cm = 40-(-27)-70 = -3

14 - θ >= 0

θ = 10

Celda (3,2) Cm = 25-(-27)-28= 24

U1= 0

Planta 1

V1= 70 Dist. 1 70 14-10=4

V2 = 28 Dist. 2 35 /

V3 = 30 Dist. 3 30 10

Oferta 14 0

U2= 5

U3= 3

Planta 2

Planta 3

75 1+10=11 40

33

65 10

25 /

21 / 20 10 0 7

33 /

7 0

Demanda

15

10

17 42

1 0

0

7 0

Costos marginales:

θ >= 0

Celda (1,2) Cm = 35-0-28 = 7

4 - θ >= 0

Celda (2,3) Cm = 65-5-30 = 30

10 + θ >= 0

Celda (3,1) Cm = 40-(-3)-70 = -33 θ

7 - θ >= 0

θ=4

Celda (3,2) Cm = 25-3-28= -6

U1= 0

Planta 1

V1= 37 Dist. 1 70

/

V2 = -5 Dist. 2 35 /

V3 = 30 Dist. 3 30 10+θ=14

Oferta 14 0

U2= 38

Planta 2

75

33 11

U3= 3

Planta 3

40

65 10

/

25

θ=4

21

33 7- θ=3

/

20 10 0 7 0

Demanda

15

10

17 42

1 0

0

7 0

θ >= 0

Costos marginales: Celda (1,1) Cm = 70-0-37 = 33

3 - θ >= 0

Celda (1,2) Cm = 35-0-(-5) = 40

4 + θ >= 0

Celda (2,3) Cm = 65-38-30 = -3 θ

11 - θ >= 0

θ=3

Celda (3,2) Cm = 25-3-(-5) = 27

U1= 0

Planta 1

V1= 40 Dist. 1 70

/

V2 = -2 Dist. 2 35 /

V3 = 30 Dist. 3 30 14

Oferta 14

33

65

21

0 U2= 35

Planta 2

75

11-θ=8 U3= 0

Planta 3

40

θ=3

10 25

4+θ=7

20 10 0 7

33 /

/ 0

Demanda

15

10

17 42

1 0

0

7 0

Costos marginales: Celda (1,1) Cm = 70-0-40 = 30

X13 = 14

X23 = 3

Celda (1,2) Cm = 35-0-(-2) = 37

X21 = 8

X31 = 7

Celda (3,2) Cm = 25-0-(-2) = 27

X22 = 10

Celda (3,3) Cm = 33-0-30 = 3

Z = 14(30) +8(75) +10(33) +3(65) +7(40) =

1.825

Método Esquina Noroeste Dist. 1 80 1000

Dist. 2 50 /

Dist. 3 30 /

Oferta 1000 0

Almacén 2

35 250

60 2000

75 1500

3750 3500 1500 0

Demanda

1250 250 0

2000

1500

0

0

Almacén 1

X11 = 1000

X21 = 250

X22 = 2000

Z = 1000(80) + 250(35) + 2000(60) + 1500(75) = 321.250

X23 = 1500

Comprobación Modi V1=80 Dist. 1 80 1000

V2=105 Dist. 2 50 /

V3=120 Dist. 3 30 /

U1=0

Almacén 1

U2= -45

Almacén 2

35 250

60 2000

75 1500

Demanda

1250 250 0

2000

1500

0

0

Oferta 1000 0 3750 3500 1500 0

Costos marginales

θ >= 0

Celda (1,2) Cm= 50-0-105 =-55

1500- θ >=0

Celda (1,3) Cm= 30-0-120 = -90 θ

250+ θ >= 0

θ =1000

1000- θ