临沂师范学院数学本科期未试题 《运筹学》(2) 题号 三四五六七八九十|总分 得分 阅卷人 、填空题(15) 1.一般线性规划求解的结果有 种,分别为 2.若线性规划的原问题为MaxZ=CX;AX≤b;X≥0,其最优解为x,则其对偶问题的形式为 在最优点的目标函数值为 3.求解目标规划问题时,某非基变量的检验数为:-P1+10P22P,该变量可否作为换入变 4.若整数规划[Mz= 在x,=0,2时均取得最优解,则其最优解 4x1+5x2≤20 x,x≥O且x,x为整数 min f(x)=cx 5.线性规划s1.Ax≥b的KKT条件 Bx≥0 、证明题(15) 1.对任何线性规划问题,其对偶的对偶还是原问题。 2.树的边数等于顶点数减1 3.叙述中国邮递员问题的最优解判别定理。 三、判断对错(10)1 ………………………………装………………………………订……………………………线………………………… ………………………………装………………………………订……………………………线………………………… 临沂师范学院数学本科期末试题 《运筹学》（2） 一、 填空题 （15） 1．一般线性规划求解的结果有 种，分别为 。 2. 若线性规划的原问题为 Max Z=CX; AX≤b；X≥0，其最优解为 x * ,则其对偶问题的形式为 ，在最优点的目标函数值为 。 3．求解目标规划问题时，某非基变量的检验数为：-P1+10P2-2P3,该变量可否作为换入变量 。 4．若整数规划         +  +  = + 1 2 且 1， 2为整数 1 2 1 2 1 2 , 0 4 5 20 2 6 x x x x x x x x MaxZ x x , 在 x1 = 0，2 时均取得最优解，则其最优解 = * x ， ( ) = * f x 。 5. 线性规划 0 . . min ( )   = Bx st Ax b f x c x T 的ＫＫＴ条件——————————————。 二、 证明题 （15） 1．对任何线性规划问题,其对偶的对偶还是原问题。 2. 树的边数等于顶点数减 1。 3. 叙述中国邮递员问题的最优解判别定理。 三、判断对错 （10） 题号 一 二 三 四 五 六 七 八 九 十 总分 得分 阅卷人 专业： 科类： 科 班级： 级 班 姓名： 学号： 专业： 科类： 科 班级： 级 班 姓名： 学号：