پایان نامه کارشناسی ارشد رشته ریاضی کاربردی با عنوان مساله زمانبندی و حل آن با استفاده از رنگ‌آمیزی گراف‌ها

پایان نامه کارشناسی ارشد رشته ریاضی کاربردی با عنوان مساله زمانبندی و حل آن با استفاده از رنگ‌آمیزی گراف‌ها

زمانبندی با استفاده از نظریه گراف‌ها
نظریه گراف‌ها
زمانبندی كلاس
زمانبندی امتحانات
رنگ‌آمیزی گراف‌ها
مدلسازی مساله زمانبندی
دانلود پایان نامه کارشناسی ارشد رشته ریاضی کاربردی با عنوان مساله زمانبندی و حل آن با استفاده از رنگ‌آمیزی گراف‌ها
برنامه ریزی آموزش با استفاده از رنگ آمیزی گراف
حل مساله زمانبندی امتحانات با روش رنگ آمیزی گراف
سیستم

رفتن به سایت اصلی

پایان نامه کارشناسی ارشد رشته ریاضی کاربردی با عنوان مساله زمانبندی و حل آن با استفاده از رنگ‌آمیزی گراف‌ها

 

 

مقدمه :

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

 

بر خلاف‌موضوع‌های دیگری ریاضی، نقطه شروع نظریه گراف‌ها ریشه در مقاله‌ای مشخص دارد كه لئونارد اویلر (1783-1707) ریاضیدان سوئیسی در سال 1736 میلادی منتشر كرده است.اندیشه اصلی این مطالب، متكی بر مثال معروف هفت پل كونیكسبرگ است. این مساله‌ای است كه همه آنرا می‌دانند و اویلر از حل این مسئله مفاهیم اصلی نظریه گراف را بوجود آورد.یكی از موضوعات مورد بحث در نظریه گراف، بحث رنگ‌آمیزی گراف‌ها است این مساله با صورتی بسیار ساده شروع می‌شود ولی امروزه در علوم مختلف و دارای كاربردهای زیادی است. این پروژه نیز به این مبحث می‌پردازد.

 

از موضوعات جالب و مورد بحث در این زمینه می‌توان به بحث زمانبندی اشاره كرد.ما در این پروژه به دو بحث مهم زمانبندی كه عبارتند از زمانبندی امتحانات و زمانبندی كلاس اشاره خواهیم كرد و این دو بحث را با استفاده از رنگ‌آمیزی گراف‌ها حل خواهیم كرد.بطور كلی ما در فصل اول این پروژه تعاریفی اولیه از گراف ارائه می‌دهیم.در فصل دوم در مورد عدد تعیین كننده رنگ آمیزی راسی بحث خواهیم كرد.فصل سوم را به عدد تعیین كننده گراف‌های k- رنگ، k- منتظم اختصاص خواهیم داد.در فصل چهارم با مساله زمانبندی آشنا خواهیم شد.فصل پنجم را به حل مساله زمانبندی امتحانات با روش رنگ‌آمیزی گراف می‌پردازیم.در انتها نیز برنامه‌ریزی آموزشی (زمانبندی كلاسی) را به روش رنگ‌آمیزی گراف انجام خواهیم داد.

 

 

کلمات کلیدی:

زمانبندی

نظریه گراف‌ها

رنگ‌آمیزی گراف‌ها

مدلسازی مساله زمانبندی

 

 

فهرست مطالب

فصل اول : یادآوری و تعاریف گراف 1

فصل دوم   عدد تعیین كننده رنگ‌آمیزی راسی گراف‌های منتظم 6

2-1 مقدمه 6

2-2 طیف عدد رنگی 8

2-3 عدد تعیین کننده گراف های منتظم 12

2-4 حدس 27

فصل سوم : عدد تعیین کننده گراف های k- رنگ k- منتظم 28

3-1 مقدمه 28

3-2 برخی از لم های ضروری 31

3-3 یک الگوریتم ساختاری 37

3-4 نتایج عمومی 39

3-5 حالت k=6  و k=7 50

3-5 حالت فصل چهارم : آشنایی با مساله زمانبندی 55

4-1 مساله زمانبندی چیست 55

4-2 مدلسازی مساله زمانبندی 57

4-3 زمانبندی امتحانات 59

فصل پنجم : حل مساله زمانبندی امتحانات با روش رنگ آمیزی گراف 63

5-1 مدلسازی زمانبندی امتحانات 64

5-2 الگوریتم رنگ آمیزی 65

5-3 اختصاص کلاس به هر امتحان 70

فصل ششم : برنامه ریزی آموزش با استفاده از رنگ آمیزی گراف 76

6-1 مقدمه 76

6-2 رنگ آمیزی گراف و الگوریتم برنامه ریزی 77

6-3 طراحی نرم افزار برنامه ریزی 78

6-4 نتایج نمونه 86

6-5 خلاصه 87

مراجع 89

 

 

  • مبانی نظری و پیشینه هوش هیجانی

    مبانی نظری و پیشینه هوش هیجانی کلمات کلیدی : پیشینه تحقیق هوش هیجانی پیشینه خارجی هوش هیجانی پیشینه در مورد هوش هیجانی پیشینه پژوهشی هوش هیجانی پیشینه داخلی هوش هیجانی پیشینه نظری هوش هیجانی مبانی نظری هوش هیجانی هوش هیجانی…

  • پاورپوینت یک طرح کارآمد برای انتقال ویدئویی بر روی شبکه های موردی

    پاورپوینت یک طرح کارآمد برای انتقال ویدئویی بر روی شبکه های موردی شبکه های موردی انتقال ویدئویی بر روی شبکه های موردی انتقال ویدئو بر روی شبکه AD HOC طرحی کارا جهت انتقال ویدئو بر روی شبکه های موردی راهکارهای…

  • دانلود پرسشنامه تاب آوری کانر و دیویدسون

    دانلود پرسشنامه تاب آوری کانر و دیویدسون کلمات کلیدی : پرسشنامه تاب آوری کونور و دیویدسون 2003 تفسیر پرسشنامه تاب آوری کانر و دیویدسون روایی پرسشنامه تاب آوری کانر و دیویدسون نمره گذاری پرسشنامه تاب آوری کانر و دیویدسون پرسشنامه…

  • دانلود پرسشنامه عملکرد شغلی کارکنان با روایی و پایایی

    دانلود پرسشنامه عملکرد شغلی کارکنان با روایی و پایایی کلمات کلیدی : ابعاد پرسشنامه عملکرد شغلی پاترسون مولفه های عملکرد شغلی پاترسون پرسشنامه عملکرد شغلی معلمان پرسشنامه عملکرد شغلی کارکنان پرسشنامه استاندارد عملکرد شغلی پرسشنامه ارزیابی عملکرد شغلی دانلود پرسشنامه…

  • بررسی ارتباط هوش سازمانی و استرس شغلی کارمندان

    بررسی ارتباط هوش سازمانی و استرس شغلی کارمندان کلمات کلیدی : پایان نامه هوش سازمانی پایان نامه استرس  شغلی هوش سازمانی کارکنان تحقیق استرس شغلی کارکنان مدل ها و نظریه های هوش سازمانی مدل ها و نظریه های استرس  شغلی…

  • پایان نامه پیاده سازی مدیریت دانش در ایران خودرو

    پایان نامه پیاده سازی مدیریت دانش در ایران خودرو کلمات کلیدی : پایان نامه مدیریت دانش پایان نامه پیاده سازی مدیریت دانش پیاده سازی مدیریت دانش در ایران خودرو پایان نامه مدیریت دانش در ایران خودرو پایان نامه استقرار مدیریت دانش در ایران…

  • مطالبات معوق و چالش‌های فراروی بانك و بیمه

    مطالبات معوق و چالش‌های فراروی بانك و بیمه مطالبات معوق آسیب شناسى مطالبات معوق دانلود مقاله مطالبات معوق عوامل ایجاد مطالبات معوق بانكها علل ایجاد و رشد مطالبات معوق راهکارهای وصول مطالبات معوق كاهش مطالبات سررسید گذشته رفتن به سایت…

  • معرفی شهرستان نیر با تشریح وضعیت جمعیتی، جغرافیایی، صنعت گردشگری ، جاذبه های تاریخی و فرهنگی

    معرفی شهرستان نیر با تشریح وضعیت جمعیتی، جغرافیایی، صنعت گردشگری ، جاذبه های تاریخی و فرهنگی کلمات کلیدی : اوضاع اقتصادي شهرستان نیر صنعت گردشگری در شهرستان نیر ویژگی‌های جمعیتی شهرستان نیر جاذبه‌های طبیعی گردشگری شهرستان نیر جاذبه‌های تاریخی و…

  • فصل دوم پایان نامه و پیشینه نظری تعارض سازمانی

    فصل دوم پایان نامه و پیشینه نظری تعارض سازمانی کلمات کلیدی : فصل دوم پایان نامه تعارض سازمانی مبانی نظری تعارض سازمانی پیشینه تحقیق تعارض سازمانی پیشینه داخلی تعارض سازمانی پیشینه خارجی تعارض سازمانی پیشینه پژوهش تعارض سازمانی پیشینه نظری…

  • ادبیات نظری و پیشینه تجربی عزت نفس دانش آموزان

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

  • عوامل تشدید کننده اعتیاد و بررسی عوامل مختلف در پیشگیری از اعتیاد با تاکید بر مذهب

    عوامل تشدید کننده اعتیاد و بررسی عوامل مختلف در پیشگیری از اعتیاد با تاکید بر مذهب کلمات کلیدی : پایان نامه علل گرایش به اعتیاد علل گرایش جوانان و نوجوانان به اعتیاد علل و عوامل گرایش به اعتیاد عوامل تشدید…

  • پایان نامه کارشناسی ارشد معدن و زمین شناسی با عنوان طراحی و بررسی فنی و اقتصادی معدن سنگ فسفات شمشك (جیرود)

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

  • بررسی اثر حجم معامله در رابطه بین بازده و سود جهت پیش بینی بازده

    بررسی اثر حجم معامله در رابطه بین بازده و سود جهت پیش بینی بازده اهمیت حجم معامله پیش بینی بازده دانلود پایان نامه حجم معامله اثر حجم معامله در رابطه بین سود و بازده حجم معامله بعنوان نماینده ای برای…

  • بررسی روانشناسی شخصیت و ارائه نظریه پنج عامل بزرگ شخصیت

    بررسی روانشناسی شخصیت و ارائه نظریه پنج عامل بزرگ شخصیت کلمات کلیدی : نظریه شخصیت نظریه صفات شخصیت نظریه پنج عاملی شخصیت ابعاد شخصیت در روانشناسی نظریه صفاتی پنج عامل شخصیت نظریه 5 عامل بزرگ شخصیت تحقیق در مورد ویژگی…

  • شکل گیری و ‏تحول شبکه های اجتماعی در ایران و جهان و بررسی ویژگی های انحصاری آنها

    شکل گیری و ‏تحول شبکه های اجتماعی در ایران و جهان و بررسی ویژگی های انحصاری آنها کلمات کلیدی : انواع شبکه های اجتماعی ویژگی های شبکه های اجتماعی پایان نامه شبکه های اجتماعی کارکردهای منفی شبکه های اجتماعی کارکردهای…

  • مبانی نظری و پیشینه تحقیق حضور ذهن 38 صفحه

    مبانی نظری و پیشینه تحقیق حضور ذهن 38 صفحه کلمات کلیدی : مبانی نظری حضور ذهن ادبیات نظری حضور ذهن چارچوب نظری حضور ذهن فصل دوم پایان نامه حضور ذهن دانلود مبانی نظری حضور ذهن پیشینه حضور ذهن پیشینه تحقیق…

  • آیین نامه ایمنی تأسیسات الكتریكی با اتصال به زمین و اهداف آن

    آیین نامه ایمنی تأسیسات الكتریكی با اتصال به زمین و اهداف آن ایمنی زمین كننده ها تاسیسات الكتریكی ایمنی تاسیسات الكتریكی زمین کردن تاسیسات الكتریكی آیین نامه ایمنی تاسیسات الكتریكی با اتصال به زمین و اهداف آن دانلود پایان نامه…

  • مبانی نظری و پیشینه تحقیق باورهای معرفت شناختی 72 صفحه

    مبانی نظری و پیشینه تحقیق باورهای معرفت شناختی 72 صفحه کلمات کلیدی : فصل دوم پایان نامه باورهای معرفت شناختی مبانی نظری باورهای معرفت شناختی پیشینه تحقیق باورهای معرفت شناختی پیشینه داخلی باورهای معرفت شناختی پیشینه خارجی باورهای معرفت شناختی…

  • پاورپوینت داده های حسابداری ،ورشکستگی و ریسک فصل پنجم تئوری حسابداری اثباتی واتز و زیمرمن

    پاورپوینت داده های حسابداری ،ورشکستگی و ریسک فصل پنجم تئوری حسابداری اثباتی واتز و زیمرمن پاورپوینت داده های حسابداری ،ورشکستگی و ریسک تئوری حسابداری اثباتی واتز و زیمرمن رفتن به سایت اصلی پاورپوینت داده های حسابداری ،ورشکستگی و ریسک فصل…

  • مدل پویا درایوهای موتور القایی با رویکرد تابع انتقال با استفاده از متغیرهای DQ

    مدل پویا درایوهای موتور القایی با رویکرد تابع انتقال با استفاده از متغیرهای DQ تابع انتقال متغیرهای DQ درایوهای موتور القایی مدل پویا درایوهای موتور القایی مدل پویا درایوهای موتور القایی با رویکرد تابع انتقال با استفاده از متغیرهای DQ…

  • دانلود پرسشنامه استاندارد هویت سازمانی با روایی و پایایی

    دانلود پرسشنامه استاندارد هویت سازمانی با روایی و پایایی کلمات کلیدی : پرسشنامه هویت سازمانی پرسشنامه هویت سازمانی چنی پرسشنامه هویت سازمانی میلر دانلود پرسشنامه هویت سازمانی پرسشنامه استاندارد هویت سازمانی دانلود پرسشنامه هویت سازمانی چنی پرسشنامه هویت سازمانی مایل…

  • اشکال اعتراض و نظارت قضایی بر رای داوری و بررسی نقض رای و آثار آن

    اشکال اعتراض و نظارت قضایی بر رای داوری و بررسی نقض رای و آثار آن نقض آراء داوری آثار طرح دعوای ابطال و نقض رای اشکال اعتراض به رای داور پایان نامه اعتراض به آراء داوری اعتراض به آراء داوری…

  • تشریح نظریه های مراحل رشد روانی اجتماعی

    تشریح نظریه های مراحل رشد روانی اجتماعی نظریه رشد اریکسون نظریه رشد روانی اریکسون نظریه رشد اجتماعی اریکسون نظریه رشد روانیاجتماعی اریکسون نظریه رشد بزرگسالی اریکسون نظریه رشد کودک تا بزرگسالی اریکسون مقاله نظریه رشد اریکسون مقاله نظریه رشد بزرگسالی…

  • پاورپوینت بررسی ارگونومی در منازل

    پاورپوینت بررسی ارگونومی در منازل پاورپوینت بررسی ارگونومی در منازل مسائل مورد بررسی در ارگونومی منازل طراحی و چیدمان آشپزخانه طراحی و چیدمان حمام و دستشویی طراحی و چیدمان اتاق خواب طراحی و چیدمان هال و پذیرایی طراحی و چیدمان…

  • ادبیات نظری و پیشینه تجربی اختلالات خوردن

    ادبیات نظری و پیشینه تجربی اختلالات خوردن کلمات کلیدی : فصل دوم پایان نامه اختلالات خوردن مبانی نظری اختلالات خوردن پیشینه تحقیق اختلالات خوردن پیشینه داخلی اختلالات خوردن پیشینه خارجی اختلالات خوردن پیشینه پژوهش اختلالات خوردن پیشینه نظری اختلالات خوردن…