Universidad Tecnológica de Pereira

Facultad de Ciencias Básicas

Departamento de Matemáticas
Métodos Numéricos y Programación
Pereira, mayo de 2018

Taller Optimización Simplex.

1. Taller Optimizacón Simplex.

1. Usando el método simplex resuelva los siguientes problemas de optimización de programación lineal.

• min x1 − 2x2 − x3
s.a.
x1 + 2x2 + x3 ≤ 12
2x1 + x2 − x3 ≤ 5
−x1 + 3x2 ≤ 9
x1 , x2 , x3 ≥ 0
• min − 100x1 − 10x2 − x3
s.a.
x1 ≤ 1
20x1 + x2 ≤ 100
200x1 + 20x2 + x3 ≤ 10000
x1 , x2 , x3 ≥ 0
• min 4x1 − 6x2
s.a.
5x1 + x2 ≤ 6
x1 , x 2 ≥ 0

2. Para cada uno de los siguientes problemas dibuje la región de solución y clasique de acuerdo a los
visto en clase (regiones factibles, infactibles, limitadas, ilimitadas).

• min 3x1 + 5x2

s.a.
x1 + x2 ≥ 5
−2x1 + x2 ≥ 2
x1 , x 2 ≥ 0
• min 3x1 + 5x2
s.a.
x1 + x2 ≤ 5
−2x1 + x2 ≤ 2
x1 , x 2 ≥ 0
• min − 2x1 − 4x2
s.a.
3x1 + 4x2 ≤ 12
2x1 − x2 ≥ 4
x1 , x 2 ≥ 0

1
Taller Optimización Simplex. 2

• min 4x1 − 6x2

s.a.
2x1 + x2 ≤ 1
3x1 + x2 ≥ 3
5x1 + x2 ≤ 6
7x1 + x2 ≥ 4
9x1 + x2 ≥ 5
x1 , x 2 ≥ 0
En los casos donde la región sea limitada y factible, resolver los problemas de programación
lineal con el método gráfico simplex y comparar el resultado con el método cuadro simplex.

Métodos Numéricos y Programación (2018)