单项选择题动态规划的理论依据是()
A.最优性原理
B.多阶段决策
C.线性规划
D.库存原理
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题关于线性规划问题的图解法,下面()的叙述正确。
A.可行解区无界时一定没有最优解
B.可行解区有界时不一定有最优解
C.如果在两个点上达到最优解,则一定有无穷多个最优解
D.最优解只能在可行解区的顶点达到
2.单项选择题LP的数学模型不包括()
A.目标要求
B.非负条件
C.约束条件
D.基本方程
3.单项选择题关于图的概念,以下叙述()不正确
A.图的连线可以有向也可无向
B.图中的连线可以标注权
C.结点数等于连线数的图必含圈
D.结点数等于连线数的图必连通
4.单项选择题古代著名的军事指挥家已能运用()
A.定性决策方法
B.定量决策方法
C.依靠经验和知识的决策方法
D.定性决策与简单定量决策相结合法
5.单项选择题目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优值()
A.maxZ
B.max(-Z)
C.相关一个符号
D.相同
6.单项选择题用大M法求解LP模型时,若在最终表上基变量中仍含有非零的人工变量,则原模型()
A.有可行解无最优解
B.有最优解
C.无可行解
7.单项选择题关于树的概念,叙述不正确的是()
A.树中的线数等于点数减1
B.树中再添一条连线后必定含圈
C.树中删去一条连线后不连通
D.树中两点之间的通路可能不唯一
8.单项选择题流量图中从起点到终点的流量能力()
A.等于该图各连线中最大的流量能力
B.大于该图各连线中最小的流量能力
C.小于该图各连线中最大流量能力
D.大于等于该图各连线中的最小流量能力
9.单项选择题某工厂需要往各车间铺设暖气通道,为使总长度最小,应选用()
A.最短路线计算法
B.最大流量计算法
C.最小支撑树计算法
D.关键路径法
10.单项选择题下面()不属于构成线性规划问题的必要条件
A.有一个待实现的目标
B.有若干个可供选择的方案
C.所用资源具有约束条件
D.明确求目标函数的极大值