第四章运筹应用.pptVIP

第四章 线性规划问题的应用 四、任务安排 解 设流水线Ai加工产品Bj的件数为Xij (i=1,2,3;j=1,2,3,4), Min z=2?7?x11+1?7?x12+3?7?x13+…….+2?9?x34 S.t x11+x21+x31=200 x12+x22+x32=150 x13+x23+x33=250 X14+x24+x34=300 2x11+x12+3x13+2x14 ≤ 1500 3x21+2x22+4x23+4x24 ≤1800 X31+2x32+x33+2x34 ≤2000 Xij ≥ 0 五、市场销售 例6：广告方式的选择： 某公司的一个月的广告预算20000元，要求，一个月内至少有8个电视商业节目，15条报纸广告，且整个电视广告费不超过12000元，电台广播至少隔日有一次。问如何安排，才能取得最佳效果？ 解：设x1,x2,x3,x4,x5分别是一个月内电视台A,电视台B，每日晨报、星期日报和广播电台宣传的次数，则所求问题： Max 50x1+80x2+30x3+40x4+15x5 s.t 500x1+1000x2+100x3+300x4+80x5 ≤20000 x1+ x2 ≥8 x3+ x4 ≥15 500x1+1000x2 ≤12000 x1 ≤16,x2 ≤10,x3 ≤24,x4 ≤4,x5 ≤25 x1,x2,x3,x4,x5 ≥0 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 (x11=100, x12=50, x13=50,其余皆为0) 解：设给第i个项目投资xi万元， Max z=0.062x1+0.071x2+0.098x3+0.072x4+0.047x5 s.t x1+ x2- 2x3- 2x4 ≥0 x1+ x2 ≤50 x3+ x4 ≤50 -0.1x1-0.1x2-0.1x3-0.1x4+x5 ≥0 0.35x3-0.65x4≤0 xi≥0 2）约束条件： 第一年：A当年末可收回投资，故第一年年初应把全部资金投出去，于是 x11+ x12 = 200； 第二年：B次年末才可收回投资，故第二年年初的资金为 x11，于是 x21 + x22+ x24 = 1.1x11； 第三年：年初的资金为 x21+x12，于是 x31 + x32+ x33 = 1.1x21+ 1.25x12； 第四年：年初的资金为 x31+x22，于是 x41 + x42 = 1.1x31+ 1.25x22； 第五年：年初的资金为 x41+x32，于是 x51 = 1.1x41+ 1.25x32； B、C、D的投资限制： xi2 ≤ 30 ( I =1、2、3、4 )，x33 ≤ 80，x24 ≤ 100 3）目标函数及模型： a) Max z = 1.1x51+ 1.25x42+ 1.4x33 + 1.55x24 s.