Operations Research Ae 168 2013 2nd Exam Solution

1)
z
z
x4
x5
x6
1
0
0
0
x1
-2
3
2
1
z
x2
x5
x6
1
0
0
0
1
3/4
1 1/4
-1 1/4
0
1
0
0
-1
1/2
z
x2
x3
x6
1
0
0
0
1 5/6
1/3
5/6
-1 2/3
0
1
0
0
0
0
1
0
x2
-4
2
2
3)
P
H
A
S
E
1
P
H
A
S
E
2
x2
-4
4
1
3
1 1/2
1/2
z
a1
a2
-1
0
0
x1
-8
5
3
z
a1
x3
-1
0
0
- 4/5
4/5
3/5
4/5
- 4/5
2/5
z
x4
x3
-1
0
0
0
4/7
5/7
0
- 4/7
2/7
original constraints
x1
x2
1st cons
5
2
2nd cons
3
2
z
x3
-3
2
2
2
x1
x2
x3
-12
7
5
x4
x5
x6
0
1
0
0
0
0
1
0
0
0
0
1
RHS
0
60
40
80
1
1/4
- 1/4
- 3/4
0
0
1
0
0
0
0
1
60
15
25
35
5/6
1/3
- 1/6
- 2/3
2/3
- 1/3
2/3
- 1/3
0
0
0
1
76 2/3
6 2/3
16 2/3
26 2/3
x4
a1
1
0
-1
0
1
0
0
0
1
rhs
-700
420
280
0
0
1
-1 2/5
1 2/5
- 1/5
0
1
0
2 2/5
-1 2/5
1/5
-28
28
56
0
0
1
0
1
0
1
5/7
1/7
1
-1
0
0
20
60
x3
x4
0
-1
rhs
420
280
x3
x4
rhs
0
20
60
7
5
z
x4
x3
-1
0
0
2
4/7
5/7
1
- 4/7
2/7
3
0
1
0
1
0
z
x4
x3
-1
0
0
- 1/7
4/7
5/7
1/7
- 4/7
2/7
0
0
1
0
1
0
-180
20
60
z
x1
-1
0
0
1
0
-1
0
0
1/4
1 3/4
-175
35
a2
ratio
35
84
ratio
15
40
26 2/3
30
16 2/3
70
ratio
60
56
20
-280
x3
-1 1/4
35
2)
x1
x2
z
a1
a2
z
-1
0
0
2
5
3
z
a1
x3
-1
0
0
1/5
4/5
3/5
- 4/5 M - 1/5
- 4/5
2/5
z
x4
x3
-1
0
0
- 1/7
4/7
5/7
1/7
- 4/7
2/7
z
x1
x3
-1
0
0
0
1
0
0
-1
1
-8 M
1
2
2
x3
-4 M
4/5 M
3
7
5
-12 M
0
0
1
0
0
1
0
0
1
x4
0
-1
a1
1 M 0
1
0
3/5 -1 2/5 M 0
1 2/5
1
- 1/5
0
0
1
0
a2
- 3/7
5/7
1/7
rhs
0
0
1
0
1 M
-0.6
-1.4
1/5
0
-1
0
1/4
- 1/4
1 M
- 1/4
1 3/4
1 1/4
-1 3/4
-1 1/4
- 3/4
1 1/4
NOTE: Stop when "z" has no negative values
2 2/5 M
1
0
0
ratio
0
420
280
-700 M
-168
28
56
-28 M
-180
20
60
1 M -175
35
35
60
56
20
-280
35
84
-2
x1
-M
-M
-M
-3
0
-3
-2
-3
a1
a2
Cj-Zj
a1
x3
Cj-Zj
x4
x3
Cj-Zj
x1
x3
Cj-Zj
5
3
8 M -2
4/5
3/5
8 4/5 M - 1/5
4/7
5/7
- 1/7
1
0
0
-1
x2
2
2
4M
- 4/5
2/5
3 1/5 M
- 4/7
2/7
-1
1/5
1/7
-1
1
0
-3
x3
7
5
12 M
0
1
12 M
0
1
0
x4
0
1
-1
0
-3
-1 M
0
1 2/5
1
- 1/5
0
-3
2/5 M - 3/5
1
1
5/7
0
1/7
0
0
-1
0
1 3/4
1 1/4
1
-1 1/4
- 3/4
0
- 1/4
-1
NOTE: Stop when "Cj-Zj" has no positive values
-M
a1
-M
a2
1/4
0
1
0
-1.4
1/5
-1 2/5 M
-1
0
-1 M
-1 3/4
1 1/4
-1 M
rhs
420
280
28
56
3/5
1/4
20
60
-180
35
35
-175
ratio
60
56
20
-280
35
84

Operations Research Ae 168 2013 2nd Exam Solution

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Operations Research Ae 168 2013 2nd Exam Solution

Încărcat de

Drepturi de autor:

Formate disponibile

1)

S-ar putea să vă placă și