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

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

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

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

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

 

 

مقدمه :

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

 

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

 

 

  • بهبود فرآیند تحلیل سلسله مراتبی

    بهبود فرآیند تحلیل سلسله مراتبی تکنیکهای تصمیم گیری فرآیند تحلیل سلسله مراتبی سیستم های تصمیم گیری با معیارهای چند گانه بهبود فرآیند تحلیل سلسله مراتبی ارزیابی فرآیند تحلیل سلسله مراتبی بهبود فرآیند AHP ارزیابی فرآیند AHP دانلود پایان نامه مدیریت…

  • تحقیق کامل در مورد کارآیی و عملکرد خانواده

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

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

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

  • شبکه های خودسازمان ده و تقسیم بندی آنها از لحاظ ساختاری

    شبکه های خودسازمان ده و تقسیم بندی آنها از لحاظ ساختاری یادگیری رقابتی یادگیری بی نظارت شبكه های عصبی SOM دسته بندی ساختاری شبکه های خودسازمان ده شبکه های خودسازمان ده و تقسیم بندی آنها از لحاظ ساختاری دانلود مقالات…

  • بررسی ترتیبات امنیتی در خلیج فارس

    بررسی ترتیبات امنیتی در خلیج فارس نظام امنیتی خلیج‌فارس ترتیبات امنیتی خلیج فارس ترتیبات امنیتی منطقه خلیج فارس بررسی ترتیبات امنیتی منطقه خلیج فارس ترتیبات امنیتی منطقه خلیج فارس سیر تحولات امنیتی منطقه خلیج فارس تحولات امنیتی منطقه خلیج فارس…

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

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

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

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

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

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

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

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

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

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

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

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

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

    دانلود پاورپوینت سیستم اطلاعات جغرافیایی پاورپوینت آموزش gis پاورپوینت پست gis پاورپوینت کاربرد gis در مدیریت بحران پاورپوینت کاربرد gis پاورپوینت در مورد gis رفتن به سايت اصلي دانلود پاورپوینت سیستم اطلاعات جغرافیایی (GIS) جهت رشته جغرافیا در 19 اسلاید…

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

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

  • مبانی نظری بررسی ارتباط هوش سازمانی و استرس شغلی کارمندان

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

  • ارزیابی اثرات زیست محیطی مثبت و منفی احداث سد

    ارزیابی اثرات زیست محیطی مثبت و منفی احداث سد اثرات زیست محیطی احداث سد مسائل زیست محیطی سدهای ایران اثرات طرح های سدسازی بر محیط زیست ارزیابی اثرات زیست محیطی مثبت و منفی احداث سد اثرات زیست محیطی ساخت سد…

  • چارچوب نظری و پیشینه پژوهش رابطه تسهیم دانش با عملکرد شغلی کارکنان

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

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

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

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

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

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

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

  • پاورپوینت رابطه هوش هیجانی باپیشرفت تحصیلی دانش‌آموزان سال سوم متوسطه

    پاورپوینت رابطه هوش هیجانی باپیشرفت تحصیلی دانش‌آموزان سال سوم متوسطه رفتن به سايت اصلي دانلود پاورپوینت رابطه هوش هیجانی باپیشرفت تحصیلی دانش‌آموزان سال سوم متوسطه (شاخه نظری)شهرستان سقز درسال تحصیلی87-86  جهت رشته ی روان شناسی در قالب 89 اسلاید و…

  • پاورپوینت هدف ها و اجرای استراتژی

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

  • تحقیق آمایش سرزمین: گذشته، حال و آینده

    تحقیق آمایش سرزمین: گذشته، حال و آینده کلمات کلیدی : تحقیق آمایش سرزمین: گذشته، حال و آینده آمایش سرزمین: گذشته، حال و آینده تبيين ابعاد مفهومي آمايش سرزمين مؤلفه‌ها و ويژگي‌هاي آمايش سرزمين آمايش سرزمين در برنامه پنجم پيشينه آمايش…

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

    پاورپوینت کينز در مقابل مدل قديم کلاسيک اقتصادی کلمات کلیدی : پاورپوینت کينز در مقابل مدل قديم کلاسيک اقتصادی کينز در مقابل مدل قديم کلاسيک اقتصاد کلان کلاسيک تعيين اشتغال و توليد تابع توليد كوتاه مدت قانون سي نظريه مقداري…

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

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

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

    نظریه های قبولی و شیوه های پرداخت قبولی و پرداخت در تعهدات کلمات کلیدی : بیع الکترونیک مقاله بیع الکترونیکی بیع الکترونیکی چیست پایان نامه بیع الکترونیکی نظریه های نفوذ قبولی تعهدات روش های پرداخت الکترونيکي بیع الکترونیکی در نظام…

  • پاورپوینت ابزار های مشتقه و اختیار معامله

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

  • پروپوزال رابطه بین فاصله قدرت و رهبری معنوی مدیران

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

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

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

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

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

  • پیشینه نظری و فصل دوم پایان نامه تعهد شغلی مدیران آموزشی

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

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

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

  • خلاصه ی جزوه ی درسی برنامه نویسی به زبان پایتون

    خلاصه ی جزوه ی درسی برنامه نویسی به زبان پایتون خلاصه ی جزوه ی درسی برنامه نویسی به زبان پایتون رفتن به سایت اصلی خلاصه ی جزوه ی درسی برنامه نویسی به زبان پایتون به تعداد 10 صفحه pdf مناسب…

  • مسئولیت مدنی دولت

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

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

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

  • پاورپوینت آموزشی زبان تخصصی تربیت بدنی و علوم ورزشی

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