الگوریتم سیمپلکس (Simplex) چیست؟ الگوریتم سیمپلکس، یک الگوریتم بهینهسازی خطی است که برای حل مسائل بهینهسازی خطی با قیدهای خطی در صنایع مختلف از جمله تولید، توزیع، حملونقل و مالیات استفاده میشود. الگوریتم سیمپلکس به دنبال نقطه بهینه در فضای n-بعدی است که بر اساس شرایط و محدودیتهای داده شده، مقدار تابع هدف بیشینه یا کمینه را داراست. اهمیت یادگیری الگوریتم سیمپلکس (Simplex) چیست؟ برای ساخت یک مدل از جهان طبیعی، همواره باید مفروضاتی تسهیلکننده در نظر گرفته شوند و تقریبا میتوان ادعا کرد که به ندرت، یک دستگاه طبیعی یافت میشود که بدون در نظر گرفتن مفروضات سادهکننده، مدلسازی شده باشد. در حقیقت، دنیای واقعی مفروض، فرم ساده شده دنیای واقعی خواهد بود و یک مدل ریاضی نیز، بیانکننده آن با استفاده از علائم و نشانههای جبری میباشد. تاکنون، الگوریتمها و روشهای حل متفاوتی، چه به صورت دقیق و چه به صورت ابتکاری یا فراابتکاری برای حل مدلهای ساخته شده از طبیعت، ارائه شده اند که هر یک از این الگوریتمها با توجه به نوع مفروضاتی که برای سادهسازی در نظر گرفته شده است، برای مسائل گوناگون، مورد استفاده قرار میگیرند. الگوریتم سیمپلکس نیز، یک الگوریتم کارا، توانمند و دقیق میباشد که برای یافتن بهینگی، در نوع خاصی از مسائل که به صورت خطی، مدلسازی شده است مورد استفاده قرار میگیرد، که در این فرادرس، این الگوریتم، بررسی میشود. در این فرادرس چه چیزی یاد میگیریم؟ در این فرادرس ابتدا گامهای الگوریتم و استانداردسازی مساله را بررسی خواهیم کرد. همچنین شرایط توقف و جواب بهینه منحصربهفرد را با شما مخاطبین گرامی یاد خواهیم گرفت.
