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

در این رساله، الگوریتم جدیدی را با استفاده از روش تجزیه ی بندرز برای حل مسئله ی دوسطحی خطی صحیح آمیخته ارائه می دهیم. الگوریتم بر مبنای تجزیه ی مسئله ی اولیه به دو زیر مسئله به نام های sp و rmp، بنا شده است. در نخستین گام، برای تجزیه ی مسئله دو سطحی خطی صحیح آمیخته اولیه (miblp) به زیر مسائل sp و rmp مقادیر متغیرهای صحیح را با مقادیر خاص ثابت می کنیم که از ثابت کردن این متغیرها مسئلهsp که یک م...

این پایان نامه به معرفی فرمول بندی تنگ محدب برنامه های غیرخطی صحیح مرکب(آمیخته) شامل محدودیت های «فعال/غیرفعال» (محدودیتی جبری که فعال است اگر و تنها اگر یک متغیر «صفر/یک» متناظر با آن، مساوی با یک باشد) با استفاده از برنامه ریزی تفکیک پذیر و برنامه ریزی محدب می پردازد.

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

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

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

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

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

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

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