blog.ub.ac.idblog.ub.ac.id/.../2013/06/TUGAS-BESAR-RO-FIX-bro-yakin.docx · Web viewTampilan Networks Resultsdan Solution steps, menunjukkan hasil perhitungan, yaitu jalur terpendek

TUGAS BESAR

RISET OPERASI

“ PROGRAM QM “

Dosen Pengampu : Ika Atsari Dewi, STP., MP

Nama Anggota :

Zaenal Alim Mahmud (115100300111052)

Dimas Habibie N.F. (115100301111046)

Andy Subhekti (115100300111028)

KELAS C

JURUSAN TEKNOLOGI INDUSTRI PERTANIAN

FAKULTAS TEKNOLOGI PERTANIAN

UNIVERSITAS BRAWIJAYA

MALANG

2013

SOAL NO. 1 MATERI TEORI ANTRIAN

Bagian a

.

Tabel Probabilities

Grafik Probabilities

Grafik Cumulative Probabilities

Grafik Decumulative Probablities

Bagian b, saat ditambahkan seorang petugas baru pada sistem tersebut

Dihasilkan Table of Probabilities

Dihasilkan Grafik Probabilities

Dihasilkan Grafik Cumulative Probabilities

Dihasilkan Decumulative Probabilities

SOAL NO. 2 MANAJEMEN PROYEK

Hasil Didapat AS-AF-LS-LF-Slack Didapat garis edar kritis (EF) terbesar yakni 40,333 ≈ 41

minggu

Didapat time dan variance

Jaringan aktivitas

Chart

SOAL NO. 3 MATERI DIAGRAM ARUS JARINGAN

HUTAN LINDUNG ALAM HIJAU

Pertanyaan : Rentang Pohon Minimum

Judul penyelesaian soal ini dengan mengisi bagian Title : “Soal RO Nomor 3 Diagram Arus

Minimum Spanning Tree. (Set) jumlah jalur (Number of Branches) dengan 12. Pilih Other

pada bagian Row names, kemudian isi dengan nama “Jalur”

Sehingga akan muncul tampilan seperti dibawah ini :

Klik OK.

Pengisian angka-angka yang sesuai pada kotak-kotak yang bersesuaian antara Jalur (Branch

name), Start node, End node dan Cost, yaitu:

Klik Solve pada toolbar. Akan tampil hasil perhitungan seperti dibawah ini.

Ada 2 output (tampilan) yang dihasilkan dari penyelesaian soal, dapat dipilih untuk

ditampilkan dari menu Windows yaitu:

1. Networks Results

2. Solution steps

Output-output ini dapat ditampilkan secara bersaman dengan memilih menu Window –Tile,

atau secara bertumpuk dengan menu Window – Cascade.

Tampilan Networks Resultsdan Solution steps, menunjukkan hasil perhitungan, yaitu jalur

terpendek dari jaringan kabel telepon. Ada keterangan Multiple Optimal Solutions Exists, ini

berarti ada jalur lain yang bisa digunakan, dengan total panjang kabel tetap minimun yaitu

14 meter.

Pertanyaan : Banyaknya perjalanan trem yang dapat dilakukan pada masing-masing jalur

pada setiap harinya adalah ?

Pada judul penyelesaian soal ini dengan mengisi bagian Title : “Soal RO Nomor 3 Diagram

Arus Jaringan Maximal Flow”. Pengisian (set) jumlah jalur (Number of Branches) dengan 12.

Pilih Other pada bagian Row names, kemudian isi dengan nama “Jalur”

Sehingga akan muncul tampilan seperti dibawah ini :

Klik OK. Pengisian angka-angka yang sesuai pada kotak-kotak yang bersesuaian antara

Jalur(Branch name), Start node, End node, Capacity dan Reverse capacity, yaitu

Penyelesaian soal dengan meng-klik tombol Solve pada toolbar akan tampil hasil

perhitungan sebagai berikut:

Tampilan Networks Results, menunjukkan hasil perhitungan, yaitu menghitung berapa

banyak trem dapat melintas dari 1 ke 7. Dari angka pada tabel Iterations, dapat diketahui

bahwa jumlah maksimal trem yang dapat melalui jaringan jalan dari titik1 ke 7 dalam 1 hari

adalah:

1. melalui jalur 1→4→5→7 sebanyak 6trem

2. melalui jalur 1→3→5→4→6→7 sebanyak 4trem

3. melalui jalur 1→2→6→7 sebanyak 3trem

4. melalui jalur 1→2→4→5→6→7 sebanyak 1trem

Jadi jumlah maksimal trem yang dapat melalui jaringan jalan antar kota itu dalam satu jam

adalah 14 trem.

SOAL NO. 4 MATERI PROGRAM INTEGER

Selesaikan permasalahan berikut dengan algoritma Branch And Bound!

Max. Z = 3 X1 + 4 X2

Dengan memperhatikan kendala:

2 X1 + X2 ≤ 6

2 X1 + 3 X2 ≤ 9

Dengan :

X1 dan X2 non negatif dan bulat

Penulisan judul penyelesaian soal ini dengan mengisi bagian Title:”Soal RO No. 4”. Dengan

mengisikan (set) jumlah kendala dengan 2, dengan cara meng-klik tanda pada

kotaNumber of Constraints. Pengisian (set) jumlah variabel dengan 2, dengan cara meng-klik

tanda pada kotak Number of Variables. Other pada bagian Row Names dan pilih X1, X2,

X3,.... pada bagian Column Names. Biarkan pada bagian Objective, tetap pada pilihan

Maximize

Saat di klik OK muncul seperti ini:

Pengisian angka – angka yang sesuai pada kotak-kotak yang bersesuaian, yaitu :

Penyelesaian soal dengan mengklik tombol Solve pada toolbar sehingga akan muncul hasil-

hasil perhitungan.

Ada 4 output (tampilan) yang dihasilkan daripenyelesaian soal, dapat dipilih untuk

ditampilkan darimenu Windows yaitu:

1. Integer Programming Results

2. Iterations Results

3. Original Problems w/answers

4. Graph

Integer Programming Results. Akan tampil hasil sebagai berikut :

Iterations Result. Akan tampil hasil sebagai berikut :

Original Problems w/answer. Akan tampil hasil sebagai berikut :

Graph. Akan tampil hasil sebagai berikut

SOAL NO. 5 MATERI GOAL PROGRAMMING

Title, “PT. SANGAT TELITI”. Number of Goals or Constrains = 4. Number of Variables =2. Pada

Row names pilih Other, dan ketik Tujuan/Kendala. Pada Column names pilih X1, X2, X3 . . .

Klik OK.

Isi setiap kotak sesuai soal.

Klik Solve. Akan tambil hasil sebagai berikut:

SOAL NO. 8 MATERI RANTAI MARKOV

Materi Rantai Markov

Data Awal