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

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

برای گراف g با مجموعه راس های v و یال های e و scv متناظر با مجموعه s که با (δ(s نشان داده میشود به صورت δ(s)={(i,j)∈e:i∈s,j∄s} است. اگر یال های گراف وزن های نامنفی |w=wij∈r|e داشته باشند آنگاه وزن برش به صورت w(δ(s) )=σ(i,j∈δ(s))wij تعریف می شود. مساله برش- بیشینه عبارت است از پیدا کردن برشی با وزن بیشینه در گراف که به صورت {max{w(δ(s))sv} فرمول بندی می شود.در این پایان نامه پس از بیان تعریف ها...

چکیده ندارد.

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

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