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

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

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

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

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

 

 

مقدمه :

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

 

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

 

 

  • ارزیابی و مدلسازی الگوریتمهای مسیریابی در تصادفات به منظور رسیدن به امن ترین مسیر

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

  • پاورپوینت ابزارها و شیوه های نفوذ سیاسی

    پاورپوینت ابزارها و شیوه های نفوذ سیاسی پاورپوینت نفوذ سیاسی و فرهنگی پاورپوینت نفوذ سیاسی دشمن پاورپوینت نفوذ سیاسی در ایران پاورپوینت تعریف نفوذ سیاسی پاورپوینت نفوذ سیاسی چیست رفتن به سايت اصلي دانلود پاورپوینت ابزارها و شیوه‌های نفوذ سیاسی…

  • پاورپوینت فصل اول کتاب درآمدی به جامعه شناسی تألیف بروس کوِئن ترجمه محسن ثلاثی با موضوع جامعه شناسی

    پاورپوینت فصل اول کتاب درآمدی به جامعه شناسی تألیف بروس کوِئن ترجمه محسن ثلاثی با موضوع جامعه شناسی کلمات کلیدی : پاورپوینت فصل اول کتاب درآمدی به جامعه شناسی تألیف بروس کوِئن ترجمه محسن ثلاثی پاورپوینت فصل اول کتاب درآمدی…

  • دانلود پاورپوینت برج تقطیر

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

  • مدل های پنج عاملی شخصیت و عوامل تاثیر در پیدایش آنها

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

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

    دانلود تحقیق تدریس و ویژگی های موثر بر آن با فرمت ورد رفتن به سايت اصلي هدف از این تحقیق بررسی تدریس و ویژگی های موثر بر آن با فرمت docx در قالب 25 صفحه ورد بصورت کامل و جامع…

  • اختیار طلاق از طرف زن و مرد و موانع آن با تاکید بر طلاق توافقی

    اختیار طلاق از طرف زن و مرد و موانع آن با تاکید بر طلاق توافقی "تعریف لغوی و اصطلاحی طلاق" اختیار طلاق اختیار طلاق به زن اختیار طلاق در دست مردان اختیار طلاق زن اختیار طلاق در حقوق ایران چرا…

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

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

  • دانلود تحقیق تصور بدنی و دیدگاه های مرتبط با آن با فرمت ورد

    دانلود تحقیق تصور بدنی و دیدگاه های مرتبط با آن با فرمت ورد رفتن به سايت اصلي هدف از این تحقیق بررسی تصور بدنی و دیدگاه های مرتبط با آن با فرمت docx در قالب 53 صفحه ورد بصورت کامل…

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

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

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

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

  • پاورپوینت نظریه یادگیری سازنده گرایی (سازندگی)

    پاورپوینت نظریه یادگیری سازنده گرایی (سازندگی) کلمات کلیدی : پاورپوینت ديدگاههاي برنامه ريزي درسي (دیدگاه ماورای فردی) پاورپوینت ديدگاههاي برنامه ريزي درسي پاورپوینت دیدگاه ماورای فردی نظريه ماوراي فردي برنامه هاي آموزشي ماوراي فردي آموزش و پرورش والدورف آموزش و…

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

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

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

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

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

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

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

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

  • پاورپوینت خصوصیات نسل قرن 21 و بحران های هزاره سوم

    پاورپوینت خصوصیات نسل قرن 21 و بحران های هزاره سوم رفتن به سايت اصلي دانلود پاورپوینت خصوصیـات نسل قرن 21 و بحران های هزاره سوم جهت رشته جامعه شناسی ، روانشناسی ، علوم تربیتی و اجتماعی در قالب 40 اسلاید…

  • پاورپوینت اصول پذیرفته شده حسابداری و بررسی استانداردهای آن

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

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

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

  • پاورپوینت معماری باروک

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

  • دانلود تحقیق درباره نظریه های فرزندپروری word

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

  • کدهای اخلاق در پژوهش

    کدهای اخلاق در پژوهش اخلاق در پژوهش کدهای اخلاق در پژوهش مقاله اخلاق در پژوهش اهمیت اخلاق در پژوهش سایت اخلاق پزشکی اخلاق در پژوهش pdf کد اخلاق مقاله ملاحظات اخلاقی در انجام پژوهش کاربرد اخلاق در پژوهش چیست تاریخچه…

  • پاورپوينت فناوری نانو در کشاورزی و صنایع غذایی

    پاورپوينت فناوری نانو در کشاورزی و صنایع غذایی پاورپوينت فناوری نانو در کشاورزی و صنایع غذایی پاورپوینت فناوری نانو در کشاورزی پاورپوينت فناوری نانو در صنایع غذایی پاورپوینت در مورد فناوری نانو در کشاورزی و صنایع غذایی پاورپوينت در مورد…

  • پاورپوینت درس شیمی معدنی 1

    پاورپوینت درس شیمی معدنی 1 کلمات کلیدی : پاورپوینت درس شیمی معدنی 1 Inorganic chemistry رفتن به سایت اصلی پاورپوینت درس شیمی معدنی 1 – Inorganic chemistry به تعداد 271 اسلاید قابل ویرایش مناسب اساتید و کنفرانس دانشجویان   شامل…

  • دانلود پاورپوینت پرورش قارچ خوراکی صدفی

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

  • مبانی نظری و پیشینه تحقیق DEA

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

  • پروپوزال بررسی اثر تنش خشکی بر شاخص های اگرو فیزیولوژیک گیاه کلزا با کاربرد زئولیت و سوپرجاذب

    پروپوزال بررسی اثر تنش خشکی بر شاخص های اگرو فیزیولوژیک گیاه کلزا با کاربرد زئولیت و سوپرجاذب اثر زئولیت بر روی گیاه کلزا اثر زئولیت در شرایط تنش خشکی بر روی گیاه کلزا اثر زئولیت بر روی صفات کمی وکیفی…

  • پاورپوینت خلاصه کتاب فراگرد تنظيم تا کنترل بودجه از اسفندیار فرج وند

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

  • پاورپوینت کتاب شیمی عالی 3 از دکتر مقدمی

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

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

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

  • پیشینه پژوهش و چارچوب نظری در مورد طلاق

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

  • پاورپوینت مصاحبه و مداخله خودكشی و بررسی عوامل خطر ساز

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

  • تاثیر اضطرار بر اراده با تشریح مفهومی آنها

    تاثیر اضطرار بر اراده با تشریح مفهومی آنها مفهوم اضطرار مصادیق اضطرار تاثیر اضطرار بر اراده اضطرار در اعمال حقوقى دانلود پایان نامه اضطرار در حقوق تاثیر اضطرار بر اراده با تشریح مفهومی آنها دانلود پایان نامه رشته حقوق رفتن…

  • پاورپوینت ترین های علوم زمین

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

  • بررسی مقایسه ای و مفهومی دین از نظر فقها و حقوقدانان

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