第四章运筹用.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