Skip to main content
فهرست مقالات

تخصیص کلاسهای درس با برنامه ریزی خطی

نویسنده: ؛ ؛

مترجم: ؛

بهار 1376 - شماره 21 (18 صفحه - از 31 تا 48)

کلید واژه های ماشینی : تخصیص کلاسها ،تابع جریمه ،کلاسهای درس ،پیش‌فرض در تابع جریمه ،کلاس از دسته ،تابع هدف ،مقادیر پیش‌فرض در تابع ،تقاضاهای اختصاص‌داده‌شده به تقاضاها ،امکان به تقاضاها واگذار ،کلاسهای واقعی ،مدل برنامه‌ریزی خطی ،تعداد تقاضا از هر ،تقاضاها واگذار ،کلاسهای فرضی ،تعداد تقاضاها ،برنامه‌ریزی خطی ،فرضی ،دسته‌های کلاسها ،واگذار ،دسته از کلاسها ،انواع تقاضاها ،کلاسهای اولویت ،واقعی ،مقادیر پیش‌فرض ،کلاسهای مورد تقاضا ،متناظر ،تعداد انواع تقاضاها ،متغیر فرضی ،تقاضا از هر ،کلاسهای تقاضا شده

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

  • دانلود HTML
  • دانلود PDF

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