学期管理运筹学(学时)试卷A.docVIP

━ ━ ━ ━ ━ ━ ━ ━ ━ 装 ━ ━ ━　━ ━ ━ ━ 订 ━ ━ ━ ━ ━ ━ ━ 线 ━ ━ ━ ━ ━ ━ ━ ━ ━ 防灾科技学院 2013 ~ 2014 学年 第一学期期末考试 管理运筹学试卷 答题时间 120分钟使用班级 单选题（本大题共4小题，每题2分，共8 分。） 1、若某线性规划问题存在基可行解，则该问题（ C ）。 A．一定有最优解 B．具有无界解 C．有非空的可行域 D．可能无可行解 2、关于线性规划，（ B ）是错误的。 A．当最优解多于一个时，最优解必有无穷多个 B．当有可行解时必有最优解 C．当有最优解时必能在可行域的某顶点达到 D．当有可行解时必有基可行解 3、互为对偶的两个问题的解存在关系有（ D ）。 A．原问题无可行解，对偶问题一定无可行解 B．原问题有无界解，对偶问题可能有可行解 C．原问题有最优解，对偶问题可能没有最优解 D．原问题无界解，对偶问题一定无可行解 4、用表上作业法求解3个产地4个销地的运输问题，若某步求得空格的检验数为，说法是（ A ）。 A．增加空格处的运输量将使总成本降低 B．当前方案是最优运输方案 C．由至的运输量增加1个单位，可使总运费增加2 D．为使总运费更小，应使至的运输量减少2 填空题（本大题共5小题，每题3分，共15分。） 1、对偶单纯形法求解最大化线性规划问题时，要求单纯形表中的检验数。 2、在运输问题中，当总供应量小于总需求量时，求解时需虚设一个供应量等于 3、某钻井队要从编号为1、2、3、4、5的五个井位中选择若干钻井探油，“要么选择钻井2，要么选择钻井” 可用的线性表达式表示，其中第号时，否则，。来源行的是。的最小总长度（单位km）。 阅卷教师 得 分 三、 计算题（本大题共3小题，每题依次为10、12、4分，共分某厂生种产品，，产品所需相关数据如下表 设备A 设备B 原料 单位利润 产品甲 0 6 1 2 产品乙 5 2 1 1 资源限量 15 24 5 1、应如何安排生产使原料 2 1 0 0 0 CB XB b x1 x2 x3 x4 x5 0 x3 15 0 5 1 0 0 － 0 x4 24 [6] 2 0 1 0 4← 0 x5 5 1 1 0 0 1 5 2 1 0 0 0 0 x3 15 0 5 1 0 0 3 2 x1 4 1 1/3 0 1/6 0 12 0 x5 1 0 [2/3] 0 －1/6 1 3/2← 0 1/3 0 －1/3 0 0 x3 15/2 0 0 1 5/4 －15/2 2 x1 7/2 1 0 0 1/4 －1/2 1 x2 3/2 0 1 0 －1/4 3/2 0 0 0 －1/4 －1/2 解：1、设甲、乙两种产品的产量分别为，建立线性规划模型…(5分) (4分)… 设对偶变量为，则原问题的对偶问题为 … …(5分) 2、引入变量，得原问题的标准形式 … …(2分) 用单纯形法求解得 计算题（本大题共1小题，每题15分，共15分。） 建筑公司 楼房 B1 9 4 3 7 B2 4 6 5 6 B3 5 4 7 5 B4 7 5 2 3 B5 10 6 7 4 阅卷教师 得 分 五、 解答题（本大题共1小题，每题12分，共12分。） 阅卷教师 得 分 六、 解答题（本大题共2小题，每题12分，