Escuela de Ingeniería del Ambiente y de los Recursos Naturales

Investigación de Operaciones
Prof. Josué González Ramos

INSTRUCCIONES

RESUELVA 1 (UNO) DE LOS SIGUIENTES EJERCICIOS PLANTEADOS

BAJO LOS SIGUIENTES CRITIERIOS DE ESCOGENCIA.

✓ SI USTED VA A REALIZAR EL EXAMEN DE FORMA INVIDUAL,

ESCOGA EL NUMERO CON QUE FINALIZA SU CEDULA.

Resuelva los siguientes problemas de programación lineal, utilizando el Algoritmo

Simplex Algebraico (Matricial):

0) minimizar Z = 2x1 + x2 + x3
sujeto a: x1 + 2x2 ≤ 2
-x1 + 4x3 ≤ 4
x2 - x3 ≤ 8
x1; x2; x3 ≥ 0
1) maximizar Z = 2x1 + x2 + x3
sujeto a: x1 + 2x2 ≤ 2
-x1 + 4x3 ≤ 4
x2 - x3 ≤ 8
x1; x2; x3 ≥ 0
2) maximizar Z = x1 + x2 - 10x3
sujeto a: x1 + x2 + x3 ≥ 4
x1 - x3 ≤ 2
x1; x2 ≥ 0 ; x3 No Rest.
3) minimizar Z = x1 + x2 + x4
sujeto a: x1 + x3 ≤ 5
x2 - 2x4 ≥ 6
x1; x2; x3; x4 ≥ 0
4) maximizar Z = x3
sujeto a: x1 + x2 ≥ 4
x2 + 3x3 ≤ 2
x1; x2 ≥ 0; x3 No Rest.
 Escuela de Ingeniería del Ambiente y de los Recursos Naturales
Investigación de Operaciones
Prof. Josué González Ramos

5) maximizar Z = x1 - x2
sujeto a: x1 ≤ 2
-x1 + x2 ≤ 0
X3 ≥ 3
x1; x2 ≥ 0; x3 No Rest.

6) maximizar Z = 2x1 - x2
sujeto a: 4x1 + 3x2≤ 20
-x1 + 2x2 ≤ 6
4x1 - 3x2 ≤ 8
x1; x2 ≥ 0

7) maximizar Z = 4x1 + 6x2

sujeto a: 2x1 + 3x2≤ 6
6x1 + 4x2 ≤ 12
-2x1 + 2x2 ≤ 2
x1; x2 ≥ 0
8) maximizar Z = x1 + 2x2
sujeto a: x1 - 3x2 ≤ 2
x1 - x2 ≤ 2
-x1 + x2 ≤ 2
x1; x2 ≥ 0

9) max z = −2x2 + x3
sujeto a: x1 − 2x2 + x3 ≥ −4
x1 + x2 + x3 ≤ 9
2x1 − x2 − x3 ≤ 5
x1, x2, x3 ≥ 0

Resuelva uno de los siguientes planteamientos utilizando como función objetivo a

escoger, el producto de la tendencia de la media aritmética obtenida (si es par,
realizar ejercicios 2,4, si es impar realizar 1,3)

Sea el siguiente conjunto de restricciones

x1 + 2x2- 2x3 + 4x4≤ 40
2x1 - x2 + x3 + 2x4≤ 8
 Escuela de Ingeniería del Ambiente y de los Recursos Naturales
Investigación de Operaciones
Prof. Josué González Ramos

4x1 - 2x2 + x3 - x4≤ 10

x1; x2; x3; x4 ≥ 0
Resuelva el problema para cada una de las siguientes funciones objetivos:
1) maximizar Z = 2x1 + x2- 3x3 + 5x4
2) maximizar Z = 8x1 + 6x2 + 3x3 - 2x4
3) maximizar Z = 3x1 - x2 + 3x3 - 4x4
4) minimizar Z = 5x1 - 4x2 + 6x3 - 8x4