برنامهریزی درسی در دانشگاه به کمک مدلسازی دو مرحلهای برنامهریزی ریاضی
نویسندگان
1
2
3
doi
چکیده
در مسأله برنامهریزی درسی در دانشگاه، لزوم در نظر گرفتن متغیرهای متناظر با دروس، اساتید، کلاسها، روزهای هفته و ساعات قابل برنامهریزی در روز سبب میشود که با یک مسأله برنامهریزی ریاضی از نوع برنامهریزی خطی با اعداد صحیح و با ابعاد بزرگ مواجه باشیم. غالباً مسأله آنقدر بزرگ میشود که با ابزارهای موجود قابل حل نیست و به جای استفاده از مدلهای برنامهریزی ریاضی، مجموعهای از الگوریتمهای ابتکاری برای حل آن پیشنهاد شده است. در این مقاله، ضمن تشریح مسأله و دستهبندی شرایط به شرایط سخت که حتماً باید برقرار باشند و شرایط نرم که حتیالمقدور بهتر است برقرار باشند مسأله را بهصورت یک مسأله برنامهریزی خطی با اعداد صحیح فرمولبندی میکنیم. آنگاه با وارد کردن متغیرهای قابل برنامهریزی، طی دو مرحله، مسأله را حل میکنیم. ضمناً بر اساس مدل پیشنهادی، یک سیستم نرمافزاری طراحی و ساخته شده که ضمن ارائه این سیستم آنرا با دادههای واقعی مربوط به نیمسال دوم 83-82 دانشکده ریاضی دانشگاه علم و صنعت ایران اجرا کرده، برنامهریزی درسی را انجام میدهیم و نتایج حاصل را با برنامهریزی صورت گرفته دستی مقایسه میکنیم.
