运筹学（河北工业大学）2010届运筹期末考试试卷A卷.docVIP

河北工业大学期末考试试卷 2010 年 春 季学期 课程名称 运筹学 适用专业 管理学院各专业 A/B卷 A 开/闭卷 闭卷 学院名称 管理学院 班级 姓名 学号 题号 一 二 三 四 五 六 七 八 九 十 十一 十二 总分 分数 阅卷人 一、填空题（每小题3分，共15分） 用单纯形法求解线性规划问题时，单纯形表中的每个解对应的是线性规划问题的一个 ，与图解法中其 一一对应。 在对偶单纯形法中，确定换入变量时采用的是最小比值规则（θ规则），采用该规则的主要目的是保证对偶问题的解总是 。 用表上作业法（运输单纯形法）解运输规划模型时，作业表应满足的两个基本条件是 。 在动态规划模型中，状态变量表示每个阶段 时所处的自然状况或客观条件，它要满足 的特性。 若解整数规划的单纯形表的最终表中有约束行为：，其中为基变量，则其对应的割平面方程为 。 二、单项选择题（每题3分，共15分） 下面哪一个表达式可以作为目标规划的目标函数 A、 B、 C、 D、 线性规划问题可行域的每一个顶点，对应的是一个 。 A、基本可行解 B、非可行解 C、最优解 D、基本解 在整数规划割平面方法最终单纯形表中得到的一个各变量之间关系式为，则其确定的割平面方程为 。 A、 B、 C、 D、 已知某个含10个节点的树，其中9个节点的次为1，1，3，1，1，1，3，1，3，另一个节点的次为 。 A、1 B、4 C、3 D、2 用标号法寻找网络最大流时，发生标号中断（没有增广链），这时若用表示已标号的节点的集合，用表示未标号的节点集合，则在网络中所有→方向上的弧有 。（f为当前流，c为弧的容量） A、 B、 C、 D、 三、已知线性规划问题（第一问8分，第二问7分，共15分） 写出其对偶问题。 其原问题的最优解为，根据对偶性质直接求解对偶问题的最优解。 四、（共20分，其中第1、3问各7分，第2问6分） 某厂用两种原材料生产两种产品，已知数据见表1，根据该表列出的数学模型如下，加松弛变量，并用单纯形法求解得最终单纯形表见表2 表1： 产品I 产品II 资源限制 原材料A（kg/件） 2 3 14 原材料B（kg/件） 2 1 9 收入（元 / 件） 3 2 表2： CB XB b x1 x2 x3 x4 2 x2 5/2 0 1 1/2 -1/2 3 x1 13/4 1 0 -1/4 3/4 cj – zj 0 0 -1/4 -5/4 （1）求c1 的变化范围以使最优解保持不变。 （2）现在市场上原材料B的价格为1元，问是否需要买入原材料B，为什么？ （3）如果需要买入原材料B，最多买入多少？ 五、某公司打算在甲乙丙三个地区共建立四个分销点，根据销售部门预测，在不同地区设置不同数量的销售点，每月可获得利润如下表，问应如何在各地区配置销售点以使每月总收入最大（要求用动态规划求解）。（共15分，其中模型表达、过程推演和求解结果各占5分） 销售点数 0 1 2 3 4 收益 （万元） 甲 0 16 25 30 32 乙 0 12 17 20 22 丙 0 10 14 16 17 工序 紧前工序 作业时间 工序 紧前工序 作业时间 A — 3 F C 8 B A 4 G C 4 C A 5 I G 3 E B,C 9 J E,F,I 2 六、（20分） 已知下列工程项目资料 要求：（1）绘制网络图； （2）计算事项时间参数 （3）确定关键路线 （第1、2问各7分，第3问6分） 河北工业大学期末考试试卷 2010 年 春 季学期 学院名称： 管理学院 班级名称： 姓名： 学号： 第3页，共4页 第1页，共4页