Nama : Azi Mas Kencana F.

NIM : 2017012023

1. ANALISIS KEPUTUSAN

GOAL : Memilih Makanan Favorit di Jogja

No Kriteri Definisi Kriteria

a
1 Jarak Berapa lama waktu yang dibutuhkan dari Kost (Sekitar jln. Tamansiswa)
2 Harga Harga untuk setiap porsi makanan yang disajikan
3 Waktu Waktu yang berupa jam buka sebuah rumah makan hingga tutup/habis
4 Rasa Merupakan rasa dari makanan itu sendiri

No Daftar Makanan Jarak Harga Waktu Rasa

1 Baso Aci Ena ±2o mnt 10K-18K 11.00-21.00 Rasa dari baso dan kaldunya
enak dan mengenyangkan
2 Siomay Telkom ±10 mnt 10K-20K 09.00-22.00 Siomaynya bisa digoreng
Kotabaru dengan rasa yang lebih
nendang dan enak
3 Mie Ayam dan ±5 mnt 10K-25K 09.00-21.00 Mie ayam dan bakso disini
Bakso Idolaku punya rasa unik yang berbeda
Pak Tikno dengan yang lain
4 Preksu Ayam ±17 mnt 9K-19K 10.00-21.00 Bumbu ayamnya meresap
Geprek & Susu sampai kedalam rasa luar biasa

5 Kepiting Cak ±35 mnt 25K-37K 12.00-22.00 Olahan kepitingnya besar besar
Gundul dan sangat enak

6 Ikan Bakar ±31 mnt 60K-92K 10.00-22.00 Untuk masakannya sudah

Cianjur menyesuaikan dengan lidah
orang jawa dan enak tentunya
7 Martabak ±13 mnt 40K-70K 16.00-23.00 Martabak disini memang
KumKum rajanya enak semua

8 Sate Kambing & ±13 mnt 20K-22K 09.00-21.00 Satenya empuk dan terasa enak
Ayam Pak Jogo bumbunya

9 Bakmi Mbah Gito ±11 mnt 28K-35K 11.00-23.00 Bakmi jowonya bertaburan
ayam suwir, sayuran, telur
serta kuahnya yg banyak dan
enak
10 Nasi Goreng Sapi ±10 mnt 17K-20K 18.00-00.00 Rasanya simple kerasa
Padmanaba rempahnya enak bin asoy
 Memilih Makanan Favorit di Jogja

Jarak Harga Rasa

Waktu

Baso
Mie Preksu Kepiting Ikan Martabak Sate Nasi
Aci Ena Siomay Bakmi
Ayam Ayam Cak Bakar KumKum Kambing Mbah Goreng
Telkom dan Geprek Gundul Sapi
Cianjur & Ayam Gito
Kotabaru Bakso & Susu Padmanaba
Pak Jogo
Idolaku
Pak
Tikno

2. PENELITIAN OPERASIONAL II

Flowchat metode branch and bound pada kasus travelling salesman problem
 Mulai

Inisialisasikan

Solusi awal

Inisialisasikan

Batas akhir

Batas pencabangan X1=1 untuk

masing masing kota j = 2,3,..n

Hitung batas bawah (f1)

Tidak
Apakah

fu>ft ?

Ya

Perbaiki fu dengan nilai ft. fu = ft Menentukan titik aktif

Buat percabangan

pada titik aktif

Hitung batas bawah (ft)

Menentukan solusi jalur
Tidak

Selesai
Apakah

fu>ft ?
Langkah-langkah:
Langkah 1 : Buat penyelesaian masalah awal sebagai penetapan masalah. Solusi yang
ditetapkan merupakan suatu proses perjalanan lengkap, buat batas (Upper bound) pada nilai
minimum fungsi objektif dengan mencari berbagai kemungkinan perjalanan. Batas ini
ditunjukkan dengan fu, dan lanjutkan ke langkah 2.

Langkah 2 : Buat pencabangan awal dengan mengatur x1 = 1 untuk masing masing kota. Hitung
batas terendah (ft) pada nilai minimum fungsi objektif di setiap titik. Pecahkan hasil masalah yang
ditetapkan dan tambahkan harga (f), ukur titiknya dan lanjutkan ke langkah 3

Langkah 3 : Jika tidak ada titik aktif maka solusi terbaik saat ini adalah optimal. Jika tidak, pilih titik
dengan nilai terkecil ft dan buat pencabangan baru dengan mengatur kota yang belum dikunjungi
sebelumnya pada sebagian perjalanan. Lanjutkan pada langkah 4.

Langkah 4 : Buat batasan ft pada setiap titik dengan menghapus baris j dan kolom k dari pemecahan
masalah dan seluruh nilai sebelumnya dalam sebagian perjalanan.