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

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

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

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

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

 

 

مقدمه :

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

 

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

 

 

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

    تاریخچه معرفت شناسی در دوره های مختلف و بررسی انواع آن کلمات کلیدی : پایان نامه معرفت شناسی سیر معرفت شناسی در اسلام مبانی آن از نظر شهید مطهری رویکردهای معرفت شناسی رویکردهای باورهای معرفت شناختی رایج ترین مدل های…

  • مقاله ترجمه شده طراحی شبکه زنجیره تأمین خون در حالت بحران به صورت کارا و اثرگذار

    مقاله ترجمه شده طراحی شبکه زنجیره تأمین خون در حالت بحران به صورت کارا و اثرگذار کلمات کلیدی : مقاله ترجمه شده رشته مهندسی صنایع مقاله ترجمه شده آماده رشته مهندسی صنایع مقاله ترجمه شده طراحی شبکه زنجیره تأمین خون…

  • پاورپوینت آموزشی تنظیم خانواده

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

  • پاورپوینت آسیب شناسی فضای مجازی و نقش رسانه ها در فرآیند جنگ نرم

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

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

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

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

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

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

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

  • پاورپوينت ایدز و هپاتیت

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

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

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

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

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

  • بررسی نگرش ها و انواع شیوه های فرزندپروری با تشریح نظریه های آن

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

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

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

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

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

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

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

  • پاورپوینت خداشناسی و فرجام شناسی

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

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

    بررسی اسکان غیر رسمی در محله قلعه کامکار شهر قم و تحلیل وضع موجود کلمات کلیدی : سکونتگاه های غیررسمی پایان نامه اسکان غیر رسمی پایان نامه سکونتگاه های غیررسمی ویژگی های سکونتگاه های غیررسمی تاريخچه شكل گيري محله قلعه…

  • پاورپوينت معماری مدرن  از 1900

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

  • پاورپوینت آشنایی با ارتباط اعمال انسان ها با رخداد های جهان

    پاورپوینت آشنایی با ارتباط اعمال انسان ها با رخداد های جهان پاورپوینت ارتباط اعمال انسان ها با رخداد های جهان دانلود پاورپوینت ارتباط اعمال انسان ها با رخداد های جهان پاورپوینت درباره ارتباط اعمال انسان ها با رخداد های جهان…

  • پاورپوينت محاسبه جریان یکنواخت

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

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

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

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

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

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

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

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

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

  • چارچوب نظری و پیشینه پژوهش آموزش های فنی و حرفه ای

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

  • ترکیب HAp نانومتری با ریخت شناسی میله ای شکل به روش رسوب گیری از محلول

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

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

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

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

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

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

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

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

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

  • تحقیق مروری بر تحولات آمایش سرزمین در ایران طی سالهای 1347 الی 1377

    تحقیق مروری بر تحولات آمایش سرزمین در ایران طی سالهای 1347 الی 1377 کلمات کلیدی : تحقیق مروری بر تحولات آمایش سرزمین در ایران طی سالهای 1347 الی 1377 مروری بر تحولات آمایش سرزمین در ایران پيشينه آمايش سرزمين در…

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

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

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

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

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

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

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

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

  • مبانی نظری و پیشینه تحقیق محافظه کاری شرطی و غیرشرطی

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