运筹学期末考试试卷(A).docxVIP

题号 一 二 三 四 五 六 七 八 九 总分 得分 《运筹学》期末考试试卷(A) 学院??????????? 班级???????????? 学院??????????? 班级???????????? 姓名?????????? 学号 一、不定项选择题(每小题?2?分，共?6?分) A、右端项非零； B、目标求最大； C、有等式或不等式约束； D、变量均非负。 2．一个线性规划问题（P）与它的对偶问题（D）有关系（ ）。 A、（P）无可行解则（D）一定无可行解； B、（P）、（D）均有可行解则都有最优解； C、（P）的约束均为等式，则（D）的所有变量均无非负限制； D、若（D）是（P）的对偶问题，则（P）是（D）的对偶问题。 3．关于动态规划问题的下列命题中（ ）是错误的。 A、动态规划阶段的顺序与求解过程无关；B、状态是由决策确定的； C、用逆序法求解动态规划问题的重要基础之一是最优性原理； D、列表法是求解某些离散变量动态规划问题的有效方法。 二、判断题（每小题?1?分，共?5?分） 1．若某种资源的影子价格等于?k，在其他条件不变的情况下，当该种资源增加?5 个单位时，相应的目标函数值将增大?5k?个单位。 （ ） 2．如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常数?k，最 试卷?A 共（4）页?第（1）页 CB X?B b? x1????????????????