数学建模优化080420(免费阅读).ppt

数学建模 -------优化模型 第二讲 线性规划建模方法 一、从现实问题到线性规划模型 线性规划模型标准型: maxz= c1 x1 +c2x2 +…+cnxn 合理下料问题 有长度为8米的某型号圆钢，现需要长度为2.5米的毛坯100根，长度为1.3米的毛坯200根，如何选者下料方式，所需总用料最省？ 解：可能的下料方式： 例.某小区一个24小时营业便利店,一天各时段所需服务员最少人数如下表.根据实际情况,要求每个服务员必须连续工作八小时,试建立需服务员总人数最少的排班方案数学模型. 连续投资问题 某部门计划5年内用一百万投资下列项目： A：从第一年到第四年初需投资，此年末回收本利115% B: 第三年初需投资，第五年末回收本利125%，投资额≤40万 C:第二年初需投资，第五年末回收本利140%，投资额≤30万 D：每年初可购买公债，当年末归还，利息6% 如何投资，五年后获利最大？ 解：设第i年初投资项目A,B,C,D分别为xiA , xiB , xiC , xiD 万元,i=1,2,3,4,5 一、单纯形法的基本思想1、顶点的逐步转移 即从可行域的一个顶点（基本可行解）开始，转移到另一个顶点（另一个基本可行解）的迭代过程，转移的条件是使目标函数值得到改善（逐步变优），当目标函数达到最优值时，问题也就得到了最优解。 单纯形法小结 求解思想－－