![657b84dddd5b446812288612047cc925.png](https://i-blog.csdnimg.cn/blog_migrate/8bcb056565be02882a7a0be5fe63714d.png)
继上篇数模优化模型
一、选修课程策略问题
某学校规定,运筹学专业的学生毕业时必须至少学习过两门数学课、三门运筹学课和两门计算机课。这些课程的编号、名称、学分、所属类别和先修课要求如表1所示。那么,毕业时学生最少可以学习这些课程中哪些课程。
如果某个学生既希望选修课程的数量少,又希望所获得的学分多,他可以选修哪些课程?
![fa36959d3bf12d76a84faa2849299370.png](https://i-blog.csdnimg.cn/blog_migrate/aa31ed7965958ec36deb4029a68a2890.jpeg)
模型的建立
![b7bb88b74f5661c360ee736f35eb849a.png](https://i-blog.csdnimg.cn/blog_migrate/52225f4fbf3b96411be29e3b06c9724e.png)
约束条件包括两个方面:
![0ed13b0a04df65dafecec48e61d627cf.png](https://i-blog.csdnimg.cn/blog_migrate/759f507eaeed8326b320992b24f23c46.png)
![d2c2bbba3d5fd86320fcd092abb92e52.png](https://i-blog.csdnimg.cn/blog_migrate/2cf1ec92efeb26b95347896bd0cfbfac.png)
这样,所有课程的先修课要求可表为如下的约束
![dbf831f309d50a3ca4ad46415a391653.png](https://i-blog.csdnimg.cn/blog_migrate/b9ef65afcbecb907a158a14b29d8852e.jpeg)
总的0-1规划模型为:
继上篇数模优化模型
一、选修课程策略问题
某学校规定,运筹学专业的学生毕业时必须至少学习过两门数学课、三门运筹学课和两门计算机课。这些课程的编号、名称、学分、所属类别和先修课要求如表1所示。那么,毕业时学生最少可以学习这些课程中哪些课程。
如果某个学生既希望选修课程的数量少,又希望所获得的学分多,他可以选修哪些课程?
模型的建立
约束条件包括两个方面:
这样,所有课程的先修课要求可表为如下的约束
总的0-1规划模型为: