UNIVERSIDAD DE EL SALVADOR

FACULTAD DE INGENIERÍA Y ARQUITECTURA

ESCUELA DE INGENIERÍA INDUSTRIAL
DEPARTAMENTO DE MÉTODOS Y PROCESOS
INVESTIGACIÓN DE OPERACIONES I

GUÍA DE DISCUSIÓN N° 3
SOLUCIÓN DE MODELOS DE PROGRAMACIÓN LINEAL POR EL MÉTODO SÍMPLEX

1. Convierta el siguiente modelo de PL a la forma estándar:

Maximizar 𝑍 = 2𝑋1 + 3𝑋2 + 5𝑋3
Sujeta a:
𝑋1 + 𝑋2 − 𝑋3 ≥ −5
−6𝑋1 + 7𝑋2 − 9𝑋3 ≤ 4
𝑋1 + 𝑋2 + 4𝑋3 ≤ 10
𝑋1 , 𝑋2 , 𝑋3 ≥ 0

2. Repita el problema 1 para cada uno de los siguientes cambios independientes:

a) La primera restricción es 𝑋1 + 𝑋2 − 𝑋3 ≤ −5
b) La segunda restricción es −6𝑋1 + 7𝑋2 − 9𝑋3 ≥ 4
c) La tercera restricción es 𝑋1 + 𝑋2 + 4𝑋3 = 10
d) La tercera restricción es 𝑋1 + 𝑋2 + 4𝑋3 ≥ 10
e) 𝑋1 no restringida.
f) 𝑋3 no restringida.
g) La función objetivo es minimizar 𝑍 = 2𝑋1 + 3𝑋2 + 5𝑋3
h) Los cambios c y f se efectúan simultáneamente.
i) Los cambios a, b y d se efectúan al mismo tiempo.
j) Los cambios d, e y g de forma simultánea.

3. Para el conjunto de restricciones

2𝑋1 + 4𝑋2 + 𝑋3 ≤ 8
3𝑋1 + 2𝑋2 + 6𝑋3 ≤ 6
𝑋1 , 𝑋2 , 𝑋3 ≥ 0
Encuentre todas las soluciones básicas. ¿Cuáles son soluciones básicas factibles?

4. Considere el problema que sigue:

Maximizar 𝑍 = 2𝑋1 − 4𝑋2 + 5𝑋3 − 6𝑋4
Sujeta a:
𝑋1 + 4𝑋2 − 2𝑋3 + 8𝑋4 ≤ 2
−𝑋1 + 2𝑋2 + 3𝑋3 + 4𝑋4 ≤ 1
𝑋1 , 𝑋2 , 𝑋3 , 𝑋4 ≥ 0
Determine:
a) El número máximo de soluciones básicas posibles.
b) Las soluciones básicas posibles.
c) Las soluciones básicas factibles.
d) La solución básica factible óptima.
Universidad de El Salvador – Investigación de Operaciones I 1
5. La tabla que sigue, representa una iteración símplex específica en un proceso iterativo.

V. Básica X1 X2 X3 X4 X5 X6 X7 X8 L.D.
-- 0 -5 0 4 -1 -10 0 0 620
X8 0 3 0 -2 -3 -1 5 1 12
X3 0 2 1 3 1 0 3 0 6
X1 1 -1 0 0 6 -4 0 0 0

a) Determine la variable que sale si la variable que entra es: 1) X2, 2) X4, 3) X5, 4) X6,
5) X7
b) En cada uno de los casos del literal (a), determine el incremento o disminución
resultante en el valor de Z

6. considere el siguiente conjunto de restricciones.

𝑋1 + 7𝑋2 + 3𝑋3 + 7𝑋4 ≤ 46

3𝑋1 − 𝑋2 + 𝑋3 + 2𝑋4 ≤ 8
2𝑋1 + 3𝑋2 − 𝑋3 + 𝑋4 ≤ 10
𝑋1 , 𝑋2 , 𝑋3 , 𝑋4 ≥ 0

Resuelva el problema a través del método símplex suponiendo que la función objetivo está
dada de la manera siguiente:
a) Maximizar 𝑍 = 2𝑋1 + 𝑋2 − 3𝑋3 + 5𝑋4
b) Maximizar 𝑍 = −2𝑋1 + 6𝑋2 + 3𝑋3 − 2𝑋4
c) Maximizar 𝑍 = 3𝑋1 − 𝑋2 + 3𝑋3 + 4𝑋4
d) Maximizar 𝑍 = 5𝑋1 − 4𝑋2 + 6𝑋3 + 8𝑋4
e) Maximizar 𝑍 = 3𝑋1 + 6𝑋2 − 2𝑋3 + 4𝑋4

7. considere el siguiente conjunto de restricciones:

−2𝑋1 + 3𝑋2 = 3 (1)
4𝑋1 + 5𝑋2 ≥ 10 (2)
𝑋1 + 2𝑋2 ≤ 5 (3)
6𝑋1 + 7𝑋2 ≤ 3 (4)
4𝑋1 + 8𝑋2 ≥ 5 (5)

Suponiendo que X1, X2 ≥ 0 determine la función objetivo inicial (Iteración 0) en cada uno de
los casos que siguen después de que se sustituyan las variables artificiales en la técnica
M.
a) Maximizar 𝑍 = 5𝑋1 + 6𝑋2 , sujeta a las restricciones (1), (3) y (4)
b) Maximizar 𝑍 = 2𝑋1 − 7𝑋2 , sujeta a las restricciones (1), (2), (4) y (5)
c) Minimizar 𝑍 = 3𝑋1 + 6𝑋2 , sujeta a las restricciones (3), (4) y (5)
d) Minimizar 𝑍 = 4𝑋1 + 6𝑋2 , sujeta a las restricciones (1), (2) y (5)
e) Minimizar 𝑍 = 3𝑋1 + 2𝑋2 , sujeta a las restricciones (1) y (5)

Universidad de El Salvador – Investigación de Operaciones I 2

8. Considere el conjunto de restricciones que sigue:

𝑋1 + 𝑋2 + 𝑋3 = 7
2𝑋1 − 5𝑋2 + 𝑋3 ≥ 10
𝑋1 , 𝑋2 , 𝑋3 ≥ 0

Resuelva el conjunto de restricciones mediante la aplicación de la técnica M, suponiendo

que la función objetivo está dada como sigue:

a) Maximizar 𝑍 = 2𝑋1 + 3𝑋2 − 5𝑋3

b) Minimizar 𝑍 = 2𝑋1 + 3𝑋2 − 5𝑋3
c) Maximizar 𝑍 = 𝑋1 + 2𝑋2 + 𝑋3
d) Minimizar 𝑍 = 4𝑋1 − 8𝑋2 + 3𝑋3

9. Considere el problema

Maximizar 𝑍 = 2𝑋1 + 3𝑋2 + 5𝑋3

Sujeta a:
−6𝑋1 + 7𝑋2 − 9𝑋3 ≥ 4
𝑋1 + 𝑋2 + 4𝑋3 = 10
𝑋1 , 𝑋3 ≥ 0
𝑋2 𝑛𝑜 𝑟𝑒𝑠𝑡𝑟𝑖𝑛𝑔𝑖𝑑𝑎

Determine la solución óptima.

10. Determine la solución óptima del problema siguiente:

Maximizar 𝑍 = 𝑋1 + 3𝑋2
Sujeta a:
𝑋1 + 𝑋2 ≤ 2
−𝑋1 + 𝑋2 ≤ 4
𝑋1 sin 𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛
𝑋2 ≥ 0

11. Considere el problema:

Maximizar 𝑍 = 3𝑋1 + 5𝑋2

Sujeta a:
𝑋1 ≤ 4
2𝑋2 ≤ 12
3𝑋1 + 2𝑋2 ≤ 18
𝑋1 ≥ −10; 𝑋2 ≥ 0

Determine la solución óptima.

Universidad de El Salvador – Investigación de Operaciones I 3