Daftar Isi
- Konsep Dasar Teori Dualitas
- Rumus Dasar Dualitas dalam Program Linear
- Contoh Soal 1: Menentukan Dual dari Primal Maksimalisasi
- Contoh Soal 2: Dual dari Primal Minimasi
- Contoh Soal 3: Dual pada Kendala Campuran
- Studi Kasus: Aplikasi Dualitas dalam Perencanaan Produksi
- Contoh Soal 4: Penyelesaian Primal dan Dual
- Tips Belajar Teori Dualitas
- Kesimpulan
Teori dualitas adalah konsep penting dalam program linear dan riset operasi. Materi ini sering menjadi bagian dari mata kuliah matematika terapan, ekonomi, teknik industri, dan manajemen. Dualitas membantu kita memahami hubungan antara dua masalah optimasi, yaitu primal dan dual. Pada dasarnya, dualitas menunjukkan bahwa setiap masalah optimasi memiliki pasangan yang saling terkait, dan nilai optimum keduanya memiliki hubungan khusus. Dalam artikel ini, kamu akan mempelajari konsep dasar dualitas, rumus atau aturan pembentukan dual, serta contoh soal lengkap dengan studi kasus yang mudah dipahami.
Konsep Dasar Teori Dualitas
Dualitas dalam program linear merupakan konsep yang menyatakan bahwa setiap masalah optimasi (primal) memiliki pasangan masalah lain (dual). Hubungan antara primal dan dual sangat erat. Salah satu prinsip paling penting adalah dualitas kuat, yang menyatakan bahwa jika primal memiliki solusi optimal, maka dual juga memiliki solusi optimal, dan nilai optimum keduanya sama. Artinya, jika kita berhasil menyelesaikan salah satu masalah, maka kita secara otomatis mendapatkan informasi tentang masalah pasangan.
Dalam konteks ekonomi dan manajemen, dualitas juga memiliki interpretasi praktis. Variabel dual sering diartikan sebagai harga bayangan atau shadow price. Shadow price menunjukkan nilai tambahan yang diperoleh jika sumber daya tertentu ditambah satu unit. Misalnya, dalam perencanaan produksi, jika bahan baku ditambah satu unit, berapa tambahan keuntungan yang diperoleh? Jawaban ini dapat diperoleh dari nilai variabel dual.
Rumus Dasar Dualitas dalam Program Linear
Untuk membentuk dual dari primal, ada aturan dasar yang harus diikuti. Aturan ini penting untuk menghindari kesalahan, terutama ketika menghadapi kendala campuran. Berikut aturan dasar dualitas:
- Jika primal adalah maksimalisasi dengan kendala ≤, maka dual adalah minimisasi dengan kendala ≥.
- Jika primal adalah minimisasi dengan kendala ≥, maka dual adalah maksimalisasi dengan kendala ≤.
- Jika kendala primal adalah =, maka variabel dual tidak terikat tanda (bebas).
- Koefisien sisi kanan (bi) pada primal menjadi koefisien fungsi tujuan dual.
- Koefisien fungsi tujuan primal (ci) menjadi sisi kanan kendala dual.
- Matriks koefisien kendala primal ditransposisikan menjadi koefisien kendala dual.
- Tanda variabel dual mengikuti bentuk kendala primal:
- Kendala “≤” → variabel dual ≥ 0
- Kendala “≥” → variabel dual ≤ 0
- Kendala “=” → variabel dual bebas
Dengan memahami rumus dasar ini, kamu akan lebih mudah menyusun dual dari primal tanpa kebingungan.
Contoh Soal 1: Menentukan Dual dari Primal Maksimalisasi
Contoh soal pertama adalah bentuk dasar dualitas. Misalnya, diberikan primal:
Max Z = 4×1 + 3×2
s.t.
2×1 + x2 ≤ 8
x1 + 2×2 ≤ 10
x1, x2 ≥ 0
Langkah menyusun dual adalah mengikuti aturan dasar. Karena primal maksimalisasi dan kendala “≤”, dualnya minimisasi dengan variabel dual y1 dan y2 ≥ 0. Koefisien sisi kanan 8 dan 10 menjadi koefisien fungsi tujuan dual. Setelah transpos, dual menjadi:
Min W = 8y1 + 10y2
s.t.
2y1 + y2 ≥ 4
y1 + 2y2 ≥ 3
y1, y2 ≥ 0
Pembahasan: Dengan aturan yang benar, kamu bisa langsung menulis dual tanpa perhitungan panjang.
Contoh Soal 2: Dual dari Primal Minimasi
Contoh soal kedua menunjukkan kasus minimisasi. Misalnya:
Min Z = 5×1 + 2×2
s.t.
x1 + x2 ≥ 6
2×1 + x2 ≥ 8
x1, x2 ≥ 0
Karena primal minimisasi dan kendala “≥”, dualnya maksimalisasi dengan variabel dual y1, y2 ≤ 0. Fungsi tujuan dual menjadi:
Max W = 6y1 + 8y2
s.t.
y1 + 2y2 ≤ 5
y1 + y2 ≤ 2
y1, y2 ≤ 0
Pembahasan: Soal ini membantu kamu memahami perubahan tanda pada variabel dual.
Contoh Soal 3: Dual pada Kendala Campuran
Contoh soal ketiga lebih menantang karena kendalanya campuran. Misalnya:
Max Z = 3×1 + 2×2
s.t.
x1 + 3×2 ≥ 9
2×1 + x2 ≤ 8
x1, x2 ≥ 0
Kendalanya campuran, sehingga variabel dual juga campuran. Kendala pertama “≥” menghasilkan y1 ≤ 0, sedangkan kendala kedua “≤” menghasilkan y2 ≥ 0. Dualnya menjadi:
Min W = 9y1 + 8y2
s.t.
y1 + 2y2 ≥ 3
3y1 + y2 ≥ 2
y1 ≤ 0, y2 ≥ 0
Pembahasan: Soal ini melatih ketelitian dalam menentukan tanda variabel dual.
Studi Kasus: Aplikasi Dualitas dalam Perencanaan Produksi
Untuk membuat konsep dualitas lebih nyata, mari kita lihat studi kasus sederhana. Misalnya sebuah perusahaan memproduksi dua produk A dan B. Produk A membutuhkan 2 unit bahan baku dan 1 unit tenaga kerja. Produk B membutuhkan 1 unit bahan baku dan 2 unit tenaga kerja. Total bahan baku tersedia 8 unit dan tenaga kerja 10 unit. Keuntungan produk A adalah 4, produk B adalah 3. Tujuan perusahaan adalah memaksimalkan keuntungan.
Model primalnya:
Max Z = 4×1 + 3×2
s.t.
2×1 + x2 ≤ 8
x1 + 2×2 ≤ 10
x1, x2 ≥ 0
Ini adalah contoh yang sama seperti soal pertama. Dualnya adalah:
Min W = 8y1 + 10y2
s.t.
2y1 + y2 ≥ 4
y1 + 2y2 ≥ 3
y1, y2 ≥ 0
Interpretasi dual dalam studi kasus ini adalah sebagai berikut. Variabel y1 dan y2 merepresentasikan nilai atau harga bayangan bahan baku dan tenaga kerja. Jika perusahaan bisa membeli tambahan bahan baku satu unit, maka nilai optimal keuntungan akan meningkat sebesar y1. Begitu pula untuk tenaga kerja dengan y2. Dengan demikian, dualitas memberikan informasi penting tentang nilai sumber daya dalam perencanaan produksi.
Contoh Soal 4: Penyelesaian Primal dan Dual
Untuk memperkuat pemahaman, mari kita selesaikan primal dan dual secara lengkap. Misalnya primal:
Max Z = 2×1 + 3×2
s.t.
x1 + x2 ≤ 4
2×1 + x2 ≤ 5
x1, x2 ≥ 0
Dualnya:
Min W = 4y1 + 5y2
s.t.
y1 + 2y2 ≥ 2
y1 + y2 ≥ 3
y1, y2 ≥ 0
Selesaikan primal dengan 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.
Kemudian, nilai optimal dual juga 12. Solusi optimal dual yang memenuhi kendala adalah y1 = 3, y2 = 0. Dengan demikian W = 12. Hubungan ini menunjukkan prinsip dualitas kuat.
Tips Belajar Teori Dualitas
Agar cepat menguasai teori dualitas, ada beberapa tips yang bisa kamu ikuti. Pertama, pahami aturan dasar penyusunan dual. Kedua, latih soal dengan variasi kendala dan tujuan. Ketiga, pahami interpretasi ekonomi variabel dual sebagai shadow price. Keempat, gunakan konsep complementary slackness untuk mengecek solusi. Kelima, jangan takut mencoba soal yang lebih sulit karena dualitas menjadi lebih mudah setelah sering latihan
Kesimpulan
Contoh soal teori dualitas: konsep dasar, rumus, dan studi kasus ini dirancang untuk membantu kamu memahami dualitas secara lengkap dan praktis. Dengan memahami konsep dasar dan rumusnya, kamu dapat menyusun dual dari primal dengan cepat. Selain itu, contoh soal dan studi kasus membuat materi lebih nyata dan mudah dipahami. Jika kamu ingin latihan lebih banyak, kamu bisa mencoba variasi soal dengan kendala campuran, variabel bebas, atau program linear dengan banyak variabel. Semakin sering berlatih, semakin mahir kamu dalam teori dualitas.
Penulis:Loveytha
Post Comment