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

در این رساله با معرفی کردن مفهوم (v,p)-اینوکسیتی در مورد مسائل چندهدفه ناهموار که لیپ شیتس موضعی باشند راه حلی برای یافتن جواب کارا ارائه نمودیم. به این صورت که با استفاده از دو شکل دوگان یعنی دوگان ولف و دوگان موند-ویر فرض های (v,p)-اینوکس نما و (v,p)-شبه اینوکسیتی را در مورد توابع هدف و قیدهای مسئله چندهدفه بررسی نمودیم و سپس با استفاده از نتایج حاصل از قضایای دوگان ضعیف و قوی جواب کارا در مس...

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

به طور ساده یک قاب متناهی, یک دنباله مولد برای فضای هیلبرت با بعد متناهی است. تابعک های خطی که توسط بردارهای قابی دوگان به دست می آیند, وابسته به ضرب داخلی نمی باشند, لذا می توان مفاهیم نظریه قاب را به فضاهای برداری گسترش داد. با توسیع این مفاهیم به فضاهای برداری, تعاریف و مفاهیمی مشابه آنچه در نظریه قاب بیان شده, مانند عملگر ترکیب و آنالیزی مطرح می شود, و اینکه تابعک های خطی همانند بردارهای قا...

فرض کنید g یک گروه فشرده آبلی و ? گروه دوگان g باشد. در این پایان نامه عملگر ضربگر t? روی (a(g که ? عنصری از(?? (? می باشد بررسی شده است . برای نمونه این سوال مطرح شده است که اگر f یک تابع دارای مربع انتگرال پذیر نسبت به اندازه ی هارگروه g باشد، برای تابع ? = f چه موقع عملگر 1t? - جمعی است . در این راستا ملاحظه می شود دقیقا فضای با ناخ تابعی بهینه( m? )اl1 موجود است که به طور چگال و پیوسته شا...

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

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

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

برای یک گروه محدب موضعی g ابتدا یک توپولوژی روی جبر اندازه m(g) معرفی می کنیم و سپس دوگان دوم آن را مجهز به نوعی از ضرب آرنز کرده و خواص آن را به عنوان یک جبر باناخ مورد مطالعه قرار می دهیم. علاوه بر این به بررسی مساله یکریختی های طولپا روی آن می پردازیم.

برخی از روش های کراندار ،جدید، ساده و بسیار سریع برای نمونه های بزرگ مقیاس از مسئله مکان یابی ساده ارائه شده اند.روش های از پایین کرانداربر مبنای دوگان افزایشی پایه ریزی شده اند .سریع ترین این روش ها در زمان {o{mn logmاجرا می شوند که در آن mوnبه ترتیب تعداد موقعیت ها و مشتریان است. روش های از بالا کراندار روی طرح های کاهشی تکراری پایه ریزی شده اندکه سریع ترین آنها در زمان o {m {n +log m اجرا می...