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

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

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

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

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

 

 

مقدمه :

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

 

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

 

 

  • مبانی نظری و پیشینه تحقیق برون سپاری 99 صفحه

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

  • پاورپوينت روش های تدریس ریاضی

    پاورپوينت روش های تدریس ریاضی دانلود پاورپوينت روش های تدریس ریاضی دانلود پاورپوينت درمورد روش های تدریس ریاضی رفتن به سايت اصلي دانلود پاورپوينت روش های تدریس ریاضی جهت رشته دبیری در قالب 47 اسلايد و با فرمت pptx به…

  • پروپوزال ارزیابی علل تاثیرگذار بر قواعد برنامه سازی خلاق در رادیو و شناسایی اجزا و خصوصیات آن

    پروپوزال ارزیابی علل تاثیرگذار بر قواعد برنامه سازی خلاق در رادیو و شناسایی اجزا و خصوصیات آن برنامه سازی خلاق در رادیو اصول برنامه سازی خلاق در رادیو شناسایی ابعاد برنامه سازی خلاق در رادیو شناسایی مولفه های برنامه سازی…

  • پروپوزال سنجش عملکرد نسبی شرکت های تولید کننده کاشی و سرامیک با روش DEA و EFQM

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

  • مبانی نظری بررسی تاثیر قدرت های منطقه بر بحران و تحولات سوریه

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

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

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

  • مبانی نظری و پیشینه تحقیق انگیزش شغلی کارکنان

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

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

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

  • پاورپوینت معماری حمام ها و موقعیت حمام در بافت شهری

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

  • بررسی جایگاه سیستم حقوق و دستمزد در حسابداری

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

  • پاورپوینت کتاب و درس روانشناسی عمومی مولف : اتكينسون و همكاران - مترجم : دكتر براهنی و همكاران

    پاورپوینت کتاب و درس روانشناسی عمومی مولف : اتكينسون و همكاران - مترجم : دكتر براهنی و همكاران رفتن به سايت اصلي دانلود پاورپوینت کتاب و درس روانشناسی عمومی مولف : اتكينسون و همكاران - مترجم : دكتر براهنی و…

  • پاورپوینت فصل دهم کتاب درآمدی به جامعه شناسی تألیف بروس کوِئن ترجمه محسن ثلاثی

    پاورپوینت فصل دهم کتاب درآمدی به جامعه شناسی تألیف بروس کوِئن ترجمه محسن ثلاثی کلمات کلیدی : پاورپوینت فصل دهم کتاب درآمدی به جامعه شناسی تألیف بروس کوِئن ترجمه محسن ثلاثی پاورپوینت فصل دهم کتاب درآمدی به جامعه شناسی محسن…

  • پرسشنامه قصد خرید مصرف کننده

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

  • پاورپوینت بیمه مسئولیت کارفرما در قبال کارکنان

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

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

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

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

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

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

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

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

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

  • پاورپوینت اثر معنویت بر پیشگیری از بیماری ها

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

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

    بررسی تغییر مفهوم امنیت ملی در نظام بین الملل و تاثیر آن بر برداشت امنیتی جمهوری اسلامی ایران امنیت ملی در نظام بین الملل دانلود پایان نامه تحولات دهه 1990 بررسی تغییر مفهوم امنیت ملی در نظام بین الملل تاثیر…

  • پاورپوینت مديريت مواد خطرناك شيميايي و بيولوژيكي

    پاورپوینت مديريت مواد خطرناك شيميايي و بيولوژيكي پاورپوینت مديريت مواد خطرناك شيميايي و بيولوژيكي مديريت مواد خطرناك شيميايي و بيولوژيكي تعاريف مربوط به مواد خطرناك شناسایی و طبقه بندي مواد خطرناك مخاطرات بهداشتي و زيست محيطي مواد خطرناك منابع توليد…

  • پروپوزال ارزیابی جایگزین چارچوب های امنیتی برای خلیج فارس

    پروپوزال ارزیابی جایگزین چارچوب های امنیتی برای خلیج فارس تحولات امنیتی خلیج فارس تحولات امنیتی منطقه خلیج فارس چارچوب های امنیتی برای خلیج فارس ارزیابی جایگزین چارچوب های امنیتی برای خلیج فارس پروپوزال چارچوب های امنیتی برای خلیج فارس پروپوزال…

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

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

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

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

  • پاورپوینت شناسایی عوامل موفقیت

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

  • چارچوب نظری و پیشینه پژوهش آمادگی جسمانی

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

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

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

  • پاورپوینت شرکتهای کارگزاری و سپرده گذاری مرکزی

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

  • پاورپوینت تست غربالگری ASQ

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

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

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

  • جایگاه مشارکت مردمی در فرایند ارزیابی آثار زیست محیطی

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

  • دانلود پاورپوینت الگوری تویوتا موتورز برای محیط کار

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

  • چارچوب نظری و پیشینه پژوهش سازگاری تحصیلی

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

  • پروپوزال ارزیابی عملکرد شرکت شهرک های صنعتی با روش BSC

    پروپوزال ارزیابی عملکرد شرکت شهرک های صنعتی با روش BSC ارزیابی عملکرد با کارت امتیازی متوازن ارزیابی عملکرد کارکنان با کارت امتیازی متوازن ارزيابي عملكرد سازمان با روش كارت امتيازي متوازن (bsc) ارزیابی عملکرد شرکت شهرک های صنعتی ارزیابی عملکرد…

  • بررسی و تشریح دیدگاه ها و نظریه های یادگیری

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