运筹学基础历年考题汇总
《运筹学》试题及答案大全
《运筹学》试题及参考答案一、填空题（每空2分，共10分）1、在线性规划问题中，称满足所有约束条件方程和非负限制的解为可行解。
2、在线性规划问题中，图解法适合用于处理变量为两个的线性规划问题。
3、求解不平衡的运输问题的基本思想是设立虚供地或虚需求点，化为供求平衡的标准形式。
4、在图论中，称无圈的连通图为树。
5、运输问题中求初始基本可行解的方法通常有最小费用法、西北角法两种方法。
二、（每小题5分，共10分）用图解法求解下列线性规划问题：1）max z =6x 1+4x 2⎪⎪⎩⎪⎪⎨⎧≥≤≤+≤+0781022122121x x x x x x x ，解：此题在“《运筹学》复习参考资料.doc ”中已有，不再重复。
2）min z =－3x 1+2x 2⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≤-≤-≤+-≤+0,137210422422121212121x x x x x x x x x x 解：可行解域为abcda ，最优解为b 点。
⑴⑵⑶⑷⑸⑹、⑺由方程组⎩⎨⎧==+02242221x x x 解出x 1=11，x 2=0∴X *=⎪⎪⎭⎫⎝⎛21x x =（11，0）T∴min z =－3×11+2×0=－33三、（15分）某厂生产甲、乙两种产品，这两种产品均需要A 、B 、C 三种资源，每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储备如下表所示：AB C 甲94370乙46101203602003001）建立使得该厂能获得最大利润的生产计划的线性规划模型；（5分）2）用单纯形法求该问题的最优解。
（10分）解：1）建立线性规划数学模型：设甲、乙产品的生产数量应为x 1、x 2，则x 1、x 2≥0，设z 是产品售后的总利润，则max z =70x 1+120x 2s.t.⎪⎪⎩⎪⎪⎨⎧≥≤+≤+≤+0300103200643604921212121x x x x x x x x ，2）用单纯形法求最优解：加入松弛变量x 3，x 4，x 5，得到等效的标准模型：max z =70x 1+120x 2+0x 3+0x 4+0x 5s.t.⎪⎪⎩⎪⎪⎨⎧=≥=++=++=++5,...,2,1,03001032006436049521421321j x x x x x x x x x x j 列表计算如下：四、（10分）用大M 法或对偶单纯形法求解如下线性规划模型：min z =5x 1＋2x 2＋4x 3⎪⎩⎪⎨⎧≥≥++≥++0,,10536423321321321x x x x x x x x x 解：用大M 法，先化为等效的标准模型：max z /=－5x 1－2x 2－4x 3s.t.⎪⎩⎪⎨⎧=≥=-++=-++5,...,2,1,010********214321j y x x x x x x x x j增加人工变量x 6、x 7，得到：max z /=－5x 1－2x 2－4x 3－M x 6－M x 7s.t⎪⎩⎪⎨⎧=≥=+-++=+-++7,...,2,1,010*********2164321j x x x x x x x x x x x j大M 法单纯形表求解过程如下：五、（15分）给定下列运输问题：（表中数据为产地A i 到销地B j 的单位运费）B 1B 2B 3B 4s iA 1A 2A 312348765910119108015d j82212181）用最小费用法求初始运输方案，并写出相应的总运费；（5分）2）用1）得到的基本可行解，继续迭代求该问题的最优解。
自考运筹学基础历年试题和答案
第1章导论【真题演练】1、（12年4月）借助于某些正规的计量方法而做出的决策，称为( A )A．定量决策 B．定性决策 C．混合性决策 D．满意决策2、（12年4月）利用直观材料，依靠个人经验的主观判断和分析能力，对未来的发展进行预测属于( c )A．经济预测 B．科技预测 C．定性预测 D．定量预测3、（11年7月）根据决策人员的主观经验或知识而制定的决策，称之为( B )A.定量决策B.定性决策C.混合性决策D.满意决策4、（12年4月）对于管理领域，运筹学也是对管理决策工作进行决策的___计量___方法。
5、（11年7月）运筹学应用多种分析方法，对各种可供选择的方案进行比较评价，为制定最优的管理决策提供___数量___上的依据。
6、（11年4月）作为运筹学应用者，接受管理部门的要求，收集和阐明数据，建立和试验_数学模型_，预言未来作业，然后制定方案，并推荐给经理部门。
7、（10年7月）运筹学把复杂的功能关系表示成_数学模型_，以便通过定量分析为决策提供数量依据。
8、（10年4月）在当今信息时代，运筹学和信息技术方法的分界线将会____消失____，并将脱离各自原来的领域，组合成更通用更广泛的管理科学的形式。
9、（09年7月）决策方法一般分为定性决策、定量决策、___混合型决策___三类。
10、（09年4月）运筹学是一门研究如何有效地组织和管理____人机系统____的科学。
11、（09年4月）名词解释：定性预测12、（11年7月）名词解释：定量预测【同步练习】1、运筹学研究和运用的模型，不只限于数学模型，还有用___符号___表示的模型和___抽象___的模型。
2、在某公司的预算模型中，__收益表__是显示公司效能的模型，___平衡表__是显示公司财务情况的模型。
3、运筹学工作者观察待决策问题所处的环境应包括___内部___环境和___外部___环境。
4、企业领导的主要职责是___作出决策___，首先确定问题，然后__制定目标___，确认约束条件和估价方案，最后选择___最优解___。
4月全国自考运筹学基础试题及答案解析
全国2018年4月高等教育自学考试运筹学基础试题课程代码：02375一、单项选择题(本大题共15小题，每小题1分，共15分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括 号内。
错选、多选或未选均无分。
1•为使“调整”成本降低，当需求逐月作大幅度的随机起伏时，若采用指数平滑法进行预测,宜选用( )A. 较大的aB.较小的aC. a =0D. a =12•不属于特尔斐法实施程序的是( )B. 召开专家座谈会 D.采用统计分析方法3•广义的企业决策过程应包括四个程序：(1)明确决策项目的目的；(2)在诸可行的方案中进行抉择；(3)寻求可行的方案；(4)对选定的方案经过实施后的结果进行总结评价。
这四个程序在决策过程中出现的先后顺序是( )A. (1)(2)(3)(4)B.(1)⑶⑵⑷C.(3)(2) (1) (4) D.(3)(4) (1) (2)4.所谓确定条件下的决策，是指在这种条件下，只存在( )A. 一种自然状态C.三种或三种以上自然状态 5.存货台套的运费应列入( )A. 订货费用 C.进厂价6. 某二维线性规划问题的可行域如题 A. 必在正方形的某个顶点达到 B. 必在正方形内部达到A.确定课题 C.设计咨询表B.两种自然状态 D.无穷多种自然状态B.保管费用 D.其它支出6图阴影所示，则该问题的最优解()C. 必在正方形外部达到D. 必在AB边上达到7•关于运输问题的说法中错误.的是（）A. 最优运输方案未必唯一B. 必有最优运输方案C•运输方案的任何调整必会引起总运费的下降D. 修正分配法是一种比较简单的计算改进指数的方法8•题8表给出的是某运输问题的初始运输方案：题8表以下说法错误的是（）A. 该方案中出现了退化现象B. 该方案中的YC格同时满足了行向平衡和列向平衡C. 该方案中的XB格同时满足了行向平衡和列向平衡D. 该方案中没有出现退化现象9•若用ES i表示结点i的最早开始时间，ES j表示结点j的最早开始时间，T i，j表示活动i^j 的作业时间，LF i表示结点i的最迟完成时间，LF j表示结点j的最迟完成时间，则下述公式中正确的是（）A.ES j= max{ ES T i,j}B.ES j= min{ E^ T i,j}C.LF j= max{LF i T j}D.LF j=min{LF i T j}i j ' i j '10•关于关键线路，说法错误.的是（）A. 在所有线路中，总作业时间最长的线路是关键线路B. 关键线路上的工序如有任何延长，整个任务就会受到影响而延迟C. 关键线路上一定不含虚活动D.关键线路也叫主要矛盾线11. 求从起点到终点的最大流量时，若已找到三条完全不同的线路，它们的流量分别为12，13， 15，则表述最准确的是最大流量（ ） A. 小于等于 40 B. 至少为 12C.至少为40 D.至少为1512. 下列矩阵中不．属．概率矩阵的是（）0 1 0 0 1 0A. 0.5 0.25 0.25B. 1.5 0.25 0.250.33 0.34 0.33 0.330.34 0.330.5 0.50.4 0.6C.D.0.5 0.50.6 0.413. 设F 为固定成本，V 为可变成本，V '为单件可变成本，Q 为产品产量，C 为总成本，则A.C=F+QV ' C.C=F+V+QV ' 14.预付成本（ ）A. 随销售量而波动 C.大于计划成本15. 某咨询公司要解答“筹划一个新超市应设置多少个收银台才合适”的问题，应选择（）B. 模拟方法D. 马尔柯夫分析方法、名词解释题 （本大题共 5 小题，每小题 3 分，共 15 分 ） 16. 多元线性回归 17. 闭合回路法 18. 作业时间 19. 随机变量 20. 概率向量三、填空题 （本大题共 10 小题，每小题 1 分，共 10 分）B.C=F+V ' D.C=F+QVB. 与销售量无关 D. 小于计划成本A. 同行类比方法 C.数学规划方法请在每小题的空格中填上正确答案。
运筹学考试练习题精选全文完整版
可编辑修改精选全文完整版运筹学自测题第一套题一、判断题（T－正确，F－错误）1．图解法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。
2．若线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点。
3．一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果。
4．线性规划问题的可行解如为最优解，则该可行解一定是基可行解。
5．任何线性规划问题存在并具有唯一的对偶问题。
6．运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有唯一最优解，有无穷多最优解，无界解，无可行解。
7．整数规划的目标函数值一般优于其相应的线性规划问题的解的目标函数值。
8．分枝定界法在需要分枝时必须满足：分枝后的各子问题必须容易求解；各子问题解的集合必须包含原问题的解。
9．整数割平面法每次只割去问题的部分非整数解。
10．线性规划问题是目标规划问题的一种特殊形式。
11．目标规划模型中，应同时包含系统约束（绝对约束）与目标约束。
12．图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意。
13．网络图中代表两点之间的距离长短的数字，其含义也可以是时间或费用。
14．在制定网络计划时，将一个任务分解成若干个独立的工作单元，称为任务的分解。
二、选择题1．线性规划数学模型的特征是：________都是线性的。
A. 目标函数和决策变量B. 决策变量和约束条件C. 目标函数和约束条件D. 目标函数、约束条件及决策变量2．关于剩余变量，下列说法错误的是：A. 为将某个大于等于约束化为等式约束，在该约束中减去一个剩余变量B. 剩余变量在实际问题中表示超过收益的部分C. 剩余变量在目标函数中的系数为零D. 在用单纯形法求解线性规划问题时，剩余变量一般作为初始基变量。
A. 任意m 个列向量组成的矩阵B. 任意m 阶子矩阵C. 前m 个列向量组成的矩阵D. 任意m 个线性无关的列向量组成的矩阵A. mB. n-mC. 至少mD. 至少n-m5．如果是求极大值的线性规划问题，单纯形法的每次迭代意味着其目标函数值将（ A）必然增加；（B）必然减少；（C）可能增加；（D）可能减少6．单纯形法求解线性规划问题时，如何判断问题存在无界解？（A）全部变量的检验数非负；（B）某个检验数为正的非基变量，其系数列向量不存在正分量；（C）最终的单纯形表中含有人工变量，且其取值不为零；（D）非基变量全部非正，且某个非基变量的检验数为零。
历年运筹学考研试题及答案
历年运筹学考研试题及答案试题：一、单项选择题（每题2分，共10分）1. 线性规划问题的标准形式是：A. 所有变量非负B. 目标函数为最小化C. 约束条件为等式D. 所有变量非负，约束条件为等式和不等式2. 在单纯形法中，如果某个非基变量的检验数为负，则：A. 该变量不能进入基B. 该变量可以进入基C. 该变量必须进入基D. 以上都不对3. 对于运输问题，当供应量等于需求量时，我们称其为：A. 平衡运输问题B. 不平衡运输问题C. 线性运输问题D. 非线性运输问题4. 在动态规划中，最优子结构性质意味着：A. 问题的最优解包含子问题的最优解B. 问题的所有解都包含子问题的最优解C. 问题的一个解包含子问题的最优解D. 以上都不对5. 网络最大流问题中，Ford-Fulkerson算法的核心思想是：A. 寻找增广路径B. 寻找最短路径C. 寻找最长路径D. 寻找最小割二、简答题（每题10分，共20分）1. 简述线性规划的几何意义及其在实际问题中的应用。
2. 解释什么是灵敏度分析，并说明其在解决线性规划问题中的作用。
三、计算题（每题15分，共30分）1. 假设有以下线性规划问题：Max Z = 3x + 4ySubject to:2x + y ≤ 6x + 2y ≤ 7x, y ≥ 0请用图解法找到该问题的最优解。
2. 给定一个网络流问题，网络中有三个节点A, B, C，以及三条边(A,B), (B, C), (A, C)，每条边的容量分别为10, 5, 8。
要求从节点A到节点C的最大流量。
使用Ford-Fulkerson算法求解。
四、论述题（每题20分，共20分）1. 论述动态规划与分治法在解决组合优化问题时的异同，并给出一个适合使用动态规划法解决的实际问题例子。
答案：一、单项选择题1. D2. C3. A4. A5. A二、简答题1. 线性规划的几何意义是在n维空间中寻找一个多边形的顶点，这个多边形由约束条件定义，而目标函数则定义了一个目标方向。
运筹学试卷及参考答案
运筹学试卷及参考答案运筹学试卷一、选择题（每小题2分，共20分）1、下列哪个不是线性规划的标准形式？（） A. min z = 3x1 + 2x2B. max z = -4x1 - 3x2C. s.t. 2x1 - x2 <= 1D. s.t. x1 + x2 >= 0答案：C2、以下哪个是最小生成树的Prim算法？（） A. 按照权值从小到大的顺序选择顶点 B. 按照权值从大到小的顺序选择顶点 C. 按照距离从小到大的顺序选择顶点 D. 按照距离从大到小的顺序选择顶点答案：B3、下列哪个不是网络流模型的典型应用？（） A. 道路交通流量优化 B. 人员部署 C. 最短路径问题 D. 生产计划答案：C4、下列哪个是最小化问题中常用的动态规划解法？（） A. 自顶向下的递推求解 B. 自底向上的递推求解 C. 分治算法 D. 回溯法答案：A5、下列哪个是最大流问题的 Ford-Fulkerson 算法？（） A. 增广路径的寻找采用深度优先搜索 B. 增广路径的寻找采用广度优先搜索 C. 初始流采用最大边的二分法求解 D. 初始流采用最小边的二分法求解答案：B二、简答题（每小题10分，共40分）1、请简述运筹学在现实生活中的应用。
答案：运筹学在现实生活中的应用非常广泛。
例如，线性规划可以用于生产计划、货物运输和资源配置等问题；网络流模型可以用于解决道路交通流量优化、人员部署和生产计划等问题；动态规划可以用于解决最短路径、货物存储和序列安排等问题；图论模型可以用于解决最大流、最短路径和最小生成树等问题。
此外，运筹学还可以用于医疗资源管理、金融风险管理、军事战略规划等领域。
总之，运筹学的理论和方法可以帮助人们更好地解决实际生活中的问题，提高决策的效率和准确性。
2、请简述单纯形法求解线性规划的过程。
答案：单纯形法是一种求解线性规划问题的常用方法。
它通过不断迭代和修改可行解，最终找到最优解。
具体步骤如下： (1) 将线性规划问题转化为标准形式； (2) 根据标准形式构造初始可行基，通常选取一个非基变量，使其取值为零，其余非基变量的取值均为零； (3) 根据目标函数的系数，计算出目标函数值； (4) 通过比较目标函数值和已选取的非基变量的取值，选取最优的非基变量进行迭代； (5) 在迭代过程中，不断修正基变量和非基变量的取值，直到找到最优解或确定无解为止。
自学考试运筹学基础历年试题及答案解析
第1章导论【真题演练】1、（12年4月）借助于某些正规的计量方法而做出的决策，称为( A )A．定量决策 B．定性决策 C．混合性决策 D．满意决策2、（12年4月）利用直观材料，依靠个人经验的主观判断和分析能力，对未来的发展进行预测属于( c )A．经济预测 B．科技预测 C．定性预测 D．定量预测3、（11年7月）根据决策人员的主观经验或知识而制定的决策，称之为( B )A.定量决策B.定性决策C.混合性决策D.满意决策4、（12年4月）对于管理领域，运筹学也是对管理决策工作进行决策的___计量___方法。
5、（11年7月）运筹学应用多种分析方法，对各种可供选择的方案进行比较评价，为制定最优的管理决策提供___数量___上的依据。
6、（11年4月）作为运筹学应用者，接受管理部门的要求，收集和阐明数据，建立和试验_数学模型_，预言未来作业，然后制定方案，并推荐给经理部门。
7、（10年7月）运筹学把复杂的功能关系表示成_数学模型_，以便通过定量分析为决策提供数量依据。
8、（10年4月）在当今信息时代，运筹学和信息技术方法的分界线将会____消失____，并将脱离各自原来的领域，组合成更通用更广泛的管理科学的形式。
9、（09年7月）决策方法一般分为定性决策、定量决策、___混合型决策___三类。
10、（09年4月）运筹学是一门研究如何有效地组织和管理____人机系统____的科学。
11、（09年4月）名词解释：定性预测12、（11年7月）名词解释：定量预测【同步练习】1、运筹学研究和运用的模型，不只限于数学模型，还有用___符号___表示的模型和___抽象___的模型。
2、在某公司的预算模型中，__收益表__是显示公司效能的模型，___平衡表__是显示公司财务情况的模型。
3、运筹学工作者观察待决策问题所处的环境应包括___内部___环境和___外部___环境。
4、企业领导的主要职责是___作出决策___，首先确定问题，然后__制定目标___，确认约束条件和估价方案，最后选择___最优解___。
《运筹学》课程考试试卷试题(含答案)
《运筹学》课程考试试卷试题(含答案)一、选择题（每题5分，共25分）1. 运筹学的核心思想是（）A. 最优化B. 系统分析C. 预测D. 决策答案：A2. 在线性规划中，约束条件可以用（）表示。
A. 等式B. 不等式C. 方程组D. 矩阵答案：B3. 以下哪个不是运筹学的基本模型？（）A. 线性规划B. 整数规划C. 非线性规划D. 随机规划答案：D4. 在目标规划中，以下哪个术语描述的是决策变量的偏离程度？（）A. 目标函数B. 约束条件C. 偏差变量D. 权重系数答案：C5. 在动态规划中，以下哪个概念描述的是在决策过程中，某一阶段的最优决策对后续阶段的影响？（）A. 最优子结构B. 无后效性C. 最优性原理D. 阶段性答案：B二、填空题（每题5分，共25分）1. 运筹学是一门研究在复杂系统中的______、______和______的科学。
答案：决策、优化、实施2. 在线性规划中，若目标函数为最大化，则其标准形式为______。
答案：max z = c^T x3. 在非线性规划中，若目标函数和约束条件均为凸函数，则该规划问题为______。
答案：凸规划4. 在目标规划中，若决策变量x_i的权重系数为w_i，则目标函数可以表示为______。
答案：min Σ(w_i d_i^+ + w_i d_i^-)5. 在动态规划中，若状态变量为s_n，决策变量为u_n，则状态转移方程可以表示为______。
答案：s_{n+1} = f(s_n, u_n)三、判断题（每题5分，共25分）1. 线性规划问题的最优解一定在可行域的顶点处取得。
（）答案：正确2. 在整数规划中，若决策变量为整数，则目标函数和约束条件也必须为整数。
（）答案：错误3. 目标规划中的偏差变量可以是负数。
（）答案：正确4. 在动态规划中，最优策略具有最优子结构。
（）答案：正确5. 在非线性规划中，若目标函数为凸函数，则约束条件也必须为凸函数。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
A．A类B．B类 C．C类D．待定
12．模拟是能产生一种（A）答案的方法。
A．估算B．最优C．精确D．随机
13．最小二乘法是使（C）达到最小。
A．误差和B．误差平方C．误差平方和D．误差和的平方
28．线性规划的可行解：凡满足约束条件的解。
29．箭线式网络图的线路：从网络的始点开始顺着箭线的方向，中间经过互相连接的结点和箭线，到网络终点为止的一条连线。
30．模拟：又称仿真。它的基本思想是构造一个试验的模型，这个模型与我们所研究系统的主要性能十分近似，通过对这个模型的运行，获得所要研究系统的必要信息和结果。
33．考虑线性规划问题
其中 为参数，试组成两个新的约束：（1）’=（1）+（2）（2）’=(2)-2(1)
并根据（1）’，（2）’以X1，X2为基变量列出初始单纯形表。
五、计算题（本大题共3小题，每小题5分，共15分）
34．煤气公司欲在某地区各高层住宅楼间敷设煤气管道并与主管道相连。其位置如图，节点代表各住宅楼和主管道位置，线上数字代表两节点间距离（单元：百米）。
9．求解需求量小于供应量的运输问题不需要做的是（D）
A．虚设一个需求点B．令供应点到虚设的需求点的单位运费为0
C．取虚设的需求点的需求量为恰当值D．删去一个供应点
10．以下各项中不属于运输问题的求解程序的是（B）
A．分析实际问题，绘制运输图B．用单纯形法求得初始运输方案
C．计算空格的改进指数D．根据改进指数判断是否已得最优解
25．在箭线式网络图中，不消耗资源，也不占用时间的活动称为虚活动。
三、名词解释题（本大题共5小题，每小题3分，共15分）
26．定性决策：基本上根据决策人员的主观经验或感受到的感觉和知识而制定的决策。
27．专家小组法：是在接受咨询的专家之间组成一个小组，面对面进行讨论与磋商，最后对需要预测的课题得出比较一致的意见。
全国2004年4月高等教育自学考试
运筹学基础试题
课程代码：02375
第一部分 选择题 （共15分）
一、单项选择题（更多科目请访问/zikao.htm）（本大题共15小题，每小题1分，共15分）
1．下列向量中的概率向量是（A）
A．（0.1,0.4,0,0.5）B．（0.1,0.4,0.1,0.5）
6．下述选项中结果一般不为0的是（D）
A．关键结点的结点时差B．关键线路的线路时差
C．始点的最早开始时间D．活动的专用时差
7．时间优化就是在人力、材料、设备、资金等资源基本上有保证的条件下，寻求最短的工程周期。下列方法中不能正确缩短工程周期的是（D）
A．搞技术革新、缩短活动，特别是关键活动的作业时间
C．（0.6,0.4,0,0.5）D．（0.6,0.1,0.8,-0.5）
2．当企业盈亏平衡时，利润为（C）
A．正B．负C．零D．不确定
3．记M为产品价格， 为单件可变成本，则边际贡献等于（B）
A．M+ B．M- C．M* D．M/
4．在不确定的条件下进行决策，下列哪个条件是不必须具备的（A）
A．确定各种自然状态可能出现的概率值B．具有一个明确的决策目标
C．可拟订出两个以上的可行方案
D．可以预测或估计出不同的可行方案在不同的自然状态下的收益值
5．下列说法正确的是（C）
A．期望利润标准就是现实主义决策标准
B．最小最大决策标准是乐观主义者的决策标准
C．确定条件下的决策只存在一种自然状态
D．现实主义决策标准把每个可行方案在未来可能遇到最好的自然状态的概率定为1
16．经多次研究试验后，马尔柯夫发现：第n次试验的结果，常常由第n-1次试验的结果所决定。
17．凡利用以往的时间序列数据来推算事物发展趋势的方法叫外推法（或时间序列分析法）。
18．普赖姆法是用于解决最小枝杈树问题的。
19．对某个存货台套而言，经济订货量就是使总存货费用达到最低的订货批量。
20．运用模拟方法的原因之一是因为不可能有足够的时间来操作所要研究的系统。
21．线性规划问题的数学模型中目标函数和约束函数都是线性函数。
22．用表上作业法求解总运输成本最小的运输问题时，当各个空格的改进指数都大于或等于0时，已得最优运输方案。
23．企业经营达到盈亏平衡点时，总销售额与总成本相等。
24．在风险条件下的决策中，与最大期望收益值标准相对应的一种标准是最小期望损失值标准。
问：(1)如何敷设才能使所用管道最少？
(2)需用管多少？
35．某电子设备制造公司，以往一年中某类元件的短缺情况及其概率如下表所示。请在表中填入累计概率。
B．尽量采用标准件、通用件等
C．组织平行作业D．改多班制为一班制
8．一般在应用线性规划建立模型时要经过四个步骤：
（1）明确问题，确定目标，列出约束因素（2）收集资料，确定模型
（3）模型求解与检验（4）优化后分析
以上四步的正确顺序是（A）
A．（1）（2）（3）（4）B．（2）（1）（3）（4）
C．（1）（2）（4）（3）D．（2）（1）（4）（3）
14．相对而言，下列哪种商品销售量预测较少考虑季节变动趋势（A）
A．大米B．羊毛衫 C．冰淇淋D．空调
15．以下叙述中，不正确的是（C）
A．树的点数为线数加1B．树的任意两点间只有一条路
C．图的点数大于线数D．任何不连通图都不是树
第二部分 非选择题（共85分）
二、填空题（本大题共10小题，每小题1分，共10分）
四、计算题（本大题共3小题，每小题5分，共15分）
31．某地区前三个年度的茶叶销售量的实际值见下表。此外，根据专家估计，第一年度的销售量预测值为350千克。试用指数平滑法，取 =0.8，预测第四个年度的茶叶销售量。
年度
2
3
实际销售量（千克）
400
345
415
32．某汽车制造厂年产小汽车1000辆。每辆小汽车须配置外购发动机1台，单价为10000元。已知发动机的经济订货量为100台/次，订货费用是3000元/次，年保管费用率为6%。供货商提出，该厂若能每次订200台发动机，则他们将给予优惠：发动机的单价由10000元/台降至9500元/台。假定不考虑发动机的保管损耗，试问该厂是否应接受此项数量折扣，将发动机的订货批量提高到200台/次？