Kirim Artikel | Program linier merupakan metode matematika yang digunakan untuk menentukannilai terbaik dari suatu tujuan, baik dalam bentuk memaksimalkan keuntungan maupunmeminimalkan biaya, dengan mempertimbangkan batasan-batasan sumber daya yang tersedia. Dalam pembahasan program linier yang lebih mendalam, terdapat dua konseppenting yang saling berkaitan, yaitu dualitas dan sensitivitas. Kedua konsep ini sangat membantu dalam memahami struktur solusi yang dihasilkan serta dampak yang munculketika terjadi perubahan parameter terhadap hasil optimal yang telah dicapai.
Pengertian Dualitas
Dualitas adalah konsep yang menyatakan bahwa setiap masalah program linier, yang biasa disebut sebagai masalah primal, sebenarnya memiliki masalah pasangan yang disebutmasalah dual. Jika masalah primal disusun untuk tujuan memaksimalkan, maka masalahdualnya umumnya akan berbentuk minimisasi, dan demikian pula sebaliknya jika primal berbentuk minimisasi maka dual akan berbentuk maksimisasi.
Hubungan antara primal dan dual ini tidak hanya bersifat teoritis semata, tetapi juga memiliki nilai praktis yang besar karena solusi optimal dari kedua masalah tersebut salingterkait satu sama lain. Dalam banyak kasus, nilai optimum dari primal dan dual akan bernilaisama, sehingga penyelesaian masalah dual dapat dimanfaatkan untuk memeriksa dan memverifikasi kebenaran dari solusi primal yang telah diperoleh sebelumnya.
Bentuk Primal dan Dual
Secara umum, apabila masalah primal memiliki sejumlah n variabel keputusan dan m kendala, maka masalah dualnya akan memiliki m variabel keputusan dan n kendala. Koefisien fungsi tujuan yang terdapat pada primal akan muncul kembali sebagai nilai ruaskanan kendala pada dual, sementara koefisien kendala yang ada pada primal akan tersusunulang menjadi koefisien-koefisien pada masalah dual.
Terdapat beberapa aturan umum yang berlaku dalam pembentukan masalah dual darimasalah primal. Apabila primal berbentuk maksimum, maka dualnya akan berbentukminimum, dan sebaliknya apabila primal berbentuk minimum maka dualnya akan berbentukmaksimum. Selain itu, jumlah kendala yang terdapat pada primal akan sama dengan jumlahvariabel pada dual, sementara jumlah variabel pada primal akan sama dengan jumlah kendalapada dual. Arah tanda pertidaksamaan pada kendala juga akan berubah sesuai dengan bentukmasalah yang sedang ditransformasikan, baik dari maksimum ke minimum maupunsebaliknya.
Manfaat Dualitas
Konsep dualitas memberikan beberapa manfaat penting yang perlu dipahami. Manfaat pertama adalah dual membantu dalam menafsirkan nilai ekonomi dari sumber daya yang digunakan, misalnya melalui apa yang dikenal sebagai harga bayangan atau shadow price pada suatu kendala tertentu. Manfaat kedua, dual dapat dimanfaatkan untuk memeriksaapakah solusi primal yang telah diperoleh sudah benar-benar optimal atau belum. Manfaat ketiga, penyelesaian masalah dual seringkali menjadi lebih mudah dilakukan apabila bentukdualnya secara struktur lebih sederhana dibandingkan dengan bentuk primalnya.
Dalam berbagai aplikasi nyata, konsep dualitas sering dimanfaatkan pada bidangperencanaan produksi, transportasi, investasi, dan alokasi sumber daya secara umum. Denganmemanfaatkan dual, seorang pengambil keputusan tidak hanya dapat melihat hasil terbaikyang bisa dicapai, tetapi juga dapat mengetahui nilai dari setiap sumber daya yang jumlahnyadibatasi dalam model tersebut.
Analisis Sensivitas
Analisis sensitivitas merupakan studi yang membahas bagaimana solusi optimal akanberubah ketika parameter-parameter yang terdapat dalam model program linier mengalamiperubahan. Beberapa parameter yang umumnya dianalisis dalam konteks ini meliputikoefisien fungsi tujuan, nilai ruas kanan kendala, koefisien pada variabel, kemungkinanpenambahan variabel baru, serta kemungkinan penambahan kendala baru ke dalam model.
Tujuan utama dari dilakukannya analisis sensitivitas adalah untuk mengetahuiseberapa stabil solusi optimal yang telah diperoleh terhadap perubahan data yang mungkinterjadi. Hal ini menjadi sangat penting mengingat data dalam dunia nyata jarang sekalibersifat benar-benar tetap dan statis, sehingga keputusan yang dianggap optimal perlu diujiterlebih dahulu tingkat ketahanannya sebelum benar-benar diterapkan dalam praktik.
Jenis Perubahan yang Dianalisis
Terdapat beberapa jenis perubahan yang umum dibahas dalam analisis sensitivitaspada program linier. Jenis perubahan tersebut antara lain perubahan pada koefisien fungsitujuan, perubahan pada nilai ruas kanan kendala, perubahan pada kolom untuk variabel yang bersifat nonbasis, penambahan aktivitas atau variabel baru ke dalam model, sertapenambahan pembatas atau kendala baru yang belum ada sebelumnya.
Melalui pengamatan terhadap berbagai jenis perubahan tersebut, seorang analis dapatmelihat dan menentukan apakah solusi optimal yang sudah ada akan tetap sama sepertisebelumnya, berubah hanya pada sebagian aspek tertentu, atau bahkan harus dihitung ulangsecara keseluruhan dari awal proses penyelesaian.
Hubungan Dualitas dan Sensitivitas
Dualitas dan sensitivitas pada dasarnya saling berkaitan secara erat satu sama lain. Nilai-nilai pada dual seringkali memberikan informasi penting mengenai sensitivitas terhadap perubahan sumber daya pada masalah primal, terutama melalui mekanisme harga bayangan yang telah disebutkan sebelumnya. Dengan demikian, dapat dipahami bahwa dual bukan hanya sekadar pasangan matematis dari primal, melainkan juga berfungsi sebagai alat bantu untuk memahami pengaruh dari setiap perubahan yang terjadi pada model secara keseluruhan.
Keterkaitan antara kedua konsep ini membuat program linier menjadi sangat berguna dalam proses pengambilan keputusan. Seseorang yang menggunakan program linier tidak hanya akan mengetahui solusi terbaik yang berlaku pada saat ini, tetapi juga dapat memperkirakan dampak yang akan terjadi apabila jumlah bahan baku, biaya produksi, atau kapasitas yang tersedia mengalami perubahan di kemudian hari.
Kesimpulan
Dualitas dan sensitivitas merupakan dua konsep inti dalam program linier yang sifatnya saling melengkapi satu sama lain. Konsep dualitas membantu dalam membentuk masalah pasangan dari suatu model serta menafsirkan nilai dari sumber daya yang digunakan, sedangkan konsep sensitivitas membantu dalam menilai tingkat ketahanan solusi optimal terhadap berbagai kemungkinan perubahan parameter yang dapat terjadi di kemudian hari.
Penulis: Sabrina Septiani dan Suchi Octavia
Dosen Pengampu: Chandra Fitra Arifianto S.Psi., M.M.
