စီမံကိန်းရေးဆွဲခြင်းအတွက် Linear Programming နည်းစနစ်များ အသုံးချခြင်း
Pemrograman linier adalah teknik matematis yang digunakan untuk mengoptimalkan suatu fungsi objektif, baik dalam bentuk maksimisasi maupun minimisasi, dengan berbagai batasan (constraints) yang berbentuk linier. Metode ini sangat berguna dalam pengambilan keputusan serta perencanaan dalam berbagai bidang seperti logistik, produksi, pemasaran, keuangan, dan lainnya. Artikel ini akan membahas penerapan teknik pemrograman linier dalam perencanaan.
Linear Programming မိတ်ဆက်
Linear programming (LP) ဆိုသည်မှာ စက်မှုအင်ဂျင်နီယာနှင့် လုပ်ငန်းလည်ပတ်မှု သုတေသနတွင် မကြာခဏ အသုံးပြုလေ့ရှိသော အသုံးအနှုန်းတစ်ခုဖြစ်သည်။ LP သည် အကန့်အသတ်ရှိသော အရင်းအမြစ်များပါဝင်သည့် အကောင်းဆုံးဖြစ်အောင်ပြုလုပ်ခြင်းဆိုင်ရာ ပြဿနာများကို ဖြေရှင်းရာတွင် အထူးအသုံးဝင်ပါသည်။ LP ပြဿနာ၏ ရိုးရှင်းသော ဥပမာတစ်ခုမှာ အစားအသောက်ပြဿနာတစ်ခုဖြစ်ပြီး အာဟာရလိုအပ်ချက်များကို ဖြည့်ဆည်းပေးနေစဉ်တွင် အစားအသောက်ကုန်ကျစရိတ်များကို လျှော့ချလိုပါသည်။
သင်္ချာနည်းအရ၊ LP ပြဿနာကို အောက်ပါပုံစံဖြင့် ဖော်ပြနိုင်သည်။
1. Fungsi Objektif: Fungsi yang hendak dioptimalkan (diminimalkan atau dimaksimalkan). Contoh: meminimalkan biaya atau memaksimalkan keuntungan.
2. Kendala: Serangkaian persamaan atau pertidaksamaan yang menggambarkan batasan-batasan yang ada. Contoh: batasan ထုတ်လုပ်မှုစွမ်းရည်, anggaran, waktu, dan sebagainya.
ရည်ရွယ်ချက်ရှိသော လုပ်ဆောင်ချက်နှင့် ကန့်သတ်ချက်များကို မျဉ်းဖြောင့်ပုံစံဖြင့် တင်ပြထားပြီး၊ ပြောင်းလဲနိုင်သော အချက်အလက်များ ပိုမိုပါဝင်သည့် ပြဿနာများအတွက် ဂရပ်ဖစ်နည်းလမ်းများ၊ simplex သို့မဟုတ် interior-point နည်းလမ်းများ အသုံးပြု၍ အကောင်းဆုံးဖြေရှင်းချက်ကို ရှာဖွေနိုင်စေပါသည်။
Linear Programming ကို အကောင်အထည်ဖော်ခြင်း၏ အဆင့်များ
1. Identifikasi Masalah dan Tujuan:
ပထမခြေလှမ်းကတော့ သင်ဖြေရှင်းချင်တဲ့ တိကျတဲ့ပြဿနာကို ဖော်ထုတ်ဖို့ပါပဲ။ ဒါမှာ အမြတ်အစွန်းတွေကို အများဆုံးဖြစ်အောင်လုပ်ဖို့၊ ကုန်ကျစရိတ်တွေကို အနည်းဆုံးဖြစ်အောင်လုပ်ဖို့ ဒါမှမဟုတ် အလားတူတစ်ခုခုလုပ်ဖို့ပဲဖြစ်ဖြစ် အကောင်းဆုံးဖြစ်အောင်လုပ်ဆောင်ဖို့ ရည်မှန်းချက်ကို သတ်မှတ်ခြင်း ပါဝင်ပါတယ်။
2. Penentuan Variabel Keputusan:
ဆုံးဖြတ်ချက်ပြောင်းလဲနိုင်သော variable များသည် ရည်မှန်းချက်တစ်ခုအောင်မြင်ရန် linear programming model တွင် ကိုင်တွယ်နိုင်သော အစိတ်အပိုင်းများဖြစ်သည်။ ဥပမာအားဖြင့်၊ ထုတ်လုပ်မှုပြဿနာတစ်ခုတွင်၊ ဆုံးဖြတ်ချက်ပြောင်းလဲနိုင်သော variable သည် ထုတ်လုပ်ရန်လိုအပ်သော ထုတ်ကုန်တစ်ခုစီ၏ ယူနစ်အရေအတွက်ဖြစ်နိုင်သည်။
3. Formulasi Fungsi Objektif:
ဆုံးဖြတ်ချက်ချသည့် variable များအပေါ်အခြေခံ၍ objective function ကို linear mathematical format ဖြင့် ဖွဲ့စည်းပါ။ ဥပမာအားဖြင့်၊ ကုန်ကျစရိတ် အကောင်းဆုံးဖြစ်အောင်ပြုလုပ်ခြင်းကိစ္စတွင်၊ objective function တွင် ထုတ်ကုန်တစ်ယူနစ်လျှင် ကုန်ကျစရိတ်ကို ထုတ်လုပ်သည့်ယူနစ်အရေအတွက်ဖြင့် မြှောက်ခြင်း ပါဝင်မည်ဖြစ်သည်။
4. Penentuan Kendala:
Identifikasi semua batasan yang harus dipenuhi dalam konteks masalah yang dihadapi. Kendala ini dirumuskan dalam bentuk persamaan atau pertidaksamaan linier. Contohnya, batasan kapasitas produksi pabrik, anggaran, waktu tenaga kerja, dan lain-lain.
5. Pemecahan Model:
ရည်ရွယ်ချက်ဆိုင်ရာ လုပ်ဆောင်ချက်နှင့် ကန့်သတ်ချက်များကို ရှင်းရှင်းလင်းလင်း ဖော်စပ်ပြီးသည့်နောက် နောက်တစ်ဆင့်မှာ သင့်လျော်သော linear programming နည်းစနစ်များကို အသုံးပြု၍ မော်ဒယ်ကို ဖြေရှင်းရန်ဖြစ်သည်။ simplex နည်းလမ်းကို ပိုမိုရှုပ်ထွေးသော ပြဿနာများအတွက် မကြာခဏ အသုံးပြုလေ့ရှိပြီး decision variable နှစ်ခု သို့မဟုတ် သုံးခုပါသည့် ရိုးရှင်းသော ပြဿနာများအတွက် graphical နည်းလမ်းများကို အသုံးပြုနိုင်သည်။
6. Analisis dan Interpretasi Hasil:
ဖြေရှင်းချက်တစ်ခုရရှိပြီးသည်နှင့် နောက်တစ်ဆင့်မှာ ရလဒ်များကို အဓိပ္ပာယ်ဖွင့်ဆိုပြီး လိုအပ်သော ခွဲခြမ်းစိတ်ဖြာမှုကို လုပ်ဆောင်ရန်ဖြစ်သည်။ ကန့်သတ်ချက်များပြောင်းလဲမှုများသည် ရလဒ်များကို မည်သို့အကျိုးသက်ရောက်နိုင်သည်ကို နားလည်ရန်အတွက် ထိခိုက်လွယ်မှုစစ်ဆေးမှုများလည်း အရေးကြီးပါသည်။
Contoh Aplikasi dalam ထုတ်လုပ်မှုစီမံကိန်းရေးဆွဲခြင်း
ထုတ်ကုန်အမျိုးအစားနှစ်မျိုးဖြစ်သည့် A နှင့် B ထုတ်လုပ်သည့် ထုတ်လုပ်ရေးကုမ္ပဏီတစ်ခုကို စဉ်းစားကြည့်ပါ။ ကုမ္ပဏီသည် စုစုပေါင်းအမြတ်အစွန်းကို အများဆုံးရရှိစေရန်အတွက် ထုတ်လုပ်မှုပမာဏကို ဆုံးဖြတ်လိုပါသည်။ ထုတ်ကုန် A ၏ တစ်ယူနစ်အမြတ်မှာ $40 ဖြစ်ပြီး ထုတ်ကုန် B ၏ အမြတ်မှာ $30 ဖြစ်သည်ဆိုပါစို့။ ကုမ္ပဏီတွင် ကုန်ကြမ်းပစ္စည်းများ၊ စက်အချိန်နှင့် အလုပ်သမားစွမ်းရည်ကဲ့သို့သော ကန့်သတ်ချက်များရှိသည်။
အောက်ပါဒေတာတွေရှိတယ်လို့ ယူဆပါ-
– ထုတ်ကုန် A ၏ ယူနစ်တစ်ခုစီအတွက် ကုန်ကြမ်း ၃ ကီလိုဂရမ် လိုအပ်ပြီး ထုတ်ကုန် B အတွက် ကုန်ကြမ်း ၄ ကီလိုဂရမ် လိုအပ်ပါသည်။
– ထုတ်ကုန် A ၏ ယူနစ်တစ်ခုစီအတွက် စက်ဖြင့် ၂ နာရီကြာ အချိန်ယူရပြီး ထုတ်ကုန် B အတွက် ၁ နာရီ လိုအပ်ပါသည်။
– ကုမ္ပဏီတွင် ကုန်ကြမ်း ၂၄၀ ကီလိုဂရမ် အကန့်အသတ်ဖြင့် ထောက်ပံ့နိုင်ပြီး စက်ချိန် ၁၀၀ နာရီသာ ရှိသည်။
ဤပြဿနာအတွက် LP ဖော်မြူလာမှာ အောက်ပါအတိုင်းဖြစ်သည်။
– Fungsi Objektif:
Z = 40A + 30B ကို အများဆုံးဖြစ်အောင်လုပ်ပါ
– Kendala:
\[
\begin{aligned}
၃က + ၄ခ & \leq ၂၄၀ \quad (ကုန်ကြမ်းကန့်သတ်ချက်)\\
၂က + ခ နှင့် \leq ၁၀၀ \quad (စက်အချိန်ကန့်သတ်ချက်)\\
A, B & \geq 0 \quad (အနုတ်လက္ခဏာမပါဝင်ခြင်း)
\end{aligned}
\]
ဤနည်းဖြင့် ကုမ္ပဏီများသည် ၎င်းတို့၏ အမြတ်အစွန်းများကို အမြင့်ဆုံးရရှိစေမည့် A နှင့် B ၏ အကောင်းဆုံးတန်ဖိုးများကို ရှာဖွေရန် simplex နည်းလမ်းကို အသုံးပြုနိုင်သည်။
စီမံကိန်းရေးဆွဲခြင်းတွင် အခြားအသုံးချမှုများ
1. Perencanaan Pengadaan dan Distribusi:
In ထောက်ပံ့ရေးဆိုင်ခွဲ, LP dapat digunakan untuk menentukan jumlah optimal barang yang harus dikirim dari beberapa gudang ke berbagai tujuan dengan tujuan meminimalkan biaya transportasi, sementara juga memenuhi permintaan dan kapasitas gudang.
2. Perencanaan Tenaga Kerja:
LP ကို အလုပ်ချိန်အလိုက် အလုပ်သမားခွဲဝေမှုကို စီမံခန့်ခွဲရန်အတွက် အသုံးပြုပြီး အလုပ်ချိန်ကန့်သတ်ချက်များနှင့် အလုပ်ချိန်တစ်ခုစီ၏ လိုအပ်ချက်များကို ဖြည့်ဆည်းပေးနေစဉ်တွင် ထုတ်လုပ်နိုင်စွမ်းကို အမြင့်ဆုံးဖြစ်စေသည်။
3. Perencanaan Keuangan:
ရင်းနှီးမြှုပ်နှံမှုအစုစုကို စီမံခန့်ခွဲရာတွင် LP ကို ရင်းနှီးမြှုပ်နှံမှုအန္တရာယ်များနှင့် ကန့်သတ်ချက်များကို ထည့်သွင်းစဉ်းစားခြင်းဖြင့် အမြတ်အစွန်းအများဆုံးရရှိစေရန်အတွက် ရင်းနှီးမြှုပ်နှံမှုတူရိယာအမျိုးမျိုးသို့ ရန်ပုံငွေခွဲဝေချထားပေးမှုကို ဆုံးဖြတ်ရန် အသုံးပြုနိုင်သည်။
4. Perencanaan Manufaktur:
Di pabrik, LP digunakan untuk merencanakan ထုတ်လုပ်မှုအချိန်ဇယား guna memaksimalkan penggunaan sumber daya yang ada, mengurangi waktu tunggu, dan mencapai target produksi.
နိဂုံး
Pemrograman linier adalah alat yang sangat efisien dalam memecahkan masalah optimasi dengan banyak variabel dan kendala yang harus dipenuhi. Penerapannya dalam perencanaan dapat membantu perusahaan dan organisasi untuk membuat keputusan yang lebih baik dan optimal dalam berbagai aspek bisnis. Melalui formulasi yang tepat dari fungsi objektif dan kendala, serta penyelesaian model yang tepat, manfaat yang signifikan dapat diperoleh dalam hal pengurangan biaya, peningkatan efisiensi, serta pencapaian tujuan bisnis secara keseluruhan.
