运筹学复习题.doc

《运筹学复习题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、10级信管专业《运筹学》复习题线性规划一、填空题1.线性规划模型包括决策变量、目标函数、约束条件三个要素。2．线性规划问题的标准形式中，决策变量取非负，线性约束条件取等式，所有线性约束等式右边的常数必须非负，并且目标函数求最大_。3．线性规划问题是求一个线性目标函数在一组线性约束条件下的最值问题。4．线性规划问题的可行解是指满足所有约束条件_的解。5．在线性规划问题中，基本可行解的非零分量所对应的列向量线性无关。6．若线性规划问题有最优解，则最优解一定可以在可行域的顶点_达到。7．图解法只适用于含有两个_决策变量的线性规划问题。8．求解线性规划问题可能的结果有唯一最优解，无穷多最优解，无界解，

2、无可行解。9．在用图解法求解线性规划问题时，如果取得最值的等值线与可行域的一段边界重合，则最优解不唯一。10、线性规划的代数解法是运用代数消元法的原理实现基可行解的转换，以寻求最优解。11、对偶问题的对偶问题为原问题。12、在一对对偶问题中，原问题的约束条件的右端常数是对偶问题的目标函数系数。13、在大M法中，M表示充分大的正数。14、如果原问题的某个变量无约束，则对偶问题中对应的约束条件应为等式。15、在现性规划问题的基本解中，所有的非基变量等于0。16、最大化的线性规划问题为无界解时，则对偶问题无可行解__。17、在运输问题的表上作业中，位势方程是由基变量xij确定。18、在运输问题的表上

3、作业中，非基变量xij的检验数σij=Ui+Vj-Cij。二单选题1.线性规划问题是针对（D）求极值问题.A.约束B.决策变量C.秩D.目标函数2.若某个线性约束右端的常数bk≤0,化为标准形式时原不等式（D）A.不变B.左端乘–1C.右端乘–1D.两边乘–13.如果线性规划问题有可行解，那么该解必须满足（A）A.所有约束条件B.变量取值非负C.所有等式要求D.所有不等式要求44.如果一个线性规划问题有n个变量，m个约束方程(m

4、性规划问题，下列说法正确的是（D）A线性规划问题可能没有可行解B在图解法上，线性规划问题的可行解区域都是“凸”区域C线性规划问题如有最优解，则最优解可在可行解区域顶点上到达D上述说法都正确7、在求解运输问题的过程中运用到下列哪些方法（D）A西北角法B位势法C闭回路法D以上都是8、使用人工变量法求解极大化线性规划问题时，当所有的检验数在基变量中仍含有非零的人工变量，表明该线性规划问题（D）A．有唯一的最优解B．有无穷多最优解C．为无界解D．无可行解9、若线性规划最优解某个变量的值不等于零，则将对偶问题最优解代入该变量对应的对偶约束条件后，这一约束条件必然为（B）A不等式，B等式，C小于零，D大于

5、零10、满足线性规划问题全部约束条件的解称为（C）A最优解B基本解C可行解D多重解11、用单纯形法的代数形式求解最大化线性规划问题中，若某非基变量检验数为零，而其他非基变量检验数全部<0，则说明本问题（B）。A．有惟一最优解B．有多重最优解C．无界D．无解12、线性规划问题有可行解且凸多边形无界，这时（C）A.没有无界解B.没有可行解C.可能有无界解D.有有限最优解13、线性规划模型不包括下列（D）要素。A．目标函数B．约束条件C．决策变量D．状态变量4动态规划：一、填空题1、实际问题中,决策变量的取值通常限制某一允许范围内,称这个范围为允许决策集合2、动态规划,是由美国数学家伯尔曼(R.Be

6、llman)等人1951年开始研究,提出了解决这类多阶段决策问题的，其核心理论是最优化原理。3、最优策略是由一系列的部分决策所构成,即一个整过程的最优策略包含了所有阶段的决策。4、动态规划方法的特点就是把所给的最优化问题,根据实际情况,适当地划分为若干个互相联系的阶段。5、描述过程状态的变量称为状态变量。6、一个阶段的状态仅由它上一阶段的状态和决策来完全确定,而与更前面的状态无关，这种特性被称为无后效性。7、指标函数是用来衡量程实现的优劣的一种数量指标。8、构成动态规划模型的条件①能够描绘受控过程的演变特征，②满足无后效性，③可知性(可测性),9、写出状态转移方程应该形如sk=Tk(sk-1,

7、uk)10、动态规划是解决多阶段决策过程最优化问题的一种方法。11、用动态规划可以解决管理中的最短路问题、装载问题、库存问题、资源分配问题、生产过程最优化问题。12、根据时间参量是离散的变量还是连续的变量，可以把动态规划的模型分为离散决策过程和连续决策过程。13、用动态规划求解问题时，一般是根据时间和空间的自然特征去划分阶段。14、由所有各阶段的决策组成的决策序列称为策略。15、指标函数是衡量全过