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

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

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

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

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

 

 

مقدمه :

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

 

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

 

 

  • مبانی نظری و پیشینه پژوهش استراتژی های شتاب و معكوس، با استفاده از اثر تقدم- تاخر و تحمل ریسك مقطعی

    مبانی نظری و پیشینه پژوهش استراتژی های شتاب و معكوس، با استفاده از اثر تقدم- تاخر و تحمل ریسك مقطعی دانلود مبانی نظری و پیشینه پژوهش استراتژی های شتاب و معكوس، با استفاده از اثر تقدم تاخر و تحمل ریسك…

  • معماری و محیط و بررسی معماری سبز

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

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

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

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

    توازن بار در محاسبات ابری و نحوه معماری لایه ها در آن توازن بار در محاسبات ابری توازن بار در رایانش ابری pdf توازن بار در ابرهای محاسباتی توازن بار چیست توازن بار در محیط محاسبات ابری الگوریتم توازن بار…

  • پاورپوینت دوره آموزشی HSE در پروژه های عمرانی

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

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

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

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

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

  • پاورپوینت سه محور خلاقیت و تجزیه و تحلیل مسائل

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

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

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

  • پاورپوینت تیره بادام هندی Combretaceae

    پاورپوینت تیره بادام هندی Combretaceae پاورپوینت تیره بادام هندی Combretaceae رفتن به سایت اصلی پاورپوینت تیره بادام هندی Combretaceae به تعداد 14 اسلاید قابل ویرایش مناسب اساتید و کنفرانس دانشجویان   شامل مباحث زیر می باشد. مقدمه موطن اصلی و…

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

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

  • کتاب الفن و مذاهبه فی النثر العربی بهمراه جزوات مربوط به نثر عربی از آغاز تا پایان دوره اموی (پاسخ سوالات تشریحی)

    کتاب الفن و مذاهبه فی النثر العربی بهمراه جزوات مربوط به نثر عربی از آغاز تا پایان دوره اموی (پاسخ سوالات تشریحی) کلمات کلیدی : کتاب الفن و مذاهبه فی النثر العربی بهمراه جزوات مربوط به نثر عربی از آغاز…

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

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

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

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

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

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

  • مبانی نظری و پیشینه تحقیق سیستم مدیریت ایمنی، بهداشت محیط‌ زیست

    مبانی نظری و پیشینه تحقیق سیستم مدیریت ایمنی، بهداشت محیط‌ زیست مبانی نظری سیستم مدیریت ایمنی، بهداشت محیط‌ زیست ادبیات و مبانی نظری سیستم مدیریت ایمنی، بهداشت محیط‌ زیست پیشینه تحقیق سیستم مدیریت ایمنی، بهداشت محیط‌ زیست دانلود پیشینه تحقیق…

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

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

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

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

  • مقاله ترجمه شده مکانیابی و تخصیص برای شبکه بیمارستانی تحت شرایط عدم قطعیت

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

  • مبانی نظری برنامه سازی خلاق در رادیو

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

  • دانلود تحقیق تبلیغات با فرمت ورد

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

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

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

  • آثار اعتراض به رای داوری در کنوانسیون های بین‌المللی و حقوق داخلی کشورها

    آثار اعتراض به رای داوری در کنوانسیون های بین‌المللی و حقوق داخلی کشورها اعتراض به رای داوری آثار اعتراض به رای داوری رویه داوری‌های تجاری بین‌المللی آثار اعتراض به رای داوری در حقوق ایران آثار اعتراض به رای داوری در…

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

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

  • پاورپوینت نحوه اراعه دارایی ها و بدهی ها

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

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

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

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

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

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

    سبب شناسی و علل تمایل به اعتیاد و بررسی نظریه های پیشگیری از اعتیاد علل تمایل به اعتیاد سبب شناسی اعتیاد آسیب های سوء مصرف مواد مخدر واكنشهاي اجتماعي در برابر اعتياد بررسی نظریه های پیشگیری از اعتیاد عوامل تاثيرگزار…

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

    مبانی نظری و پیشینه پژوهش ساختار سرمایه و عدم تقارن اطلاعاتی مبانی نظری و پیشینه پژوهش ساختار سرمایه و عدم تقارن اطلاعاتی مبانی نظری ساختار سرمایه و عدم تقارن اطلاعاتی پیشینه پژوهش ساختار سرمایه و عدم تقارن اطلاعاتی مبانی نظری…

  • پروتکل درمانی لکنت زبان با روش درمانی آواز- ملودیک

    پروتکل درمانی لکنت زبان با روش درمانی آواز- ملودیک پروتکل درمانی لکنت زبان پروتکل درمانی آواز- ملودیک پروتکل روش درمانی آواز- ملودیک خرید پروتکل درمانی لکنت زبان با روش درمانی آواز- ملودیک دانلود پروتکل درمانی لکنت زبان با روش درمانی…

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

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

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

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

  • پاورپوینت ماشین آلات راهسازی و ساختمانی - ماشین قیر پاش

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

  • پاورپوینت کتاب آیین زندگی(فصل سوم)

    پاورپوینت کتاب آیین زندگی(فصل سوم) اخلاق نقدکتابدانلودپاورپوینتمعناشناسی رفتن به سایت اصلی دانلود پاورپوینت کتاب آیین زندگی اخلاق کاربردی فصل سوم(اخلاق نقد) نوشته شریفی 24 اسلاید

  • غنی سازی برنج نیم پخته با اسید فولیک: تجزیه و تحلیل چند فاکتوره و بررسی جنبشی

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