2016数学建模优化模型1解读.pptVIP

1 数学规划的构成与分类 数学规划的构成： 决策变量，目标函数，约束条件 按照是否有约束条件可分为： 无约束数学规划，带约束数学规划 按照约束和目标函数表达式的形式可分为： 线性规划，非线性规划 按照变量是否可以连续取值分为： 连续型数学规划，离散型数学规划（整数规划），混合型数学规划 按照目标函数的个数可分为： 单目标规划，多目标规划 按照是否追求目标函数值最优可分为： 普通数学规划，目标规划 2 数学规划建模实例 例1：生猪出栏的最优时间 例2：自来水输送 例3：飞机航线规避问题 例4：汽车生产计划 例5：接力队选拔 例6： DVD在线租赁问题的数学模型 例7：钢管下料 3 数学规划求解方法简介 无约束非线性规划 最优性条件（梯度为零）。搜索法（从一个点开始，按使函数值更优的方向搜索，得到下一个更好的点，直至符合最优性条件）；智能算法。 线性规划 单纯形法（最优解在可行域的顶点，在顶点上搜索） 带约束非线性规划 搜索法（从一个点开始，按使函数值更优且可行的方向搜索，得到下一个更好的点，直至符合最优性条件）；智能算法。 整数规划 分支定界法，隐枚举法 丁蛙泳c43 = 69.6?75.2 (s)，戊自由泳c54= 62.4 ? 57.5 (s), 方案是否调整？ 敏感性分析？ 新方案:乙~ 蝶泳、丙~ 仰泳、丁~ 蛙泳、戊~ 自由泳 IP一般没有与LP相类似的理论，LINGO输出的敏感性分析结果通常是没有意义的. c43, c54 的新数据重新输入模型，用LINGO求解 原分配方案: 甲~ 自由泳、乙~ 蝶泳、丙~ 仰泳、丁~ 蛙泳. 讨论 最优解：x21 = x32 = x43 = x51 = 1, 成绩为 混合泳接力队的选拔 指派(Assignment)问题：有若干项任务, 每项任务必有且只能有一人承担，每人只能承担一项，不同人员承担不同任务的效益(或成本)不同，怎样分派各项任务使总效益最大(或总成本最小)? 人员数量与任务数量相等 人员数量大于任务数量(本例) 人员数量小于任务数量 ? 建立0-1规划模型是常用方法 例6 DVD 在线租赁问题的数学模型 随着信息时代的到来,电子商务已成为一个重要的商业途径。在线DVD租赁就是其中一种典型的经营方式，但在实际的经营过程中还是存在很多问题。下面我们从复杂的现实情况中考虑一个典型的情景。 鉴于业务量的考虑，网站有必要采用会员制度，顾客需缴纳一定数量的月费成为会员。 会员对哪些DVD有兴趣，只要在线提交订单，网站就能立即了解他们的需求，并通过快递的方式尽可能满足要求。会员提交的订单内容包括他对哪几张DVD感兴趣，对不同的DVD的偏爱度，用数字表示。这些DVD是基于其偏爱程度排序的。网站会根据手头现有的DVD数量和会员的订单进行分发。 每个会员每个月租赁次数不得超过2次，每次获得3张DVD。会员看完3张DVD之后，只需要将DVD放进网站提供的信封里寄回（邮费由网站承担），就可以继续下次租赁。 尽可能多的满足会员是经营中的一大目标，但每个会员对不同DVD的偏爱度是大相径庭的，虽然他们都对该DVD下了订单，但最后得到该张DVD收到的效果差别很大，所以还要考虑会员满意度的问题。表1列出了网站中20种DVD的现有张数和当前需要处理的100位会员的在线订单。如何对手中已有的DVD进行分配，以使所有会员的满意度和达到最大？ D001－D020表示20种DVD, C0001－C0100表示100个会员，会员的在线订单用数字1,2,…表示，数字越小表示会员的偏爱程度越高，数字0表示对应的DVD当前不在会员的在线订单中。 DVD编号 D001 D002 D003 D004 … DVD现有数量 8 1 22 10 … 会员在线订单 C0001 0 0 2 0 … C0002 1 0 9 0 … C0003 0 6 0 0 … C0004 0 0 0 0 … C0005 5 0 0 0 … … … … … … … 问题的模型与求解 该问题是在现有一定数量DVD的前提下，如何分配以使会员总的满意度最大。这与“分配问题”或“指派问题（Assignment problem）”有很多相同点。 分配问题最常用的方法是0-1型整数规划。在具体使用前，还需要将每个会员对不同DVD的偏爱度转化为满意度。因为我们的目标是总体满意度最大。 从表1中可以看到：会员的在线订单用数字1,2,…表示，数字越小表示会员的偏爱程度越高，数字0表示对应的DVD当前不在会员的在线订单中。通过观察我们用一个大于9的固定数