运筹学教程（胡运权主编，清华版）部分习题答案（第一章）
1.5
记可行集4个顶点分别为O:(0,0)，A:(1.6,0)，B:(1,1.5)，C:(0,2.25)
当c=0，d=0时，四边形OABC中的点都是最优解
当c=0，d>0时，顶点C是最优解
当c=0，d<0时，线段OA上的点都是最优解
当c>0，d/c<2/5时，顶点A是最优解
当c>0，d/c=2/5时，线段AB上的点都是最优解
当c>0，2/5<d/c<4/3时，顶点B是最优解
当c>0，d/c=4/3时，线段BC上的点都是最优解
当c>0，d/c>4/3时，顶点C是最优解
当c<0，d<0时，顶点O是最优解
当c<0，d=0时，线段OC上的点都是最优解
当c<0，d>0时，顶点C是最优解
1.8
a=3，b=2，c=4，d=-2，e=2，f=3，g=1，h=0，i=5，j=5，k=-3/2，l=0 |