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

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

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

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

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

 

 

مقدمه :

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

 

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

 

 

  • مبانی نظری ارزیابی تاثیرات زئولیت و سوپرجاذب در وضعیت تنش خشکی بر روی صفتهای گیاهان

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

  • دانلود پاورپوینت علف های هرز

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

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

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

  • پیشینه نظری و فصل دوم پایان نامه جرم یا بزه

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

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

    بررسی تولید سنگ نمک و معادن فعال نمک با نگاهی به معادن گرمسار ذخایر نمک ایران معادن نمکی ایران نحوه تولید سنگ نمک دانلود پایان نامه فرآوری نمک بررسی تولید سنگ نمک و معادن فعال نمک با نگاهی به معادن…

  • بررسی ​​​​​​​الگوها و نظریه های ایمان مذهبی و سلامت روان

    بررسی ​​​​​​​الگوها و نظریه های ایمان مذهبی و سلامت روان کلمات کلیدی : ویژگی های سلامت روان در قرآن دیدگاه های مربوط به سلامت روان دیدگاه های مربوط به ایمان و معنویت بررسی اصطلاحات قرآنی پیرامون سلامت روان رفتن به…

  • پرسشنامه بررسی اثر شاخص های مرتبط با زنجیره تامین بر رضایت مشتری

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

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

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

  • پاورپوینت مديريت ذهن

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

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

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

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

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

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

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

  • پاورپوینت اسید های چرب امگا 3

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

  • پاورپوینت حوادث ناشی از کار در 60 اسلاید به طور کامل و جامع همراه با شکل و تصاویر و فلوچارت و جداول مربوطه

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

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

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

  • دانلود تحقیق رضایتمندی و تاثیر کیفیت خدمات بر آن با فرمت ورد

    دانلود تحقیق رضایتمندی و تاثیر کیفیت خدمات بر آن با فرمت ورد رفتن به سايت اصلي هدف از این تحقیق بررسی رضایتمندی و تاثیر کیفیت خدمات بر آن با فرمت docx در قالب 30 صفحه ورد بصورت کامل و جامع…

  • پاورپوینت مـهـنـدسـی مجـدد

    پاورپوینت مـهـنـدسـی مجـدد پاورپوینت مـهـنـدسـی مجـدد تحقیق مـهـنـدسـی مجـدد مـهـنـدسـی مجـدد تفاوت مهندسی مجدد و مهندسی معکوس تــــاریــخــچـــه مهندسی مجدد قواعد مهندسی مجدد فـــوایـــد مهندسی مجدد موفقیت یا شکست مهندسی مجدد عوامل موفقیت و شکست مهندسی مجدد در ایران عناصر…

  • دانلود پاورپوینت فیزیولوژی تنش در گیاهان باغبانی

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

  • دانلود پاورپوینت بررسی وضعیت سیستم عروق محیطی

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

  • پاورپوینت موقعیت یابی استراتژیک بنگاه های اقتصادی

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

  • دانلود تحقیق پژوهش های انجام شده درباره عوامل موثر بر تنظیم خانواده با فرمت ورد

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

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

    مبانی نظری و پیشینه تحقیق مدیریت ارتباط با مشتری 15 مبانی نظری مدیریت ارتباط با مشتری پیشینه مدیریت ارتباط با مشتری دانلود مبانی نظری مدیریت ارتباط با مشتری پیشینه تحقیق مدیریت ارتباط با مشتری ادبیات نظری مدیریت ارتباط با مشتری…

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

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

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

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

  • مدلی تلفیقی برای ارتقاء کیفیت خدمات بانکداری الکترونیکی از طریق کیفیت سنجی مستمر خدمات و رضایت سنجی ادواری مشتریان

    مدلی تلفیقی برای ارتقاء کیفیت خدمات بانکداری الکترونیکی از طریق کیفیت سنجی مستمر خدمات و رضایت سنجی ادواری مشتریان ارتقاء کیفیت خدمات بانکداری الکترونیکی کیفیت سنجی مستمر خدمات و رضایت سنجی ادواری مشتریان رضایت سنجی خدمات الکترونیکی کیفیت سنجی بانکداری…

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

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

  • دانلود پاورپوینت کتاب باغبانی عمومی

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

  • پاورپوينت آمار و احتمالات مهندسی

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

  • پاورپوینت نقش شخصیت در تصمیم گیری

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

  • قیمت گذاری منعطف در شرکت ها، حراجی ها و بازار الکترونیک

    قیمت گذاری منعطف در شرکت ها، حراجی ها و بازار الکترونیک کلمات کلیدی : اهداف قیمت گذاری پایان نامه  قیمت گذاری عوامل موثر بر قیمت گذاری قیمت گذاری منعطف در شرکت ها قیمت گذاری منعطف در حراجی ها مزایای قیمت…

  • عشق و محبت و ارتباط آن با مقولاتی چون فطرت، خلقت، توحید، وحدت، ایمان از دیدگاه ملاصدرا و امام خمینی (ره)

    عشق و محبت و ارتباط آن با مقولاتی چون فطرت، خلقت، توحید، وحدت، ایمان از دیدگاه ملاصدرا و امام خمینی (ره) عشق و محبت از دیدگاه ملاصدرا عشق و محبت از دیدگاه امام خمینی ارتباط عشق و محبت با فطرت…

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

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

  • پاورپوینت صورت جريان وجوه نقد

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

  • پاورپوینت رهبري و سرپرستي

    پاورپوینت رهبري و سرپرستي رفتن به سايت اصلي دانلود پاورپوینت با موضوع رهبري و سرپرستي در قالب pptx  و در 24 اسلاید، قابل ویرایش، شامل:   مديران در برابر رهبران نظريه‌ ويژگي‌هاي رهبري Trait theories of Leadership آيا رفتارهاي مشخص رهبري…

  • پاورپوینت مدیریت تغییر و پذیرش سیستم های اطلاعات

    پاورپوینت مدیریت تغییر و پذیرش سیستم های اطلاعات کلمات کلیدی : پاورپوینت مدیریت تغییر و پذیرش سیستم های اطلاعات ويژگي‌هاي عمده‌ عصر اطلاعات خصوصيات سازمان‌هاي عصر اطلاعات مزایای سیستم ها وفناوری های اطلاعاتی تغيير تغيير سازماني نيرو ها و عوامل…