题目内容
（请给出正确答案）
[主观题]
用动态规划求解工程线路问题时，什么样的网络问题可以转化为定步数问题求解（)
A、任意网络
B、无回路有向网络
C、混合网络
D、容量网络
答案
查看答案
重要提示：请勿将账号共享给其他人使用，违者账号将被封禁！
查看《购买须知》>>>
请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
A、任意网络
B、无回路有向网络
C、混合网络
D、容量网络
答案
更多“用动态规划求解工程线路问题时，什么样的网络问题可以转化为定步数问题求解（)”相关的问题
第1题
如图5-5，要铺设一条从A至E的管道，各箭线旁数字为相应的两点间距离。甲、乙、丙、丁四人讨论用什么样的运筹学模型求解。甲提出用Dijkstra算法求A至E的最短距离和最短路程；乙认为可用动态规划求解，但丙和丁认为A-B1-D1-E为三个阶段，而A-B2-C2-D2-E为四个阶段，因而乙的建议不可行；丙提出这个问题可通过建立整数规划的模型求解，但甲和乙对此持怀疑态度；丁设想先找出图中最小支撑树，由于树图中任意两点间存在惟一的链，故最小支撑树中从A至E的链即为从A至E铺设管道的最短路径，对此乙和丙不同意。因此除甲的方法一致同意外，对乙、丙、丁的方法设想均有争议。试发表对乙、丙、丁所提方法的评论意见并说明同意或反对的理由。
第2题
A.动态规划分阶段顺序不同，则结果不同
B.状态对决策有影响
C.动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性
D.动态规划的求解过程都可以用列表形式实现
第3题
A 对一个动态规划问题，应用顺推或逆推解法可能会得出不同的最优解 ·
B 一个动态规划问题若能用网络表达时，节点代表各阶段的状态值，各条弧代表了 可行的方案选择 ·
C假如一个线性规划问题含有7个变量和4 个约束，则用动态规划方法求解时将划分为4个阶段，每个阶段的状态将由一个7 维的向量组成
D 以上说法均不正确
第4题
罚函数法可分为______和______。用罚函数法求解一些简单的非线性规划问题时，可先求出罚函数P(X，M)的驻点，然后令______。
第7题
第8题
A.基本步骤与求解一般线性规划问题相同
B. 需在约束条件中添加一个“整数”约束
C. 在Excel规划求解的“添加约束”对话框中，用“int”表示整数
D. 以上说法均不正确
第11题
A.目标单元格必须定义公式，且与可变单元格有关
B. 只能求解最大值、最小值问题
C. 用于设置约束条件的单元格一般应定义公式，且与可变单元格有关
D. 典型安装 office时，规划求解功能不会被安装
