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

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

بدلیل مشکل بودن حل مسائل بهینه سازی با متغیرهای صحیح معمولاً فُرم ساده شده (آزادسازی شده) این مسائل حل می شود. این فُرم ساده شده یک کران پایین (برای مسأله مینیمم سازی یا یک کران بالا برای مسأله ماکزیمم سازی) بدست می دهد. بدیهی است، بدست آوردن یک کران خوب برای این مسائل از اهمیت زیادی برخوردار است. ‎ روشهای متداول برای بدست آوردن این کرانها "آزادسازی خطی" و "آزادسازی لاگرانژ" هستند. در سالهای اخی...

اندیس های توپولوژیکی بسیار زیادی وجود دارند که در علم شیمی به خصوص در تحقیقات qspr/qsar کاربرد دارند. بسیاری از خواص فیزیکی-شیمیایی مولکول ها را می توان به کمک اندیس های توپولوژیکی بررسی و پیش گویی کرد. در این پایان نامه سه نوع اندیس توپولوژیکی هندسی-حسابی معرفی می شود و کاربردهای این اندیس ها به طور مفصل مورد بررسی قرار می گیرد. مشخص کردن کران های بالا و پایین برای این اندیس ها در گراف ها به و...

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

این پایان نامه در راستای تعیین حدود برای مقادیر ویژه و شعاع طیفی ماتریسهای مختلط می باشد. در ابتدا برای ∑_(i=1)^n〖|λi|2〗 مجموع توان دوم قدرمطلق مقادیر ویژه چندین کران بالا ارائه شده است و با استفاده از این روابط دایره و بیضی و مستطیلهایی ارائه شده که شامل مقادیر ویژه هستند و سپس این نواحی با هم مقایسه شده اند.همچنین کران بالا و پایین شعاع طیفی ماتریس نیز مورد بررسی قرار گرفته است. در نهایت نیز ...

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

این پایاننامه بر اساس مقاله عملگرهای مثبت روی فضاهای ‎$ ‎l‎^{p}‎ $‎ ‎تنظیم‎ شده است. ‎‎نظریه عملگرهای مثبت روی فضاهای مشبکه ای باناخ، یکی از شاخه های زیبای نظریه عملگرها می باشد. در این پایاننامه، ما خود را به فضاهای مشبکه ای باناخ ‎$l^p$‎، روی فضای اندازه ‎$sigma$-‎متناهی ‎$( x‎ ,‎eta‎ ‎,mu)$،‎ که در آن ‎$1leq p leq infty$‎، معطوف می کنیم. لازم به ذکر است که بخش اعظم نظریه عملگرها بر روی فضاها...

چکیده: در این پایان نامه به موارد زیر پرداخته شده است: 1- اصول موضوعه و مفاهیم نظریه مکانیک کوآنتومی و چارچوب ریاضی مورد نیاز آن، به اختصار مورد بررسی قرار گرفته است. 2- یک مرور مختصر بر روی مفاهیم و کاربردهای نظریه درهم تنیدگی صورت گرفته است. 3- بعضی از معیارها و سنجشگرهای رایج درهم تنیدگی معرفی شده اند. 4- یک کران پایین برای رابطه عدم قطعیت آنتروپیاییِ دو عملگر هرمیتی، در سیستم های با بعد ...

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