《运筹学》习题集

运筹学课题组
2005 年 3 月


  目 录
第 1 章线性规划
一、习题详解
二、课后思考及练习
第 2 章对偶和灵敏度分析
一、习题详解
二、课后思考及练习
第 3 章整数规划
一、习题详解
二、课后思考及练习
第 4 章运输问题
一、习题详解
二、课后思考及练习
第 5 章网络优化
一、习题详解
二、课后思考及练习
第 6 章动态规划
一、习题详解
二、课后思考及练习
第 7 章排队论
一、习题详解
二、课后思考及练习
第一章    线性规划
一、习题详解
一、以下集合中，哪些是凸集，哪些不是凸集？
（1） {(x1,x2)| x1+x2≤1}       是凸集
（2） {(x1,x2,x3)| x1+x2≤1,x1-x3≤2}   是凸集
（3） {(x1,x2)| x1-x2=0}        是凸集
（4） {(x1,x2,x3)| x1≥x2,x1+x2+x3≤6} 是凸集
（5） {(x1,x2)| x1=1,|x2|≤4}      是凸集
（6） {(x1,x2,x3)| x3=|x2|, ...