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