غیر لکیری برمجہ - ریاضیاتی پروگراموں کے اجزاء میں سے ایک

Nonlinear کی پروگرامنگ کا حصہ ہے ریاضیاتی پروگراموں، جس میں ایک غیر لکیری دالہ بعض رکاوٹوں یا کی طرف سے ظاہر کیا جاتا ہے مقصد تقریب. غیر لکیری پروگرامنگ کے اہم اعتراض پیرامیٹرز اور رکاوٹوں کی ایک مخصوص تعداد میں دیا مقصد تقریب کا زیادہ سے زیادہ قدر کو تلاش کرنے کے لئے ہے.

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

غیر لکیری برمجہ تقریب قسم F (X)، تقریب پابندیوں اور ویکٹر ایکس کے طول و عرض بنانے مطابق درجہ بندی کر رہا ہے. اس طرح، کام کے نام پر متغیر کی تعداد پر منحصر ہے. ایک متغیر غیر لکیری پروگرامنگ کا استعمال کرتے ہوئے جب ایک پیرامیٹر میں غیر آئینی اصلاحاتی کے ذریعے کیا جا سکتا ہے. متغیر کی تعداد میں آپ کو ایک سے زیادہ غیر مشروط ملٹی پیرامیٹر کی اصلاح کا استعمال کر سکتے ہیں.

کے معیاری طریقوں کا استعمال کرتے ہوئے لکیری مسائل کو حل کرنے کے لئے لکیری پروگرامنگ (جیسے سمپلیکس طریقہ). لیکن حل کے عام طریقہ کار ہر انفرادی صورت میں منتخب غیر لکیری موجود نہیں ہے، کے ساتھ اور یہ بھی ہے اس کی تقریب ایف پر انحصار کرتا ہے (X).

Nonlinear کی پروگرامنگ اکثر روزمرہ کی زندگی میں ہوتا ہے. مثال کے طور پر اس کی پیداوار یا خریدی سامان کے اخراجات کی مقدار میں غیر متناسب اضافہ ہے.

کبھی کبھی لکیری مسائل کی ایک سننکٹن انجام دینے کے لئے کی کوشش کر غیر لکیری پروگرامنگ کے مسائل میں زیادہ سے زیادہ حل تلاش کرنے کی. ایک مثال چوکور پروگرامنگ، جس میں دالہ f (x) کے متغیر، مشاہدہ لکیری حدود کے احترام کے ساتھ دوسرے درجے کے کثیر رقمی کی طرف سے ظاہر کیا جاتا ہے ہے. ایک دوسری مثال سزائے تقریب کے طریقہ کار کا استعمال ہے، بعض پابندیوں کے تحت جس کا استعمال اس طرح حدود بہت آسان حل کے بغیر extremum کی مثل طریقہ کار کے لئے تلاش کر کم کر دیتا ہے.

تاہم، مجموعی طور پر تجزیہ کیا، جب غیر لکیری پروگرامنگ کام کی کمپیوٹیشنل مشکل میں اضافہ کرنے کے لئے حل ہے. بہت اکثر ہم ان کے دوران اندازا حل استعمال اصلاح کی تراکیب. ایک دی گئی درستگی کے لئے صحیح حل تلاش کرنے کی عددی طریقے - ایک اور طاقتور ذریعہ مسئلہ کی اس قسم کو حل کرنے کی پیشکش کر سکتے ہیں.

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

غیر لکیری پروگرامنگ کی مندرجہ ذیل طریقے ہیں:

- تدریجی طریقوں، نقطہ میں فعال میلان کی خصوصیات کی بنیاد پر. دوسرے الفاظ میں، جزوی ماخوذ کی ویکٹر اس مقام کے ارد گرد میں افعال میں اضافہ کی زیادہ سے زیادہ انڈیکس کی سمت کے طور پر لیا نقطہ میں شمار کیا.

- parallelepiped تعین کیا ہے جس میں n ویں جہت parallelepiped میں یکساں تقسیم کے ساتھ بعد کی ماڈلنگ بے ترتیب N-نقطوں کے لئے کی منصوبہ بندی کی ایک بہسنکھیا سمیت مونٹی کارلو طریقہ،.

- طریقہ متحرک پروگراموں کی ایک چھوٹی طول و عرض کے لئے ایک کثیرالابعاد اصلاح کے مسئلہ کاموں سے کم ہے.

- محدب پروگرامنگ کے طریقہ کار کے ایک محدب دالہ کا کم از کم یا سیٹ کے منصوبوں کے محدب حصہ پر ایک مقعر کی زیادہ سے زیادہ کے لئے تلاش میں لاگو کیا جاتا ہے. کیس کی منصوبہ بندی کی ایک بہسنکھیا ایک محدب polyhedron ہے جہاں میں، پھر اسے لاگو کیا جا سکتا ہے سمپلیکس طریقہ.