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

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

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

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

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

 

 

مقدمه :

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

 

بر خلاف‌موضوع‌های دیگری ریاضی، نقطه شروع نظریه گراف‌ها ریشه در مقاله‌ای مشخص دارد كه لئونارد اویلر (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

 

 

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

    پاورپوینت آشنایی با کلیات مبحث هیدرودینامیک رفتن به سايت اصلي دانلود پاورپوینت آشنایی با کلیات مبحث هیدرودینامیک جهت رشته فیزیک در قالب 24 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش      …

  • پاورپوینت ماهیت مدیریت منابع انسانی

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

  • ماهیت فساد اقتصادی و بررسی نظریه های جرم شناختی آن

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

  • پاورپوینت آشنایی با استراتژی فناوری

    پاورپوینت آشنایی با استراتژی فناوری رفتن به سايت اصلي دانلود پاورپوینت آشنایی با استراتژی فناوری جهت رشته کامپیوتر و IT در قالب 27 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش      …

  • پاورپوینت بررسی اثرات سيستمهاي اطلاعاتي بر سازمان

    پاورپوینت بررسی اثرات سيستمهاي اطلاعاتي بر سازمان کلمات کلیدی : پاورپوینت بررسی اثرات سيستمهاي اطلاعاتي بر سازمان بررسی اثرات سيستمهاي اطلاعاتي بر سازمان اثرات سيستمهاي اطلاعاتي بر سازمان اثرات سيستمهاي اطلاعاتي بر سازمان اثرات ساختاري سيستمهاي اطلاعاتي بر سازمان اثرات…

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

    پاورپوینت آشنایی با سهام عادی تجزیه و تحلیل استراتژی رفتن به سايت اصلي دانلود پاورپوینت آشنایی با سهام عادی تجزیه و تحلیل استراتژی جهت رشته اقتصاد در قالب 28 اسلاید و با فرمت pptx به صورت کامل و جامع و…

  • پاورپوينت فصل پنجم علوم نهم ابتدايی مبحث نيرو

    پاورپوينت فصل پنجم علوم نهم ابتدايی مبحث نيرو رفتن به سايت اصلي دانلود پاورپوينت فصل پنجم علوم نهم ابتدايی مبحث نيرو در قالب 17 اسلاید و با فرمت pptx بصورت کامل و جامع و با قابلیت ویرایش      …

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

    پاورپوینت علوم ششم ابتدایی درس دوازدهم مبحث جنگل مناسب برای مطالعه آموزگاران رفتن به سايت اصلي دانلود پاورپوینت علوم ششم ابتدایی درس دوازدهم مبحث جنگل مناسب برای مطالعه آموزگاران در قالب 17 اسلاید و با فرمت pptx بصورت کامل و…

  • پاورپوینت کتاب اصول و مبانی مدیریت دکتر رضاییان

    پاورپوینت کتاب اصول و مبانی مدیریت دکتر رضاییان پاورپوینت کتاب اصول و مبانی مدیریت پاورپوینت کتاب اصول و مبانی مدیریت از دکتر رضائیان پاورپوینت خلاصه کتاب اصول و مبانی مدیریت رفتن به سايت اصلي دانلود پاورپوینت کتاب اصول و مبانی…

  • پاورپوینت درباره بیش فعالی

    پاورپوینت درباره بیش فعالی پاورپوینت بیش فعالی دکتر قدرتی پاورپوینت بیش فعالی کودکان پاورپوینت بیش فعالی در کودکان پاورپوینت اختلال بیش فعالی دانلود پاورپوینت بیش فعالی پاورپوینت درمورد بیش فعالی پاورپوینت درمان بیش فعالی پاورپوینت در مورد بیش فعالی کودکان…

  • تشریح کامل رتبه بندی در صنعت بیمه

    تشریح کامل رتبه بندی در صنعت بیمه رتبه بندی در صنعت بیمه متدولوژي رتبه بندي شركت هاي بيمه مزایا و اثرات رتبه بندی شرکت های بیمه دلایل و ضرورت رتبه بندی در صنعت بیمه ایران مشكلات اجرايي رتبه بندي مؤسسات…

  • پاورپوینت جزوه زیست جانوری

    پاورپوینت جزوه زیست جانوری پاورپوینت جزوه زیست جانوری رفتن به سایت اصلی پاورپوینت جزوه زیست جانوری به تعداد 125 اسلاید قابل ویرایش مناسب اساتید و کنفرانس دانشجویان و همچنین جمع بندی و مرور سریع ایام امتحانات   سرفصل مباحث به…

  • تعاریف و مفاهیم کلی بین الملل در رابطه با سلب آزادی از اطفال

    تعاریف و مفاهیم کلی بین الملل در رابطه با سلب آزادی از اطفال سن مسئولیت كیفری سلب آزادی قرار بازداشت موقت‌ كانون اصلاح و تربیت مفهوم لغوی طفل ضوابط بین المللی ناظر به سلب آزادی از اطفال تعاریف و مفاهیم…

  • پرسشنامه انگیزش تحصیلی مک اینرنی و سینکالایر با نمره گذاری، روایی و پایایی

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

  • تشریح دیدگاه های صاحبنظران در زمینه خودشکوفایی

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

  • مبانی نظری و پیشینه تحقیق امکان سنجی استقرار هزینه یابی بر مبنای فعالیت 75 صفحه

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

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

    بررسی پوشش دهی فسفاته بر روی فلزات و روال آماده سازی آن در شرکت ایران خودرو فسفات کاری رنگ کاری فلزات آماده سازی سطوح فلزی پوشش دهی فسفاته بر روی فلزات بررسی پوشش دهی فسفاته بر روی فلزات و روال…

  • مولفه ها و نظریه های هوش هیجانی و بررسی ارتباط آن با مفاهیم دیگر

    مولفه ها و نظریه های هوش هیجانی و بررسی ارتباط آن با مفاهیم دیگر هوش هیجانی مولفه های هوش هیجانی نظریه های هوش هیجانی بررسی ارتباط هوش هیجانی با مفاهیم دیگر پایان نامه هوش هیجانی رابطه هوش هیجانی و سلامت…

  • مبانی نظری و پیشینه تحقیق داده کاوی 7

    مبانی نظری و پیشینه تحقیق داده کاوی 7 مبانی نظری داده کاوی دانلود مبانی نظری داده کاوی پیشینه تحقیق در مورد داده کاوی مبانی نظری در مورد داده کاوی دانلود پیشینه تحقیق داده کاوی ادبیات نظری داده کاوی پیشینه داده…

  • پیشینه تایپوگرافی در ایران و جهان و تحلیل اساتید در این مورد

    پیشینه تایپوگرافی در ایران و جهان و تحلیل اساتید در این مورد تایپوگرافی در ایران تایپوگرافی در جهان پیشینه تایپوگرافی در ایران و جهان و تحلیل اساتید در این مورد تاریخچه تایپوگرافی در ایران و جهان دانلود پایان نامه تایپوگرافی…

  • سنجش اولیه اثر طرح های برق آبی بر كیفیت آب رودخانه

    سنجش اولیه اثر طرح های برق آبی بر كیفیت آب رودخانه ترموكلاین تغذیه گرایی لایه بندی حرارتی طرح های برق آبی اثر طرح های برق آبی بر كیفیت آب رودخانه سنجش اولیه اثر طرح های برق آبی بر كیفیت آب…

  • مبانی نظری تبیین الگوی اخلاق حرفه ای مدیران آموزشی با رویکرد اسلامی ایرانی

    مبانی نظری تبیین الگوی اخلاق حرفه ای مدیران آموزشی با رویکرد اسلامی ایرانی شاخص اخلاق حرفه ای طراحی مدل اخلاق حرفه ای اخلاق حرفه ای مدیران آموزشی اخلاق حرفه ای در مدیریت آموزشی اخلاق حرفه ای با رویکرد اسلامی اخلاق…

  • مبانی نظری و پیشینه تحقیق رضایت از برند

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

  • مبانی نظری مقایسه تطبیقی الگوهای ناب و چابک در زنجیره تامین

    مبانی نظری مقایسه تطبیقی الگوهای ناب و چابک در زنجیره تامین کلمات کلیدی : زنجیره تامین ناب زنجیره تامین چابک استراتژی های زنجیره تامین ناب استراتژی های زنجیره تامین چابک ویژگی های زنجیره تامین در الگوهای ناب ویژگی های زنجیره…

  • پاورپوینت اضطراب در کودکان و نشانه های آن

    پاورپوینت اضطراب در کودکان و نشانه های آن رفتن به سايت اصلي دانلود پاورپوینت اضطراب در کودکان و نشانه های آن جهت رشته روانشناسی در قالب 16 اسلاید و با فرمت pptx بصورت کامل و جامع و با قابلیت ویرایش…

  • چارچوب نظری و پیشینه پژوهش تنوع فرهنگی

    چارچوب نظری و پیشینه پژوهش تنوع فرهنگی مبانی نظری تنوع فرهنگی دانلود مبانی نظری تنوع فرهنگی پیشینه تحقیق تنوع فرهنگی ادبیات نظری تنوع فرهنگی فصل دوم پایان نامه تنوع فرهنگی مبانی نظری و پیشینه تحقیق تنوع فرهنگی ادبیات و مبانی…

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

    تحلیل فقهی ارجاع دعاوی به داوری و قضاوت اشخاص و نهادهای غیر مسلمان تحلیل فقهی ارجاع دعاوی ارجاع دعاوی به داوری از نگاه فقهی ارجاع دعاوی به قضات از نگاه فقهی ارجاع دعاوی به داور غیر مسلمان از نگاه فقهی…

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

    پاورپوینت همودیالیز رفتن به سايت اصلي دانلود پاورپوینت همودیالیز جهت رشته ی پزشکی در قالب 42 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش       در طی همودیالیز خون بیمار وارد دستگاه…

  • پروتکل درمانی فراشناختی گروهی در 8 جلسه 60 دقیقه ای

    پروتکل درمانی فراشناختی گروهی در 8 جلسه 60 دقیقه ای کلمات کلیدی : دانلود پروتکل درمانی خرید پروتکل درمانی پروتکل های درمانی در روانشناسی پروتکل درمانی فراشناختی پروتکل درمانی فراشناختی اضطراب پروتکل درمانی فراشناختی افسردگی خرید پروتکل درمانی فراشناختی اضطراب…

  • گزارش کارآموزی رشته برق با عنوان آشنایی با اجزا سیستمهای مخابراتی و تست گیرنده

    گزارش کارآموزی رشته برق با عنوان آشنایی با اجزا سیستمهای مخابراتی و تست گیرنده سیستم ارتینگ انواع آنتنهای مخابراتی سیستم‌های ارتباطات ماهواره ای سیستمهای مخابراتی و تست گیرنده دانلود گزارش کارآموزی رشته برق با عنوان آشنایی با اجزا سیستمهای مخابراتی…

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

    دانلود تحقیق در مورد نظریات هوش هیجانی docx رفتن به سايت اصلي  هدف از این تحقیق بررسی نظریات هوش هیجانی با فرمت docx در قالب 18 صفحه ورد بصورت کامل و جامع و با قابلیت ویرایش می باشد    …

  • دانلود پاورپوینت كاربردهای انرژی صلح آميز هسته ای در علوم باغبانی

    دانلود پاورپوینت كاربردهای انرژی صلح آميز هسته ای در علوم باغبانی پاورپوینت علوم باغبانی پاورپوینت كاربردهای انرژی صلح‌آميز هسته‌ای دانلود پاورپوینت كاربردهای انرژی صلح‌آميز هسته‌ای در علوم باغبانی رفتن به سايت اصلي دانلود پاورپوینت كاربردهای انرژی صلح‌آميز هسته‌ای در علوم…

  • پاورپوینت توزیع فیزیکی کالا برای مشتریان

    پاورپوینت توزیع فیزیکی کالا برای مشتریان پاورپوینت توزیع کالا و خدمات چیست پاورپوینت معنی توزیع پاورپوینت توزیع و پخش پاورپوینت روش های نوین توزیع کالا رفتن به سايت اصلي دانلود پاورپوینت توزیع فیزیکی کالا برای مشتریان جهت رشته مدیریت در…

  • فصل سوم پایان نامه تاب آوری و احساس تنهایی

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

  • پاورپوینت کف پوش های اپوکسی در 23 اسلاید کاملا قابل ویرایش به طور کامل و جامع همراه با شکل و تصاویر اجرایی

    پاورپوینت کف پوش های اپوکسی در 23 اسلاید کاملا قابل ویرایش به طور کامل و جامع همراه با شکل و تصاویر اجرایی پروژه پاورپوینت کف پوش های اپوکسی رفتن به سايت اصلي در این پروژه پاورپوینت کف پوش های اپوکسی در…