دانلود تحقیق درمورد برنامه ریزی ریاضی

0 8.2k

لینک کوتاه https://pdf-doc.ir/p/e1f2dfb |

با دانلود تحقیق در مورد برنامه ریزی ریاضی در خدمت شما عزیزان هستیم.این تحقیق برنامه ریزی ریاضی را با فرمت word و قابل ویرایش و با قیمت بسیار مناسب برای شما قرار دادیم.جهت دانلود تحقیق برنامه ریزی ریاضی ادامه مطالب را بخوانید.

نام فایل:تحقیق در مورد برنامه ریزی ریاضی

فرمت فایل:word و قابل ویرایش

تعداد صفحات فایل:25 صفحه

قسمتی از فایل:

فصل اول :

برنامه ریزی ریاضی :

مسائل بهینه سازی :

در مسائل بهینه سازی وسیله ای (ابزاری) که بدنبال بیشینه سازی یا کمینه سازی یک مقدار مشخص می باشد تابع هدف نامیده می شود که به .. تعداد متغیرهای ورودی بستگی دارد. این متغیرها می توانند مستقل از یکدیگر باشند یا بوسیله یک یا تعدادی محدودیت با ایکدیگر ارتباط داشته باشند.

با یک مثال موضوع را کمی روشنتر خواهیم نمود:

مثال 1.1 :

نمونه بالا یک مسئله بهینه سازی برای هدف z می باشد. متغیرهای ورودی شامل x₁_وx₂ می باشند که به دو طریق محدود شده اند. x₁ می بایست شود به x₂ بوسیله عدد 3. و همچنین x₂می بایست بزرگتر یا مساوی 2 باشد. هدف یافتن مقادیری از متغیرهای ورودی بگونه ای است که جمع توان متغیرها کمینه شوند، با در نظر گرفتن محدودیتهایی که بوسیله قیود در نظر گرفته می شوند. یک برنامه ریزی مسئله بهینه سازی است که در آن هدف و محدودیت ها بوسیله توابع ریاضی و ارتباطات ریاضی داده می شوند (مانند مثال 1.1) .

مدل ریاضی که در این کتاب مورد استفاده قرار می گیرد به فرم زیر می باشد :

هر یک از m محدودیت هایی که 1.1 نشان داده شده اند شامل یکی از سه حالت ³ = £ می شوند. بدین سان برنامه ریاضی نامحدودیت زمانی تشکیل می شود که هر یک از توابع g_iصفر در نظر گرفته شوند وهر یک از مقادیر ثابت b_iنیز صفر در نظر گرفته شوند.

برنامه ریزی خطی :

یک برنامه ریاضی خطی است اگر تابع هدف f_{(x1,x2,….,xn}) و نیز هر یک از محدودیتها g_i^(x₁,x₂,…..,x_n) به ازای (I = 1 , …. ,m ) در ضابطه خودشان خطی باشند

بعنوان مثال :

در حالیکه C₁ها و ouj ها (I = 1 , 2, ….. , m . j: 1 , 2, … , n ) اعداد ثابت باشند.

پی حالت فوق هر حالت دیگری ازبرنامه ریزی ریاضی غیر خطی می باشد. بنابراین مثال 1.1 یک برنامه غیر خطی در زمینه تابع z می باشد.

برنامه های عدد صحیح:

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

برنامه درجه دو :

یک برنامه درجه دوم نوعی برنامه ریزی ریاضی است که هر یک از محدودیتهای آن خطی است مانند آنچه در (1.3 ) دیده ایم- اما تابع هدف آنها بفرم زیر می باشد:

در حالیکه G_i و d_i مقادیر ثابتی باشند.

فرموله کردن یک مسئله :

فرآیند یافتن جواب (شامل دو مرحله اساسی می گردد) : مدل سازی مسئله توسط یک برنامه ریاضی و سپس حل نمودن آن برنامه توسط تکنیکهایی که در فصول 2 الی 15 توضیح داده خواهند شد.