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

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

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

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

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

 

 

مقدمه :

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

 

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

 

 

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

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

  • تحقیق مروری بر تحولات آمایش سرزمین در ایران طی سالهای 1347 الی 1377

    تحقیق مروری بر تحولات آمایش سرزمین در ایران طی سالهای 1347 الی 1377 کلمات کلیدی : تحقیق مروری بر تحولات آمایش سرزمین در ایران طی سالهای 1347 الی 1377 مروری بر تحولات آمایش سرزمین در ایران پيشينه آمايش سرزمين در…

  • نقش اطلاعاتی محافظه کاری و روش های اندازه گیری آن

    نقش اطلاعاتی محافظه کاری و روش های اندازه گیری آن نقش اطلاعاتی محافظه کاری روش های اندازه گیری محافظه کاری تاثیر عملکرد مدیریتی بر محافظه كاری شرطی تاثیر عملکرد مدیریتی بر محافظه كاری غیرشرطی تاثیر عملکرد اطلاعاتی بر محافظه كاری…

  • خلاصه مقالات مسائل جاری دکتر کمالی راد

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

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

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

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

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

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

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

  • ارزیابی مدیریت ریسک و شیوه مدیریت آن در صنعت بانكداری

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

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

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

  • پاورپوینت کتاب مديريت و مبانی رفتار سازمانی

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

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

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

  • پاورپوینت استاندارد حسابداري شماره 2 (صورت جريان وجوه نقد)

    پاورپوینت استاندارد حسابداري شماره 2 (صورت جريان وجوه نقد) دانلود رایگان پاورپوینت استاندارد حسابداري شماره 2 (صورت جريان وجوه نقد) پاورپوینت استاندارد حسابداري شماره 2 استاندارد حسابداري شماره دو پاورپوینت استاندارد حسابداري شماره 2 (صورت جريان وجوه نقد) دانلود رایگان…

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

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

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

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

  • پاورپوینت درباره خفگی

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

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

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

  • دانلود پاورپوینت انواع سقف کامپوزیت

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

  • آشنایی با فیلتراسیون غشایی در صنعت لبنیات با تاکید بر فیلترهای هاردشل

    آشنایی با فیلتراسیون غشایی در صنعت لبنیات با تاکید بر فیلترهای هاردشل شیر و فرآورده های لبنی فیلتراسیون غشایی فیلترهای هاردشل فیلتراسیون غشایی در صنعت لبنیات با تاکید بر فیلترهای هاردشل فراپالایش تكنولوژی شیر و فرآورده های لبنی دانلود پایان…

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

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

  • پاورپوینت معرفی برج ميلاد

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

  • ادبیات نظری و پیشینه تجربی رفتار دینی والدین

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

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

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

  • تحقیق کامل در مورد تربیت بدنی و ورزش

    تحقیق کامل در مورد تربیت بدنی و ورزش تحقیق تربیت بدنی تحقیق تربیت بدنی 2 تحقیق برای تربیت بدنی 1 تحقیق درباره تربیت بدنی در مدارس مقاله اهداف تربیت بدنی در ورزش تحقیق در مورد تربیت بدنی و ورزش رفتن…

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

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

  • بررسی رابطه سیستم اتوماسیون اداری با تحول سازمانی از طریق فرایند SWOT با تکنیک تحلیل عاملی

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

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

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

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

    توازن بار در ابرهای محاسباتی فرآیند توازن بار در رایانش ابری مقایسه روشهای توازن بار در رایانش ابری الگوریتمها و روشهای توازن بار رایانش ابری مقاله دانلود مقاله در مورد رایانش ابری مقالات فارسی رایانش ابری مقاله رایانش ابری doc…

  • پاورپوینت فنون مصاحبه تشخیصی و راهبرد های ایجاد رابطه

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

  • بررسی سیستمها و سیستم عامل های توزیعی با تاکید بر سیستم عامل ابری

    بررسی سیستمها و سیستم عامل های توزیعی با تاکید بر سیستم عامل ابری سیستم عامل های توزیع شده سیستم عامل های ابری پایان نامه محاسبات ابری doc پروژه رایانش ابری word دانلود پروژه رایانش ابری دانلود پایان نامه رایانش ابری…

  • بررسی طبقه بندی جریان داده ها در یک محیط پویا و کاربرد عامل و سیستمهای چندعامله در داده کاوی

    بررسی طبقه بندی جریان داده ها در یک محیط پویا و کاربرد عامل و سیستمهای چندعامله در داده کاوی کاربرد عامل در داده کاوی کاربرد سیستمهای چندعامله در داده کاوی داده‌کاوی پویا با استفاده از عامل طبقه بندی جریان داده…

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

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

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

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

  • دانلود پاورپوینت سیستم های تصمیم یار هوشمند

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

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

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

  • پاورپوینت عقل از دیدگاه قرآن

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