Tugas 7 PPB - F

Nama : Samuel Berkat Hulu

Nrp : 5025201055

EAS : Proposal TA-C

1. Buatlah Topik dan Deskripsi Tugas Akhir yang di Kerjakan

Topik Tugas Akhir:

STUDI KASUS SPOJ SUPSUP - Supplying and Suppliers

Deskripsi:

Jenderal Frey dihadapkan pada tantangan besar dalam mendistribusikan perbekalan bagi pasukannya. Ibu kota Kekaisaran memiliki dua pintu keluar utama, Gerbang Utara dan Gerbang Selatan, yang akan menjadi lokasi penyimpanan semua elemen kunci perbekalan. Setiap regu memiliki kebutuhan logistik spesifik, dan Jenderal harus memutuskan di pintu keluar mana setiap jenis perbekalan akan ditempatkan. Namun, untuk menjaga efisiensi dan mengurangi potensi kekacauan, setiap jenis perbekalan hanya boleh disimpan di salah satu pintu keluar saja.

Selain itu, aturan ketat diberlakukan untuk menghindari konflik dalam distribusi: dalam satu regu, tidak boleh ada prajurit yang mengambil perbekalan dari pintu keluar yang berbeda. Dengan demikian, seluruh alokasi sumber daya harus mengikuti aturan ini tanpa kompromi. Masalah ini menjadi tantangan karena terdapat banyak regu dengan kebutuhan berbeda, sehingga keputusan penempatan perbekalan membutuhkan strategi yang tepat.

Untuk menyelesaikan masalah ini, pendekatan 2-Satisfiability (2-SAT) digunakan, yang merupakan metode berbasis logika proposisional untuk menentukan konsistensi klausa. Dalam pendekatan ini, setiap kebutuhan regu dan keputusan pintu keluar direpresentasikan sebagai variabel boolean. Relasi logis antara variabel-variabel ini kemudian dimodelkan dalam bentuk implikasi (aturan "jika-maka"). Pendekatan ini memungkinkan untuk mendeteksi apakah ada solusi konsisten yang memenuhi semua aturan.

Proses pengujian dilakukan pada situs penilian SPOJ untuk memeriksa apakah solusi-solusi tersebut berhasil atau tidak.

2. Buatlah Timeline

Perencanaan jadwal sebagai berikut 

NO	Nama Kegiatan	1	2	3	4	5	6	7	8	9	10	11	12	13	14
1	Penyusunan Proposal
2	Studi Literatur
3	Implementasi Algoritma
4	Pengujian dan Evaluasi
5	Penyusunan Buku Tugas Akhir