原创力文档- 1、本文档共8页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
一，判断题：
1．线性规划问题的数学模型中目标函数和约束函数不一定都是线性函数。（f）
2．求般获得最好经济效益问题是求如何合理安排决策变量（即如何安排生产）使目标函数最大的问题，求最大的目标函数问题，则记为maxZ；若是如何安排生产使成本是最小的问题，则记为minZ.（t）
3.用图解法解线性规划问题，存在最优解时，一定在有界可行域的某顶点得到；若在两个顶点同时得到最优解，则它们的连线上任意点都是最优解。（t）
4.求目标函数最小值问题不可能转换为求目标函数最大值问题。（f）
5.任何形式线性规划问题，均可变换为标准形式。（t）
6.线性规划问题标准型型如
（t）
7.线性规划问题标准型中，使目标函数达到最小值的可行解称为最优解。（f）
8.线性规划问题的数学模型中目标函数和约束函数都是线性函数。（t）
9．把求目标函数最小值问题转换为求目标函数最大值问题，即将minZ化为maxZ。只需令
（t）
10.一个图是由一些点和点之间的连线（不带箭头或带箭头）构成。（t）.
11．边：图G中两点间带箭头的连线称为边.（f）
12．弧：图D中两点间带箭头的连线称为弧.（t）
13．无向图（也简称图）：一个图G是由点和边构成，记为G=（V，E）式中V、E分别G中点的集合和边的集合（t）
14.图G中，若任何两点之间，至少有一条链，则称G是连通图，否则是不连通的.（t）
15.一个无环，无多重边的图，称为简单图。（t）
16.有环，有多重边的图称为多重图。（f）
17.以点v为端点的边的个数称为v的次.（t）
18．次为1的点为悬挂点．（t）
19.悬挂点关联的边为悬挂边.（t）
20.次为1的点，为孤立点.（f）
21.次为奇数的点，称为奇点．次为偶数的点称为偶点．（t）
22.所有点的次之和是边数之和的4倍（f）
23.若链中的点均不同，则称之为初等链.（t）
24.若圈中的点均不同，则称之为初等圈。（t）
25.若链（圈）中含的边均不相同，则称之为简单链（圈）．（t）
26.给定一个有向图D=（V，A），从D中去掉所有弧上箭头，就得到一个无向图，称为D的基础图，记为G（D）.（t）
27.给定D中的一条弧a=（u,v），称u为始点，v为终点，称弧a是v指向u的。（f）
28.路的第一点和最后一点相同，则称之回路．（t）
29.只有一个圈的连通图称为树。（f）
30.设图G=(V,E)是一个树，p(G)≥２，则Ｇ中至少有两个悬挂点。（t）
31.图G=（V,E）是一个树的充分必要条件是G是连通图，且q(G)=p(G)-2.（f）
32.图G是树的充分必要条件是任意两个点之间恰有3条链。（f）
33.一个树中去掉一条边，则余下的图是不连通的，故点数相同的所有图中，树是含边数最少的连通图。（t）
34.在树中不相邻的两个点间添上一条边，则恰好得到一个圈。（t）
35.设图T=（V，E′）是图G=（V，E）的支撑子图，如果T=（V，E′）是一个树，则称T是G的一个基础树。（f）
36.图G有支撑树的充分必要条件是图G是连通的。（t）
37.给图G=（V，E），对G中的每一条边[vi,vj]，相应地有一个数wij，则称这样的图G为赋权图，称为边[vi,vj]上的权．（t）
38.如果T=（V，E′）是G的一个支撑树，称E′中所有边的权之和为支撑树T的权，记为w(T)。（t）
39.如果支撑树T*的权w(T*)是G的所有支撑树权中最小的，则称T*是G的最小支撑树。（t）
40.如果支撑树T*的权w(T*)是G的所有支撑树权中最小的，则称T*是G的最小树。（t）
41.对策现象有三个基本因素：局中人、策略、赢得函数（支付函数）（t）
42.在一个对策行为(或一局对策)中，有权决定自己行动方案的对策参加者，称为局中人。（t）
43.一般要求一个对策中至少要有3个局中人．（f）
44.可供局中人选择的一个实际可行的完整的行动方案称为一个策略。（t）
45.一般，每一局中人的策略集中至少应包括两个策略．（t）
46.在矩阵对策中，局中人是2人.（t）
47.在矩阵对策中，每一局势的对策均有确定的赢得函数值。（t）
48.在矩阵对策中，对同一局势的两个局中人的赢得函数值之和不能为零。（f）
49.在矩阵对策中局中人都采取最优纯策略才是理智的行动.（t）
50.在矩阵对策中，对同一局势的两个局中人的赢得函数值的绝对值相等（t）
二，选择题：
在下面的数学模型中，属于线性规划模型的为（B）
2.若线性规划问题的最优解同时在可行解域的两个顶点处达到，那么该线性规划
文档评论（0）