TAREA DE INVESTIGACIÓN DE OPERACIONES

(Valido para el 2º examen parcial)

1.- Obtenga la solución óptima de cada uno de los siguientes problemas, enumerando todas las
soluciones básicas posibles:

a) Max. Z = 5X1 + 3X2 + 4X3 b) Max. Z = 4X1 + 2X2 + 3X3 + 5X4

S.A: 2X1 + X2 + X3 <= 20 S.A: 2X1 + 3X2 + 4X3 + 2X4 = 300
3X1 + X2 + 2X3 <= 30 8X1 + X2 + X3 + 5X4 = 300
X1, X2, X3 >= 0 X1, X2, X3, X4 >= 0

c) Max. Z = 12X1 + 8X2 + 10X3 d) Min Z = 2X1 + 5X2 +3X3

S.A: 6X1 + 3X2 + 3X3 <= 60 S.A: X1 – 2X2 + X3 >= 20
2X1 + 2X2 + 2X3 <= 20 2X1 + 4X2 + X3 = 50
4X1 + 6X2 + 2X3 >=120 X1, X2, X3 >=0
X1, X2, X3 >= 0

e) Max. Z = 3X1 + 2X2 + 4X3 f) Min. Z = X1 – 2X2 – X3

S.A: 2X1 + X2 + 3X3 = 60 S.A: 3X2 + X3 <= 120
3X1 + 3X2 + 5X3 >= 120 X1 – X2 – 4X3 <= 80
X1, X2, X3 >= 0 -3X1 + X2 + 2X3 <= 100
X1, X2, X3 libres

g) Max. Z= 2X1 + 3X2 h) Max. Z = 3X1 + 2X2

S.A: X1 + X2 <= 10 S.A: 3X1 + 5X2 <= 45
2X1 + X2 >= 4 6X1 + 4X2 <= 48
X1 + 3X2 <= 24 X1, X2 >= 0
2X1 + X2 <= 16
X1, X2 >= 0

2.- Use el método simplex para resolver el siguiente problema:

Max. Z = 4X1 + 2X2 + 3X3 + 5X4
S.A: 2X1 + 3X2 + 4X3 + 2X4 = 300
8X1 + X2 + X3 + 5X4 = 300
X1, X2, X3, X4 >= 0
Nota: Inicie con la solución básica factible asociada a la base B = (a1, a2)

3.- Aplique el método simplex para encontrar la solución óptima del siguiente modelo lineal:

Max. Z = 3X1 + 4X2 + 2X3

S. A: X1 + X2 + X3 <= 20
X1 + 2X2 + X3 <= 30
X1, X2, X3>= 0

Nota: Inicie con la solución básica factible asociada a las variables básicas X2 y X4, donde X4 es la
variable de holgura asociada a la primera restricción

4.- Para cada uno de los problemas siguientes, aplique el método simplex para encontrar la solución
óptima. En aquellos problemas donde sea necesario utilizar variables artificiales, puede aplicar ya sea dos
fases o penalización.
a) Max. Z = - X1 + 2X2 + X3 b) Min Z = 3X1 + 8X2 + 5X3
S.A: 3X2 + X3 <= 120 3X2 + 4X3 >= 70
X1 - X2 – 4X3 <= 80 3X1 + 5X2 + 2X3 >= 70
-3X1 + X2 + 2X3 <= 100 X1, X2, X3 >= 0
X1, X2 y X3 no restringidas

c) Max. Z= 2X1 + 3X2 d) Max. Z = 4X1 + 2X2 + 3X3 + 5X4

S.A: X1 + X2 <= 10 S.A: 2X1 + 3X2 + 4X3 + 2X4 = 300
2X1 + X2 >= 4 8X1 + X2 + X3 +5X4 = 300
X1 + 3X2 <= 24 X1, X2, X3, X4 >= 0
2X1 + X2 <= 16
X1, X2 >= 0

e) Max. Z = 12X1 + 8X2 + 10X3 f) Min Z = 2X1 + 5X2 +3X3

S.A: 6X1 + 3X2 + 3X3 <= 60 S.A: X1 – 2X2 + X3 >= 20
2X1 + 2X2 + 2X3 <= 20 2X1 + 4X2 + X3 = 50
4X1 + 6X2 + 2X3 >=120 X1, X2, X3 >=0
X1, X2, X3 >= 0

g) Max. Z = -2X1 + X2 – 4X3 + 3X4

S.A: X1 + X2 + 3X3 + 2X4 <= 4
X1 - X3 + X4 >= -1
2X1 + X2 <= 2
X1 + 2X2 + X3 + 2X4 = 2
X1 libre, X2, X3, X4 >= 0

5.- Considere el siguiente modelo lineal:

Max. Z = C1X1 + C2X2 + C3X3
S.A: -2X1 + 2X2 + X3 <= b1
3X1 + X2 - X3 <= b2
X1, X2, X3>=0
Determine los valores de C1, C2, C3, b1 y b2, suponiendo que la solución óptima del modelo es la
que se muestra en la tabla siguiente, donde X4 y X5 son las variables de holgura asociadas a las
restricciones respectivas.¿Cuál es el valor de Z*?

X1 X2 X3 X4 X5 Sol.
Base 0 18 0 15/2 7 Z*
a3 0 8 1 3 2 70
a1 1 3 0 1 1 30

6.- Considere el siguiente problema:

Max. Z = -X1 + 4X2
S.A: -3X1 + X2 <= 6
X1 + 2X2 <= 4
X2 >= -3
(sin restricción de cota inferior para X1)
a) Resuelva este problema gráficamente.
b) Reformule este problema de manera que tenga sólo dos restricciones y todas las variables no
negativas
c) Aplique el método simplex para resolver el problema obtenido en el inciso b) y compare la
solución con la obtenida en el inciso a).
7.- Considere el siguiente modelo:
Max. Z = 20X1 + 6X2 + 8X3
S.A: 8X1 + 2X2 + 3X3 ≤ 200
4X1 + 3X2 ≤ 100
2X1 + X3 ≤ 50
X3 ≤ 20
X1, X2, X3 ≥ 0
Sean X4, X5, X6 y X7 las variables de holgura para las cuatro restricciones, respectivamente.
Suponga que después de realizar algunas iteraciones, la siguiente es una parte de la tabla simplex
actual:
X1 X2 X3 X4 X5 X6 X7 Sol.
Z j - Cj 9/4 1/2 0 0
a1 3/16 -1/8 0 0
a2 -1/4 1/2 0 0
a6 -3/8 1/4 1 0
a7 0 0 0 1

a) Utilice la teoría del simplex para identificar los números que faltan en esta tabla simplex.
b) Aplique el método simplex, hasta conseguir la solución óptima.

8.- Para cada uno de los siguientes problemas, use el método simplex para identificar el caso particular
que se presenta. En el caso correspondiente a la solución múltiple, obtenga una expresión matemática que
de todas las soluciones óptimas y obtenga una solución óptima no básica.
a) Max. Z = 4X1 + X2 + 3X3 + 5X4 b) Max. Z = X1 + 2X2 + 3X3
S.A: -2X1 + 3X2 + 5/2X3 – 2X4 <= 10 S.A : 2X1 + 4X2 + 6X3 <= 20
6X1 – 4X2 + 8X3 + 2X4 <= 20 1/2X1 + 1/2X2 <= 5/2
-16X1 + 6X2 – 6X3 – 4X4 >= -40 2X1 <= 2
X1, X2, X3, X4 >= 0 X1, X2, X3>=0

c) Max. Z = 12X1 + 8X2 + 10X3

S.A: 6X1 + 3X2 + 3X3 <= 60
2X1 + 2X2 + 2X3 <= 20
4X1 + 6X2 + 2X3 >= 120
X1, X2, X3 >= 0

9.- Considere el siguiente modelo lineal:

Min. Z = 3/2X1 + 6/5X2 + X3
S.A: X1 + X2 + X3 = 100
X1 >= 60
X2 + X3 <= 50
X1 <= 80
X2 <= 40
X3 <= 40
X1, X2, X3 >= 0
a) Resuelva el problema utilizando el método simplex.
b) ¿Tiene el problema más de una solución óptima? Si es así, determine una solución óptima
alternativa.