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

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

1) minimizar Z = 2x
1
+ x
2
+ x
3

sujeto a: x
1
+ 2x
2
2
-x
1
+ 4x
3
4
x
2
- x
3
8
x
1
; x
2
; x
3
0
2) maximizar Z = 2x
1
+ x
2
+ x
3

sujeto a: x
1
+ 2x
2
2
-x
1
+ 4x
3
4
x
2
- x
3
8
x
1
; x
2
; x
3
0
3) maximizar Z = x
1
+ x
2
- 10x
3

sujeto a: x
1
+ x
2
+ x
3
4
x
1
- x
3
2
x
1
; x
2
0 ; x
3
No Rest.
4) minimizar Z = x
1
+ x
2
+ x
4

sujeto a: x
1
+ x
3
5
x
2
- 2x
4
6
x
1
; x
2
; x
3
; x
4
0
5) maximizar Z = x
3

sujeto a: x
1
+ x
2
4
x
2
+ 3x
3
2
x1; x2 0; x
3
No Rest.
6) maximizar Z = x
1
- x
2

sujeto a: x
1
2
-x
1
+ x
2
0
X
3
3
x
1
; x
2
0; x
3
No Rest.
7) maximizar Z = 2x
1
- x
2

sujeto a: 4x
1
+ 3x
2
20
-x
1
+ 2x
2
6
4x
1
- 3x
2
8
x
1
; x
2
0
8) maximizar Z = 4x
1
+ 6x
2

sujeto a: 2x
1
+ 3x
2
6
6x
1
+ 4x
2
12
-2x
1
+ 2x
2
2
x
1
; x
2
0
9) maximizar Z = x
1
+ 2x
2

sujeto a: x
1
- 3x
2
2
x
1
- x
2
2
-x
1
+ x
2
2
x
1
; x
2
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
x
1
+ 2x
2
- 2x
3
+ 4x
4
40
2x
1
- x
2
+ x
3
+ 2x
4
8
4x
1
- 2x
2
+ x
3
- x
4
10
x
1
; x
2
; x
3
; x
4
0
Resuelva el problema para cada una de las siguientes funciones objetivos:
a) maximizar Z = 2x
1
+ x
2
- 3x
3
+ 5x
4

b) maximizar Z = 8x
1
+ 6x
2
+ 3x
3
- 2x
4

c) maximizar Z = 3x
1
- x
2
+ 3x
3
- 4x
4

d) minimizar Z = 5x
1
- 4x
2
+ 6x
3
- 8x
4

e) minimizar Z = -4x
1
+ 6x
2
- 2x
3
- 4x
4





PARTE II: Resuelva los siguientes problemas de programacin lineal por la
tcnica M y el Mtodo Bifsico

1. Min 4X
1
+ X
2

Sujeto a:
3X
1
+ X
2
= 3
4X
1
+ 3X
2
6
X
1
+ 2X
2
3
X
1
, X
2
0

2. Min 2X
1
+ X
2

Sujeto a:
X
1
+ 2X
2
2
X
2
2
3X
1
+ X
2
= 6
X
1
, X
2
0

3. Maximizar Z = X
1
+ X
2

Sujeto a:
5X
1
+ 3X
2
15
3X
1
+ 5X
2
15
X
1
, X
2
0


4. Minimizar Z = 6X
1
+ 4X
2
+ 2X
3

Sujeto a:
6X1 + 2X2 + 6X3 > 6
6X1 + 4X2 = 12
2X1 - 2X2 < 2
X
1
, X
2,
X
3
0


5. Minimizar Z = 10X
2
+ 30X
3
+ 40X
4
+ 10X
5
+ 20X
7

Sujeto a:
3X
1
+ 2X
2
+ X
6
+ X
7
= 5.000
2X
4
+ X
5
+ X
6
= 15.000
X
2
+3X
3
+ 2X
5
+ X
6
+ 2X
7
= 5.000
X
j
> 0 ; j = 1,2,3,4,5,6,7



6. Maximizar Z = 4X
1
+ 5X
2
+ 2X
3
X
4

Sujeto a:
X
1
+ X
2
+ 2X
3
X
4
> 1
2X
1
+ 2X
2
- 3X
3
+ X
4
< 3
X
1
+ 4X
2
+ 3X
3
+ 2X
4
< 5
X
j
> 0 ; j = 1, 2, 4


7. Minimizar Z = 3X
1
- 9X
2
- 5X
3
4X
4

Sujeto a:
X
1
+ 4X
2
+ 5X
3
+ 8X
4
8
X
1
+ 2X
2
+ 6X
3
+ 4X
4
4
X
j
0 ; j = 1, 2, 3, 4

8. Minimizar Z = 0,1X
1
+ 0,04X
2
+ 0,06X
3

Sujeto a:
X
1
- X
2
+ X
3
0
X
1
+ X
2
1,6
0,9X
1
0,1X
2
0,1X
3
0
-0,1X
1
+ 0,9X
2
0,1X
3
0
-0,1X
1
0,1X
2
+ 0,9X
3
0
X
1
+ X
2
+ X
3
2
X
j
0 ; j = 1, 2, 3

9. Max Z = 10x
1
+ 14x
2

sujeto a:
4x
1
+ 6x
2
24
6x
1
+ 2x
2
2
2x
1
+ 6x
2
20
x
1
, x
2
0


10. Max Z = 10x
1
+ 14x
2

sujeto a:
4x
1
+ 6x
2
24
2x
1
+ 6x
2
20
x
1
, x
2
0

11. Max Z = 5x
1
+ 4x
2

sujeto a:
2x
1
+ 4x
2
4
2x
1
+ 3x
2
8
x
1
+ 2x
2

x
1
, x
2
0

12. Max Z = 2x
1
+ 5x
2

sujeto a:
3x
1
+ 2x
2

2x
1
+ x
2
2
x
1
, x
2
0


13. Sea el siguiente conjunto de restricciones
x
1
+ x
2
+ x
3
= 7
2x
1
- 5x
2
+ x
3
10
x
1
; x
2
; x
3
0
Resuelva el problema para cada una de las siguientes funciones objetivos:
a) maximizar Z = 2x
1
+ 3x
2
- 5x
3

b) minimizar Z = 2x
1
+ 3x
2
- 5x
3

c) maximizar Z = x
1
+ 2x
2
+ x
3

d) minimizar Z = 4x
1
- 8x
2
+ 3x
3