پاورپوینت بررسی الگوریتم نقاط داخلی به همراه مثال

بخشی از متن:
مفهوم 1 حرکت از داخل فضای شدنی به سمت حل بهینه
مفهوم 2 حرکت در جهتی که ارزش تابع هدف را با سریعترین نرخ
ممکن افزایش دهد.
مفهوم 3 انتقال ناحیه شدنی به محلی که جواب اولیه شدنی جاری نزیک
مرکز آن باشد.

الگوریتم با یک جواب اولیه شروع می شود.
این جواب باید در داخل ناحیه شدنی باشد و نمی تواند روی مرزها
قرار داشته باشد.
انتخاب جهتی که با سریعترین نرخ تابع هدف را افزایش دهد.
این جهت از طریق ضرائب تابع هدف مشخص می شود.

(2,2,4)+(1,2,0)=(3,4,4)

می دانیم نقطه (3,4,4) شدنی نیست.
پس الگوریتم نقطه (3,4,4) را بوسیله خطی که بر مثلث عمود
است(بردار(0,0,0)به (1,1,1)) به نقطه ای شدنی تبدیل می کند.

پرداخت با کلیه کارتهای عضو شتاب امکان پذیر است.