2016数学建模优化模型1教程.ppt

数学规划模型 ;1 数学规划的构成与分类;2 数学规划建模实例;例1 生猪的出售时机;求 t 使Q(t)最大;敏感性分析;敏感性分析;强健性分析;其他费用:450元/ 103t;总供水量：160;供应限制;模型求解 ;目标函数 ;求解; 在机场上空的边长为200公里的正方形范围内，有三架大型客机A、B、C经过，它们的位置如右图所示，速度均为800公里/小时，方向分别为东偏南25度、南偏西12度和东偏北30度。要求空中两架飞机之间的距离必须保持在8公里之上才安全。现在机场要对三架飞机发出指令，让它们调整飞行角度，以避免相撞。问欲达到安全要求，三架飞机调整的最小角度分别为多少？请建立该问题的数学模型。;解：设 ， ， 分别表示从A、B、C处经过的客机沿逆时针方向调整的角度， ;则该问题的数学模型为 ; 如果生产某一类型汽车，则至少要生产80辆， 那么最优的生产计划应作何改变？;设每月生产小、中、大型汽车的数量分别为x1, x2, x3;模型求解 ;IP可用LINGO直接求解;其中3个子模型应去掉，然后逐一求解，比较目标函数值，再加上整数约束，得最优解：;LINGO中对0-1变量的限定： @bin(y1); @bin(y2); @bin(y3);;max=2*x1+3*x2+4*x3; 1.5*x1+3*x2+5*x3600; 280*x1+250*x2+400*x360000; x1*(x1-80)0; x2*(x2-80)0; x3*(x3-80)0; @gin(x1);@gin(x2);@gin(x3);;汽车厂生产计划 ;分派问题;如何选拔队员组成4?100m混合泳接力队?;目标函数;模型求解 ;模型求解 ;丁蛙泳c43 = 69.6?75.2 (s)，戊自由泳c54= 62.4 ? 57.5 (s), 方案是否调整？ ;混合泳接力队的选拔 ;例6 DVD 在线租赁问题的数学模型 ; 尽可能多的满足会员是经营中的一大目标，但每个会员对不同DVD的偏爱度是大相径庭的，虽然他们都对该DVD下了订单，但最后得到该张DVD收到的效果差别很大，所以还要考虑会员满意度的问题。表1列出了网站中20种DVD的现有张数和当前需要处理的100位会员的在线订单。如何对手中已有的DVD进行分配，以使所有会员的满意度和达到最大？ D001－D020表示20种DVD, C0001－C0100表示100个会员，会员的在线订单用数字1,2,…表示，数字越小表示会员的偏爱程度越高，数字0表示对应的DVD当前不在会员的在线订单中。 ;;;3、令 为分配变量， 表示第i个会员得到 ； 表示 未分配给第i个会员。由此得到我们要求的分配矩阵;模型建立 ; 用LINGO 数学软件实现对此题0-1规划模型的求解。;; 以上修改，约束条件加强了，可能导致模型无可行解。事实通过LINGO 程序也发现该模型无解。因为约束条件中规定了不能分配给会员不要的DVD，而会员每次都被分到3张，则网站至少有300张DVD，而现仅有303张，只比最低限度多3张，则当某DVD需求较大时就会供不应求。所以要放宽条件1，才能找到最优解。;; 把新定义的满意度代入上述模型中，并由LINGO 程序计算，最优值在第54次迭代后得到Z=153.9984。我们对分配策略的分析发现，该结果与上一个模型相比并没有太大的变动，这是因为两种满意度的定义其实质是一样的。;生产中通过切割、剪裁、冲压等手段，将原材料加工成规定大小的成材.;问题1. 如何下料最节省 ? ;按照客户需要在一根原料钢管上安排切割的一种组合,如: ;为满足客户需要，按照哪些种合理模式切割，每种模式切割多少根原料钢管，最为节省？;xi ~按第i 种模式切割的原料钢管根数(i=1,…,7) ;目标2（总根数）;若余料没有用处, 通常以总根数最少为目标. ;钢管下料问题2;满足需求;增加约束，缩小可行域，便于求解.;LINGO求解???数非线性规划模型;下料问题的建模 ;3 数学规划求解方法简介