一般在应用线性规划建立模型时要经过四个步骤:(1)明确问题,确定目标函数,列出约束条件;(2)收集资料,确定模型;(3)模型求解与检验;(4)优化后分析。以上四步的正确顺序是( )
A. (1)(2)(3)(4)
B. (2)(1)(3)(4)
C. (1)(2)(4)(3)
D. (2)(1)(4)(3)
查看答案
任何求最大目标函数值的纯整数规划或混合整数规划的最大目标函数值应当( )相应的线性规划的最大目标函数值( )
A. 小于或等于
B. 大于或等于
C. 小于
D. 大于
动态规划的求解思路与方法是( )
A. 位势法
B. 最小元素法
C. 逆序法
D. 单纯形法
在图论中,不正确的是( )
A. 若树T有n个点,则其边数为n-1
B. 树中若多出一边,必出现圈
C. 树中点与点都可以不连通
D. 树中若除去一边,必不连通
四个棋手单循环比赛,采用三局两胜制决出胜负,如果以棋手为节点,用图来表示比赛结果,则是个( )
A. 有向图
B. 无向图
C. 赋权图
D. 树