Matematika sering kali diasosiasikan dengan angka, rumus, dan perhitungan yang kaku. Namun sejatinya, matematika jauh melampaui sekadar operasi hitung. Ia merupakan alat yang sangat kuat untuk memecahkan masalah, mengungkap pola dan struktur tersembunyi, serta membantu dalam pengambilan keputusan yang rasional dan strategis. Dalam konteks inilah, matematika diskrit dan teori permainan memainkan peran yang sangat penting, terutama dalam menghadapi tantangan-tantangan kompleks yang muncul dalam kehidupan nyata.
Untuk mengenalkan hal tersebut, Departemen Matematika, Fakultas Sains dan Matematika, Universitas Diponegoro menyelenggarakan visiting lecturer secara daring melaui zoom meeting dengan judul “The Hidden Mathematics of Choice” pada hari Rabu, 7 Mei 2025. Departemen Matematika mengundang Dr. Nika Salia, dosen dari Department of Mathematics, College of Computing and Mathematics, King Fahd University of Petroleum and Minerals (KFUPM), Dahran, Kingdom of Saudi Arabia sebagai pembicara.
Gambar 1. Sesi materi oleh Dr. Nika Salia
Kegiatan dimulai pukul 13.00 WIB diawali pembukaan oleh Dr. Susilo Hariyanto S.Si., M.Si. selaku ketua Departemen Matematika. Kemudian sesi materi dan diskusi dipandu oleh Benediktus Panji Pradipta, S.Si., M.Sc. Sesi materi dibagi menjadi tiga, menyesuaikan materi yang disampaikan oleh Dr. Nika Salia yaitu tiga permasalahan berbeda.
Pada bagian pertama Dr. Nika Salia meminta peserta untuk membayangkan suatu pulau yang dibagi menjadi 100 daerah berburu dengan luas yang sama dan pulau tersebut juga dibagi menjadi 100 daerah bertani dengan luas yang sama. Terdapat 100 keluarga yang akan mendapatkan 1 daerah berburu dan 1 daerah bertani. Pertanyaannya adalah bagaimana cara memasangkan setiap keluarga dengan daerah berburu dan bertani sedemikian sehingga masing-masing keluarga mendapatkan daerah berburu dan bertani yang tumpang tindih karena bagian yang tumpang tindih tersebut akan digunakan untuk membangun rumah milik keluarga itu. Dr. Nika Salia memulai diskusi dengan menggunakan teori graf, khususnya terkait perfect matching.
Permasalahan kedua dan ketiga juga cukup menarik untuk disimak, yaitu terkait penjodohan agar mencapai pernikahan yang stabil (stable marriages) dan pewarnaan peta, dimana penyelesaiannya menggunakan algoritma Gale-Shapley dan rumus Euler pada graf planar. Diskusi berakhir pukul 15.45 WIB dan jumlah peserta yang hadir lebih dari 100 orang.
Kegiatan visiting lecturer tersebut dapat disaksikan ulang melalui rekaman yang dapat diakses pada link berikut https://bit.ly/VLDrNikaSaliaPart1 dan https://bit.ly/VLDrNikaSaliaPart2.