مفهوم 1 حرکت از داخل فضای شدنی به سمت حل بهینه
مفهوم 2 حرکت در جهتی که ارزش تابع هدف را با سریعترین نرخ
ممکن افزایش دهد.
مفهوم 3 انتقال ناحیه شدنی به محلی که جواب اولیه شدنی جاری نزیک
مرکز آن باشد.
الگوریتم با یک جواب اولیه شروع می شود.
این جواب باید در داخل ناحیه شدنی باشد و نمی تواند روی مرزها
قرار داشته باشد.
انتخاب جهتی که با سریعترین نرخ تابع هدف را افزایش دهد.
این جهت از طریق ضرائب تابع هدف مشخص می شود.
(2,2,4)+(1,2,0)=(3,4,4)
می دانیم نقطه (3,4,4) شدنی نیست.
پس الگوریتم نقطه (3,4,4) را بوسیله خطی که بر مثلث عمود
است(بردار(0,0,0)به (1,1,1)) به نقطه ای شدنی تبدیل می کند.
برچسب ها:
پاورپوینت بررسی الگوریتم بررسی الگوریتم نقاط داخلی بررسی الگوریتم