TUGAS RISET OPERASI

MAGISTER TEKNIK SIPIL UNDIP

ANGGI PUSPITA DEWI
NIM 21010119410041

SOAL
Trase terpendek

Gambar dibawah menggambarkan beberapa kemungkinan trase dari saluran dengan panjang dalam kilometer
Arah aliran dari start ke end
diminta menemukan rute terpendek

JAWAB

MENGGUNAKAN BACKWARD METODE

STAGE 5 │ Min f5 (X5)

- Masukkan jarak tempuh dari J,K dan L ke END
KE
DARI END f5(X5) X5*

J 4 4 JEND
K 5 5 KEND
L 4 4 LEND

STAGE 4 │ MIN [f4(x4)+f5*(X5)]

- Tujuan tahap ini adalah minimasi jarak tempuh dengan cara menambahkan jarak tempuh stage 4 dan jarak tempuh terba
- f4(X4) dipilih dari jarak tempuh terbaik dan dijelaskan dengan kolom X4* yang merupakan rute terbaiknya
- f4(X4) merupakan rute terbaik dari hasil perhitungan ini

KE
DARI J K L f4(X4) X4*

G 4+5 = 9 8+5=13 0 9 GJ
H 4+4= 8 7+5=12 4+4=8 8 HL, HJ
I 0 5+5=10 8+4=12 10 IK

STAGE 3 │ MIN [f3(x3)+f4*(X4)]

- Seperti cara tahap sebelumnya, tahap ini menambahkan jarak tempuh stage 3 dan jarak tempuh terbaik di stage 4 (X4*)
- f3(X3) dipilih dari jarak tempuh terbaik dan dijelaskan dengan kolom X3* yang merupakan rute terbaiknya
- f3(X3) merupakan rute terbaik dari hasil perhitungan ini

KE
DARI G H I f3(X3) X3*

D 3+9 = 12 6+8=14 0 12 DG
E 9+9=18 8+8=16 6+10=16 16 EH, EI
F 0 5+8=13 5+10=15 13 FH

STAGE 2 │ MIN [f2(x2)+f3*(X3)]

- Seperti cara tahap sebelumnya, tahap ini menambahkan jarak tempuh stage 2 dan jarak tempuh terbaik di stage 3 (X3*)
- f2(X2) dipilih dari jarak tempuh terbaik dan dijelaskan dengan kolom X2* yang merupakan rute terbaiknya
- f2(X2) merupakan rute terbaik dari hasil perhitungan ini

KE
D E F f2(X2) X2*
DARI
A 6+12=18 3+16=19 0 18 AD
B 3+12=15 4+16=20 6+13=19 15 BD
C 0 4+16=20 5+13=18 18 CF

STAGE 1 │ MIN [f1(x1)+f2*(X2)]

- Hanya ada satu asal (START) dan dipilih jarak tempuh terbaiknya
KE
DARI A B C f1(X1) X1*

START 2+18=20 3+15=18 3+18=21 18 STARTB

HASIL PERHITUNGAN (METODE BACKWARD)

RUTE = START-B-D-G-J-END
JARAK TEMPUH = 18 KM
dalam kilometer

ge 4 dan jarak tempuh terbaik di stage 5 (X5*)

te terbaiknya

puh terbaik di stage 4 (X4*)

te terbaiknya

puh terbaik di stage 3 (X3*)

te terbaiknya
TUGAS RISET OPERASI
MAGISTER TEKNIK SIPIL UNDIP
ANGGI PUSPITA DEWI
NIM 21010119410041

SOAL
Trase terpendek

Gambar dibawah menggambarkan beberapa kemungkinan trase dari saluran dengan panjang dalam kilometer
Arah aliran dari start ke end
diminta menemukan rute terpendek

JAWAB

MENGGUNAKAN FOWARD METODE

STAGE 1 │ Min f1 (X1)

- Masukkan jarak tempuh dari START ke A, B,C
KE
DARI START f1(X1) X1*

A 2 2 ASTART
B 3 3 BSTART
C 3 3 CSTART

STAGE 2 │ MIN [f1(x1)+f2*(X2)]

- Tujuan tahap ini adalah minimasi jarak tempuh dengan cara menambahkan jarak tempuh stage 2 dan jarak tempuh terba
- f2(X2) dipilih dari jarak tempuh terbaik dan dijelaskan dengan kolom X2* yang merupakan rute terbaiknya
- f2(X2) merupakan rute terbaik dari hasil perhitungan ini

KE
DARI D E F f2(X2) X2*

A 2+6=8 2+3=5 0 5 AE
B 3+3=6 3+4=7 3+6=9 6 BD
C 0 3+4=7 3+5=8 7 CE

STAGE 3 │ MIN [f2(x2)+f3*(X3)]

- Seperti cara tahap sebelumnya, tahap ini menambahkan jarak tempuh stage 3 dan jarak tempuh terbaik di stage 2 (X2*)
- f3(X3) dipilih dari jarak tempuh terbaik dan dijelaskan dengan kolom X3* yang merupakan rute terbaiknya
- f3(X3) merupakan rute terbaik dari hasil perhitungan ini

KE
DARI G H I f3(X3) X3*

D 6+3=9 6+6=12 0 9 DG
E 5+9=14 5+8=13 5+6=11 11 EI
F 0 5+8=13 5+8=13 13 FH,FI

STAGE 4 │ MIN [f3(x3)+f4*(X4)]

- Seperti cara tahap sebelumnya, tahap ini menambahkan jarak tempuh stage 4 dan jarak tempuh terbaik di stage 3 (X3*)
- f4(X4) dipilih dari jarak tempuh terbaik dan dijelaskan dengan kolom X4* yang merupakan rute terbaiknya
- f4(X4) merupakan rute terbaik dari hasil perhitungan ini

KE
J K L f4(X4) X4*
DARI
G 9+5=14 9+8=17 0 14 GJ
H 13+4=17 13+7=20 13+4=17 17 HJ,HL
I 0 11+5=16 11+8=19 16 IK

STAGE 5 │ MIN [f4(x4)+f5*(X5)]

- Hanya ada satu asal (START) dan dipilih jarak tempuh terbaiknya
KE
DARI J K L f1(X1) X1*

END 14+4=18 16+5=21 17+4=21 18 ENDJ

HASIL PERHITUNGAN (METODE FOWARD)

RUTE = START-B-D-G-J-END
JARAK TEMPUH = 18 KM
am kilometer
2 dan jarak tempuh terbaik di stage 1 (X1*)

terbaik di stage 2 (X2*)

terbaik di stage 3 (X3*)