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

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

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

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

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

 

 

مقدمه :

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

 

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

 

 

  • پاورپوینت اختلالات اسکلتی و عضلانی

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

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

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

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

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

  • پاورپوينت حماسه 9 دی و پایان یک توهم

    پاورپوينت حماسه 9 دی و پایان یک توهم پاورپوینت حماسه 9دی پاورپوینت 9دی پاورپوینت حماسه 9 دی ماه پاورپوينت درباره حماسه 9 دی و پایان یک توهم پاورپوینت 9 دی و پایان توهم پاورپوینت در مورد حماسه 9 دی پاورپوینت…

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

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

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

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

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

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

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

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

  • پاورپوینت انواع نما ونحوه ی اجرای آن

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

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

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

  • دانلود تحقیق درباره فرهنگ و ویژگی های آن word

    دانلود تحقیق درباره فرهنگ و ویژگی های آن word رفتن به سايت اصلي هدف از این تحقیق بررسی فرهنگ و ویژگی های آن با فرمت docx در قالب 25 صفحه ورد بصورت کامل و جامع و با قابلیت ویرایش می…

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

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

  • پاورپوینت فصل 2 علوم نهم مبحث رفتار اتم ها با یکدیگر

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

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

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

  • دولت الکترونیک ، بررسی عوامل موثر بر اجرای موفق آن و نقش دولت الكترونیك در آموزش و پرورش

    دولت الکترونیک ، بررسی عوامل موثر بر اجرای موفق آن و نقش دولت الكترونیك در آموزش و پرورش داناود پایان نامه كارشناسی ارشد با عنوان دولت الکترونیک ، بررسی عوامل موثر بر اجرای موفق آن و نقش دولت الكترونیك در…

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

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

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

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

  • دانلود پاورپوینت وضعیت شاخص های زیرساخت فنی و ارتباطی در حوزه تجارت الکترونیک ایران

    دانلود پاورپوینت وضعیت شاخص های زیرساخت فنی و ارتباطی در حوزه تجارت الکترونیک ایران رفتن به سايت اصلي دانلود پاورپوینت وضعیت شاخص های زیرساخت فنی و ارتباطی در حوزه تجارت الکترونیک ایران جهت رشته فناوری اطلاعات در 49 اسلاید و…

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

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

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

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

  • پاورپوینت آشنایی با فنون مذاکرات تجاری

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

  • پاورپوينت زردآلو و خواص آن

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

  • پاورپوینت آزمایش و تحقیقات قطعات و مجموعه های خودرو

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

  • دانلود تحقیق درباره خود کنترلی و نظریه راتر word

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

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

    پاورپوینت اندازه گیری کمی بازار و پیش بینی فروش رفتن به سايت اصلي عنوان: پاورپوینت اندازه گیری کمی بازار و پیش بینی فروش فرمت: پاورپوینت (قابل ویرایش) تعداد اسلاید:13 اسلاید دسته: مدیریت بازاریابی -اصول بازاریابی این فایل در زمینه "…

  • چارچوب نظری و پیشینه پژوهش مولفه ها و ابزارهای فناوری اطلاعات

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

  • بررسی معامله اعضاء بدن انسان در حقوق انگلستان

    بررسی معامله اعضاء بدن انسان در حقوق انگلستان معامله اعضای بدن پایان نامه معامله اعضا بدن انسان رفتن به سایت اصلی هدف از این این پایان نامه بررسی معامله اعضاء بدن انسان در حقوق انگلستان می باشد.در این پایان نامه…

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

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

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

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

  • پاورپوینت معماری منظر

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

  • پاورپوینت آشنایی با قوانین ديوان عدالت اداری

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

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

    پایان نامه كارشناسی رشته روان شناسی عمومی با عنوان رابطه بین اضطراب امتحان و شیوه های فرزندپروری والدین اضطراب امتحان شیوه‌های فرزندپروری دانلود پایان نامه كارشناسی رشته روان شناسی عمومی با عنوان رابطه بین اضطراب امتحان و شیوه های فرزندپروری…

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

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

  • جنبه های مختلف اضطراب اجتماعی و تصویر بالینی از فردی با اختلال اجتماعی

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

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

    بررسی سیستم گردش و ساماندهی کالا در انبار شرکتها سیستم انبار و خرید دانلود پروژه سیستم انبار و خرید دانلود پایان نامه سیستم انبار و خرید سیستم انبار ساماندهی کالا در انبار سیستم گردش کالا در انبار دانلود پروژه انبار…