استفاده از excel برای حل سیمپلکس

استفاده از Excel برای حل مسائل برنامه‌ریزی خطی با استفاده از روش سیمپلکس شامل چندین مرحله است. به‌طور خلاصه، مراحل زیر را می‌توان برای حل یک مسئله سیمپلکس با Excel انجام داد:

  1. آماده‌سازی مسئله:
  • تبدیل کردن مسئله برنامه‌ریزی خطی به فرم استاندارد.
  • افزودن متغیرهای اسلک (Slack Variables) برای تبدیل محدودیت‌های نابرابر به معادلات.
  1. ساخت جدول سیمپلکس:
  • ایجاد یک صفحه گسترده Excel و وارد کردن داده‌ها در جدول، شامل تابع هدف و محدودیت‌ها.
  • وارد کردن مقادیر ضرایب، متغیرهای اساسی (Basic Variables)، و ارزش‌های سمت راست محدودیت‌ها (Right-Hand Side Values).
  1. بررسی به دنبال راه حل بهینه:
  • تعیین ستون و ردیف ورودی (Pivot Column and Row) بر اساس مقادیر منفی در ردیف هدف و نسبت‌های ستون‌ها.
  • اجرای عملیات سطری برای تبدیل مقدار ستون ورودی به 1 و سایر مقادیر در آن ستون به 0.
  1. استفاده از ابزار سالور (Solver Add-in):
  • نصب و فعال‌سازی افزونه سالور در Excel از طریق گزینه‌های Excel اگر هنوز نصب نشده باشد.
  • تنظیم سالور با انتخاب تابع هدف، تغییر متغیرهای تصمیم‌گیری، و اضافه کردن محدودیت‌ها.
  • اجرای سالور، که خود از روش سیمپلکس برای پیدا کردن راه‌حل بهینه استفاده می‌کند.
  1. تفسیر نتایج:
  • بررسی نتایج ارائه شده از سوی سالور برای تعیین جواب بهینه و استراتژی بهینه.
  • تحلیل و بررسی حساسیت راه حل نهایی برای تغییرات احتمالی در محدودیت‌ها یا ضرایب تابع هدف.

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

Check Also

مقاله : تجزیه و تحلیل تصمیم سرمایه گذاری در سیستم‌های تولیدی ماژولار[1] درون چارچوب تفکر انتقادی

Mohamed E. Bayou and Thomas Jeffries چکیده عدم وجود مرحله استدلال در تحلیل تصمیم سرمایه …

قالب وردپرس وردپرس متخصص وردپرس متخصص ووکامرس افزونه وردپرس کابین وردپرس