数学建模 选课策略精选.pptVIP

为了选修课程门数最少，应学习哪些课程 ？ 选课策略 要求至少选两门数学课、三门运筹学课和两门计算机课 课号 课名 学分 所属类别 先修课要求 1 微积分 5 数学 ? 2 线性代数 4 数学 ? 3 最优化方法 4 数学；运筹学 微积分；线性代数 4 数据结构 3 数学；计算机 计算机编程 5 应用统计 4 数学；运筹学 微积分；线性代数 6 计算机模拟 3 计算机；运筹学 计算机编程 7 计算机编程 2 计算机 ? 8 预测理论 2 运筹学 应用统计 9 数学实验 3 运筹学；计算机 微积分；线性代数 选修课程最少，且学分尽量多，应学习哪些课程 ？ 0-1规划模型 决策变量 目标函数 xi=1 ~选修课号i 的课程（xi=0 ~不选） 选修课程总数最少 约束条件 最少2门数学课，3门运筹学课， 2门计算机课. 课号 课名 所属类别 1 微积分 数学 2 线性代数 数学 3 最优化方法 数学；运筹学 4 数据结构 数学；计算机 5 应用统计 数学；运筹学 6 计算机模拟 计算机；运筹学 7 计算机编程 计算机 8 预测理论 运筹学 9 数学实验 运筹学；计算机 先修课程要求 最优解： x1 = x2 = x3 = x6 = x7 = x9 =1, 其它为0；6门课程，总学分21. 0-1规划模型 约束条件 x3=1必有x1 = x2 =1 模型求解（LINDO） ? ? ? ? ? ? 课号 课名 先修课要求 1 微积分 ? 2 线性代数 ? 3 最优化方法 微积分；线性代数 4 数据结构 计算机编程 5 应用统计 微积分；线性代数 6 计算机模拟 计算机编程 7 计算机编程 ? 8 预测理论 应用统计 9 数学实验 微积分；线性代数 学分最多 多目标优化的处理方法：化成单目标优化。 两目标(多目标)规划 讨论：选修课程最少，学分尽量多，应学习哪些课程？ 课程最少 以学分最多为目标,不管课程多少. 以课程最少为目标,不管学分多少. 最优解如上，6门课程，总学分21 . 最优解显然是选修所有9门课程 . 多目标规划 在课程最少的前提下以学分最多为目标. 最优解： x1 = x2 = x3 = x5 = x7 = x9 =1, 其它为0；总学分由21增至22. 注意：最优解不唯一！ 课号 课名 学分 1 微积分 5 2 线性代数 4 3 最优化方法 4 4 数据结构 3 5 应用统计 4 6 计算机模拟 3 7 计算机编程 2 8 预测理论 2 9 数学实验 3 ? ? ? ? ? ? ? ? ? ? ? ? LINDO不能告诉优化问题的解是否唯一. 可将x9 =1 易为x6 =1 增加约束 ， 以学分最多为目标求解.