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

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

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

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

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

 

 

مقدمه :

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

 

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

 

 

  • پاورپوینت معماری باروک و معرفی آثار معماری سبک باروک

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

  • دانلود پاورپوینت ممیزی انرژی در ساختمان

    دانلود پاورپوینت ممیزی انرژی در ساختمان پاورپوینت ممیزی انرژی در ساختمان پاورپوینت ممیزی انرژی پاورپوینت کاربرد ممیزی انرژی در ساختمان پاورپوینت ممیزی انرژی چیست؟ رفتن به سايت اصلي دانلود پاورپوینت ممیزی انرژی در ساختمان در قالب 32 اسلاید و با…

  • پاورپوينت آموزشی سیستم ایمنی بدن

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

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

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

  • دانلودکارآموزی - امور مشتركين 34 ص

    دانلودکارآموزی - امور مشتركين 34 ص کلمات کلیدی : دانلودکارآموزی - امور مشتركين 34 ص رفتن به سایت اصلی نام فایل : کارآموزی - امور مشتركين 34 ص فرمت : .doc تعداد صفحه/اسلاید : 27 حجم : 22 مگابایت بخش…

  • دانلود پاورپوینت خونریزی های غیر طبیعی رحم 17 اسلاید

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

  • پاورپوینت گذار به نظام بین المللی گزارشگری مالی

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

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

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

  • مبانی نظری و پیشینه تحقیق اضطراب اجتماعی 3

    مبانی نظری و پیشینه تحقیق اضطراب اجتماعی 3 مبانی نظری اضطراب اجتماعی ادبیات نظری اضطراب اجتماعی چارچوب نظری اضطراب اجتماعی فصل دوم پایان نامه اضطراب اجتماعی دانلود مبانی نظری اضطراب اجتماعی پیشینه اضطراب اجتماعی پیشینه تحقیق اضطراب اجتماعی پیشینه داخلی…

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

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

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

    شناسایی نیازهای معنوی بیماران و تاثیر آن بر بهشت فردی و روانی کلمات کلیدی : تبیین سلامت معنوی تحقیق کامل سلامت معنوی تعاريف عملياتي سلامت معنوی تعاريف مفهومي و نظری سلامت معنوی  تاثير دين و باورهاي مذهبي در بهداشت رواني…

  • چارچوب نظری و پیشینه پژوهش رضایت زناشویی

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

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

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

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

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

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

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

  • مبانی نظری و پیشینه تحقیق ارتباطات در سازمان 65 صفحه

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

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

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

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

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

  • نوآوری و فعالیت های خلاق در برنامه ی زبان آموزی

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

  • مطالعه مقایسه ای موتورها و ابرموتورهای کاوش منتخب به منظور سنجش مانعیت،جامعیت و همپوشانی

    مطالعه مقایسه ای موتورها و ابرموتورهای کاوش منتخب به منظور سنجش مانعیت،جامعیت و همپوشانی موتورهای کاوش ابر موتورهای کاوش بازیابی اطلاعات کشاورزی مقایسه موتورهای کاوش و ابرموتورهای کاوش بازیابی اطلاعات کشاورزی با موتورهای کاوش بازیابی اطلاعات کشاورزی با ابرموتورهای کاوش…

  • پاورپوینت حشره شناسی کشاورزی

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

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

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

  • جرم شناسی زنا در حقوق

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

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

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

  • رابطه بین پراکندگی سود و بازده سهام

    رابطه بین پراکندگی سود و بازده سهام کیفیت سود بازده سهام پراکندگی سود رابطه بین کیفیت سود و بازده سهام رابطه بین پراکندگی سود و بازده سهام دانلود مقاله پراکندگی سود دانلود مقاله بازده سهام دانلود مقاله رابطه بین پراکندگی…

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

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

  • پاورپوینت مفاهيم پايه فناوری اطلاعات

    پاورپوینت مفاهيم پايه فناوری اطلاعات دانلود رایگان پاورپوینت مفاهيم پايه فناوری اطلاعات پاورپوینت مفاهيم پايه فناوری اطلاعات مفاهيم پايه فناوری اطلاعات زمينه هاي مرتبط با فناوري اطلاعات مؤلفه هاي فناوري اطلاعات تعريف فنّاوري تعريف اطلاعات مفهوم فناوري اطلاعات تعريف جامع…

  • مبانی نظری حقوق بیگانگان

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

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

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

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

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

  • پاورپوینت قدرت انتقاد سازنده

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

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

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

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

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

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

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

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

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