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

مسئله جریان با هزینه مینیمم ‎ (mcf)(minimum cost flowدر یک شبکه که تعدادی از رئوس، دارای مقداری موجودی از یک کالا و تعدادی دیگر متقاضی مقداری از همان کالا هستند و برای هر یال مقادیری برای حداقل و حداکثر کالای عبوری و هزینه عبور یک واحد کالا مشخص شده است، به دنبال پیدا کردن جریانی از آن کالا است که در کران های داده شده برای میزان جریان برای یال ها صدق کند، تقاضای رأس ها را برآورده کند و کمترین ه...

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

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

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

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

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

در این پایان نامه به مطالعه ‏روش های الگوریتمی تکراری در فضاهای باناخ q -بطور یکنواخت هموار می پردازیم‏ که شکل کامل روش تندترین کاهش پیوندی یامادا و روش تقریب چسبندگی مودافی را پوشش داده و اصلاح می کند. بعلاوه به عنوان کاربرد به مطالعه مینیمم سازی روی نقاط ثابت نگاشت ها خواهیم پرداخت.

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

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