005(讲座三)数学建模竞赛集训概念.ppt

数学建模竞赛优化模型在研究与解决具体问题中，经常遇到有关优化问题，下面介绍几个简单的优化模型。线性规划是运筹学的一个重要分支，它起源于工业生产组织管理的决策问题。在数学上它用来确定多变量线性函数在变量满足线性约束条件下的最优值；随着计算机的发展，出现了如单纯形法等有效算法，它在工农业、军事、交通运输、决策管理与规划等领域中有广泛的应用。问题一：任务分配问题：某车间有甲、乙两台机床，可用于加工三种工件。假定这两台车床的可工作时间分别为800和900，三种工件的数量分别为400、600和500，且已知车床甲加工单位数量三种工件所需的时间和加工费分别为0.4、1.1、1和13、9、10，车床乙加工单位数量三种工件所需的时间和加工费分别为0.5、1.2、1.3和11、12、8。问怎样分配车床的加工任务，才能既满足加工工件的要求，又使加工费用最低？解设在甲车床上加工工件1、2、3的数量分别为x1、x2、x3，在乙车床上加工工件1、2、3的数量分别为x4、x5、x6。可建立以下线性规划模型：问题二：某厂每日8小时的产量不低于1800件。为了进行质量控制，计划聘请两种不同水平的检验员。一级检验员的标准为：速度25件/小时，正确率98%，计时工资4元/小时；二级检验员的标准为：速度15件/小时，正确率95%，计时工资3元/小时。检验员每错检一次，工厂要损失2元。为使总检验费用最省，该工厂应聘一级、二级检验员各几名？解设需要一级和二级检验员的人数分别为x1、x2人,则应付检验员的工资为：因检验员错检而造成的损失为：故目标函数为：约束条件为：线性规划模型：丁的蛙泳成绩退步到1’15”2；戊的自由泳成绩进步到57”5,组成接力队的方案是否应该调整？如何选拔队员组成4100米混合泳接力队?问题三混合泳接力队的选拔5名候选人的百米成绩穷举法：组成接力队的方案共有5!=120种。目标函数若选择队员i参加泳姿j的比赛，记xij=1,否则记xij=00-1规划模型cij(秒)~队员i第j种泳姿的百米成绩约束条件每人最多入选泳姿之一每种泳姿有且只有1人模型求解最优解：x14=x21=x32=x43=1,其它变量为0;成绩为253.2(秒)=4’13”2MIN66.8x11+75.6x12+87x13+58.6x14+……+67.4x51+71x52+83.8x53+62.4x54SUBJECTTOx11+x12+x13+x14=1……x41+x42+x43+x44=1x11+x21+x31+x41+x51=1……x14+x24+x34+x44+x54=1ENDINT20输入LINDO求解甲~自由泳、乙~蝶泳、丙~仰泳、丁~蛙泳.丁蛙泳c43=69.675.2，戊自由泳c54=62.457.5,方案是否调整？乙~蝶泳、丙~仰泳、丁~蛙泳、戊~自由泳最优解：x21=x32=x43=x51=1,成绩为4’17”7c43,c54的新数据重新输入模型，用LINDO求解指派(Assignment)问题：每项任务有且只有一人承担，每人只能承担一项，效益不同，怎样分派使总效益最大.讨论为了选修课程门数最少，应学习哪些课程？问题四选课策略要求至少选两门数学课、三门运筹学课和两门计算机课选修课程最少，且学分尽量多，应学习哪些课程？0-1规划模型决策变量目标函数xi=1~选修课号i的课程（xi=0~不选）选修课程总数最少约束条件最少2门数学课，3门运筹学课，2门计算机课。先修课程要求最优解：x1=x2=x3=x6=x7=x9=1,其它为0；6门课程，总学分210-1规划模型约束条件x3=1必有x1=x2=1模型求解（LINDO）学分最多多目标优化的处理方法：化成单目标优化。两目标(多目标)规划讨论：选修课程最少，学分尽量多，应学习哪些课程？课程最少以学分最多为目标，不管课程多少。以课程最少为目标，不管学分多少。多目标规划在课程最少的前提下以学分最多为目标。最优解：x1=x2=x3=x5=x7=x9=1,其它为0；总学分由21增至22。注意：最优解不唯一！LINDO无法告诉优化问题的解是否唯一。可将x9=1易为x6=1多目标规划对学分数和课程数加权形成一个目标，例如三七开。最优解：x1=x2=x3=x4=x5=x6=x7=x9=1，其它为0；总学分28。市场上有n种资产（i=1,2……n）可以选择，现用数额为M的相当大的资金作一个时期的投资。这n种资产在这一时期内购买的平均收益率为，风险损失率为，投资越分散，总的风险越小，总体风险可用投资的中最大的一个风险来度量。购买时要付交易费，(费率)，当购买额不超过时，交易费按购买计算。另外，假定同期，既无交易费又无风险。（=5%）给定值银行存款利率是已知n=4时相关数据如下：投资的收益和风险（%）（%）（%）（元）S1282.51103