. 求般获得最好经济效益问题是求如何合理安排决策变量(即如何安排生产) 使目标函数最大的问题, 求最大的目标函数问题, 则记为 max Z; 若是如何安排生产使成本是最小的问题, 则记为 min Z.(√) 3. 用图解法解线性规划问题,存在最优解时,一定在有界可行域的某顶点得到; 若在两个顶点同时得到最优解, 则它们的连线上任意点都是最优解。(√) 4. 求目标函数最小值问题不可能转换为求目标函数最大值问题。(×) 5. 任何形式线性规划问题,均可变换为标准形式。(√) 7. 线性规划问题标准型中,使目标函数达到最小值的可行解称为最优解。(×) 8. 线性规划问题的数学模型中目标函数和约束函数都是线性函数。(√) 10. 边:图 G 中两点间带箭头的连线称为边.(×) 11. 无向图( 也简称图): 一个图 G 是由点和边构成, 记为 G=(V,E) 式中 V、E 分别 G 中点的集合和边的集合( √) 12. 图G 中,若任何两点之间,至少有一条链,则称 G 是连通图,否则是不连通的.(√) 13. 路的第一点和最后一点相同,则称之回路.(√) 14. 设图 G=(V,E) 是一个树, p(G) ≥ 2,则G中至少有两个悬挂点。(√) 15. 一个树中去掉一条边, 则余下的图是不连通的, 故点数相同的所有图中,树是含边数最少的连通图。(√) 16. 在树中不相邻的两个点间添上一条边, 则恰好得到一个圈。(√) 17. 如果 T=(V,E′)是G 的一个支撑树,称E′中所有边的权之和为支撑树 T 的权,记为 w(T) 。(√) 18. 如果支撑树 T* 的权 w(T*) 是G 的所有支撑树权中最小的,则称 T*是G 的最小树。(√) 19. 对策现象有三个基本因素: 局中人、策略、赢得函数( 支付函数) (√) 20. 一般,每一局中人的策略集中至少应包括两个策略.(√)
全文预览
