[理学]数学规划模型1.ppt

数学建模课程 运筹优化模型（一） 建立数学模型 优化模型的分类 线性规划： 一般模型 优化模型的分类 线性规划：运输问题 基本模型 优化模型的分类 线性规划：整数规划 一般模型 建模时需要注意的几个基本问题 需要掌握的几个重要方面 LINGO软件的求解过程 使用LINGO的一些注意事项 1、“”（或“”）号与“=”（或“=”）功能相同 2、求目标函数的最大值或最小值分别用MAX=…或MIN=…来表示 3、变量名以字母开头，由字母、数字和下划线所组成，不能超过32个字符，变量名不区分大小写 4、目标函数所在行是第一行，第二行起为约束条件 5、行号(行名)自动产生或人为定义。行名以“）”结束 6、行中以“!”开头，以“；”为结束的部分为注释语句。 7、在模型的任何地方都可以用“TITLE” 对模型命名（最多72个字符），如： TITLE This Model is only an Example 使用LINGO的一些注意事项 8、变量不能出现在一个约束条件的右端 9、表达式中不接受括号“( )”和逗号“,”等任何符号, 例: 400(X1+X2)需写为400X1+400X2 10、表达式应化简，如2X1+3X2- 4X1应写成 -2X1+3X2 11、缺省假定所有变量非负；可在模型的“END”语句后用“FREE name”将变量name的非负假定取消 12、可在 “END”后用“SUB” 或“SLB” 设定变量上下界 例如： “sub x1 10”的作用等价于“x1=10” 但用“SUB”和“SLB”表示的上下界约束不计入模型的约束，也不能给出其松紧判断和敏感性分析。 13、“END”后对0-1变量说明：INT n 或 INT name 14、“END”后对整数变量说明：GIN n 或 GIN name LINGO模型 — 例：选址问题 选址问题：NLP 边界 牛奶的生产计划 C=[-72,-64]; A=[1,2;12,8;3,0]; b=[50,480,100]; [x,fv]=linprog(c,A,b) 问题的分析 1、假定首次发放奖金的时间是在基金到位后一年，以后每隔一年发放一次，时间大致相同，奖金额度一样。 2、校基金会希望获得最佳的基金使用计划，以提高每年的奖金额，在n年末仍保留有原基金数额M，也就说n年发放的奖金总额全部来源利息。 3、如果不优化，全部存为1年定期，每年的奖金额为 5000*0.018＝90万元 4、存款定期时间越长利息越高，准备在两年后使用的款项当存为两年定期，比存两次一年收益要高。 引入收益比 a＝（本金＋利息）/本金 于是存2年的收益比为 表2. 各存款年限对应的最优收益比 按照银行存款税后利率表计算得到各存款年限对应的最优收益比： 表3. 科研基金的平均收益率 如果将该笔资金投入到学校教学或科研中获取收益。经行家分析，投入到科研上，这笔经费给学校带来的年平均收益情况见下表3（譬如某人或学科组申请到此基金的一部分作为科研经费，申请时间3个月，3个月期满必须归还校基金会）。 表4. 教学基金的平均收益率 如果将该笔资金投入教学中，用于建设精品课程，分1年、3年、5年建设课程（建设期满投入全部收回），行家估算，这笔基金给学校带来的平均收益见表4。 学校计划在n年内每年用部分收益奖励优秀师生，要求每年的奖金额大致相同，且在n年末仍保留原经费数额。学校希望获得最佳的经费使用计划，以提高每年的奖金额。请你帮助学校在如下情况下设计经费使用方案；并对M=5000万元，n=10年给出具体结果： 1．只投入到科研上不投入到教学中； 2．可投入到科研上也可投入教学中； 3．学校在经费到位后的14年（假如是2017年）要举行建校100周年校庆，希望这一年的奖金比其它年度多30%. 线性规划的MATLAB求解 * * MATLAB的优化工具箱(Optimization toolbox)，它的基本功能： (1) 求解线性规划和二次规划问题； (2) 求解无约束条件非线性规划的极小值问题； (3) 求解带约束条件非线性规划极小值问题； (4) 求解非线性方程组； (5) 求解带约束的线性最小二乘问题； (6) 求解非线性最小二乘逼近和曲线拟合问题. 用MATLAB求解规划模型 1 应用MATLAB求解线性规划问题 max 72x1+64x2 st 2）x1+x250 3）12x1+8x2480 4）3x1100 end min -72x1-64x2 st 2）x1