در این پایان نامه درباره مسایل برنامه ریزی کسری صحبت می کنیم و یک الگوریتم سیمپلکس برای حل مسایل برنامه ریزی کسری قطعه قطعه خطی ارایه می دهیم. در فصل 1 کلیتی از مسایل برنامه ریزی خطی را معرفی می کنیم و نکات، تعاریف و احکام پایه ای را بیان می کنیم که در سراسر پایان نامه مورد استفاده قرار می گیرند. در فصل 2 مسایل برنامه ریزی کسری خطی را مورد توجه قرار می دهیم که در آن، تابع هدف کسری از دو تابع ...

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

هدف از پیاده کردن یک سیستم پایدار مدیریت ضایعات، انتخاب مناسب ترین گزینه دفع ضایعات با توجه به شرایط محیطی، اجتماعی و اقتصادی یک جامعه هست که این امر منجر به بهینه کردن سامانه مدیریت پسماند می شود. شهر یزد شامل 3 منطقه مسکونی هست که زباله های تولیدشده توسط شهروندان آن برای فراوری یا دفع به تأسیسات دفن و بازیافت حمل می شوند. مسئولان شهری به منظور عملکرد بهتر تأسیسات بازیافت، تفکیک زباله را به د...

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

ضریب تغییر شکل خاک یکی از مهمترین پارامترهای خاک است که بیانگر رابطه تنش و نشست پذیری خاک می باشد. برای مواد الاستیک خطی، ضریب تغییر شکل به عنوان ضریب ارتجاعی که نسبت ثابت تنش به کرنش است نامیده می شود. ضریب تغییر شکل خاک توسط آزمایش های مختلف آزمایشگاهی و برجا از جمله آزمایش تحکیم، آزمایش سه محوری، آزمایش نفوذ استاندارد، آزمایش مقاومت مخروط، آزمایش بارگذاری صفحه و آزمایش پرسیومتری تعیین می گرد...

در این پایان نامه, نمونه ای از مسائل برنامه ریزی غیر خطی تحت عنوان برنامه ریزی کسری خطی مورد بررسی قرار می گیرد که در آن ها تابع هدف نسبتی از دو تابع خطی است. پس از بیان مقدماتی از تحقیق در عملیات, مدل برنامه های کسری خطی ارائه شده, ویژگی ها و کاربردهایی از این نوع مسائل مطرح می شوند. در ادامه سعی شده است روش های جبری مختلفی که تا کنون برای حل مسائل برنامه ریزی کسری خطی ارائه شده است, ارائه و...

در این پایان نامه با تعریف قید مانگاساریان- فروموویتز، شرط لازم و کافی برای یکتایی ضرایب کان- تاکر در مسائل غیر خطی را بررسی کرده و نشان می دهیم در شرایط بهینه ی مرتبه ی دوم صدق می کند. هم چنین نشان می دهیم معیار های به دست آمده نتایج رضایت بخشی را در مورد مسائل چند هدفه ارائه نمی دهد. بنابراین با معرفی شرط منظم بودن ثابت می کنیم که یکتایی ضرایب در مورد مسائل چند هدفه و هم چنین شرایط بهینه ی مر...

پایه استاندارد که در روش سیمپلکس استفاده می شود تعمیم می یابد تا شامل ماتریس های مستطیلی نیز شود. در این حالت تعداد ستون های ماتریس پایه از تعداد سطرهای ان کمتر است. با استفاده از تجزیه ی lu این ماتریس پایه تجزیه شده و در هر تکرار عامل های lu آن به هنگام می شموند تا بهینگی به دست آید. مزیت این روش نست به روش سیمپلکس استاندارد، اجتناب از دور می باشد. در بخشی از این پایان نامه الگوریتم پیشنهادی ر...

در این پایان نامه، مسائل بهینه سازی خطی با قیود مکمل خطی در برنامه ریزی مرتبه ای بررسی شده ‎ ‎است. به علاوه بهینه سازی خطی معکوس دو سطحی، برنامه ریزی قطعه ای خطی نامحدب، مسائل مرتبه دو نامعین و می نیمم سازی کوانتایل، مسأله برنامه ریزی خطی با قیود مکمل خطی روشی با قیود ثابت ارائه می دهد.

چکیده در این پایان نامه، حل مساله مینیمم سازی نامقید (min f(x، توسط یک الگوریتم گرادیان مزدوج اصلاحی مورد نظر است. برای حل این نوع از مسایل در مقیاس بزرگ، روش گرادیان مزدوج غیرخطی دارای خواص جالبی از قبیل سادگی ساختار، نیاز به حافظه کم، کارایی و همگرایی مناسب است. علاوه بر این، الگوریتم کاهشی گرادیان مزدوج (cg - descent)درمقایسه با نسخه های دیگر این الگوریتم ها از خواص ویژه ای برخوردار هستند...