آزمایشگاه تحقیق در عملیات — برنامه‌ریزی خطی

روش نقاط راس (Corner-Point) چیست؟

در یک مسئلهٔ برنامه‌ریزی خطی با دو متغیر، جواب بهینه همیشه در یکی از رئوس (نقاط گوشه) ناحیهٔ شدنی (Feasible Region) قرار دارد. این روش تمام نقاط تلاقی خطوط محدودیت را می‌یابد، نقاطی که همهٔ محدودیت‌ها را ارضا می‌کنند نگه می‌دارد، و تابع هدف را در هرکدام محاسبه می‌کند تا بهترین مقدار به دست آید.

مثال

بیشینه‌سازی سود = 50X1 + 40X2 با محدودیت‌های 2X1+X2≤100 و X1+3X2≤120 — جواب بهینه در X1=36، X2=28 با مقدار تابع هدف 2920 رخ می‌دهد (مقدار پیش‌فرض فرم بالا همین مثال است).

برنامه‌ریزی خطی با بیش از دو متغیر (نیازمند الگوریتم Simplex عمومی)، برنامه‌ریزی عدد صحیح/مختلط، مسئلهٔ حمل‌ونقل، تخصیص، بهینه‌سازی شبکه، زمان‌بندی و نظریهٔ تصمیم در فاز بعدی این آزمایشگاه اضافه می‌شوند.

این ابزار برای اهداف آموزشی و تحقیقاتی است و خروجی آن توصیه سرمایه‌گذاری، مالی یا معاملاتی محسوب نمی‌شود.