运筹学试卷D试题.docVIP

中国计量学院200 ~ 200 学年第 学期 《 运筹学 》课程考试试卷（ D ） 开课二级学院： 经管学院 ，考试时间： 年_ 月____日 时 考试形式：闭卷√、开卷□，允许带 计算器、钢笔（圆珠笔）、证件 入场 考生姓名： 学号： 专业： 班级： 题序 一 二 三 四 五 六 总分 得分 评卷人 一、判断题，正确打√，错误打×，并将修改建议简写在对应题号下的改错栏。（20分，每题2分） 线性规划问题的每一个基可行解对应可行域的一个顶点。（√ ） 图解法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。（ √ ） 线性规划模型中增加一个约束条件，可行区域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大。（ √ ） 对偶问题的对偶一定是原问题。( √ ) 已知Yi 为线性规划的对偶问题的最优解，若Yi = 0 ，说明在最优生产计划中第i种资源一定有剩余。( × ) 对于一个m行n列的运输问题，其初始可行解中基变量个数为m+n个。( × ) 7、按最小元素法给出的初始基可行解，从每一空格出发可以找出而且仅能找出唯一的闭回路。（ √ ） 在目标规划模型中，正偏差变量应取正值，负偏差变量应取负值。（ × ） 在任一图G中，当点集V确定后，树图是G中边数最少的连通图。（ √ ） 10、在任何网络中，最大流的值＝最小截集的容量。（ √ ） 判断及改错题答题表 题号 1 2 3 4 5 6 7 8 9 10 答案 改错 二、选择题（16分，每题2分） 对于如下的线性规划问题 MinZ= X1+2X2 s.t. X1+ X2≤4 -X1+ X2≥1 X2≤3 X1, X2≥0 的图解如右图所示。三个约束对应的松弛变量分别为 x3、x4、x5，请选择一个正确的答案填在相应括号中。 1、这个问题的可行域为（ D ）； A、（OCBA） B、（EFH） C、（FGB） D、（BCEF） 2、该问题的最优解为（ D ）； A、（F） B、（G） C、（H） D、（C） 3、这个问题的基础解为（ A ）； A、（OABCDEFGH） B、（ABCDEH） C、（OABCEFGH） D、（CEFB） 4、这个问题的基础可行解为（ B ）； A、（HEF） B、（BCEF） C、（FGB） D、（OABC） 5、A点对应的解中，小于零的变量为（ B ）； A、（x2） B、（x4） C、（x3） 6、F点对应的基变量为（ A ）； A、（x1 x2 x4） B、（x2 x3 x4） C、（x1 x4 x5） D、（x1 x3 x5） 7、F点对应的非基变量为（ B ）； A、（x1 x3） B、（x3 x5） C、（x2 x3） D、（x2 x4） 8、从O到C的单纯形叠代，进基变量为（ ），离基变量为（C ）； A、（x1、x2） B、（x2、x3） C、（x2、x4） D、（x2、x5） 单项选择题答题表 题号 1 2 3 4 5 6 7 8 答案 三、(14分)一个工厂用四种原料生产三种产品，生产每种产品要消耗的各种原料 数量（表中“—”表示相应的产品不需要这种原料）、各种产品的利润以及各 种原料的限量如下表所示。 （5分）写出原料限制条件下利润最大化的线性规划模型； （4分）写出以上问题的对偶问题； （5分）已知利润最大的线性规划问题的最优解是产品A生产120件，产品B不生产，产品C生产52件，用互补松弛关系求四种原料的影子价格。 原料消耗 （吨/件） 产品 A 产品 B 产品 C 原料限量 （吨） 原料甲 12 8 10 2400 原料乙 6 10 15 1500 原料丙 15 18 —— 1800 原料丁 —— 20 22 2000 产品利润 （万元/件） 120 180 210 四、（20分）某运输问题的供需平衡表与单位运价表如下表所示 运价（元/吨） B1 B2 B3 B4 供应量（吨） A1 12 9 10 7 35 A2 6 11 8 9 25 A3 7 8 6 10 40 需求量（吨） 15 20 35 30 1、（15分）求出使总的运费最小的最优运输方案以及最小运输费用； 2、（5分）从A2到B4的运价C24=9 在什么范围内变化，以