Universidad de Concepción

Facultad de Ciencias Fı́sicas y Matemáticas

Departamento de Estadı́stica

Investigación de Operaciones (523270)

Listado N◦ 3 1

Profesor: Patricio Salas F.

1. Considere el siguiente problema de programación lineal:

Minimizar z = 4x1 + x2
sujeto a 3x1 + x2 = 3
4x1 + 3x2 ≥ 6
x1 + 2x2 ≤ 4
x1 , x2 ≥ 0

a) Resuelva el problema mediante el método simplex y utilizando el método de la Big-M.

2. En el ejemplo anterior, identifique la tabla de inicio en cada uno de los siguientes casos (independien-
tes) y desarrolle la fila z asociada después de sustituir todas las variables artificiales (HINT: Use el
método de la Big-M):

a) La tercera restricción es x1 + 2x2 ≥ 4

b) La segunda restricción es 4x1 + 3x2 ≤ 4
c) La segunda restricción es 4x1 + 3x2 = 6
d) La función objetivo es maximizar z = 4x1 + x2

3. Considere el siguiente conjunto de restricciones:

x1 + x2 + x3 = 7
2x1 − 5x2 + x3 ≥ 10
x1 , x2 , x3 ≥ 0

Resuelva el problema con cada una de las siguientes funciones objetivos (HINT: use el método de la
Big-M):

a) Maximizar z = 2x1 + 3x2 − 5x3 .

b) Minimizar z = 2x1 + 3x2 − 5x3 .
c) Maximizar z = x1 + 2x2 + x3 .
d) Minimizar z = 4x1 − 8x2 + 3x3 .
1 /PSF

1
4. Resuelva el problema anterior por medio del método de doble fase.

5. Considere el siguiente problema de programación lineal:

Maximizar z = 2x1 + 2x2 + 4x3

sujeto a 2x1 + x2 + x3 ≤ 3
3x1 + 4x2 + 2x3 ≥ 8
x1 , x2 , x3 ≥ 0

a) Demuestre que la fase I (del método de doble fase) terminará con una variable artificial básica en
el nivel cero.
b) Elimine la variable artificial cero antes de iniciar la fase II; luego realice las iteraciones.