Pesquisa Operacional Logstica

Lista de Exerccios 05: Mtodo Simplex (Maximizao)

1. Resolva atravs do mtodo simplex o problema a seguir:
0
30000 2 5
10000 4
12 11
2 1
2 1
2 1
2 1

+
+
+ =
,x x
x x
x x
Sujeito a:
x x Max Z

X1 = 5.555,56
X2 = 1.111,11
s3 = 0
s4 = 0
Z = 74.444,44
#Iteraes = 3


2. Resolva atravs do mtodo simplex o problema a seguir:
0
9 3
12 4 3
2 2
3 3
3
2 1
2 1
2 1
2 1
2 1
2 1

+
+
+

+ =
,x x
x x
x x
x x
x x
Sujeito a:
x x Max Z

X1 = 1,60
X2 = 4,20
s3 = 14,00
s4 = 1,00
s5 = 0
s6 = 0
Z = 14,20
#Iteraes = 4

3. Resolva atravs do mtodo simplex o problema a seguir:
0
15 3 5
4 2
6 2
4 5
2 1
2 1
2 1
2 1
2 1

+
+
+
+ =
,x x
x x
x x
x x
Sujeito a:
x x Max Z

X1 = 1,71
X2 = 2,14
s3 = 0
s4 = 5,29
s5 = 0
Z = 17,14
#Iteraes = 3


4. Resolva atravs do mtodo simplex o problema a seguir:
0
1 3
7 2
22 4 2
2 3
2 1
2 1
2 1
2 1
2 1

+
+ =
,x x
x x
x x
x x
Sujeito a:
x x Max Z

X1 = 5,00
X2 = 3,00
s3 = 0
s4 = 0
s5 = 5,00
Z = 21,00
#Iteraes = 4


Pesquisa Operacional Logstica
5. Resolva atravs do mtodo simplex o problema a seguir:
0
40 3 2 2
30 3 3
6 3 4
3 2 1
3 2 1
3 2 1
3 2 1

+ +
+ +
+ + =
,x ,x x
x x x
x x x
Sujeito a:
x x x Max Z

X1 = 0
X2 = 10,00
X3 = 6,67
s4 = 0
s5 = 0
Z = 70,00
#Iteraes = 3

6. Resolva atravs do mtodo simplex o problema a seguir:
0
20
10 2
60 3
2
3 2 1
3 2 1
3 2 1
3 2 1
3 2 1

+
+
+ +
+ =
,x ,x x
x x x
x x x
x x x
Sujeito a:
x x x Max Z

X1 = 15,00
X2 = 5,00
X3 = 0
s4 = 10,00
s5 = 0
s6 = 0
Z = 25,00
#Iteraes = 3


7. Resolva atravs do mtodo simplex o problema a seguir:
0
15 2 2 3
9 3 2
9
3 2 1
3 2 1
3 2 1
3 2 1

+ +
+ +
+ + =
,x ,x x
x x x
x x x
Sujeito a:
x x x Max Z

X1 = 0
X2 = 4,50
X3 = 0
s4 = 0
s5 = 6,00
Z = 40,50
#Iteraes = 2


8. Resolva atravs do mtodo simplex o problema a seguir:

0
8 2 2
19 2 2 5
2 3 7
3 2 1
3 2 1
3 2 1
3 2 1

+ +
+ +
+ + =
,x ,x x
x x x
x x x
Sujeito a:
x x x Max Z

X1 = 3,00
X2 = 2,00
X3 = 0
s4 = 0
s5 = 0
Z = 27,00
#Iteraes = 3