深圳大学期末考试试卷 开闭卷闭卷 AB卷 课程编号22040103、22040605 课程名称运筹学 学分 命题人(签字) 审题人(签字) 年月日 题号 三四五|六七八九|十 基本题附加题 总分 得分 评卷人 基本题(100分) 一、判断题:(每小题2分,本题共20分) (1)基本可行解中的非零变量的个数小于约束条件数时,该问题可求得退化解() (2)若x,是一个非基变量,则x,的检验数必定不是0。() 写(3)如果运输问题单位运价表中的某一行(或某一列)元素分别乘上一个常数k,最 优调运方案将不会发生变化。() (4)求图的最小支撑树以及图中一点到另一点的最短路问题,都可以归结为求解整数 长 规划问题。( 5)用分枝定界法求解一个极大化的整数规划问题,当得到多于一个可行解时,通常 可任取其中一个作为下界,再进行比较剪枝。() (6)在报童问题中,报童每天总的损失期望值为报纸售剩而遭到的损失期望值与因失去 销售机会而少赚钱的损失期望值之和() 字:(7)指派问题数学模型的形式与运输问题十分相似,故也可以用表上作业法求解。() (8)若图T是树,则T中任意两点有唯一连相连。() (9)在其它费用不变的条件下,随着单位存贮费用的增加,最优订货批量也相应增大。 (10)在大M法的目标函数中,人工变量的系数为任意大的正数M。() 、填空题(每空2分,本题共20分) (1)下表给出运输问题的产销平衡表及运价 销地 价(元/吨 BI B B,产量(吨) 15 A 18 8 A 销量(吨) 求使运费最小的方案可用 方法求解。首先用伏格尔法求初始调运方案, 数字格为 ,此时,空格处的检 验数为 再用 方法调整得最 《运筹学》试卷A卷第1页共5页《 运筹学 》试卷 A 卷 第 1 页 共 5 页 深圳大学期末考试试卷 开/闭卷 闭 卷 A/B 卷 A 课程编号 22040103、22040605 课程名称 运筹学 学分 3 命题人(签字) 审题人(签字) 年 月 日 题号 一 二 三 四 五 六 七 八 九 十 基本题 总分 附加题 得分 评卷人 基本题（100 分） 一、判断题：（每小题 2 分，本题共 20 分） （1）基本可行解中的非零变量的个数小于约束条件数时，该问题可求得退化解（ ） （2）若 j x 是一个非基变量，则 j x 的检验数必定不是 0。（ ） （3）如果运输问题单位运价表中的某一行（或某一列）元素分别乘上一个常数 k，最 优调运方案将不会发生变化。（ ） （4）求图的最小支撑树以及图中一点到另一点的最短路问题，都可以归结为求解整数 规划问题。（ ） （5）用分枝定界法求解一个极大化的整数规划问题，当得到多于一个可行解时，通常 可任取其中一个作为下界，再进行比较剪枝。（ ） （6）在报童问题中,报童每天总的损失期望值为报纸售剩而遭到的损失期望值与因失去 销售机会而少赚钱的损失期望值之和（ ） （7）指派问题数学模型的形式与运输问题十分相似，故也可以用表上作业法求解。（ ） （8）若图 T 是树，则 T 中任意两点有唯一连相连。（ ） （9）在其它费用不变的条件下，随着单位存贮费用的增加，最优订货批量也相应增大。 （ ） （10）在大 M 法的目标函数中，人工变量的系数为任意大的正数 M。（ ） 二、填空题（每空 2 分，本题共 20 分） （1）下表给出运输问题的产销平衡表及运价： 销 地 运价（元/吨） 产地 B1 B2 B3 产量（吨） A1 15 18 22 8 A2 21 25 16 7 销量（吨） 4 5 6 求使运费最小的方案可用 方法求解。首先用伏格尔法求初始调运方案， 数字格为 ，此时，空格处的检 验数为 ，再用 方法调整得最 _____________ ________ … 学院 专业 姓名 学号 ( 密 封 线 内 不 答 题 ) … … … …… … …… … …… …… … …… … …… … 密… … …… … …… … …… … …… …… … …… 封 …… … … …… … …… … …… …… … 线… … …… … …… … …… … …… … 线………………………………………