运筹应用线性规划问题的应用.pptxVIP

一、人力资源分配的问题 例1．某昼夜服务的公交线路每天各时间段内所需司机和乘务人员数如下： 设司机和乘务人员分别在各时间段一开始时上班，并连续工作八小时，问该公交线路怎样安排司机和乘务人员，既能满足工作需要，又配备最少司机和乘务人员?;例2．福安商场是个中型的百货商场，它 对售货员的需求经过统计分析如右表： 为了保证售货人员充分休息，售货人员 每周工作 5天，休息两天，并要求休息的两 天是连续的。问应该如何安排售货人员的作 息，既满足工作需要，又使配备的售货人员 的人数最少？;二、生产计划的问题 例3．明兴公司生产甲、乙、 丙三种产品，都需要经过铸造、 机加工和装配三个车间。甲、乙 两种产品的铸件可以外包协作， 亦可以自行生产，但产品丙必须 本厂铸造才能保证质量。数据如 右表。问：公司为了获得最大利润，甲、乙、丙三种产品各生产多少件？甲、乙两种产品的铸造中，由本公司铸造和由外包协作各应多少件？;三、套裁下料问题 例4．某工厂要做100套钢架，每套用长为2.9 m,2.1 m,1.5 m的圆钢各一根。已知原料每根长7.4 m，问：应如何下料，可使所用原料最省？ 解： 设计下列 5 种下料方案;四、任务安排;五、市场销售;解：设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;六、配料问题 例7．某工厂要用三种原料1、 2、3混合调配出三种不同规格的 产品甲、乙、丙，数据如右表。 问：该厂应如何安排生产，使利 润收入为最大？;目标函数： Max z = 50(x11+ x12 + x13)+35(x21+ x22 + x23)+25(x31+ x32 + x33)-65(x11+ x21 + x31)-25(x12+ x22 + x32)-35(x13+ x23 + x33) 约束条件： s.t. x11≥ 0.5(x11+ x12 + x13) （原材料1不少于50%） x12 ≤0.25(x11+ x12 + x13) （原材料2不超过25%） x21≥0.25(x21+ x22 + x23)（原材料1不少于25%） x22 ≤0.5(x21+ x22 + x23)（原材料2不超过50%） x11+ x21 + x31 ≤ 100 (供应量限制） x12+ x22 + x32 ≤ 100 (供应量限制） x13+ x23 + x33 ≤ 60 (供应量限制） xij ≥ 0 , i = 1,2,3; j = 1,2,3 ; 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