حل معادلات بهينه سازي با solver

¨Example(1):

Wyndor Glass Co. problem (Hillier & Lieberman)

Max z = 3x1 + 2x2 (objective)

subject to: x1

2*x2

3*x1 + 2*x2

x1, x2 >= 0

1.Target Equal to

علاوه بر اینکه می توان تابع هـدف را به صورت Max یا Min تنظیم کرد، می توان آن را به گونه ای تنظیم نمود که نزدیک ترین مقدار به عدد مورد نظر ما را داشته باشد.

2.Int

می توان تعیین کرد که یک یا چند متغیر فقط اعداد صحیح باشند.

(برنامه ریزی عدد صحیح در درس تحقیق در عملیات 2 مورد بحث قرار می گیرد.)

3.Bin

می توان تعیین کرد که یک یا چند متغیر فقط مقادیر صفر یا یک داشته باشند.

(برنامه ریزی صفر و یک در درس تحقیق در عملیات 2 مورد بحث قرار می گیرد.)

¨Max Time

نشان گر حداکثر زمانی است که جهت انجام محاسبات در اختیار الگوریتم قرار داده می شود.

¨Iterations

نشان گر حداکثر دفعاتی است که نرم افزار مجاز است برای رسیدن به پاسخ بهینه الگوریتم را تکرار کند.

¨Precision

نشان گر دقت الگوریتم در رسیدن به پاسخ نهایی است، هرچقدر عددی که در اینجا وارد شود کوچکتر باشد، دقت الگوریتم بالاتر خواهد بود.

¨Tolerance

در برنامه ریزی عدد صحیح کاربرد دارد. به این ترتیب که «اعداد نزدیک به عدد صحیح» که در محدوده تلرانس معرفی شده قرار بگیرند را صحیح فرض کرده و به این ترتیب با سرعت بالاتری به پاسخ دست خواهد یافت.

¨Convergence

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

¨Assume Linear Model

با انتخاب این گزینه، نرم افزار از الگوریتم Simplex برای حل مساله استفاده خواهد کرد و با سرعت بیشتری به پاسخ نهایی دست خواهد یافت.

¨Assume Non-negative

¨با انتخاب این گزینه نرم افزار تمامی متغیرها را نامنفی فرض خواهد کرد.

¨Use Automatic Scaling:

در شرایطی که اختلاف زیادی بین متغیرهای تصمیم و مقدار تابع هدف باشد، با مقیاس بندی مقادیر، به ما کمک می کند که سریع تر به پاسخ برسیم.

¨Show Iteration Results

تکرارهای الگوریتم تا رسیدن به پاسخ نهایی را به ما نمایش می دهد.

¨سه گزینه پایینی یعنی: Estimates, Derivatives and Search

بر روشی که نرم افزار برای رسیدن به پاسخ بهینه استفاده می کند و روشی که برای انتخاب تکرار بعدی استفاده می کند، تاثیر می گذارد.

¨برای حل اکثر مسایل برنامه ریزی خطی، حالت پیش فرض بهترین حالت خواهد بود.