数学建模规划一1212.pptx

数 学 规 划 模 型 I引言 一个复杂系统往往要受诸多因素的影响，而这些因素又要受到一定的限制。最优化就是在一定约束下，如何选取这些因素的值，使某项（或某些）指标达到最优的一门学科。它包括数学规划、决策分析、最优控制等等。 最优化方法在经济、军事、科技等领域内都有广泛的应用。maxs.t.例1把一根直径为 d 的圆木锯成矩形横梁。已知横梁强度 z 与宽度 x 成正比，与高度 y 的平方成正比。求宽、高各为多少时强度最大？该问题的数学模型为：用微分法容易求出其解。数学规划模型格式：目标函数可行解可行域决策变量最优解最优目标值II 数学规划模型的一般形式：描述S 的数学式子约束条件1.取整数，称模型为整数规划模型2.中部分取整数，称模型为混合整数规划模型3.只取0或1两个值，称为 0 — 1 规划模型另外：目标函数或约束条件是线性的，称为线性规划模型，否则称为非线性规划模型若目标函数只有一个，称为单目标规划模型； 若目标函数不只一个，称为多目标规划模型。运价一、运输问题销地例1产量产地需求量求使总运费最少的调运方案。试建模。引水管理费(元/千吨)例2 自来水输送问题某市有甲、乙、丙、丁四个居民区，自来水由A、B、C由三个水库供应。四个区每天必须的基本生活用水分别为30、70、10、10千吨，但三个水库每天最多只能分别供应50、60、50千吨自来水。由于地理位置的差别，自来水公司从各水库向各区送水所付出的引水管理费不同（如表，其中C水库与丁区间无输水管道），其它管理费均为450元/千吨。各区用户每千吨收费900元。此外，各区用户都向公司申请了额外用水量，分别为每天50、70、20、40千吨。问公司应如何分配供水量，才能获利最多？居民区供应量水库生活用水额外用水输水成本解将有关数据整理列表：问题分析：…可看成是“产小于销”的运输问题。小作业1：给出课堂上两个例题的变量设置、模型、及lingo程序（编程参看数学规划与lingo软件）、计算结果要求用word编辑，所有公式\变量都必须用mathtype.在下次上课前发到QQ邮箱，文件名需注明队员名字学号。