运筹学_涤毳纯形法_应用举例 .ppt

要制作100套钢筋架子，每套有长2.9m、2.1 m和1.5m的钢筋各一根。已知原材料长7.4m，应如何切割，使用原材料最节省。 解：所谓合理利用原材料，就是要使料头总 长最少。表1.14是节省材料的几种较好方案。;设按Ⅰ种方案下料的原材料数x1根，方案Ⅱ 用x2根，方案Ⅲ用x3根，方案Ⅳ用x4根，方 案Ⅴ用x5根， 根据表1-14可列出约束条件：;◆ 方案选择。 某厂计划期分为n各阶段，在第j(j=1,…,n)个 阶段，生产上要用rj个专用工具。到阶段末， 凡在这个阶段内使用过的工具都应该送去修 理后才能再使用。修理分两种，一是慢修， 即等某种规格工具积压到一定批量后集中修， 每件b元，需要p个阶段能取回。二是送去后 立即修，这样费用贵一些，每件c(cb)元， q(qp)个阶段可取回。新购一个这样的工具 需a(ac)元。;用xj表示第j个计划阶段新购的工具数； yj表示第j阶段末送去慢修的工具数； zj表示第j阶段末送去快修的工具数； sj表示j阶段木工具的存储数。 则每个阶段需用的工具数rj有以下关系式 rj= yj+ zj + sj + sj-1 (j=1,…,n) rj= xj (j=1,…,q+1) rj= xj+ zj-q-1 (j=q+2,…,p+1) rj= xj+ zj-q-1 +yj-p-1 (j=p+2,…,n) 且yn-p= yn-p+1=…= yn=0 zn-q= zn-q+1=…= zn=0 ;所以上述问题可描述为下面线性规划模型：;原料供应限制;用单纯形法求得; ;利润=总收入-总成本=甲乙丙三种产品的销售单价*产品数量-甲乙丙使用的原料单价*原料数量，故有 目标函数 Max 50（x11+x12+x13）+35（x21+x22+x23）+25（x31+x32+x33）-65（x11+x21+x31）-25（x12+x22+x32）-35（x13+x23+x33） = -15x11+25x12+15x13-30x21+10x22-40x31-10x33 约束条件： 从第1个表中有： x11≥0.5(x11+x12+x13) x12≤0.25(x11+x12+x13) x21≥0.25(x21+x22+x23) x22≤0.5(x21+x22+x23) ; 从第2个表中，生产甲乙丙的原材料不能超过原材料的供应限额，故有 (x11+x21+x31)≤100 (x12+x22+x32)≤100 (x13+x23+x33)≤60 通过整理，得到以下模型：;目标函数：Max z = -15x11+25x12+15x13-30x21+10x22-40x31-10x33 约束条件： s.t. 0.5 x11-0.5 x12 -0.5 x13 ≥ 0 （原材料1不少于50%） -0.25x11+0.75x12 -0.25x13 ≤ 0 （原材料2不超过25%） 0.75x21-0.25x22 -0.25x23 ≥ 0 （原材料1不少于25%） -0.5 x21+0.5 x22 -0.5 x23 ≤ 0 （原材料2不超过50%） x11+ x21 + x31 ≤ 100 (供应量限制） x12+ x22 + x32 ≤ 100 (供应量限制） x13+ x23 + x33 ≤ 60 (供应量限制） xij ≥ 0 , i = 1,2,3; j = 1,2,3 ; ; ;综上所述，得该问题的数学模型为：; ; 解：设 xi 表示第i班次时开始上班的司机和乘务人员数, 这样我们建立如下的数学模型。 目标函数： Min x1 + x2 + x3 + x4 + x5 + x6 约束条件：s.t. x1 + x6 ≥ 60 x1 + x2 ≥ 70 x2 + x3 ≥ 60 x3 + x4 ≥ 50 x4 + x5 ≥ 20 x5 + x6 ≥ 30 x1,x2,x3,