Np ထိန်းချုပ်ကတ်

ဤဆောင်းပါးတွင် NP ထိန်းချုပ်မှုဇယားသည် အဘယ်အရာနှင့် ၎င်းကိုအသုံးပြုသည်ကို သင့်အားပြသထားသည်။ ထို့အပြင်၊ ကျွန်ုပ်တို့သည် NP ထိန်းချုပ်မှုဇယားပြုလုပ်နည်းကို ရှင်းပြထားသည့် ဖြေရှင်းထားသောလေ့ကျင့်ခန်းကို သင်တွေ့မြင်နိုင်မည်ဖြစ်သည်။

NP ထိန်းချုပ်မှုဇယားဆိုတာဘာလဲ။

NP ထိန်းချုပ်မှုဇယား သို့မဟုတ် ရိုးရိုး NP ဇယား သည် အဆက်မပြတ်အရွယ်အစားနမူနာများစွာမှ ချို့ယွင်းချက်ယူနစ်အရေအတွက်ကို ပုံဖော်သည့်ဂရပ်တစ်ခုဖြစ်သည်။

လုပ်ငန်းစဉ်တစ်ခုတွင် ချို့ယွင်းနေသော ယူနစ်အရေအတွက်သည် ထိန်းချုပ်ကန့်သတ်ချက်များထက် မကျော်လွန်ကြောင်း စောင့်ကြည့်ရန် NP ထိန်းချုပ်မှုဇယားကို အသုံးပြုသည်။

ဥပမာအားဖြင့်၊ ထုတ်လုပ်မှုလုပ်ငန်းစဉ်တစ်ခုမှထုတ်လုပ်သောချို့ယွင်းနေသောထုတ်ကုန်များ၏ဆင့်ကဲဖြစ်စဉ်ကိုခွဲခြမ်းစိတ်ဖြာရန် NP ထိန်းချုပ်ဇယားကိုအသုံးပြုနိုင်သည်။ ဤနည်းအားဖြင့်၊ ချို့ယွင်းနေသောထုတ်ကုန်အရေအတွက်သည် ထိန်းချုပ်မှုကန့်သတ်ချက်များထက်ကျော်လွန်သောအခါ ထုတ်လုပ်မှုလုပ်ငန်းစဉ်တွင် ပြဿနာရှိနေကြောင်း ကျွန်ုပ်တို့သိရှိနိုင်ပါသည်။

P ထိန်းချုပ်မှုဇယားနှင့်မတူဘဲ NP ထိန်းချုပ်မှုဇယားသည် ချို့ယွင်းနေသောယူနစ်များ၏ အချိုးအစားကို စောင့်ကြည့်ခြင်းမရှိသော်လည်း ချွတ်ယွင်းနေသောယူနစ်အရေအတွက်ကို သတိပြုရန် အရေးကြီးသည်။ ထို့အပြင် နမူနာအားလုံး၏ အရွယ်အစားသည် တူညီရပါမည်။

NP ထိန်းချုပ်မှုဇယားပြုလုပ်နည်း

NP ထိန်းချုပ်မှုဇယားကိုဖန်တီး ရန် လိုက်နာရမည့်အဆင့်များမှာ အောက်ပါအတိုင်းဖြစ်သည်။

  1. နမူနာများယူပါ – ပထမဦးစွာ၊ ဂရပ်ပေါ်တွင် ချို့ယွင်းနေသော ယူနစ်အရေအတွက်၏ ဆင့်ကဲဖြစ်စဉ်ကို ကြည့်ရှုရန် မတူညီသောနမူနာများကို ယူရန်လိုအပ်သည်။ နမူနာများသည် အရွယ်အစား တူညီရပါမည်။ ထို့အပြင်၊ အနည်းဆုံးနမူနာ 20 ကိုယူရန်နှင့်နမူနာအရွယ်အစား 50 ထက်ကြီးသည်ဟုအကြံပြုထားသည်။
  2. ချို့ယွင်းချက်ရှိသော ယူနစ်အရေအတွက်ကို ရေတွက်ပါ – နမူနာတစ်ခုစီအတွက်၊ ချို့ယွင်းချက်တစ်ခုစီ အနည်းဆုံးရှိသော ယူနစ်အရေအတွက်ကို ဆုံးဖြတ်ရပါမည်။
  3. အချိုးအစား၏ ပျမ်းမျှတန်ဖိုးကို တွက်ချက်ပါ – လေ့လာထားသော ဒြပ်စင်များအားလုံးမှ ချွတ်ယွင်းချက်ယူနစ်များ၏ စုစုပေါင်းအချိုးအစားကို တွက်ချက်ရန် လိုအပ်သည်။
  4. \overline{p}=\cfrac{\text{N\'umero total de unidades defectuosas}}{\text{N\'umero total de unidades}}

  5. NP ကတ်မှ ထိန်းချုပ်ကန့်သတ်ချက်များကို တွက်ချက်ပါ – စမ်းသပ်ထားသော နမူနာတစ်ခုစီအတွက်၊ အောက်ပါဖော်မြူလာများကို အသုံးပြု၍ ၎င်း၏ ထိန်းချုပ်မှုကန့်သတ်ချက်များကို သင်တွေ့ရပါမည်။
  6. \displaystyle LCS=n\overline{p}+3\sqrt{n\overline{p}(1-\overline{p})}

    \displaystyle LCI=n\overline{p}-3\sqrt{n\overline{p}(1-\overline{p})}

    ရွှေ

    LCS

    နှင့်

    LCI

    အထက်နှင့် အောက် ထိန်းချုပ်ကန့်သတ်ချက်များ အသီးသီးရှိကြပြီး၊

    \overline{p}

    ချို့ယွင်းချက် အချိုးအစား၏ ပျမ်းမျှတန်ဖိုးဖြစ်သည်။

    n

    နမူနာအရွယ်အစားဖြစ်သည်။

  7. ဂရပ်ပေါ်တွင် တန်ဖိုးများကို ရေးဆွဲပါ – ယခု ဂရပ်တစ်ခုပေါ်တွင် ယခင်အဆင့်တွင် တွက်ချက်ထားသော ထိန်းချုပ်ကန့်သတ်ချက်များနှင့်အတူ ရရှိထားသော ချို့ယွင်းချက်အရေအတွက်၏ တန်ဖိုးများကို ယခုဆွဲရန် လိုအပ်ပါသည်။
  8. NP ထိန်းချုပ်မှုဇယားကို ပိုင်းခြားစိတ်ဖြာပါ – နောက်ဆုံးတွင် ကျန်ရှိနေသေးသည်မှာ ဇယား၏ထိန်းချုပ်မှုကန့်သတ်ချက်များအပြင် မည်သည့်တန်ဖိုးမှ မကျကြောင်း စစ်ဆေးရန်နှင့် ထို့ကြောင့် လုပ်ငန်းစဉ်သည် ထိန်းချုပ်နိုင်မည်ဖြစ်သည်။ မဟုတ်ပါက ထုတ်လုပ်မှု လုပ်ငန်းစဉ်ကို ပြုပြင်ရန် အစီအမံများ ပြုလုပ်ရမည်။

NP ထိန်းချုပ်မှုဇယား၏ဥပမာ

အဆင့်ဆင့်ဖြေရှင်းထားသော ဥပမာကို အသုံးပြု၍ NP ထိန်းချုပ်မှုဇယားကို မည်သို့ဖန်တီးရမည်ကို ကျွန်ုပ်တို့ ဆက်လက်ကြည့်ရှုပါမည်။

  • စက်မှုကုမ္ပဏီတစ်ခုသည် နမူနာယူနစ် 100 ကိုစုဆောင်းပြီးနမူနာတစ်ခုစီတွင် ချို့ယွင်းနေသောအစိတ်အပိုင်းအရေအတွက်ကို ခွဲခြမ်းစိတ်ဖြာကာ အောက်ပါဇယားတွင် မှတ်တမ်းတင်ထားသောတန်ဖိုးများကို ကြည့်ရှုနိုင်ပါသည်။ ရရှိသောဒေတာနှင့်အတူ NP ထိန်းချုပ်မှုဇယားကိုဖန်တီးပါ။

သင်တွေ့မြင်ရသည့်အတိုင်း၊ ဆန်းစစ်ထားသောနမူနာများအားလုံးသည် တူညီသောအရွယ်အစားရှိပြီး၊ ထို့အပြင်နမူနာအရွယ်အစားသည် ယူနစ် 50 ထက်ကြီးသောကြောင့် NP ထိန်းချုပ်မှုဇယားတစ်ခုပြုလုပ်နိုင်သည့် လက္ခဏာများနှင့်ကိုက်ညီပါသည်။

ထို့ကြောင့် NP ဇယားပြုလုပ်ရန် ပထမဆုံးတွက်ချက်ရန် လိုအပ်သည်မှာ ချွတ်ယွင်းချက်ယူနစ်များ၏ ပျမ်းမျှအရေအတွက်ဖြစ်သည်။ ဒီလိုလုပ်ဖို့၊ အောက်ပါပုံသေနည်းကို ရိုးရှင်းစွာအသုံးပြုပါ။

\overline{p}=\cfrac{\text{N\'umero total de unidades defectuosas}}{\text{N\'umero total de unidades}}=\cfrac{118}{30\cdot 100}=0,039

ယခုကျွန်ုပ်တို့သည် NP ကတ်ထိန်းချုပ်မှုကန့်သတ်ချက်များကို အထက်ဖော်ပြပါ ဖော်မြူလာများဖြင့် တွက်ချက်ပါသည်။

\begin{aligned}\displaystyle LCS&=n\overline{p}+3\sqrt{n\overline{p}(1-\overline{p})}\\[2ex]&=100\cdot 0,039+3\sqrt{100\cdot 0,039(1-0,039)}\\[2ex]&=9,76\end{aligned}

\begin{aligned}\displaystyle LCI&=n\overline{p}-3\sqrt{n\overline{p}(1-\overline{p})}\\[2ex]&=100\cdot 0,039-3\sqrt{100\cdot 0,039(1-0,039)}\\[2ex]&=-1,9\end{aligned}

ချို့ယွင်းနေသော အနုတ်ယူနစ်များကို မထုတ်လုပ်နိုင်သောကြောင့် အောက်ခြေထိန်းချုပ်မှုကန့်သတ်ချက်သည် အနုတ်လက္ခဏာဖြစ်လာသည်။ ထို့ကြောင့်၊ ကျွန်ုပ်တို့သည် အောက်ပိုင်းထိန်းချုပ်မှုကန့်သတ်ချက်ကို 0 သို့သတ်မှတ်ထားသည်။

ထိန်းချုပ်ကန့်သတ်ချက်များကို တွက်ချက်ပြီးသည်နှင့်၊ ကျွန်ုပ်တို့သည် NP ထိန်းချုပ်မှုဇယားတွင် တန်ဖိုးများအားလုံးကို ချရေးသည်-

NP ထိန်းချုပ်ကတ်

NP ဂရပ်မှသင်တွေ့မြင်နိုင်သည်အတိုင်း၊ နမူနာများမှစုဆောင်းရရှိသောတန်ဖိုးများအားလုံးသည် ထိန်းချုပ်ကန့်သတ်ချက်များကြားတွင်ရှိနေသောကြောင့် ထုတ်လုပ်မှုလုပ်ငန်းစဉ်ကို ထိန်းချုပ်ထားကြောင်း ကောက်ချက်ချပါသည်။

အခြားထိန်းချုပ်မှုဇယားအမျိုးအစားများ

NP ထိန်းချုပ်မှုဇယားအပြင်၊ အရည်အသွေးစီမံခန့်ခွဲမှုတွင် အခြား attribute ထိန်းချုပ်မှုဇယားအမျိုးအစားများ ရှိပါသည်-

  • P ထိန်းချုပ်ကတ် – ချွတ်ယွင်းနေသော ထုတ်ကုန်များ၏ အချိုးအစားကို ထိန်းချုပ်ထားသည်။
  • ထိန်းချုပ်ကတ် C : ဖြစ်ပေါ်လာသော ချို့ယွင်းချက် အရေအတွက်ကို စောင့်ကြည့်သည်။
  • ထိန်းချုပ်ဇယား U : ဇယား C တွင်ကဲ့သို့ ချို့ယွင်းချက်အရေအတွက်ကို ထိန်းချုပ်ထားသော်လည်း နမူနာအရွယ်အစားမှာ ပြောင်းလဲနိုင်သည်။

မှတ်ချက်တစ်ခုထည့်ပါ။

သင့် email လိပ်စာကို ဖော်ပြမည် မဟုတ်ပါ။ လိုအပ်သော ကွက်လပ်များကို * ဖြင့်မှတ်သားထားသည်