برنامه ریزی خطی مساله ای است با مینیمم سازی یا ماکزیمم سازی یک تابع خطی، همراه با محدودیت های خطی به صورت مسای یا نا مساوی است. اولین روش برای حل این مسائل روش سیمپلکس بود که درسال 1947 توسط [6] gorge dantzigارائه شد. حتی بعد از این که klee و minty در [13] ثابت کردند که پیچیدگی روش سیمپلکس چند جمله ای نیست، این روش همچنان برای حل مسائل برنامه ریزی خطی استفاده می شد. اولین الگوریتم زمان چند جمل...

برای گراف g با مجموعه راس های v و یال های e و scv متناظر با مجموعه s که با (δ(s نشان داده میشود به صورت δ(s)={(i,j)∈e:i∈s,j∄s} است. اگر یال های گراف وزن های نامنفی |w=wij∈r|e داشته باشند آنگاه وزن برش به صورت w(δ(s) )=σ(i,j∈δ(s))wij تعریف می شود. مساله برش- بیشینه عبارت است از پیدا کردن برشی با وزن بیشینه در گراف که به صورت {max{w(δ(s))sv} فرمول بندی می شود.در این پایان نامه پس از بیان تعریف ها...

چکیده ندارد.

چکیده ندارد.

چکیده ندارد.

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

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

مساله افراز­بندی گراف اولین بار توسط فرانسیس گوتری در سال 1852 بیان شد..کاربردهای مختلف این مساله را می­توان در طراحی مدارهای الکتریکی­[2]، قطعه قطعه­سازی تصویر­[3]، محاسبات موازی­[4]، تخصیص کار­[5] و غیره پیدا کرد. در این جا مساله افراز­بندی را برروی یک گراف بدون جهت و وزن دار در نظر می گیریم. مساله افرازبندی تقسیم راس­ها به k افراز با اندازه های معلوم است به قسمی که وزن یال هایی که گره ها...

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

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