下载文档原格式
《运筹学基础》模拟试题一、填空题1．决策方法可以分为定性决策、（）和（）。
2．判断预测法一般有下列两种：（）和（）。
3．网络图分为（）网络图和（）网络图。
4．盈亏平衡分析是以所有成本都能分为（）和（）两个组成部分为前提。
5．系统模拟的过程是建立模型并通过模型的运行对模型进行（）和（），使模型不断趋于完善的过程6. 滑动平均预测法又分为（）和（）。
7．建立库存模型主要是为了探讨（）与（）之间的关系。
8.企业的盈亏主要取决于企业产品的（）和产品的（）。
二、名词解释题1．运筹学2．决策3．ABC分析法4．线性规划5．盈亏平衡分析6．预测7．经济订货量8.网络计划技术9.关键路线法10.模拟三、简答题1．简述应用运筹学进行决策过程的步骤2．简述预测的程序3．简述线性规划建模的步骤4．简述网络计划优化的内容5. 简述特尔斐法的实施程序6. 简述决策的程序7. 简述决策树方法的优点8. 简述库存管理的意义四、建模题1.某企业在计划期内要安排生产甲、乙两种产品，已知生产单位产品所需的A、B、C 三种原材料的消耗如下表所示。
该工厂每生产1吨甲种产品可获利15元，生产1吨乙种产品可获利20元。
问应如何安排生产计划使该工厂获利最多？只需建立数学模型，2.现要将三种煤混合后炼焦，每公斤混合煤产生的热量不能少于21千卡，含硫量不得超过0.00025，问应如何混合才能使每吨混合煤的成本最低？只需建立数学模型，不需要求解。
3. 某厂生产甲、乙、丙三种产品，其所需劳动力、材料等数据见下表。
问应如何安排生产计划使该工厂获利最多？只需建立数学模型，不需要求解。
五、计算题1.设有某印刷厂，下一年度需用印刷纸2000卷，经会计部门核算预测：该种纸的进厂价为200元/卷，采购该种纸的订货费用为每次500元，该种纸的年保管费用率为平均存货额的25%，试求该种纸的最佳订货量。
2. 某企业经销一种产品，产品单件可变成本为50元，售价100元，每年固定成本为90000元。
运筹学试题及答案运筹学试题及答案大家不妨来看看小编推送的运筹学试题及答案，希望给大家带来帮助！《运筹学》复习试题及答案(一)一、填空题1、线性规划问题是求一个线性目标函数_在一组线性约束条件下的极值问题。
2、图解法适用于含有两个变量的线性规划问题。
3、线性规划问题的可行解是指满足所有约束条件的解。
4、在线性规划问题的基本解中，所有的非基变量等于零。
5、在线性规划问题中，基可行解的非零分量所对应的列向量线性无关6、若线性规划问题有最优解，则最优解一定可以在可行域的顶点(极点)达到。
7、线性规划问题有可行解，则必有基可行解。
8、如果线性规划问题存在目标函数为有限值的最优解，求解时只需在其基可行解_的集合中进行搜索即可得到最优解。
9、满足非负条件的基本解称为基本可行解。
10、在将线性规划问题的一般形式转化为标准形式时，引入的松驰数量在目标函数中的系数为零。
11、将线性规划模型化成标准形式时，“≤”的约束条件要在不等式左_端加入松弛变量。
12、线性规划模型包括决策(可控)变量，约束条件，目标函数三个要素。
13、线性规划问题可分为目标函数求极大值和极小_值两类。
14、线性规划问题的标准形式中，约束条件取等式，目标函数求极大值，而所有变量必须非负。
15、线性规划问题的基可行解与可行域顶点的关系是顶点多于基可行解16、在用图解法求解线性规划问题时，如果取得极值的等值线与可行域的一段边界重合，则这段边界上的一切点都是最优解。
17、求解线性规划问题可能的结果有无解，有唯一最优解，有无穷多个最优解。
18、19、如果某个变量Xj为自由变量，则应引进两个非负变量Xj , Xj,同时令Xj=Xj- Xj。
20、表达线性规划的简式中目标函数为ijij21、、(2、1 P5))线性规划一般表达式中，aij表示该元素位置在二、单选题1、如果一个线性规划问题有n个变量，m个约束方程(m<n)，系数矩阵的数为m，则基可行解的个数最为_C_。
全国2010年4月高等教育自学考试运筹学基础试题课程代码：02375一、单项选择题(本大题共15小题，每小题1分，共15分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.对国民经济大系统以及相应经济变量的社会综合值的预测属于( B )A.微观经济预测B.宏观经济预测C.科技预测D.社会预测2.一般而论，3~5年以上的经济预测为( A )A.长期预测B.中期预测C.短期预测D.近期预测3.特尔斐法的预测过程因为要经过几轮信息反馈，进行预测的时间比较长，因而适用于( A ) A.长期或中期预测 B.中期或短期预测C.短期预测D.近期预测4.符合条件：（1）有一个明确的决策目标；（2）可拟定出两个以上的可行方案，提供给有关部门或人员比较、选择；（3）存在一种以上的自然状态；（4）可以预测或估计出不同的可行方案在不同自然状态下的收益值或损失值的决策类型属于( C )A.确定条件下决策B.风险条件下决策C.不确定条件下决策D.乐观条件下决策5.根据库存管理理论，对于具有特殊的作用，需要特殊的保存方法的存货单元，不论价值大小，亦应视为( D )A.经济存货单元B.B类存货单元C.C类存货单元D.A类存货单元6.线性规划的模型结构中，决策者对于实现目标的限制因素称为( C )1A.变量B.目标函数C.约束条件D.线性函数7.在可行解区中，通过各极点作与目标函数直线斜率相同的平行线，这些平行线称之为( D ) A.可行解 B.可行域C.最优解D.等值线8.使用线性规划单纯形法时，为了将模型转换成标准形式，我们可以在每个不等式中引入一个新的变量，这个新变量称为( C )A.决策变量B.基本变量C.松驰变量D.剩余变量9.如果实际运输问题的产销不平衡，为了转化为平衡的运输问题，应当虚设一个( D )A.初始运输方案B.需求地C.产地D.产地或销地10.通过一种数学迭代过程，逐步求得线性规划多变量模型最优解的方法，称之为( D )A.网络计划技术B.计划评核术C.关键路线法D.单纯形法11.在网络图的所有线路中，总作业时间最长的线路，称之为( B )A.控制线路B.关键线路C.活动线路D.箭线12.在图论方法中，用来表示我们所研究对象之间的某种特定关系的通常是( B )A.点B.线C.树D.最小枝叉树13.在某些事物的概率转换过程中，第n次试验的结果常常由第n-1次试验的结果所决定。
全国2010年4月自学考试运筹学基础试题课程代码：02375一、单项选择题(本大题共15小题，每小题1分，共15分在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.对国民经济大系统以及相应经济变量的社会综合值的预测属于( BA.微观经济预测B.宏观经济预测C.科技预测D.社会预测2.一般而论，3~5年以上的经济预测为( AA.长期预测B.中期预测C.短期预测D.近期预测3.特尔斐法的预测过程因为要经过几轮信息反馈，进行预测的时间比较长，因而适用于( AA.长期或中期预测B.中期或短期预测C.短期预测D.近期预测4.符合条件：（1）有一个明确的决策目标；（2）可拟定出两个以上的可行方案，提供给有关部门或人员比较、选择；（3）存在一种以上的自然状态；（4）可以预测或估计出不同的可行方案在不同自然状态下的收益值或损失值的决策类型属于( CA.确定条件下决策B.风险条件下决策C.不确定条件下决策D.乐观条件下决策5.根据库存管理理论，对于具有特殊的作用，需要特殊的保存方法的存货单元，不论价值大小，亦应视为( DA.经济存货单元B.B类存货单元C.C类存货单元D.A类存货单元6.线性规划的模型结构中，决策者对于实现目标的限制因素称为( CA.变量B.目标函数C.约束条件D.线性函数7.在可行解区中，通过各极点作与目标函数直线斜率相同的平行线，这些平行线称之为( DA.可行解B.可行域C.最优解D.等值线8.使用线性规划单纯形法时，为了将模型转换成标准形式，我们可以在每个不等式中引入一个新的变量，这个新变量称为( CA.决策变量B.基本变量C.松驰变量D.剩余变量9.如果实际运输问题的产销不平衡，为了转化为平衡的运输问题，应当虚设一个( DA.初始运输方案B.需求地C.产地D.产地或销地10.通过一种数学迭代过程，逐步求得线性规划多变量模型最优解的方法，称之为( DA.网络计划技术B.计划评核术C.关键路线法D.单纯形法11.在网络图的所有线路中，总作业时间最长的线路，称之为( BA.控制线路B.关键线路C.活动线路D.箭线12.在图论方法中，用来表示我们所研究对象之间的某种特定关系的通常是( BA.点B.线C.树D.最小枝叉树13.在某些事物的概率转换过程中，第n次试验的结果常常由第n-1次试验的结果所决定。
全国2022年07月自学考试02375《运筹学基础》历年真题课程代码：02375一、单项选择题(本大题共15小题，每小题1分，共15分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1．记M为产品价格，V′为单件可变成本，则边际贡献等于(B)A．V-MC．M某V2．计划成本(D)A．随销售量成阶梯式变化C．随销售量成比例变化3．最小二乘法使(D)2-41A．误差和达到最小C．误差和的平方达到最小B．误差平方达到最小D．误差平方和达到最小B．与销售量无关D．是预付成本的一部分B．M/VD．M-V4．假设某公司通过抽样取得近几个月某产品销售价格与销售量的一组数据为：某i：1.31.41.511.2yi：2.52.26.11.11.5应采用的预测方法是(B)2-45A．一元线性回归C．滑动平均预测法B．一元非线性回归D．多元线性回归5．在不确定条件下的决策标准中，最大最大决策标准是把每个可行方案在未来可能遇到不利的自然状态的概率视为(B)3-53A．1C．0.56．下列说法正确的是(B)3-56A．决策树方法无需事先确定各种自然状态出现的概率B．决策树方法需要事先确定各种自然状态出现的概率C．期望利润标准就是折中主义决策标准D．乐观主义决策标准和保守主义决策标准应用于同一决策问题时的答案往往是一致的7．设置了安全库存量后，将会增加(D)4-69A．经济订货量C．销售量B．年订货次数D．库存保管费用B．0D．0~1间任意值8．关于求解线性规划最大值问题的最优解，叙述正确的是(A)教材上没有，是第5章内容A．对某个线性规划问题，最大值可能不存在，也可能有一个或多个最大值B．若有最优解，则最优的可行基解必唯一C．基变量均非负，非基变量均为0，这种解就是最优解D．若有最优解，则最大值必唯一，但最优解不一定唯一9．一个图有5个点，８条边。
这个图一定是(A)8-143A．连通图C．含圈的图B．树D．不连通图10．在求最大值的线性规划问题中，松弛变量在目标函数中的系数为(A)5-79A．0C．绝对值极大的负数B．极大的正数D．极大的负数11．在库存管理中，“订货提前期”亦可称之为(A)4-67A．前置时间C．再订货点B．前置时间内的需求量D．经济订货批量12．设某运输方案中第2行的行向位势为R，第2列的列向位势为K，第2行第2列空格的运费为C，则该格的改进指数为(A)6-106A．C-（R+K）C．C-R+KB．（R+K）-CD．R某K/C13．用三种时间估计法估计作业的活动时间时，需要先估计的时间不包括(B)7-125A．最乐观时间C．最保守时间B．平均时间D．最可能时间14．网络时间的表格计算法中，表格的每一行代表(B)7-129A．一个结点C．一个线路15．下列矩阵属于概率矩阵的是(B)9-150B．一项作业D．一种时间0.50.5A．0.30.30.40.5C．0.60.510B．0.40.60.40.4D．0.60.6二、填空题(本大题共10小题，每小题1分，共10分)请在每小题的空格中填上正确答案。
全国2018年7月高等教育自学考试运筹学基础试题课程代码：02375一、单项选择题(本大题共15小题，每小题1分，共15分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.原材料库库存费用的模型结构为（）A.库存费用＝保管费+订货费B.库存费用＝材料费+订货费C.库存费用＝保管费+材料费D.库存费用＝材料费+订货费+保管费2.考虑某运输问题，其需求量和供应量相等，且供应点的个数为m，需求点的个数是n。
若以西北角法求得其初始运输方案，则该方案中数字格的数目应为（）A.（m+n）个B.（m+n-1）个C.（m-n）个D.（m-n+1）个3.在解运输问题时，若调整路线已确定，则调整运量应为（）A.负号格的最小运量B.负号格的最大运量C.正号格的最小运量D.正号格的最大运量4.下列叙述中，正确的是（）A.箭线式网络图可以有一个始点、若干个终点B.箭线式网络图可以有若干个始点、一个终点C.箭线式网络图可以有若干个始点、若干个终点D.箭线式网络图只能有一个始点、一个终点5.关于在箭线式网络图中关键线路的叙述，不正确．．．的是（）A.线路时差为0的线路称为关键线路B.从始点出发，由各个总时差为0的活动连续相接，直到终点的线路称为关键线路C.由最早开始时间和最迟完成时间相等的结点所连接的线路称为关键线路D.总作业时间最长的线路称为关键线路6.不是．．概率向量的是（）1A.(0,0.2,0.3,0.5)B.(0.1,0.2,0.3,0.4)C.(0.2,0.3,0.4,0.5)D.(0.15,0.33,0.27,0.25)7.关于模拟的叙述，不正确．．．的是（）A.模拟是不精确的B.模拟是一个最优化过程C.模拟的过程是一种仿真D.模拟适用于包含不确定因素的环境8.不属于．．．时间序列组成形式的是（）A.季节性波动B.偶然性波动C.随机波动D.长期趋势9.某厂开发了一种新型汽车，与其性能相近的汽车市场价分别为10万元，10.5万元，10.2万元，9.8万元，9.9万元。
运筹学试题及答案一、名词解释1、需求：对存储来说，需求就是输出。
最基本的需求模式是确定性的，在这种情况下，某一种货物的未来需求都是已知的。
2、决策活动：决策活动是人们生活中最常见的一种综合活动，是为了达到特定的目标，运用科学的理论和方法，分析主客观条件，提出各种不同的方案，并从中选取最优方案的过程。
3、行动方案：在实际生活和生产活动中，对同一问题，可能出现几种自然情况及几种反感供决策者选择，这几构成了一个决策问题，出现的几种可供选择的方案，称作行动方案（简称方案），记作Ai 。
4、损益值：把各种方案在不同的自然因素影响下所产生的效果的数量，称作损益值（也有人称为益损值，它因效果的含义不同而不同，效果可以是费用的数量，也可以是利润的数量），用符号ija 表示。
5、确定型决策：确定型决策就是指在知道某个自然因素必然发生的前提下所作的决策。
6、风险型决策：风险型决策问题是指决策者根据以往的经验及历史统计资料，可以判明各种自然因素出现的可能性大小（即概率）。
通过自然因素出现的概率来做决策，这样做是需冒一定的风险的，故称风险型决策。
7、期望值法：期望值法就是决策者根据各个方案的期望值大小，来选择最优方案。
如果损益值代表的是损失，则选择期望值最小的方案作为最优方案；如果损益值代表的是收益，则选择期望值最大的作为最优方案。
8、不确定型决策：不确定型决策问题是指决策者对各种自然因素发生的概率是未知的，存在两个或两个以上的自然因素，并且各个自然因素出现的概率是不知道的。
二、选择题1、在实际工作中，企业为了保证生产的连续性和均衡性，需要存储一定数量的物资，对于存储方案，下列说法正确的是（ C ）A 应尽可能多的存储物资，以零风险保证生产的连续性B 应尽可能少的存储物资，以降低库存造成的浪费C 应从多方面考虑，制定最优的存储方案D 以上说法都错误2、对于第一类存储模型——进货能力无限，不允许缺货，下列哪项不属于起假设前提条件（ A ） A 假设每种物品的短缺费忽略不计 B 假设需求是连续，均匀的C 假设当存储降至0时，可以立即得到补充D 假设全部定货量一次供应3、对于第二类存储模型——进货能力有限，不允许缺货，下列哪项不属于起假设前提条件（ D ）A、需求是连续，均匀的B、进货是连续，均匀的C、当存储降至零时，可以立即得到补充D、每个周期的定货量需要一次性进入存储，一次性满足4、对于同一个目标，决策者“选优”原则不同，导致所选的最优方案的不同，而影响“选优”原则确定的是决策者对各种自然因素出现的可能性的了解程度。
【免费下载】7⽉⾼等教育⾃学考试运筹学基础试题及答案2011年7⽉⾼等教育⾃学考试全国统⼀命题考试运筹学基础试题课程代码：02375⼀、单项选择题(本⼤题共15⼩题，每⼩题1分，共15分)在每⼩题列出的四个备选项中只有⼀个是符合题⽬要求的，请将其代码填写在题后的括号内。
错选、多选或未选均⽆分。
1.根据决策⼈员的主观经验或知识⽽制定的决策，称之为( )A.定量决策B.定性决策C.混合性决策D.满意决策2.⼈⼝增长预测属于( )A.微观经济预测B.宏观经济预测C.科技预测D.社会预测3.希望在“专家群”中通过匿名⽅式取得⽐较⼀致的意见⽽采取的定性预测⽅法属于( )A.指数平滑预测法B.回归模型预测法C.专家⼩组法D.特尔斐法4.所谓不确定条件下的决策，是指决策者( )A.不知道将要⾯对哪些⾃然状态B.知道所⾯对的部分⾃然状态C.⾯对的只有⼀种⾃然状态，即关于未来的状态是完全确定的D.所⾯对的是，存在⼀个以上的⾃然状态，⽽决策者不了解这些⾃然状态发⽣的概率5.根据库存管理理论，只占全部存货台套数的10%，⽽就其年度需⽤价值⽽⾔，占全部存货年度需⽤价值的70%，这类存货台套称为( )A.A类存货台套B.B类存货台套C.C类存货台套D.经济存货单元6.在库存管理中，“订货提前期内的需求量”称为( )A.前置时间B.前置时间内的需求量C.安全库存量D.经济订货量7.在线性规划中，凡满⾜约束条件的解均称之为( )A.可⾏解B.基础解C.最优解D.特解8.若某个线性规划问题有最优解，则这个最优解必定是某个基变量组的( )A.可⾏基解B.基础解C.特解D.可⾏解9.在⼯业产品的成本费⽤中,燃料动⼒费属于( )A.不变成本B.半变动成本C.固定成本D.企业管理费10.综合运⽤计划评核术和关键路线法的⼀种先进的计划管理⽅法称为( )A.⽹络计划技术B.图解法C.最短路线法D.单纯形法11.在⽹络计划技术中，以箭线表⽰的作业或⼯序，称之为( )A.线路B.结点（事项）C.活动D.流量12.⽹络图中，完成⼀项活动可能最长的时间，称为( )A.作业时间B.最乐观时间C.最保守时间D.最可能时间13.在图论中，如果所有的点都可通过相互间的连线⽽连通，则这种图形称之为( )A.连通图B.不连通图C.树图D.最短路线图14.对于概率矩阵P，当n→∞时，P n称之为P的( )A.固定概率矩阵B.马尔柯夫向量C.概率向量D.概率⽅阵15.在系统模拟中，应当注意包含在模拟中的⼀些缺点，⽐如( )A.由于难于观察到实际环境，模拟可能是惟⼀可以利⽤的⽅法B.⼀个良好的模拟系统可能是⾮常昂贵的C.实际观察⼀个系统可能费⽤过于昂贵D.不可能有⾜够的时间来⼴泛地操作该系统⼆、填空题(本⼤题共10⼩题，每⼩题1分，共10分)请在每⼩题的空格中填上正确答案。
2009年4月高等教育自学考试全国统一命题考试运筹学基础试题课程代码：02375一、单项选择题(本大题共15小题，每小题1分，共15分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1．单纯形法作为一种常用解法，适合于求解线性规划( A )A．多变量模型 B.两变量模型C.最大化模型D.最小化模型2．对科学发展趋势的预测属于( C )A．微观经济预测 B.宏观经济预测C.科技预测D.社会预测3．一般而论，1年内的经济预测属于( C )A．长期预测 B.中期预测C.短期预测D.定性预测4．所谓确定条件下的决策，决策者( C )A．不知道将要面对哪些自然状况B.知道所面对的部分自然状况C.面对的只有一种自然状况，即关于未来的状态是完全确定的D.所面对的是，存在一个以上的自然状况，而决策者不了解其它状态，甚至不完全了解如何把概率（可能性）分配给自然状态5．可用于风险条件下决策类型的是( B )A．最大最大决策标准 B.最大期望收益值标准C.最大最小决策标准D.最小最大遗憾值决策标准6．在库存管理中，“订货提前期”，亦可称为( B )A．再订货点 B.前置时间C.前置时间内的需求量D.经济订货量7．线性规划的图解法适用于( B )A．只含有一个变量的线性规划问题 B.只含有2～3个变量的线性规划问题C.含有多个变量的线性规划问题D.任何情况8．单纯形法求解时，若求得的基础解满足非负要求，则该基础解为( D )A．可行解 B.最优解C.特解D.可行基解9．在线性规划中，设约束方程的个数为m,变量个数为n，m＜n时，可以把变量分为基变量和非基变量两部分，基变量的个数为m个，非基变量的个数为( C )A．m个 B.n个C.n-m个D.0个10．网络计划技术是解决哪类管理问题的科学方法？( A )A．组织生产和进行计划管理 B.环境条件不确定问题C.具有对抗性局势竞争问题D.订货与库存问题11.在网络计划技术中，以结点代表活动，以箭线表示活动之间的先后承接关系，这种图称之为( B )A．箭线式网络图 B.结点式网络图C.最短路线图D.最大流量图12.网络图中，完成一项活动可能最短的时间，称为( B )A．作业时间 B.最乐观时间C.最保守时间D.最可能时间13.在一个网络中，如果从一个起点出发到所有的点，找出一条或几条路线，以使在这样一些路线中所采用的全部支线的总长度最小，这种方法称之为( D )A．点的问题 B.线的问题C.树的问题D.最小枝叉树问题14．任意一个方阵，如果其各行都是概率向量，则该方阵称之为( D )A．固定概率矩阵 B.马尔柯夫向量C.概率向量D.概率矩阵15．反映模拟的不足之处的表述是( A )A．模拟是不精确的，它既不是一个最优化过程，也不能得到一个答案B.实际观察一个系统可能费用过于昂贵C.不可能有足够的时间来实际广泛地操作该系统D.由于难于观察到实际环境，模拟可能是惟一可以利用的方法二、填空题(本大题共10小题，每小题1分，共10分)请在每小题的空格中填上正确答案。
全国2018年7月高等教育自学考试运筹学基础试题课程代码：02375一、单项选择题(本大题共15小题，每小题1分，共15分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.适宜使用特尔斐法的预测是（）A.短期定性预测B.长期或中期定量预测C.短期定量预测D.长期或中期定性预测2.属于预付成本的费用是（）A.广告费B.研究和发展费用C.保险金D.动力费中的不变成分3.设某产品的价格为10元/件，生产成本为8元/件，销售量为1000件，生产量为1200件，则该产品的总销售收入是（）A.8000元B.9600元C.10000元D.12000元4.预测的程序包括：a.确定预测的对象或目标；b.进行预测；c.选择预测方法；d.选择预测周期；e.收集有关资料。
正确的先后顺序是（）A. abcdeB. adcebC. aedcbD. acdbe5.某高中毕业生选择报考大学的专业时，其决策环境属于（）A.确定性决策B.风险条件下的决策C.不确定条件下的决策D.定量决策6.在不确定条件下进行决策时，仅给定决策收益表，尚不能．．确定备选方案的是（）A.最大最大决策标准B.现实主义决策标准C.最大最小决策标准D.最小最大遗憾值决策标准7.在库存管理的ABC分析法中，对B类货物的管理可以（）A.严格一些B.细致一些C.粗略一些D.放松一些8.在下面的数学模型中，属于线性规划模型的为（）12⎪⎩⎪⎨⎧≥≤+=0Y ,X 3XY .t .s Y X 4S max .A ⎪⎩⎪⎨⎧≥-≥-+=0Y ,X 1Y X 2.t .s Y X 3S min.B ⎪⎩⎪⎨⎧≥≤-+=0Y ,X 2Y X .t .s Y X S max .C 22 ⎪⎩⎪⎨⎧≥≥+=0Y ,X 3Y X .t .s XY 2S min.D 9.n 个点的不连通图，其边数（ ） A.必然少于n －1 B.必然等于n －1 C.必然多于n －1D.可能多于n －110.若线性规划问题的最优解同时在可行解域的两个顶点处达到，那么该线性规划问题最优解为（ ） A.两个 B.零个 C.无穷多个D.有限多个11.确定最初的运输方案采用的方法被称作（ ） A.阶石法 B.西北角法 C.迭代法D.修正分配法12.求运输问题的解就是求满足要求的（ ） A.各供应点到各需求点的运费 B.总运费 C.各供应点到各需求点的运量 D.总运量13.箭线式网络图中的结点（ ） A.不占用时间，也不消耗资源 B.占用时间,但不消耗资源 C.不占用时间，但消耗资源D.占用时间，也消耗资源 14.已知某一活动i →j 开始的最早时间ES i,j =3，该活动的作业时间为5，则结点j 的最早完成时间EF i,j 为（ ） A.8 B.6 C.3D.215.马尔柯夫过程中，如果下一时刻的状态可以根据与它紧接的前一时刻的状态推算出来，这种转换需要依据（ ） A.概率向量 B.概率矩阵 C.概率分布D.线性方程组二、填空题(本大题共10小题，每小题1分，共10分) 请在每小题的空格中填上正确答案。
