《运筹学试题册.pdf》由会员分享，可在线阅读，更多相关《运筹学试题册.pdf（119页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、吉首大学试题（卷）库 运筹学试题册课程名称：_ _ _ _ _ _ _ _运筹学_ _ _ _ _ _ _ _ _ _ _ _ _ _项目编号：_ _ _ _ _ _ _ _T2目7074_建库性质：通用试题库课程性质：专业基础课专业名称：工管、经济、营销、会计项目负责人：钟高峥所在单位：_ _ _ _ _ _ _ _ _ _ _商学院_ _ _ _ _ _ _ _ _ _ _Emai1：,cn完成日期：2007 10-23一、填 空 题（每小题2分，共100题，200分）试题序号：01题型：填空题试题难度级别：易知识点：第一章分值：2所需时间：2分钟试题关键字：学科史试题内容：运筹学是一门应
2、用科学，是一的分支学科。答案：应用数学评分细则：答对给分试题序号：02题型：填空题试题难度级别：易知识点：第一章分值：2所需时间：2分钟试题关键字：建模试题内容：模型有三种基本形式，即形象模型，模拟模型和答案：数学模型评分细则：答对给分试题序号：03题型：填空题试题难度级别：易知识点：第一章分值：2所需时间：2分钟试题关键字：建模试题内容：问 题 要 求 解 的 末 知 量 是。答案：决策变量评分细则：答对给分试题序号：04题型：填空题试题难度级别：易知识点：第一章分值：2所需时间：2分钟试题关键字：学科史试题内容：运筹学是二次世界大战时期开始于一，处理防空系统问题。答案：英国评分细则：答对给
3、分试题序号：05题型：填空题试题难度级别：易知识点：第一章分值：2所需时间：2分钟试题关键字：学科史试题内容：线性规划问题是目标函数和约束函数都是 的数学规划问题。答案：线性函数评分细则：答对给分试题序号：06题型：填空题试题难度级别：易知识点：第一章分值：2所需时间：2 分钟试题关键字：学科史试题内容：2 0 世纪40年代后，Dantzig给出线性规划的有效解法称为 5答案：单纯形法评分细则：答对给分试题序号：07题型：填空题试题难度级别：适中知识点：第二章分值：2所需时间：2 分钟试题关键字：建模试题内容：目标函数可用决策变量及有关 来表达。答案：价值系数评分细则：答对给分试题序号：08题
4、型：填空题试题难度级别：适中知识点：第二章分值：2所需时间：2 分钟试题关键字：建模试题内容：线性规划问题中同决策变量构成互不矛盾的 用不等式表达。答案：条件约束评分细则：答对给分试题序号：09题型：填空题试题难度级别：易知识点：图解法分值：2所需时间：2分钟试题关键字：图解法试题内容：双变量约束条件中，非负约束使变量集中于答案：第一象限评分细则：答对给分试题序号：10题型：填空题试题难度级别：适中知识点：第二章分值：2所需时间：2分钟试题关键字：解试题内容：无界解情况说明线性规划问题缺乏必要的答案：约束条件评分细则：答对给分试题序号：11题型：填空题试题难度级别：适中知识点：第二章分值：2所
5、需时间：2分钟试题关键字：解试题内容：出 现 解情况说明线性规划存在有矛盾的约束条件。答案：无可行解评分细则：答对给分试题序号：12题型：填空题试题难度级别：偏难知识点：第二章分值：2所需时间：2分钟试题关键字：解试题内容：当线性规划问题的可行域非空时，它是有界或无界的 多边形。答案：凸评分细则：答对给分试题序号：13题型：填空题试题难度级别：适中知识点：第二章分值：2所需时间：2分钟试题关键字：基试题内容：满足所有约束条件的解称为线性规划问题的 o答案：可行解评分细则：答对给分试题序号：14题型：填空题试题难度级别：偏难知识点：第二章分值：2所需时间：2分钟试题关键字：基试题内容：线性规划的
6、基是由系数矩阵中相当于约束方程个数的 的列向量组成。答案：线性独立评分细则：答对给分试题序号：15题型：填空题试题难度级别：适中知识点：第二章分值：2所需时间：2分钟试题关键字：基试题内容：满 足 非 负 约 束 条 件 的 基 解 称 为。答案：基可行解评分细则：答对给分试题序号：16题型：填空题试题难度级别：易知识点：第二章分值：2所需时间：2分钟试题关键字：基试题内容：对应于基可行解的基称为 o答案：可行基评分细则：答对给分试题序号：17题型：填空题试题难度级别：适中知识点：第二章分值：2所需时间：2分钟试题关键字：定理试题内容：线性规划问题的基可行解对应于可行域的答案：顶点评分细则：答
7、对给分试题序号：18题型：填空题试题难度级别：偏难知识点：第二章分值：2所需时间：2分钟试题关键字：定理试题内容：线性规划问题的所有可行解构成的集合是答案：凸集评分细则：答对给分试题序号：19题型：填空题试题难度级别：适中知识点：第二章分值：2所需时间：2分钟试题关键字：定理试题内容：若线性规划问题有一，必在某顶点上得到。答案：最优解评分细则：答对给分试题序号：20题型：填空题试题难度级别：适中知识点：第二章分值：2所需时间：2分钟试题关键字：解试题内容：从一个基可行解到另一个基可行解的变换，就是进行一次 o答案：基变换评分细则：答对或答换基迭代给分试题序号：21题型：填空题试题难度级别：易知
8、识点：第二章分值：2所需时间：2分钟试题关键字：解试题内容：从一个到另一个基可行解的变换，在几何意义上，是从 的顶点到另一个顶点。答案：可行域评分细则：答对给分试题序号：22题型：填空题试题难度级别：易知识点：第二章分值：2所需时间：2 分钟试题关键字：解试题内容：为了换基，先要确定，再确定换出变量。答案：换入变量评分细则：答对给分试题序号：23题型：填空题试题难度级别：适中知识点：第二章分值：2所需时间：2 分钟试题关键字：解试题内容：单纯形表，换入变量所在列和换出变量所在行交叉处的元素称为答案：主元素评分细则：答对或答轴心项给分试题序号：24题型：填空题试题难度级别：偏难知识点：第二章分值
9、：2所需时间：2 分钟试题关键字：解试题内容：单纯法中，换入变量确定的规则称为 o答案：。规则评分细则：答对给分试题序号：25题型：填空题试题难度级别：偏难知识点：第二章分值：2所需时间：2 分钟试题关键字：解试题内容：单纯法中，换出变量确定的规则称为 o答案：0 规则评分细则：答对给分试题序号：26题型：填空题试题难度级别：适中知识点：第二章分值：2所需时间：2 分钟试题关键字：人工变量试题内容：是后加入到原条件中的虚拟变量，要求经过基变换最终替换出来。答案：人工变量评分细则：答对给分试题序号：27题型：填空题试题难度级别：适中知识点：第二章分值：2所需时间：2 分钟试题关键字：大 M法试题
10、内容：大 M 法中加入的任意大的 到目标函数中。答案：正数评分细则：答对给分试题序号：28题型：填空题试题难度级别：易知识点：第二章分值：2所需时间：2 分钟试题关键字：退化试题内容：单纯形法中确定换出变量时，若一次迭代中有多个基变量为零，称出现了答案：退化解评分细则：答对给分试题序号：29题型：填空题试题难度级别：适中知识点：第二章分值：2所需时间：2 分钟试题关键字：勃兰特规则试题内容：勃兰特规则是指按 规则确定换出变量和换入变量。答案：下标最小评分细则：答对给分试题序号：30题型：填空题试题难度级别：适中知识点：第二章分值：2所需时间：2分钟试题关键字：人工变量试题内容：采用人工变量法时
11、，若基变量中出现了的人工变量，表示在原问题有解。答案：非零评分细则：答对给分试题序号：31题型：填空题试题难度级别：适中知识点：第二章分值：2所需时间：2分钟试题关键字：模型试题内容：对 于m个产地n个销地的产销平衡的运输问题而言，模 型 最 多 只 有 个独立约束方程。答案：m+n-1评分细则：答对给分试题序号：32题型：填空题试题难度级别：适中知识点：第二章分值：2所需时间：2分钟试题关键字：最小元素法试题内容：最小元素法是从单位运价表中的运价开始确定供销关系。答案：最小评分细则：答对给分试题序号：33题型：填空题试题难度级别：适中知识点：第二章分值：2所需时间：2分钟试题关键字：伏格尔法
12、试题内容：伏格尔法考虑 运费的差额对运费的影响。答案：次小评分细则：答对给分试题序号：34题型：填空题试题难度级别：适中知识点：第二章分值：2所需时间：2分钟试题关键字：闭回路法试题内容：采用闭回路法时，当检验数还存在时，说明原方案不是最优解。答案：负数评分细则：答对给分试题序号：35题型：填空题试题难度级别：适中知识点：第二章分值：2所需时间：2 分钟试题关键字：检验数试题内容：单纯形法中，目标函数中 的系数就是检验数。答案：非基变量评分细则：答对给分试题序号：36题型：填空题试题难度级别：适中知识点：第二章分值：2所需时间：2 分钟试题关键字：改进单纯形法试题内容：改进单纯形法的关键或改进
13、之处是计算基的矩阵。答案：逆评分细则：答对给分试题序号：37题型：填空题试题难度级别：适中知识点：第二章分值：2所需时间：2 分钟试题关键字：对偶试题内容：对 偶 问 题 的 对 偶 是。答案：原问题评分细则：答对给分试题序号：38题型：填空题试题难度级别：偏难知识点：第二章分值：2所需时间：2 分钟试题关键字：基试题内容：在单纯形表中进行迭代时，在 b 列中得到的是原问题的基可行解，在检验数行得到的是对偶问题的 o答案：基解评分细则：答对给分试题序号：39题型：填空题试题难度级别：偏难知识点：第二章分值：2所需时间：2 分钟试题关键字：基试题内容：在单纯形表中进行迭代时，在 b 列 中 得
14、到 的 是 原 问 题 的，在检验数行得到的是对偶问题的基解。答案：基可行解评分细则：答对给分试题序号：40题型：填空题试题难度级别：偏难知识点：第二章分值：2所需时间：2分钟试题关键字：解试题内容：在单纯形法，乘子CBB在 经 济 意 义 上 称 为。答案：影子价格评分细则：答对给分试题序号：41题型：填空题试题难度级别：易知识点：第三章分值：2所需时间：2分钟试题关键字：解试题内容：多目标优化问题不存在使所有目标都达到最优的绝对最优解，只能求得答案：满意解评分细则：答对给分试题序号：42题型：填空题试题难度级别：适中知识点：第三章分值：2所需时间：2 分钟试题关键字：建模试题内容：目标规划
15、建模中决策值超过目标值的部分称为。答案：正偏差变量评分细则：答对给分试题序号：43题型：填空题试题难度级别：适中知识点：第三章分值：2所需时间：2 分钟试题关键字：建模试题内容：目标规划建模中决策值未达到目标值的部分称为 o答案：负偏差变量评分细则：答对给分试题序号：44题型：填空题试题难度级别：适中知识点：第三章分值：2所需时间：2 分钟试题关键字：建模试题内容：目标规划建模中必须严格满足的等式约束和不等式约束称为答案：绝对约束评分细则：答对或答硬约束给分试题序号：45题型：填空题试题难度级别：易知识点：第三章分值：2所需时间：2分钟试题关键字：建模试题内容：目标规划求解中，把绝对约束作为优
16、先级考虑。答案：最高评分细则：答对给分试题序号：46题型：填空题试题难度级别：适中知识点：第三章分值：2所需时间：2分钟试题关键字：建模试题内容：目标规划建模中要对多个目标优先等级进行区分，采用给目标赋予与权系数的方法。答案：优先因子评分细则：答对给分试题序号：47题型：填空题试题难度级别：适中知识点：第三章分值：2所需时间：2分钟试题关键字：解试题内容：建立目标时，考虑到建模的主观性和模糊性，可用给以量化。答案：专家评定法评分细则：答对给分试题序号：48题型：填空题试题难度级别：适中知识点：第三章分值：2所需时间：2分钟试题关键字：建模试题内容：目标规划问题的目标函数都是要求一o答案：最小化
17、评分细则：答对给分试题序号：49题型：填空题试题难度级别：易知识点：第三章分值：2所需时间：2分钟试题关键字：约束条件试题内容：线性规划问题的目标函数加入正负偏差变量后可变换为一o答案：目标约束评分细则：答对给分试题序号：50题型：填空题试题难度级别：适中知识点：第三章分值：2所需时间：2 分钟试题关键字：目标函数试题内容：若要区别具有相同优先因子的两个目标的差别，可以分别赋予它们不同的答案：权系数评分细则：答对给分试题序号：51题型：填空题试题难度级别：适中知识点：第三章分值：2所需时间：2 分钟试题关键字：目标函数试题内容：目标约束的约束右端项可以看作要追求的答案：目标值评分细则：答对给分
18、试题序号：52题型：填空题试题难度级别：适中知识点：第三章分值：2所需时间：2 分钟试题关键字：约束条件试题内容：目 标 约 束 是，因为目标值可以发生偏离。答案：软约束评分细则：答对给分试题序号：53题型：填空题试题难度级别：适中知识点：第三章分值：2所需时间：2分钟试题关键字：约束条件试题内容：绝 对 约 束 是,因为不能满足约束的解是非可行解。答案：硬约束评分细则：答对给分试题序号：54题型：填空题试题难度级别：适中知识点：第三章分值：2所需时间：2分钟试题关键字：约束条件试题内容：目标规划问题中最优准则是检验数零。答案：大于等于评分细则：答对给分试题序号：55题型：填空题试题难度级别：
19、适中知识点：第三章分值：2所需时间：2分钟试题关键字：目标函数试题内容：目标规划问题中单纯法处理时检验数行要按 个数分行。答案：优先因子评分细则：答对给分试题序号：56题型：填空题试题难度级别：偏难知识点：第三章分值：2所需时间：2分钟试题关键字：解试题内容:在所有可能方案中，有一些方案的各个指标都较其他方案差,这一类方案称为_ O答案：劣解评分细则：答对给分试题序号：57题型：填空题试题难度级别：偏难知识点：第三章分值：2所需时间：2分钟试题关键字：解试题内容：与集合之外的任何解相比它们至少有一个目标函数比集合之外的解好，而其它目标函数又不比集合之外的解差的解集称为一.o答案：非劣解评分细则
20、：答对给分试题序号：58题型：填空题试题难度级别：适中知识点：第三章分值：2所需时间：2分钟试题关键字：解试题内容：解目标规划的单纯形法时，当存在两个或以上相同的最小比值此一时，选优先级别的变量为换出变量。答案：较高评分细则：答对给分试题序号：59题型：填空题试题难度级别：易知识点：第三章分值：2所需时间：2分钟试题关键字：解试题内容：目标规划中优先因子R通常表现要求 达到的目标。答案：第一位评分细则：答对给分试题序号：60题型：填空题试题难度级别：适中知识点：第三章分值：2所需时间：2 分钟试题关键字：解试题内容：目标规划中权系数可以由一按具体要求或情况而确定。答案：决策者评分细则：答对给分
21、试题序号：61题型：填空题试题难度级别：易知识点：第四章分值：2所需时间：2 分钟试题关键字：建模试题内容：线性规划中要求解必须是整数的情形称为 o答案：整数规划评分细则：答对给分试题序号：62题型：填空题试题难度级别：易知识点：第四章分值：2所需时间：2 分钟试题关键字：建模试题内容：线性规划中如果仅一部分变量限制为整数，称为 规划。答案：混合评分细则：答对给分试题序号：63题型：填空题试题难度级别：适中知识点：第四章分值：2所需时间：2分钟试题关键字：建模试题内容：指 派 问 题 中 变 量 取 值 仅 限 于。答案：0或1评分细则：答对给分试题序号：64题型：填空题试题难度级别：适中知识
22、点：第五章分值：2所需时间：2分钟试题关键字：建模试题内容：动态规划是运筹学的一个分支，它是解决 决策过程最优化的一种数学方法。答案：多阶段评分细则：答对给分试题序号：65题型：填空题试题难度级别：易知识点：第五章分值：2所需时间：2分钟试题关键字：学科史试题内容：1957年，美国数学家 等人创建了动态规划理论。答案：贝尔曼评分细则：答对给分试题序号：66题型：填空题试题难度级别：适中知识点：第五章分值：2所需时间：2分钟试题关键字：阶段试题内容：动态规划中，把所给问题的过程，分为若干个相互联系的答案：阶段评分细则：答对给分试题序号：67题型：填空题试题难度级别：适中知识点：第五章分值：2所需
23、时间：2分钟试题关键字：状态试题内容：动态规划中 表示每个阶段开始所处的自然状况或客观条件。答案：状态评分细则：答对给分试题序号：68题型：填空题试题难度级别：适中知识点：第五章分值：2所需时间：2分钟试题关键字：决策试题内容：当过程处 于 某 一 阶段的某个状态时，作出确定下一阶段的状态的决定称为答案：决策评分细则：答对给分试题序号：69题型：填空题试题难度级别：适中知识点：第五章分值：2所需时间：2分钟试题关键字：策略试题内容：一 个 按 顺 序 排 列 的 决 策 组 成 的 集 合 称 为。答案：策略评分细则：答对给分试题序号：70题型：填空题试题难度级别：适中知识点：第五章分值：2所
24、需时间：2分钟试题关键字：状态试题内容：确定过程由一个状态到另一个状态的演变过程称为 方程。答案：状 态转移评分细则：答对给分试题序号：71题型：填空题试题难度级别：适中知识点：第五章分值：2所需时间：2分钟试题关键字：指标函数试题内容：衡 量 所 实 现 过 程 优 劣 的 数 量 指 标 称 为。答案：指标函数评分细则：答对给分试题序号：72题型：填空题试题难度级别：适中知识点：第五章分值：2所需时间：2分钟试题关键字：解试题内容：求解动态规划时，在图上直接作业的方法是答案：标号法评分细则：答对给分试题序号：73题型：填空题试题难度级别：适中知识点：第五章分值：2所需时间：2分钟试题关键字
25、：学科史试题内容：与 时 间 无 关 的 规 划 问 题 称 为。答案：静态规划评分细则：答对给分试题序号：74题型：填空题试题难度级别：适中知识点：第五章分值：2所需时间：2分钟试题关键字：递推试题内容：动态规划的递推方式有和顺推两种形式。答案：逆推评分细则：答对给分试题序号：75题型：填空题试题难度级别：适中知识点：第五章分值：2所需时间：2分钟试题关键字：递推试题内容：动态规划的递推方式有逆推和一两种形式。答案：顺推评分细则：答对给分试题序号：76题型：填空题试题难度级别：适中知识点：第五章分值：2所需时间：2分钟试题关键字：建模试题内容：在本质上动态规划的方法是从终点逐段向始点方向寻找
26、_ _ _ _ _ _ 的一种方法。答案：最短路线评分细则：答对给分试题序号：77题型：填空题试题难度级别：适中知识点：第五章分值：2所需时间：2分钟试题关键字：基本方程试题内容：动态规划方法的关键在于正确地写出基本的递推关系式和恰当的 条件。答案：边界评分细则：答对给分试题序号：78题型：填空题试题难度级别：偏难知识点：第五章分值：2所需时间：2分钟试题关键字：建模试题内容：正确选择的状态变量即能描述过程的演变，又要满足 0答案：无后效性评分细则：答对给分试题序号：79题型：填空题试题难度级别：偏难知识点：第五章分值：2所需时间：2分钟试题关键字：建模试题内容：正 确 的 指 标 函 数 要
27、 具 有,并满中递推关系。答案：可分离性评分细则：答对给分试题序号：80题型：填空题试题难度级别：适中知识点：第五章分值：2所需时间：2分钟试题关键字：最优性原理试题内容：最优性原理的基本思想是，一个最优策略的子策略总是 的。答案：最优评分细则：答对给分试题序号：81题型：填空题试题难度级别：适中知识点：动态规划分值：2所需时间：2 分钟试题关键字：第五章试题内容：多阶段决策问题中，各个阶段的决策与时间有关，从而变化的状态产生了一答案：决策序列评分细则：答对给分试题序号:82题型：填空题试题难度级别：适中知识点：第六章分值：2所需时间：2 分钟试题关键字：图试题内容：如果一个图是由点及边构成的
28、，称为 图。答案：无向评分细则：答对给分试题序号：83题型：填空题试题难度级别：适中知识点：第六章分值：2所需时间：2 分钟试题关键字：图试题内容：如果一个图是由点及弧所构成的，称为 图。答案：有向评分细则：答对给分试题序号：84题型：填空题试题难度级别：适中知识点：第六章分值：2所需时间：2 分钟试题关键字：图试题内容：在一个图中，若任何两个点之间，至少有一条链，称为 图。答案：连通评分细则：答对给分试题序号：85题型：填空题试题难度级别：适中知识点：第六章分值：2所需时间：2 分钟试题关键字：树试题内容：一个无圈的连通图称为。答案：树评分细则：答对给分试题序号：86题型：填空题试题难度级别
29、：适中知识点：第六章分值：2所需时间：2 分钟试题关键字：双代号网络计划图试题内容：双代号网络计划图在计算时间参数时，可分为工作计算法和 计算法。答案：节点评分细则：答对给分试题序号：87题型：填空题试题难度级别：适中知识点：第六章分值：2所需时间：2 分钟试题关键字：双代号网络计划图试题内容:双代号网络计划图在计算时间参数时，可分为 计算法和节点计算法。答案：工作评分细则：答对给分试题序号：88题型：填空题试题难度级别：适中知识点：第六章分值：2所需时间：2 分钟试题关键字：工作试题内容：紧排在本工作之前的工作，且开始或完成后才能开始本工作的工作称为一工作。答案：紧前评分细则：答对给分试题序
30、号：89题型：填空题试题难度级别：适中知识点：第六章分值：2所需时间：2分钟试题关键字：工作试题内容：紧排在本工作之后的工作，且开始或完成后才能做的工作称为工作。答案：紧后评分细则：答对给分试题序号：90题型：填空题试题难度级别：适中知识点：第六章分值：2所需时间：2分钟试题关键字：工作试题内容：表示相邻工作之间的逻辑关系，不占用时间和人力等资源的工作称为答案：虚工作评分细则：答对给分试题序号：91题型：填空题试题难度级别：适中知识点：第六章分值：2所需时间：2分钟试题关键字：时差试题内容：常用的两种时差是工作 和工作自由时差。答案：总时差评分细则：答对给分试题序号：92题型：填空题试题难度级
31、别：适中知识点：第六章分值：2所需时间：2分钟试题关键字：时差试题内容：常用的两种时差是工作总时差和工作 o答案：自由时差评分细则：答对给分试题序号：93题型：填空题试题难度级别：适中知识点：第六章分值：2所需时间：2分钟试题关键字：网络计划图试题内容：在网络计划图中，表示这工作永远不能完成。答案：回路评分细则：答对给分试题序号：94题型：填空题试题难度级别：适中知识点：第六章分值：2所需时间：2 分钟试题关键字：网络计划图试题内容：在网络计划，称 持 续 时 间 最 长 线 路 为。答案：关键路线评分细则：答对给分试题序号：95题型：填空题试题难度级别：适中知识点：第六章分值：2所需时间：2
32、 分钟试题关键字：学科史试题内容：最短路问题中，目前公认最好的方法是 o答案：Dijkstra方法评分细则：答对给分试题序号：96题型：填空题试题难度级别：适中知识点：第六章分值：2所需时间：2 分钟试题关键字：标号法试题内容：用标号法找增广链以求最大流的结果，同时得到一个答案：最小截集评分细则：答对给分试题序号：97题型：填空题试题难度级别：适中知识点：第六章分值：2所需时间：2分钟试题关键字：标号法试题内容：标号法中利用 方法找出增广链。答案：反向追踪评分细则：答对给分试题序号：98题型：填空题试题难度级别：适中知识点：第六章分值：2所需时间：2分钟试题关键字：时间参数试题内容：每项工作只
33、估计或规定一个确定的持续时间值的方法称为 估计法。答案：单时评分细则：答对给分试题序号：99题型：填空题试题难度级别：适中知识点：第六章分值：2所需时间：2分钟试题关键字：时间参数试题内容：三时估计法中，在顺利条件下，完成工作需要的最少时间称为 时间。答案：乐观评分细则：答对给分试题序号：100题型：填空题试题难度级别：适中知识点：第六章分值：2所需时间：2分钟试题关键字：时间参数试题内容：三时估计法，在不顺利条件下，完成工作需要最多的时间称为 时间。答案：悲观评分细则：答对给分二、判 断 题（每小题2分，共100题，200分）试题序号：101试题内容：图法同单纯形法虽然求解的形式不同，但从几
34、何上理解，两者是一致的。试题序号:102试题内容：线性规划模型中增加一个约束条件，可行域的范围一般将缩小。试题序号：103试题内容：线性规划问题的每一个基解对应可行域的一个顶点。试题序号：104试题内容:如果线性规划问题存在最优解，则最优解一定对应可行域边界上的一个顶点。试题序号：105试题内容：用单纯形法求解标准型式的线性规划问题时，与检验数大于零对应的变量都可以被选为换入变量。试题序号：106试题内容：单纯形法计算中，如不按最小比值原则选换出变量，则在下一个解中至少有一个基变量的值为负。试题序号：107试题内容：单纯形法计算中，选取最大正检验数对应的变量作为换入变量，将使目标函数值得到最快
35、的增长。试题序号：108试题内容：一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果。试题序号：109试题内容：线性规划问题的任一可行解都可以用全部基可行解的线性组合表示。试题序号：110试题内容:单纯形法的迭代计算过程是从一个可行解转换到目标函数值更大的另一个可行解。试题序号：111试题内容：任何线性规划问题存在并具有唯一的对偶问题。试题序号：112试题内容：对偶问题的对偶问题一定是原问题。试题序号：113试题内容：根据对偶问题的性质，当原问题为无界解时，其对偶问题无可行解。试题序号：114试题内容：若线性规划的原问题有无穷多最优解，则其对偶问
36、题也一定具有无穷多最优解。试题序号：115试题内容：已知以*为线性规划的对偶问题的最优解，若 *（）,说明在最优生产计划中第i种资源已完全耗尽。试题序号：116试题内容：已知y*为线性规划的对偶问题的最优解，若y,*=0,说明在最优生产计划中第i种资源一定有剩余。试题序号：1 1 7试题内容：若某种资源的影子价格等于k,在其它条件不变的情况下，当该种资源增加5个单位时，相应的目标函数值将增大5 k。试题序号：1 1 8试题内容：应用对偶单纯形法计算时，若单纯形表中某一基变量X 4），又X i所在行的元素全部大于或等于零，则可以判断其对偶问题具有无界解。试题序号：1 1 9试题内容：运输问题的求
37、解结果可能出现有唯一最优解，有无穷多最优解，无界解和无可行解四种情况。试题序号：1 2 0试 题 内 容：在 运 输 问 题 中，只要给出一组含有（m+n-1）个 非 零 的 X.,且满足n mX/=q.,2%=bj,就可以作为一个初始基可行解。j=i=l试题序号：1 2 1试题内容：表上作业法实质上就是求解运输问题的单纯形法。试题序号：1 2 2试题内容：按最小元素法（或伏格尔法）给出的初始基可行解，从每一空格出发可以找出而且仅能找出唯一的闭回路。试题序号：1 2 3试题内容：如果运输问题单位运价表的某一行或列元素分别加上一个常数k,最优调运方案将不会发生变化。试题序号：124试题内容：如果
38、运输问题单位运价表的某一行或列元素分别乘上一个常数k,最优调运方案将不会发生变化。试题序号：125试题内容：当所有产地产量和销地销量均为整数值时，运输问题的最优解也为整数值。试题序号：126试题内容：线性规划问题是目标规划问题的一种特殊形式。试题序号：127试题内容：在目标规划模型中，正偏差变量应取正值，负偏差变量应取负值。试题序号：128试题内容：目标规划模型中，应同时包括系统约束条件与目标约束条件。试题序号：129试题内容：当目标规划问题模型中存在X|+X2+d+d+=1 0的约束条件,该约束为系统约束。试题序号：号0试题内容：多目标优化问题是指优化过程中所考虑的优化目标不是单一的.一般情
39、况下各目标函数之间是相互矛盾的。试题序号：131试题内容：目标约束是目标规划所特有的约束，约束右端项可视为要追求的目标值。试题序号：132试题内容：目标规划的目标函数是决策变量、检验变量和正负偏差变量的函数。试题序号：133试题内容：目标规划中的目标函数要求恰好达到目标值时，正、负偏差变量要尽可能的小。试题序号:134试题内容：目标规划中的目标函数要求不超过目标值时，负偏差变量要尽可能的小。试题序号：135试题内容：目标规划中的目标函数要求超过目标值时，正偏差变量要尽可能的小。试题序号：136试题内容：综合评价的数学处理方法主要有加法、乘法合成与加乘混合及代换合成。试题序号：137试题内容：目
40、标规划单纯形法处理时.，检验数的正负决定于优先因子的系数。试题序号：138试题内容：目标规划单纯形法处理时，检验数大于等于零为最优准则。试题序号：139试题内容：目标规划中所有约束条件般来说都能得到满足。试题序号：140试题内容：目标规划能够解决多目标决策问题。试题序号：141试题内容：目标建模中，正负偏差变量的乘积恒大于零。试题序号：142试题内容：建立目标规划模型时，需要确定的目标值等都是明确的、客观的。试题序号：143试题内容：目标规划问题的目标通常只有一个目标，因而易于建模并给予处理。试题序号：144试题内容：目标规划建模中绝对约束和目标约束是对立的约束，不能相互转化。试题序号：145
41、试题内容：劣解一定比非劣解差，而且是可以比较的。试题序号：146试题内容：非劣解之间因缺乏一种可以严格排序的客观标准，可能无法比较。试题序号：147试题内容：目标规划与线性规划是独立发展起来的，并且是同时出现的。试题序号：148试题内容：目标规划建模中多个目标之间不会存在矛盾，从而定能够得出最优解。试题序号：149试题内容：目标规划中满意解集由决策者最终选定某一个满意解作为最后定解。试题序号：150试题内容：整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值。试题序号：151试题内容：用分枝定界法求解一个极大化的整数规划问题时.，任何一个可行解的目标函数值是该问题目标函数值的下
42、界。试题序号：152试题内容：用分枝定界法求解一个极大化的整数规划问题，当得到多于一个可行解时，通常可任取其中一个作为下界值，再进行剪枝。试题序号：153试题内容：用割平面法求解整数规划时.，构造的割平面有可能切去一些不属于最优解的整数解。试题序号：154试题内容：用割平面法求解整数规划时，要求包括松驰变量在内的全部变量必须取整数值。试题序号：155试题内容：在动态规划模型中，问题的阶段数等于问题中的子问题的数目。试题序号：156试题内容：动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性。试题序号：157试题内容:动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已做出的
43、决策。试题序号：158试题内容：对一个动态规划问题，应用顺推或逆推解法可能会得出不同的最优解。试题序号:159试题内容：动态规划计算中的维数障碍主要是由于问题中阶段数的急剧增加而引起。试题序号：160试题内容：假如一个线性规划问题含有5 个变量和3 个约束，则用动态规划方法求解时将划分为3 个阶段，每个阶段的状态将由一个5 维的向量组成。试题序号：161试题内容：图论中的图不仅反映了研究对象间的关系，而且是真实图形的写照，因而对图中点与点的相对位置，点与点连线的长短曲直等都要严格注意。试题序号：162试题内容：在任一图G 中，当点集V 确定后，树图是G 中边数最少的连通图。试题序号：163试题
44、内容：如图中某点%有若干个相邻点，与其距离最远的相邻点为V j,则边 i,j 必不包含在最小支撑树内。试题序号：164试题内容：图中从Vj至各点均有唯一的最短路，则连接Vi至其它各点的最短路在去掠重复部分后，恰好构成该图的最小支撑树。试题序号：165试题内容：求图的最小支撑树以及求图中一点至另一点的最短路问题，都可以归结为求解整数规划问题。试题序号：166试题内容：求网络最大流问题可归结为求解一个线性规划模型。试题序号:167试题内容：网络图中任何个结点都表示前一工序的结束和后一工序的开始。试题序号：168试题内容：结点最早时间同最迟时间相等的点连结的线路就是关键路线。试题序号：169试题内容
45、：工序的总时差越大，表明该工序在整个网络图中的机动时间越大。试题序号：170试题内容：总时差为零的各项工序所组成的线路就是网络图中的关键路线。试题序号：171试题内容：工序的最早开始时间等于该工序箭头事项最早开始时间。试题序号：172试题内容：对偶单纯形法的初始解可以是非可行解。试题序号：173试题内容：使用对偶单纯形时，当检验数都是负数时，可以进行基的变换，这时一定需要加入人工变量。试题序号：174试题内容：对变量多于约束条件的线性规划问题，用对偶单纯形法计算可以减少计算工作量。试题序号：175试题内容：对变量较少，而约束条件很多的线性规划问题，可先将它变换成对偶问题，然后用对偶单纯形法求解
46、。试题序号：176试题内容：一个经济管理问题满足要求解问题的目标函数能用数值指标来反映，且为线性函数时才能建立线性规划模型。试题序号：177试题内容：一个经济管理问题满足存在多种方案及有关数据时才能建立线性规划模型。试题序号：178试题内容：一个经济管理问题满足要求达到的目标是在一定约束条件下实现，且这些约束条件可用线性等式或不等式描述时才能建立线性规划模型。试题序号：179试题内容：大 M 法中，为使目标函数实现最大化，必需把人工变量从基变量中换出。试题序号：180试题内容：线性规划的基可行解数目一般大于基解的数目。试题序号：181试题内容：各种线性规划问题的数字模型都可以变换为标准型。试题
47、序号:182试题内容：在最大化的标准型中，若要求目标函数实现最小化，只需要将目标函数最小化变换求目标函数最大化。试题序号:183试题内容：标准型变换中，对于“s”不等式约束，可在不等式左端加入非负松驰变量。试题序号：184试题内容：标准型变换中，对 于“N”不等式约束，可在不等式左端加入非负松驰变量。试题序号：185试题内容：图解法具有直观简便的优点，但当变量数大于三个以上时，它就无能无力了。试题序号：186试题内容：线性规划问题的每一个问题用一组决策变量表示一个方案，这组决策变量的值就代表一个具体方案。试题序号：187试题内容：线性规划问题中存在相关的数据，同决策变量构成互不矛盾的约束条件。
48、试题序号：188试题内容：线性规划问题按问题的不同，要求目标函数实现最大化或最小化。试题序号：189试题内容：线性规划问题都有一个要求达到的目标，它可用决策变更及其有关的价值系数构成的线性函数来表示。试题序号：190试题内容：线性规划问题建立好标准型后，一般能直接观察到存在一个初始可行基，且这个初始可行基是单位矩阵的形式。试题序号：191试题内容：线性规划问题若所有约束条件是“z”形式，可采用人造基方法，这样总能得到一个单位矩阵形式的初始可行基。试题序号：192试题内容:线性规划问题的求解结果可能出现唯一最优解，无界解和无可行解三种情况,为些需要建立对解的判别准则。试题序号：193试题内容:若
49、初始基可行解不是最优解及不能判别无界解时，需要找一个新的基可行解。试题序号：号4试题内容：当确定换出变量时，有时存在两个以上相同的最小比值，这样，下一次迭代中将没有基变量等了零。试题序号：195试题内容：按勃兰特规则计算，一定能避免循环现象。试题序号:196试题内容：最小元素法的基本思想是就近供应，但该方法得到的初始基效果不如伏格尔法。试题序号：197试题内容：最小元素法的缺点是为节省一处费用，有时造成在其他处要多花几倍费用。试题序号：198试题内容：伏格尔法同最小元素法除在确定供求关系的原则上不同外，其余步骤相同。试题序号：199试题内容:运输问题在判别最优解时，判别的方法是在运输平衡表上计
50、算空格的检验数。试题序号：200试题内容：对运输问题求解中，若出现表中空格中存在负检验数，可用闭回路法调整。课程通用试题库试题录入卡（注：时间用“分钟”表示）试题序号题型难度级别知识点分值所需时间试题关键字试题答案101判断题易第二章22解102判断题适中第二章22约束条件103判断题偏难第二章22解X104判断题适中第二章22解q105判断题适中第二章22检验数q106判断题适中第二章22旋转q107判断题适中第二章22检验数X108判断题适中第二章22人工变量4109判断题易第二章22解q110判断题适中第二章22迭代X111判断题适中第二章22对偶q112判断题适中第二章22对偶113判