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

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

چکیده ندارد.

گراف g را در نظر بگیرید که به هر یال آن مقدار مثبتی به عنوان ظرفیت نسبت داده شده است. برای دو رأس s و t از گراف ، s-t-برش s ، زیرمجموعه ای از رأس های g است که شامل s باشد اما شامل t نباشد و ظرفیت آن برابر با مجموع ظرفیت تمام یال های خروجی از s است. s-t- برشی با کمترین ظرفیت در میان تمام s-t- برش ها را یک s-t- برش کمینه می نامند. در این پایان نامه، الگوریتم های چندجمله ای برای شمارش تعداد s-t- ...

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

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

مسئله کمینه سازی انتگرال انرژی در جهان امروز از اهمیت قابل توجهی برخوردار است و روش هایی برای حل آن از مرتبه یک و دو وجود دارد. در صورتی که انتگرال انرژی از مرتبه کسری باشد، مسئله کمینه سازی انتگرال انرژی با روش های شناخته شده قبلی قابل حل نمی باشد. هدف اصلی این پایان نامه ارائه یک روش درونیابی برای یافتن یک تابع به طور قطعه ای هموار روی [0,1] است که از تعدادی نقطه دلخواه داده شده در آن گذشته و...

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

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