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

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

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

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

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

 

 

مقدمه :

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

 

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

 

 

  • عوامل موثر بر ریسک نقدینگی بانک ملت

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

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

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

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

    مقایسه شرطی سازی ارزشی و شرطی سازی پاولفی و بررسی رویکردها و کاربردهای آن شرطی سازی ارزشی شرطی سازی پاولفی رویکردهای نظری شرطی سازی ارزشی کاربردهای شرطی سازی ارزشی مقایسه شرطی سازی ارزشی و شرطی سازی پاولفی پایان نامه شرطی…

  • پایان نامه رشته صنایع با عنوان استراتژی شش سیگما و میزان اثربخشی آن در شركت ایران خودرو

    پایان نامه رشته صنایع با عنوان استراتژی شش سیگما و میزان اثربخشی آن در شركت ایران خودرو پایان نامه شش سیگما اثر شش سیگما در شركت اثر شش سیگما در سازمانها استقرار متدولوژی شش سیگما در شركت ایران خودرو میزان…

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

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

  • ویژگیهای دخیل در تاب آوری و روشها و مولفه های تاب آوری

    ویژگیهای دخیل در تاب آوری و روشها و مولفه های تاب آوری کلمات کلیدی : مولفه های تاب آوری روشهای تاب آوری تحقیق در مورد تاب آوری تحقیق کامل تاب آوری ارتباط بین تاب آوری سلامت روان ارتباط بین تاب…

  • ارائه الگو مدیریت کیفیت خدمات ناجا

    ارائه الگو مدیریت کیفیت خدمات ناجا مدیریت کیفیت فراگـیر مدیریت ارتبـاط با شـهروندان کیفیت خدمات الکترونیک مدیریت کیفیت در سازمانهای دولتی مدیریت کیفیت در سازمانها مدل مناسب کیفیت خدمات ابعاد و مولفه های کیفیت خدمات راهور مدیریت کیفیت خدمات راهنمایی…

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

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

  • دانلود پاورپوینت SQL Server

    دانلود پاورپوینت SQL Server دانلود پاورپوینت SQL Server پاورپوینت SQL Server دانلود پاورپوینت SQL Server چیست دانلود پاورپوینت مزایای SQL SERVER رفتن به سايت اصلي دانلود پاورپوینتSQL Server در قالب 39 اسلاید و با فرمت pptx بصورت کامل و جامع…

  • پاورپوینت خلاصه کتاب شيوه ارائه مطالب علمي- فنی تألیف سيد محمدتقي روحاني رانكوهي

    پاورپوینت خلاصه کتاب شيوه ارائه مطالب علمي- فنی تألیف سيد محمدتقي روحاني رانكوهي پاورپوینت خلاصه کتاب شيوه ارائه مطالب علمي فنی تألیف سيد محمدتقي روحاني رانكوهي خلاصه کتاب شيوه ارائه مطالب علمي فنی تألیف سيد محمدتقي روحاني رانكوهي پاورپوینت کتاب…

  • پاورپوینت کتاب مدیریت استرتژیک از دکتر فروزنده

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

  • پرسشنامه عملکرد شغلی کارکنان صالحی با نمره گذاری، روایی و پایایی

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

  • پاورپوینت کتاب اصول و مبانی آموزش و پرورش از تقی پور

    پاورپوینت کتاب اصول و مبانی آموزش و پرورش از تقی پور پاورپوینت کتاب اصول و مبانی آموزش و پرورش پاورپوینت کتاب اصول و مبانی آموزش و پرورش تقی پور ظهیر پاورپوینت کتاب اصول و مبانی آموزش و پرورش پاورپوینت کتاب…

  • پاورپوینت آشنایی با دلايل اثبات شده ولایت فقیه

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

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

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

  • بررسی فقهی حجاب تادب و تعبدی

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

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

    مبانی نظری و پیشینه تحقیق داده کاوی 11 مبانی نظری داده کاوی دانلود مبانی نظری داده کاوی پیشینه تحقیق در مورد داده کاوی مبانی نظری در مورد داده کاوی دانلود پیشینه تحقیق داده کاوی ادبیات نظری داده کاوی پیشینه داده…

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

    پاورپوینت مطالعات فرهنگی در بازاریابی بین المللی رفتن به سايت اصلي عنوان: پاورپوینت مطالعات فرهنگی در بازاریابی بین المللی فرمت: پاورپوینت (قابل ویرایش) تعداد اسلاید: 16 اسلاید دسته: مدیریت بازاریابی -اصول بازاریابی این فایل در زمینه " مطالعات فرهنگی دربازاریابی بین…

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

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

  • پاورپوینت تاریخچه ی بازار برق ایران

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

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

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

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

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

  • دانلود پاورپوينت تعاریف استهلاک

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

  • دانلود پاورپوینت آموزش بیمار

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

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

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

  • پاورپوینت تکنولوژی فيبر‌نوری

    پاورپوینت تکنولوژی فيبر‌نوری رفتن به سايت اصلي دانلود پاورپوینت تکنولوژی فيبر‌نوری جهت رشته ی مهندسی در قالب 33 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش       1870، انجام اولين آزمـايش مشـهــور…

  • دانلود پاورپوینت مدیر بازاریابی و تبلیغات

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

  • ارزش در معرض خطر و بازدهی‌های حدی در بازار سکه بهار آزادی و بازار سهام در ایران

    ارزش در معرض خطر و بازدهی‌های حدی در بازار سکه بهار آزادی و بازار سهام در ایران ارزش در معرض خطر بازدهی‌های حدی بازار سکه بهار آزادی بازار سهام در ایران تئوری ارزش حدی پایان نامه کارشناسی ارشد مدیریت اجرایی…

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

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

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

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

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

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

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

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

  • پاورپوینت مواد و مصالح ساختمانی - نسوزها

    پاورپوینت مواد و مصالح ساختمانی - نسوزها رفتن به سايت اصلي در این پروژه پاورپوینت مواد و مصالح ساختمانی - نسوزها در 37 اسلاید به طور کامل و جامع همراه با تصاویر طبق شرح زیر ارایه شده است: 1- تعریف 2- این…

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

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

  • فساد اداری در سازمان و ارائه چارچوبی جهت کاهش آن

    فساد اداری در سازمان و ارائه چارچوبی جهت کاهش آن راهکارهای کاهش فساد اداری عوامل موثر بر کاهش فساد اداری راه های کاهش فساد اداری فساد اداری در بانکها فساد اداری در نظام بانکی فساد اداری سازمانهای دولتی فساد اداری…