资源描述：
《基于多目标规划的学生选课问题探索》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、基于多目标规划的学生选课问题探索Xxx，xxx，xxx摘要学生选课问题属于一类整数线性优化问题，为了不同的学生需求需要设计相应的选课策略。针对第一问，本文在学校和院系的规定条件下建立了满足同学选课最少的0-1整数优化模型，并利用LINGO软件对其进行了求解，得到了选课最少是选五门，选择方案是选择课程1，2，6，10，14。针对第二问，本文综合考虑了在满足选修学分最少的条件下同学可以选最多选修课程，于是建立了双目标优化模型，并引入偏好系数把双目标优化问题转化为单目标优化问题，并再次利用LINGO软件对其进
2、行了求解，得到了所选的课程是1，3，6，8，15，16，17，18。针对第三问，本文考虑了在选修课程限选人数不同的情况下，针对不同的学生类型，利用对不同目标加权的方法对问题进行优化求解，设计了不同的选课方案。最后本文对问题进行了进一步的讨论和模型的改进，并对模型进行了评价和推广，使得问题得到了圆满的解决。关键词：0-1整数优化模型LINGO双目标优化模型偏好系数0：背景分析某同学考虑下学期的选课，其中必修课只有一门（2学分），可供选修的限定选修课（限选课）有8门，任意选修课（任选课）有10门。由于有些课
3、程之间相互关联，所以可能在选修某门课程时必须同时选修其他某门课程，课程信息见下表1：表1：课程信息表按学校规定，学生每个学期选修的总学分数不能少于20学分，因此该同学必须在上述18门课中至少选修18个学分，学校还规定学生每学期选修任选课的比例不能少于所修总学分（包括2个必修学分）的1/6,也不能超过所修总学分的1/3。学院也规定，课号为5，6，7，8的课程必须至少选一门。试问：1）为了达到学校和院系的规定，该同学下学期最少应该选几门课？应该选哪几门?2）若考虑在选修最少学分的情况下，该同学最多可以选修几
4、门课？选哪几门？3）若考虑到选修时课程能否如愿选上的问题，请多准备几套选择方案。已知课程限选人数为1，2，3，4限选人数最多，5，6，7，8次之，13、17、18限选人数最少。请考虑选课时的先后顺序（先选者先录，人满停选）。couplingCentreshallbechecked,thesecondpouredconcretestrengthofmorethan70%.Intheprocessofreamingorboring,apartfromthespecialprovisionsinfactory
5、,doesnotallowanyworkthatmayaffectthecouplingCentre,suchasirrigation,tocylinderconnectionstofloodthecondenserpipesandsoon.Wellboring,hingeboltholeflangewithcouplingofvertical,notoblique.Mountingboltsshouldbeaddedlubricants,typinggentlywithasmallhammer,not
6、toolooseortootight,packedtheboltswiththecorrespondingsealscrewholeshouldbemarked.6.4.5.4.2couplingreamedandpairingsisclosetothediameterofboltbearinggoodhingeholes,dressedwithagoodtwocouplingboltsbeforeyoucanmovetherotor,boring-reamingholeinturn.Couplingb
7、oltsmustbetightcouplingissymmetricaldiameter,inboring,reaming,twoboltsout.Wellboring,hingeboltholeflangewithcouplingofvertical,notoblique.Duetothecouplingboltsinaccordancewithhingeholescorrespondingtothediameterofthescrewholesonebyoneafterprocessing,proc
8、essingbackboltinstallationlocationcannotbechanged,soaccordingtoboltaftertheactualweightdifferenceofnutandlockwashertomatch.Generalrequirementsforcouplingtwosymmetricaldiameterbolt,nutandlockwasher'stotalweightdifferencesho
