تحقیق در عملیات ( Operation Research)

بهینه سازی

رابطه ی نقاط گوشه ای با جواب بهینه در برنامه ریزی خطی
نویسنده : دکتر نعمت اله تقی نژاد - ساعت ۱۱:٤۱ ‎ق.ظ روز جمعه ۳ خرداد ۱۳٩٢
 

 

 در ریاضیات، مسائل برنامه ریزی خطی شامل بهینه سازی تابع هدفی خطی است که بایستی یکسری محدودیت در فرم های تساوی های خطی و نامساوی برقرار شوند. به طور خیلی غیررسمی برنامه ریزی خطی استفاده از مدل ریاضی خطی برای بدست آوردن بهترین خروجی(به طور مثال حداکثر سود، حداقل کار) با توجه به شرط های داده شده (برای مثال فقط 30 ساعت کار در هفته، کار غیر قانونی انجام ندادن و غیره) است.

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

 

دانلود رایگان پروژه 

 


 
 
 



backgroundcolor= class=#2f57a2width:230px; padding-top: 5px;td width=logo