数学建模规划模型(颜文勇)精要.ppt

第六章;学习目标 1.掌握建立线性规划问题、整数规划问题和非线性规划问题模型的方法； 2.掌握求解线性规划问题、整数规划问题和非线性规划问题的求解方法； 3.了解多目标规划的建立及求解方法．; 数学规划是指在一项活动中决策者如何采用最好的资源配置方式以获得最大效用或达到最佳效果．如利用有限的人力、物力、资金等资源使得生产活动支付的成本最小或获得的利润最大．数学规划问题一般是求在给定条件下目标函数的最大值（max）或最小值（min），其一般形式为;数学规划模型的结构一般包括以下三个方面： 1．决策变量：该问题的决定因素，也是通过模型建立与求解将确定的未知量． 2．目标函数：指所关心的目标(某一变量)与相关的因素(某些变量)的函数关系． 3．约束条件：实现目标的制约因素．;6.1 线性规划模型;线性规划模型的一般形式为： ;或表示为： ;问题1 【生产安排模型】;一、模型假设与符号说明 1.假设制作的各种豆腐均能全部售完 ． 2.假设豆腐售价无波动 ． 3.设计划制作口感鲜嫩和厚实的豆腐各 x1kg和x2kg，可获得R元收益 ．;二、模型的分析与建立;约束条件： ;综上分析，得到该问题的线性规划模型 ;三、模型求解;拓展思考 ;建立规划模型的一般步骤 ;YALMIP规划工具箱简介;一般地，设某公司有m种资源 B1,B2,…,Bm,生产n种不同的产品A1,A2,…,An．其单位利润等有关数据见表6-2，问如何安排生产使总利润最大． ;设xj表示第j种产品的产量，则可得线性规划模型如下： ;则模型为 ;问题3 【蔬菜运送模型】; 市场 蔬菜 基地;一、模型假设与符号说明 1.假设运输费用不受其他因素影响． 2.假设只考虑各市场对蔬菜总量的要求，而不考虑各个市场对不同种类蔬菜需求量的要求． 3.设东、南、西蔬菜基地分别运往东、南、西、北市场的蔬菜数量为 xij，每吨蔬菜运费为cij，其中i=1,2,3表示东、南、西蔬菜基地， j=1,2,3,4表示东、南、西、北市场 ．;二、模型的分析与建立;约束条件： ;综上分析，得到该问题的线性规划模型 ;三、模型求解;由此可以得到蔬菜运输费用最省的运送方案，见表6-4． ;拓展思考 ;问题4 【装货模型】;表6-6;一、模型假设与符号说明 1.假设物资装运时货物之间的空隙忽略不计． 2.假设每件货物不能拆分装载． 3.假设货物的重量无差异． 4.只考虑货物体积限制，不具体考虑货物长宽高等尺寸的限制． 5.设商品A、B、C分别装入前舱、中舱、后舱的数量为xij，i=1,2,3，j=1,2,3 ;二、模型的分析与建立;约束条件： ;综上分析，得到该问题的线性规划模型 ;三、模型求解;运行结果如下： ans = 801000 ans = 150 375 75 0 0 150 160 0 0 ;拓展思考 ;一般地，设某产品有m个产地 A1,A2,…,Am ，n个销地B1,B2,…,Bn．各产地的产量、各销地的需求量及各产地运往各销地的单位运价如表6-8，且设 ，问在满足各地需求以及生产能力允许的条件下如何调运使总运费最少． ;设xij表示从产地Ai运往销地Bj的数量，则可得线性规划模型如下： ;问题5 【投资收益模型】;（1）2010年初购买A种债券，期限3年，到期后本息合计为投资额的140％，限购60万元； （2）2010年初购买B种债券，期限2年，到期后本息合计为投资额的125％，限购90万元； （3）2011年初购买C种债券，期限2年，到期后本息合计为投资额的130％，限购50万元； （4）银行年息4％． 问中财证券应如何安排这笔筹集到的资金，使得2009年年底需要筹集到的资金数额最少．;一、模型假设与变量说明 1.假设各项投资收益稳定． 2.假设投资金额能及时回收用于贷款，无时间担搁． 3.假设证券公司每年年初将用于贷款和投资后多余的资金全部存入银行，年底取出． 4.设2009年年底筹集的资金为P万元，购买A,B,C债券的金额分别为xA,xB,xC万元，每年存银行金额为xi，i=1,2,3 ;二、模型的分析与建立;约束条件： ;综上分析，得到该问题的线性规划模型 ;三、模型求解;拓展思考 ;6.2 整数规划模型; 数学规划问题中有很多决策变量都只能取整数，如人员数量、机器设备台数、服装件数、汽车辆数等．如果规划问题中的决策变量xi(i=1,2,…,n),要求取整数值，则称这个模型为整数规划模型． ;其中， ;问题7【销售安排模型】;一、模型假设与变量说明 1．假设三位销售人员能销售完120件大衣． 2．小李、小张、小王承