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

در سال 1987 میلادی «لاسر» طی مطالعه ای روی ابرگروه های جابجایی قوی ثابت کرد که به ازای هر نیم گروه پیچشی، یک تابع معین منفی وابسته به آن وجود دارد. تابعی که لاسر ارائه داد درواقع تعمیمی طبیعی از حالت گروه های جابجایی بود. اما لاسر و همکارانش نتوانستند عکس این مطلب را ثابت کنند، یعنی نتوانستند نشان دهند که به ازای هر تابع معین منفی روی دوگان ابرگروه، یک نیم گروه پیچشی وابسته به آن وجود دارد. در ...

تاریخ دفاع : 28/8/91 در این پایان نامه رسته ی هموتوپی نمایش های تصویری و تزریقی کویورها و همبافت ها را مطالعه میکنم . فرض کنید r یک حلقه و q یک کویور(گراف جهت دار) باشد. رسته ی هموتوپی نمایش های تصویری(تزریقی) از q توسط r-مدول ها را با نماد k(prj q) (k(inj q))، نمایش می دهیم. نشان می دهیم که، برای کویور های خاص، این رسته های مثلثی به طور فشرده تولید شده هستند و یک مجموعه مولد فشرده برای آنه...

: فرض کنیدg یک گراف متناهی ساده بامجموعه رئوس v(g)={x1,…,xn } ومجموعه یالهای e(g) بوده و r=k[x1,…,xn] حلقه چندجمله ایهاباn متغیر روی میدان k باشد .ایده آل یالی گراف g ،i(g)، را به صورت زیر تعریف می کنیم .<{xixj| xixj?eg}> i(g)= گراف g را کوهن- مکالی(دنباله وار) گوییم هرگاه حلقه r/i(g)کوهن- مکالی(دنباله وار) باشد. دراین پایان نامه نشان می دهیم تمام گرافهای وتری کوهن- مکالی دنباله وار بوده و ...

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

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

در این پایان نامه ابتدا مفاهیم بهینه، بهینه ی ضعیف، فرابهینه، بهینه ی هینگ را بر روی مجموعه ای دلخواه و نیز برای یک تابع مجموعه مقدار مطرح و قضایایی را در مورد نحوه ی ارتباط آنها بات یکدیگر اثبات می کنیم. سپس نقش نقاط فرابهینه در تجزیه ی تابعک های واقع در دوگان را در قضیه ای بیان می کنیم. با تعریف توابعk – محدب و اکیداً k- محدب مسئله ی بهینه سازی برداری (vp) و (uvp) را بیان می کرده و شرایط وجود ...

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

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

نوسبکاج لاک?دار طسوت هدش د?لوت یژولوپوت هب تبسن لماک ?عضوم-م?ن هقلح ک? 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...