پاورپوینت حل مسئله برنامه ریزی خطی به روش هندسی - دانلود رایگان

دانلود رایگان

دانلود رایگان لینک دانلود و خرید پایین توضیحاتدسته بندی : پاورپوینتنوع فایل : powerpoint (..ppt) ( قابل ويرايش و آماده پرينت )تعداد اسلاید : 20 اسلاید قسمتی از متن powerpoint (..ppt) : بنام خدا دانشگاه صنعت آب و برق 1 حل مسئله برنامه ریزی خطی به روش هندسی حل مسئله برنامه ریزی خطی: برای حل هر مسئله برنامه ریزی خطی که در حالت کلی به فرمهای زیر(فرم کانونیک) می باشد، راههای مختلفی وجود داردکه عبارتنداز:روش تجربی-روش ترسیمی –روش یافتن نقطه رأسی-روش BFS -روش سیمپلکس-روش کارمارکار.که در حد حوصله کلاس روش ترسیمی را باچند مثال توضیح میدهیم.همچنین لازم به ذکر است که روش سیمپلکس روش کلی بوده وهمه مسائل برنامه ریزی خطی را با ابعاد بالا حل میکند.و به نرم افزارهایی در این خصوص میتوان به Matlab-GAMS –LINDO—WINQSB--…. اشاره کرد. روش ترسیمی: از این روش فقط زمانی می توان استفاده کرد که مسئله دوبعدی(دومتغیره) باشد.که این خود یکی از اشکالات این روش است.برای حل مسئله های دوبعدی به این روش کافی است به ترتیب مراحل زیر را با دقت انجام دهیم:1-ابتدا هریک از قید را به صورت تساوی در نظر گرفته وآنهارا رسم می کنیم.2-سپس ناحیه جواب برای هرقید را مشخص می کنیم.(اگر مبدأ در قید مورد نظر صدق کرد جهت به سمت مبدأ ، و در صورتی که صدق نکرد جهت به سمت خارج از مبدأ).3-اشتراک تمام قیود ترسیم شده را بدست آورده که به این اشتراک ناحیه شدنی یاناحیه جواب ( fesiable solution )می گویندو آنرا با S نامگذاری می کنند.4-تابع هدف را برابر عدد ثابت ودلخواه گذاشته وترسیم میکنیم.5-درصورت ماکزیمم سازی (مینیمم سازی) مسئله تابع هدف را به موازات خود انتقال می دهیم تا بالاترین(پایین ترین) نقطه شدنی از ناحیه جواب به دست آید.این نقطه ، نقطه بهینه نام دارد.6-مختصات این نقطه را که از تقاطع حداقل دو خط (دوقید) میباشد را بدست می آوریم.7-اگرتابع هدف را به ازای این نقطه محاسبه کنیم، جواب بهینه بدست می آید.

پاورپوینت حل مسله برنامه ریزی خطی به روش هندسی

حل مسله برنامه ریزی خطی به روش هندسی

دانلود پاورپوینت حل مسله برنامه ریزی خطی به روش هندسی

حل

مسله

برنامه

ریزی

خطی

به

روش

هندسی