MOOC 管理运筹学-北京交通大学 中国大学慕课答案.docx

1、 MOOC 管理运筹学-北京交通大学 中国大学慕课答案第一章课堂作业第一章随堂测验1、问题：下列说法错误的是（）选项：A、线性规划问题的可行解是基可行解的充要条件是它的非零向量所对应的列向量线性无关。B、线性规划问题有可行解，则必有基可行解。C、若线性规划问题有最优解，则一定存在一个基可行解是它的最优解。D、线性规划问题的基可行解的个数是有限的，不超过 m 个。正确答案:【线性规划问题的基可行解的个数是有限的，不超过 m 个。】2、问题：下表为采用单纯形表求解某线性规划问题时部分单纯性表，请指出在这一步变换中出基、入基变量是（）选项：A、x4 x2B、x2 x6 C、x6 x2D、x2 x7正

2、确答案:【x6 x2】3、问题：下面将线性规划模型化为标准型的做法是否正确（ ）选项：A、正确B、错误正确答案:【错误】4、填空题：在线性规划问题中，约束方程组的系数矩阵 A(假定 m=n)的任意一个m*m 的非奇异子方阵，成为线性规划问题的一个正确答案:【基、基阵】第二章课堂作业第二章随堂测验1、问题：给定一个线性规划问题，一定存在它的一个对偶问题选项：A、正确B、错误正确答案:【正确】2、填空题：（对偶定理）若原始问题有最优解，那么 也有最优解，且目标函数值正确答案:【对偶问题、相同】 3、填空题：对偶问题的对偶就是正确答案:【原问题】4、填空题：（最优准则）若原问题的某一个可行解与对偶问

3、题的某一可行解的目标函数值相等，则它们分别是原问题和对偶问题的正确答案:【最优解】第三章课堂作业第三章随堂测验1、问题：表（1），（2），（3）中给出的调运方案可以作为表上作业法求解时的初始解的是（ ）（抽象讨论运输问题不标明单位）表（1）产地 销地B1B2B3B4B5B6 产量 A1201030A2302050A3101050575A42020 销量 204030105025表（2）产地 销地 B1B2B3B4B5B6 产量 A13030A220302550A310301075A42020 销量 204030102025 表（3）产地 销地 B1B2B3B4 产量 A16511A254211

4、A3538 销量5997选项：A、（1）B、（2)C、(3)D、(1)、(3)正确答案:【（1）】2、问题：对产销平衡运输问题，所有约束条件不一定是等式约束 （ ）选项：A、正确B、错误正确答案:【错误】3、填空题：采用表上作业法求解运输问题是一种简便而有效的方法，那么在确定初始可行解的时候可采用哪些方法正确答案:【最小元素法#%_YZPRLFH_%#伏格尔法#%_YZPRLFH_%#最小元素法、 伏格尔法】4、填空题：得到运输问题的初始解以后，即应该对这个解进行最优性判别。判别的方法是计算 的检验数。因运输问题的目标函数要求实现最小化，故当所有检验数都 时为最优解。正确答案:【非基变量、大于

5、等于零#%_YZPRLFH_%#空格、大于等于零】5、填空题：在求解某运输问题时得到初始方案如表 1，请填写采用位势法判断检验数时部分缺失值：A= 。表 1B1B2B3B4 产量 A15555A2403070A31506075 销量 40455560200 位势法判断检验数：B1B2B3B4uiA1-14030A200301A300005Vj42A3正确答案:【2】第五章课堂作业第五章随堂测验1、问题：有 4 个工人，要指派他们分别完成 4 种工作，每人做各种工作所消耗的时间如表 1 所示，问指派哪个人去完成哪种工作，可使总的消耗时间为最小？表 1工人 工种 ABCD 甲 15182124 乙

6、 19232218 丙 26171619 丁 19212317选项：A、甲A，乙D，丙C，丁BB、甲B，乙D，丙C，丁AC、甲A，乙D，丙B，丁CD、甲C，乙D，丙A，丁B正确答案:【甲A，乙D，丙C，丁B】2、问题：学生 A、B、C、D 的各门成绩如表 2 所示，现将此 4 名学生派去参加各门课的单项竞赛。竞赛同时举行，每人只能参加一项。若以他们的成绩作为选派依据，应如何分配最为有利？表 2 学生 课程数学物理化学外语A89926881B87886578C95908572D75788996选项：A、A物理，B数学，C化学，D外语B、A外语，B数学，C化学，D物理C、A物理，B化学，C数学，D

7、外语D、A化学，B数学，C物理，D外语正确答案:【A物理，B数学，C化学，D外语】3、问题：有 4 种工作可由 5 台不同的机床加工，每种工作在每种机床上加工的准备工作时间（min）如表 3 所示，求总准备时间最少的最优分配方案。表 3 工作机床一二三四五一 1011428 二 711101412 三 5691214 四 131511107选项：A、机床一：工作二，机床二：工作三，机床三：不工作，机床四：工作一，机床五：工作四B、机床二：工作二，机床三：工作三，机床一：不工作，机床四：工作一，机床五：工作四C、机床二：工作二，机床一：工作三，机床三：不工作，机床四：工作一，机床五：工作四D、机

8、床一 ：工作二，机床三：工作三，机床二：不工作，机床四：工作一，机床五：工作四正确答案:【机床一：工作二，机床二：工作三，机床三：不工作，机床四：工作一，机床五：工作四】 4、问题：用割平面法求解纯整数规划时，要求包含松弛变量在内的全部变量必须取整数值 （ ）选项：A、正确B、错误正确答案:【正确】5、问题：整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值 （ ）选项：A、正确B、错误正确答案:【错误】6、问题：用分支定界法求解一个极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的下界 （）选项：A、正确B、错误正确答案:【正确】7、问题：指派问题数学模型

9、的形式同运输问题不同，故不能用表上作业法求解（）选项：A、正确B、错误正确答案:【错误】 8、填空题：采用分支定界法求解下列整数规划，则 A=正确答案:【4】9、填空题：使用隐枚举法求解下列问题时所得最优值为：z= （填写最后结果值即可）正确答案:【5】 10、填空题：使用分支定界法求解下列整数规划问题的最优值为：z= （填写最后结果值即可）正确答案:【14】第六章课堂作业第六章随堂测验1、问题：下列关于动态规划基本概念的叙述，错误的是（ ）选项：A、将所给问题的过程，按时间或空间特征分解成若干互相联系的阶段，以便按次序去求解每阶段的解，称为阶段。B、各阶段结束时的客观条件叫做状态。C、当某阶

10、段状态给定以后，在这阶段以后过程的发展不受这段以前各段状态的影响。D、当各阶段的状态确定以后，就可以做出不同的决定（或选择），从而确定下一阶段的状态，这种决定称为决策。正确答案:【各阶段结束时的客观条件叫做状态。】2、问题：在动态规划模型中，问题的阶段数等于问题中的子问题数（）选项：A、正确B、错误正确答案:【正确】3、问题：对于一个动态规划问题，应用顺推或逆推解法可能会得出不同的最优解（ ）选项：A、正确 B、错误正确答案:【错误】4、问题：假如一个线性规划问题含 5 个变量和 3 个约束，则用动态规划方法求解时将划分为 3 个阶段，每个阶段的状态由一个 5 维的向量组成。（ ）选项：A、正

11、确B、错误正确答案:【错误】5、填空题：请写出下图中从 A 到 E 的最短路线长度正确答案:【8】第七章课堂作业第七章随堂测验1、问题：填补下图邻接矩阵（ ）正确答案:【7】 管理运筹学客观题试卷1、问题：对 LP 问题标准形：maxZ=CX,AX=b,X0，利用单纯形法求解时，每作一次换基迭代，都能保证它相应的目标函数值 Z 必为（ ）选项：A、增大B、不减少C、减少D、不增大正确答案:【不减少】2、问题：若 LP 最优解不唯一，则在最优单纯形表上（ ）选项：A、非基变量的检验数必有为零B、非基变量的检验数不必有为零者C、/D、/正确答案:【非基变量的检验数必有为零】3、问题：求解线性规划模

12、型时，引入人工变量是为了（ ）选项：A、使该模型存在可行解B、确定一个初始的基可行解C、使该模型标准化D、/正确答案:【确定一个初始的基可行解】4、问题：极小化 minZ 线性规划标准化为极大化问题后，原规划与标准型的最优解( )选项：A、相差一个负号B、相同C、没有确定的关系D、/正确答案:【相同】5、问题：极小化(minZ)线性规划标准化为极大化问题后，原规划与标准型的目标函数值（）选项：A、相差一个负号B、相同C、没有确定的关系 D、/正确答案:【相差一个负号】6、问题：下图中，阴影区(AOB)是线性规划的可行域，虚线为目标函数等值线，若图中箭头所指的方向是目标函数值递增的方向则有( )

13、。选项：A、B、C、D、正确答案:【】7、问题：大 M 法和两阶段法是用来( )的。选项：A、简化计算B、处理人工变量C、人工变量之和D、进行灵敏度分析正确答案:【处理人工变量】8、问题：当用两阶段法求解 LP 时，第一阶段建立的辅助 LP 标准型的目标函数(求 max)为( )。选项：A、人工变量之和B、C、松弛变量、剩余变量和人工变量之和 D、人工变量之和的相反数正确答案:【人工变量之和的相反数】9、问题：已知最优解。选项：是某 LP 的两个最优解，则（ ）也是 LP 的A、x=(4,4)B、x=(1,2)C、x=(2,3)D、无法判断正确答案:【无法判断】10、问题：LP 的数学模型由(

14、 )三个部分组成。选项：A、目标要求B、基本方程C、非负条件D、约束条件正确答案:【目标要求#非负条件#约束条件】11、问题：LP 问题的每一个基解对应可行域的一个顶点。选项：A、正确B、错误正确答案:【错误】12、问题：在单纯形计算中如不按最小比值原则选取换出变量,则在下一个解中至少有一个基变量为负。选项：A、正确B、错误正确答案:【正确】13、问题：在单纯形法的计算中,选取最大正检验数对应的变量解为换入变量，将使下一个解的目标函数值相比当前解得到最快的增长。选项：A、正确B、错误正确答案:【正确】14、问题：若 LP 模型的可行域非空有界,则其顶点中必存在最优解。选项： A、正确B、错误正

15、确答案:【正确】15、问题：若 X 是某 LP 的最优解，则 X 必为该 LP 可行域的某一个顶点。选项：A、正确B、错误正确答案:【错误】16、问题：用大 M 法处理人工变量时,若最终表上基变量中仍含人工变量,则原问题无可行解。选项：A、正确B、错误正确答案:【正确】17、问题：对一个有 n 个变量、m 个约束的标准型的线性规划问题，其可行域的顶点恰好为选项：个。A、正确B、错误正确答案:【错误】18、问题：根据对偶问题的性质，当原问题为无界解时，其对偶问题无可行解，反之，当对偶问题无可行解时，其原问题具有无界解。选项：A、正确B、错误正确答案:【错误】19、问题：已知为线性规划的对偶问题的最优解，若，说明在该最优生产计划中第 种资源没有价值选项：A、正确B、错误正确答案:【正确】20、问题：若某种资源的影子价格等于 ，在其他条件不变的情况下，当该种资源增加 5 个单位时，相应的目标函数值将增大选项： A、正确B、错误正确答案:【错误】