Teori dualitas adalah salah satu materi penting dalam program linear dan optimasi yang sering muncul pada mata kuliah matematika terapan, ekonomi, teknik industri, dan manajemen. Bagi mahasiswa, memahami dualitas tidak hanya membantu dalam ujian, tetapi juga membuka pemahaman tentang bagaimana masalah optimasi bisa dipandang dari dua sisi. Dualitas memungkinkan kita melihat hubungan antara sumber daya dan nilai optimal, serta membantu memeriksa kebenaran solusi.
Baca juga:Contoh Soal Perhitungan Pondasi Menerus dan Cara Penyelesaiannya Step by
Dalam artikel ini, kamu akan menemukan kumpulan contoh soal teori dualitas lengkap dengan jawaban dan pembahasan. Semua contoh soal disusun dari yang paling dasar hingga yang sedikit lebih kompleks, sehingga cocok untuk mahasiswa yang baru belajar maupun yang ingin memperkuat pemahaman. Selain itu, artikel ini juga dibuat SEO friendly dengan kata kunci yang relevan seperti “contoh soal teori dualitas”, “jawaban dualitas”, “program linear”, dan “dual primal”.
Sebelum masuk ke contoh soal, penting untuk memahami konsep dasar dualitas. Secara singkat, dualitas menyatakan bahwa setiap masalah optimasi (primal) memiliki masalah pasangan (dual). Jika primal merupakan masalah maksimalisasi dengan kendala “≤”, maka dual akan menjadi minimisasi dengan kendala “≥”. Sebaliknya, jika primal minimisasi dengan kendala “≥”, maka dual akan menjadi maksimalisasi dengan kendala “≤”. Hubungan ini sangat berguna karena nilai optimum dari primal sama dengan nilai optimum dari dual (prinsip dualitas kuat), asalkan solusi optimal ada dan masalah memenuhi syarat tertentu. Selain itu, dualitas membantu mengidentifikasi harga bayangan (shadow price) yang menunjukkan nilai tambah dari satu unit sumber daya.
Contoh Soal 1: Menentukan Bentuk Dual dari Primal Maksimalisasi
Soal pertama ini termasuk bentuk dasar dan paling sering muncul. Misalnya, diberikan primal sebagai berikut:
Max Z = 4×1 + 3×2
s.t.
2×1 + x2 ≤ 8
x1 + 2×2 ≤ 10
x1, x2 ≥ 0
Tugas kamu adalah menentukan bentuk dualnya. Karena primal adalah maksimalisasi dengan kendala “≤”, maka dualnya akan berupa minimisasi dengan variabel dual y1 dan y2 yang tidak negatif. Koefisien sisi kanan 8 dan 10 menjadi koefisien fungsi tujuan dual. Matriks koefisien kendala ditransposisikan sehingga kendala dual menjadi:
Min W = 8y1 + 10y2
s.t.
2y1 + y2 ≥ 4
y1 + 2y2 ≥ 3
y1, y2 ≥ 0
Dengan contoh soal ini, mahasiswa dapat memahami pola transformasi primal ke dual secara cepat.
Contoh Soal 2: Dual dari Primal Minimasi dengan Kendala ≥
Soal kedua memberikan bentuk 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 dengan variabel dual yang tidak positif (y1, y2 ≤ 0). Fungsi tujuan dual menjadi:
Max W = 6y1 + 8y2
s.t.
y1 + 2y2 ≤ 5
y1 + y2 ≤ 2
y1, y2 ≤ 0
Soal ini membantu mahasiswa memahami aturan dualitas pada kasus minimisasi.
Contoh Soal 3: Dual dengan Kendala Campuran (≥ dan ≤)
Soal ketiga sedikit lebih menantang karena memiliki kendala campuran. Contoh:
Max Z = 3×1 + 2×2
s.t.
x1 + 3×2 ≥ 9
2×1 + x2 ≤ 8
x1, x2 ≥ 0
Karena kendala pertama “≥” dan kendala kedua “≤”, maka variabel dualnya memiliki tanda yang berbeda. Kendala “≥” menghasilkan variabel dual y1 ≤ 0, sedangkan kendala “≤” menghasilkan variabel dual y2 ≥ 0. Fungsi tujuan dual menjadi:
Min W = 9y1 + 8y2
s.t.
y1 + 2y2 ≥ 3
3y1 + y2 ≥ 2
y1 ≤ 0, y2 ≥ 0
Contoh ini sangat penting untuk melatih mahasiswa mengenali perubahan tanda variabel dual.
Contoh Soal 4: Penyelesaian Primal dan Dual Lengkap
Untuk memahami dualitas secara mendalam, mahasiswa perlu melihat hubungan solusi optimal antara primal dan dual. Contoh soal berikut memberikan penyelesaian lengkap:
Primal:
Max Z = 2×1 + 3×2
s.t.
x1 + x2 ≤ 4
2×1 + x2 ≤ 5
x1, x2 ≥ 0
Dual:
Min W = 4y1 + 5y2
s.t.
y1 + 2y2 ≥ 2
y1 + y2 ≥ 3
y1, y2 ≥ 0
Untuk menyelesaikan primal, gunakan 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.
Selanjutnya, berdasarkan dualitas kuat, nilai optimum dual juga 12. Dari kendala dual, solusi optimal dual yang memenuhi adalah y1 = 3, y2 = 0 sehingga W = 12. Hubungan ini menunjukkan bahwa dualitas tidak hanya menyusun masalah pasangan, tetapi juga membantu memverifikasi solusi optimal.
Contoh Soal 5: Menentukan Shadow Price dari Dual
Selain menyusun dual, mahasiswa juga perlu memahami interpretasi ekonomi dari variabel dual. Misalnya, dari dual pada contoh soal 4, nilai y1 = 3 menunjukkan bahwa jika sumber daya pada kendala pertama ditambah satu unit, maka nilai optimal Z akan meningkat sebesar 3. Konsep ini dikenal sebagai shadow price. Shadow price sangat berguna dalam pengambilan keputusan manajemen karena menunjukkan prioritas alokasi sumber daya.
Contoh Soal 6: Dual dari Primal dengan Variabel Bebas
Kadang-kadang, pada program linear, 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
Untuk menyusun dual, kamu harus memperhatikan bahwa variabel bebas pada primal akan menghasilkan kendala dual tanpa batasan tanda. Ini berarti variabel dual terkait tidak memiliki tanda khusus. Pada soal ini, dual akan memiliki bentuk tertentu sesuai aturan transformasi. Soal ini membantu mahasiswa memahami kasus khusus dalam dualitas.
Contoh Soal 7: Dual pada Program Linear dengan Banyak Variabel
Untuk latihan lebih lanjut, mahasiswa bisa mencoba soal dengan lebih banyak variabel dan kendala. Misalnya:
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 akan berupa minimisasi dengan dua variabel dual y1 dan y2. Fungsi tujuan dual menjadi W = 10y1 + 15y2, dan kendala dual berupa:
y1 + 2y2 ≥ 3
2y1 + y2 ≥ 4
y1 + 3y2 ≥ 2
y1, y2 ≥ 0
Soal ini memperkuat pemahaman mahasiswa tentang transpos matriks dan aturan dualitas.
Kesimpulan
Kumpulan contoh soal teori dualitas dan jawabannya untuk mahasiswa ini dirancang untuk membantu kamu memahami konsep dualitas secara bertahap. Mulai dari bentuk dasar hingga kasus campuran, semua disajikan dengan pembahasan yang jelas. Dengan memahami dualitas, mahasiswa tidak hanya mampu menyusun dual dari primal, tetapi juga dapat menginterpretasikan variabel dual sebagai shadow price dan memverifikasi solusi optimal.
Penulis:Loveytha
Post Comment