北航《运筹学》在线作业1r
r
一、单选题：r
1在一个运输方案中，从任一数字格开始，一条闭合回路。满分3r
A可以形成至少r
B不能形成r
C可以形成r
D有可能形成r
正确答案hideBhider
2线性规划模型中，决策变量是非负的。满分3r
A一定r
B一定不r
C不一定r
D无法判断r
正确答案hideChider
3动态规划求解的一般方法是什么？满分3r
A图解法r
B单纯形法r
C逆序求解r
D标号法r
正确答案hideChider
4基本可行解是满足非负条件的基本解。满分3r
A正确r
B错误r
C不一定r
D无法判断r
正确答案hideAhider
5连通图G有
个点，其部分树是T，则有满分3r
AT有
个点
条边r
BT的长度等于G的每条边的长度之和r
CT有
个点
－1条边r
DT有
－1个点
条边r
正确答案hideChider
6求最短路的计算方法有满分3r
A加边法r
BFloyd算法r
C破圈法r
DFordFulkerso
算法r
正确答案hideBhider
7用单纯形法求解线性规划时，不论极大化或者是极小化问题，均用最小比值原则确定出基变量。满分3r
A正确r
B错误r
C不一定r
D无法判断r
正确答案hideAhider
8动态规划最优化原理的含义是：最优策略中的任意一个K子策略也是最优的满分3r
A正确r
B错误r
C不一定r
D无法判断r
正确答案hideAhider
9线性规划的图解法中，目标函数值的递增方向与有关？满分3r
A约束条件r
B可行域的范围r
C决策变量的非负性r
D价值系数的正负r
正确答案hideDhider
10影子价格的经济解释是满分3r
A判断目标函数是否取得最优解r
B价格确定的经济性r
C约束条件所付出的代价r
D产品的产量是否合理r
正确答案hideChider
二、多选题：r
1下面命题正确的是。满分4r
A线性规划标准型要求右端项非负r
B任何线性规划都可化为标准形式r
C线性规划的目标函数可以为不等式r
D可行线性规划的最优解存在。r
正确答案hideABhider
2在运输问题的表上作业法选择初始基本可行解时，必须注意。满分4r
A针对产销平衡的表r
B位势的个数与基变量个数相同r
C填写的运输量要等于行、列限制中较大的数值r
D填写的运输量要等于行、列r