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

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

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

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

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

 

 

مقدمه :

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

 

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

 

 

  • پاورپوينت درس سيزدهم فارسی هفتم ابتدایی مبحث امام خمينی

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

  • تلاش برای احیای بازار های صادراتی سیمان

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

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

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

  • پاورپوینت کتاب اصول کامپیوتر 2 از کریم زادگان مقدم

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

  • بررسی نگرش کارکنان نسبت به فرهنگ سازمانی در راستای مدیریت مشاركتی

    بررسی نگرش کارکنان نسبت به فرهنگ سازمانی در راستای مدیریت مشاركتی فرهنگ سازمانی مدیریت مشارکتی نگرش کارکنان نسبت به فرهنگ سازمانی رابطه بین فرهنگ سازمانی و مدیریت مشارکتی بررسی رابطه بین فرهنگ سازمانی و مدیریت مشارکتی بررسی نگرش کارکنان نسبت…

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

    سیستم های كنترل و سرپرستی داده و کاربرد آنها در صنعت برق کنترل نظارتی سیستم اسکادا سیستمهای كنترل و سرپرستی داده کاربرد سیستم های اسکادا در صنعت برق سیستم های كنترل و سرپرستی داده و کاربرد آنها در صنعت برق…

  • پاورپوینت آشنایی با تاریخ مصر باستان

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

  • دانلود پاورپوینت مصالح بتن، نحوه ساخت و انواع آن

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

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

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

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

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

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

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

  • پاورپوینت استاندارد حسابداری شماره 25 -  گزارشگری بر حسب قسمت های مختلف

    پاورپوینت استاندارد حسابداری شماره 25 -  گزارشگری بر حسب قسمت های مختلف دانلود پاورپوینت استاندارد حسابداری شماره 25 -  گزارشگری بر حسب قسمت های مختلف پاورپوینت استاندارد حسابداری شماره 25 پاورپوینت گزارشگری بر حسب قسمت های مختلف رفتن به سايت…

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

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

  • پرسشنامه شخصیت آیزنک 57 سوالی فرم بزرگسال epq

    پرسشنامه شخصیت آیزنک 57 سوالی فرم بزرگسال epq کلمات کلیدی : پرسشنامه شخصیتی آیزنک پرسشنامه شخصیتی آیزنک بزرگسالان پرسشنامه شخصیتی آیزنک فرم کودکان و نوجوانان پرسشنامه شخصیت آیزنک فرم بزرگسال epq پرسشنامه شخصیت آیزنک فرم کودکان پرسشنامه شخصیتی آیزنک نوجوانان…

  • پاورپوینت آموزش html و css

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

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

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

  • تیم های نمونه گیری (نمونه برداری)

    تیم های نمونه گیری (نمونه برداری) تیم های نمونه گیری (نمونه برداری) رفتن به سایت اصلی نمونه مقاله قابلیت جامعه ما برای مقابله با حوادث بیولوژیکی، با فهم پاسخ دهندگان و رهبران ما از خطر و اجرای یک استراتژی، همراه…

  • مواضع و جهت گیریهای امام خمینی در قبال دولت آموزگار با نگاهی به کناره گیری از منصب دولت

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

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

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

  • مبانی نظری و پیشینه تحقیق طرحواره های ناسازگار اولیه

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

  • پاورپوینت تکنیکهای برنامه ریزی گردشگری ینگ و برتن

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

  • فلسفه و هدف مجازات اشخاص حقوقی و ضمانت اجراهای کیفری آن

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

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

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

  • فصل دوم پایان نامه و پیشینه نظری اختلالات اضطرابی

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

  • فصل دوم پایان نامه و پیشینه پژوهش هوش اخلاقی مدیران

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

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

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

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

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

  • تحقیق جامع و کامل مروري بر عملكرد بخش فرهنگ در برنامه چهارم توسعه (ميراث فرهنگي و گردشگري)

    تحقیق جامع و کامل مروري بر عملكرد بخش فرهنگ در برنامه چهارم توسعه (ميراث فرهنگي و گردشگري) کلمات کلیدی : تحقیق مروري بر عملكرد بخش فرهنگ در برنامه چهارم توسعه (ميراث فرهنگي و گردشگري) مروري بر عملكرد بخش فرهنگ در…

  • دانلود پاورپوینت پیوند عروق خونی

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

  • علم نقشه برداری

    علم نقشه برداری نقشه نقشه برداری انواع نقشه برداری دستگاه مختصات جغرافیایی علم نقشه برداری سیستم همکاری در فروش فایل همکاری در فروش فایل فروش فایل fileina فروشگاه ساز فایل فروشگاه فایل خرید مقاله و تحقیق رشته نقشه برداری رفتن…

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

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

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

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

  • پرسشنامه بررسی تاثیر قابلیت های یادگیری و نوآوری در کسب مزیت رقابتی و شهرت فروشگاههای زنجیره ای

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

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

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

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

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