UAS RISET OPERASI

1. RELIABILITY PROBLEM
No of Component 1 Component 2 Component 3
parallel
r1 c1(S) r2 c2(S)5000 r3 c3(S)
Units
1 0,6 1000 0,7 3000 0,5 2000
2 0,8 2000 0,8 5000 0,7 4000
3 0,9 3000 0,9 6000 0,9 5000

No of Component 1 Component 2 Component 3

parallel
c1(S) r1 c2(S) r2 c3(S) r3
Units
1 1000 0,6 3000 0,7 2000 0,5
2 2000 0,8 5000 0,8 4000 0,7
3 3000 0,9 6000 0,9 5000 0,9

Dalam metode forward

n=1
X1 F1* X1*
1000-1999 1 0,6 1
2000-2999 2 0,8 2
3000 3 0,9 3

n=2
X2
F2* (X2) X2*
1 2 3
0,7 X 0,6 =
3000-4999 - - 0,42 1
0,42
0,7 X 0,8 =
5000-5999 - - 0,56 1
0,56
0,7 X 0,9 = 0,8 X 0,6 =
6000-6999 - 0,63 1
0,63 0,48
0,7 X 0,9 = 0,8 X 0,8 = 0,9 X 0,6 =
7000-7999 0,64 2
0,63 0,64 0,54
0,7 X 0,9 = 0,8 X 0,9 = 0,9 X 0,8 =
8000 0,72 2; 3
0,63 0,72 0,72

1000 + 3000 =4000 1000 + 5000 =6000 1000 + 6000 =7000

2000 + 3000 =5000 2000 + 5000 =7000 2000 + 6000 =8000
 3000 + 3000 =6000 3000 + 5000 =8000 3000 + 6000 =9000

Batas maksimum: 10.000 – 2000 = 8000

Sel yang berwarna biru artinya melewati batas maksimum

n=3
X2
F3* (X3) X3*
1 2 3
0,5 X 0,72 = 0,7 X 0,63 = 0,9 X 0,56 =
10.000 0,504 3
0,36 0,441 0,504

10.000 + 2000 =8000

10.000 + 4000 =6000
10.000 + 5000 =5000
Berdasarkan data hasil perhitungan diperoleh urutan C1 – C2 – C3 = 2 – 1 – 3

2. SHORTEST PATH PROBLEM

Menentukan lintasan terpendek => forward
Tahap 1:
F1(s) = (Csx2)
Solusi optimum
S
f4(S) X4*
2 1200 1
3 1400 1
4 1100 1

Tahap 2:
F2(s) = min X2 {Csx2 + f1 (X2)}
X2 F2 (s, X2) = {Csx2 + f1 (X2)} Solusi Optimum
S 2 3 4 F2 (S) X2
5 1200 + 550 = - 1100 + 50 = 1150 1150 4
1750
6 1200 + 350 = 1400 + 100 = - 1500 3
1550 1500
7 1200 + 750 = - 1100 + 950 = 1950 2
1950 2050
 8 - 1400 + 500 = 1100 + 350 = 1450 4
1900 1450

Tahap 3:
F3(s) = min X3 {Csx3 + f(X3)}
X3 F3 (s, X3) = {Csx3 + f1 (X3)} Solusi Optimum
S 5 6 7 8 F3 (S) X3
9 240 + 1150 = - 700 + 1950 = 100 + 1450 = 1390 5
1390 2650 1550
10 - 200 + 1500 = 800 + 1950 = - 1700 6
1700 2750

Tahap 4:
F4(s) = min X4 {Csx4 + f(X4)}
X4 F4 (s, X4) = {Csx4 + f1 (X4)} Solusi Optimum
S 9 10 F4 (S) X4
11 500 + 1390 = 750 + 1700 = 1890 9
1890 2450
12 350 + 1390 = 800 + 1700 = 1740 9
1740 2500
13 130 + 1390 = - 1520 9
1520
Tahap 5:
F5(s) = min X5 {Csx5 + f(X5)}
X5 F5 (s, X5) = {Csx5 + f1 (X5)} Solusi Optimum
S 11 12 13 F5 (S) X5
14 40 +1890 = 180 + 1740 = 390 + 1520 = 1910 13
1930 1920 1910

Berdasarkan perhitungan yang telah dilakukan didapatkan lintasan terpendek dari 1 – 14 yaitu
1 – 4 – 5 – 9 – 13 sebesar 1910.

3. KNAPSACK PROBLEM
Item 1 2 3 4 5
Weight (kg) 1 2 5 6 7
Value 1 6 18 22 28
 (juta Rp)

W = 11
n=5
Dikerjakan dengan menggunakan Cara 2

i w 0 1 2 3 4 5 6 7 8 9 10 11
0 0 0 0 0 0 0 0 0 0 0 0 0
1 0 1 1 1 1 1 1 1 1 1 1 1
2 0 1 6 7 7 7 7 7 7 7 7 7
3 0 1 6 7 7 18 19 24 25 25 25 25
4 0 1 6 7 7 18 22 23 28 29 29 40
5 0 1 6 7 7 18 22 28 29 34 35 40
Berdasarkan perhitungan didapatkan hasil solusi optimum yaitu 3 4 5 dengan p = 40
 4. RESOURCE ALLOCATION PROBLEM
Courses
Days 1 2 3 4
1 3 4 3 4
2 5 5 6 7
3 7 6 7 9

Max Z: f1(x1) + f2(x2) + f3(x3)

x1 + x2 + x3 ≥ 1
x1 + x2 + x3 ≤ 5

Stage 1:
Days 1 2 3
F1(x1) 3 5 7

Stage 2:
X1 1 2 3
Courses 1
F1(x1) 3 5 7
Courses 2
X2 F2(x2) F1(x1) + F2(x2)
1 4 7 9 11
2 5 8 10 -
3 6 9 - -

Stage 3:
X1 1 2 3
Courses 2
F2(x2) 7 9 11
Courses 3
X2 F2(x2)
1 3 10 12 14
2 6 13 15 -
3 7 14 - -
Stage 4:
Days 1 2 3
Max F1(x1) + F2(x2) 10 13 15
+ F3(x3)
Course 1 + 2 + 3 1+2+1 1+1+2 2+1+2
Course 3 3 2 1
F4(x4) 9 7 4
F1(x1) + F2(x2) + 19 20 19
F3(x3) + F4(x4)

Max = 20
Course 1 Course 2 Course 3 Course 4
1 1 2 2