运筹学习题集

参考答案

一、填空题(本大题共8小题，每空2分，共20分) 1．人工变量

2．技术系数 限定系数

3．无非负约束(或无约束、或自由) 4．破圈法 5．负指数 6．不确定 7．效用曲线

8．最小 优先因子(或权重)

二、单项选择题(本大题共l0小题，每小题3分，共30分)

9．D l0．D 11．A l2．B l3．C 14．D l5．A l6．B l7．C l8．D 三、多项选择题(本大题共5小题，每小题2分，共l0分) 19．CD 20．ABCD 21．BCD 22．BCD 23．CD 四、计算题(本大题共5小题，每小题8分，共40分)

由于①不成立，所以对偶问题无可行解，由此可知原问题无最优解。又容易知x=[0，1，0]是原问题的可行解，所以原问题具有无界解，即目标值无界。 25．加入人工变量，化原问题为标准形

最优单纯形表如下：

21

22

③后悔值矩阵

23

24