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

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

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

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

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

 

 

مقدمه :

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

 

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

 

 

  • دانلود پاورپوينت نوبت كاری

    دانلود پاورپوينت نوبت كاری دانلود پاورپوينت در مورد نوبت كاری پاورپوینت در مورد تاثیرات نوبت کاری در فرد نوبت کاری چیست؟ رفتن به سايت اصلي دانلود پاورپوينت نوبت كاری در قالب 20 سلايد جهت رشته انساني با فرمت  pptx  به صورت…

  • پاورپوینت کنترل پروژه

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

  • پاورپوينت نحوه انعقاد قرارداد با مهندسان مشاور

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

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

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

  • فرم کوتاه پرسشنامه مقابله با موقعیت های استرس زا اندلر و پارکر (1990)

    فرم کوتاه پرسشنامه مقابله با موقعیت های استرس زا اندلر و پارکر (1990) کلمات کلیدی : آزمون مقابله با موقعیت های استرس زا پرسشنامه مقابله با موقعیت های استرس زا دانلود پرسشنامه مقابله با موقعیت های استرس زا فرم کوتاه…

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

    پرسشنامه الگوی رضایت شغلی بر مبنا فرسودگی شغلی در زنان شاغل کلمات کلیدی : پرسشنامه فرسودگی شغلی مزلاچ دانلود پرسشنامه فرسودگی شغلی مزلاچ پرسشنامه تعارض کار و خانواده پرسشنامه تعارض کار-خانواده کارلسون دانلود پرسشنامه تعارض کار-خانواده کارلسون پرسشنامه رضایت شغلی…

  • پاورپوینت اصول مدیریت کیفیت جامع (TQM)

    پاورپوینت اصول مدیریت کیفیت جامع (TQM) پاورپوینت اصول مدیریت کیفیت جامع پاورپوینت مدیریت کیفیت جامع tqm پاورپوینت مدیریت کیفیت فراگیر دانلود پاورپوینت مدیریت کیفیت جامع پاورپوینت رایگان مدیریت کیفیت جامع دانلود رایگان پاورپوینت مدیریت کیفیت جامع پاورپوینت در مورد مدیریت…

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

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

  • پاورپوینت بررسی اثرات روی غشایی اولترافیلتراسیون در صنايع لبنی

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

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

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

  • پایان نامه کارشناسی ارشد مخابرات سیستم پیاده سازی بلادرنگ کدک صحبت استاندارد G.728 بر روی پردازنده TMS320C5402

    پایان نامه کارشناسی ارشد مخابرات سیستم پیاده سازی بلادرنگ کدک صحبت استاندارد G.728 بر روی پردازنده TMS320C5402 دانلود پایان نامه کارشناسی ارشد مخابرات خرید مقالات،پایان نامه ها و پروژه های پایانی کارشناسی ارشد مخابرات پایان نامه کارشناسی ارشد مخابرات پایان…

  • مبانی نظری عوامل موثر بر زنجیره تامین و ارزیابی عملکرد آنها

    مبانی نظری عوامل موثر بر زنجیره تامین و ارزیابی عملکرد آنها مبانی نظری زنجیره تامین مبانی نظری ارزیابی عملکرد ارزیابی عملکرد صنایع غذایی ارزیابی عملکرد زنجیره تامین شاخص های ارزیابی عملکرد زنجیره تامین مدل های ارزیابی عملکرد زنجیره تامین مبانی…

  • پاورپوینت فرهنگ و ارتباطات مؤثر

    پاورپوینت فرهنگ و ارتباطات مؤثر پاورپوینت فرهنگ و ارتباطات مؤثر تعریف فرهنگ تعریف جامع فرهنگ فرهنگ سازمانی مفهوم فرهنگ سازمانی ویژگیهای فرهنگ ویژگیهای فرهنگ سازمانی عوامل و اجزاء فرهنگ سازمانی انواع فرهنگ سازمانی ارتباط با مشتری تعریف ارتباط ادراک هاي…

  • پاورپوینت متدولوژی ساخت سیستم های اطلاعاتی فصل دو

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

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

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

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

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

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

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

  • هدایت تحصیلی

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

  • پاورپوینت استاندارد حسابداري شماره 13 (حسابداري مخارج تأمين مالي)

    پاورپوینت استاندارد حسابداري شماره 13 (حسابداري مخارج تأمين مالي) دانلود رایگان پاورپوینت استاندارد حسابداري شماره 13 (حسابداري مخارج تأمين مالي) پاورپوینت استاندارد حسابداري شماره 13 (حسابداري مخارج تأمين مالي) پاورپوینت استاندارد حسابداري شماره 13 پاورپوینت حسابداري مخارج تأمين مالي پاورپوینت…

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

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

  • نظریه ها و زمینه های تعارضات زناشویی

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

  • دانلودکارآموزی بانک 18 ص

    دانلودکارآموزی بانک 18 ص کلمات کلیدی : دانلودکارآموزی بانک 18 ص رفتن به سایت اصلی نام فایل : کارآموزی بانک 18 ص فرمت : .doc تعداد صفحه/اسلاید : 16 حجم : 13 مگابایت دانشگاه آزاد اسلامی واحد شیروان گزارش کارآموزی…

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

    پاورپوینت اجرای استراتژی (فصل هفتم کتاب مدیریت و برنامه ریزی استراتژیک در عمل تألیف سرمد سعیدی) کلمات کلیدی : پاورپوینت فصل هفتم کتاب مدیریت و برنامه ریزی استراتژیک در عمل تألیف سهیل سرمد سعیدی پاورپوینت فصل هفتم کتاب مدیریت و…

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

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

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

    پاورپوینت انتخاب یک سیستم اطلاعات جغرافیایی پاورپوینت انتخاب یک سیستم اطلاعات جغرافیایی انتخاب یک سیستم اطلاعات جغرافیایی بررسی انتخاب یک سیستم اطلاعات جغرافیایی تحقیق انتخاب یک سیستم اطلاعات جغرافیایی تحلیل انتخاب یک سیستم اطلاعات جغرافیایی مقاله انتخاب یک سیستم اطلاعات…

  • پاورپوینت تقسیمات کلی جرم

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

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

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

  • مبانی نظری وقف در نظام آموزشی

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

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

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

  • دانلود پاورپوینت فصل چهارم جبر و معادله ریاضی هفتم

    دانلود پاورپوینت فصل چهارم جبر و معادله ریاضی هفتم پاورپوینت جبر و معادله هفتم پاورپوینت جبر و معادله ریاضی هفتم پاورپوینت جبر و معادله پایه هفتم پاورپوینت فصل سوم جبر و معادله ریاضی هفتم پاورپوینت درس جبر و معادله ریاضی…

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

    پاورپوینت تحقیق درباره بیومتریک پاورپوینت مقاله بیومتریک پاورپوینت بیومتریک در گوشی پاورپوینت بیومتریک اثر انگشت پاورپوینت بیومتریک سامسونگ چیست رفتن به سايت اصلي دانلود پاورپوینت تحقیق درباره بیومتریک جهت رشته کامپیوتر و IT در قالب 19 اسلاید و با فرمتpptxبصورت…

  • پاورپوینت آداب مسجد با موضوع مستحبات

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

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

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

  • دانلود پاورپوینت نگهداری داروهای مخدر

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

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

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