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

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

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

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

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

 

 

مقدمه :

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

 

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

 

 

  • پاورپوینت آزمایشگاه مکانیک خاک آزمایش تراکم (Compaction) در 16 اسلاید کاملا قابل ویرایش همراه با شکل و تصاویر و جدول و نمودار

    پاورپوینت آزمایشگاه مکانیک خاک آزمایش تراکم (Compaction) در 16 اسلاید کاملا قابل ویرایش همراه با شکل و تصاویر و جدول و نمودار کلمات کلیدی : پاورپوینت آزمایشگاه مکانیک خاک آزمایش تراکم رفتن به سایت اصلی در این پروژه پاورپوینت آزمایشگاه مکانیک…

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

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

  • پاورپوینت ذهن آگاهی یا مایندفولنس

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

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

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

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

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

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

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

  • پاورپوینت دیاگرام ارتباط فضاها در هتل

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

  • پاورپوینت ماتریس نقاط قوت، نقاط ضعف، فرصت ها و تهدیدها (SWOT)

    پاورپوینت ماتریس نقاط قوت، نقاط ضعف، فرصت ها و تهدیدها (SWOT) دانلود پاورپوینت ماتریس نقاط قوت، نقاط ضعف، فرصت ها و تهدیدها (SWOT) استراتژی نقاط قوت، نقاط ضعف، فرصت ها و تهدیدها نقطه قوت دسته بندی نقاط قوت نقطه ضعف…

  • ارزیابی عملکرد شعب بانک با DEA

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

  • آنالیز، طراحی و پیاده سازی سیستم مدیریت کاربران دانشگاه مجازی

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

  • پاورپوینت (اسلاید) میکروبیولوژی عمومی

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

  • پاورپونیت شبکه های کامپیوتری

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

  • بررسی فقهی و حقوقی شرایط ازدواج با اتباع بیگانه

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

  • آثار و عوامل موثر بر رضایت شغلی و تعیین مولفه ها و ابزارهای اندازه گیری رضایت شغلی 

    آثار و عوامل موثر بر رضایت شغلی و تعیین مولفه ها و ابزارهای اندازه گیری رضایت شغلی  عوامل موثر بر رضایت شغلی نظریه های رضایت شغلی نظریه های رضایت شغلی کارکنان نظریه های مختلف در مورد رضایت شغلی مدل ها…

  • مبانی نظری و پیشینه تحقیق کارایی و انواع آن 50 صفحه

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

  • دانلود پاورپوینت انگل شناسی

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

  • پاورپوینت آشنایی با انواع حشرات، آفت کش ها و تجهیرات کاربردی

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

  • مبانی نظری زیرساختهای مدیریت دانش 89 صفحه کامل و جامع

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

  • پاورپوینت قواعد عربی 3

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

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

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

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

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

  • پاورپوینت آشنایی با بنیان خانواده و اهیمت آن

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

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

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

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

    دانلود پاورپوینت اصول و مبانی اولیه تهیه صورت وضعیت پیمانکاران پاورپوینت اصول و مبانی تهیه صورت وضعیت پیمانکاران پاورپوینت اصول و مبانی اولیه تهیه وضعیت پیمانکاران پاورپوینت اصول اولیه تهیه صورت وضعیت پیمانکاران پاورپوینت انواع عقد قرارداد در پیمانکاری رفتن…

  • دانلود پاورپوینت انواع پژوهش

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

  • تاریخ مطبوعات و سانسور در ایران و تحلیل جرائم مطبوعاتی

    تاریخ مطبوعات و سانسور در ایران و تحلیل جرائم مطبوعاتی تاریخ مطبوعات در ایران تاریخ سانسور در ایران تحلیل جرائم مطبوعاتی تاریخ مطبوعات و سانسور در ایران و تحلیل جرائم مطبوعاتی مسئولیت های اجتماعی روزنامه نگار روزنامه نگاری در ایران…

  • پایان نامه کارشناسی رشته تغذیه با عنوان نوشابه و صنایع نوشابه‌سازی

    پایان نامه کارشناسی رشته تغذیه با عنوان نوشابه و صنایع نوشابه‌سازی ویژگیهای آب در صنایع نوشابه‌سازی آزمایشات انجام گرفته روی نوشابه صنایع نوشابه‌سازی دانلود پایان نامه کارشناسی رشته تغذیه با عنوان نوشابه و صنایع نوشابه‌سازی همکاری در فروش فایل همکاری…

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

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

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

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

  • پروپوزال بررسی تاثیر متغیرهای کلان اقتصادی بر معیارهای ارزیابی عملکرد اقتصادی

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

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

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

  • مبانی نظری بررسی تاثیر پولشویی بر مصرف در اقتصاد ایران

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

  • پاورپوینت آشنایی با میدان کمپیدولیو (کاپیتولین)

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

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

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

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

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