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

توضیحــات تاریخ ارسال : (اردیبهشت ۱۰, ۱۳۹۵)

 

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

 

مقدمه :

 

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

 

بر خلاف‌موضوع‌های دیگری ریاضی، نقطه شروع نظریه گراف‌ها ریشه در مقاله‌ای مشخص دارد که لئونارد اویلر (۱۷۸۳-۱۷۰۷) ریاضیدان سوئیسی در سال ۱۷۳۶ میلادی منتشر کرده است.اندیشه اصلی این مطالب، متکی بر مثال معروف هفت پل کونیکسبرگ است. این مساله‌ای است که همه آنرا می‌دانند و اویلر از حل این مسئله مفاهیم اصلی نظریه گراف را بوجود آورد.یکی از موضوعات مورد بحث در نظریه گراف، بحث رنگ‌آمیزی گراف‌ها است این مساله با صورتی بسیار ساده شروع می‌شود ولی امروزه در علوم مختلف و دارای کاربردهای زیادی است. این پروژه نیز به این مبحث می‌پردازد.

 

از موضوعات جالب و مورد بحث در این زمینه می‌توان به بحث زمانبندی اشاره کرد.ما در این پروژه به دو بحث مهم زمانبندی که عبارتند از زمانبندی امتحانات و زمانبندی کلاس اشاره خواهیم کرد و این دو بحث را با استفاده از رنگ‌آمیزی گراف‌ها حل خواهیم کرد.بطور کلی ما در فصل اول این پروژه تعاریفی اولیه از گراف ارائه می‌دهیم.در فصل دوم در مورد عدد تعیین کننده رنگ آمیزی راسی بحث خواهیم کرد.فصل سوم را به عدد تعیین کننده گراف‌های k- رنگ، k- منتظم اختصاص خواهیم داد.در فصل چهارم با مساله زمانبندی آشنا خواهیم شد.فصل پنجم را به حل مساله زمانبندی امتحانات با روش رنگ‌آمیزی گراف می‌پردازیم.در انتها نیز برنامه‌ریزی آموزشی (زمانبندی کلاسی) را به روش رنگ‌آمیزی گراف انجام خواهیم داد.

 

کلمات کلیدی:
زمانبندی
نظریه گراف‌ها
رنگ‌آمیزی گراف‌ها
مدلسازی مساله زمانبندی

 

فهرست مطالب

 

فصل اول : یادآوری و تعاریف گراف ۱

 

فصل دوم   عدد تعیین کننده رنگ‌آمیزی راسی گراف‌های منتظم ۶

 

۲-۱ مقدمه  ۶
۲-۲ طیف عدد رنگی  ۸
۲-۳ عدد تعیین کننده گراف های منتظم ۱۲
۲-۴ حدس  ۲۷

 

فصل سوم : عدد تعیین کننده گراف های k- رنگ k- منتظم  ۲۸

 

۳-۱ مقدمه  ۲۸
۳-۲ برخی از لم های ضروری  ۳۱
۳-۳ یک الگوریتم ساختاری  ۳۷
۳-۴ نتایج عمومی  ۳۹
۳-۵ حالت k=6  و k=7 50

 

 فصل چهارم : آشنایی با مساله زمانبندی ۵۵

 

۴-۱ مساله زمانبندی چیست  ۵۵
۴-۲ مدلسازی مساله زمانبندی ۵۷
۴-۳ زمانبندی امتحانات ۵۹

 

فصل پنجم : حل مساله زمانبندی امتحانات با روش رنگ آمیزی گراف ۶۳

 

۵-۱ مدلسازی زمانبندی امتحانات  ۶۴
۵-۲ الگوریتم رنگ آمیزی  ۶۵
۵-۳ اختصاص کلاس به هر امتحان  ۷۰

 

فصل ششم : برنامه ریزی آموزش با استفاده از رنگ آمیزی گراف ۷۶

 

۶-۱ مقدمه  ۷۶
۶-۲ رنگ آمیزی گراف و الگوریتم برنامه ریزی  ۷۷
۶-۳ طراحی نرم افزار برنامه ریزی ۷۸
۶-۴ نتایج نمونه  ۸۶
۶-۵ خلاصه  ۸۷
مراجع ۸۹

 

قیمت فایل ۷۹,۰۰۰ تومان

 

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

 

توجه : تمام مقالات و پایان نامه و پروژه ها به صورت فایل دنلودی می باشند و شما به محض پرداخت آنلاین مبلغ همان لحظه قادر به دریافت فایل خواهید بود. این عملیات کاملاً خودکار بوده و توسط سیستم انجام می پذیرد.

 

جهت پرداخت مبلغ شما به درگاه پرداخت یکی از بانک ها منتقل خواهید شد، برای پرداخت آنلاین از درگاه بانک این بانک ها، حتماً نیاز نیست که شما شماره کارت همان بانک را داشته باشید و بلکه شما میتوانید از طریق همه کارت های عضو شبکه بانکی، مبلغ  را پرداخت نمایید.

افزودن نــسخه صوتی

افـــزودن تصویر

افزودن برچسب

کتاب های مرتبط

پرفروش ترین کتاب ها

دانلود کتاب بهترین سال زندگی تو

کتاب بهترین سال زندگی تو روشی اثبات شده برای رسیدن به اهداف بزرگ در این کتاب، نشان‌تان می‌دهم که چگونه در چند ماه به چیزی برسید که بقیه در کل زندگی به آن می‌رسند. اگر انگیزه و شور فراوان برای دوباره طراحی‌کردن آینده‌تان دارید، این برنامه برای شماست. هر وقت از من درباره‌ی مهارت شماره‌ی […]

52 فروش
37,000 ریال
52 فروش

دانلود کتاب زن بودن نوشتۀ تونی گرنت

کتاب زن بودن رویکردی استثنایی نسبت به زنانگی ترسیم می‌کند. به زنان چهارچوب ذهنی صحیحی برای پیوند خوردن با مرد می‌دهد و به تفاوت‌های روانشناسانه و بیولوژیکی میان جنسیت‌ها می‌پردازد و حاوی مباحثی است که مخاطب آن فقط زنان نیستند، آگاهی تمامی زنان و مردان از مباحث این کتاب ضرورت امروز زیستن است. مقدمه مؤلف […]

43 فروش
59,000 ریال
43 فروش
زندگی نزیسته‌ ات را زندگی کن

دانلود کتاب زندگی نزیسته‌ ات را زندگی کن

در کتاب زندگی نزیسته‌ ات را زندگی کن (به انگلیسی: Living Your Unlived Life) روانشناس مشهور رابرت آ. جانسون فرضیه‌ای ساده ولی دگرگون کننده ارائه می‌دهد؛ هوش و استعداد نهفته و پرورش نیافته ما وقتی بطور کامل در زندگی بروز نداشته باشد، ممکن است به مشکلات بسیاری منتهی شود، مثل افسردگی، اختلافات زناشویی، مشکلات شغلی […]

26 فروش
49,000 ریال
26 فروش

دانلود کتاب سکوت سوزان کین

دربارۀ کتاب کتاب سکوت قدرت درون‌گراها در جهانی که از سخن گفتن نمی‌ایستد» کتاب سکوت در سال ۲۰۱۲ در آمریکا به چاپ رسید و در همان سال پرفروش ترین کتاب سال نیویورک تایمز/ واشینگتن پست/ لوس آنجلس تایمز/ NPR/ INDIE/هفته نامه ناشران آمریکا شناخته شد. همچنین موسسه آمازون آن را در لیست سه کتاب برتر […]

22 فروش
69,000 ریال
22 فروش

دانلود کتاب چگونه با هرکسی صحبت کنیم

دربارۀ کتاب دانلود کتاب چگونه با هرکسی صحبت کنیم: ۹۲ راهکار ساده برای رسیدن به موفقیت بزرگ در روابط آیا تاکنون اشخاص موفقی را تحسین کرده‌اید که به نظر می‌رسد آنچه را می‌خواهند در اختیار دارند؟ این اشخاص را می‌بینید که در جلسات تجاری و در مهمانیهای اجتماعی با اطمینان خاطر و اعتماد به نفس […]

20 فروش
30,000 ریال
20 فروش
تاملات در فلسفه اولی

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

تاملات در فلسفه اولی نام کتابی از رنه دکارت است که در آن به شرح نظرات خویش راجع به وجود نفس، خدا و هستی پرداخته‌ است. رنه دکارت در این کتاب همواره اندیشید که دو مساله مربوط به خدا و نفس ،  در صدر مسائلی است که باید آنها را با برهان فلسفی اثبات نمود  […]

18 فروش
20,000 ریال
18 فروش

دانلود کتاب مردی به نام اوه–فردریک بکمن

درباره کتاب : کتاب مردی به نام اوه–فردریک بکمن اثر «فردریک بکمن»، وبلاگ‌نویس سوئدی است که در مدت کوتاهی تبدیل به یکی از پرفروش‌ترین رمان‌های جهان شد. این کتاب تا کنون به بیش از سی زبان ترجمه و منتشر شده است. اما استقبال از این کتاب تنها محدود به علاقه‌مندان به رمان نبود. سخت‌ترین منتقدان […]

15 فروش
39,000 ریال
15 فروش

نــظرات کاربــران

نظر شما درباره این صفحه چیست؟