数学建模作业二：选课策略.docVIP

数学建模作业二：选课策略 PAGE I 选课策略 问题描述 课号 课号 课名 学分 所属类别 先修课要求 1 微积分 线性代数 微积分 5 数学 ? 2 线性代数 4 数学 ? 3 最优化方法 4 数学；运筹学 微积分；线性代数 4 数据结构 3 数学；计算机 计算机编程 5 应用统计 4 数学；运筹学 微积分；线性代数 6 计算机模拟 3 计算机；运筹学 计算机编程 7 计算机编程 2 计算机 ? 8 预测理论 2 运筹学 应用统计 9 数学实验 3 运筹学；计算机 微积分；线性代数 对于上述课程，要求至少选两门数学课、三门运筹学课和两门计算机课。试讨论： （1）为了选修课程门数最少，应学习哪些课程 ？ （2）选修课程最少，且学分尽量多，应学习哪些课程 ？ 问题分析 设 xi=1为选修课号i 的课程，xi=0 不选该门课程。 约束条件：⑴ 最少2门数学课，3门运筹学课，2门计算机课： ；；。 ⑵先修课程要求： ；；；；；。 目标函数：选修课程门数：， 学分：。 对于（1）要使选修课程门数最少，应使； 对于（2）要使选修课程最少且学分尽量多，应使， 。 问题求解 （1）可利用mathematica8中的Minimize（）函数进行线性规划求解：（代码） QUOTE ??NMinimize? Minimize[x1+x2+x3+x4+x5+x6