Integrantes:

- Robles Quispe, Jhefry Isidro

- Idrogo Angulo, Janeth
- Quispe Mallma, Hector
Guillermo

SOLUCION:
-5X1 - 10X2 <= -40
-12X1 - 10X2 <= -60
8X1 + 5X2 <= 40

Min Z= X1 + X2
Sujeto a:
5X1 + 10X2 >= 40
12X1 + 10X2 >= 60
8X1 + 5X2 <= 40
X1 , X2 >= 0

Base
X3
X4
X5
Z
Razon

X1
-5
-12
8
-1
0.08333

Reemplazar
Base
X1
X3
0
X1
1
X5
0
Z
0
Razon
#DIV/0!
Reemplazar
Base
X1
X2
0
X1
1
X5
0
Z
0

X2
X3
-10
-1
-10
0
5
0
-1
0
0.1 #DIV/0!
X1 en X4
X2
X3
-5 5/6
-1
5/6
-0
-1 2/3
0
- 1/6
0
0.029
X2 en X3
X2
X3
1
1/6
0
- 1/7
0
2/7
0
0

X4
0
-1
0
0

X5
Limite
0
-40
0
-60
1
40
0
0
0 #DIV/0!

X4
X5
Limite
3/7
0
-15
1/9
-0
5
- 2/3
1
0
1/9
0
5
0.2 #DIV/0!
-0.33

X4
- 1/9
1/7
- 7/9
1/9

RESPUESTA:

X1
X2
Z

X1

2 6/7
2 4/7
5.429
SOLVER
1
5
12
8
X2

1
10
10
5

5.43
40.0 >=
60.0 >=
35.7 <=

40
60
40

X5
-0
0
1
0

Limite
2 4/7
2 6/7
4 2/7
5 3/7

2.86

2.57

5.43

-5 X1
-12 X1
8 X1

ESTANDARIZAR
10 X2 X3
10 X2
5 X2

X4
+

X5

=
=
=

-40
-60
40

MAX Z = 5X1 - 10X2

Sujeto a:
12X1 + 26X2 = 780
2X1 + X2
>= 50
6X1 + 9X2 <= 540
X1 , X2 >= 0

Base
X3
X4
X5
X6
Z

SOLUCION:
12X1 + 26X2 <= 780
12X1 + 26X2 >= 780
-2X1 - X2 <= -50
6X1 + 9X2 <= 540

X1
-12
12
-2
6
-5

X2
-26
26
-1
9
10

Reemplazar X1 en X4
Base
X1
X2
X3
0
0
X1
1
2 1/6
X5
0
3 1/3
X6
0
-4
Z
0
20 5/6

X3
1
0
0
0
0

X4
0
1
0
0
0

X5
0
0
1
0
0

X6
0
0
0
1
0

X3
1
0
0
0
0

X4
1
1/9
1/6
- 1/2
3/7

X5
0
0
1
0
0

X6
0
0
0
1
0

RESPUESTA:

65
0
325

X1
X2
Z

X1

SOLVER
5
12
2
6
X2
65.00

-10
26
1
9
0.00

325
780 =
130 >=
390 <=

325.00

780
50
540

ESTANDARIZACION
-12 X1 26 X2
12 X1 +
26 X2
-2 X1 1 X2
6 X1 +
9 X2

80
80

Limite
-780
780
-5
540
0

Factor

Limite
0
65
125
150
325

Factor

65
90

X3
+

1 X4
+

1 X5
+

X6

=
=
=
=

-780
780
-50
540

MAX Z = 2X1 + 3X2 - 5X3

Sujeto a:
X1 + X2 + X3 = 7
2X1 - 5X2 + X3 >= 10
X1 , X2 , X3>= 0

Base
X4
X5
X6
Z

X1
-1
1
-2
-2

SOLUCION:
X1 + X2 + X3 <= 7
X1 + X2 + X3 >= 7
-2X1 + 5X2 - X3<= -10

X2
-1
1
5
-3

X3
-1
1
-1
5
-5

X4
1
0
0
0
###

X5
0
1
0
0
#DIV/0!

X6
0
0
1
0

Limite
-7
7
-10
0

1
-0.6
Reemplazar X1 en R2
Base
X1
X2
X4
-1 2/5
0
X5
1 2/5
0
x2
- 2/5
1
Z
-3.2
0

X3
-1 1/5
1 1/5
- 1/5
4.4

X4
1
0
0
0

X5
0
1
0
0

X6
1/5
- 1/5
1/5
0.6

Limite
-9
9
-2
-6

Reemplazar X3 en R1
Base
X1
X2
X3
0
0
X1
1
0
X2
0
1
W
0
0

X3
0
6/7
1/7
7 1/7

X4
1
0
0
0

X5
1
5/7
2/7
2 2/7

X6
0
- 1/7
1/7
1/7

Limite
0.00
6.43
0.57
14.57

RESPUESTA:

X1
X2
X3
Z

6 3/7 6.4286
4/7 0.5714
0
0
14 4/7 14.571
SOLVER
2
1
2

X1

3
1
-5
X2

-5 14.571431
1
7=
1
10 >=
X3

7
10

6.42857 0.571429

0 14.5714

ESTANDARIZACION
-1 X1
1 X2
1 X1 +
1 X2
-2 X1 +
5 X2

Factor
7
7
-2
0

Factor
6.43
6.43
5.00
1.88

+
-

1
1
1

X3
X3
X3

+
+
+

1
1
1

X4
X5
X6

=
=
=

7
7
-10

MIN Z = 2X1 + 3X2 + 5X3

Sujeto a:
X1 + X2 + X3 >= 7
2X1 + 5X2 + X3 = 10
X1 , X2 , X3>= 0

Base

SOLUCION:
1X1 + 1X2 + 1X3 <= 7
-2X1 - 5X2 - 1X3 >= -10
2X1 + 5X2 + 1X3<= 10

X2
X4
-1
X5
-5
X6
5
-3
Z
1
0.6
Reemplazar X3 en R1
X1
X2
Base
X3
- 3/5
0
X5
2/5
1
X6
0
0
-0.80
0.00
Z
1.333333 #DIV/0!

Base
x1
x3
X6

Base
x1
x3
X6

X1
-1
-2
2
-2

X1
1
0
0
0.00
#DIV/0!
X1
1
-0
0
0.00

RESPUESTA

X1
X2
X3
Z

3
0
4
26

X2
-0
1
0
0.00
0
X2
4
-3
0
-10.00

X3
-1
-1
1
-5

X4
1
0
0
0
5 #DIV/0!

X5
0
1
0
0

X6
Limite Factor
0
-7
0
-10
1
10
0
0
0 #DIV/0!
0

X5
- 1/5
- 1/5
1
-0.60
3

X6
Limite Factor
0
-5
-0
2
1
0
0.00
6.00
#DIV/0!
-1 1/5

X3
X4
1 1/3
-1 2/3
- 1/3
2/3
0
0
-3.33
-1.33
10
-2

X5
1/3
- 1/3
1
-0.33

X6
Limite Factor
-0
8 1/3
0
-1 1/3
1
0
0.00
12.67
1 #DIV/0!
-9.5

X3
0
1
0
0.00

X5
-1
1
1
3.00

X3
- 4/5
1/5
0
-4.40
5.5

X4
1
-0
0
0.00
0

X4
1
-2
0
-8.00

X6
0
-0
1
0.00

Limite Factor
3
4
0
26.00

SOLVER:
2
1
2
X1

3
1
5
X2
3

5
1
1
X3
0

26
7
10
4

26

>=
=

7
10

ESTANDARIZACION
-1 X1
1 X2
-2 X1
5 X2
2 X1 +
5 X2

1
1
1

X3
X3
X3

X4
+

X5
+

X6

= -7
= -10
=
10

MAX Z= 4X1 + 2X2

Sujeto a:
3X1 + 1X2 >= 3
4X1 + 3X2 >= 6
1X1 + 1X2 <= 3
X1 , X2 >= 0

Base

SOLUCION:
-3X1 - 1X2 <= -3
-4X1 - 3X2 <= -6
1X1 + 1X2 <= 3

X1
-3
-4
1
-4

X3
X4
X5

X2
-1
-3
1
-2

X3
1
0
0
0

X4
0
1
0
0

X5
0
0
1
0

Limite

X3
1
0
0
0

X4
0
1
0
0

X5
3
4
1
4

Limite

-3
-6
3
0

Reemplazar X1 en X5

Base

X1
0
0
1
0

X3
X4
X1

X2
2
1
1
2

RESPUESTA:

3
0
12

X1
X2
Z

X1

SOLVER
4
3
4
1
X2
3

2
1
3
1
0

12
9 >=
12 >=
3 <=

12

3
6
3

6
6
3
12

1
1.5
3

ESTANDARIZACION
-3 X1 1 X2 +
-4 X1 3 X2
1 X1 +
1 X2

1 X3
+

1 X4
+

=
=
X5 =

-3
-6
3

MAX Z= 4X1 + 4X2

Sujeto a:
2X1 + 7X2 <= 21
7X1 + 2X2 <= 49
X1 , X2 >= 0

Base

X3
1
0
0

X4
0
1
0

Limite Factor

Reemplazar X1 en X4
Base
X1
X2
X3
0
6 3/7
X1
1
2/7
Z
0
-2 6/7

X3
1
0
0

X4
- 2/7
1/7
4/7

Limite Factor

Reemplazar X2 en X3
Base
X1
X2
X2
0
1
X1
1
0
Z
0
0

X3
1/6
0
4/9

X4
0
1/6
4/9

Limite Factor

X3
X4

X1
2
7
-4

X2
7
2
-4

21
49
0

RESPUESTA

6 2/3
1 1/9
31 1/9

X1
X2
Z

X1

SOLVER
4
2
7
X2
6 2/3

4
7
2
1 1/9

31.11
21 <=
49 <=

31.111

21
49

7
7
28

1 1/9
6 2/3
31.11

10.5
7

1.08889
24.5

ESTANDARIZAR
2 X1 +
7 X2
7 X1 +
2 X2

1 X3
+

1 X4

MAX Z= 2X1 - 4X2 + 5X3 -6X4

Sujeto a:
1X1 + 4X2 - 2X3 + 8X4 <= 2
-1X1 + 2X2 + 3X3 + 4X4 <= 1
X1 , X2, X3, X4 >= 0

BASE

X3
-2
3
-5

X4
5
4
6

X5
1
0
0

X6
0
1
0

Limite Factor

Reemplazar X3 en X6
X1
X2
BASE
X5
1/3
5 1/3
X3
- 1/3
2/3
-3 2/3
7 1/3
Z

X3
0
1
0

X4
7 2/3
1 1/3
12 2/3

X5
1
0
0

X6
2/3
1/3
1 2/3

Limite Factor

Reemplazar X1 en X5
X1
X2
BASE
X1
1
16
X3
0
6
0
66
Z

X3
0
1
0

X4
23
9
97

X5
3
1
11

X6
2
1
9

Limite Factor

5
-2
3
X3

-6
8
4
X4

X5
X6

X1
1
-1
-2

X2
4
2
4

2
1
0

2 2/3
1/3
1 2/3

8
3
31

Respuesta
X1
X2
X3
X4
Z

8
0
3
0

31

SOLVER
2
1
-1
X1

-4
4
2
X2
8

31
2
1
0

31

<=
<=

2
1

-1
0.33333

8
-1

ESTANDARIZACION
1 X1 +
4 X2 -1 X1 +
2 X2 +

2 X3 +
3 X3 +

5 X4 +
4 X4

1 X5
+

1 X6

MAX Z= 2X1 + X2 - 3X3 + 5X4

Sujeto a:
1X1 + 7X2 + 3X3 + 7X4 <= 46
3X1 - 1X2 + 1X3 + 2X4 <= 8
2X1 + 3X2 - 1X3 + 1X4 <= 10
X1 , X2, X3, X4 >= 0

BASE

X3
3
1
-1
3

X4
7
2
1
-5

X5
1
0
0
0

X6
0
1
0
0

X7
0
0
1
0

Limite

Reemplazar X4 en X6
X1
X2
BASE
X5
-9.5
10.5
X4
1.5
-0.5
X7
0.5
3.5
5.5
-3.5
Z

X3
-0.5
0.5
-1.5
5.5

X4
0
1
0
0

X5
1
0
0
0

X6
-3.5
0.5
-0.5
2.5

X7
0
0
1
0

Limite

Reemplazar X2 en X5
X1
X2
BASE
X2
- 8/9
1
X4
1
0
X7
3 2/3
0
2 1/3
0
Z

X3
0
1/2
-1 1/3
5 1/3

X4
0
1
0
0

X5
1/9
0
- 1/3
1/3

X6
- 1/3
1/3
2/3
1 1/3

X7
0
0
1
0

Limite

X5
X6
X7

X1
1
3
2
-2

X2
7
-1
3
-1

Respuesta
X1
0
X2
1.71429
X3
0
X4
4.85714
26
Z
SOLVER
2
1
3
2
X1
X2

1
7
-1
3

0 1.71429

-3
3
1
-1
X3

5
7
2
1

26
46 <=
8 <=
10 <=

X4
0 4.85714

26

46
8
10

46
8
10
0

18
4
6
20

1 5/7
4 6/7
0
26

ESTANDARIZACION
1 X1 +
7 X2 +
3 X1 1 X2 +
2 X1 +
3 X2 -

Factor
6.57143
4
10

Factor
1.71429
-8
1.71429

Factor

3 X3
1 X3
1 X3

+
+
+

7 X4
2 X4
1 X4

X5
+

1 X6
+

1 X7

SOLUCION:
1X1 + 1X2 +
1X1 + 1X2 +
2X1 + 5X2 +
2X1 + 5X2 +

MAX Z= 2X1 + 3X2 +5X3

Sujeto a:
1X1 + 1X2 + 1X3 = 7
2X1 + 5X2 + 1X3 = 10
X1 , X2, X3 >= 0

BASE
X4
X5
X6
X7

X1
-1
1
-2
2
-2

X2
-1
1
-5
5
-3

Reemplazar X3 en X5
X1
X2
BASE
X4
0
0
X3
1
1
X6
-1
-4
X7
1
4
3
2
Z
Razon
3
0.5
Reemplazar X2 en X6
X1
X2
BASE
X4
0
0
X3
3/4
0
X2
1/4
1
X7
0
0
2 1/2
0
Z

RESPUESTA:

X1
X2
X3
Z

0
3/4
6 1/4
33.5
SOLVER

X3
-1
1
-1
1
-5

X4
1
0
0
0
0

X3
X4
0
1
1
0
0
0
0
0
0
0
#DIV/0! #DIV/0!

X3
0
1
-0
0
0

X4
1
0
-0
0
0

1X3
1X3
1X3
1X3

<=
>=
<=
>=

7
7
10
10

X5
0
1
0
0
0

X6
0
0
1
0
0

X5
1
1
1
-1
5

X6
0
0
1
0
0

X7
0
0
0
1
0
0 #DIV/0!

X6
0
1/4
- 1/4
1
1/2

X7
0
0
-0
1
0

X5
1
1 1/4
- 1/4
0
5 1/2

X7
0
0
0
1
0

2
1
2
X1

3
1
5
X2

5
1
1

33.5
7=
10 =

X3
0.75

6.25

33.5

7
10

ESTANDARIZACION
-1 X1 1 X2
1 X1 +
1 X2
-2 X1 5 X2
2 X1 +
5 X2

0
0

Limite Factor
-7
7
-10
10
0

7
10
0

Limite Factor
0
7
-3
3
35
11.6667

Limite Factor
0
6 1/4
3/4
0
33 1/2

+
+

1 X3
1 X3
1 X3
1 X3

X4
+

1 X5
+

1 X6
+

1 X7

=
=
=
=

-7
7
-10
10

MAX Z= 2X1 + X2 - 3X3 - 5X4

Sujeto a:
1X1 + 2X2 + 4X3 - 1X4 <= 46
2X1 + 2X2 + 1X3 + 1X4 = 8
1X1 + 1X2 + 1X3 + 1X4<= 10
X1 , X2, X3 >= 0

BASE

X1
1
-2
2
1
-2

X5
X6
X7
X8

SOLUCION:
1X1 + 2X2 +
2X1 + 2X2 +
2X1 + 2X2 +
1X1 + 1X2 +

X2
2
-2
2
1
-1

Reemplazar X1 en X6
X1
X2
BASE
X5
0
1
X1
1
1
X7
0
0
X8
0
0
0
1
Z

4X3
1X3
1X3
1X3

- 1X4 <= 46
+ 1X4 >= 8
+ 1X4 <= 8
+ 1X4<= 10

X3
4
-1
1
1
3

X4
-1
-1
1
1
5

X5
1
0
0
0
0

X6
0
1
0
0
0

X7
0
0
1
0
0

X3
3 1/2
1/2
0
1/2
4

X4
-1 1/2
1/2
0
1/2
6

X5
1
-0
0
0
0

X6
1/2
- 1/2
1
1/2
-1

X7
0
-0
1
0
0

RESPUESTA:

4
0
0
0
8

X1
X2
X3
X4
Z

X1

SOLVER
2
1
2
1
X2
4

1
2
2
1

-3
4
1
1
X3

-5
-1
1
1

8
4 <=
8=
4 <=

X4
0

46
8
10

ESTANDARIZACION
1 X1 +
2 X2
-2 X1 2 X2
2 X1 +
2 X2
1 X1 +
1 X2

<= 46
4 >= 8
4 <= 8
4<= 10

X8
0
0
0
1
0

Limite Factor

X8
0
-0
0
1
0

Limite Factor

46
-8
8
10
0

42
4
0
6
8

46
4
4
10

+
+
+

4 X3
1 X3
1 X3
1 X3

+
+

1 X4 +
1 X4
1 X4
1 X4

1 X5
+

1 X6
+

1 X7
+

<=
<=
<=
1 X8 <=

46
-8
8
10