چکیده ندارد.

در این پایان نامه، الگوریتمهای سیمپلکس دوگانه شبکه ای را مورد بحث قرار می دهیم و نشان می دهیم که برای حل مسئله ماکزیمم جریان تعریف شده روی شبکه با ‏‎n‎‏ گره و ‏‎m‎‏ یال، حداکثر ‏‎2nm‎‏ محورگیری و ‏‎o(n2m)‎‏ زمان لازم دارند. همچنین با اصلاح عملیات این الگوریتم ها، یک الگوریتم سیمپلکس دوگان ارائه می دهیم، بطوریکه مرتبه پیچیدگی آن ‏‎o(n3)‎‏ می باشد. مفاهیم پیش جریان و برچسب های گرهی، اساس کار این ...

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

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

در این مقاله مساله زمانبندی تولید کارگاهی انعطاف پذیر مورد بررسی قرار گرفته است، که بسط یافته مساله زمانبندی تولید کارگاهی می باشد. اهداف مساله کمینه کردن حداکثر زمان تکمیل آخرین سفارش(cmax ) و ماکزیمم بارکاری ماشین (wm) یعنی ماکزیمم بار کاری در هر ماشین و بارکاری کل (wt) بار کاری کل برای تمام ماشینها است. این مساله جز مسائل np-hard می باشد، بنابراین بدست آوردن جواب بهینه در زمان معقول امکان پذ...

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

در این مقاله مساله حل نشده تاریخی اعداد همنهشت مورد مطالعه قرار گرفته و ارتباط تنگاتنگ این مساله با حدسیه bsd درباره رتبه خمهای بیضوی روی میدان اعداد گویا مطرح شده است. حدسیه bsd یکی از مسائل یک میلیون دلاری بنیاد ریاضیات کلی است که توسط بیرچ و سوینرتون - دایر در سال 1965 میلادی بیان شده است.

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

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

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