动态规划方法的关键在于正确地写出基本的递推关系式和恰当的（）

【名词&注释】

线性规划(linear programming)、标准型(standard form)、递推关系式(recurrence relation)、单纯形表(simplex tableau)

[填空题]动态规划方法的关键在于正确地写出基本的递推关系式和恰当的（）条件。

查看答案&解析 查看所有试题

学习资料：

[单选题]有m个产地n个销地的平衡运输问题模型具有特征（）

A. A．有mn个变量m+n个约束…m+n-1个基变量
B. B．有m+n个变量mn个约束
C. C．有mn个变量m+n－1约束
D. D．有m+n－1个基变量，mn－m－n－1个非基变量

[单选题]关于运输问题的说法不正确的是（）。

A. 它可用线性规划的单纯形表^{(simplex tableau)}求解
B. 它可用表上作业法求解
C. 它的约束方程数等于基变量的数目
D. 它一定有最优解

[单选题]甲乙两城市之间存在一公路网络，为了判断在两小时内能否有8000辆车从甲城到乙城，应借助（）。

A. 树的生成法
B. 求最小树法
C. 求最短路法
D. 求最大流法

[单选题]一般而论，1-3年内的经济预测为（）

A. 长期预测
B. 中期预测
C. 短期预测
D. 近期预测

[多选题]线性规划的标准型有何特点（）。

A. 右端项非零
B. 目标求最大
C. 有等式或不等式约束
D. 变量均非负

本文链接：https://www.51bdks.net/show/ple097.html