Pesquisa Operacional Logstica

Lista de Exerccios 06: MTODO SIMPLEX (MINIMIZAO)

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

+
+
+ =
x x
x
x x
x x
a Sujeito
x Z Minimize
,

4

:
x
1

X1 = 5
X2 = 0
s3 = 9
s4 = 10
s5 = 0
Z = 10
#Iteraes = 2



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

+ + +
+ +
+ =
x x x x
x x x x
x x x x
a Sujeito
x x x Z Minimize
, , ,

:
2x
1

X1 = 0
X2 = 0,50
X3 = 0
X4 = 0
s5 = 0
s6 = 0
Z = 2
#Iteraes = 3
3. Resolva atravs do mtodo simplex o problema a seguir:
0
10 4 6 5
5
15 3 5
4 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 Minimize Z

X1 = 0
X2 = 1
X3 = 4
s4 = 22
s5 = 0
s6 = 0
Z = -19
#Iteraes = 3


4. Resolva atravs do mtodo simplex o problema a seguir:
0
10 3
10 2 3
10 2 2
3
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 Minimize Z




X1 = 0
X2 = 0
X3 =10
s4 = 20
s5 = 0
s6 = 0
Z = - 10
#Iteraes = 3

Pesquisa Operacional Logstica

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

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

X1 = 160
X2 = 60
s3 = 160
s4 = 0
s5 = 0
Z = -1140
#Iteraes = 3