深圳大学期末考试试卷 开闭卷闭卷 AB卷 课程编号22040103、22040605课程名称运筹学 学分 命题人(签字) 审题人(签字) 年月日 题号 三四五|六七八九|十 基本题附加题 总分 得分 评卷人 基本题(100分) 、判断题:(每小题2分,本题20分) (1)线性规划问题的每一个基本解对应可行域的一个顶点。() (2)已知y为线性规划的对偶问题的最优解,若y>0,说明在最优生产计划中第i种 资源已完全耗尽。( 图(3)如果运输问题单位运价表中的某一行(或某一列)元素分别加上一个常数k,最 优调运方案将不会发生变化。( (4)用分枝定界法求解一个极大化的整数规划问题时,任何一个可行解的目标函数值 长 是该问题目标函数值的下界。() (5)在任一图G中,当点集V确定后,树图是G中边数最少的连通图。() (6)在单周期随机存贮模型中,损失期望值最小准则和获利期望值最小准则都可以用 来确定最佳订购量,且结果是一样的 ⑦)当所有产地的产量和销地的销量均为整数值时,运输问题的最优解也为整数值 (8)任何有n个节点n条边的简单图中必存在圈。() (9)在两阶段法中,如果第一阶段最优解的目标函数值不为0,表明原线性规划问题 无可行解。() (10)在其它费用不变的条件下,随着单位存贮费用的增加,最优订货批量也相应增大 橱二、填空题(每空2分,本题共20分) (1)已知5个工厂担任4种任务的费用矩阵如下,问应该如何分配任务,使总费用最 少? 3626 C=6437 5243 :这是一个非平衡的分配问题,首先虚设 用 法求 得其最优分配方案为 总费用为 (2)运输问题求初始基本可行解的方法通常有 两 《运筹学》试卷B卷第1页共5页《 运筹学 》试卷 B 卷 第 1 页 共 5 页 深圳大学期末考试试卷 开/闭卷 闭卷 A/B 卷 B 课程编号 22040103、22040605 课程名称 运筹学 学分 3 命题人(签字) 审题人(签字) 年 月 日 题号 一 二 三 四 五 六 七 八 九 十 基本题 总分 附加题 得分 评卷人 基本题（100 分） 一、判断题：（每小题 2 分，本题 20 分） （1）线性规划问题的每一个基本解对应可行域的一个顶点。（ ） （2）已知 * i y 为线性规划的对偶问题的最优解，若 0 * yi  ，说明在最优生产计划中第 i 种 资源已完全耗尽。（ ） （3）如果运输问题单位运价表中的某一行（或某一列）元素分别加上一个常数 k，最 优调运方案将不会发生变化。（ ） （4）用分枝定界法求解一个极大化的整数规划问题时，任何一个可行解的目标函数值 是该问题目标函数值的下界。（ ） （5）在任一图 G 中，当点集 V 确定后，树图是 G 中边数最少的连通图。（ ） （6）在单周期随机存贮模型中，损失期望值最小准则和获利期望值最小准则都可以用 来确定最佳订购量，且结果是一样的。（ ） （7）当所有产地的产量和销地的销量均为整数值时，运输问题的最优解也为整数值 （ ）； （8）任何有 n 个节点 n 条边的简单图中必存在圈。（ ） （9）在两阶段法中，如果第一阶段最优解的目标函数值不为 0，表明原线性规划问题 无可行解。（ ） （10）在其它费用不变的条件下，随着单位存贮费用的增加，最优订货批量也相应增大。 （ ） 二、填空题（每空 2 分，本题共 20 分） （1）已知 5 个工厂担任 4 种任务的费用矩阵如下，问应该如何分配任务，使总费用最 少？                 = 5 7 6 2 5 2 4 3 6 4 3 7 7 1 4 4 3 6 2 6 C 这是一个非平衡的分配问题，首先虚设 ，用 法求 得其最优分配方案为： ，总费用为 。 （2）运输问题求初始基本可行解的方法通常有 ， 两 _____________ ________ … 学院 专业 姓名 学号 ( 密 封 线 内 不 答 题 ) … … … …… … …… … …… …… … …… … … … … 密… … …… … …… … …… … …… …… … …… 封 …… … … …… … …… … …… …… … 线… … …… … …… … …… … …… … 线………………………………………