《运筹学》20082009学年第一学期期末考试试卷(A)

1 广东外语外贸大学 《运筹学》2008—2009学年第一学期期末考试试卷（A） 时间：2 小时 班级： 学号： 姓名： 成绩： 题次 一 二 三 四 总 分 分数 10 30 25 35 100 得分 一、单选题（在以下各题的备选答案中只有一个是正确的，请将你选择的正确答案编号填在以下表格中）（每小题2 分，共 10 分） 1 2 3 4 5 1. 设线性规划模型为: 0,083423max21212121xxxxxxxxs 则（ ）。 A. 最优解为：x1=5，x2=1 B. 最优解为：x1=3，x2=3 C. 最优解为：x1=8，x2=0 D. 最优解为：x1=9，x2=2 2、在目标规划中，如果要求某一软约束的实现值可超过目标值，则相应的偏离变量应满足（ ）。 A.0,0dd B.0,0dd C.0,0dd D. 0,0dd 3. 如果在树 T 中不相邻的任意两点之间增加一条边，则 T 中（ ）。 A. 不包含圈 B. 包含多个圈 C. 只包含唯一一个圈 D. 不一定包含圈 4、以下图 1 是某费用最小化线性规划问题上机求解后的输出结果，则该问题的目标函数为。 A. 2186minxxZ B. 2146minxxZ C. 2188minxxZ D. 2133minxxZ 2 (图1) 5、在以上第 4 题的目标函数中，设变量 x i 的系数 ci 表示采购第 i（i＝1,2）种货物的单位成本（单位为：万元/吨），随着市场价格的变化，如果目前第2种货物的采购成本每吨增加了 2 万元，则原问题的最优解（ ）。 A. 不变 B. 变化 C. 2,021xx D. 1,021xx 二、建模题（每小题 10分，共 30分） 1、考虑一运输问题，有关的单位运价（元/吨）如表 1所示： 表 1 销地 产地 B1 B2 B3 供应量（吨） A1 A2 65 50 70 50 65 65 180 130 需求量（吨） 150 100 110 假设 B1 的最低需求量为 130，B2 不能缺货，B3 的需求量若得不到满足则将以比原购买价每吨高出 100 元的价格从国外进口，则该问题的产销平衡表应为： 3 产销平衡表 销地 产地 供应量（吨） 需求量（吨） 2、某配送中心根据需要计划新建三座不同类型的库房，已定了三个筹建地点，其造价如表2所示，问如何选址才能使总的造价最低（要求通过分析建立该问题的数学模型）。 表2 单位：万元 造价 筹建地点 B1 B2 B3 库房类型 A1 130 70 95 A2 100 87 65 A3 68 90 80 4 3、某厂生产甲和乙两种产品，加工时间如下表3： 表3 产品甲（工时/件...