第五章运筹学线性规划在管理中的应用案例

1、第五章线性规划在管理中的应用某企业停止了生产一些已经不再获利的产品，这样就产生了一部分剩余生产力。管理层考虑将这些剩余生产力用于新产品I、n、川的生产。可用的机器设备是限制新产品产量的主要因素，具体数据如下表：机器设备类型每周可用机器台时数铳床500车床350磨床i50每生产一件各种新产品需要的机器台时数如下表:机器设备类型新产口口I新产口口n新产品川铳床846车床430磨床30i三种新产品的单位利润分别为元、元、元。目标是要确定每种新产品的产量，使得公 司的利润最大化。1判别问题的线性规划数学模型类型。2、描述该问题要作出决策的目标、决策的限制条件以及决策的总绩效测度。3、建立该问题的线性规

2、划数学模型。4、用线性规划求解模型进行求解。5、 对求得的结果进行灵敏度分析（分别对最优解、最优值、相差值、松驰/剩余量、对偶价格、目标函数变量系数和常数项的变化范围进行详细分析）。6、 若销售部门表示，新产品I、n生产多少就能销售多少，而产品川最少销售18件, 请重新完成本题的1-5。解：1、本问题是资源分配型的线性规划数学模型。2、该问题的决策目标是公司总的利润最大化，总利润为:+ +决策的限制条件：铳床限制条件车床限制条件磨床限制条件8xi+ 4x2+ 6x3 < 5004xi + 3x2< 3503xi+ X3W 150即总绩效测试（目标函数）为：max z= + +3、本

3、问题的线性规划数学模型max z= + +S. T.8xi+ 4x2+ 6x3< 5004xi+ 3x2< 3503xi+ X3W i50 xi > 0、x2>0、x3> 04、 用Excel线性规划求解模板求解结果：最优解（50, 25, 0）,最优值：30元。5、灵敏度分析目标函数最优值为: 30变量最优解相差值x1500x2250x30.083约束松弛 / 剩余变量对偶价格10.05275030.033目标函数系数范围变量下限当前值上限x1.4.5无上限x2.1.2.25x3无下限.25.333常数项数范围 :约束下限当前值上限140050060022753

4、50无上限3150( 1) 最优生产方案：新产品I生产50件、新产品n生产 25件、新产品川不安排。最大利润值为 30 元。(2) x3的相差值是意味着，目前新产品川不安排生产，是因为新产品川的利润太低， 若要使新产品川值得生产，需要将当前新产品川利润元/件，提高到元/件。( 3)三个约束的松弛 /剩余变量 0， 75， 0，表明铣床和磨床的可用工时已经用完，而 车床的可用工时还剩余 75 个工时；三个对偶价格， 0，表明三种机床每增加一个工时可使公司增加的总利润额。( 4)目标函数系数范围表明新产品I的利润在元 /件以上，新产品n的利润在到之间，新产品川的利润 在以下，上述的最佳方案不变。(

5、 5)常数项范围表明铣床的可用条件在 400 到 600工时之间、车铣床的可用条件在 275工时以上、 磨铣床的可用条件在到工时之间。各自每增加一个工时对总利润的贡献元，0元，元不变。6、若产品川最少销售 18件，修改后的的数学模型是：max z= + +S. T.8xi+ 4x2+ 6x3< 5004xi+ 3x2< 3503xi+ X3W 150x3 > 18xi > 0、x2> 0、x3> 0 这是一个混合型的线性规划问题。代入求解模板得结果如下：最优解( 44， 10， 18)，最优值：元。灵敏度报告：目标函数最优值为 :变量最优解相差值x1440x

6、2100x3180约束松弛 / 剩余变量对偶价格10.052144030.03340目标函数系数范围变量下限当前值上限X1.4.5无上限X2.1.2.25X3无下限.25.333常数项数范围 :约束下限当前值上限14605006922206350无上限318150165401830（ 1） 最优生产方案：新产品I生产44件、新产品n生产 10件、新产品川生产 18件。最大利润值为元。（ 2）因为最优解的三个变量都不为0，所以三个相关值都为 0。（3）四个约束的松弛 /剩余变量 0，144，0，0，表明铣床和磨床的可用工时已经用完，新产品川的产量也刚好达到最低限制18件，而车床的可用工时还剩余1

7、44个工时；四个对偶价格， 0，表明三种机床每增加一个工时可使公司增加的总利润额，第四个 对偶价格表明新产品川的产量最低限再多规定一件，总的利润将减少元。（4）目标函数系数范围表明新产品I的利润在元/件以上，新产品n的利润在到之间，新产品川的利润在以下，上述的最佳方案不变。（ 5）常数项范围表明铣床的可用条件在 460 到 692 工时之间、车铣床的可用条件在 206 工时以上、磨 铳床的可用条件在 18到165工时之间、新产品川产量限制在30件以内。各自每增加一个工时对总利润的贡献元， 0元，元，元不变。某铜厂轧制的薄铜板每卷宽度为 100cm，现在要在宽度上进行切割以完成以下订货任 务：

8、32cm 的 75 卷， 28cm 的 50 卷， 22cm 的 110 卷，其长度都是一样的。问应如何切割可 使所用的原铜板为最少解：本问题是一个套材下料问题，用穷举法找到所有可能切割的方式并建立数学模型：min f=x1+x2+x3+x4+x5+x6+x7+x8+x9+x103X1+2X2+2X3+X4+X5+X675 X2+2X4+X6+3X7+2X8+X9 > 50 X3+3X5+X6+2X8+3X9+4X10 > 110Xi> 0（i=1, 2.10）用 EXcel 线性规划求解模型板求解：最优解：（ ,0,0,0,20,0,0,0,0），最优值：因为铜板切割时必须

9、整卷切割所以需要做整数近似。即其结果为：即最优解：（ 19 ,0,0,0,20,0,0,0,0），最优值： 64灵敏度分析报告：目标函数最优值为 :变量最优解相差值X10X20.056X30.111x40.111x5200x60.167x70.167x8250x90.056x100.111约束松弛/剩余变量对偶价格102030目标函数系数范围变量下限当前值上限x1.751x2.9441无上限x3.8891无上限x4.8891无上限x5.8331x6.8331无上限x7.8331无上限x8.4441x9.9441无上限x10.8891无上限常数项数范围：约束下限当前值上限12075无上限2050

10、110350110275这是一个统计型的线性规划问题，所以分析价值系数的取值范围和相差都没有意义。松弛/剩余变量都为0,表示最优方案已达到三种规格薄铜板数量的最低限。三个约束条件的对偶价格、分别表示三种规格薄铜板数量的最低限再增加一个，将增 加原铜板.333cm、.278cm、.222cm。这个数字实际跟薄铜板长度规格相一致。常数项数范围表示三种规格薄铜板数量的最低限在这些范围内，每增一个限额所原原铜板.333cm、.278cm、.222cm不变。这里需要特别指出的是，第一种规格的薄铜板32cm宽,已使三块组合就能比较恰当地用完原铜板，所以这种规格的薄铜板无论增加多少，都不改变用原铜板的比例。

11、某医院对医生工作的安排为4小时一个工作班次，每人要连续工作二个班次。各班次需要医生人数如下表：班次时间人数10:00-4:00424:00-8:00738:00-12:009412:00-16:0012516:00-20:008620:00-24:006其中，第6班报到的医生要连续上班到第二天的第1班。问在各班开始时应该分别有几位医生报到。若参加1、2、6班的医生需要支付夜班津贴，为了使支付总的夜班津贴为最少，应 如何安排各班开始时医生的报到人数。解：第一步：不考虑夜班津贴。线性规划数学模型为：min f=Xl+X2+X3 +X4+X5 +X6X6+X1 > 4X1+X2> 7X2

12、+X3 > 9X3+X4 > 12X4+X5 > 8X5+X6 > 6Xi> 0 (i=1, 2, 3, 4, 5, 6)用Excel线性规划求解模板求解得：第一班安排7人，第三班安排10人，第四班安排 2人，第五班安排 6人，第二、第六班不安排人。总人数为25人。灵敏度分析报告：目标函数最优值为:25变量最优解相差值X170x200x3100x420x560x600约束松弛/剩余变量对偶价格13.020-131.040-150.060-1目标函数系数范围变量下限当前值上限X10.11x211无上限.x30.11x41.12x5011x611无上限常数项数范围:约

13、束下限当前值上限1无下限47247无上限3无下限91041112无上限56896568这是一统计型线性规划规划问题，所以相差值的价值系数的变化范围没有必要分析。班次时间所需人数本段安排人数上段安排人数本段实际人数多余人数10:00-4:004707324:00-8:007077038:00-12:009100101412:00-16:0012210120516:00-20:0086280620:00-24:0060660合计4625504松弛/剩余变量一栏就是上表的“多余人数”一列是各时间段安排所剩余的人数。“对偶价格”一栏。第一个常数项由4增加到5,因为还剩下2人，所以不会改变最优值；第二个

14、常数项由7增加到8,因为再没有剩余的人， 所以本班必须再多安排一个人最优 值解也必须增加1,因为是求最小化问题，所以对偶价格为-1 ;第三个常数项由9增加到10,刚好将原来剩余的人用上，所以不会改变最优值；第四个、第六个常数项与第二个常数项一样；第五个常数项由2增加到3,因为再没有剩余的人，所以本班必须再多安排一个人，但 下个班就可以再少安排一个人，所以不会改变最优值；本题的这种情况是每一个变量都会影响到两个时段的结果，所以在进行灵敏度分析时也 必定要考虑这个因素，这里第一个时段是特殊情况(有资源剩余)，其余的时段分析时相邻两个是相互影响的。因此，第2时段为-1，第3时段为0,后面的依次相反。

15、若第 2时段为0，则第3时段就为-1。第二步：考虑夜班津贴。线性规划数学模型为：min f=x1+x2+x3+x5+x6X6+X1 > 4X什x2> 7X2+X3 > 9X3+X4 > 12X4+X5 > 8X5+X6 > 6Xi> 0 (i=1, 2, 3, 4, 5, 6)用Excel线性规划求解模板求解得：即：总人数还是25人，但每班安排人数有所调整：第一班不安排人，第二班安排7人，第三班安排2人，第四班安排10人，第五班安排0人，第六班安排6人。灵敏度分析报告：目标函数最优值为 ：15 变量x1x2x3x4x5x6约束最优解相差值0170201

16、000060松弛/剩余变量对偶价格1 2 02 0 03 0-14 005 206 0-1目标函数系数范围：变量下限当前值上限x101无上限x2112x3011x4001x511无上限x6011常数项数范围：约束下限当前值上限1无下限4625793791141012无上限5无下限810646无上限这是一统计型线性规划规划问题，所以相差值的价值系数的变化范围没有必要分 析。第一个常数项由4增加到5,因为还剩下2人，所以不会改变最优值;第二个常数项由7增加到8，由于上段时间已增一个人，这个人本班还上班，所以本也不需要增加人。第三个常数项由9增加到10，前面安排的人都已下班，本班刚好只朋9人，若需求

17、再班次时间所需人数本段安排人数上段安排人数本段实际人数多余人数10:00-4:004066224:00-8:007707038:00-12:0092790412:00-16:0012102120516:00-20:008010102620:00-24:0066060合计4625504“对偶价格”一栏。增加一人，就需要新安排一人所以对偶价格-1 ；第四个、第五个、第六个常数项与前三个常数项一样;某塑料厂要用四种化学配料生产一种塑料产品，这四种配料分别由A、B、C三种化学原料配制，三种化学原料的配方及原料价格如下表：配料1234价格（元/公斤）含原料A（ %）3040201511含原料B（ %）2

18、030604013含原料C（ %）4025153012要配制的塑料产品中，要求含有20%的原料A，不少于30%的材料B和不少于20%的原料C。 由于技术原因，配料1的用量不能超过30%，配料2的用量不能少于 40%。第一次配制的塑 料产品不能少于5公斤。请设计一套配料方案，使总的成本为最低。解：线性规划数学模型:min f =+=0+ A 0+x1+x2+x3+x4A 5 xiA 0（i=1， 2， 3，4，） 将模型代入到线性规划求解模板，得结果： 用配料 1，1.5 公斤；用配料 2，0.1 公斤；用配料 3，0 公斤；用配料 4，3.4 公斤； 花 费总的最低成本元。灵敏度分析报告：目标

19、函数最优值为变量最优解相差值x10x2.10x30x40约束松弛 / 剩余变量对偶价格102.1903.6450405060目标函数系数范围变量下限当前值上限x1无上限x2x3无上限x4常数项数范围 :约束下限当前值上限10.4752无下限0.193无下限0.64540.16750无上限605无上限本问题的相差值栏， x3 的相差值为，表示目前配料 3的成本太高，无法选用，若该配料的成本再降低元就可以选取用。松弛 /剩余变量栏：前五个给条件都表示的是配料或原料的配比关系。松弛/剩余变量为0 关系表示已完全按要求配比，不为 0 的表示没有达到配比要求。第五个约束是总产品的 产量最低限，松弛 /

20、剩余变量为 0 表示已达到产量要求。关五个约束的对偶价格表示配料或者说原料不匹配时， 对总费用的影响。 不为 0 的对偶 价格表示配比每差一个单位都会使总费用的增加量。第五个对偶价格是每增加一公斤的产 品，需要增加的费用值。在学数项取值范围栏： 前五个约束在常数项在这个范围内， 保持上述的对偶价格， 而此 时的上限都不高， 说明这个最优方案中的匹配关系失衡并不严重， 若比例失衡将会导致费用 的增加比例更大。 对五个对偶价格实际上说明了该产品的绝对成本， 在这个方案下， 生产多 少的产品都是这个成本构成。某工厂生产i、n、川、w四种产品，产品i需经过a、B两种机器加工，产品n需经过A、C两种机器

21、加工，产品川需经过B、C两种机器加工，产品W需经过 A、B两种机器加工。有关数据见下表所示：产品机器生产率（件/小时）原料成本（元/件）产品价格（元/件）ABCI10201665n20102580出10151250IV20101870机器成本（元/小时）200150225每周可用机时数15012070请为该厂制定一个最优生产计划。解：线性规划数学模型：max Z= xi + X2+8 X3+27 X42xi+X2+X4< 3000 xi+2x3+2x4W 2400 3x2+4x3< 4200x >0 (i=1 , 2,4)用Excel线性规划求解模板求解得：最优生产方案：产品

22、I生产267件；产品H生产1400件;产品川不安排生产； 产品W生产1067件。可获得的最高利润：元。灵敏度分析报告：即：目标函数最优值为：变量最优解相差值x10x214000x30x40约束松弛/剩余变量对偶价格102030目标函数系数范围变量下限当前值上限x145x2无上限x3无下限8x42743常数项数范围：约束下限当前值上限12600300062002800240032003042005400此模型的最优解中，四个变量有三个变量不为0，即需要安排生产，另一个为0的变量表示产品川由于成本高或价格低，使所获的利润太低，不值得生产。从相差值栏可见，该 产品的单位利润需要再增加元才值得生产。松

23、弛/剩余变量栏中三个数据都为0,表示该决策中所提供三种设备的机时都已全部利用，没有剩余；从对偶价格栏还可以看到三种设备的机时虽然都已用尽，但此时对三种设备增加机时，则设备 B所带来的总利润为最多。因此设备B是瓶径。从约束条件的取值范围也可以看到这一点，因为设备B的机时取值范围最小，因此该设备是关键。某企业生产I、n两种产品，市场两种产品的需求量为：产品I在1-4月份每月需1万件，5-9月份每月需3万件，10-12月份每月需10万件；产品H在3-9月份每月需万件， 其他月份每月需5万件。该企业生产这两种产品的成本为：产品I在1-5月份生产时每件5元，6-12月份生产时每件元；产品H在 1-5月份

24、生产时每件 8元，6-12月份生产时每件 7 元；该企业每月生产两种产品的能力总和不超过12万件。产品I容积为每件立方米，产品H容积为每件立方米。该企业仓库容积为万立方米。要求：1、问该企业应如何安排生产，使总的生产加工储存费用为最少，建立线性规划数学模 型并求解，若无解请说明原因。2、若该企业的仓库容积不足时，可从外厂租借。若占用本企业的仓库每月每立方米需 1万元的储存费，而租用外厂仓库时其储存费用为每月每立方米万元，试问在满足市场需求 情况下，该企业又应如何安排生产，使总的生产加储存费用为最少。解：1、这是一个72个变量、60个约束条件的线性规划问题，若不考虑外厂租借仓库，则 无法求解（无

25、解），只有考虑外厂租借仓库才能解决本问题。分析及解决过程和结果可见下 表：月份123456789101112仓容外存销售量（千件）101010103030303030100100100产成本（元、件）55555品产量（件）x1=10x2=10x3=10x4=10x5=30x6=30x7=30x8=45x9=105x10=70x1 仁70x12=70I总容积（千m3）库存数x25=0x26=0x27=0x28=0x29=0x30=0x3仁0x32=15x33=90x34=60x35=30x36=0销售量（千件）505015151515151515505050产成本（元、件）88888777777

26、715000容量不限品产量（件）x13=5014=5015=15x16=15x17=15x18=15x19=15x20=15x21=15x22=50x23=50x24=50(m3)n总容积（千m3）库存数x37=0x38=0x39=0x40=0x41=0x42=0x43=0x44=0x45=0x46=0x47=0x48=01元元/m 3仓容本厂（千m3）x49=0x50=0x51=0x52=0x53=0x54=0x55=0x56=3x57=15x58=12x59=6x60=0/m3外借（千m3）x61=0x62=0x63=0x64=0x65=0x66=0x67=0x68=0x69=3x70=0

27、x71=0x72=0产 品 总 和（千件）120120120120120120120120120120120120总的生产加储存最少费用为4910500元外借的库房，在9月份用了 3千平方米的容量。 本问题灵敏度详细分析太麻烦，从略。某快餐店坐落在一个远离市区的旅游点中，平时游客不多，而在除冬季外每个双休日游客都比较多。该快餐店有两名正式职工，正式职工每天工作 8小时，且每个时间段都至少要有一个正式职工在上班，其余工作由临时工来承担，临时工每班工作 4小时。在双休日每天上午10时开始营业到下午10时关门。根据游客就餐情况，在双休日每个营业时间段所需 职工数（包括正式工和临时工）如下表：时间段所

28、需职工数10:00-11:00911:00-12:001012:00-13:001013:00-14:00914:00-15:00315:00-16:00316:00-17:00317:00-18:00618:00-19:001219:00-20:001220:00-21:00721:00-22:007已知一名正式职工 10点开始上班，工作 4小时后休息1小时，而后再工作 4小时; 另一名正式职工13点开始上班，工作 4小时后休息1小时，而后再工作 4小时。临时工每 小时的工资为4元。1、 在满足对职工需求的条件下，如何安排临时工的班次，使得使用临时工的成本为最 小2、这时付给临时工的工资总额

29、为多少一共需要安排多少个班次的临时工请用剩余量来说明如果安排一些每班工作3小时的临时工班次，可使得总成本更小。3、 如果临时工每班工作时间可以是3小时，也可以是4小时，那么应如何安排临时工的班次，使得使用临时工的总成本为最小这样比第1问的结果能节省多少费用这时要安排多少临时工的班次解：1、线性规划数学模型：min f = 16x1+16x2+16x3+16x4+16x5+16x6+16x7+16x8+16x9+12x10+8x11+4x12s. t.X1> 8X1 + X2> 9X1+ X2+ X3> 9X1 + X2 + X3 + X4> 7X2 + X3 + X4

30、+ X5> 2X3 + X4 + X5 + X61X4 + X5 + X6 + X7> 1X5 + X6 + X7 + X8> 5X6 + X7 + X8 + X9> 10X7 + X8 + X9 + X10> 11X8 + X9 + X10+ X11> 6X9 + X10+ X11 + X12> 6X1 , X2, X3, X4, X5, X6, X7, X8, X9, X10, X11, X12> 0 将该模型代入到线性规划求解模板得结果：其解为：X1 = 8,X2=1 ,X3= 1 ,X4= 0 ,X5 = 0,X6= 0 ,X7= 1 ,

31、X8 = 4,X9=5,X10=1 , X11=0, X12= 0最优值为332。在满足对职工需求的条件下,在10时新安排临时工8个;11时新安排临时工1个；12时新安排临时工1个；16时新安排临时工1个；17时新安排临时工4 个;18时新安排临时工5 个;19时新安排临时工1个。全天共安排21个临时工，其中18时以前安排的20人是连续上四小时班，19时安排的一 人上3小时班。可使临时工的总成本最小为332元。如下表所示：时间段所需临时工安排上班人数实际上班人数剩余人数10:00-11:008888-8=011:00-12:009199-9=012:00-13:00911010-9=113:0

32、0-14:00701010-7=314:00-15:002022-2=015:00-16:001011-1=016:00-17:001111-1=017:00-18:005455-5=018:00-19:001051010-10=019:00-20:001111111-1 仁020:00-21:00601010-6=421:00-22:006066-6=0合计7521838灵敏度分析报告：2、这时付给临时工的工资总额为332元，一共需要安排 83个临时工的班次。根据剩余变量的数字分析可知，可以让10时安排的8个人中留3人工作3小时，就可以将13-14时多余的3个工时省下来；同时17时安排的4个

33、人工作3小时，也可将20时的4个 工时省下来使得总成本更小。这时只有12-13时间段剩余1人，其它时间段都没有剩余的人员， 所以总的班次只用76个，总费用将是76X 4=304元。3、设在10: 00-11 : 00这段时间内有X1个班是3小时，X2个班是4小时；设在11 : 00-12 : 00这段时间内有X3个班是3小时，X4个班是4小时；其他时段也类似。得线性规划数学模型：min z =12x1+12x3+12x5+12x7+12x9+12x11+12x13+12x15+12x17+12x19+8x21+4x23+16X2 + 16X4+16X6+16X8+16X10 + 16X12+1

34、6X14+16X16 + 16X18 + 12X20+8X22+4X24S. TX1 + X2> 8X1+ X2 + X3 + X4> 9X1 + X2 + X3 + X4 + X5 + X6> 9X2 + X3 + X4 + X5 + X6 + X7 + X8> 7X4 + X5 + X6 + X7 + X8 + X9 + X10>2X6 + X7 + X8 + X9 + X10+ X11+ X12> 1X8 + X9 + X10 + X11+ X12+ X13 + X14> 1X10 + X11 + X12+ X13 + X14 + X15 + X

35、16> 5X12+ X13 + X14+ X15+ X16 + X17 + X18> 10X14+ X15 + X16+ X17+ X18 + X19 + X20> 11X16+ X17 + X18+ X19+ X20 + X21 + X22> 6X18 + X19+ X20 + X21 + X22 + X23 + X24> 6X > 0i=1,2,-4 ,2将该模型代入到线性规划求解模板得结果：其解为：在满足对职工需求的条件下，10时安排8个临时工，其中3个3小时的，5个4小时的；11时新安排1个4小时的临时工；13时新安排1个3小时的临时工；16时新安排

36、1个4小时的临时工；17时新安排4个3小时的临时工；18时新安排5个4小时的临时工；19时新安排1个3小时临时工。全天共安排21个临时工，可使临时工的总成本最小为300元。如下表所示：时间段所需临时工4小时班人数3小时班人数实际上班人数剩余人数10:00-11:008538011:00-12:009109012:00-13:009009013:00-14:007017014:00-15:002002015:00-16:001001016:00-17:001101017:00-18:005045018:00-19:00105010019:00-20:00110111020:00-21:00600

37、6021:00-22:0060060合计75129750这样能比第一种方案节省：332-300=32元。灵敏度分析报告：某咨询公司受厂商的委托对新上市的产品进行消费反映调查。被调查对象分为上班族和休闲族，而调查时间在周一至周五与双休日得到的结果大不相同。委托厂商与该公司签订的业务合同规定：（1）必须调查3000个消费对象；（2）周一至周五与双休日被调查的总人数相等；（3）至少要调查1200个上班族对象；（4）至少要调查800个休闲族对象。调查每个对象所需费用如下表：调查对象周一至周五调查双休日调查上班族3540休闲族25281、 请建立该问题的线性规划数学模型，以确定在不同时间调查各种对象的人

38、数，使得总的调查费用为最少。2、求解该模型，并对结果进行灵敏度分析。 解：1、线性规划数学模型：min 35xi +40x2+25x3+28x4X1+X2+X3+X4 > 3000X1-X2+X3-X4=Ox什 X2> 1200X3+X4> 800X1 , X2, X3, X4> 0代入线性规划求解模板得结果：1LILill1S尬&严I L L H I臥d.mcl al il UT alME呱ITF讳31其调查方案如下表:调查对象周一至周五调查双休日调查上班族12000休闲族3001500按此方案的调查费用为最少：91500元。2、灵敏度分析报告：即：目标函数最

39、优值为:91500变量最优解相差值X112000x202x33000x415000约束松弛/剩余变量对偶价格102030-10410000目标函数系数范围变量下限当前值上限X1253537x23840无上限x3232535x4-252830常数项数范围：约束下限当前值上限124003000无上限2-6000300030120015004无下限8001800西兰物业公司承担了正大食品在全市 运送业务要求每天4点钟开始从总部发货,92个零售点的肉类、蛋品和蔬菜的运送业务。 送完货时间必须在 7： 30前结束（不考虑空车返回时间）。这92个零售点每天需要运送货物吨，其分布情况为：5公里以内为A区，有

40、36个点，从总部到该区的时间为20分钟；10公里以内5公里以上的为B区，有26个点，从总部到该区的时间为 40分钟；10公里以上的为 C区，有30个点，从总部到该区的时间为 60分钟；A区各点间运送时间 5分钟；B区各点间运送时间 10分钟；C区各点间运送时间 20分钟；各区之间运送时间 20分钟。每点卸货、验收时间为30分钟。本公司准备购买规格为2吨的运送车辆，每车购价 5万元。请用线性规划方法确定每天的运送方案，使投入的购买车辆总费用为最少。1、解：本问题的目标是使投入的购买车辆总费用为最少，而实际上总的运输时间为最少时，也就确定了最少的车辆数量，本问题最少的运输时间为目标的得线性规划数学

41、模型：min z =155x1+170x2+170x3+175x4+185x5+185x6+190x7+200x8+180x9+190x10+200x11+210x124X1 + 3X2+3X3+2X4+2X5+2X6+X7+X8+X9+0X10+0X11+0X12 > 360X1 + 1X2+0X3+2X4+1X5+0X6+2X7+1X8+3X9+4X10+3X11+2X12 > 26 0X1+0X2+1X3+0X4+1 X5+2X6+ X7+2X8+0X9+0X10+ X11+2X12> 30代入线性规划求解模板得结果: 即整理如下表：路线123456789101112结

42、果0000015006200A433222111000B010210213432C001012120012运送时间155170170175185185190200180190200210最少的运输时间4235小时。需要车辆 23台，最小的购车费用23*5=115万元。灵敏度分析报告：目标函数最优值为：4235变量最优解相差值X105x2010x30x405x50x6150x70x805X960x1020x110x1205约束松弛/剩余变量对偶价格102030-55目标函数系数范围变量下限当前值上限Xi150155无上限x2160170无上限x3170无上限x4170175无上限x5185无上限x675185190x7190无上限x8195200无上限x9180x10190x11200无上限x12205210无上限常数项数范围：约束下限当前值上限1303621826无上限33036这里从对偶价格可见，A区每增加一个点,需要增加投入分钟;B区每增加一个点,需要增加投入分钟；C区每增加一个点，需要增加投入55分钟。这完全符合实际。若直接用购车数量最少做为目标可将线性规划数学模型改为：min z =X1+X2+X3+X4+X5+X6+X7+X8+X9+X10+X11+X124X1 + 3X2+3X3+2X4+