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

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

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

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

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

 

 

مقدمه :

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

 

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

 

 

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

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

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

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

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

    پاورپوینت کامل کتاب جامعه شناسی سازمان ها پاورپوینت کامل کتاب جامعه شناسی سازمان ها رفتن به سایت اصلی پاورپوینت کامل کتاب جامعه شناسی سازمان ها  وپژه کارشناسی پیام نور در 273 اسلاید قابل ویرایش مناسب برای اساتید و  ارائه در…

  • پاورپوینت بررسی گواهينامه هاي پزشكي و رازپوشي حرفه اي از نظر حقوقی

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

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

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

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

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

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

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

  • پاورپوینت تحقیق درباره گیاهان

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

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

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

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

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

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

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

  • پاورپوینت مخاطرات زمين

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

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

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

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

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

  • پاورپوینت معرفی استانداردهاي باز الگوبرداري مركز آمريكايي كيفيت و بهره‌وري (APQC)

    پاورپوینت معرفی استانداردهاي باز الگوبرداري مركز آمريكايي كيفيت و بهره‌وري (APQC) دانلود رایگان معرفی استانداردهاي باز الگوبرداري مركز آمريكايي كيفيت و بهره‌وري (APQC) معرفی استانداردهاي باز الگوبرداري مركز آمريكايي كيفيت و بهره‌وري (APQC) استانداردهاي باز الگوبرداري مركز آمريكايي كيفيت و…

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

    پاورپوینت تناسبات بصری و مراحل طراحی برای رسیدن به کیفیت مناسب بصری پاورپوینت تناسبات بصری پاورپوینت کیفیت مناسب بصری پاورپوینت معماری پاورپوینت تناسب بصری رفتن به سايت اصلي دانلود پاورپوینت تناسبات بصری و مراحل طراحی برای رسیدن به کیفیت مناسب…

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

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

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

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

  • پاورپوینت موزه ولکانیا و موقعیت قرارگیری آن

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

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

    پرسشنامه فرم تجدید نظر و اصلاح شده سازگاری زوجی زناشویی کلمات کلیدی : پرسشنامه RDAS پرسشنامه سازگاری زناشویی پرسشنامه سازگاري زوجي پرسشنامه سازگاری زوجی زناشویی  فرم تجديد نظر شده مقياس سازگاري زناشويي پرسشنامه سازگاري زوجي اصلاح شده (RDAS) پرسشنامه فرم…

  • پاورپوینت آنالیز ارتعاشات

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

  • مبانی نظری طراحی پلان آزاد در محیط های اداری و تاثیر آن بر رضایت شغلی کارکنان

    مبانی نظری طراحی پلان آزاد در محیط های اداری و تاثیر آن بر رضایت شغلی کارکنان طراحی پلان آزاد رضایتمندی محیطی طراحی پلان آزاد در محیط های اداری استفاده از پلان آزاد در طراحی محیط های اداری تاثیر طراحی پلان…

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

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

  • پاورپوینت کتاب طیف سنجی مولکولی از دکتر اسلامپور

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

  • پاورپوینت معرفي گياه دارويي و پراكنش آن در استان آذربايجان‌شرقي

    پاورپوینت معرفي گياه دارويي و پراكنش آن در استان آذربايجان‌شرقي پاورپوینت معرفی گیاهان دارویی پاورپوینت خواص گیاهان دارویی رفتن به سايت اصلي دانلود پاورپوینت معرفي گياه دارويي و پراكنش آن در استان آذربايجان‌شرقي جهت رشته طب سنتی در قالب 33…

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

    دانلود پایان نامه روش بهینه انتخاب مته برای حفاری های نفت و گاز ایران انتخاب مته روش انرژی ویژه عوامل ژئومکانیکی روش مقاومت حفاری مقاومت فشاری تک محوره روش هزینه حفاری واحد طول روش بهینه انتخاب مته حفاری های نفت…

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

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

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

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

  • چارچوب نظری و پیشینه پژوهش داده کاوی

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

  • پاورپوينت درس چهارم فارسی هشتم ابتدايی مبحث سفر شکفتن

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

  • پاورپوینت آموزش تدریس اسامی قابل شمارش و غیر قابل شمارش زبان انگلیسی هشتم - شماره 4

    پاورپوینت آموزش تدریس اسامی قابل شمارش و غیر قابل شمارش زبان انگلیسی هشتم - شماره 4 رفتن به سايت اصلي دانلود پاورپوینت آموزش تدریس اسامی قابل شمارش و غیر قابل شمارش زبان انگلیسی هشتم - شماره 4 به دانش آموزان…

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

    دانلود جلسه چهارم پاورپوینت شیوه ارائه مطالب علمی و فنی باعنوان ساختار گزارش پاورپوینت درس شیوه ارائه مطالب علمی و فنی شیوه ارائه مطالب علمی و فنی ppt پاورپوینت ساختار گزارش شیوه ارائه مطالب علمی و فنی رفتن به سايت…

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

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

  • مبانی نظری و پیشینه تحقیق ارزیابی عملکرد با ترکیب DEA و ANN

    مبانی نظری و پیشینه تحقیق ارزیابی عملکرد با ترکیب DEA و ANN مبانی نظری ارزیابی عملکرد با DEA و ANN دانلود مبانی نظری ارزیابی عملکرد با DEA و ANN دانلود پیشینه تحقیق ارزیابی عملکرد با DEA و ANN پیشینه تحقیق…

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

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