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

زمانبندی با استفاده از نظریه گراف‌ها,نظریه گراف‌ها,زمانبندی كلاس,زمانبندی امتحانات,رنگ‌آمیزی گراف‌ها,مدلسازی مساله زمانبندی,دانلود پایان نامه کارشناسی ارشد رشته ریاضی کاربردی با عنوان مساله زمانبندی و حل آن با استفاده از رنگ‌آمیزی گراف‌ها,برنامه ریزی آموزش با استفاده از رنگ آمیزی گراف,حل مساله زمانبندی امتحانات با روش رنگ آمیزی گراف,سیستمپایان نامه کارشناسی ارشد رشته ریاضی کاربردی با عنوان مساله زمانبندی و حل آن با استفاده از رنگ‌آمیزی گراف‌ها|42030859|ekn50309089|
این فایل درباره ی پایان نامه کارشناسی ارشد رشته ریاضی کاربردی با عنوان مساله زمانبندی و حل آن با استفاده از رنگ‌آمیزی گراف‌ها می باشد برای مشاهده جزئیات فایل به ادامه مطلب یا دریافت فایل بروید.

این پروژه به دو بحث مهم زمانبندی كه عبارتند از زمانبندی امتحانات و زمانبندی كلاس اشاره خواهیم كرد و این دو بحث را با استفاده از رنگ‌آمیزی گراف‌ها حل خواهیم كردبطور كلی ما در فصل اول این پروژه تعاریفی اولیه از گراف ارائه می‌دهیم


مشخصات فایل
تعداد صفحات96حجم1/611 کیلوبایت فرمت فایل اصلیdoc
توضیحات کامل
پایان نامه کارشناسی ارشد رشته ریاضی کاربردی با عنوان مساله زمانبندی و حل آن با استفاده از رنگ‌آمیزی گراف‌ها مقدمه :وقتی كه از نقشه راه‌ها استفاده می كنیم، غالباً علاقه‌مندیم كه ببینیم چگونه می‌توان بوسیله راه‌هایی كه در نقشه نشان داده شده‌اند، از شهری به شهر دیگر برویم. در نتجیه با دو مجموعه متمایز از اشیا سرو كار داریم، شهرها و راه‌ها، كه می‌توان شهرها را با نقاط نشان داد و در صورتی كه راهی بین آنها وجود دارد، توسط یك خط آن‌ها را به هم وصل كنیم. شكل ریاضی این مفهوم به نظریه گراف منتهی می‌شود. بر خلاف‌موضوع‌های دیگری ریاضی، نقطه شروع نظریه گراف‌ها ریشه در مقاله‌ای مشخص دارد كه لئونارد اویلر (1783-1707) ریاضیدان سوئیسی در سال 1736 میلادی منتشر كرده است.اندیشه اصلی این مطالب، متكی بر مثال معروف هفت پل كونیكسبرگ است. این مساله‌ای است كه همه آنرا می‌دانند و اویلر از حل این مسئله مفاهیم اصلی نظریه گراف را بوجود آورد.یكی از موضوعات مورد بحث در نظریه گراف، بحث رنگ‌آمیزی گراف‌ها است این مساله با صورتی بسیار ساده شروع می‌شود ولی امروزه در علوم مختلف و دارای كاربردهای زیادی است. این پروژه نیز به این مبحث می‌پردازد. از موضوعات جالب و مورد بحث در این زمینه می‌توان به بحث زمانبندی اشاره كرد.ما در این پروژه به دو بحث مهم زمانبندی كه عبارتند از زمانبندی امتحانات و زمانبندی كلاس اشاره خواهیم كرد و این دو بحث را با استفاده از رنگ‌آمیزی گراف‌ها حل خواهیم كرد.بطور كلی ما در فصل اول این پروژه تعاریفی اولیه از گراف ارائه می‌دهیم.در فصل دوم در مورد عدد تعیین كننده رنگ آمیزی راسی بحث خواهیم كرد.فصل سوم را به عدد تعیین كننده گراف‌های k- رنگ، k- منتظم اختصاص خواهیم داد.در فصل چهارم با مساله زمانبندی آشنا خواهیم شد.فصل پنجم را به حل مساله زمانبندی امتحانات با روش رنگ‌آمیزی گراف می‌پردازیم.در انتها نیز برنامه‌ریزی آموزشی (زمانبندی كلاسی) را به روش رنگ‌آمیزی گراف انجام خواهیم داد. کلمات کلیدی:زمانبندینظریه گراف‌هارنگ‌آمیزی گراف‌هامدلسازی مساله زمانبندی فهرست مطالبفصل اول : یادآوری و تعاریف گراف 1فصل دوم عدد تعیین كننده رنگ‌آمیزی راسی گراف‌های منتظم 62-1 مقدمه 62-2 طیف عدد رنگی 82-3 عدد تعیین کننده گراف های منتظم 122-4 حدس 27فصل سوم : عدد تعیین کننده گراف های k- رنگ k- منتظم 283-1 مقدمه 283-2 برخی از لم های ضروری 313-3 یک الگوریتم ساختاری 373-4 نتایج عمومی 393-5 حالت k=6 و k=7 503-5 حالت فصل چهارم : آشنایی با مساله زمانبندی 554-1 مساله زمانبندی چیست 554-2 مدلسازی مساله زمانبندی 574-3 زمانبندی امتحانات 59فصل پنجم : حل مساله زمانبندی امتحانات با روش رنگ آمیزی گراف 635-1 مدلسازی زمانبندی امتحانات 645-2 الگوریتم رنگ آمیزی 655-3 اختصاص کلاس به هر امتحان 70فصل ششم : برنامه ریزی آموزش با استفاده از رنگ آمیزی گراف 766-1 مقدمه 766-2 رنگ آمیزی گراف و الگوریتم برنامه ریزی 776-3 طراحی نرم افزار برنامه ریزی 786-4 نتایج نمونه 866-5 خلاصه 87مراجع 89




"

مطالب دیگر:
📌پاورپوینت معماری دوره صفویه📌پاورپوینت معماری اصفهان📌پاورپوینت بررسی معماری قاجار و تاثیر مدرنیته بر معماری ایران📌توسعه شهر شیراز📌پاورپوینت معماری قرون وسطی📌پاورپوینت تاریخچه معماری ایران📌سوالات آزمون نوبت اول فارسی دهم انسانی سال 97📌پروژه متره و برآورد ساختمان 2 طبقه مسکونی به همراه نقشه ها و زیر متره و محاسبات مالی📌نمونه سوالات نوبت اول درس علوم و فنون دهم دی ماه 98📌پاورپوینت با موضوع تعیین کننده های اجتماعی سلامت📌پاورپوینت با موضوع جامعه پذیری و ارتقاء سلامت📌پاورپوینت با موضوع جامعه شناسي سلامت📌پاورپوینت با موضوع فرهنگ و تأثیر آن در ارتقاء سلامت📌پاورپوینت با موضوع نظریه های جامعه شناسی و ارتقاء سلامت📌پاورپوینت با موضوع شهر الکترونیک📌پاورپوینت با موضوع مقدمه ای بر بیوتکنولوژی📌پروژه کامل موزه2📌پاورپوینت ابعاد و كاركردهاي سرمايه‌ي اجتماعي و پيامدهاي حاصل از فرسايش آن📌پاورپوینت فرار مغزها: بحثي نظري دربارة مهاجرت نيروي انساني پرورده📌پاورپوینت کتاب مسائل نوجوانان و جوانان در ایران معاصر تألیف دکتر منیژه کرباسی و دکتر منوچهر وکیلیان📌پاورپوینت بررسی و تحلیل ساختار بازار انحصار چند جانبه📌پاورپوینت پيامدهاي اخلاقي مديريت برند📌پاورپوینت قابلیتهای سیاستهای راهبردی اقتصادی📌پاورپوینت مکتب اقتصادی نئوکلاسیک‌ها📌پاورپوینت موقعیت یابی استراتژیک بنگاه های اقتصادی