Teori dualitas merupakan salah satu konsep dasar yang wajib dipahami dalam program linear. Dalam program linear, dualitas menjelaskan hubungan antara dua masalah optimasi yang saling terkait, yaitu masalah primal dan masalah dual. Pada dasarnya, setiap masalah program linear (primal) memiliki pasangan masalah lain (dual) yang nilai optimalnya saling berkaitan. Teori ini tidak hanya penting dalam matematika, tetapi juga dalam bidang ekonomi, teknik industri, manajemen, dan ilmu komputer.

Baca juga:Contoh Soal Perhitungan Pondasi Menerus dan Cara Penyelesaiannya Step by

Dualitas pada program linear membantu kita melihat masalah dari perspektif berbeda. Jika primal berfokus pada optimasi variabel keputusan, maka dual lebih berfokus pada harga bayangan atau nilai sumber daya. Dengan memahami dualitas, kamu dapat mengecek kebenaran solusi, mempercepat proses perhitungan, dan mendapatkan wawasan tentang bagaimana perubahan sumber daya memengaruhi hasil optimal. Artikel ini akan membahas contoh soal teori dualitas dalam program linear lengkap dengan pembahasan, sehingga kamu bisa memahami konsepnya secara praktis.

Pengertian Program Linear dan Teori Dualitas

Program linear adalah metode optimasi yang bertujuan memaksimalkan atau meminimalkan suatu fungsi linear dengan kendala-kendala linear. Contohnya, fungsi tujuan dapat berupa keuntungan maksimal atau biaya minimal. Kendala-kendalanya biasanya berupa batasan sumber daya seperti bahan baku, tenaga kerja, atau waktu produksi. Dalam program linear, solusi optimal biasanya berada pada titik ekstrem dari daerah feasible.

Teori dualitas muncul sebagai pasangan dari program linear. Jika primal adalah masalah awal, maka dual adalah masalah yang dibentuk dari primal dengan aturan tertentu. Dualitas memiliki beberapa aturan dasar yang harus dipahami. Pertama, jika primal berupa masalah maksimalisasi dengan kendala “≤”, maka dual akan berupa masalah minimisasi dengan kendala “≥”. Kedua, koefisien sisi kanan kendala primal menjadi koefisien fungsi tujuan dual. Ketiga, koefisien pada fungsi tujuan primal menjadi konstanta pada sisi kanan kendala dual. Keempat, matriks koefisien kendala pada primal ditransposisikan pada dual. Kelima, tanda variabel dual mengikuti bentuk kendala primal. Jika kendala primal “≤”, maka variabel dual ≥ 0. Jika kendala primal “≥”, maka variabel dual ≤ 0. Jika kendala primal “=”, maka variabel dual bebas.

Contoh Soal 1: Menentukan Dual dari Primal Maksimalisasi

Soal pertama ini merupakan bentuk paling dasar dan sering muncul dalam ujian. Misalnya diberikan primal sebagai berikut:

Max Z = 4×1 + 3×2
s.t.
2×1 + x2 ≤ 8
x1 + 2×2 ≤ 10
x1, x2 ≥ 0

Untuk menentukan dual, kita ikuti aturan dualitas. Karena primal merupakan maksimalisasi dengan kendala “≤”, maka dual akan berupa minimisasi dengan variabel dual y1 dan y2 ≥ 0. Koefisien sisi kanan 8 dan 10 menjadi koefisien fungsi tujuan dual. Koefisien pada fungsi tujuan primal (4 dan 3) menjadi batasan pada dual. Setelah transpos, dual menjadi:

Min W = 8y1 + 10y2
s.t.
2y1 + y2 ≥ 4
y1 + 2y2 ≥ 3
y1, y2 ≥ 0

Pembahasan singkat: Pada dual, tujuan berubah menjadi minimisasi, dan tanda kendala berubah menjadi “≥” karena primal “≤”. Dengan contoh ini, kamu dapat melihat cara cepat menyusun dual.

Contoh Soal 2: Dual dari Primal Minimasi

Soal kedua berisi primal minimisasi. Misalnya:

Min Z = 5×1 + 2×2
s.t.
x1 + x2 ≥ 6
2×1 + x2 ≥ 8
x1, x2 ≥ 0

Karena primal minimisasi dengan kendala “≥”, dualnya akan berupa maksimalisasi. Variabel dual y1 dan y2 akan ≤ 0 karena kendala primal “≥”. Fungsi tujuan dual menjadi:

Max W = 6y1 + 8y2
s.t.
y1 + 2y2 ≤ 5
y1 + y2 ≤ 2
y1, y2 ≤ 0

Pembahasan: Pada dual, tujuan berubah menjadi maksimalisasi dan tanda kendala menjadi “≤”. Contoh ini penting untuk memahami aturan dualitas pada kasus minimisasi.

Contoh Soal 3: Dual pada Program Linear dengan Kendala Campuran

Soal ketiga lebih kompleks karena memiliki kendala campuran. Misalnya:

Max Z = 3×1 + 2×2
s.t.
x1 + 3×2 ≥ 9
2×1 + x2 ≤ 8
x1, x2 ≥ 0

Pada primal, kendala pertama “≥” dan kendala kedua “≤”. Maka dualnya minimisasi dengan variabel dual campuran. Variabel dual y1 terkait kendala pertama akan ≤ 0, sedangkan y2 terkait kendala kedua akan ≥ 0. Setelah transpos, dual menjadi:

Min W = 9y1 + 8y2
s.t.
y1 + 2y2 ≥ 3
3y1 + y2 ≥ 2
y1 ≤ 0, y2 ≥ 0

Pembahasan: Contoh ini mengajarkan kamu bahwa dual dapat memiliki variabel dengan tanda berbeda sesuai kendala pada primal. Penting untuk teliti dalam menentukan tanda variabel dual.

Contoh Soal 4: Menyelesaikan Primal dan Dual Secara Lengkap

Untuk memahami hubungan nilai optimum antara primal dan dual, contoh soal ini menyajikan penyelesaian lengkap. Misalnya primal:

Max Z = 2×1 + 3×2
s.t.
x1 + x2 ≤ 4
2×1 + x2 ≤ 5
x1, x2 ≥ 0

Langkah pertama adalah menyusun dual. Karena primal maksimalisasi dan kendala “≤”, dual menjadi:

Min W = 4y1 + 5y2
s.t.
y1 + 2y2 ≥ 2
y1 + y2 ≥ 3
y1, y2 ≥ 0

Langkah kedua adalah menyelesaikan primal menggunakan metode grafik. Titik ekstrem feasible adalah (0,0), (0,4), (4,0), dan titik potong kedua kendala yaitu (1,3). Evaluasi fungsi tujuan Z pada titik ekstrem menunjukkan nilai maksimum Z = 12 pada titik (0,4). Jadi solusi optimal primal adalah x1 = 0, x2 = 4, Z = 12.

Langkah ketiga adalah menyelesaikan dual. Karena nilai optimal primal adalah 12, nilai optimal dual juga 12 berdasarkan prinsip dualitas kuat. Dengan menyelesaikan kendala dual, diperoleh solusi optimal dual y1 = 3, y2 = 0 sehingga W = 12. Pembahasan ini menunjukkan hubungan erat antara primal dan dual.

Contoh Soal 5: Dual dengan Variabel Bebas

Pada program linear, kadang ada variabel yang tidak memiliki batasan tanda (bebas). Contoh:

Max Z = x1 + 2×2
s.t.
x1 + x2 ≤ 5
x1 – x2 = 2
x1 bebas, x2 ≥ 0

Dalam kasus ini, dual harus memperhatikan bahwa variabel bebas menghasilkan kendala dual tanpa batasan tanda. Artinya, variabel dual terkait tidak memiliki batasan positif atau negatif. Soal ini penting untuk melatih ketelitian dalam menyusun dual pada kondisi khusus.

Contoh Soal 6: Dual pada Program Linear dengan Banyak Variabel

Agar kamu lebih mahir, coba contoh berikut:

Max Z = 3×1 + 4×2 + 2×3
s.t.
x1 + 2×2 + x3 ≤ 10
2×1 + x2 + 3×3 ≤ 15
x1, x2, x3 ≥ 0

Dualnya adalah minimisasi dengan dua variabel dual y1 dan y2. Fungsi tujuan dual menjadi W = 10y1 + 15y2. Kendala dual adalah:

y1 + 2y2 ≥ 3
2y1 + y2 ≥ 4
y1 + 3y2 ≥ 2
y1, y2 ≥ 0

Pembahasan: Soal ini melatih kamu untuk mentranspos matriks koefisien dan memahami aturan dualitas pada program linear dengan banyak variabel.

Manfaat Memahami Teori Dualitas

Teori dualitas tidak hanya penting untuk menyelesaikan soal, tetapi juga berguna dalam kehidupan nyata. Dalam dunia bisnis, dualitas membantu manajer menentukan nilai sumber daya dan membuat keputusan alokasi yang efisien. Dalam teknik industri, dualitas digunakan untuk perencanaan produksi, penjadwalan, dan optimasi biaya. Di bidang ekonomi, dualitas membantu analisis keseimbangan pasar dan nilai bayangan. Dengan memahami dualitas, kamu tidak hanya menguasai teori matematika, tetapi juga memperoleh alat praktis untuk analisis dan pengambilan keputusan.

Tips Cepat Menguasai Teori Dualitas

Agar cepat mahir dalam dualitas, berikut beberapa tips yang bisa kamu lakukan. Pertama, pahami aturan dasar transformasi primal ke dual. Kedua, sering berlatih soal dengan berbagai bentuk kendala, termasuk kendala campuran dan variabel bebas. Ketiga, gunakan konsep complementary slackness untuk mengecek solusi optimal. Keempat, pahami interpretasi variabel dual sebagai shadow price. Kelima, coba hubungkan dualitas dengan aplikasi nyata agar materi terasa lebih relevan.

Baca juga:Rektor Universitas Teknokrat Indonesia Tinjau Langsung Inovasi Mahasiswa di Teknokrat Academic Expo 2026

Kesimpulan

Contoh soal teori dualitas dalam program linear beserta pembahasan ini diharapkan membantu kamu memahami konsep dualitas secara praktis dan mendalam. Dengan memahami aturan dasar, kamu dapat menyusun dual dari primal dengan cepat. Selain itu, contoh soal yang disertai pembahasan membantu memperkuat pemahaman dan meningkatkan kemampuan dalam menyelesaikan soal program linear. Jika kamu ingin latihan lebih banyak, kamu bisa mencoba variasi soal dengan kendala campuran, variabel bebas, atau fungsi tujuan minimisasi. Semakin sering berlatih, semakin mudah kamu menguasai teori dualitas.

Penulis:Loveytha