Bukan Postingan Biasa

Behhh.. postingan keduane koq ngene?? weleh2.. mabyuk.. ndak ngurus ah.. sing penting ngehip dhisik Jeh!!! Bagi yang sudah pernah belajar Mangement Sience (MS) atau Operations Research (OR) mungkin membantu. Jujur.. sebelumnya saya ingatkan.. SAYa adalah orang cupu yang sedang mencoba mengerti maksud dari fotokopian yang baru saja saya terima dari kolega saya di kampus. MS saya kemaren cuman dapet BC, tapi sekarang saya malah ngambil Manajemen Sains Lanjut.. weleh2.. Oke..

Nguene lhuo.. MMM… mungkin pertama ada beberapa hal yang harus diinget2 lagi untuk membahas dual. Ya paling enggak itu sing tak rasakno waktu kuliah pertama dulu.. ( hehehe.. iki baru tak edit setelah sedikit mudeng dengan kuliahnyo ). Oke, langsung aja, anggap aja pre-requisite buwat ngerti dual:

Optimasi

Bagaimana ente bisa dapet hasil paling optimal ( paling kamu inginkan ) dari suatu model permasalahan tertentu.. Nah.. maksudsnya gimana tuh? dan kenapa aq bilangnya model permasalahan? Kenapa gak permasalahan aja? Gampangane ngene, misale ae, ente pny perusahaan roti. Nah, roti sampeyan onok 2 macem. Misalnya dadar gulung (dargul) en dadar jagoeng (dargoeng). Sak dargul biayanya 300, en dargoeng biayanya 200 . Nah, katakanlah misal 1 bungkus dargul tuh butuh tepung trigu 5 kilo, plus tepung maizena 2 kilo. Lha dargoeng 1 bungkus, butuh tepung trigu 1 kilo en tepung maizena 4 kilo. Lha, padahal nggawe nampung tepung trigu iku qta cuman punya 1 gudang berkapasitas 1 ton tepung terigu en 2 ton tepung maizena. Nah, coba ente minimumkan cost yang kudu dikeluarin. Jika kita ingin memodelkan hal ini, maka kira-kira sesuai kaidah optimasi. Maka :

Misalkan aja,

• x1 adalah jumlah dargul yang diproduksi
• x2 adalah jumlah dargoeng yang diproduksi

Maka, fungsi tujuan ( persamaan yang merepresentasikan hasil yang akan dioptimasi ) adalah,

minimize z = 300×1 + 200×2

Dan batasan yang akan membatasi bagaimana kita bisa mendapatkan nilai optimum tersebut adalah,

• 5×1 + x2 <= 1000 ( Karena jumlah seluruh tepung trigu yang dipake ndak boleh ngelewating kapasitas gudang trigu kan )
• 2×1 + 4×2 <=2000 ( Sama juga, seluruh tepung maizena gak boleh ngelebihin kapasistas gudangnya )

Dengan catatan nih, x1 dan x2 >=0 Karena gak mungkin to, kita memproduksi negatif 2 dagul misalnya.. Nah, dari model yang sudah dibikin secara matematis, lalu beberapa pendekatan dipakai untuk mencari nilai teroptimum dari model tersebut. UNtuk mencarinya, salah satu yang umum dipake adalah metode simplex.

So what DUAL PROBLEM really is?

Kalo menurut potokopian di depan saya, dual problem adalah sebuah LP (Linear Program, be’e) yang didefinisikan secara langsung dan sistematis dari model LP primalnya. Problem primal sama dual inih, dueket banget, jadi setahu saya, optimal solutionnya harusnya juga sama. Tapi saya jujur gak tau, kalo ada yang mo benerin monggo.. saya akan senang sekali..

Mengubah problem primal, menjadi problem dual

- Buat semua konstrain primal menjadi bentuk persamaan dengan nilai angka non negative di sebelah kanan persamaan, dan variabel-variabel dikumpulin di kiri, berikut slack, surplus atopun artificial variables kalo ada seperti berikut :

misal ada persamaan pada konstrain sbb: x1+2×2-3>=0 maka yang harus dilakukan adalah mngubahnya menjadi sbb: x1+2×2>=3 Simple koq.. tapi jangn lupa, ubah semua konstrain.. list ke bawah konstrainnya.

- Perbedaan variabel,