《数学模型》课件——第四章 第五讲 多目标规划模型.pptxVIP

多目标规划

;同学们大家好，今天用0-1规划，处理选课策略问题

学校规定，运筹学专业的学生毕业时必须至少学习过2门数学课、3门运筹学课和2门计算机课。这些课程的编号、名称、学分、所属类别和先修课要求如表所示。

;课程

编号;提出问题;用()表示选修第i门课程，表示不选。于是，问题的目标为选修的课程总数最少，即

;约束条件包括两个方面：

（1）每人最少要学习2门数学课、3门运筹学课和2门计算机课。根据表中对每门课程所属类别的划分，这一约束可以表示为：

;（2）某些课程有先修课程的要求。例如：

“数据结构”的先修课程是“计算机编程”，这意味着如果,必须,这个条件可以表示为

(时，对没有限制)。

“最优化方法”的先修课是“微积分”和“线性代数”的条件可表为，，而这两个不等式可以用一个约束表示为。

;这样，所有课程的先修课要求可表为如下的约束：

整理下来，就得到这个模型.(手势)

;用LINGO求解，结果为：，其它变量为0，

对照课程编号，它们是微积分、线性代数、最优化方法、计算机模拟、计算机编程、数学实验，共6门课程，总学分为21。

;注意：（1）这个解并不是唯一的，还可以找到与以上不完全相同的6门课程，也满足所给约束。

（2）用0-1变量表示选择策略是常用的方法。对于“要选甲必选乙”这样的约束，可以用不等式来描述。有些选择问题，如从众多球员中选拔上场队员时，由于相互配合或相互制约的关系，还会遇到诸如“甲乙二人至多选一人”、“甲乙二人至少选一人”、“要选甲必不能选乙”等约束。

;如果一个学生既希望选修课程数少，又希望所获得的学分数尽可能多，则除了课程少目标之外，还应根据表中的学分数写出另一个目标，即

;这样问题便成了一个多目标的规划问题，可以通过加权组合形成一个新的目标，从而化为单目标规划。将目标函数和分别乘以0.7和0.3，（当然这个权系数，可以根据具体情况修正）这样就组成一个新的目标函数：

;约束条件包括，课程类别约束，先修课约束，构成的0-1规划模型得到结果为：

其它变量为0，。

;即只有“预测理论”不需要选修，共28学分。

好，同学们可以看到，用0-1规划，可以灵活的解决生活中很多优化问题。

;谢谢大家，再次课见。