Instituto Tecnológico de Altamira Investigación de Operaciones I

Ing. Efraín Padilla Ayala

PROBLEMAS A RESOLVER USANDO EL METODO SIMPLEX

1.- MAX Z = 4x1 + 3x2

s.a. 2x1 + 3x2 ≤ 6

-3x1 + 2x2 ≤ 3

2x2 ≤ 5

2x1 + x2 ≤ 4

X1 , x2 ≥ 0

2.- MAX Z = 3x1 + 2x2 + 5x3

s.a. x1 + 2x2 + x3 ≤ 430

3x1 + 2x3 ≤ 460

x1 + 4x2 ≤ 420

X1 , x2, x3 ≥ 0

3.- MAX Z = 2x1 + x2 - 3x3 + 5x4

s.a.

X1 + 7x2 + 3x3 + 7x4 ≤ 46 3x1 - X2 + X3 + 2x4 ≤ 8 2x1 + 3x2 - X3 + X4 ≤ 10

4.- MAX Z = 3x1 + 5x2

s.a.

X1 ≤ 4

2x1 ≤ 12

3x1 + 2x2 ≤ 18

5.- MAX Z = 30x1 + 10x2

s.a.

2x1 + 4x2 ≤ 80

x1 + x2 = 25

8x1 + 6x2 ≥ 120

6.- MAX Z = 7x1 + 8x2 + 8.5x3

s.a.

3x1 + 3x2 + 3x3 ≤ 50

2x1 + 4x2 + 5x3 ≤ 80

x1 ≤ 25

x2 + x3 ≥ 10

x2 + x3 ≤ 30

7.- MIN Z = 4x1 + x2

s.a.

3x1 + x2 = 3

4x1 + 3x2 ≥ 6

x1 + 2x2 ≤ 3

10.- MAX Z = 300x1 + 400x2

s.a.

2x1 + 3x2 ≤ 900

x1 ≤ 300

x2 ≤ 200

8.- MIN Z = 30x1 + 10x2

s.a.

2x1 + 4x2 ≤ 80

x1 + x2 = 25

8x1 + 6x2 ≥ 120

9.- MIN Z = 20x1 + 30x2 + 60x3 + 50x4

s.a.

4x1 + 2x2 + 1x3 + ½x4 ≥ 40

2x1 + 6x2 + 4x3 + 1x4 ≥ 48

2x1 + 6x2 + 4x3 + 8x4 ≥ 60

10.- MAX Z = 3x1 + 2x2

s.a.

x1 ≤ 10

x2 ≤ 10

x1 + x2 ≤ 16