《《运筹学》随堂练习答案-华南理工大学网络教育学院》由会员分享，可在线阅读，更多相关《《运筹学》随堂练习答案-华南理工大学网络教育学院（23页珍藏版）》请在金锄头文库上搜索。
1、随堂练习随堂练习提交截止时间：2020-06-14 23:59:59当前页有10题，你已做10题，已提交10题，其中答对10题。1.(单选题) 在下面的数学模型中，属于线性规划模型的为（ ）ABCD答题：A.B.C.D.（已提交）参考答案：B问题解析：2.(单选题) 若线性规划问题的最优解同时在可行解域的两个顶点处达到，那么该线性规划问题最优解为（ ） A两个 B零个 C无穷多个 D有限多个答题：A.B.C.D.（已提交）参考答案：C问题解析：3.(单选题) 某二维线性规划问题的可行域如下图阴影所示，则该问题的最优解（ ）A必在长方形的某个顶点达到B必在长方形内部达到C必在长方形外部达到D必在
2、AB边上达到答题：A.B.C.D.（已提交）参考答案：A问题解析：4.(单选题) 某二维线性规划问题的求解如下图所示，则该问题的最优解（ ）A有一个 ；B. 有2个; C. 有3个; D. 以上答案都不对.答题：A.B.C.D.（已提交）参考答案：D问题解析：5.(单选题) 关于线性规划模型的可行解区，叙述正确的为（ ）A可行解区必有界 B可行解区必然包括原点 C可行解区必是凸的 D可行解区内必有无穷多个点答题：A.B.C.D.（已提交）参考答案：C问题解析：6.(单选题) 某厂在计划期内要安排生产、两种产品，已知生产单位产品所需的设备台时及A、B两种原材料的消耗，如下表所示：每生产一件产品I
3、可获利2元，每生产一件产品II可获利3元，如何安排生产计划使获利最大？（ ）A.产品I生产3件，产品II生产1件。B.产品I生产7件，产品II生产5件。C.产品I生产4件，产品II生产2件。D.产品I生产5件，产品II生产9件。答题：A.B.C.D.（已提交）参考答案：C问题解析：7.(单选题) 将下述线性规划问题转化为标准型其结果是：（ ）答题：A.B.C.D.（已提交）参考答案：A问题解析：8.(单选题) 图G是一个（ ）A有向图 B.无向图 C.树 D.以上都不对答题：A.B.C.D.（已提交）参考答案：D问题解析：9.(单选题) 如图，图2是图的（ ）A. 支撑树，但不是最小支撑树B.
4、 支撑子图，但不是支撑树C. 支撑树，也是最小支撑树D. 是支撑树，不是支撑子图答题：A.B.C.D.（已提交）参考答案：C问题解析：10.(单选题) 如图，图中的：（ ）A.是一条边B.是一条弧答题：A.B.C.D.（已提交）参考答案：B问题解析：11.(单选题) 任何一个图G=（V、E）中，所有点的次之和是边数之和的（ ） A.一倍 B.两倍 C.三倍 D.四倍答题：A.B.C.D.（已提交）参考答案：B问题解析：12.(单选题) 任一图中，奇点的个数是（ ） A.偶数 B.奇数 C.都可以 D.以上都不对答题：A.B.C.D.（已提交）参考答案：A问题解析：13.(单选题) 次为0的点，
5、称为（ ） A.悬挂点 B.孤立点 C.奇点 D.偶点答题：A.B.C.D.（已提交）参考答案：B问题解析：14.(单选题) 设图G=(V,E)是一个树，p(G)，则中至少有（ ）个悬挂点。 A.0个 B.1个 C.2个 D.以上都不对答题：A.B.C.D.（已提交）参考答案：C问题解析：15.(单选题) 图G=（V,E）是一个树的充分必要条件是G不含圈，且恰有（ ） A.1条边 B.2条边 C.3条边 D. 以上都不对答题：A.B.C.D.（已提交）参考答案：D问题解析：16.(单选题) 如果G是一个树，则它 （ ） A.不含圈 B.不是连通图 C.没有悬挂点 D.以上都不对答题：A.B.C
6、.D.（已提交）参考答案：A问题解析：17.(单选题) 设G中任意两点之间恰有一条链，那么G（ ） A.不是一个树 B. 是连通的 C.有一个回路 D. 以上都不对答题：A.B.C.D.（已提交）参考答案：B问题解析：18.(单选题) 在树中不相邻的两个点间添上一条边，则恰好得到 ( ) A.一个支撑子图 B.两条回路 C.一个圈 D. 以上都不对答题：A.B.C.D.（已提交）参考答案：C问题解析：19.(单选题) 如果某两个点之间有两条链的话，图G ( ) A.是一个树 B.就含有圈 C.全是孤立点 D. 以上都不对答题：A.B.C.D.（已提交）参考答案：B问题解析：20.(单选题) 可
7、供局中人选择的一个实际可行的完整的行动方案称为一个策略。参加对策的每一局中人i，i都有自己的策略集一般，每一局中人的策略集中至少应包括（ ） A.两个策略 B.一个策略 C.对策略的数目没有要求 D.以上都不对答题：A.B.C.D.（已提交）参考答案：A问题解析：21.(单选题) 在矩阵对策中，一般用、分别表示两个局中人，并设局中人有m个纯策略，局中人有n个纯策略则局中人、的策略集分别为，。当局中人选定纯策略和局中人选定纯策略后，就形成了一个纯局势这样的纯局势( )A. 共有+个 B. 共有-个 C. 共有个 D. 共有或个答题：A.B.C.D.（已提交）参考答案：C问题解析：22.(单选题)
8、 对策现象有三个基本因素：（ ） A.决策者、策略执行人、赢得函数 B.决策者、策略、赢得函数 C.决策者、策略、策略执行人 D. 以上都不对答题：A.B.C.D.（已提交）参考答案：B问题解析：23.(单选题) 有一矩阵对策，求解如下 ，则求解的答案是( )A.两个局中人的最优策略分别为 A1和B3B.两个局中人的最优策略分别为 A2和B2C.两个局中人的最优策略分别为 A1和B1D.两个局中人的最优策略分别为 A3和B4答题：A.B.C.D.（已提交）参考答案：B问题解析：24.(单选题) 田忌赛马中齐宣王的赢得矩阵为，不正确的表述是（ ）A. 齐宣王的最大赢得函数值为3 B. 田忌的最大
9、赢得函数值为1C. 此对策有鞍点 D. 此对策无鞍点答题：A.B.C.D.（已提交）参考答案：C问题解析：25.(单选题) 在矩阵对策中，当一个局势出现后，对策的结果 （ ） A.不确定 B.确定答题：A.B.C.D.（已提交）参考答案：B问题解析：26.(判断题) 线性规划问题的可行解集不一定是凸集。（ ）答题：对.错.（已提交）参考答案：问题解析：27.(判断题) 线性规划问题的数学模型中目标函数和约束函数不一定都是线性函数。（ ）答题：对.错.（已提交）参考答案：问题解析：28.(判断题) 求解获得最好经济效益问题是求如何合理安排决策变量（即如何安排生产）使目标函数最大的问题，求最大的目
10、标函数问题，则记为max Z；若是如何安排生产使成本是最小的问题，则记为min Z . （ ）答题：对.错.（已提交）参考答案：问题解析：29.(判断题) 线性规划具有唯一最优解是指最优表中非基变量检验数全部非零。（ ）答题：对.错.（已提交）参考答案：问题解析：30.(判断题) 线性规划的每一个基本可行解对应可行域的一个顶点。（ ）答题：对.错.（已提交）参考答案：问题解析：31.(判断题) 线性规划的每一个可行解对应可行域的一个顶点。（ ）答题：对.错.（已提交）参考答案：问题解析：32.(判断题) 若线性规划模型的可行域非空且有界，则其顶点中必存在最优解。（ ）答题：对.错.（已提交）参
11、考答案：问题解析：33.(判断题) 求目标函数最小值问题不可能转换为求目标函数最大值问题。（ ）答题：对.错.（已提交）参考答案：问题解析：34.(判断题) 任何形式线性规划问题，均可变换为标准形式。 （ ）答题：对.错.（已提交）参考答案：问题解析：35.(判断题) 用图解法解线性规划问题，存在最优解时，一定在有界可行域的某顶点得到；若在两个顶点同时得到最优解，则它们的连线上任意点都是最优解。（ ）答题：对.错.（已提交）参考答案：问题解析：36.(判断题) 线性规划问题标准型型如（ ）答题：对.错.（已提交）参考答案：问题解析：37.(判断题) 线性规划问题标准型中，使目标函数达到最小值的
12、可行解称为最优解。（ ）答题：对.错.（已提交）参考答案：问题解析：38.(判断题) 线性规划问题的数学模型中目标函数和约束函数都是线性函数。（ ）答题：对.错.（已提交）参考答案：问题解析：39.(判断题) 把求目标函数最小值问题转换为求目标函数最大值问题，即将minZ 化为maxZ。只需令。（ ）答题：对.错.（已提交）参考答案：问题解析：40.(判断题) 线性规划问题的大M法中，M是负无穷大。（ ）答题：对.错.（已提交）参考答案：问题解析：41.(判断题) 单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量为负。（ ）答题：对.错.（已提交）参考答案：问题解
13、析：42.(判断题) 对于线性规划问题的基本可行解，若大于零的基变量数小于约束条件数，则解是退化的。（ ）答题：对.错.（已提交）参考答案：问题解析：43.(判断题) 一旦一个人工变量在迭代过程中变为非基变量后，则该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果。（ ）答题：对.错.（已提交）参考答案：问题解析：44.(判断题) 线性规划目标函数中系数最大的变量在最优表中总是取正值。（ ）答题：对.错.（已提交）参考答案：问题解析：45.(判断题) 对一个有n个变量、m个约束的标准线性规划问题，其可行域的顶点数恰好为个。（ ）。答题：对.错.（已提交）参考答案：问题解析：46.(判断题) 线性规划解的退化问题就是表明有多个最优解
