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

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

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

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

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

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

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

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

.در این پایان نامه مسأله ماکزیمم جریان مقید را بررسی می کنیم.‎ در این مسأله در یک شبکه جهت دار با ظرفیت ‏و ‎‎با هزینه یال معین ، ماکزیمم جریان را روی مسیر جهت دار طوری ارسال می کنیم که مجموع جریان از بودجه ‎‎ تعیین شده d تجاوز نکند‎.‎ برای این منظور ‎‎چند الگوریتم بررسی می کنیم که بهترین آنها در زمان ‎ ‎‎‎ o(n^2 m lognc)) ‎ ‎اجرا‎ می شود.‎