PROGRAM STUDI ILMU KOMPUTER

FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

UNIVERSITAS PAKUAN

Jl. Pakuan PO. Box 452, Bogor 16143. Telp. (0251) 8363419
E-mail : ilkom@unpak.ac.id

UJIAN TENGAH SEMESTER GENAP QUALITY CONTROL

TAHUN AKADEMIK 2020/2021 Validasi soal:
UPMS Ilmu Komputer

Mata Kuliah : Optimasi

Jumlah SKS : 3 (Tiga) SKS
(Mulyati, M.Kom)
Semester/ Kelas : 6 / K dan L
Dosen Penguji : Fajar Delli W., MM., M.Kom. Pengesahan soal:
Hari/ Tanggal : Senin, 19 April 2021
Waktu Ujian : 11.20 – 12.50 WIB
Sifat Ujian : Daring
(Lita Karlitasari, MMSI)

Nama : Npm : Tanda Tangan :

INDIKASI MENYONTEK DIBERIKAN NILAI NOL ”0”

PETUNJUK MENGERJAKAN
1. Carilah nilai sebagai nilai konstanta yang akan digunakan untuk mengerjakan soal.
2. Tuliskan tiga digit terakhir NPM saudara secara menurun pada kotak di bawah ini dan
hitung nilai
= +3 = ...
= +4 = ...
= +3 = ...
3. Gunakan nilai tersebut di atas sebagai nilai konstanta pada soal di bawah ini.

Soal 1 Nilai 30
Atlantic Cost Conference (ACC) mempunyai empat pertandingan bola basket pada suatu malam
tertentu. Kantor pusat bermaksud mengirim empat tim ke empat lokasi pertandingan
sedemikian rupa sehingga total jarak yang harus ditempuh minimal. Jarak tiap tim ke lokasi
pertandingan adalah sebagai berikut:
 80+A 65+B 105+C

Analogikan masalah di atas sebagai masalah transportasi dimana nilai permintaan dan
penawaran adalah sama dengan satu untuk masing-masing tim dan kota, yang berarti
bahwa setiap satu tim akan dikirimkan ke setiap satu kota.
a. Tentukan solusi feasible awal dari masalah tersebut di atas dengan menggunakan metode North
West Corner dan Least Cost.
b. Apa yang dapat disimpulkan dari hasil metode NWC dan LC untuk kasus di atas. Jelaskan
apakah solusi terbaik yang diperoleh dari metode NWC dan LC merupakan solusi yang
optimal.
c. Tuliskan langkah-langkah penyelesaian soal di atas jika dikerjakan menggunakan aplikasi
POM 4 Windows

Soal 2 Nilai 30
Tentukan titik maksimum lokal, minimum lokal, titik maksimum global, titik minimum global
dan titik sadel (jika ada/tersedia) dari fungsi :
a. dengan
b.
c. Selesaikan soal 2.a di atas dengan menggunakan metode fibonaci
(parameter yang digunakan ditentukan secara bebas)

Soal 3 Nilai 20
Dalam suatu kasus fractional knapsack problem, terdapat 6 jenis barang yang akan diambil
dengan kapasitas tas maksimum sebesar 150 kg. Barang-barang tersebut dapat diambil secara
sebagian per kilogram barang/ bisa saja barang tersebut diambil seperlunya sesuai kebutuhan
tidak perlu seluruhnya. Rincian barang-barang tersebut adalah sebagai berikut:

Jenis Barang ke i Persediaan Barang ke i (kg) Total Harga (Juta Rupiah)

1 100
2 80
3 60 +
4 40
5 20 +
6 10

Carilah solusi optimal dari permasalahaan di atas dengan menggunakan algoritma greedy by
weight, price & density serta bandingkan solusi mana yang terbaik. Apakah solusi terbaik yang
ditemukan merupakan solusi yang dijamin keoptimalannya secara global? Jelaskan kemampuan
algoritma greedy dalam mencari solusi optimal global.

Soal 4 Nilai 20
Jelaskan apa yang saudara ketahui dengan penyelesaian masalah optimasi menggunakan metode
numerik dan jelaskan ide dari penyelesaian masalah optimasi numeric menggunakan metode
evolusi, combi, dan complex