应用运筹学-线性规划-1南京大学.pptVIP

b）应如何确定这些项目的每年投资额，使得第五年年末拥有资金的本利在330万元的基础上使得其投资总的风险系数为最小？ Min f =(x11+x21+x31+x41+x51)+3(x12+x22+x32+x42)+4x33+5.5x24 s.t. x11+ x12 ≤ 200 x21 + x22+ x24 ≤ 1.1x11； x31 + x32+ x33 ≤ 1.1x21+ 1.25x12； x41 + x42 ≤ 1.1x31+ 1.25x22； x51 ≤ 1.1x41+ 1.25x32； xi2 ≤ 30 ( I =1、2、3、4 )，x33 ≤ 80，x24 ≤ 100 1.1x51 + 1.25x42+ 1.4x33+ 1.55x24 ≥ 330 xij ≥ 0 ( i = 1、2、3、4、5；j = 1、2、3、4） 例6 配料问题 ．某工厂要用三种原料1、2、3混合调配出三种不同规格的产品甲、乙、丙，数据如下表。问：该厂应如何安排生产，使利润收入为最大？ 产品名称 规格要求 单价（元 /kg ） 甲 原材料 1 不少于 50% ，原材料 2 不超过 25% 50 乙 原材料 1 不少于 25% ，原材料 2 不超过 50% 35 丙 不限 25 原材料名称 每天最多供应量 单价（元 /kg ） 1 100 65 2 100 25 3 60 35 解：设 xij 表示第 i 种（甲、乙、丙）产品中原料 j 的含量。这样我们建立数学模型时，要考虑： 对于甲： x11，x12，x13； 对于乙： x21，x22，x23； 对于丙： x31，x32，x33； 对于原料1： x11，x21，x31； 对于原料2： x12，x22，x32； 对于原料3： x13，x23，x33； 目标函数： 利润最大，利润 = 收入 - 原料支出 约束条件： 规格要求 有4 个约束； (如, x11≥50%(x11+x12+x13) 供应量限制 有3 个约束。(x11+x21+x31≤100) 例7:合理下料问题： 某工厂生产某一型号的机床，每台机床上分别需用2.9、2.1、1.5米长的轴1根、2根和1根，这些轴需用同一种园钢制作，圆钢的长度为7.4米。如需要生产100台机床，问应如何安排下料，才能使用料最省？试建立其线性规划模型。 问题分析： 对于每一根7.4米长的钢材，可有若干种下料方式把它截取成我们所需要的轴，如可以截取2根2.9米和1根1.5米，合计用料7.3米，余料为0.1米。可以列出全部的下料方式： B1 B2 B3 B4 B5 B6 B7 B8 需要量 2.9m 2.1m 1.5m 余料 1 0 3 0 2 0 1 0.1 0 2 2 0.2 1 2 0 0.3 0 1 3 0.8 1 1 1 0.9 0 3 0 1.1 0 0 4 1.4 100 200 100 最少 设 x1,x2,x3,x4,x5 分别为上面前 5 种方案下料的原材料根数。这样我们建立如下的数学模型。 目标函数： Min 0 x1 + 0.1 x2 + 0.2x3 + 0.3x4 + 0.8x5 约束条件： s.t. x1 + 2x2 + x4 ≥ 100 2x3 + 2x4 + x5 ≥ 200 3x1 + x2 + 2x3 + 3x5 ≥ 100 x1,x2,x3,x4,x5 ≥ 0 例8:人力资源分配的问题 例1．某昼夜服务的公交线路每天各时间段内所需司机和乘务人员数如下表所示.设司机和乘务人员分别在各时间段一开始时上班，并连续工作八小时，问该公交线路怎样安排司机和乘务人员，既能满足工作需要，又配备最少司机和乘务人员? 解：设 xi 表示第i班次时开始上班的司机和乘务人员数,这样我们建立如下的数学模型。 目标函数： Min x1 + x2 + x3 + x4 + x5 + x6 约束条件： x1