PARTE I: De ser posible, Resuelva los siguientes problemas de

programacin lineal, utilizando el Algoritmo Simplex Algebraico (Matricial):

1) minimizar Z = 2x1 + x2 + x3
sujeto a:

x1 + 2x2 2
-x1 + 4x3 4
x2 - x3 8
x1; x2; x3 0

2) maximizar Z = 2x1 + x2 + x3
sujeto a:

x1 + 2x2 2
-x1 + 4x3 4
x2 - x3 8
x1; x2; x3 0

3) maximizar Z = x1 + x2 - 10x3
sujeto a:

x1 + x2 + x3 4
x1 - x3 2
x1; x2 0 ; x3 No Rest.

4) minimizar Z = x1 + x2 + x4
sujeto a:

x1 + x3 5
x2 - 2x4 6
x1; x2; x3; x4 0

5) maximizar Z = x3
sujeto a:

x1 + x2 4
x2 + 3x3 2
x1; x2 0; x3 No Rest.

6) maximizar Z = x1 - x2
sujeto a:

x1 2
-x1 + x2 0
X3 3
x1; x2 0; x3 No Rest.

7) maximizar Z = 2x1 - x2
sujeto a:

4x1 + 3x2 20

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

2x1 + 3x2 6
6x1 + 4x2 12
-2x1 + 2x2 2
x1; x2 0

9) maximizar Z = x1 + 2x2
sujeto a:

x1 - 3x2 2
x1 - x2 2
-x1 + x2 2
x1; x2 0

10) max z = 2x2 + x3

sujeto a:
x1 2x2 + x3 4
x1 + x2 + x3 9
2x1 x2 x3 5
x1, x2, x3 0
11) Sea el siguiente conjunto de restricciones
x1 + 2x2- 2x3 + 4x4 40
2x1 - x2 + x3 + 2x4 8
4x1 - 2x2 + x3 - x4 10
x1; x2; x3; x4 0
Resuelva el problema para cada una de las siguientes funciones objetivos:
a)
b)
c)
d)
e)

maximizar Z = 2x1 + x2- 3x3 + 5x4

maximizar Z = 8x1 + 6x2 + 3x3 - 2x4
maximizar Z = 3x1 - x2 + 3x3 - 4x4
minimizar Z = 5x1 - 4x2 + 6x3 - 8x4
minimizar Z = -4x1 + 6x2 - 2x3 - 4x4

PARTE II: Resuelva los siguientes problemas de programacin lineal por la

tcnica M y el Mtodo Bifsico

1. Min 4X1 + X2
Sujeto a:
3X1 + X2 = 3
4X1 + 3X2 6
X1 + 2X2 3
X1, X2 0
2. Min 2X1 + X2
Sujeto a:
X1 + 2X2 2
X2 2
3X1 + X2 = 6
X1, X2 0
3. Maximizar Z = X1 + X2
Sujeto a:
5X1 + 3X2 15
3X1 + 5X2 15
X1, X2 0
4. Minimizar Z = 6X1 + 4X2 + 2X3
Sujeto a:
6X1 + 2X2 + 6X3 > 6
6X1 + 4X2 = 12
2X1 - 2X2 < 2
X1, X2, X30
5. Minimizar Z = 10X2 + 30X3 + 40X4 + 10X5 + 20X7
Sujeto a:
3X1 + 2X2 + X6 + X7 = 5.000
2X4 + X5 + X6 = 15.000
X2 +3X3 + 2X5 + X6 + 2X7 = 5.000
Xj > 0 ; j = 1,2,3,4,5,6,7

6. Maximizar Z = 4X1 + 5X2 + 2X3 X4

Sujeto a:
X1 + X2 + 2X3 X4 > 1
2X1 + 2X2 - 3X3 + X4 < 3
X1 + 4X2 + 3X3 + 2X4 < 5

Xj > 0 ; j = 1, 2, 4

7. Minimizar Z = 3X1 - 9X2 - 5X3 4X4

Sujeto a:
X1 + 4X2 + 5X3 + 8X4 8
X1 + 2X2 + 6X3 + 4X4 4
Xj 0 ; j = 1, 2, 3, 4

8. Minimizar Z = 0,1X1 + 0,04X2 + 0,06X3

Sujeto a:
X1 - X2 + X3 0
X1 + X2 1,6
0,9X1 0,1X2 0,1X3 0
-0,1X1 + 0,9X2 0,1X3 0
-0,1X1 0,1X2 + 0,9X3 0
X1 + X2 + X3 2
Xj 0 ; j = 1, 2, 3
9. Max Z = 10x1 + 14x2
sujeto a:
4x1 + 6x2 24
6x1 + 2x2 2
2x1 + 6x2 20
x1 , x2 0
10. Max Z = 10x1 + 14x2
sujeto a:
4x1 + 6x2 24
2x1 + 6x2 20
x1 , x2 0
11. Max Z = 5x1 + 4x2
sujeto a:
2x1 + 4x2 4

2x1 + 3x2 8
x1 + 2x2
x1 , x2 0
12. Max Z = 2x1 + 5x2
sujeto a:
3x1 + 2x2
2x1 + x2 2
x1 , x2 0
13. Sea el siguiente conjunto de restricciones
x1 + x2 + x3 = 7
2x1 - 5x2 + x3 10
x1; x2; x3 0
Resuelva el problema para cada una de las siguientes funciones objetivos:
a)
b)
c)
d)

maximizar Z = 2x1 + 3x2 - 5x3

minimizar Z = 2x1 + 3x2 - 5x3
maximizar Z = x1 + 2x2 + x3
minimizar Z = 4x1 - 8x2 + 3x3