一、简答题
1、线性规划对偶问题可以采用哪些方法求解？
正确答案：（1）用单纯形法解对偶问题；
（2）由原问题的最优单纯形表得到；
（3）由原问题的最优解利用互补松弛定理求得；
（4）由Y=C=B1求得，其中B为原问题的最优基
2、运筹学的系统特征是什么？
正确答案：运筹学的系统特征可以概括为以下四点
（1）用系统的观点研究功能关系
（2）应用各学科交叉的方法
（3）采用计划方法
（4）为进一步研究揭露新问题
3、简述什么是0-1规划问题、纯整数规划问题和混合整数规划问题。

正确答案：（1）0-1规划问题：在线性规划问题中，如果要求所有的决策变量只能取0或1，这样的问题称为0-1规划。

（2）纯整数规划：如果要求所有的决策变量都取整数，这样的问题成为纯整数规划问题。

（3）混合整数规划：在线性规划问题中，如果要求部分决策变量取整数，则称该问题为混合整数规划。

4、若某线性规划问题有无穷多最优解，则应满足什么条件？
正确答案：（1）非基变量检验数为零；（2）基变量中没有人工变量；（3）所有6，s0。

5、简述什么是影子价格。

正确答（1）对偶变量Y表示与原问题的第个约束条件相对应的资源的影子价格；（2）在数量上表现为，当该约束条件的右端常数增加一个单位时（假设原问题的最优解不变），原问题目标函案：数最优值增加的数量。

6、简述一般决策问题的四个约束条件。