LABORATORIO N 07

1)

Max X1 + 9X2 + X3
Suejeto a
X1 + 2X2 + 3X3 <= 9
3X1 + 2X2 + 2X3 <= 15
X1, X2, X3 >= 0

R1: X1 + 2X2 + 3X3 + 1S1 + 0S2 = 9

R2: 3X1 + 2X2 + 2X3 + 0S1 + 1S2 = 15
Maxz = X1 + 9X2 +X3 + 0S1 +0S2

T1
CJ
0
0

S1
S2
ZJ
ZJ-CJ

T2
CJ
9
0

S1
S2
ZJ
ZJ-CJ

X1
1
1
3
0
-1

X2
9
2
2
0
-9

X3
1
3
2
0
-1

S1
0
1
0
0
0

S2
0
0
1
0
0

X1
1
0.5
2
4.5
3.5

X2
9
1
0
9
0

X3
1
1.5
-1
13.5
12.5

S1
0
0.5
-1
4.5
4.5

S2
0
0
1
0
0

Vb
9
15

b
4.5
7.5

Vb
4.5
6

S.O. = (9*4.5) + (0*6)

S.O. = 40.5

MTODO SIMPLEX

INVESTIGACIN DE OPERACIONES

2)

Max z = 3x + 2y
Sujeto a
2X + Y <= 18
2X + 3Y <= 42
3X + Y <= 24
X, Y >= 0

R1: 2X + Y + 1S1 + 0S2 + 0S3 = 18

R2: 2X + 3Y + 0S1 +1S2 +0S3 = 42
R3: 3X + Y + 0S1 + 0S2 + 0S3 = 24
Max z = 3X + 2Y + 0S1 + 0S2 + 0S3

T1
S1
S2
S3
ZJ
ZJ-CJ

CJ
0
0
0

T2
S1
S2
S3
ZJ
ZJ-CJ

CJ
0
0
3

T3
S1
S2
S3
ZJ
ZJ-CJ

CJ
2
0
3

T4
S1
S2
S3
ZJ
ZJ-CJ

CJ
2
0
3

X
3
2
2
3
0
-3

Y
2
1
3
1
0
-2

S1
0
1
0
0
0
0

S2
0
0
1
0
0
0

S3
0
0
0
1
0
0

X
3
0
0
1
3
0

Y
2
0.33
2.33
0.33
1
-1

S1
0
1
0
0
0
0

S2
0
0
1
0
0
0

S3
0
-0.67
-0.67
0.33
1
1

X
3
0
0
1
3
0

Y
2
1
0
0
2
0

S1
0
3
-7
-1
3
3

S2
0
0
1
0
0
0

S3
0
-2
4
1
-1
-1

X
3
0
0
1
3
0

Y
2
1
0
0
2
0

S1
0
-0.5
-1.75
0.75
1.25
1.25

S2
0
0.5
0.25
-0.25
0.25
0.25

S3
0
0
1
0
0
0

Vb
18
42
24

b
9
21
8

Vb
2
26
8

b
6
11.14
24

Vb
6
12
6

b
-3
3
6

Vb
12
3
3

S.O. = (2*12)+(0*3)+(3*3)
S.O. = 33

MTODO SIMPLEX

INVESTIGACIN DE OPERACIONES

3)

Max Z = X1 + X2
Sujeto a
5x1 + 3x2 < 15
3x1 + 5x2 < 15
x1, x2 >= 0

R1: 5X1 + 3X2 + 1S1 + 0S2 = 15

R2: 3X1 + 5X2 + 0S1 + 1S2 = 15
Max Z = X1 + X2 +0S1 + 0S2

T1
S1
S2
ZJ
ZJ-CJ

CJ
0
0

T2
S1
S2
ZJ
ZJ-CJ

CJ
1
0

T3
S1
S2
ZJ
ZJ-CJ

CJ
1
1

X1
1
5
3
0
-1

X2
1
3
5
0
-1

S1
0
1
0
0
0

S2
0
0
1
0
0

X1
1
1
0
1
0

X2
1
0.6
3.2
0.6
-0.4

S1
0
0.2
-0.6
0.2
0.2

S2
0
0
1
0
0

X1
1
1
0
1
0

X2
1
0
1
1
0

S1
0
0.31
-0.19
0.13
0.13

S2
0
-0.19
0.31
0.13
0.13

Vb
15
15

b
3
5

Vb
3
6

b
5
1.88

Vb
1.88
1.88

S.O. = (1*1.88) + (1*1.88)

S.O. = 3.76

MTODO SIMPLEX

INVESTIGACIN DE OPERACIONES

4)

Max Z = 50X1 + 80X2

Suejeto a
X1 + 2X2 <= 120
X1 + X2 <= 90
X1, X2 >= 0

R1: X1 + 2X2 + 1S1 + 0S2 = 120

R2: X1 + X2 + 0S1 + 1S2 = 90
Max Z = 50X1 + 80X2 + 0S1 + 0S2

T1
S1
S2
ZJ
ZJ-CJ

CJ
0
0

T2
S1
S2
ZJ
ZJ-CJ

CJ
80
0

T3
S1
S2
ZJ
ZJ-CJ

CJ
80
50

X1
50
1
1
0
-50

X2
80
2
1
0
-80

S1
0
1
0
0
0

S2
0
0
1
0
0

X1
50
0.5
0.5
40
-10

X2
80
1
0
80
0

S1
0
0.5
-0.5
40
40

S2
0
0
1
0
0

X1
50
0
1
50
0

X2
80
1
0
80
0

S1
0
1
-1
30
30

S2
0
-1
2
20
20

Vb
120
90

b
60
90

Vb
60
30

b
120
60

Vb
30
60

S. O. = (80*30) + (50*60)
S. O. = 5400

MTODO SIMPLEX

INVESTIGACIN DE OPERACIONES

5)

Max Z = 60X1 + 30X2 + 20X3

Sujeto a
8X1 + 6X2 + X3 <= 48
2X1 + 1.5X2 + 0.5X3 <= 8
4X1 + 2X2 + 1.5X3 <= 30
X2 <= 5
X1, X2, X3 >= 0
R1: 8X1 + 6X2 + X3 + 1S1 + 0S2 + 0S3 + 0S4 = 48
R2: 2X1 + 1.5X2 + 0.5X3 + 0S1 + 1S2 + 0S3 + 0S4 = 8
R3: 4X1 + 2X2 + 1.5X3 + 0S1 + 0S2 + 1S3 + 0S4 = 30
R4: 0X1 + 1X2 + 0X3 + 0S1 + 0S2 + 0S3 + 1S4 = 5
Max Z = 60X1 + 30X2 + 20X3 + 0S1 + 0S2 + 0S3 + 0S4

T1
S1
S2
S3
S4
ZJ
ZJ-CJ

CJ
0
0
0
0

T2
S1
S2
S3
S4
ZJ
ZJ-CJ

CJ
0
60
0
0

T3
S1
S2
S3
S4
ZJ
ZJ-CJ

CJ
0
20
0
0

X1
60
8
2
4
0
0
-60

X2
30
6
1.5
2
1
0
-30

X3
20
1
0.5
1.5
0
0
-20

S1
0
1
0
0
0
0
0

S2
0
0
1
0
0
0
0

S3
0
0
0
1
0
0
0

S4
0
0
0
0
1
0
0

X1
60
0
1
0
0
60
0

X2
30
0
0.75
-1
1
45
15

X3
20
-1
0.25
0.5
0
15
-5

S1
0
1
0
0
0
0
0

S2
0
-4
0.5
-2
0
30
30

S3
0
0
0
1
0
0
0

S4
0
0
0
0
1
0
0

X1
60
4
4
-2
0
80
20

X2
30
3
3
-2.5
1
60
30

X3
20
0
1
0
0
20
0

S1
0
1
0
0
0
0
0

S2
0
-2
2
-3
0
40
40

S3
0
0
0
1
0
0
0

S4
0
0
0
0
1
0
0

Vb
48
8
30
5

b
6
4
7.5
-

Vb
16
4
14
5

b
-16
16
28
-

Vb
32
16
6
5

S.O. = (0*32) + (20*16) + (0*6) + (0*5)

S.O. = 320

MTODO SIMPLEX

INVESTIGACIN DE OPERACIONES

LABORATORIO N 08

1)
Max Z = 10X + 30Y
Restricciones
X + 5Y >= 15
5X + Y >= 15
X, Y >= 0

R1: X + 5Y + 1S1 + 0S2 = 15

R2: 5X + Y + 0S1 + 1S2 = 15

Max Z = 10X + 30Y + 0S1 + 0S2

T1
S1
S2
ZJ
ZJ-CJ

CJ
0
0

T2
S1
S2
ZJ
ZJ-CJ

CJ
30
0

T3
S1
S2
ZJ
ZJ-CJ

CJ
30
10

X
10
1
5
0
-10

y
30
5
1
0
-30

S1
0
1
0
0
0

S2
0
0
1
0
0

X
10
0.2
4.8
6
-4

y
30
1
0
30
0

S1
0
0.2
-0.2
6
6

S2
0
0
1
0
0

X
10
0
1
10
0

y
30
1
0
30
0

S1
0
0.21
-0.04
5.83
5.83

S2
0
-0.04
0.21
0.83
0.83

Vb
15
15

b
3
15

Vb
3
12

b
15
2.5

Vb
2.5
2.5

S.O. = (30*2.5) + (10*2.5)

S.O.= 100

MTODO SIMPLEX

INVESTIGACIN DE OPERACIONES

2)
Max Z = 300X + 400Y
Restricciones
3X + 3Y <= 120
3X + 6Y <= 180
X, Y >= 0

R1: 3X + 3Y + 1S1 + 0S2 = 120

R2: 3X + 6Y + 0S1 + 1S2 = 180

Max Z = 300X + 400Y + 0S1 + 0S2

T1
S1
S2
ZJ
ZJ-CJ

CJ
0
0

T2
S1
S2
ZJ
ZJ-CJ

CJ
0
400

T3
S1
S2
ZJ
ZJ-CJ

CJ
300
400

X
300
3
3
0
-300

y
400
3
6
0
-400

S1
0
1
0
0
0

S2
0
0
1
0
0

X
300
1.5
0.5
200
-100

y
400
0
1
400
0

S1
0
1
0
0
0

S2
0
-0.5
0.17
66.67
66.67

X
300
1
0
300
0

y
400
0
1
400
0

S1
0
0.67
-0.33
66.67
66.67

S2
0
-0.33
0.33
33.33
33.33

Vb
120
180

b
40
30

Vb
30
30

b
20
60

Vb
20
20

S.O. = (300*20) + (400*20)

S.O. = 14000

MTODO SIMPLEX

INVESTIGACIN DE OPERACIONES

3)
Max Z = 10X + 30Y
Restricciones
4X + 6Y <= 12
8X + 4Y <= 16
X, Y >= 0

R1: 4X + 6Y + 1S1 + 0S2 = 12

R2: 8X + 4Y + 0S1 + 1S2 = 16

Max Z = 10 X + 30Y + 0S1 + 0S2

T1
S1
S2
ZJ
ZJ-CJ

CJ
0
0

T2
S1
S2
ZJ
ZJ-CJ

CJ
30
0

X
10
4
8
0
-10

y
30
6
4
0
-30

S1
0
1
0
0
0

S2
0
0
1
0
0

X
10
0.67
5.33
20
10

y
30
1
0
30
0

S1
0
0.17
-0.67
5
5

S2
0
0
1
0
0

Vb
12
16

b
2
4

Vb
2
8

S.O. = (30*2) + (0*8)

S.O. = 60

MTODO SIMPLEX

INVESTIGACIN DE OPERACIONES