آسان طریقہ کیا ہے؟ - ٹیکپوپیڈیا سے تعریف

تعریف - سمپلیکس طریقہ کا کیا مطلب ہے؟

ریاضی کی اصلاح کے لئے ، سادہ کا طریقہ ، ایک مشہور الگورتھم ہے جو لکیری پروگرامنگ کے لئے استعمال ہوتا ہے۔ جرنل کمپیوٹنگ میں سائنس اینڈ انجینئرنگ کے مطابق ، اس طریقہ کو بیسویں صدی کے دوران شروع ہونے والے ٹاپ 10 الگورتھموں میں سے ایک سمجھا جاتا ہے۔

سمپلیکس طریقہ کار ایک قابل عمل خطے کے عمودی حصے کا اندازہ کرنے کے لئے ایک منظم حکمت عملی پیش کرتا ہے۔ اس سے مقصدی کام کی زیادہ سے زیادہ قیمت معلوم کرنے میں مدد ملتی ہے۔

جارج ڈینٹزگ نے 1946 میں آسان ترین طریقہ کار تیار کیا۔

اس طریقہ کار کو سلیمیکس الگورتھم کے نام سے بھی جانا جاتا ہے۔

ٹیکوپیڈیا نے سمپلیکس طریقہ کی وضاحت کی

سمپلیکس طریقہ کار کو لکیری پروگرامنگ میں مسائل کو ختم کرنے کے لئے استعمال کیا جاتا ہے۔ اس بات کو یقینی بنانے کے لئے یہ قابل عمل سیٹ کے ملحقہ قطعات کو ترتیب سے جانچتا ہے کہ ، ہر نئے چوٹی پر ، مقصد کی تقریب میں اضافہ ہوتا ہے یا کوئی متاثر نہیں ہوتا ہے۔ عام طور پر ، سادہ کا طریقہ انتہائی طاقت ور ہے ، جو عام طور پر زیادہ سے زیادہ 2m سے 3m تکرار لیتا ہے (یہاں ، M مساوات کی رکاوٹوں کی حد کو ظاہر کرتا ہے) ، اور یہ بے ترتیب ان پٹ کی مخصوص تقسیم کے ل ant متوقع کثیر الجماعی وقت میں بدل جاتا ہے۔

ایک آسان پروگرام ایک لکیری پروگرام میں امیدواروں کے دہندے والے حل پیدا کرنے اور جانچنے کے لئے ایک منظم حکمت عملی کا استعمال کرتا ہے۔ ہر تکرار پر ، یہ متغیر کا انتخاب کرتا ہے جو کم سے کم حل کی طرف سب سے بڑی ترمیم کرسکتا ہے۔ اس کے بعد وہ متغیر اپنی ایک کووریبل کی جگہ لے لیتا ہے ، جو اسے انتہائی حد تک محدود رکھتا ہے ، اس طرح سادہ طریقہ کار کو حل سیٹ کے دوسرے حصے میں اور آخری حل کی طرف لے جاتا ہے۔

مزید یہ کہ ، آسان طریقہ یہ اندازہ کرنے کے اہل ہے کہ آیا اصل میں کوئی حل موجود نہیں ہے۔ یہ مشاہدہ کیا جاسکتا ہے کہ الگورتھم لالچی ہے کیونکہ یہ ہر تکرار پر بہترین آپشن کا انتخاب کرتا ہے ، جس میں پہلے یا آنے والے تکرار سے معلومات کا مطالبہ نہیں ہوتا ہے۔

بعض اوقات ، سمپلیکس طریقہ کے ذریعہ اطلاق شدہ بنیادی اعداد و شمار کو ایک لغت کے طور پر بھیجا جاتا ہے۔ لغات میں ان مساوات کے بارے میں ایک مثال شامل ہے جو موجودہ بنیاد کے مطابق ٹھیک ٹھیک ہیں۔ لغات کو بدیہی فہم کی پیش کش کے لئے استعمال کیا جاسکتا ہے کہ کیوں تمام متغیرات داخل ہوتے ہیں اور بنیاد کو چھوڑ دیتے ہیں۔