2.7线性规划案例分析讲解.ppt

线性规划案例分析 §1人力资源分配的问题； §2套裁下料问题； §3生产计划的问题； §4配料问题； §5投资问题。 §1人力资源分配的问题 §1人力资源分配的问题 解：设 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,x4,x5,x6 ≥ 0 Matlab求解线性规划基本模型 函数调用格式： Matlab程序： C=[1,1,1,1,1,1]; A1=[-1,0,0,0,0,-1; -1,-1,0,0,0,0; 0,-1,-1,0,0,0; 0,0,-1,-1,0,0; 0,0,0,-1,-1,0; 0,0,0,0,-1,-1;]; b1=[-60,-70,-60,-50,-20,-30]; [x,fv]=linprog(C,A1,b1) 求解结果： x = 35.2411 34.7589 28.7311 21.2689 1.1274 28.8726 fv = 150.0000 §1人力资源分配的问题 例2．一家中型的百货商场，它对售货员的需求经过统计分析如下表所示。为了保证售货人员充分休息，售货人员每周工作5天，休息两天，并要求休息的两天是连续的。问应该如何安排售货人员的作息，既满足工作需要，又使配备的售货人员的人数最少？ 解：设 xi ( i = 1,2,…,7)表示星期一至日开始休息的人数 目标函数： Min x1 + x2 + x3 + x4 + x5 + x6 + x7 约束条件：s.t. x1 + x2 + x3 + x4 + x5 ≥ 28 x2 + x3 + x4 + x5 + x6 ≥ 15 x3 + x4 + x5 + x6 + x7 ≥ 24 x4 + x5 + x6 + x7 + x1 ≥ 25 x5 + x6 + x7 + x1 + x2 ≥ 19 x6 + x7 + x1 + x2 + x3 ≥ 31 x7 + x1 + x2 + x3 + x4 ≥ 28 x1,x2,x3,x4,x5,x6,x7 ≥ 0 §2 套裁下料问题 Matlab程序： C=[1,1,1,1,1]; b1=[-100,-100,-100,0,0,0,0,0]; A1=[-1,-2,0,-1,0;0,0,-2,-2,-1;-3,-1,-2,0,-3;-1,0,0,0,0;0,-1,0,0,0;0,0,-1,0,0;0,0,0,-1,0;0,0,0,0,-1]; [x,fv]=linprog(C,A1,b1) 求解结果 x = 6.1435 33.8565 23.8565 26.1435 0.0000 fv = 90.0000 注意：1.在建立此类型数学模型时，约束条件用大于等于号比用等于号要好。因为有时在套用一些下料方案时可能会多出一根某种规格的圆钢，但它可能是最优方案。如果用等于号，这一方案就不是可行解了。 2.目标函数也可用：使剩余料头最少。 3.最优解不唯一：按方案1下料12根；按方案2下料28根；按方案3下料18根，按方案4下料32根也是最优方案。 §3生产计划的问题 例4．某公司面临一个是外包协作还是自行生产的问题。该公司生产甲、乙、丙三种产品，都需要经过铸造、机加工和装配三个车间。甲、乙两种产品的铸件可以外包协作，亦可以自行生产，但产品丙必须本厂铸造才能保证质量。数据如表。问：公司为了获得最大利润，甲、乙、丙三种产品各生产多少件？甲、乙两种产品的铸造中，由