管理运筹学章节练习(2020.05.17)

来源：考试资料网
1 旅游售货员问题的递推关系式f（1，{3，4}）的含义是（）。

点击查看答案
2.判断题若线性规划问题的原问题无可行解，则其对偶问题无可行解。
参考答案：错
进入题库练习
3.问答题

用Dijkstra算法计算下列有向图的最短路。
参考答案：




进入题库练习
4.判断题同一问题的线性规划模型是唯一。（）
参考答案：错
进入题库练习
5.填空题在某线性规划问题中，已知某资源的影子价格为Y1，相应的约束常数b1，在灵敏度容许变动范围内发生Δb1的变化，则新的最优解对应的最优目标函数值是（）（设原最优目标函数值为Z﹡）
参考答案：Z﹡+yi△b
进入题库练习
6.填空题在将线性规划问题的一般形式转化为标准形式时，引入的松弛数量在目标函数中的系数为（）。
参考答案：零
进入题库练习
7.填空题线性规划问题的基可行解与可行域顶点的关系是（）
参考答案：顶点多于基可行解
进入题库练习
8.问答题

给定下列运输问题：（表中数据为产地Ai到销地Bj的单位运费）

（1）用最小费用法求初始运输方案，并写出相应的总运费
（2）用（1）得到的基本可行解，继续迭代求该问题的最优解。
参考答案：

进入题库练习
9.填空题单纯形法解基的形成来源共有（）种
参考答案：三
进入题库练习
10.名词解释树
参考答案：

在图论中，具有连通和不含圈特点的图称为树。

进入题库练习