运筹12年考题.doc

一、概念解释 (每小题2分，共10分) (1) 线性规划问题的基本解 解：设B（m×m）是线性规划问题的一个基，若令不与B的列相对应的n-m个决策变量（即非基变量）等于0，所得的方程组的解称为方程组AX=b关于基B的基本解，也叫该线性规划问题的一个基本解。 (2) 线性规划问题的可行基 解：满足非负条件的基本解叫基本可行解，其对应的基称为可行基。 (3) Bellman函数 解：整个阶子过程中的目标函数取值，称为条件最优目标函数，也叫贝尔曼函数。 (4) 最大流问题 解：在满足容量限制条件和中间点平衡条件的要求下，求取流量值达到最大的可行流的一类优化问题。 (5) 最佳订货量 解：使T时间段内总的平均费用最小的订货批量称为最佳订货量。 二、多项选择（每题1分，共10分） 题号 1 2 3 4 5 6 7 8 9 10 得分 1分 1分 1分 1分 1分 1分 1分 1分 1分 1分 答案 a,c b,d d a,d a,d b a,d a,e a,d d 三、(15分) 某糖果厂用原料A,B,C加工三种不同牌号的糖果甲、乙、丙。已知各种牌号糖果中A,B,C的含量，原料成本，各种原料每月的限制用量，三种牌号糖果的单位加工费及售价如表1所示。问该厂每月生产这三种牌号糖果各为多少公斤可使得到的利润最大？试建立该问题的线性规划模型 (不求解)。 表1 某糖果厂生产计划问题的数据表 原料 糖果甲 糖果乙 糖果丙 原料成本（元/kg） 每月限制用量（kg） A ≥60% ≥15% -- 2.00 2000 B -- -- -- 1.50 2500 C ≤20% ≤60% ≤50% 1.00 1200 加工费（元/kg） 0.5 0.4 0.3 售价（元/kg） 3.40 2.85 2.25 解：（1）设为生产种糖果所使用的种原材料数。其中，分别代表甲、乙、丙三种糖果；分别表示A、B、C三种原材料。 （3分） 则该问题的数学模型为： （2）目标函数： （3分） （3）用量约束3个： （3分） （4）比例约束5个： （5分） （5）非负约束： （1分） 四、（15分）某运输问题的数据表如下表所示。 销地 产地 供应量 4 10 9 6 300 10 18 5 8 500 5 10 12 13 350 需求量 150 250 450 300 问：（1）用西北角法求该运输问题的初始基本可行解； （2）用闭回路法求出各非基变量的检验数； （3）任选一可作为进基变量的非基变量进基，进行方案调整，求出第一次迭代后的基本可行解。 解： （1）用西北角法求得初始基本可行解为： （4分） （2）用闭回路法求检验数： 销地 产地 供应量 4 150 10 150 9 6 300 10 18 100 5 400 8 500 5 10 12 50 13 300 350 需求量 150 250 450 300 （6分） （3）在中任选一个作为进基变量，进行方案调整。 （5分） ①若选进基，调整量为，新的基本可行解为： ②若选进基，调整量为，新的基本可行解为： ③若选进基，调整量为，新的基本可行解为： 五、（18分）某生产设备的使用年限为6年，购买新设备的价格为10万元。设役龄为时的设备年使用效益，使用费用和处理价格如表3所示。现欲求6年内使回收额最大的设备更新策略。已知该问题求解过程的中间表格如表4所示。 问： （1）将表4中时的求解表格补充完整； （2）试求役龄为1的设备的更新方案。 表3某设备更新问题的数据表 役龄 0 1 2 3 4 5 6 万元 27 26 26 24 22 20 18 万元 15 15 16 16 17 17 18 万元 6 5 5 4 4 3 2 表4 某设备更新问题的求解数据表