ماشین‌حساب تکرار روش سیمپلکس

درباره این ابزار

روش سیمپلکس دانتزیگ مسئله‌های برنامه‌ریزی خطی را با حرکت در امتداد رأس‌های چندوجهی ناحیهٔ شدنی حل می‌کند و در هر گام مقدار هدف را بهبود می‌دهد تا بهبود بیشتری ممکن نباشد. یک تکرار محوری روی جدول شامل انتخاب متغیر ورودی (معمولاً ستون با منفی‌ترین ضریب در سطر هدف، برای مسئلهٔ بیشینه‌سازی) و متغیر خروجی (که با آزمون کمترین نسبت روی ستون سمت راست پیدا می‌شود تا همهٔ مقدارها شدنی بمانند) است، سپس انجام حذف گاوس-جردن حول آن عنصر محوری.

این ماشین‌حساب جدول سیمپلکس — با تابع هدف در آخرین سطر و مقدارهای سمت راست در آخرین ستون — را می‌گیرد و دقیقاً یک گام محوری را اجرا می‌کند و جدول به‌روزشده را برمی‌گرداند تا انتخاب متغیر ورودی/خروجی و محاسبات را به‌صراحت ببینید. دانشجویان پژوهش عملیاتی و برنامه‌ریزی خطی از آن برای بررسی یک تکرار دستی از مسئلهٔ بزرگ‌تر سیمپلکس استفاده می‌کنند، به‌جای حل‌کننده‌ای که مستقیم به جواب بهینه می‌پرد.