Simplex နည်းလမ်းနှင့်၎င်း၏လျှောက်လွှာ

အဆိုပါမဆိုဂရပ်ဖစ်ဖြေရှင်းချက်ရည်ရွယ်ချက်များ linear programming ကို အစွန်းရောက်အပြည့်အဝထားအမှတ် (ထောင့်အမှတ်သို့မဟုတ် space) ကိုအတူဆက်စပ်ပြဿနာများမဆို၏အရှိဆုံးလျော်သော (အကောင်းဆုံး) ဖြေရှင်းချက်ကြောင်းဆုံးဖြတ်သည်။ ဒါကစိတ်ကူးလုံးဝမဆို programming ကိုတာဝန်ဖြေရှင်းပေးနိုင်သည့်ပြဿနာများ, ဖြေရှင်းဘို့ algebra ယေဘုယျ simplex နည်းလမ်းကိုအခြေခံသည်။

linear programming ကို၏ simplex နည်းလမ်းကိုအသုံးပြုဖြေရှင်းချက်မှပြဿနာများကိုဖြေရှင်းများအတွက်ဂျီဩမေတြီနည်းကိုထံမှသွားကြဖို့, က algebra နည်းလမ်းများ အသုံးပြု. အာကာသအပေါငျးတို့သအစွန်းရောက်အမှတ်ဖော်ပြချက်ထွက်သယ်ဆောင်ရန်လိုအပ်ပေသည်။ ဒီအသွင်ကူးပြောင်းရေးလုပ်ဆောင်စံပုံစံ (စ canonical ခေါ်) အတွက်မည်သည့် programming ကိုပြဿနာကိုရောက်စေဖို့လိုအပ်ပေသည်။

ဒီလိုလုပ်ဖို့အောက်ပါအဆင့်တွေကိုလုပ်ပေး:

• ရှယ်ယာသို့ကူးပြောင်း (အပိုဆောင်းသစ်ကို variable တွေကိုများ၏နိဒါန်းအားဖြင့်အကောင်အထည်ဖော်) အားလုံးညီမျှမှုသတ်;
• ထိုပြဿနာကို minimize လုပ်ဖို့ပြောင်းအလုပျသပြဿနာ;
• အခမဲ့သူတို့အားလုံးကိုပြောင်းလဲ non-အနုတ်လက္ခဏာ variable တွေကိုရယူရမည်ဖြစ်သည်။

အလုပ်များကိုစံအမျိုးအစားပုံသဏ္ဍာန်အခြေခံဖြေရှင်းချက်ဆုံးဖြတ်ရန်ပါလိမ့်မယ်အားလုံးပြောင်းလဲမှုများ၏ရလဒ်အဖြစ်ရရှိခဲ့သည်။ အရာ, အလှည့်အတွက်ရှင်းရှင်းလင်းလင်းနေရာအားလုံးထောင့်မှတ်သတ်မှတ်ပါတယ်။ နောက်ပိုင်းတွင်အဆိုပါ simplex နည်းလမ်းသင်တို့ရှိသမျှကိုလက်ခံရရှိအခြေခံအကောင်းဆုံးဖြေရှင်းချက်ကိုကူညီရှာဖွေပါလိမ့်မယ်။

အလေ့အကျင့်အတွက် algebra တာဝန်များကိုဖြေရှင်းရေး၏အလားတူနည်းလမ်းလုပ်ဆောင်သောအဓိကအရာ - ကအစီအစဉ်၏စွမ်းဆောင်ရည်များတသမတ်တည်းနှင့်စဉ်ဆက်မပြတ်တိုးတက်မှု, အများဆုံးထိရောက်မှုလောင်းကြေးအတူရည်ရွယ်ချက်များများ၏သဘောပေါက်ဖြစ်သော၏ရလဒ်ဖြစ်ပါသည်။ လိုချင်သောရလဒ်ရဖို့လုပ်ဖို့အဓိကအရာ - ကသင်္ချာနှင့်ဆော့ဖ်ဝဲ၏ပုံစံကြောင့်အကောင်အထည်ဖော်ရန်မှန်သည်။

အားလုံးဖွံ့ဖြိုးတိုးတက်မှု၏ရလဒ်အသီးအသီးနောက်ဆက်တွဲဆုံးဖြတ်ချက်များ၏စဉ်ဆက်မပြတ်တိုးတက်မှုအပေါ်အခြေခံတဲ့အထူးအပြောင်းအလဲနဲ့လုပ်ထုံးလုပ်နည်း, သော simplex နည်းလမ်းဖြစ်သင့်ပါတယ်။ ဒါဟာလေယာဉ်အားလုံးကိုအမှတ် pairwise နှိုင်းယှဉ်ခြင်းဖြင့်ဖြစ်ပေါ်လျက်, အကောင်းဆုံးဖြစ်လေသည်။

ဒါဟာတာရှည်အကောင်းဆုံးဖြေရှင်းနည်း (ရှိပါက) အားလုံးကိုရှာဖွေရေးခြေလှမ်းများ၏မြေတပြင်လုံးနှင့်ကနျ့အရေအတွက်ပြီးစီးခဲ့ကြောင်းသက်သေပြခဲ့သည်။ အဆိုပါ simplex နည်းလမ်းမကိုင်တွယ်နိုင်သည့်တစ်ခုတည်းသောခြွင်းချက် - "။ သမ္မတကတော်ပြဿနာ" ဟု ထို့ကြောင့်ကြိမ်တာဝန်များကို၏တူညီသောအဆုံးမဲ့အရေအတွက်တစ်ဦးစဉ်ဆက်မပြတ်အထပ်ထပ်မှဦးဆောင်သောဒါခေါ် "loop" ဟုရှိ၏။

simplex နည်းလမ်းကို 1947 ခုနှစ်မှာတီထွင်ခဲ့ပါတယ်။ ၎င်း၏ "မိဘ" လို့အမေရိကန် Dzhordzh Dantsig ကနေသင်္ချာပညာရှင်ဖြစ်ခဲ့သည်။ အဆိုပါ simplex နည်းလမ်းထိုကဲ့သို့သောရှည်လျားသောသမိုင်းရှိပါတယ်ဆိုတဲ့အချက်ကို၏အမြင်တွင်ယနေ့ပြုလုပ်အများဆုံးလေ့လာခဲ့နှင့်လူအားဖြင့်ရင်ဆိုင်ခဲ့ရသည်ပြဿနာတစ်ခုခုမှအကောင်းဆုံးဖြေရှင်းချက်ကိုရှာဖွေဆုံးထိရောက်တစ်ခုဖြစ်သည်။

Stepwise optimization နည်းလမ်းသည်အလွန်လူ့အဖွဲ့အစည်းအားလုံးလှုပ်ရှားမှုများရိုးရှင်းစွာ။ ဒါဟာနှစ်ဦးစလုံးသိပ္ပံနည်းကျနှင့်စက်မှုနယ်ပယ်များတွင်အသုံးပြုနိုင်ပါသည်။ ၎င်း၏ကျယ်ပြန့်သုံးစွဲခြင်းရှုပ်ထွေးသောပြဿနာသင်္ချာမှန်ကန်သောကျိုးကြောင်းဆီလျော်ဖြေရှင်းချက်စေရန်ကူညီပေးပါမည်။