Online User مدیریت صنعتی Industrial Management

مدیریت صنعتی Industrial Management

مدیریت صنعتی - تحقیق در عملیات - مدیریت تولید - ...

ویژگی بهینگی یک جواب گوشه ای موجه
نویسنده : محسن رحیمی - ساعت ۸:۳۳ ‎ب.ظ روز ۱۳٩٢/۸/۱۱
 

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

برای مطالعه متن کامل مقاله روی "ادامه مطلب" کلیک کنید.

(800 کلمه)

 

مطلب مرتبط بعدی:روش سیمپلکس تجدید نظر شده یا Revised Simplex Method (مقدمه)

 مطلب مرتبط قبلی: آیا تعداد جواب های گوشه ای همه مسائل برنامه ریزی خطی متناهی است؟