Optimal solution (optimization) — بہترین حل
بہترین حل — آپریشنز ریسرچ، اصلاح (optimization) اور فیصلہ سازی کے نظریے میں یہ ایسا قابلِ قبول حل ہوتا ہے (یعنی جو مسئلے کی تمام پابندیوں کو پورا کرے) جو ہدفی فنکشن کی انتہائی (زیادہ سے زیادہ یا کم سے کم، مسئلے کی نوعیت کے مطابق) قدر فراہم کرے۔
بہترین حل کی تلاش، اصلاح کے زیادہ تر مسائل حل کرنے کا بنیادی مقصد ہے۔
ماہیت اور خصوصیات
بہترین حل دو بنیادی خصوصیات کا حامل ہوتا ہے:
1. قابلِ قبول ہونا: اسے ماڈل کے متغیرات پر عائد تمام پابندیوں کو پورا کرنا چاہیے۔ دوسرے لفظوں میں، بہترین حل ہمیشہ قابلِ قبول حلوں کے علاقے (ق.ح.ع) سے تعلق رکھتا ہے۔ 2. ہدفی فنکشن کے لحاظ سے انتہائی ہونا: تمام قابلِ قبول حلوں میں سے یہ ہدفی فنکشن کی بہترین (زیادہ سے زیادہ یا کم سے کم) قدر فراہم کرتا ہے، جو اصلاح کے معیار کو باقاعدہ شکل دیتی ہے۔
ہر قابلِ قبول حل بہترین نہیں ہوتا، لیکن ہر بہترین حل لازمی طور پر قابلِ قبول ہونا چاہیے۔
قابلِ قبول حلوں کے علاقے سے تعلق
قابلِ قبول حلوں کا علاقہ (ق.ح.ع) ان تمام متبادلات (متغیرات کی قدروں کے مجموعوں) کا مجموعہ ہے جو مسئلے کی پابندیوں کو پورا کرتے ہیں۔ بہترین حل اس علاقے میں وہ نقطہ (یا نقاط) ہے جہاں ہدفی فنکشن اپنی انتہائی قدر تک پہنچتا ہے۔ اگر ق.ح.ع خالی ہو تو مسئلے کا نہ کوئی قابلِ قبول حل ہوتا ہے اور نہ ہی، بالتبع، کوئی بہترین حل۔
ہدفی فنکشن اور پابندیوں کا کردار
- پابندیاں ممکنہ حلوں کا مجموعہ (ق.ح.ع) متعین کرتی ہیں۔
- ہدفی فنکشن یہ طے کرتا ہے کہ ان ممکنہ حلوں میں سے کون سا بہترین (اصلاحی) ہے۔
ہدفی فنکشن کے بغیر یہ طے کرنا ناممکن ہے کہ قابلِ قبول حلوں میں سے کون سا بہترین ہے۔ پابندیوں کے بغیر مسئلہ یا تو معمولی ہو سکتا ہے یا اس کا کوئی محدود بہترین حل نہیں ہو سکتا (مثلاً پابندیوں کے بغیر خطی فنکشن کو زیادہ سے زیادہ کرنا)۔
بہترین حل کی انفرادیت
بہترین حل ہمیشہ منفرد نہیں ہوتا۔ بعض مسائل میں (مثلاً خطی پروگرامنگ میں، اگر ہدفی فنکشن کسی فعال پابندی کے متوازی ہو) بہترین حلوں کا لامحدود مجموعہ موجود ہو سکتا ہے جن کی ہدفی فنکشن کی قدر یکساں ہوتی ہے۔ تاہم اصلاحی نقطے (یا نقاط) پر ہدفی فنکشن کی قدر ہمیشہ منفرد ہوتی ہے (اگر اصلاح موجود ہو)۔
دریافت کے طریقے
آپریشنز ریسرچ میں بہترین حل تلاش کرنے کے لیے ماڈل کی نوعیت کے مطابق مختلف ریاضیاتی طریقے استعمال کیے جاتے ہیں:
- Simplex طریقہ (خطی پروگرامنگ کے لیے)
- Gradient descent کے طریقے اور دیگر عددی طریقے (غیر خطی پروگرامنگ کے لیے)
- شاخ و حد (branch and bound) کا طریقہ، کاٹ کے طریقے (عددی پروگرامنگ کے لیے)
- Dynamic programming کے طریقے
ماڈل پر انحصار
یہ سمجھنا ضروری ہے کہ کوئی حل صرف اپنائے گئے ریاضیاتی ماڈل کے دائرے میں بہترین ہوتا ہے۔ اگر ماڈل حقیقی صورتِ حال کو مناسب طریقے سے نہ دکھائے (ہدفی فنکشن غلط منتخب کیا گیا ہو، اہم پابندیوں یا انحصارات کو نظر انداز کیا گیا ہو) تو رسمی طور پر دریافت شدہ بہترین حل عملی طور پر غیر مؤثر یا حتیٰ کہ غلط ثابت ہو سکتا ہے۔
کثیر معیاری مسائل میں اصلاح
ایک سے زیادہ ہدفی فنکشنز والے مسائل میں (کثیر معیاری اصلاح) واحد بہترین حل کا تصور اکثر Pareto-optimality کے تصور سے بدل دیا جاتا ہے۔ Pareto-optimal حل وہ قابلِ قبول حل ہے جس کے لیے کسی ایک ہدفی فنکشن کی قدر کو کسی دوسرے ہدفی فنکشن کی قدر کو خراب کیے بغیر بہتر کرنا ناممکن ہو۔
ادبیات
- Ventzel, E. S. آپریشنز ریسرچ: مسائل، اصول، طریقہ کار۔ — ماسکو: Nauka، 1988.
- Taha, Hamdy A. Operations Research: An Introduction. — Pearson. (10th ed., 2017)
- Hillier, Frederick S.; Lieberman, Gerald J. Introduction to Operations Research. — McGraw-Hill Education. (11th ed., 2021)
مزید دیکھیں
- آپریشنز ریسرچ
- اصلاح (Optimization)
- ریاضیاتی ماڈل
- ہدفی فنکشن
- پابندیاں
- قابلِ قبول حلوں کا علاقہ
- قابلِ قبول حل
- معیار
- فیصلہ سازی کا نظریہ
- کثیر معیاری اصلاح
- Pareto-optimality
- انتہائی قدر (Extremum)