运筹学模型试卷4.docVIP

试卷四 一、建立下列各问题的运筹学模型（共30分） 1．一个木材储运公司有很大的仓库用以储运出售木材。由于木材季度价格的变化，该公司于每季度初购进木材，一部分于本季度内出售，一部分储存起来以后出售。已知该公司仓库的最大储存量为20万米3，储存费用为（70+100u）千元/万米3，u为存储时间（季度数）。已知每季度的买进卖出价及预计的销售量如表1所示。 表1 季度 买进价（万元/万米3） 卖出价（万元/万米3） 预计销售量（万米3） 冬 410 425 100 春 430 440 140 夏 460 465 200 秋 450 455 160 由于木材不宜久贮，所有库存木材应于每年秋末售完。为使售后利润最大，试建立这个问题的线性规划模型。（15分） 2．某校基金会有一笔数额为5000万元的基金，打算将其存入银行。当前银行存款的利率见下表2。取款政策与银行的现行政策相同，定期存款不提前取，活期存款可任意支取。 校基金会计划在5年内每年用部分本息奖励优秀师生，要求每年的奖金额大致相同，且在5年末仍保留原基金数额。校基金会希望获得最佳的基金使用计划，以提高每年的奖金额。请你帮助校基金会设计一个基金最佳使用方案，试建立其模型。（15分） 表2 银行存款税后年利率（%） 活期 0.792 半年期 1.664 一年期 1.800 二年期 1.944 三年期 2.160 五年期 2.304 二、计算题（第一小题15分，第二、三每小题10分，共35分） 1．设有线性规划问题 其中b1,b2是常数，且已知此规划的最终表为： C 5 2 3 0 0 CB XB b x1 x2 x3 x4 x5 5 x1 30 1 b 2 1 0 0 x5 10 0 c -8 -1 1 Z 150 0 a 7 d e 试确定该模型中和其最终表中的所有参数。（共15分） 知运输问题的调运和运价表如下，求最优调运方案和最小总费用。共10分。 表4 销地 产地 B1 B2 B3 产量 A1 1 2 6 7 A2 0 4 2 12 A3 3 1 5 11 销量 10 10 10 3．求赢得矩阵为下列矩阵的矩阵对策的解及对策的值。共10分。 三、模型求解（第一小题20分，第二小题15分，共35分） 1．求解下列线性规划问题： 共20分 max z=2x1+7x2-3 x3 x1+3x2+4x3≤30 （第一种资源限制约束） x1+4x2- x3≤10 （第二种资源限制约束） x1、x2、x3≥0 出该问题的最优解和最优值； 求出该问题的对偶问题的最优解和最优值； 第二种资源限量由10变为20，最优解是否改变；若改变请求出新的最优解； 第一种产品x1的价值系数由2改为4，其最优解是否改变。 2．用隐枚举法求解下列0—1规划。（15分） max z=8x1+2x2-4x3-7x4-5x5 3x1+3x2+x3+2x4+3x5≤4 5x1+3x2-2x3-x4+x5≤4 xj=0或1(j=1,2,…,5)