第四讲线性规划数学模型的应用(生产、排版、广告投放).pptx

运筹学;运筹学;运筹学;运筹学;运筹学;运筹学;运筹学 结果分析:;运筹学 计算机求解结果分析: 最优解 ( Optimal solution) 目标函数的最优值( Objective Function Value) 相差值(缩减成本) ( Reduced Costs) 松弛/剩余变量 ( Slack/Surplus) 对偶价格 ( Dual Prices) 目标函数系数范围 ( Objective coefficient ranges) 常数项数范围 ( Right hand side ranges);运筹学;运筹学 一、确定变量 如下表:;运筹学;运筹学;运筹学 第一年：该部门年初有资金300万元，故有 x1+ x6=300 第二年：因第一年给项目B的投资要到第二年末才能收回，所以???部门在第二年初拥 有资金仅为项目A在第一年投资额所收回的本息110% x1，故有 x2+ x7+ x11=1.1 x1 或 -1.1 x1+ x2+ x7+ x11=0 第三年：第三年初的资金额是从项目A第二年投资和项目B第一年投资所回收的本息总 和1.1x2 +1.25 x7，故有 x3+ x8+ x10=1.1 x2+1.25 x6 或 -1.1 x2+ x3-1.25 x6+ x8+ x10=0 第四年：同以上分析，可得 x4+ x9=1.1 x3+1.25 x7;运筹学 另外，对项目B，C，D的投资额的限制有 x6≤50 (项目B每年限投50万元) x7≤50 (项目B每年限投50万元) x8≤50 (项目B每年限投50万元) x9≤50 (项目B每年限投50万元) x10≤100 (项目C每年限投100万元) x11≤150 (项目D每年限投150万元) 又得到6个条件,这样就可建立如下数学模型:;运筹学 第一问: 这是一个连续投资问题 目标函数 max 1.1 x5＋1.25 x9十1.40 x10＋1.55 x11 约束条件： x1+ x6=300 -1.1 x1+ x2+ x7+ x11=0 -1.1 x2+ x3-1.25 x6+ x8+ x10=0 -1.1 x3+ x4-1.25 x7+ x9=0 -1.1 x4 + x5- 1.25 x8=0 x6≤50 x7≤50 x8≤50 x9≤50 x10≤100 x11≤150 xi≥0（i=1,2,….10,11）;运筹学 用表格表示:;运筹学;运筹学 先以每天安排休息人数来做决策，其结果也同时得到 每天上班人数 一、确定变量：设 x1为星期一开始安排休息的人数 ； x2为星期二开始安排休息的人数 ； x3为星期三开始安排休息的人数 ； x4为星期四开始安排休息的人数 ； x5为星期五开始安排休息的人数 ； x6为星期六开始安排休息的人数 ； x7为星期日开始安排休息的人数 。 二、确定目标函数：x1+x2+x3+x4+x5+x6 +x7 为最小;运筹学;20;运筹学;运筹学;运筹学;运筹学 本题的另一种解法： 一、确定变量：设 x1为星期一开始安排的人数 ； x2为星期二开始安排的人数 ； x3为星期三开始安排的人数 ； x4为星期四开始安排的人数 ； x5为星期五开始安排的人数 ； x6为星期六开始安排的人数 ； x7为星期日开始安排的人数 。 二、确定目标函数：x1+x2+x3+x4+x5+x6 +x7 为最小;运筹学;运筹学;即：x1＝1，x2=2，x3 ＝13，x4=0，x5=11，x6＝5，x7＝4，目标函数的最小值为 37。也就是说我们配备37个售货员，并在星期一安排1人，星期二安排2人；星期三 安排13人，星期四不安排人；星期五安排12人和星期六安排5人，星期天安排4人。 就能满足工作需要，又使配备的售货员最少。并且实际上班人数除以5得总人数。;运筹学;运筹学;运筹学;运筹学;运筹学 求解后得结果:;运筹学;运筹学 解题思路： 最简单的做法是在每根原材料上截取2.9m，2.lm和1.5m的 圆钢各一根组成一套，每根原材料省下料头0.9m。为了做100 套钢架，需要原材料100根，共有90m的料头。 为使废料为零，可寻找一种不剩料的裁法，如：每根原材 料上截取2.9m圆钢1根， 1.5m的圆钢3根，刚好7.4米，没有料 头，但不能裁成三种规格都一样多（100根）。可是可以多找 几种这种使料头剩余最少的裁法，用线性规划求解这些不同 裁法组合。 为此我们可以找到最省料的裁法如下表：;运筹学 解题思路：8种最省料的裁法;运筹学 一、确定变量： 分别设x1 、 x2、 x3、 x4、 x5、 x6、 x7、 x8为裁法一、 二、三、四、五、六、七、八下料的原材料的根数。 二、确定目标函数 ： 本题的目标是做100套钢架所用的圆