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

به ازای گراف داده شده ، توان دوم گراف ، که با   نشان داده می­شود، گرافی است با مجموعه رئوس  به طوریکه دو راس در این گراف مجاورند اگر و تنها اگر فاصله این دو راس در حداکثر  باشد. گراف  را مربعی گوییم هرگاه گرافی مانند  وجود داشته باشد به­طوریکه، . تابع  را یک رنگ آمیزی از  می­نامیم هرگاه برای هر دو راس  با  داشته باشیم  به علاوه اگر ، آنگاه . کمترین مقدار  که به ازای آن یک رنگ آمیزی از  وجود داش...

نوسبکاج لاک?دار طسوت هدش د?لوت یژولوپوت هب تبسن لماک ?عضوم-م?ن هقلح ک? r م?نک ضرف .دشاب دلوم ?هانتم لودم-r ک? m و r لآهد?ا ک? a م?نک ضرف .دشاب .دشاب س?لتام ناگود روتکناف dr (?) = homr (?, e ) و e = ? m?maxr e(r/m) م?نک ضرف ?هانتم د?لوت اب ext j r (r/a,d r (h i a (m ))) هک?روطب دشاب تبثم ح?حص ددع ک? n م?نک ضرف هک م?هد?م ناشن ،j ? 0 ره و t > n ره یارب .تسا homr (r/a,d r (h n...

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

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

در این مقاله برای اولین بار مفهوم جدیدی به عنوان مرکز توپولوژیکی ضعیف چپ و راست برای دوگان دوم جبرهای باناخ a ، را تعریف کرده و رابطۀ آن را با آرنز منظم پذیری بررسی می کنیم.

مفهوم سیستم دوگان، سیستم ناوردا و سیستم ناوردای دوگان را تعریف کرده، سیستم دوگان توابع مجرد را با ‎$ (omega‎ , ‎b(omega‎ , ‎x)) $‎ نشان خواهیم داد، که در آن ‎$ omega $‎ مجموعه ای غیرخالی بوده، ‎$ x $‎ یک فضای موضعاً محدب است و ‎$ b(omega‎ , ‎x) $‎ عبارت است از تمام توابع ‎$ f in x^{omega} $‎ که ‎$ f(omega) $‎ کراندار است. سپس سیستم دوگان توابع مجرد را بررسی کرده و به مطالعه ناورداها ...

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

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

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