数学建模与培训之数学规划模型 .pptVIP

?测量误差，工业产品的尺寸、强度等质量指标，人体的身高、体重，农作物的产量，炮弹的弹落点的分布，气象中的月气温、月湿度、月降水量，考试的成绩分布等都服从正态分布； ?二项分布的极限分布是正态分布；一般地，众多独立的影响因素的综合作用结果往往服从或近似服从正态分布； ?绝缘材料的寿命，设备故障的维修时间，一个家庭中两个孩子的年龄之差等服从对数正态分布； * * 数 学 建 模 Mathematical Modelling 第一讲 数学规划模型 优化问题： 现实世界当中经常遇到的一类问题。 最优化方法： 解决优化问题的数学方法。 解决优化问题的基本步骤： 1)建立优化模型; 2)利用优化方法辅以计算机求解 优化模型。 优化模型： 1) 数学规划：线性规划 非线性规划 整数规划 动态规划 多目标规划 生产与服务业的运作管理：计划问题、调度问题、运输问题、下料问题，… 经济与金融领域：经济均衡问题、投资组合问题、市场营销问题， … 2)图与网络的优化模型 运输问题 指派问题 最大匹配问题 最小覆盖问题 最短路问题 最小树问题 行遍性问题(旅行商问题/中国邮递员问题) 网络流问题(最大流/最小费用流) 计划网络图优化问题 3)对策论（博弈论） 4)排队论 5)存贮论 参考书： ▲运筹学(第3版)，《运筹学》教材编写组编，清华大学出版社,2005 ▲优化建模与LINDO/LINGO软件，谢金星、薛毅 编著，清华大学出版社,2006 例1 某公司的甲、乙两个蔬菜生产基地，产量分别为1200kg和900kg，同时供应A、B、C 、D 四个大型超市，其需要量分别为800kg、500kg、500kg、300kg，而从各基地到各超市运送蔬菜的费用为： 试制定一个调运方案，使总的运费最小. 0.47 0.37 0.16 0.28 乙基地 0.21 0.25 0.17 0.15 甲基地 A B C D 运费(元/kg) 例2 某食品厂有 n 种产品 A1,A2,…,An，每种产品的单位利润分别为 r1,r2, …, rn. 而生产每种产品所需设备数分别为 a1,a2, …, an，所需原料的消耗分别为 b1,b2, …, bn，所需劳动力分别为 c1, c2, …,cn. 该厂现有的设备、原料和劳动力的总数分别为a,b,c，产品在市场上的需求量分别不超过q1, q2, …, qn . 该厂若要获得最大利润，应如何制定生产计划？ 数学规划 (Mathematical Programming) 例3. 某加工厂制作一批钢架，需 50 根 4 m，20 根 6 m 和 15 根 8 m 的同型号钢管，而从钢管厂购进的该型号的原料钢管长度均为 19m. 问应如何下料能最节省 ？ 例4. 某建筑公司有6个工地同时开工，每个工地的位置 ( 用平面坐标系 (ai,bi) 表示，距离单位:km ) 及水泥日用量di (单位: t )为 1.25 8.75 0.50 5.75 3.00 7.25 1.25 0.75 4.75 5.00 6.50 7.25 3 5 4 7 6 11 ai bi di 1 2 3 4 5 6 i 目前位于A(5,1)和B(2,7)处有两个临时料场，日储量各20 t.假定从料场到各工地均为直线道路. (1)对A,B两料场，制定每天的供应计划，使总的吨千米数