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

فرض‎‎کنید g‎ یک گراف ساد? متناهی با n‎ رأس بوده و r = k[x1 , ... , xn]‎ حلق? چندجمله‎ایها روی میدان k‎ باشد بطوریکه ‎i(g)‎ ایده‎آل یالی و ‎i(g)^?‎ الکساندر دوآل ایده‎آل یالی است. در این پایان‎نامه، نشان داده می‎‎شود که دورهای القایی فرد در گراف g‎ را می‎توان از ایده‎آل‎های اول وابست? 2 ^(i(g)?‎)‎بدست آورد که روشی را جهت تعیین دور‎‎های القایی فرد از طریق اعمال جبری روی یک ایده‎آل نظیر اشتراک، حا...

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

در محیط تولیدر و به هم پیوسته و رقابتی امروز، انتخاب معقول تأمین کننده برای داد و ستد به طور فوق العاده ای مهم شده است و یکی از وظایف واحدهای خرید، انتخاب و جذب تأمین کنندگان مناسب و توانا جهت تهیه و فراهم نمودن احنیاجات سازمان است. اهمیت موضوع تا بدان جاست که برخی از شرکت ها سیاست هایی را جهت ارزیابی انتخاب تأمین کنندگان تدوین کرده اند. روش های زیادی برای انتخاب تأمین کننده وجود دارد که در ای...

کد های تولید شده از ماتریس وقوع ساختار های ترکیبی به طور نسبتاً گسترده مورد مطالعه قرار گرفته است . ارتباط بین طرح ها و کد ها نتایج جالب و مفیدی را فراهم کرده است. بهترین مرجع مورد استفاده در این زمینه کتاب اَسموس می باشد.برای هر p اول، کدهای خطی p-تایی ناشی از طرح های به دست آمده از گراف های قویاً منتظم توسط افراد مختلف بررسی شده است. فیش و دیگران گراف های خطی ناشی از ماتریس وقوع گراف همینگ را مو...