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

چکیده: دوگان سقف مساله بهینه سازی دوتایی نامقید درجه دوم که در [24] توصیف شده است، کرانی برای مقدار بهینگی مهیا کرده، تنها با یک چند جمله ای دقت این کران را می سنجد، و همچنین ( به خاطر پایایی نتیجه ) مقادیر تعدادی از متغیرها را در بهینگی تعیین می کند. در این پایان نامه برای به دست آوردن کرانها از روشهای نظریه گراف استفاده می کنیم که حالت خاصی از کران دوگان سقف را شامل می شود و نشان می دهد که ...

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

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

ماروین مینسکی و مک کارتی وقتی بنیادهای هوش مصنوعی را می¬ساختند (1960)، به روش معکوس عمل می¬کردند. آنها می¬خواستند دستگاهی بسازند که شبیه موجودات زنده رفتار کند. به عبارت دیگر یک فرآیند را به سیستم تحمیل می¬کردند ولی واقعیت این است که یک موجود زنده اعمالی را انجام می¬دهد که بتدریج و با گذشت زمان آموخته است. مجموعه¬های فازی و شبکه¬های عصبی دو موضوعی هستند که ما را در شبیه¬سازی رفتار موجودات زنده ...

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

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

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

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

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