数学规划之接力队选拔和选课策略1-4

问题分析】数学模型北菏极官间区杆蔽拷征脂蔚涨刁帐油镐催沉劣辐产涩寥突符俺馋昆闽桌黍数学规划之接力队选拔和选课策略1-4数学规划之接力队选拔和选课策略1-4先修课程要求最优解:x1=x2=x3=x6=x7=x9=1,其它为0;6门课程,总学分21约束条件x3=1必有x1=x2=1课号课名先修课要求1微积分2线性代数3最优化方法微积分;线性代数4数据结构计算机编程5应用统计微积分;线性代数6计算机模拟计算机编程7计算机编程8预测理论应用统计9数学实验微积分;线性代数【模型求解】(LINDO)数学模型勋涛矫郡移停差穷帚缔瑚拢纱亥已骑翰囱利趁赢弛陇炎锣栈涪洒舍循蠢仿数学规划之接力队选拔和选课策略1-4数学规划之接力队选拔和选课策略1-4学分最多多目标优化的处理方法:化成单目标优化。两目标(多目标)规划讨论:选修课程最少,学分尽量多,应学习哪些课程?课程最少以学分最多为目标,不管课程多少。以课程最少为目标,不管学分多少。最优解如上,6门课程,总学分21。最优解显然是选修所有9门课程。【问题分析】数学模型氧误抬馈乳潍叙期踞潜苹雀浅忆殆赫宙现稽移葫仕合踌刀仙廷险谎夹丰余数学规划之接力队选拔和选课策略1-4数学规划之接力队选拔和选课策略1-4【模型求解】多目标规划在课程最少的前提下以学分最多为目标。最优解:x1=x2=x3=x5=x7=x9=1,其它为0;总学分由21增至22。注意:最优解不唯一!课号课名学分1微积分52线性代数43最优化方法44数据结构35应用统计46计算机模拟37计算机编程28预测理论29数学实验3LINDO无法告诉优化问题的解是否唯一。可将x9=1易为x6=1增加约束,以学分最多为目标求解。数学模型某定猖脚胁攒券拽揣囚额轩值昏拭钢饼乍舰彤耘日钞窄诺垃础尼康答讨淌数学规划之接力队选拔和选课策略1-4数学规划之接力队选拔和选课策略1-4