DUALITAS

Diana Novita
Fadilla Camellia
Adiestya Rosa Hutasuhut
Khairunnisa Putri
Pendahuluan

Meminjam pengertian dari buku Wayne Winston dualitas

adalah “ Associated with any LP is another LP, called the dual.”
Baik dari sudut pandang teori maupun praktik, teori dualitas
merupakan salah satu konsep yang sangat penting dan menarik
dalam linear programing(LP). Istilah dualitas menunjuk pada
kenyataan bahwa setiap LP terdiri dari dua bentuk. Bentuk
pertama atau bentuk asli dinamakan primal, sementara bentuk
yang kedua yang berhubungan dinamakan dual demikian
sehingga suatu solusi terhadap LP yang asli juga memberikan
solusi pada bentuk dualnya. Jadi, jika suatu LP diselesaikan
dengan metode simpleks, sesungguhnya diperoleh
penyelesaian untuk dua masalah LP.

2
￮ Ketentuan Bentuk Primal-Dual
Terdapat beberapa ketentuan awal yang harus dipahami sebelum masuk dalam
konsep primal-dual untuk kasus program linear maksimasi dan minimasi.

3
4
Hubungan persoalan primal dengan
dual
• Koefisien fungsi tujuan primal menjadi konstanta ruas kanan persoalan dual.
Sedangkan konstanta ruas kanan primal menjadi koefisien fungsi tujuan bagi
dual.
• Untuk setiap pembatas primal ada satu variabel dual. Dan untuk setiap
variabel primal ada satu pembatas dual.
• Setiap variabel primal berkorespondensi dengan pembatas dual. Dan setiap
pembatas primal berkorespondensi dengan variabel dual.
• Fungsi tujuan berubah bentuk yaitu maksimasi menjadi minimasi dan
sebaliknya. Sedangkan tanda ketidaksamaan bergantung pada fungsi tujuan
yaitu maksimum dual bertanda ≤, minimum dual bertanda ≥.
• Dual dari dual adalah primal.
Contoh 1:

6
Contoh 1:

7
Contoh 2:

8
Contoh 2:

9
Contoh 3:

10
Contoh 4:

11
Soal:

12
Soal:

13
MEDIA PEMBELAJARAN RISET
OPERASI UN
TUK METODE DUALITY LINIER
PROGRAMMING BERBASIS
MULTIMEDIA
Identitas Jurnal
• Penulis : Anis Febriana Sari dan Ardi Pujiyanta
• Jenis Jurnal : Sarjana Teknik Informatika
• Volume : Volume 1 Nomor 2, Bulan 2014
• Hal : 419-420
• e-ISSN : 2338-5197
Pendahuluan
• Berdasarkan hasil koesioner yang diperoleh dari 30 mahasiswa yang
pernah mengambil mata kuliah Riset Operasi, jumlah prosentase
mahasiswa yang tidak memahami materi Duality Linier Programming
lebih banyak daripada mahasiswa yang paham akan materi Duality
Linier Programming, 23 mahasiswa memerlukan sebuah aplikasi
pembelajaran Duality Linier Programming. Dari 94 mahasiswa yang
mengambil mata kuliah Riset Operasi, mahasiswa yang mendapat nilai
quiz Duality Linier Programming D dan E sebesar 34,04 %.
Tujuan Penelitian
• Untuk membantu pembelajaran mata kuliah Riset Operasi khususnya
materi Duality Linier Programming. Dengan adanya media
pembelajaran berbasis multimedia ini diharapkan mahasiswa dapat
meningkatkan pemahaman dan minat belajar mengenai Duality Linier
Programming.
METODE PENELITIAN
1. Metode Pengumpulan Data
• Metode Literatur
• Metode Interview
• Metode Koesioner
2. Analisis User
3. Analisis Kebutuhan User
4. Analisis Kebutuhan Sistem
5. Perancangan Sistem
PEMBAHASAN
Implementasi aplikasi Media Pembelajaran Riset Operasi Untuk Metode
Duality Linier Programming adalah sebagai berikut:
1. Tampilan Halaman Menu Utama
Halaman menu utama memiliki 8 tombol utama yaitu tombol Petunjuk
untuk menuju ke halaman petunjuk, tombol Kompetensi untuk
menuju ke halaman kompetensi, tombol Materi untuk menuju ke
halaman materi, tombol Latihan ke halaman latihan, tombol
Evaluasi menuju ke halaman evaluasi, tombol Profil menuju ke
halaman profil, tombol Close untuk keluar dari program dan tombol
volume untuk pengaturan suara
2. Tampilan Halaman Materi

Halaman ini menampilkan materi Duality Linier Programming yang terdiri dari
Liner programming ang terdiri dari, pengertian dan langkah penyelesaian
Metode dualitas yang terdiri dari, . defenisi masalah dual, perumusan dual, dan penyelesaian masalah
dual.
Apabila tombol materi diklik maka akan langsung menuju materi yang diklik.
3. Tampilan Halaman Simulasi

4. Tampilan Halaman Latihan

5. Hasil Pengujian Sistem
Tahap akhir dari perancangan sebuah sistem adalah pengujian terhadap
sistem itu sendiri. Dalam sistem ini ada dua metode dalam pengujian
sistem yaitu black box test dan alpha test.
Dari hasil evaluasi yang dilakukan oleh user terhadap sistem, dapat diperoleh
presentasi nilai adalah sebagai berikut:
a. Point 100 terdapat 4 user dengan presentasi 5/20 x 100% = 20%.
b. Point 90 terdapat 5 user dengan presentasi 5/20 x 100% = 25%
c. Point 80 terdapat 6 user dengan presentasi 6/20 x 100% = 30%.
d. Point 70 terdapat 3 user dengan presentasi 3/20 x 100% = 15%.
e. Point 60 terdapat 1 user dengan presentasi 1/20 x 100% = 5%.
f. Point 50 terdapat 1 user dengan presentasi 1/20 x 100% = 5%.

Penilaian A antara point 80-100, nilai B antara point 60-70, nilai C antara point =
40-50, dan nilai C antara point= 0 – 30. Dapat disimpulkan bahwa 75% user
mendapat nilai A, 20% user mendapat nilai B, 5% user mendapat nilai C, dan 0%
user mendapat nilai D.
Kelebihan dan Kekurangan Isi
Artikel Jurnal
1. Dari aspek ruang lingkup isi artikel:
Cakupan ruang lingkup dari artikel tersebut kurang luas, tiap artikel
tersebut hanya membahas dualitas pada masalah tersebut saja yang
semuanya tidak di jelaskan secara luas jika diperluas maka artikel –
artikel tersebut adanya keterkaitan yang membuat menjadi menarik
dan bisa mengisi pengetahuan dari artikel yang satu dan yang lain.
 
2. Dari aspek tata bahasa, artikel tersebut:
Bahasa yang digunakan pada artikel tersebut tidak berbelit – belit
sehingga mudah dimengerti.
KESIMPULAN
Berdasarkan hasil penelitian dan pembahasan yang telah diuraikan sebelumnya
maka dapat diambil kesimpulan sebagai berikut :
1. Telah dibuat aplikasi program bantu pembelajaran yang interaktif sebagai
sarana belajar mengenai mata kuliah riset operasi khususnya materi Duality
Linier Programming.
2. Aplikasi pembelajaran menggunakan komputer berbasis multimedia ini
merupakan program aplikasi yang dapat digunakan sebagai alat bantu belajar
mata kuliah riset operasi, khususnya materi Duality Linier Programming,
untuk mahasiswa jurusan Teknik Informatika di Universitas Ahmad Dahlan.
3. Telah dilakukan uji coba program yang menunjukan bahwa aplikasi yang telah
dibuat dapat berjalan dengan baik
Thankyou!
I am here because I love to give
presentations.

30