对取值为无约束的变量.doc

PAGE PAGE 4 《运筹学》模拟试卷（ 《运筹学》模拟试卷（3） （考试形式： 闭 卷 ） 一、填空选择题（每题3分,共24分) 1.对LP max ,D为可行域, 虚线为目标函数的一条等值线,箭头所指方向为目标函数增加方向, 则 （ ） (A) (B) (C) (D) 二、（共 分，每小题 分） 绍兴文理学院2006学年2学期 工程管理 专业 05 级《运筹学》试卷（A） （考试形式： 闭 卷 ） 题 号（型） 一 二 三 四 核分人 得 分 总分 评卷人 一、填空选择题（每题5分,共40分) 1.对LP max ,D为可行域, 虚线为目标函数的一条等值线,箭头所指方向为目标函数增加方向, 则 （ ） (A) (B) (C) (D) 二、（共 分，每小题 分） 班级： 姓名： 学号： . O…………O…………O…………O…………O装………O订………O线…………O…………O…………O………O OO……………………… 2. 若LP问题的约束条件是 则其可行域有一顶点是： （ ） (A) (B) (C) (D) 3.对LP问题标准型：，利用单纯形法求解时，每作一次换基迭代，都能保证它相应的目标函数值z必为 （ ） （A）增大； (B)不减少； (C)减少； (D)不增大 4.目标函数极大化（max z）的线性规划可以转化为目标函数取极小化即（ ）的线性规划问题求解；两者的最优解（ ），最优值（ ）。 （A）min z; (B) min(-z); (C) -min(-z); (D) –minz; (E)相差一个负号； (F)相同； (G)无确定关系 5. LP问题的可行解是基本可行解的充要条件是 。 三、（共 分，每小题 分） 四、（共 分，每小题 分） 2. （LP） 若基, 则对应的基本解为： 。 3.对LP问题标准型：，利用单纯形法求解时，每作一次换基迭代，都能保证它相应的目标函数值z必为 （ ） （A）增大； (B)不减少； (C)减少； (D)不增大 4. 如果一个LP问题有最优解，则它的对偶问题也有最优解，且最优值 ；若和 分别是原始及其对偶问题的可行解，则和分别是原始、对偶问题最优解的充要条件是 。 5.目标函数极大化（max z）的线性规划可以转化为目标函数取极小化即（ ）的线性规划问题求解；两者的最优解（ ），最优值（ ）。 （A）min z; (B) min(-z); (C) -min(-z); (D) –minz; (E)相差一个负号； (F)相同； (G)无确定关系 三、（共 分，每小题 分） 四、（共 分，每小题 分）