TUGAS OPERATION RESEARCH 2

MATERI 3 PROGRAM DINASMIS

Nama : Muhammad Alfin Afiyanto

NIM : 191020700130
Kelas : Teknik Industri 4B2

Jumlah satuan suara per waktu yang dialokasikan

Fakultas
0 1 2 3 4 5 6 7
1 10 20 40 50 70 80 90 100
2 15 30 60 65 80 85 90 120
3 20 40 50 55 75 80 85 100
4 10 30 40 50 60 80 80 110

Tahap 7 : f7*(X7) = maks (P7X7) dimana f8(X8) = 0

P7(X7)
X7
0 1 2 3 4 F7*(X7) X7*
S7
0 0 0 0
1 0 100 100 1
2 0 100 120 120 2
3 0 100 120 100 100 3
4 0 100 120 100 110 110 1, 3

Tahap 6 : f6*(X6) = maks (P6X6) dimana f7(X7) = 0

P6(X6)
X6
0 1 2 3 4 F6*(X6) X6*
S6
0 0 0 0
1 0 90 90 1
2 0 90 90 90 2
3 0 90 90 85 85 3
4 0 90 90 85 80 80 1, 2
Tahap 5

: f5*(X5) = maks (P5X5) dimana f6(X6) = 0

P5(X5)
X5
0 1 2 3 4 F5*(X5) X5*
S5
0 0 0 0
1 0 80 80 1
2 0 80 85 85 2
3 0 80 85 80 80 3
4 0 80 85 80 80 80 1, 3, 4

Tahap 4 : f4*(X4) = maks (P4X4) dimana f5(X5) = 0

P4(X4)
X4
0 1 2 3 4 F4*(X4) X4*
S4
0 0 0 0
1 0 70 70 1
2 0 70 80 80 2
3 0 70 80 75 75 3
4 0 70 80 75 60 60 4
Tahap 3 : f3*(X3) = maks (P3(X3) + f4*(X4))

P3(X3) + f4*(S4)
X3
0 1 2 3 4 F3*(X3) X4*
S3
0 0+0=0 0 0
1 0+70=70 50+0=50 50 1
2 0+80=80 50+70=120 65+0=65 65 2
3 0+75=75 50+80=130 65+70=135 55+0=55 55 3
4 0+60=60 50+75=125 65+80=145 55+70=125 50+0=50 50 1,3
Tahap 2 : f2*(X2) = maks (P2(X2) + f3*(S3))

(P2(X2) + f3*(S3)
X2
0 1 2 3 4 F2*(X2) X4*
S2
0 0+0=0 0 0
1 0+50=50 40+0=40 50 0
2 0+65=65 40+50=90 60+0=60 65 0
3 0+55=55 40+65=105 60+50=110 50+0=50 55 0
4 0+50=50 40+55=95 60+65=125 50+50=100 40+0=40 50 0
 Tahap 1 : f1*(X1) = maks (P1(X1) + f2*(S2))

(P1(X1) + f2*(S2))
X1
0 1 2 3 4 F1*(X1) X4*
S1
0 0+0=0 0 0
1 0+50=50 20+0=20 50 0
2 0+65=65 20+50=70 30+0=30 65 0
0+55=55 20+65=85 30+50=80 40+0=40 55
3 0

4 0+50=50 20+55=75 30+65=95 40+50=90 30+0=30 50 0

Kesimpulan

X
F1*(X1) X1* F2*(X2) X2* F3*(X3) X3* F4*(X4) X4* F5*(X5) X5* F6*(X6) X6* F7*(X7) X7*
S
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 50 0 50 0 50 1 70 1 80 1 90 1 100 1
2 65 0 65 0 65 2 80 2 85 2 90 2 120 2
3 55 0 55 0 55 3 75 3 80 3 85 3 100 3
80 80 110
1,
4 50 0 50 0 50 1,3 60 4 1, 2 1, 3
3, 4