运筹学学习指南.docx

精品文档
运筹学-学习指南
一、名词解释
松弛变量
为将线性规划问题的数学模型化为标准型而加入的变量。
可行域
满足线性约束条件的解（x,y）叫做可行解，由所有可行解组成的集合叫做可行域。
P最优解不唯一，则在最优单纯形表上（
A
）
A非基变量的检验数必有为零者
B非基变量的检验数不必有为零者
C非基变量的检验数必全部为零
D以上均不正确
7.
求解线性规划模型时，引入人工变量是为了（
B
）
A使该模型存在可行解
B确定一个初始的基可行解
C使该模型标准化
D以上均不正确
11.
用大M法求解LP模型时，若在最终单纯形表上基变量中仍含有非零的人工变量，则原模型（
C）
A有可行解，但无最优解
B有最优解
C无可行解
D以上都不对
12.
已知x1
(2,4)，x2
(4,8)
是某LP的两个最优解，则（
D）也是LP的最优解。
Ax
(4,4)
B
x(1,2)
Cx(2,3)
D无法判断
13、线性规划问题的灵敏度分析研究（BC）
、对偶单纯形法的计算结果；
、目标函数中决策变量系数的变化与最优解的关系；
、资源数量变化与最优解的关系；
、最优单纯形表中的检验数与影子价格的联系。
14、对偶单纯形法迭代中的主元素一定是负元素（A）
A、正确B、错误C、不一定D、无法判断
15、对偶单纯形法求解极大化线性规划时，如果不按照最小化比值的方法选取什么变量则在下一个解中至少有一个变量为正
B）
A、换出变量B、换入变量C、非基变量D、基变量
16、影子价格是指（D）
A、检验数B、对偶问题的基本解C、解答列取值D、对偶问题的最优解
17、影子价格的经济解释是（C）
A、判断目标函数是否取得最优解B、价格确定的经济性
C、约束条件所付出的代价D、产品的产量是否合理
18、在总运输利润最大的运输方案中，若某方案的空格的改进指数分别为IWB=50元，IWC=-80元，IYA=0元，IXC=20元，则
最好挑选(A)为调整格。
A、WB格B、WC格C、YA格D、XC格
19、在一个运输方案中，从任一数字格开始，(B)一条闭合回路。
A．可以形成至少B．不能形成C、可以形成D．有可能形成
20、运输问题可以用(B)法求解。
A、定量预测B、单纯形C、求解线性规划的图解D、关键线路
21、在运输问题的表上作业法选择初始基本可行解时，必须注意（AD）。
、针对产销平衡的表；
、位势的个数与基变量个数相同；
C、填写的运输量要等于行、列限制中较大的数值；
.
精品文档
、填写的运输量要等于行、列限制中较小的数值。
22、用增加虚设产地或者虚设销地的方法可将产销不平衡的运输问题化为产销平衡的运输问题
A）
A、正确B、错误C、不一定D、无法判断
23、通过什么方法或者技巧可以把产销不平衡运输问题转化为