بررسی مساله کوتاه ترین مسیر استوار با داده های بازه ای
General Material Designation
[پایاننامه]
First Statement of Responsibility
/فاطمه اوردیخانی
.PUBLICATION, DISTRIBUTION, ETC
Name of Publisher, Distributor, etc.
: علوم پایه مهندسی
Date of Publication, Distribution, etc.
، ۱۳۹۴
PHYSICAL DESCRIPTION
Specific Material Designation and Extent of Item
۹۰ ص
NOTES PERTAINING TO PUBLICATION, DISTRIBUTION, ETC.
Text of Note
چاپی - الکترونیکی
INTERNAL BIBLIOGRAPHIES/INDEXES NOTE
Text of Note
کتابنامه در آخر پایان نامه
DISSERTATION (THESIS) NOTE
Dissertation or thesis details and type of degree
کارشناسی ارشد
Discipline of degree
ریاضی کاربردی - تحقیق در عملیات
Date of degree
۱۳۹۴/۰۶/۰۰
Body granting the degree
صنعتی سهند
SUMMARY OR ABSTRACT
Text of Note
بسیاری از مسائل دنیای واقعی میتوانند بهصورت مسائل کوتاهترین مسیر استوار روی گرافهای جهتدار با هزینههای بازهای مدلبندی شوند که در آن بازهها نشان دهنده عدم قطعیت برای هزینههای واقعی میباشند .در این پایان نامه ابتدا یک الگوریتم شاخه و کران برای مسأله مذکور ارائه میگردد و سپس کاربرد روش تجزیه بندرز برای این مسأله بحث میشود .در ادامه شرایط کافی برای یک رأس و یک یال ارائه میشود تا همواره( هرگز) در یک جواب بهینه مسأله کوتاهترین مسیر تک جفتی تأسف مین-ماکس قرار بگیرد (نگیرد) بطور مشابه شرایط کافی برای یک یال ارائه میگردد تا همواره (هرگز) در یک جواب بهینه مسأله کوتاهترین مسیر تک منبعی تأسف مین-ماکس قرار بگیرد (نگیرد). در نهایت یک مدل برای مسأله کوتاهترین مسیر استوار با هزینههای یالی تصادفی پیشنهاد میگردد .مدل پیشنهادی بصورت یک مدل بهینهسازی دومعیاره فرمول بندی میشود و الگوریتمهای جواب بهین ارائه میگردد