1、为了选修课程门数最少，应学习哪些课程 ？,例2 选课策略,要求至少选两门数学课、三门运筹学课和两门计算机课,选修课程最少，且学分尽量多，应学习哪些课程 ？,0-1规划模型,决策变量,目标函数,xi=1 选修课号i 的课程（xi=0 不选）,选修课程总数最少,约束条件,最少2门数学课，3门运筹学课，2门计算机课。,先修课程要求,最优解： x1 = x2 = x3 = x6 = x7 = x9 =1, 其它为0；6门课程，总学分21,0-1规划模型,约束条件,x3=1必有x1 = x2 =1,模型求解（LINDO）,学分最多,多目标优化的处理方法：化成单目标优化。,两目标(多目标)规划,讨论：选修
2、课程最少，学分尽量多，应学习哪些课程？,课程最少,以学分最多为目标，不管课程多少。,以课程最少为目标，不管学分多少。,多目标规划,在课程最少的前提下以学分最多为目标。,最优解： x1 = x2 = x3 = x5 = x7 = x9 =1, 其它为0；总学分由21增至22。,注意：最优解不唯一！,LINDO无法告诉优化问题的解是否唯一。,可将x9 =1 易为x6 =1,多目标规划,对学分数和课程数加权形成一个目标，如三七开。,最优解： x1 = x2 = x3 = x4 = x5 = x6 = x7 = x9 =1，其它为0；总学分28。,讨论与思考,最优解与1=0，2=1的结果相同学分最多,多目标规划,最优解与1=1，2=0的结果相同课程最少,
