雨课堂在线学堂《运筹学》作业单元考核答案

第一单元绪论和线性规划1/8单选题(1分)运筹学的工作步骤,往往按照以下步骤：①.提出和形成问题；②.解的检验；③.建立模型；④.求解(最优解、次优解、近似最优解、满意解、非劣解)；⑤.解的控制；⑥.解的实施。以上步骤的正确顺序是（）①③②④⑤⑥①③②⑤④⑥①②③④⑤⑥①③④②⑤⑥答案：：D2/8单选题(1分)线性规划的可行域R存在一定是()凸集凹集一般集合空集答案：：A3/8单选题(1分)该问题maxz=2x1+3x2；x1+x3=5；x1+2x2+x4=10；x2+x5=4；x1,x2,x3,x4x5≥0的最优解为（）（2，4，3，0，0）（0，4，5，2，0）（0，0，5，10，4）（5，5/2，0，0，3/2）答案：：D4/8单选题(1分)某线性规划问题的约束条件为x1+x2+x3=3；2x1+x2+x4=4；x1,x2,x3,x4≥0；则基本解是（）（1，1，1，1）（0，3，0，1）（0，1，2，3）（3，0，1，-2）答案：：B5/8单选题(1分)下述说法错误的是：()出版了《科学管理原理》一书的泰勒，被称为“科学管理之父”；丹兹格提出了求解线性规划问题的单纯形方法，被称为“线性规划之父”；对策论是研究对策行为中竞争各方是否存在着最合理的行动方案的数学理论和方法；实物模型不应该属于运筹学模型。答案：：D6/8单选题(1分)下述说法正确的是：（）若线性规划的可行域是空集，则表明存在矛盾的约束条件；如线性规划问题有解，则最优解一定在可行域的边界上实现最大化；“标准型”是线性规划规范型的特殊形式；线性规划的可行域R在特定情况下可以是凹集。答案：：A7/8单选题(1分)下述描写线性规划的标准型，说法错误的是：（）所有的决策变量都是非负的；约束条件为线性的等式或不等式；目标函数为线性函数，在满足约束条件下实现最大化；约束条件右端的常数项是非负的。答案：：B8/8单选题(1分)该问题maxz=0.4x1+0.6x2；4x1+3x2≦24；2x1+6x2≦30；x1≦5；x1,x2≥0的最优解为（）（0，0）（2，4）（4，4）（3，4）答案：：D第二单元线性规划1

/8

单选题

(1分)A增大；B不减少；C减小；D不增大

答案：：D2/8单选题(1分)采用单纯型法求解线性规划问题的具体解题步骤，往往按照以下步骤：①.将线性规划转化为规范型，求初始基可行解；②.非最优解时，确定换入变量；③.检验、判断是否为最优解；④.采用初等行变换，转化规范型；⑤.非最优解时，确定换出变量；⑥.重复迭代求解。以上步骤的正确顺序是（）①③②④⑤⑥①③②⑤④⑥①②③④⑤⑥①②④③⑤⑥答案：：B3/8单选题(1分)若线性规划问题的最优解唯一，则在最优单纯表上:()所有基变量的检验数为零；所有变量的检验数为非负；所有变量的检验数为非正；以上答案：全不正确。答案：：A4/8单选题(1分)在求解线性规划问题时，引入人工变量目的是（）使该模型存在可行解；确定一个初始可行解；使该模型标准化；以上说法均不正确。答案：：B5

/8

单选题

(1分)AA位置为12,B位置为18,C位置为3,D位置为9BA位置为3,B位置为12,C位置为18,D位置为9CA位置为6,B位置为12,C位置为18,D位置为3DA位置为6,B位置为18,C位置为12,D位置为3

答案：：B6/8单选题(1分)对与线性规划问题的对偶问题，下述说法错误的是（）：当原规划目标函数为最大化其对偶规划目标函数为最小化；若原规划为n个约束m个变量，那么对偶规划为m个约束n个变量；若原规划n个约束条件都非负，那么对偶规划n个变量也都非负；若原规划m个变量都为自由变量，那么对偶规划m个约束条件都必须是等式。答案：：C7/8单选题(1分)对任一线性规划问题，下述说法错误的是（）当原规划为无界解时其对偶规划无可行解；对偶规划和原规划的最优值必相等（如存在的话）；对偶规划和原规划的最优解必相同（如存在的话）；{(x1,x2)|x1+x2≤1}是凸集。答案：：C8/8单选题(1分)下列问题说法正确的是（）若原规划无可行解，则其对偶规划必无可行解；用两阶段法求解线性规划问题时，若第一阶段的目标函数值为0，则线性规划一定有解；当单纯表中所有人工变量都退出了基变量，则线性规划一定有最优解；.每一个线性规划(LP)总存在与它对偶的一个线性规划(LD)答案：：D第三单元运输问题1/8单选题(1分)对运输问题，下列说法正确的是：（）产地数与销地数相等的运输问题是产销平衡运输问题；运输问题要实现最小化，故检验数要满足非负，才获得最优调运方案；运输问题中的产地的产量之和与销地的销量之和一定相等；运输问题求解思想与单纯型法截然不同。答案：：B2/8单选题(1分)求解需求量小于供应量的运输问题不需要做的是（）虚设一个需求点令供应点到虚设的需求点的单位运费为0取虚设的需求点的需求量为恰当值删去一个供应点答案：：D

3

/8

单选题

(1分)A即A1往B1运35，往B2运15单位；A2往B2、B3、B4分别运25、20、15单位；A3往B1运25单位。最优值为：395B即A1往B1运40，往B3运10单位；A2往B2、B3、B4分别运30、20、10单位；A3往B1、B4运20、5单位。最优值为：377C即A1往B1运30，往B3运20单位；A2往B1、B2分别运20、40单位；A3往B1、B4运10、15单位。最优值为：665D即A1往B1运50单位；A2往B2、B3、B4分别运25、20、15单位；A3往B1、B2运20、15单位。最优值为：405

答案：：A

4

/8

单选题

(1分)A0≤k≤24B3≤k≤10C10≤k≤18D18≤k≤24

答案：：B5/8单选题(1分)应用表上作业法求解时，运输问题的初始方案必须（）用最小元素法获得用差值法获得包含个非零数字包含个非基变量答案：：C

6

/8

单选题

(1分)AA1运往B3为35枚，A1运往B4为20枚，A2运往B1为10枚，A2运往B2为20枚，A2运往B3为15枚，A3运往B1为30枚，总运费625。BA1运往B1为10枚，A1运往B3为25枚，A1运往B4为20枚，A2运往B2为20枚，A2运往B3为25枚，A3运往B1为30枚，总运费645CA1运往B1为10枚，A1运往B3为25枚，A1运往B4为20枚，A2运往B2为20枚，A2运往B3为25枚，A3运往B1为30枚，总运费635DA1运往B2为20枚，A1运往B3为15枚，A1运往B4为20枚，A2运往B1为10枚，A2运往B3为35枚，A3运往B1为30枚，总运费635

答案：：D7/8单选题(1分)下列说法正确的是（）运输问题约束方程中独立方程的个数等于m+n-1个；采用“闭回路法”检验运输问题的最优解时，从某一空格出发的“闭回路”不唯一；运输问题的数学模型可以是线性规划模型也可以是其它类型模型；在用表上作业方法求平衡运输问题的最优调动方案时，所得分配矩阵中最多一般有m+n-1个非零元素。答案：：D8/8单选题(1分)求解需求量大于供应量的运输问题不需要做的是（）删去一个需求点；令虚设供应点到需求点的单位运费为0；取虚设的供应点的供应量为恰当值；虚设一个供应点。答案：：A第四单元整数规划1/8单选题(1分)不是求解整数线性规划最优解的方法（）分枝定界法；割平面法；枚举法；遗传算法。答案：：D2/8单选题(1分)下述说法错误的是（）0-1整数规划中所有变量只能取0或1；隐枚举法求0-1整数规划，减少了计算量；隐枚举法求0-1整数规划时，需及时增加过滤性条件；0-1整数规划模型目标函数可以是非线性。答案：：D3/8单选题(1分)下述说法错误的是（）用分枝定界法求解一个极大化的整数规划问题时，任何一个可行整数解的目标函数值是该问题目标函数值的下界；整数规划的最优解是先求相应的线性规划的最优解然后取整得到；指派问题与运输问题的数学模型结构形式十分相似，故也可用表上作业法求解；指派问题也可用隐含枚举法来求解。答案：：B4/8单选题(1分)下列对“指派问题”的描述中，不正确的是（）匈牙利法求解指派问题的条件是效率矩阵的元素非负；每个单位只能接受其中一项工作；匈牙利法可直接求解极大化的指派问题；将指派问题的效率矩阵每行分别加上一个数后最优解不变。答案：：C

5

/8

单选题

(1分)A甲做A、乙做B、丙做C、丁做D、戊做E，最少时间29；B甲做A、乙做E、丙做C、丁做B、戊做D，最少时间32；C甲做B、乙做E、丙做D、丁做A、戊做C，最少时间22；D甲做D、乙做C、丙做E、丁做B、戊做A，最少时间43。

答案：：C6/8单选题(1分)分枝定界法中()最大值问题的目标值是各分枝的下界；最大值问题的目标值是各分枝的上界；最小值问题的目标值是各分枝的上界；以上结论都不对答案：：B7/8单选题(1分)Maxz=3x1+x2约束条件为：4x1+3x2≤7；x1+2x2≤4；x1,x2=0或1最优解是()(0,0）(0,1）(1,0）(1,1)答案：：D8/8单选题(1分)Maxz=3x1+2x2，约束条件为：2x1+3x2≤14；x1+0.5x2≤4.5；x1,x2≥0且为整数。对应线性规划的最优解是（3.25，2.5），其整数规划的最优解为（）(4,2）(4,3）(3,2）(2,4）答案：：C第五单元动态规划1/8单选题(1分)对动态规划方法，下列说法错误的是（）动态规划方法是解决多阶段决策问题的一种方法；在动态规划中，状态转移函数是状态和决策的函数；动态规划的一个最优策略的子策略总是最优的；动态规划可用来求解任意非线性规划问题。答案：：D2/8单选题(1分)对动态规划方法，下列说法错误的是（）最优化原理是“无论初始状态和初始决策如何，对前面决策所造成的某一状态而言，余下的决策序列必构成最优策略”；动态规划可以用来求解一组约束的线性整数规划问题；动态规划模型的状态变量既需要反映过程演变的特征，还须满足后效性；以上说法都不正确。答案：：D

3

/8

单选题

(1分)A21B24C23D19

答案：：A4/8单选题(1分)下面的说法错误的是（）投资分配问题的目标函数必须是线性函数，因此投资分配问题属于线性规划问题；若投资分配问题模型为线性，可以用单纯形法和动态规划两种方法求解；投资分配问题的状态变量也需要满足无后效性原则；投资分配问题的最优策略的子策略也必须是最优的。答案：：A5/8单选题(1分)下面的说法错误的是（）背包问题的目标函数可以是线性也可以是非线性函数；背包问题模型为整数规划模型；背包问题的状态变量也需要满足无后效性原则；背包问题可以用匈牙利算法进行求解。答案：：D

6

/8

单选题

(1分)A(1,2,1)B(1,2.5,0.5)C(1,3,0)D(0.5,2.5,1)

答案：：A

7

/8

单选题

(1分)AA到B2到C3到D1到E2，最短距离120；BA到B2到C3到D1到E1，最短距离130；CA到B1到C2到D2到E3，最短距离140；DA到B1到C2到D2到E3，最短距离110。

答案：：A

8

/8

单选题

(1分)A.A到B1到D1到E1到F；B.A到B2到D1到E1到F；CA到B1到D2到E2到F；DA到B3到D3到E1到

答案：：D第六单元网络计划1/8单选题(1分)对网络计划，下面的说法错误的是：（）节点表示以它开始工作可以开始的瞬间；网络计划中的总工期等于各工序时间之和；节点不消耗任何资源；整个网络计划图只能有一个最初节点。答案：：B2/8单选题(1分)对网络计划中，关于工序和线路说法错误的是：（）实工序在网络计划图中用实线表示，要消耗时间及各种资源；虚工序用来表达相邻工序之间的衔接关系，不需要消耗时间和任何其它资源；网络计划图中关键线路只有一条，且由关键节点连成；网络计划图中非关键线路不只一条。答案：：C3/8单选题(1分)对网络计划图绘制下面的说法错误的是：（）采用网络图绘制工程项目进度安排时，偶尔会出现“回路”现象；一个工作只能有一个开始节点和一个结束节点；箭号必须从一个节点开始到另一个节点结束；两个节点之间只能有一条箭线。答案：：A

4

/8

单选题

(1分)AC工序BG工序CI工序DJ工序

答案：：C5/8单选题(1分)下面的说法错误的是：（）资源优化的优化宗旨是“向关键线路要资源”；非肯定型网络计划各项活动的时间是随机的；肯定型网络计划各项活动的时间是确定的；总时差为零的各项工作所组成的线路是网络图中的关键路线。答案：：A6/8单选题(1分)下面的说法错误的是：（）时间优化的目标是缩短关键线路的时间；采用平行作业或交叉作业方式可达到时间优化的目的；工作的总时差越小，表明该工作在整个网络中的机动时间就越大；利用非关键活动的时差后移可以解决资源优化问题。答案：：C

7

/8

单选题

(1分)A1-2-4-5-7-8线路时间25B1-2-4-5-6-7-8线路时间24C1-3-4-5-7-8线路时间26D1-3-4-5-6-7-8线路时间25

答案：：C

8

/8

单选题

(1分)A关键线路为1-3-4-5-6-8-10周期T=41B关键线路为1-2-7-9-10周期T=17C关键线路为1-4-5-8-10周期T=43D关键线路为1-3-4-5-6-8-10周期T=38.32

答案：：A第七单元对策论1/8单选题(1分)下面的说法错误的是：（）在一个二人有限对策中，二人可以理解为个人，也可以理解为某一集体；在对策中每一个局中人都必须是理智的；每个局中人的策略必须是有限的；任一矩阵对策必有最优混合策略。答案：：C2

/8

单选题

(1分)A(α2,β1),且VG=3B(α2,β2),且VG=4C(α3,β3),且VG=6D(α3,β1),且VG=2

答案：：A3/8单选题(1分)下面属于矩阵对策“鞍点”性质的（）可交换性；差异性；后滞性；相同性。答案：：A4/8单选题(1分)对于矩阵对策G1={S1,S2；A}来说，局中人1有把握的至少得益为v1，局中人2有把握的至多损失为v2，则有：()v1≤v2v1≥v2v1=v2以上答案：均不正确答案：：A5/8单选题(1分)对矩阵对策问题，下列说法错误的是()对于矩阵对策G1={S1,S2;A}来说，若A为斜对称矩阵，则矩阵对策值为零；若矩阵对策有解，则解可能不只一个，但对策值必须唯一；混合策略是纯策略的一个扩充，纯策略是混合策略的一个特例；如果双方存在最优纯策略，则一定不存在最优混合策略。答案：：D6/8单选题(1分)对于矩阵对策G1={S1,S2;A}来说，对A做如下操作不会影响双方最优混合策略解和策略值的是()同加上一个常数；同减去一个常数；同乘上一个不为零常数；以上答案：均不正确。答案：：D7/8单选题(1分)对矩阵对策问题，下述说法错误的是：（）若α策略优超β策略，则β策略对应行或列的元素可以划去；图解法一般用在矩阵对策的赢得矩阵为2×n或m×2阶的；任一矩阵对策求解等价于一对互为对偶的线性规划问题的求解；任一矩阵对策求解都可以化为线性方程组问题的求解。答案：：D8/8单选题(1分)若矩阵对策的某列元素均大于0，则矩阵对策的值()大于0;小于0;等于0;不能确定与0的关系.答案：：D第八单元决策论