METODO MODI

N VARIABLES BASICAS = m + n -1 = 6
V1=45
U1=0
U2=-13
U3=5
U4=57

V2=43

60

V3=40

70

40

15
32

27
30

4
48

25
100

40

30

13

25

25

40

30

13

13

-2

36

8
45

0
100

25

35

36
50

25

42

30

V2=43

V3=40

ZIJ=VN + UN
DIJ=CIJ - (UI + VI)
DIJ=60 - (0 + 45) = 15
V1=45
U1=0
U2=-13
U3=5
U4=55

60

70

40

15
32

27
30

35

23
50

17
48

45

25

0
100

100

13
36
PROGRAMA OPTIMO

2
42

30

X13=25
X21=23
X22=17
X33=25
X33=5
X41=13

METODO DEL ARROYO O SALTO DE PIEDRA EN PIEDRA

1
A

2
11

13

35
4

3
1

27
7

10

-1
5

25
11

1
2

5
3

19

A3 +10-8+2-1=3
B2 +4-11+8-2=-1
B4 +12-13+8-2=5
C1 +7-8+13-3=9
C2 +5-3+13-11=4
C3 +11 -1+2-8+13-3=5
1
A

11

30
B

A3 +10-11+4-1=2
B1 +2-4+11-8=1
B4 +12-13+11-4=6
C1 +7-8+13-3=9
C2 +5-3+13-11=4
C3 +11-1+4-11+13-3=13

13

2
1

27
5

10

0
C

25
11

1
6
3

13

19