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

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

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

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

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

 

 

مقدمه :

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

 

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

 

 

مبانی نظری ایجاد ساختاری برای ارزیابی عملکرد HSE پیمانکاران در پروژه های عمرانی

مبانی نظری ایجاد ساختاری برای ارزیابی عملکرد HSE پیمانکاران در پروژه های عمرانی شاخص های ارزیابی عملکرد hse  ارزیابی عملکرد HSE پیمانکاران شاخص های عملکردی hse مدیریت hse پیمانکاران در پروژه های عمرانی شاخص های ارزیابی عملکرد ایمنی وضعیت HSE…

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

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

پاورپوینت تأثیر فیتوکمیکالهای موجود در میوه و سبزی بر روی سلامتی

پاورپوینت تأثیر فیتوکمیکالهای موجود در میوه و سبزی بر روی سلامتی کلمات کلیدی : پاورپوینت تأثیر فیتو کمیکالهای موجود در میوه و سبزی بر روی سلامتی فیتوکمیکال چیست ماهیت فیتوکمیکالها فیزیولوژی تغذیه ای فیتوکمیکال ها دلایل مصرف میوه و سبزیجات…

چارچوب نظری و پیشینه پژوهش پرخاشگری زناشویی

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

افزایش راندمان دیگهای روغن داغ از طریق جلوگیری از اتلاف انرژی و پرت حرارتی

افزایش راندمان دیگهای روغن داغ از طریق جلوگیری از اتلاف انرژی و پرت حرارتی دانلود پایان نامه رشته مکانیک دانلود پایان نامه مکانیک افزایش راندمان دیگهای روغن داغ از طریق جلوگیری از اتلاف انرژی و پرت حرارتی دیگ روغن داغ…

پایان نامه کارشناسی ارشد با عنوان بررسی اثر تکانه ای بر بازده سهام در بورس اوراق بهادر تهران

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

پاورپوینت بررسی تأسيسات و تجهیزات استخر شنا

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

پرسشنامه بررسی تاثیر حمایت مدیریت ارشد بر کارآفرینی سازمانی

پرسشنامه بررسی تاثیر حمایت مدیریت ارشد بر کارآفرینی سازمانی پرسشنامه حمایت مدیریت ارشد پرسشنامه کارآفرینی سازمانی پرسشنامه رابطه حمایت مدیریت ارشد با کارآفرینی سازمانی پرسشنامه کارآفرینی سازمانی پرسشنامه کارآفرینی سازمانی مارگریت هیل پرسشنامه استاندارد کارآفرینی سازمانی پرسشنامه های کارآفرینی پرسشنامه…

مقاله رشته معماری با عنوان نقاشی روی شیشه (ویترای)

مقاله رشته معماری با عنوان نقاشی روی شیشه (ویترای) ویترای شیشه کاری منقوش نقاشی روی شیشه تاریخچه ویترای در ایران سیستم همکاری در فروش فایل همکاری در فروش فایل همکاری در فروش فروش فایل fileina فروشگاه ساز فایل فروشگاه فایل…

آموزش و برنامه ریزی و توسعه

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

پرسشنامه تغییر وب سایت در دسترسی به اطلاعات در تجارت الكترونیك

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

پایان نامه کارشناسی رشته نفت و شیمی با عنوان ایستگاه سوخت رسانی CNG

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

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

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

چارچوب نظری و پیشینه پژوهش تنیدگی شغلی

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

پرسشنامه بررسی تأثیر روانی ادراکی و درگیری ذهنی پایدار بر درگیری ذهنی موقعیتی در خریدهای آنلاین

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

ارزیابی اثرات علل برگزیده آمیخته بازاریابی بر ارزش ویژه برند

ارزیابی اثرات علل برگزیده آمیخته بازاریابی بر ارزش ویژه برند آمیخته بازاریابی ارزش ویژه برند دانلود مقاله آمیخته بازاریابی دانلود مقاله ارزش ویژه برند ارزش ویژه برند در گوشی های تلفن همراه تاثیر آمیخته بازاریابی بر ارزش ویژه برند تاثیر…

بررسی کانسارهای نمک در ایران در زمانهای مختلف زمین شناسی

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

مطالعه و بررسی پردازنده های DSP و امکان سنجی یک سامانه ی حداقل جهت کار با آنها

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

شناسایی علل مشترک و اختلاف زنجیره تامین ناب و چابک و ارائه راهکارهایی جهت توسعه و افزایش سرعت

شناسایی علل مشترک و اختلاف زنجیره تامین ناب و چابک و ارائه راهکارهایی جهت توسعه و افزایش سرعت کلمات کلیدی : زنجیره تامین ناب زنجیره تامین چابک توسعه زنجیره تامین استراتژی های زنجیره تامین ناب استراتژی های زنجیره تامین چابک…

مدیریت ریسک اعتباری در بانکها در اعطای تسهیلات به مشتریان

مدیریت ریسک اعتباری در بانکها در اعطای تسهیلات به مشتریان مطالبات معوق مطالبات معوق بانک مطالبات معوق بانک ملی مدیریت ریسک اعتباری رابطه مدیریت ریسک اعتباری با مطالبات معوق بانک اعتبارسنجی مشتریان بانک ارتباط مدیریت ریسک اعتباری با مطالبات معوق…

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

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

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

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

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

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

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

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

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

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

پاسخی بگذارید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *