Nonlinear پروګرام - د، د محاسبوي پروګرام د برخې یو

Nonlinear پروګرام د برخې په محاسبوي پروګرام، چې د يو غير خطي دنده له ځينو خنډونو او يا استازيتوب موخه دنده. د nonlinear د پروګرام اصلي هدف دا دی چې د هدف دنده د پارامترونو او خنډونه ټاکلي ورکړل شي.دا ارزښت پیدا کړي.

غیر خطي پروګرام ستونزه ده څخه د خطي منځپانګه مطلوبو پایلو نه يوازې د ننه په سیمه کې، چې ځينې محدوديتونه لري د ستونزو توپير لري، خو هم په بهر کې. د ستونزو په دا ډول دي، د محاسبوي پروګرام دندو چې کولای شي په توګه معادلو او د نابرابری د استازيتوب د هغو.

Nonlinear پروګرامونې دنده بیلابیلو F (x)، دنده محدوديتونو ته او د ناقل x د بعد کولو په اساس طبقه بندی شوی دی. په دې ډول، د کار د نوم د متحولونه د شمیر پورې اړه لري. کله چې یو متغییر nonlinear پروګرامونو په کارولو سره کولای شي یو د پاراميټر unconstrained ګټورول له لارې ترسره شي. که د متحولو شمېر چې تاسو کولای شي له يوه څخه زيات او شرطه څو د پاراميټر ګټورول وکاروي.

د معياري میتودونو په کارولو سره د linearity ستونزو د حل خطي پروګرام (د ساري، simplex طريقه). خو سره د حل د عمومي طريقه nonlinear، په هر صورت کې ټاکل شتون نه لري او دا هم د ده د خپل د فعالیت F پورې تړاو لري (x).

په ورځني ژوند Nonlinear پروګرامونو واقع اکثرا. د مثال په توګه، دا په لګښتونو اندازه تولیدیږي او یا پیرودل توکو يو بې تناسبه زیاتوالی.

کله کله په nonlinear پروګرامونو د ستونزو د حل په موندلو کې د مطلوبو ته خطي ستونزو یو اټکل ترسره هڅه کوي. د مثال په توګه دی د عبارتي پروګرامونو، په کوم کې چې دنده F (x) د ده سره د متحولو، د مشاهده linearity محدودیتونو درناوي د دويمې درجې د يو polynomial له خوا استازيتوب. دوهم مثال په توګه دا ده چې د سزا دنده میتود د کارولو، د ځانګړو محدوديتونو له مخې چې د استعمال لکه محدودیتونه څومره آسانه حل پرته لپاره extremum اواصول په طرزالعمل د searching کموي.

خو کله چې په ټولیزه توګه د تحليل، د غیر خطي پروګرام د حل د دنده له محاسباتي ستونزو زیاتوالی دی. ډیر وختونه موږ خپل په ترڅ کې د تقريبي حل وکاروي ګټورول تخنيکونه. بله وسیله چې کولای شي چې د ستونزې د حل لپاره دې ډول وړاندې - شمېريزو ميتودونو ته د ورکړل دقت حق د حل لاره پيدا کړي.

لکه څرنګه چې يادونه وشوه، د غیر خطي پروګرام یوه ځانګړې انفرادي روش، چې باید خپل مشخصه توګه په پام کې ونیسي ته اړتیا لري.

د nonlinear پروګرامونو لاندې طريقو موجود دي:

- ولنټ ميتودونو پر بنسټ، په ټکی فعال پړاويز ځانتياوې. په بل عبارت، د قسمي مشتقاتو د ناقل په ټکی د اعظمي شاخص د لارښوونې د دې په څنګ کې د دندو زياتوالي په توګه پورته محاسبه.

- د شپېگل طريقه، په کوم کې چې parallelepiped N-مه بعد ټاکل، د ورپسې ماډل تصادفي سره په parallelepiped یونیفورم ویش N-خالونو پلانونه ماتو په ګډون.

- ميتود د خوځنده پروګرامونو دی چې د يوه کوچني بعد ته ځانګې څخه ګټورول ستونزه دندو کم.

- له چدن پروګرامونو طريقه داسې ده چي د يو چدن دنده د لږ تر لږه او یا په اعظمي توګه د سیټ د پلانونو د چدن برخه د مقعر د لټون په پلي شوي. په هغه صورت کې چې د پلان ماتو د یو چدن polyhedron وي، نو دا ښايي د استعمال شي simplex طريقه.