ناشناس

سوال 2795

الگوریتم سیمپلکس (Simplex) چیست و چه کاربردهایی دارد؟

ثبت پاسخ جدید

برای ثبت پاسخ، لطفا وارد حساب کاربری خود شوید.

پاسخ‌ها

1 پاسخ

الگوریتم سیمپلکس (Simplex Algorithm) روشی برای به دست آوردن جواب بهینه یک تابع هدف خطی با دستگاهی از قیوده. این الگوریتم با یک رأس پایه از ناحیه شدنی (Feasible Region) شروع می‌شه و برای رئوس مجاور ادامه پیدا می‌کنه. روش سیمپلکس تا رسیدن به جواب بهینه ادامه پیدا می کنه.