PROBLEMAS A RESOLVER USANDO EL METODO SIMPLEX

Instituto Tecnológico de Altamira
Investigación de Operaciones I
PROBLEMAS A RESOLVER USANDO EL METODO SIMPLEX
1.- MAX
s.a.
Z = 4x1 + 3x2
2x1 + 3x2 ≤ 6
-3x1 + 2x2 ≤ 3
2x2 ≤ 5
2x1 + x2 ≤ 4
X1 , x2 ≥ 0
6.- MAX Z = 7x1 + 8x2 + 8.5x3
s.a.
3x1 +
2x1 +
x1
3x2 +
4x2 +
x2 +
x2 +
3x3 ≤
5x3 ≤
≤
x3 ≥
x3 ≤
2.- MAX
7.- MIN Z = 4x1 + x2
s.a.
s.a.
3x1 +
4x1 +
x1 +
Z = 3x1 + 2x2 + 5x3
x1 + 2x2 + x3 ≤ 430
3x1
+ 2x3 ≤ 460
x1 + 4x2
≤ 420
X1 , x2, x3 ≥ 0
x2 =
3x2 ≥
2x2 ≤
3
6
3
3.- MAX Z = 2x1 + x2 - 3x3 + 5x4
8.- MIN Z = 30x1 + 10x2
s.a.
X1 +
3x1 2x1 +
s.a.
2x1 +
x1 +
8x1 +
7x2 +
X2 +
3x2 -
3x3 + 7x4 ≤ 46
X3 + 2x4 ≤ 8
X3 + X4 ≤ 10
50
80
25
10
30
4x2 ≤ 80
x2 = 25
6x2 ≥ 120
9.- MIN Z = 20x1 + 30x2 + 60x3 + 50x4
4.- MAX Z = 3x1 + 5x2
s.a.
X1
2x1
3x1 +
2x2
≤ 4
≤ 12
≤ 18
s.a.
4x1 +
2x1 +
2x1 +
2x2 +
6x2 +
6x2 +
1x3 + ½x4 ≥ 40
4x3 + 1x4 ≥ 48
4x3 + 8x4 ≥ 60
10.- MAX Z = 300x1 + 400x2
5.- MAX Z = 30x1 + 10x2
s.a.
2x1 +
x1 +
8x1 +
4x2 ≤ 80
x2 = 25
6x2 ≥ 120
s.a.
2x1 +
x1
3x2 ≤
≤
x2 ≤
10.- MAX Z = 3x1 + 2x2
s.a.
x1
x1 +
Ing. Efraín Padilla Ayala
900
300
200
x2
x2
≤
≤
≤
10
10
16