《运筹学》习题集.pdf

《运筹学》习题集 运筹学课题组 2005 年3 月 目 录 第1 章线性规划 一、习题详解 二、课后思考及练习 第2 章对偶和灵敏度分析 一、习题详解 二、课后思考及练习 第3 章整数规划 一、习题详解 二、课后思考及练习 第4 章运输问题 一、习题详解 二、课后思考及练习 第5 章网络优化 一、习题详解 二、课后思考及练习 第6 章动态规划 一、习题详解 二、课后思考及练习 第7 章排队论 一、习题详解 二、课后思考及练习 第一章 线性规划 一、习题详解 一、以下集合中，哪些是凸集，哪些不是凸集？ （1） {(x ,x )| x +x ≤1} 是凸集 1 2 1 2 （2 ） {(x ,x ,x )| x +x ≤1,x -x ≤2} 是凸集 1 2 3 1 2 1 3 （3 ） {(x ,x )| x -x =0} 是凸集 1 2 1 2 （4 ） {(x ,x ,x )| x ≥x ,x +x +x ≤6} 是凸集 1 2 3 1 2 1 2 3 （5 ） {(x ,x )| x =1,|x |≤4} 是凸集 1 2 1 2 （6 ） {(x ,x ,x )| x =|x |, x ≤4} 不是凸集 1 2 3 3 2 1 二、求出以下不等式组所定义的多面体的所有极点。 （1） x1 +x2 +x3 ≤5 -x1 +x2 +2x3 ≤6 x , x , x ≥0 1 2 3 解：引进松弛变量 x ，x ≥0 4 5 x1 +x2 +x3 +x4 =5 -x1 +x2 +2x3 +x5 =6 x , x , x x , x ≥0 1 2 3 4 5 令 ， 在 A 矩阵中，一共有 10 个行列式不等于 0 的方阵，即 10 个基。 ， ， ， ， ， ，