مژگان
08-08-2010, 10:07 PM
گا م های استفاده از روش سیمپلكس:
1. متغیرهای كمكی را به محدودیتها اضافه نمایید آنگاه متغیرهای تصمیم را بعنوان متغیرهای غیر اساسی مساوی صفر قرار دهید و متغیرهای كمكی را بعنوان متغیرهای اساسی انتخاب نمایید از آن جا كه هر معادله فقط شاملیك متغیر اساسی با ضریب مثبت یك(1+)می باشد پس مقدار هر متغیر اساسی برابر است با عدد ثابت طرف راست معادله.
نكته : متغیرهای اساسی در تمامی جداول سیمپلكس بایستی در سطر خود (سطری كه متغیر اساسی در آن واقع شده است ) 1+ و و در بقیه سطر ها ضریب صفر داشته باشند.
2. اگر تمامی ضرایب سطر صفر غیر منفی شوند آن وقت به جواب اساسی موجه و بهینه رسیده ایم و توقف می كنیم و گر نه متغیری كه دارای بزرگترین ضریب منفی از نظر قدر مطلق در سطر صفر می باشد را بعنوان متغیر اساسی ورودی انتخاب می كنیم .
3. متغیر خروجی را مشخص نمایید برای این منظور
الف) ضرایب مثبت ستون لولا را در نظر بگیرید
ب) اعداد سمت راست را به این ضرایب تقسیم كنید
ج) معادله ای را كه دارای كمترین مقدار حاصل از قسمت ب می باشد را انتخاب كنید
د) سطر مربوط به معادله بند ج سطر لولا و عددی كه در محل تقاطع ستون لولا و سطر لولا قرار دارد را عدد لولا بنامید.
ه) برای تبدیل ضرایب متغیرهای اساسی جدید به مثبت یك (1+) تمامی عناصر سطر لولا را بر عدد لولا تقسیم نمایید.
و) برای اینكه ضریب متغیر اساسی جدید از سایر معادلات (محدودیتها) حذف شود هر سطر به استثنای سطر لولا به ترتیب زیر در جدول جدید تغییر می یابد.
سطر لولای جدید *ضریب ستون لولا در سطر i ام - سطر قدیم i ام=سطر جدید iام
ز) هر گاه تمامی ضرایب سطر صفر غیر منفی شدند جواب بهینه است توقف كنید.
1. متغیرهای كمكی را به محدودیتها اضافه نمایید آنگاه متغیرهای تصمیم را بعنوان متغیرهای غیر اساسی مساوی صفر قرار دهید و متغیرهای كمكی را بعنوان متغیرهای اساسی انتخاب نمایید از آن جا كه هر معادله فقط شاملیك متغیر اساسی با ضریب مثبت یك(1+)می باشد پس مقدار هر متغیر اساسی برابر است با عدد ثابت طرف راست معادله.
نكته : متغیرهای اساسی در تمامی جداول سیمپلكس بایستی در سطر خود (سطری كه متغیر اساسی در آن واقع شده است ) 1+ و و در بقیه سطر ها ضریب صفر داشته باشند.
2. اگر تمامی ضرایب سطر صفر غیر منفی شوند آن وقت به جواب اساسی موجه و بهینه رسیده ایم و توقف می كنیم و گر نه متغیری كه دارای بزرگترین ضریب منفی از نظر قدر مطلق در سطر صفر می باشد را بعنوان متغیر اساسی ورودی انتخاب می كنیم .
3. متغیر خروجی را مشخص نمایید برای این منظور
الف) ضرایب مثبت ستون لولا را در نظر بگیرید
ب) اعداد سمت راست را به این ضرایب تقسیم كنید
ج) معادله ای را كه دارای كمترین مقدار حاصل از قسمت ب می باشد را انتخاب كنید
د) سطر مربوط به معادله بند ج سطر لولا و عددی كه در محل تقاطع ستون لولا و سطر لولا قرار دارد را عدد لولا بنامید.
ه) برای تبدیل ضرایب متغیرهای اساسی جدید به مثبت یك (1+) تمامی عناصر سطر لولا را بر عدد لولا تقسیم نمایید.
و) برای اینكه ضریب متغیر اساسی جدید از سایر معادلات (محدودیتها) حذف شود هر سطر به استثنای سطر لولا به ترتیب زیر در جدول جدید تغییر می یابد.
سطر لولای جدید *ضریب ستون لولا در سطر i ام - سطر قدیم i ام=سطر جدید iام
ز) هر گاه تمامی ضرایب سطر صفر غیر منفی شدند جواب بهینه است توقف كنید.