ویدیوهای آموزشی سیمپلکس ماتریسی / سیمپلکس تجدید نظر شده

سیمپلکس ماتریسی / سیمپلکس تجدید نظر شده

روش سیمپلکس یک الگوریتم جبری مشخص و حساب شده است. با این حال باید گفت روش حلی که در این الگوریتم (چه در حالت جبری و چه در حالت جدولی) پیشنهاد شده است، برای استفاده به عنوان پایه برنامه های نرم افزاری چندان موثر نیست، زیرا بخش اعظمی از اعدادی که در این روش محاسبه و پردازش می شوند، در نتیجه نهایی هر تکرار و یا حتی در کل فرایند حل مسئله مورد استفاده قرار نمی گیرند و به عبارت دیگر زمان و انرژی صرف شده برای محاسبه این اعداد بی حاصل است.

می توان گفت تنها داده های مورد نیاز در هر تکرار عبارتند از ضرایب متغیرهای غیرپایه در معادله صفر (سطر تابع هدف جدول سیمپلکس)، ضرایب متغیر پایه ورودی در کلیه معادلات (کلیه سطرهای جدول سیمپلکس) و اعداد سمت راست معادله ها (ستون RHS جدول سیمپلکس). روشی که بتواند داده های مورد نیاز را به شکلی موثر یعنی بدون محاسبه اطلاعات زائد در هر تکرار بدست آورد، می تواند به عنوان الگوریتم مورد استفاده در نرم افزارهای حل مسئله برنامه ریزی خطی مطرح شود.

ایده حذف اطلاعات اضافی روش سیمپلکس، منجر به شکلگیری روش جدیدی به نام روش سیمپلکس تجدید نظر شده گردید. این روش دقیقاً بر اساس اصول و مبانی روش سیمپلکس شکل گرفته است، اما به گونه ای طراحی شده است که به عنوان مبنای یک نرم افزار حل مسئله، موثر تر عمل کند. بنابراین می توان گفت روش سیمپلکس تجدید نظر شده فرمت ساده شده ای از روش سیمپلکس اصلی است. این روش تنها اطلاعات مورد نیاز را محاسبه و به کار می گیرد و مسئله را در قالب فشرده تر حل می کند.

در مراحل حل مسئله در روش سیمپلکس تجدید نظر شده، بسیار از عملیات های مختلف روی ماتریس ها استفاده می شود، بنابراین لازم است مدل ریاضی مسئله و اطلاعات آن به شکل ماتریس درآیند.

 آموزش سیمپلکس به بیان ماتریس ۱:

برای اجرای روش سیمپلکس در کامپیوتر باید مدل را به صورت ماتریس بیان کنیم در این درس نشان می دهیم که یک مدل را چگونه به صورت ماتریسی توصیف می کنیم.