河北工业大学 2010年攻读硕士学位研究生入学考试试题.docVIP

河北工业大学 2010年攻读硕士学位研究生入学考试试题 [ A ] 科目名称 运 筹 学 科目代码 871 共 4 页 适用专业 管理科学与工程 注：所有试题答案一律写在答题纸上，答案写在试卷、草稿纸上一律无效。 单项选择题（每小题3分，共30分。答案一律写在答题纸上，否则无效） 在线性规划模型中满足所有约束条件的解称之为 。 A．最优解 B 基本解 C. 可行解 D. 基本可行解 若分别是原问题和对偶问题的最优解，分别是原问题和对偶问题的松弛变量，则应该有 结果。 A. B. C. D. 在用对偶单纯形法求解线性规划问题时，b列和检验数行分别对应的是原问题和对偶问题的 。 A、可行解；基本解 B、基本可行解；基本解 C、基本解；基本可行解 D、可行解；基本可行解 在用单纯形法求解线性规划问题时，若不采用最小θ规则确定换出变量，则下一步中 。 A、检验数行会出现负值 B、至少有一个基变量为负 C、检验数行和b列均可能出现负值 D、所有基变量为负 在互为对偶的一对原问题与对偶问题中， 若原问题是求极大值， 则原问题可行解的目标函数值 其对偶问题的可行解的目标函数值。 A、一定不超过 B、可能会超过 C、一定会超过 D、以上均不正确 在用表上作业法解m行n列的运输问题时，判定用最小元素法（或伏格尔法）给出的初始解为基本可行解的条件是 。 Ａ．有(m+n-1)个基变量元素 Ｂ．所有基变量在表中不构成回路 Ｃ．有m+n个基变量元素 Ｄ．Ａ与Ｂ同时存在 在计算网络计划（PERT）的时间参数时，单时差是在不影响 的前提下，工序最早结束时间可以推迟的时间。 A. 紧后工序按最早开始时间开始 B. 紧后工序按最迟开始时间开始 C. 工程项目按最早结束时间结束 D. 工程项目按最迟开始时间开始 动态规划中状态变量的选取应当满足 。 Ａ．独立性　　　　　Ｂ．关联性　　　　　　Ｃ．无后效性　　　　Ｄ．随机性 在解产销平衡的运输问题时，不可能出现的情况是 。 Ａ．有唯一最优解 Ｂ．无可行解 Ｃ．有无穷多最优解 Ｄ．以上均正确 具有ｐ个顶点的树图中一定是　　　　　　　　。 Ａ．ｐ条边　　　　Ｂ．ｐ－１条边　　　Ｃ．ｐ＋１条边　　　Ｄ．边数不确定 列出下述问题的数学规划模型（注：只列模型不求解，每一小题15分，共30分） 某炼油厂生产三种规格的汽油：70号、80号和85号，它们各有不同的辛烷值与含硫量的质量要求。这三种汽油由三种原料油调和而成。每种原料油每日可用量、质量指标及生产成本见下表1。每种汽油的质量要求和销售价格如下表2。假定在调和中辛烷值和含硫量指标都符合线性可加性。问该炼油厂如何安排生产才能使其利润最大？ 表1：原料油的质量及成本数据 序号 原料 辛烷值 含硫量/% 成本(元/每吨) 可用量（吨/每天） 1 直馏汽油 62 1.5 600 2000 2 催化汽油 78 0.8 900 1000 3 重整汽油 90 0.2 1400 500 表2：汽油产品的质量要求与销售价格 序号 产品 辛烷值 含硫量/% 销售价格(元/每吨) 1 70号汽油 ≥70 ≤1 900 2 80号汽油 ≥80 ≤1 1200 3 85号汽油 ≥85 ≤0.6 1500 一家汽车制造商拥有5家陈旧的工厂，分布在北京、上海、天津三个市各一家，广州有2家。现在管理层打算更新这些工厂以生产一种新型轿车的发动机组和变速器。更新每家工厂的成本和更新后的生产能力如表3。假设更新后需要达到90万个发动机组和90万个变速器的总生产能力。问管理层需要更新哪几个工厂以达到预定的总生产能力，并且同时使更新的总成本最小。 表3： 工厂所在城市 更新成本 （佰万元） 发动机组能力 （万台） 变速器能力 （万台） 北京 25 50 30 广州 35 80 40 广州 35 40 80 上海 40 90 60 天津 20 20 30 简作题(每小题15分，共30分) 1、某单位有五项工作需要完成，当前可以完成这五项工作的只有四个人，分配给每个人完成各项工作的效率矩阵（所需时间）见下表，指定甲完成两项工作