参考学习资料 建模04.pptVIP

第四讲规划模型（二）赵兹提纲：2.1选课问题2.2公司选址问题2.3上机实验一、0-1规划：引入0-1变量数学模型：目标函数：约束条件:s.t.2.10-1规划问题例1：选课问题课号课名学分所属类别先修课程曾要求1微积分5数学2线性代数4数学3最优化方法4数学；运筹学微积分；线性代数4数据结构3数学；计算机计算机编程5应用统计4数学；运筹学微积分；线性代数6计算机模拟3计算机；运筹学计算机编程7计算机编程2计算机8预测理论2运筹学应用统计9数学实验3运筹学；计算机微积分；线性代数问：1.为了选修课程门数最少，应学习哪些课程？至少选2门数学课、3门运筹学课、2门计算机课2.选修课程最少，且学分尽量多，应学习哪些课程？选课要求：决策变量目标函数xi=1选修课号i的课程xi=0不选课号i的课程选修课程总数最少约束条件（1）2门数学课3门运筹课2门计算课1、模型分析课号课名学分所属类别先修课程曾要求1微积分5数学2线性代数4数学3最优化方法4数学；运筹学微积分；线性代数4数据结构3数学；计算机计算机编程5应用统计4数学；运筹学微积分；线性代数6计算机模拟3计算机；运筹学计算机编程7计算机编程2计算机8预测理论2运筹学应用统计9数学实验3运筹学；计算机微积分；线性代数约束条件（2）——先修课程约束（1）最优化3：微积分1、线性代数2（2）数据结构4：计算机编程7（3）应用统计5：微积分1、线性代数2（4）计算机模拟6：计算机编程7（5）预测理论8：应用统计5（6）数学实验9：微积分1、线性代数2课号课名先修课程要求1微积分2线性代数3最优化方法微积分；线性代数4数据结构计算机编程5应用统计微积分；线性代数6计算机模拟计算机编程7计算机编程8预测理论应用统计9数学实验微积分；线性代数2、模型建立s.t.3、模型求解最优解：x1=x2=x3=x6=x7=x9=1,其它为0；6门课程,总学分214、结果分析学分最多讨论1：选修课程最少，学分尽量多课程最少—两目标(多目标)规划多目标优化的处理方法(1)：化成单目标优化。以学分最多为目标，不管课程多少。以课程最少为目标，不管学分多少。最优解如上，6门课程，总学分21。最优解显然是选修所有9门课程。—对学分数和课程数加权形成一个目标多目标优化的处理方法(2)：目标的加权s.t.模型求解最优解：x1=x2=x3=x4=x5=x6=x7=x9=1其它为0；总学分28最优解与?1=0，?2=1的结果相同——学分最多最优解与?1=1，?2=0的结果相同——课程最少2.2公司选址问题某公司计划在东、西、南三区建立门市部，拟定中有7个位置Ai(i=1,2,…,7)可供选择，每年可获利润ci。要求：东区A1，A2，A3三点中知道选两个；西区A4，A5两点中至少选一个；南区A6，A7两点中至少选一个；Ai点设备投资bi，总投资不能超过B元。2.3上机实验目标函数：约束条件:s.t.