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

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

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

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

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

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

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

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

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

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