t河北工业大学运筹学期末考试试题及答案AB卷

1、河北工业大学期末考试试卷2010 年 春 季学期学院名称：管理学院班级名称：姓名：学号：河北工业大学期末考试试卷 2010 年 春 季学期课程名称运筹学适用专业管理学院各专业a/b卷b开/闭卷闭卷学院名称管理学院班级姓名学号题号一二三四五六七八九十十一十二总分分数阅卷人一、填空题（每小题3分，共15分）1. 用单纯形法求解线性规划问题时，单纯形表中的每个解对应的是线性规划问题的一个 ，与图解法上 对应。2. 在对偶单纯形法中，确定换入变量时采用的最小比值规则，采用该规则的主要目的是是保证对偶问题的解总是 。3. 用表上作业法解运输规划模型时，作业表应满足的两个基本条件是 。4. 在动态规划模型

2、中，状态变量表示每个阶段 时所处的自然状况或客观条件，它要满足 的特性。5. 若解整数规划的单纯形表的最终表中有约束行为：，其中为基变量，则其对应的割平面方程为 。二、单项选择题（每题3分，共15分）1、 在用单纯形法求解极大化线性规划问题时，对于所有j>0来说，选取最大的j对应的变量作为换入变量，则 。a、下一步会出现负值 b、肯定需要最多的迭代步骤c、对迭代过程无影响 d、目标函数值会增长快些2、 下面哪一个表达式可以作为目标规划的目标函数 a、 b、 c、 d、3、 当用大m法求解有人工变量的极大化线性规划时，判断原问题无可行解的依据是 。a、基变量中始终含有人工变量 b、检验数行

3、为非负值c、非基变量中含有人工变量 d、检验数行有正有负4、 若原问题有可行解，对偶问题无可行解，则原问题的解为 。a、唯一最优解 b、无可行解c、无穷多最优解d、无界解5、 设g是一个连通图，不含奇点，则从g中去掉任一条边后，得到的图必定为 。a、简单图 b、连通图 c、不连通图 d、多重图三、已知线性规划问题（第一问8分，第二问7分，共15分）（1） 写出其对偶问题。（2） 其最优解为，根据对偶性质直接求解对偶问题的最优解。四、（共20分，其中1、3问各7分，第2问6分） 某厂用两种原材料生产两种产品，已知数据见表1，根据该表列出的数学模型如下，加松弛变量，并用单纯形法求解得最终单纯形表见

4、2表表1：产品i产品ii资源限制原材料a（kg/件）2314原材料b（kg/件）219收入（元 / 件）32表2：cbxbbx1x2x3x42x25/2011/2-1/23x113/410-1/43/4cj zj00-1/4-5/4（1）求c1 的变化范围以使最优解保持不变。（2）现在市场上原材料b的价格为1元，问是否需要买入原材料b，为什么？（3）如果需要买入原材料b，最多买入多少？ 五、甲、乙两电站供应a、b、c三个城市用电，各电站产量及各城市需电量见下表1，各电站供给各城市单位电价见表2，试求总费用最低的电力分配方案。（共20分，其中初始方案及其检验各占5分，过程及结果各5分）表2：单位电价城市电站abc甲151822乙212516表1：供电量及需求量电站日产量城市日需电量甲400a350乙450b250c250六、用标号法求下图网络从v1到v6的最大流量，图中每弧旁的数字为（cij，fij）。（共15分，其中增广链、过程和结果各占5分）