1. O documento apresenta 10 problemas de programação linear para serem resolvidos usando o método simplex. Os problemas envolvem funções objetivo e restrições de vários tipos, incluindo desigualdades e igualdades lineares.

1. 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