运筹学第三版练习习题.docxVIP

（2）max z=24 x 28x 8、用对偶单纯形法求解 max z=2x x x 3 （3）如果 x 的价值系数由 1 变为 2，最优解该如何变化？ ，问最优解该如何变化？ 15 元，售出一张桌子可 4 小时的精刨 和 2 小时的装配，每张桌子需要 5 小时的精刨和 4 小时的装配。已知该厂精刨的生产能力 是 200 小时，装配的能力是 240 小时。根据市场预测椅子的最大需求量是 40 把，桌子的最 大需求量是 28 张，经理希望最大产量不超过需求量。 （2）假设最新市场预测表明椅子可以销售 30 把，桌子 35 张。这样是否会改变最优生产计 划安排（变化后若为小数，需运用分支定界法进一步求解） 。 u ，式中 为储存时间（季度 数）。已知每季度的买进卖出价及预计的销售量如表 9-5 所示。由于木材不宜久储，所有库 15.整数规划问题：用分支定界法求解整数规划 2.有一部货车每天沿着公路的四个零售店卸下 6 箱货物，如果各零售店因出售该货物所 得的利润如表 9— 10，试求在各零售店各卸下几箱，能使获得总利润最大？其值是多少？ 表 9— 10 3.某公司打算在三个不同的地区设置 4 个销售点， 根据市场预测部门估计， 在不同的地 区设置不同数量的销售店，每月可得到的利润如表 9— 11 所示。试问在各个地区应如何设 第四章 3.用破圈法或避圈法求下面图 9— 2 的最小生成树。 图 9-4 7. 求 下 列 网 络 的 最 大 流 。 图 9-5 中 边 上 的 数 字 为 （ fij ， c ）。 16. 有四个工人，要指派他们分别完成四项工作， 每人做各项工作所消耗的时间如下表。 问如何分配工作可使总的消耗时间为最少？ 17. 现有 4 台机器要安装四个不同的位置， 每台机器装在不同位置的费用如下表， 请制 2.有一部货车每天沿着公路的四个零售店卸下 6 箱货物，如果各零售店因出售该货物所 得的利润如下表，试求在各零售店各卸下几箱，能使获得总利润最大？其值是多少？ 4.求下列网络的最大流。图 5 中边上的数字为（ f ， c ）。