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

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

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

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

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

 

 

مقدمه :

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

 

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

 

 

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

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

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

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

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

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

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

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

  • تست های روانشناسی عمومی همراه با پاسخنامه

    تست های روانشناسی عمومی همراه با پاسخنامه تست های روانشناسی عمومی تست های روانشناسی عمومی همراه با پاسخنامه رفتن به سايت اصلي تست های روانشناسی عمومی همراه با پاسخنامه 692 سوال  در قالب 39 صفحه pdf

  • نمونه سوالات آزمون استخدامی اموزش و پرورش تفکیک رسته شغلی صنایع نساجی

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

  • ساختار و سازمان فایلهای AVI و نحوه تغییر آنها با برنامه نویسی

    ساختار و سازمان فایلهای AVI و نحوه تغییر آنها با برنامه نویسی فایل های AVI ساختارهای اطلاعاتی فایل AVI تغییر فایل های AVI کاراکترهای اسکی فرمت چند رسانه‌ ای دانلود پایان نامه فایل های AVI بررسی و ویراست فایلهای AVI…

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

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

  • پاورپوینت ارگونومی و ورزش

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

  • پاورپوینت اصول طراحی کامپايلر

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

  • پاورپوينت آموزش طرح و برنامه کسب و کار

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

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

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

  • چارچوب نظری و پیشینه پژوهش مدیریت استعداد

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

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

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

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

    تحلیل آثار معامله با ابزار قمار در فقه و حقوق ایران معامله با ابزارآلات قمار آثار معامله با ابزارآلات قمار معامله با ابزارآلات قمار در فقه جرم انگاری معامله با آلات قمار معامله با ابزارآلات قمار در حقوق آثار معامله…

  • پاورپوینت کتاب بازاریابی بین المللی تألیف میرزا حسن حسینی

    پاورپوینت کتاب بازاریابی بین المللی تألیف میرزا حسن حسینی دانلود رایگان پاورپوینت کتاب بازاریابی بین الملل یتألیف دکتر میرزا حسن حسینی پاورپوینت کتاب بازاریابی بین المللی تألیف دکتر میرزا حسن حسینی کتاب بازاریابی بین المللی تألیف دکتر میرزا حسن حسینی…

  • بررسی کامل عوامل موثر بر کیفیت سود

    بررسی کامل عوامل موثر بر کیفیت سود کلمات کلیدی : تئوری کیفیت سود نظریه های کیفیت سود عوامل موثر بر کیفیت سود عوامل تعیین کننده کیفیت سود مفاهیم مرتبط با کیفیت سود تحقیق در مورد کیفیت سود رفتن به سایت…

  • تشریح مفهوم باورهای خودکارآمدی و ابعاد روانشناختی آن 

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

  • پاورپوینت علل و علایم سرطان کولون و رکتوم و اهمیت تشخیص آن

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

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

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

  • پاورپوینت اثر معنویت بر پیشگیری از بیماری ها

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

  • چارچوب نظری و پیشینه پژوهش تیپ های شخصیتی دانش آموزان

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

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

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

  • آزادی اطلاعات و حریم شخصی

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

  • پاورپوينت بیمه تامین اجتمایی

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

  • مسئله فروشنده دوره گرد نامتقارن برای حل مسایل زمانبندی

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

  • پاورپوینت بررسی استعدادیابی فوتبال

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

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

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

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

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

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

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

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

    پاورپوینت فصل ششم کتاب بازاريابي و مديريت بازار تألیف حسن الوداری با موضوع اهداف بازرگاني و سازمان بازاريابي پاورپوینت فصل ششم کتاب بازاريابي و مديريت بازار تألیف حسن الوداری با موضوع اهداف بازرگاني و سازمان بازاريابي پاورپوینت فصل ششم کتاب…

  • بررسی خصوصیات عایق های مایع و کاربرد آنها در در برق قدرت

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

  • پاورپوینت گزارشگريی مالی ميان دوره

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

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

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

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

    پاورپوینت بررسی مقررات مشترک ناظر به تعهدات بایع و مشتری در کنوانسیون بیع بین المللی کالا 1980 کلمات کلیدی : پاورپوینت بررسی مقررات مشترک ناظر به تعهدات بایع و مشتری در کنوانسیون بیع بین المللی کالا 1980 بررسی مقررات مشترک…