大学专业试卷《运筹学》.docxVIP

大学专业试卷 《运筹学》 第 1 题（10 分）判断下列说法是否正确, 在括号内写明对错。 增加约束条件时, 线性规划模型的可行域不扩大。( ) 线性规划问题的对偶问题的对偶问题是原问题。 ( ) 动态规划的逆推与顺推解法得到相同的最优解。( ) 若某种资源的影子价格等于k ,在其他条件不变的情况下,当该种资源增加 5 时， 相应的目标函数值将增大 5 k 。( ) 加非负权无向连通图中任两点间必存在最短路径。 ( ) 第 2 题（10 分）填空 若原问题为无界解，则对偶问题的解是 。 任何图中, 奇次顶点的个数为 。 无向连通多重图 G 有欧拉通路的充分必要条件为 。 在一个网络中，可行