运筹学总结复习题——考学习试题.docx

运筹学总结复习题——考学习试题.docx

  1. 1、本文档共31页,可阅读全部内容。
  2. 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
  3. 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
  4. 文档侵权举报电话:400-050-0739(电话支持时间:9:00-19:00)。
精品文档 精品文档 PAGE 精品文档 . 《运筹学》复习题 一、填空题(1分×10=10分) 1.运筹学的主要研究对象是(组织系统的管理问题) 。 2.运筹学的核心主要是运用(数学)方法研究各种系统的优化。 3.模型是一件实际事物或现实情况的代表或抽象。 4.通常对问题中变量值的限制称为(约束条件) ,它可以表示成一个等式或不等式的集合。 5.运筹学研究和解决问题的基础是(最优化技术) ,并强调系统整体优化功能。 6.运筹学用(系统)的观点研究(功能)之间的关系。 7.运筹学研究和解决问题的优势是应用各学科交叉的方法,具有典型综合应用特性。 8.运筹学的发展趋势是进一步依赖于计算机的应用和发展。 9.运筹学解决问题时首先要观察待决策问题所处的环境。 10.用运筹学分析与解决问题,是一个科学决策的过程。 11.运筹学的主要目的在于求得一个合理运用人力、物力和财力的最佳方案。 12.运筹学中所使用的模型是数学模型。用运筹学解决问题的核心是(建立数学模型),并对模型求解。 13.用运筹学解决问题时,要分析,定义待决策的问题。 14.运筹学的系统特征之一是用系统的观点研究功能关系。 15.数学模型中,“s.t.”表示约束。 16.建立数学模型时,需要回答的问题有性能的客观量度,可控制因素,不可控因素。 17.运筹学的主要研究对象是各种有组织系统的管理问题及经营活动。 18.1940年8月,英国管理部门成立了一个跨学科的 11人的运筹学小组,该小组简称为 OR。 19.线性规划问题是求一个 (线性目标函数),在一组(线性约束)条件下的极值问题 。 20.图解法适用于含有两个变量的线性规划问题。 21.线性规划问题的可行解是指满足所有约束条件的解。 22.在线性规划问题的基本解中,所有的 (非基变量)等于零。 23.在线性规划问题中,基可行解的非零分量所对应的列向量线性无关 24.若线性规划问题有最优解,则最优解一定可以在可行域的顶点(极点)达到。 25.线性规划问题有可行解,则必有基可行解。 26.如果线性规划问题存在目标函数为有限值的最优解, 求解时只需在其基可行解的集合中 进行搜索即可得到最优解。 27.满足非负条件的基本解称为基本可行解。 28.在将线性规划问题的一般形式转化为标准形式时, 引入的松驰变量在目标函数中的系数 为零。 29.将线性规划模型化成标准形式时, “≤”的约束条件要在不等式左 _端加入松弛变量。 30.线性规划模型包括决策(可控)变量,约束条件,目标函数三个要素。 31.线性规划问题可分为目标函数求极大值和极小 _值两类。 32.线性规划问题的标准形式中,约束条件取等式,目标函数求极大值,而所有变量必须非负。 33.线性规划问题的基可行解与可行域顶点的关系是顶点多于基可行解 34.在用图解法求解线性规划问题时, 如果取得极值的等值线与可行域的一段边界重合, 则 这段边界上的一切点都是最优解。 35.求解线性规划问题可能的结果有无解,有唯一最优解,有无穷多个最优解。 36.如果某个约束条件是“≤”情形,若化为标准形式,需要引入一松弛变量。 37.如果某 个变量 Xj为自由变 量,则应引进两个非负变 量 Xj′ , Xj〞,同时令 . . Xj=Xj’-Xj’’。 38.表达性划的式中目函数 max(min)Z=∑cijxij。 39.性划的代数解法主要利用了代数消去法的原理, 基可行解的, 找最解。 40.于目函数极大型的性划,用型法求解,当基量数 ( j≤_0 ),当前解最解。 41.用大M法求目函数极大的性划,引入的人工量在目函数中的系数(-M)。 42.在形迭代中,可以根据最表中人工量(不零)判断性划无解。 43.当性划的系数矩中不存在成的可行基, 一般可以加入人工量构造可行 基。 44.在形迭代中,出基量遵循(最小比θ法) 。 45.性划典性的特点是(初始基)位矩, (初始基量)的目函数系数 0。 46.于目函数求极大性划,在 [非基量的数全部 ( j≤_0 )]、( 无界),(无解)的情况下,形迭代停止。 47.在形迭代程中,若有某个非基量的 k>0,且的非基量 xk的系数列向量 Pk_≤0_,此是无界的。 48.性划具有偶性, 即于任何一个求最大的性划, 都有一个求最小 /极小的性划与之,反之亦然。 49.在一偶中,原的束条件的右端常数是偶的(目函数)系数。 50.如果原的某个量无束,偶中的束条件等式。 51.偶的偶是(原) 。 52.若原可行,但目函数无界,偶不可行。 53.若某种源的影子价格等于 k。在其他条件不的情况下 (假原的最佳基不 ), 当种源增加 3个位,相的目函数将增加 3k。 54.性划的最基B,基量的目系数CB,其偶的最解Y=CBB-1。 55.若X和Y分是性划的原和偶的最解,

文档评论(0)

150****3795
该用户很懒,什么也没介绍

相关文档

相关课程推荐