Está en la página 1de 1

PROBLEMAS DE OPTIMIZACIÓN HOJA 1

1. Resolver los siguientes problemas de programación lineal aplicando el algoritmo del sı́mplex
revisado:
(a) Min z = x1 + 6x2 − 7x3 + x4 + 5x5 (b) Max z = 2x1 − 4x2 − 5x3
s.a: x1 − 43 x2 + 2x3 − 14 x4 = 5 s.a: x1 − 2x2 + x3 = 4
1
4 x2 − 3x3 + 34 x4 − x5 = −5 2x1 + x2 − 4x3 ≤ 2
x1 , . . . , x5 ≥ 0 −x1 + 2x2 + 2x3 = 1
x2 , x 3 ≥ 0

2. Resolver los siguientes problemas de programación lineal aplicando el algoritmo del sı́mplex
para variables acotadas:
(a) Max z = 3x1 + 2x2 + x3 (b) Min z = 3x1 + x2
s.a: 4x1 − 3x2 + x3 ≤ 8 s.a: x1 + x2 ≥ 4
3x1 + 2x2 + 4x3 ≤ 10 x1 − 2x2 ≤ 0
x1 ≤ 3 x1 ≥ 2
x2 , x3 ≥ 0 x2 ≥ 1

3. Resolver los siguientes problemas de programación lineal aplicando el algoritmo del sı́mplex
revisado para variables acotadas:
(a) Max z = x1 − x2 (b) Min z = x1 + 6x2 − x3
s.a: −x1 − x2 ≤ 7 s.a: 5x1 − 2x2 + x3 = −2
2x1 − x2 ≤ 1 x1 + 3x2 ≥ 1
−1 ≤ x1 ≤ 1 −3 ≤ x1 ≤ 0
x2 ≤ 2 x2 ≥ −1
−12 ≤ x3 ≤ 10

4. Resolver los siguientes problemas de programación lineal aplicando el algoritmo primal-dual:


(a) Min z = x1 + 3x2 + 2x3 (b) Max z = x1 − 2x3 + 2x4
s.a: 2x1 + x2 + x3 ≥ 6 s.a: x1 + x2 + x3 + x4 ≤ 6
x1 − x2 + 2x3 = −2 2x1 − x2 + 3x3 − 2x4 ≥ 5
x1 + 2x2 + x3 ≤ 1 x1 , . . . , x4 ≥ 0
x1 , x2 , x3 ≥ 0

(c) Max z = x1 + x2 (d) Min z = 3x1 − 3x3 − 2x4


s.a: x1 − x2 − x3 = 1 s.a: 2x1 + 4x2 − 3x3 ≥ 9
x1 − x2 − 2x3 ≤ −1 x1 − x2 − 4x3 − x4 = −2
x 1 , x2 , x3 ≥ 0 x1 , . . . , x4 ≥ 0

También podría gustarte