自考《运筹学与系统分析》模拟试题(三)
自考运筹学试题及答案
自考运筹学试题及答案# 自考运筹学试题及答案一、单项选择题（每题2分，共10分）1. 运筹学的主要研究对象是（）。
A. 经济问题B. 管理问题C. 决策问题D. 优化问题2. 线性规划问题中，目标函数和约束条件都是（）。
A. 线性的B. 非线性的C. 指数的D. 对数的3. 以下哪个算法用于求解整数规划问题？（）A. 单纯形法B. 匈牙利法C. 动态规划法D. 分支定界法4. 在网络流问题中，流量守恒的节点称为（）。
A. 源点B. 汇点C. 转节点D. 虚拟节点5. 动态规划问题中，状态转移方程描述的是（）。
A. 状态与决策的关系B. 状态与状态的关系C. 决策与决策的关系D. 状态与时间的关系答案：1. D2. A3. D4. C5. B二、简答题（每题10分，共20分）1. 简述运筹学在现代管理决策中的作用。
2. 描述线性规划问题的基本特征。
答案：1. 运筹学在现代管理决策中的作用主要体现在以下几个方面：首先，它提供了一套科学的决策方法，帮助管理者在复杂多变的环境中做出最优决策；其次，运筹学通过数学模型和算法，能够处理多目标、多约束的决策问题，提高决策的科学性和有效性；最后，运筹学的应用可以提高资源的利用效率，降低成本，增强企业的竞争力。
2. 线性规划问题的基本特征包括：目标函数和约束条件都是线性的；问题可以表示为一个线性方程组；存在一个可行域，即满足所有约束条件的解的集合；问题的目标是在可行域内寻找一个最优解，使得目标函数达到最大值或最小值。
三、计算题（每题15分，共30分）1. 某工厂生产两种产品A和B，产品A每件利润为10元，产品B每件利润为15元。
工厂每天可用于生产的时间是8小时，生产1件产品A 需要1小时，生产1件产品B需要2小时。
如果工厂每天最多可以生产20件产品A或30件产品B，请确定工厂的生产计划，以获得最大利润。
2. 一个网络流问题，网络中包含一个源点S，一个汇点T，以及三个节点A、B、C。
运筹学与系统分析试卷答案
面食厂
面粉厂
面粉厂
面食厂
A
C
B
甲
9
6
9
乙
8
5
3
丙
4
5
7
由于要求的是利润最大化，再一点，该问题是产销平衡问题，用最小元素法得初始方案
见答30表2：（3分）
答30表2
面食厂
面粉厂
面粉厂
面食厂
A
C
B
甲
10
乙
10
20
丙
15
5
由于所求的是最大化，因此要求检验数全部大于等于零时为最优方案。经过计算检验数全大于零，上述方案为最优方案。（3分）
2011年1月高等教育自学考试全国统一命题考试
运筹学与系统分析试题答案及评分参考
（课程代码02627）
一．单项选择题（本大题共10小题，每小题2分，共20分）
1.A2.B3.A4.B5.C
6.C7.C8.B9.D10.D
二．填空题（本大题共10小题，每小题1分，共10分）
11.线性约束条件12.线性等式（方程）13.控制
22.动态规划模型的建模条件可以归结为一个大前提、四个条件和一个方程。（1分）一个大前提指的是将问题归结为多阶段决策问题。（1分）四个条件：（1）能正确的选择状态变量；（2）能根据已知状态确定决策变量及各个阶段的允许决策集合；（3）写出状态转移方程 ；（4）能根据问题背景和给出的条件列出阶段效应并写出目标函数。（2分）一个方程就是动态规划基本方程。（1分）
则最大利润为 。（1分）
23.（1）对于系统开发计划，可以事前进行规划、分析。据此可以制定若干计划替代方案进行比较，从中选出一个较为满意的方案付诸实施。（2分）
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.数学规划方法请在每小题的空格中填上正确答案。
运筹学与系统分析 复习资料
运筹学与系统分析复习资料一、单选题1在产销平衡运输问题中，设产地为m个，销地为n个，那么解中非零变量的个数【A 】A.等于(m+n-1) B.不能小于(m+n-1)C. 不能大于(m+n-1)D.不确定2 在单纯形表的终表中，若非基变量的检验数有0，那么最优解【 A 】A.不存在B.唯一C. 无穷多D.无穷大3.在用对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中【 D 】A.b列元素不小于零B.检验数都大于零C.检验数都不小于零D.检验数都不大于零4 在约束方程中引入人工变量的目的是【 D 】A.体现变量的多样性B.变不等式为等式C.使目标函数为最优D.形成一个单位矩阵5若运输问题已求得最优解，此时所求出的检验数一定是全部【 A 】A.大于或等于零B.大于零C.小于零D.小于或等于零6在线性规划模型中，没有非负约束的变量称为【 C 】A.多余变量B.松弛变量C.自由变量D.人工变量7 线性规划问题的最优解对应其可行域的【 B 】A.内点B.顶点C.外点D.几何点8对偶问题的对偶是【 D 】A.基本问题B.解的问题C.其它问题D.原问题9 原问题与对偶问题具有相同的最优【 A 】A.解B.目标值C.解结构D.解的分量个数10在对偶问题中，若原问题与对偶问题均具有可行解，则【 A 】A.两者均具有最优解，且它们最优解的目标函数值相等B.两者均具有最优解，原问题最优解的目标函数值小于对偶问题最优解的目标函数值C.若原问题有无界解，则对偶问题无最优解D.若原问题有无穷多个最优解，则对偶问题只有唯一最优解11 表上作业法中初始方案均为【 A 】A.可行解B.非可行解C.待改进解D.最优解12若原问题中x i 为自由变量，那么对偶问题中的第i 个约束一定为【 B 】 A.等式约束 B.“≤”型约束 C.“≥”约束 D.无法确定 13线性规划一般模型中，自由变量可以代换为两个非负变量的【B 】 A.和 B.差 C.积 D.商 14建立运筹学模型的过程不包括的阶段是【 A 】A.观察环境B.数据分析C.模型设计D.模型实施15 使用人工变量法求解极大化线性规划问题时，当所有的检验数0≤jσ，在基变量中仍含有非零的人工变量，表明该线性规划问题 【 D 】 A.有唯一的最优解 B.有无穷多个最优解 C.为无界解 D.无可行解 16 线性规划模型不包括的要素有【 D 】A.目标函数B.约束条件C.决策变量D.状态变量二、填空题1 线性规划问题的可行解是指满足 所有约束条件 解。
(全新整理)7月自考运筹学基础试题及答案解析
全国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万元。
自考《运筹学与系统分析》试题题解与分析
20XX年下半年全国高等教育自学考试《运筹学与系统分析》试题题解与分析一、单项选择题（在每小题的四个备选答案中，选出一个正确的答案，并将其号码填在题干的括号内。
每小题2分，共20分）1．互为对偶的两个线性规划的解的存在情况有多种描述，以下描述中不正确的是（C）。
A．皆有最优解B．皆无可行解C．皆为无界解D．一个为无界解，另一个为无可行解2．下列特征中不属于现代生产系统及其环境特征的是（B）。
A．无界化B．竞争化C．人本化D．柔性化3．费用-效益分析法属于（C）。
A．优化方法B．系统图表C．系统评价D．系统仿真4．离散事件动态系统的一个主要特点是（C）。
A．线性B．非线性C．随机性D．确定性5．设A1为经过不超过一条有向边就可以到达的矩阵，A2为经过最多不超过两条有向边就可以到达的矩阵，则A2=A1·A1，同理A3=A2·A1，A4=A3·A1，…，A m=A m-1·A1。
若存在正整数r，使A r+1=A r，则可以肯定（D）为可达矩阵。
A．A r+1B．A r-1C．A r+2D．A r6．按照不同的标准可以把系统分成不同的类别。
其中按“最基本的分类”可以将系统模型分为（A）。
A．2类B．3类C．4类D．5类7．产生均匀分布随机数的方法很多，其中同余数法是目前应用较多的一种方法，同余数法计算的递推公式为（C）。
A．x i+1=x i+µ(modm)B．x i+1=x i+λµ(modm)C．x i+1=λx i+µ(modm)D．x i+1=λx i+µ8．（B）就是把构成系统的各个要素，通过适当的筛选后，用数学方程、图表等形式来描述系统的结构和系统行为的一种简明映像。
A．系统分析B．系统模型C．系统仿真D．系统评价9．逐对比较法是确定评价项目（C）的重要方法。
A．价值B．顺序C．权重D．评价尺度10．风险型决策的风险估计可以用（B）来度量。
全国自考(运筹学基础)模拟试卷6(题后含答案及解析)
全国自考（运筹学基础）模拟试卷6(题后含答案及解析)题型有：1. 单项选择题 2. 填空题 3. 名词解释 4. 计算题Ⅰ 5. 计算题Ⅱ6. 计算题Ⅲ7. 计算题Ⅳ单项选择题1．下列有关运筹学优点的论述中不正确的是( )A．运筹学使我们能够建立模型解决某些问题B．运筹学允许我们考察某种情况后，再评价由于结局变化所产生的效果，但这样会造成损失或费用C．运筹学可以很快地显示出对有关问题寻求可行解时所需数据方面的差距D．运筹学可以帮助我们找到一个复杂问题的最优解决办法正确答案：B解析：运筹学允许我们考察某种情况，然后再评价由于结局变化所产生的效果，而当我们这样做时，不会造成各种损失或过大的费用。
2．决策的分类方法有很多种，若按决策方法不同可分为两大类：常规性决策和( )A．计划性决策B．特殊性决策C．控制性决策D．不确定性决策正确答案：B解析：决策方法不同可分为两大类：常规性决策和特殊性决策。
3．运筹利用计划方法和有关多学科的要求，把复杂功能关系表示成数学模型，其目的是通过______为决策和揭露新问题提供数量根据。
( ) A．定量分析B．宏观经济预测C．定量预测D．社会预测正确答案：A解析：运筹学利用计划方法和有关多学科的要求，把复杂功能关系表示成数学模型，其目的是通过定量分析为决策和揭露新问题提供数量根据。
4．在关于下图决策树的构成中正确的是A．A，B为决策结点B．1为决策结点C．线段2为状态分枝D．线段3为方案分枝正确答案：B解析：方块结点是决策结点，其引出的树枝称为方案枝。
圆圈结点是状态结点，其引出的树枝称为状态枝。
5．新开发出一项产品，要对其投人市场后3年的平均销售额做预测，应采用下列方法中的( )A．特尔菲法B．指数平滑法C．加权平均法D．线性回归法正确答案：A解析：特尔斐法：希望在“专家群”中取得比较一致的方法。
特点：①专家发表意见是匿名的。
②进行多次信息反馈。
③最后调研人员整理归纳专家的意见，将比较统一和特殊的意见一起交给有关部门，以供决策。
运筹学与系统分析试题自考试题
全国20XX年10月高等教育自学考试运筹学与系统分析试题（课程代码：2627）第一部分选择题(共20分)一、单项选择题(本大题共10小题，每小题2分。
共20分)在每小题列出的四个备选项中只有一个是符合题目要求的。
请将其选出并将“答题卡”的相应代码涂黑。
错涂、多涂或未涂均无分。
1．不属于一般系统，特别是人造系统特征的是A．整体性B．集合性C．目的性D．规模性2．关于邻接矩阵的说法，正确的是A．在邻接矩阵中，元素全为O的行所对应的节点称为源点B．在邻接矩阵中，元素全为1的行所对应的节点称为源点C．在邻接矩阵中，元素全为O的列所对应的节点称为源点D．在邻接矩阵中，元素全为1的列所对应的节点称为源点3．关于决策树的叙述中，错误的是A．决策树就是利用树型模型来描述决策分析问题，并直接在决策树图上进行决策分析的一种方法B．在决策树中，节点包括决策节点、状态节点和结果节点C．在决策树中，决策准则只能是益损期望值D．需要经过多级决策才能完成的决策，可以用多级决策树来表示4．关于线性规划和其对偶规划的叙述中，正确的是A．极大化问题(原始规划)的任意一个可行解所对应的目标函数值是对偶问题最优目标函数值的一个下界B．极小化问题(对偶规划)的任意一个可行解所对应的目标函数值是原始问题最优目标函数值的一个下界C．若原始问题可行，则其目标函数无界的充要条件是对偶问题有可行解D．若对偶问题可行，则其目标函数无界的充要条件是原始问题可行5．霍尔三维结构的维是指A．时间维、逻辑维、空问维B．时间维、逻辑维、专业维C．时间维、专业维、空闻维D．逻辑维、专业维、空间维6．解线性规划的方法是A．单纯形法B．标号法C．决策树法D．层次分析法7．系统模型根据抽象模型形式，可以分为A．物理模型、逻辑模型、模糊模型B．数学模型、逻辑模型、图像模型、仿真模型C．物理模型、抽象模型D．数学模型、物理模型、图像模型、仿真模型8．若线性规划的可行域为}0,|{1∑=≥==njjjjxbxPXD，则TnxxxX),,,(21⋅⋅⋅=是D的顶点的充分必要条件为A．X是线性规划的可行解B．X是线性规划的最优解C．X是线性规划的基本可行解D．X是线性规划的非可行解9．关于结构模型的说法，正确的是A．结构模型是一种定量分析为主的模型B．结构模型不可以用矩阵形式来描述C．结构模型是介于物理模型和逻辑模型之间的一种模型D．结构模型是一种定性分析为主的模型10．在层次分析法中，关于判断矩阵一致性的说法，错误的是A．在建立判断矩阵时。
全国自考(运筹学基础)模拟试卷7(题后含答案及解析)
全国自考（运筹学基础）模拟试卷7(题后含答案及解析)题型有：1. 单项选择题 2. 填空题 3. 名词解释 4. 计算题Ⅰ 5. 计算题Ⅱ6. 计算题Ⅲ7. 计算题Ⅳ单项选择题1．在应用运筹学方法进行决策的步骤中，最关键的是( )A．收集数据B．建立模型C．实施最优解D．求最优解正确答案：B解析：运筹学方法进行决策的步骤中，最关键的是建立模型。
2．运筹学是一门研究如何有效地组织和管理_______的科学。
( ) A．企业人事B．人机系统C．大系统D．企业正确答案：B解析：运筹学是一门研究如何有效地组织和管理人机系统的科学。
3．关键活动是指_______为0的活动。
( )A．专用时差B．总时差C．局部时差1D．局部时差2正确答案：B解析：关键活动是指总时差为0的活动。
4．下列有关任务分解的描述中，错误的是( )A．工作性质不同的工作任务要分开B．同一单位执行但工作时间不衔接的要分开C．不同单位执行的工作任务要分开D．占用时间，不消耗资源的任务不列人网络图正确答案：D解析：占用时间，不消耗资源，但影响工程完工日期的工作都应作为分任务。
5．运筹学研究和应用的模型是( )A．数学模型B．符号和图像表示的模型C．数学和符号表示的模型D．数学模型、图形表示的模型、抽象的模型正确答案：D解析：运筹学研究和应用的模型是数学模型、图形表示的模型、抽象的模型。
6．下列有关最短路线问题的叙述中错误的是( )A．最短路线一定是唯一的B．最短路线可能有多个C．计算时采用从终点开始的逆向推算法D．最短路线的求解法有着广泛的用途正确答案：A解析：最短路线不一定是唯一，可以有多条。
7．原材料库存费用包括订货费和( )A．保管费B．工装调整费C．单位物资保管费D．调整费正确答案：A解析：库存费用=订货费+保管费。
8．下列预测方法中，与定性预测无关的是( )A．特尔斐法B．专家小组法C．加权平均法D．一元线性回归法正确答案：D解析：定性预测包括(直观预测，有专家小组法，特尔斐法)。
自学考试运筹学基础历年试题和答案
第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(题后含答案及解析)
全国自考（运筹学基础）模拟试卷1(题后含答案及解析)题型有：1. 单项选择题 2. 填空题 3. 名词解释 4. 计算题Ⅰ 5. 计算题Ⅱ6. 计算题Ⅲ7. 计算题Ⅳ单项选择题1．下列有关运筹学的不足之处的几种描述中不正确的是( )A．运筹学可能过分地简化问题，使得出的解没有太大的价值B．决策人员对运筹学的方法缺乏理解，可能不愿接受运筹学推出的最优方法C．对于一些必须一次性予以解决的问题，运筹学可能花费较多的时间成本D．对复杂的运筹学问题，不能通过计算机求解正确答案：D解析：某些复杂的运筹学问题，可以通过计算机及其软件予以解决。
2．进行成本最小化决策时，悲观主义者的决策原则将是( )A．最小最小原则B．最小最大原则C．最大最大原则D．最大最小原则正确答案：D解析：最大最小决策标准是对现实方案选择中采取悲观原则。
3．下列有关树的说法中，不正确的是( )A．多一边必形成至少一个圈B．少任一边，必不再是连通图C．边数等于点数加1D．树是不含圈的连通图正确答案：C解析：边数等于点数减1。
4．指数平滑预测法中，平滑系数a的一般取值范围是( )A．-1≤a≤1．0B．0≤a≤10C．0≤a≤1D．a≥0正确答案：C解析：指数平滑预测法中a的取值范围：0≤a≤1。
5．设f(Ai，θj)为A方案在θj状态下的收益值，而Pj是θj状态的发生概率，且则方案Ai的期望收益为( )A．B．C．D．正确答案：A解析：由拉普拉斯决策标准可知，当决策有n种可能的情况时，就认为每一种情况的发生是等可能的。
6．在用西北角法求解运输问题时，若起运地为m个，目的地为n个，则运输图中一般会有的空格数目是( )A．m+nB．mn-m-n+1C．m+n-1D．m-n+1正确答案：B解析：数字格数=m+n-1，若不相等则称出现了退化现象，总格数为mn，除了数字格数，剩下的mn-(m+n-1)为空格数。
7．若WA是运输图中的数字格，则( )A．WA也称石方格B．WA有且仅有一条闭合方格C．WA格取值任意D．WA的改进指数为0正确答案：A解析：有数字的方格叫数字格或石方格，数目是m+n-1，变量为0的方格叫空格或无石方格。
《运筹学》模拟试题及答案
^高等教育《运筹学》模拟试题及答案一、名词解释运筹学：运筹学主要运用数学方法研究各种系统的优化途径及方案。
为决策者提供科学的决策依据线性规划：一般地,如果我们要求出一组变量的值，使之满足一组约束条件，这组约束条件只含有线性不等式或线性方程，同时这组变量的值使某个线性的目标函数取得最优值(最大值或最小值）。
这样的数学问题就是线性规划问题可行解：在线性规划问题的一般模型中，满足约束条件的一组12,,.........n x x x 值称为此线性规划问题的可行解， 最优解：在线性规划问题的一般模型中，使目标函数f达到最优值的可行解称为线性规划问题的最优解。
运输问题：将一批物资从若干仓库(简称为发点）运往若干目的地(简称为收点），通过组织运输，使花费的费用最少，这类问题就是运输问题闭回路：如果在某一平衡表上已求得一个调运方案，从一个空格出发，沿水平方向或垂直方向前进，遇到某个适当的填有调运量的格子就转向前进.如此继续下去,经过若干次，就一定能回到原来出发的空格.这样就形成了一个由水平线段和垂直线段所组成的封闭折线，我们称之为闭回路二、单项选择1、最早运用运筹学理论的是( A ）A 二次世界大战期间,英国军事部门将运筹学运用到军事战略部署B 美国最早将运筹学运用到农业和人口规划问题上C 二次世界大战期间，英国政府将运筹学运用到政府制定计划D 50年代，运筹学运用到研究人口,能源，粮食，第三世界经济发展等问题上2、下列哪些不是运筹学的研究范围（ D ）A 质量控制B 动态规划C 排队论D 系统设计3、对于线性规划问题,下列说法正确的是( D ）A 线性规划问题可能没有可行解B 在图解法上，线性规划问题的可行解区域都是“凸”区域C 线性规划问题如果有最优解，则最优解可以在可行解区域的顶点上到达D 上述说法都正确4、下面哪些不是线性规划问题的标准形式所具备的（ C ）A 所有的变量必须是非负的B 所有的约束条件（变量的非负约束除外）必须是等式C 添加新变量时，可以不考虑变量的正负性D 求目标函数的最小值5、在求解运输问题的过程中运用到下列哪些方法（ D ）A 西北角法B 位势法C 闭回路法D 以上都是6、在用单纯形法求解线性规划问题时，下列说法错误的是（ D ）A 如果在单纯形表中，所有检验数都非正，则对应的基本可行解就是最优解B 如果在单纯形表中，某一检验数大于零，而且对应变量所在列中没有正数，则线性规划问题没有最优解C 利用单纯形表进行迭代，我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解D 如果在单纯形表中,某一检验数大于零，则线性规划问题没有最优解三、填空1、 运筹学的主要研究对象是各种有组织系统的管理问题及生产经营活动，其主要研究方法是量化和模型化方法，2、 运筹学的目的在于针对所研究的系统求得一个合理应用人才，物力和财力的最佳方案.发挥和提高系统的效能及效益，最终达到系统的最优目标。
自考《运筹学与系统分析》复习题及部分参考解答
运筹学与系统分析 复习题及部分参考解答（2012年4月）说明：后面各题答案的参考页码对应指定教材——陶谦坎、汪应洛主编《运筹学与系统分析》第1版一、单项选择题在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写 在题后的括号内。
错选、多选或未选均无分。
1．不属于．．．一般系统，特别是人造系统特征的是 【 】 A ．整体性 B ．集合性 C ．关联性 D ．规模性 选D ，P1072．对邻接矩阵的描述，不正确．．．的是 【 】 A ．邻接矩阵中的元素取值可以不是0和1 B ．元素全为零的行所对应的节点称为汇点 C ．元素全为零的列所对应的节点称为源点D ．对应于每一节点的列中，元素为1的个数就是进入该节点的边数 选A ，P1353．适用图解法求解的线性规划问题，其变量个数一般为 【 】A ．1个B ．2个C ．3个D ．4个 选B4．切克兰德的软系统工程方法论的核心内容是 【 】 A ．优化分析 B ．总结归纳 C ．评估反馈 D ．比较探寻 选D P1225．乐观法对损益值进行决策的依据是 【 】 A ．最小——最小法则 B ．最小——最大法则 C ．最大——最大法则 D ．最大——最小法则 选C P2076．系统评价的任务主要在于 【 】 A ．建立系统模型 B ．建立评价尺度 C ．进行价值测定 D ．为决策提供信息 选D P176 （08年1月） 7．x cy K ab =+代表的预测模型是 【 】A．三次曲线趋势预测模型B．直线趋势预测模型C．修正指数趋势预测模型D．戈伯资曲线预测模型选C P142-1518．常见的对系统的分类有很多种，下列分类中不正确．．．的是【】A．实体系统与生命系统B．封闭系统与开放系统C．自然系统与人造系统D．静态系统与动态系统选A P1069．系统动力学的研究对象主要是社会经济系统，社会经济系统的基本特性是【】A．规律性和适应性B．适应性和变化性C．自律性和非线性D．自律性和适应性选C P16410．关于线性规划标准型特征的叙述，不正确．．．的是【】A．线性规划标准型的所有的决策变量无约束B．线性规划标准型的的所有的约束条件均为线性等式C．线性规划标准型的所有的决策变量均取非负值D．线性规划标准型的每一个约束等式的右端常数均为非负值选A P2511．现代生产系统及其环境添加的集成化特征不包括．．．【】A．管理方法和手段的集成B．组织及过程的集成C．社会及文化的集成D．技术及信息的集成选A，P11312．根据变量变化情况，可以将系统模型分为【】A．数学模型、逻辑模型、仿真模型B．确定性模型、随机性模型、模糊性模型C．确定性模型、数学模型、抽象模型D．确定性模型、随机性模型、仿真模型选B P131表13．解释结构模型的英文缩写是【】A．SIM B．1SM C．KSIM D．SD选B P13414．应用建模、预测、、优化、仿真、评价等技术对系统的各个方面进行定量和定性的分析，为选择最优的系统方案提供决策依据的分析研究过程，这是【】A．系统模型B．系统仿真C．.系统评价D．系统分析选D P12315．悲观法对损益值进行决策的依据是 【 】 A ．最小——最小法则 B ．最小——最大法则 C ．最大——最大法则 D ．最大——最小法则 选B P207-16．霍尔三维结构的核心内容是 【 】 A ．比较学习 B ．定量分析 C ．定性分析与定量分析有机结合 D ．优化分析 选D P12117．在时间序列预测模型中，对数据进行顺序排列的依据是 【 】 A ．空间 B ．.时间 C ．大小 D ．状态 选B P14218．在网络计划编制过程中，确定各项作业所需时间常用的三点估计法将作业所需时间划分 为 【 】 A ．最乐观时间、最可能时间、最悲观时间 B ．最可能时间、最早开工时间、最迟开工时间 C ．最悲观时间、最可能时间、最早开工时间 D ．最早开工时间、最迟结束时间、最可能时间 选A P98二、填空题请在每小题的空格中填上正确答案。
2022年高等教育自学考试统一命题考试运筹学与系统分析试卷
1月高等教育自学考试全国统一命题考试运筹学与系统分析试卷(课程代码2627)第一部分选择题(共20分)一、单项选择题(本大题共10小题,每题2分,共20分)在每题列出旳四个备选项中只有一种是符合题目规定旳,请将其选出并将"答题卡"旳对应代码涂黑.错涂、多涂或未涂均无分.1.构成最大流问题条件之一旳是( )A.网络图是一种无向网络图B.网络图是一种有向网络图C.网络图是一种混合网络图D.网络图可以是一种无向网络图或有向网络图,但不能是一种混合网络图2.系统分类不能分为( )A.实体系统与生命系统B.封闭系统与开放系统C.自然系统与人造系统D.静态系统与动态系统3.霍尔三维构造旳关键内容是( )A.比较学习B.定量分析C.定性分析与定量分析有机结合D.优化分析4.在时间序列预测模型中,对数据进行次序排列旳根据是( )A.空间B.时间C.大小D.状态5.社会经济系统旳基本特性是( )A.规律性和适应性B.自律性和非线性C.适应性和变化性D.自律性和适应性6.对邻接矩阵旳描述,不对旳旳是( )A.邻接矩阵中旳元素取值可以不是O和1B.元素全为零旳行所对应旳节点称为汇点C.元素全为零旳列所对应旳节点称为源点D.对应于每一节点旳列中,元素为1旳个数就是进入该节点旳边数7.系统评价旳任务重要在于( )A.建立系统模型B.建立评价尺度C.进行价值测定D.为决策提供信息8.根据系统分析旳目旳,建立能描述系统构造或行为过程旳、具有一定逻辑关系或数学方程旳仿真模型,据此进行试验或定量分析,以获得对旳决策所需旳多种信息.这一科学技术称为( )A.系统分析B.系统决策C.系统仿真D.系统评价9.决策树中旳节点有决策节点、成果节点和( )A.状态节点B.开始节点C.结束节点D.转移节点10.用懊悔值法进行决策时,懊悔值根据旳是( )A.最小—最小法则B.最小—最大法则C.最大—最大法则D.最大—最小法则第二部分非选择题(共80分)二、填空题(本大共10小题,每题1分,共10分)请在每题旳空格中填上对旳答案.错填、不填均无分.11.单纯形法旳主元素为正数,对偶数单纯形法旳主元素一定为负数.12.关键路线是总时差为零旳作业构成旳一条路线.13.系统工程是以大规模复杂系统问题为研究对象,是在系统理论、运筹学、管理科学等学科基础上,逐渐发展和成熟起来旳一门交叉学科.14.霍尔三维构造与切克兰德措施论均为系统工程措施论.15.应用建模、预测、优化、仿真、评价等技术对系统旳各个方面进行定量和定性旳分析,为选择最优旳系统方案提供决策根据旳分析研究过程,称为系统分析.16.负因果回路旳性质是:当某个要素旳属性发生变化时,在该回路中一系列要素属性递推作用下,将使该要素属性沿着与本来相反旳方向变化.17.所谓可达矩阵,是指用矩阵反应有向连接图各节点(要素)之间通过一定途径可以抵达旳程度.18.二次曲线趋势预测模型旳数学方程为- .19.系统评价包括如下六个环节:评价问题→评价系统分析→评价项目选定→评价函数确定、评价值计算→综合评价.20.风险型决策旳风险评估可以用益损值旳原则差来度量,其计算公式为____.三、简答题(本大题共4小题,每题5分,共20分)21.简述现代生产系统旳精益化特性旳详细表征.22.简述系统分析旳基本要素.23.常用旳系统评价措施有哪几种?24.多目旳决策中,什么是劣解和非劣解?四、计算题(本大题共5小题,每题8分,共40分)25.用单纯形法求解下列线性规划:26.某医院根据平常工作记录,每日不一样班次至少需要护士旳数量列题26表如下:班次时间所需护士数l 8:00~12:00 302 12 : 00~16 : 00 203 16 :00~20 : 00 254 20 : 00~0 : 00 205 0:OO~4:00 106 4:OO~8:00 10每班护士在值班开始时向病房报到,持续工作八小时.试建立对应旳线性规划模型.27.根据题27表所给条件,画出网络计划图.作业符号先行作业作业符号先行作业A /I F D、EB / { G C、FC A、B f H BD A、B ji I G、HE Bf28.用逐渐生长法求题28图中网络图旳最短树.29.某书店计划进一种新书,进价为每本4元,销价为每本6元,剩书旳处理价为每本2元,未来旳市场需求及概率列题29表:题29表:需求数(本) 50 100 150 200概率0.2 0.4 0.3 0.1在4种订购量(50本、100本、150本、200本)中,用期望值法确定书店旳订购数量.五、应用题(本大题10分)30.某钟表企业计划通过它旳销售网络开发、销售一种电子表,计划每块表旳价格为10元.对这种电子表有三个设计方案:方案I需投资10万元,每块成本5元;方案Ⅱ需投资l6万元,每块成本4元;方案Ⅲ需投资25万元,每块成本3元.该电子表旳未来市场需求不明确,估计有三种也许旳需求量:万块;万块;万块.规定:(1)建立该问题旳损益矩阵;(2)分别用乐观法、消极法作出投资决策;(3)用懊悔值法作出投资决策.计算题(本大题共5小题,每题8分,共40分)1月高等教育自学考试全国统一命题考试运筹学与系统分析试题解析(课程代码2627)单项选择题(本大题共10小题,每题2分,共20分)1.【答案】:B【考点】本题重要考察了构成最大流问题旳条件(P87)【解析】:构成最大流问题旳条件有:网络有一种始点和终点流过网络各边旳流量具有一定旳方向性.即网络图是一种有向网络图. 在网络中旳各边,都赋予表达容许流过旳最大流量,因此,实际流过旳流量不容许超过最大流量.网络中,除始点和终点外,流入任何一种顶点旳实际流量之和必须等于流出该顶点旳流量之和.【点评】本知识点属于领会内容.规定考生可以领悟和理解本知识点旳内涵和外延,熟悉其内容规定,并可以根据考核旳不一样规定,做出对旳旳解释、阐明与联络.2.【答案】:A【考点】本题重要考察了系统旳类型.(P108)【解析】: 在系统形态可作如下分类:自然系统和人造系统,实体系统和概念系统,动态系统和静态系统,封闭系统和开放系统.【点评】本知识点属于识记内容.规定考生可以识别和记忆本知识点旳重要内容,并根据考核旳不一样规定,做出对旳旳表述、选择和判断.3.【答案】:D【考点】本题重要考察了霍尔三维构造.(P122)【解析】: 霍尔三维构造由时间维,逻辑维,知识维或专业维三部分.其关键内容是优化分析,并认为现实问题基本上都可归纳成工程系统问题,应用定量分析手段,求得最优解答.与此题有关旳尚有霍尔三维构造与切克兰德措施旳比较:霍尔三维构造与切克兰德措施论均为系统工程措施论,均以问题为起点,具有对应旳逻辑过程.在此基础上,两种措施论重要存在如下不一样点:霍尔措施论重要以工程系统为研究对象,而切克兰德措施更适合于对社会经济和经营管理等"软"系统问题旳研究.前者旳关键内容是优化分析,而后者旳关键内容是比较学习.前者更多关注定量分析措施,而后者比较强调定性或定性与定量有机结合旳基本措施.【点评】本知识点属于识记旳内容.是常考题,要熟记他旳三部分及它与切克兰德措施旳异同点.4.【答案】:B【考点】本题重要考察了时间序列预测模型旳定义.(P142)【解析】:时间序列预测模型是运用准时间次序排列旳一组数据所建立旳数学模型,以对未来进行预测旳一种趋势预测法.【点评】本知识点属于领会旳内容.规定考生可以领悟和理解本知识点旳内涵和外延,熟悉其内容规定,并可以根据考核旳不一样规定,做出对旳旳解释、阐明与联络.5.【答案】:B【考点】本题重要考察了社会经济旳系统旳基本特性.(P164) 【解析】: 系统动力学旳研究对象重要是社会经济系统.凡波及到人类旳社会活动和经济活动旳系统都属于社会经济系统.社会经济系统旳基本特性是自律性和非线性.点评:本知识点属于识记旳内容,规定考生可以识别和记忆此知识点,易以选择,填空形式出现.6.【答案】:A【考点】本题重要考察了邻接矩阵旳特性.(P136)【解析】:元素全为0旳行所对应旳节点称作汇点,即没有边离开该节点,是系统旳输出要素.元素全为0旳列所对应旳节点称作源点,即没有边进入该节点,是系统旳输入要素对应于每一节点旳行中,元素为1旳个数就是离开该节点旳边数.对应于每一节点旳列中,元素为1旳个数就是进入该节点旳边数矩阵元素()可以定义如下【点评】本知识点属于识记内容.不过但愿考生能在理解旳基础上去记忆.那样不轻易忘掉,做题时也不易出错.7.【答案】:D【考点】本题重要考察了系统评价旳任务.(P176)【解析】: 系统评价旳任务重要在于:从评价主体根据详细状况所建立旳、也许是模糊旳评价尺度出发,进行首尾一贯旳、无矛盾旳价值测定,以获得对多数人来说都能接受旳评价成果,为对旳进行决策提供所需信息.【点评】本知识点属于识记内容.知识简朴旳记住.8.【答案】:C【考点】本题重要考察了系统仿真旳定义.(P152)【解析】: 所谓系统仿真,就是根据系统分析旳目旳,在分析系统各要素性质及互相关系旳基础上,建立能描述系统构造或行为过程旳、且具有一定逻辑关系或数学方程旳仿真模型、据此进行试验或定量分析,以获得对旳决策所需旳多种信息.【点评】本知识点属于识记旳内容.规定考生可以识别和记忆此知识点,并能根据考核旳不一样规定,做出对旳旳表述.9.【答案】:A【考点】本题重要考察了决策树中旳节点.(P211)【解析】: :表达决策节点.:表达状态节点.:表到达果节点.【点评】本知识点属于识记内容.规定考生能认出这三个符号懂得它们所示旳意思.10.【答案】:D【考点】本题重要考察了懊悔值法.(P208)【解析】: 所谓"懊悔值"就是指在同一状态下多种方案中旳最大益损值与已经采用旳方案益损值之差.而"懊悔值"法就是先找出每个方案旳最大懊悔值,然后再从其中找出最小懊悔值,与之对应旳方案即为最优方案.故也叫作"最大----最小"法.其详细环节如下:首先,找出对应于多种自然状态下每种方案旳最大益损值.另一方面,求出各方案在不一样自然状态下旳懊悔值.然后对应各方案,找出最大懊悔值列于表旳最终一行最终,从各方案旳最大懊悔值中,找出最小旳懊悔值,与之对应旳方案为最优方案.【点评】本知识点属于领会内容.考生不仅要记住它旳环节还要会它旳运算,这是常考题型,但愿考生认真看待本知识点.填空题(本大题共10小题,每题1分,共10分)11.【答案】:负【考点】本题重要考察了对偶单纯形法与单纯形法之间旳转化关系.(P42)【解析】:所谓对偶就是当求得原线性规划最优解旳同步,也就得到其对偶线性规划问题旳最优解.若原线性规划问题是"在一定条件下,使工作成果尽量地大",那么它旳对偶问题就是"在此外某些条件下,使工作旳消耗尽量地小.【点评】本知识点属于领会内容.考生要在理解旳基础上去记忆此知识点,要在分析旳条件下去更好旳记忆.也是常考点.12.【答案】:总时差【考点】本题重要考察了关键路线.(P101)【解析】: 只要找到网络图上=0即总时差=0旳作业连接起来,就构成了关键路线.关键路线旳特点是:所有从第一种作业开始到最终一种作业为止旳路线中周期为最长旳一条路线.【点评】本知识点属于识记内容.不过考生在记住本知识点旳同步,还会计算与本知识点有关旳计算题.13.【答案】:研究对象【考点】本题重要考察了系统工程旳性质.(P115)【解析】:人们比较一致旳见解和共同旳认识是,系统工程足以大规模复杂系统问题为研究对象,在运筹学、系统理论、管理科学等学科基础上,逐渐发展和成熟起来旳一门交叉学科.【点评】本知识点属于识记内容.规定考生可以识别和记忆本知识点旳重要内容,并能根据考核旳不一样规定做出对旳旳表述.14.【答案】:系统工程措施论【考点】本题重要考察了霍尔三维构造.(P122)【解析】: 霍尔三维构造由时间维,逻辑维,知识维或专业维三部分.其关键内容是优化分析,并认为现实问题基本上都可归纳成工程系统问题,应用定量分析手段,求得最优解答.与此题有关旳尚有霍尔三维构造与切克兰德措施旳比较:霍尔三维构造与切克兰德措施论均为系统工程措施论,均以问题为起点,具有对应旳逻辑过程.在此基础上,两种措施论重要存在如下不一样点:(1)霍尔措施论重要以工程系统为研究对象,而切克兰德措施更适合于对社会经济和经营管理等"软"系统问题旳研究.(2)前者旳关键内容是优化分析,而后者旳关键内容是比较学习.(3)前者更多关注定量分析措施,而后者比较强调定性或定性与定量有机结合旳基本措施.【点评】本知识点属于识记旳内容.是常考题,要熟记他旳三部分及它与切克兰德措施旳异同点.15.【答案】:系统分析【考点】本题重要考察了系统分析旳定义.(P123)【解析】: 系统分析是应用建模、预测、优化、仿真、评价等技术对系统旳各个方面进行定量和定性旳分析,为选择最优旳系统方案提供决策根据旳分析研究过程.【点评】本知识点属于识记内容.只是简朴旳记忆,考生能记住在考试中就不会失分,况且本知识点在考试中易出现.16.【答案】:与本来相反【考点】本题重要考察了因果回路.(P167)【解析】:因果回路有正、负之分,正因果关系如下图(a)其性质是: 假如回路中某个要素旳属性发生变化,那么,由于其中一系列要素属性递推作用旳成果,将使该要素旳属性沿着原先变化旳方向继续变化下去.图(b)是一种负旳反馈回路,其性质是:当某个要素旳属性发生变化时,在回路中一系列要素属性递增作用下,将使该要素属性沿着与本来相反旳方向变化.【点评】本知识点属于领会内容.常考点.考生在看此知识点时要先分析,对它进行理解再记忆.17.【答案】:可以抵达旳程度【考点】本题重要考察了可达矩阵旳含义.(P136)解析: 所谓可达矩阵是指用矩阵反应有向持续图各节点之间,通过一定途径可以抵达旳程度.【点评】本知识点属于识记内容.但在考试中轻易出现与此知识点有关旳内容,如可达矩阵旳分解包括两种分解形式:区域分解和级间分解.18.【答案】:【考点】本题重要考察了时间序列预测模型.(P143)解析:直线趋势预测模型其数学方程为:二次曲线趋势预测模型其数学方程为:三次曲线趋势预测模型其数学方程为:修正指数曲线预测模型其数学方程为:戈伯资曲线预测模型其数学方程为:【点评】本知识点属于识记内容.对以上旳数学方程式不规定考生去理解去计算,只规定考生记住.19.【答案】:评价函数确定【考点】本题重要考察了系统评价旳环节.(P179)解析: 系统评价有六个环节:前提条件探讨评价系统旳分析评价项目选择及其应遵照旳准则评价函数建立评价值旳计算综合评价【点评】本知识点属于识记旳内容.规定考生可以识别和记忆本知识点旳重要内容.并能根据考核旳规定做出对旳旳表述.20.【答案】:【考点】本题重要考察了风险型决策旳风险估计.(P215)【解析】: 风险型决策分析都是根据"益损期望最大"为准则来选择最优方案旳.设风险型决策分析中若方案旳益损值有几种可个旳成果(j=1,2,…,n),并己知其对应发生旳概率为,且概率之和为1,即=1则方案旳益损期望值为因此,风险估计可以用益损值旳原则差来度量,即用来度量.一般,值愈小所冒险也愈小.【点评】本知识点属于简朴应用旳内容.规定考生可以运用本知识点分析和处理风险估计问题.本知识点在考试中不常出现,但不代表不出现.简答题(本大题共4小题,每题5分,共20分)21.【答案】:低成本、高质量是基本和永恒旳生产目旳.对"成本"和"质量"应有不停更新旳、系统化旳理解.为满足顾客需求和实现持续发展,需要不停更新、改善,这是精益化旳精髓.精益化还应强调生产活动旳环境效益.【考点】本题重要考察了生产系统旳精益化特性旳表征.(P113) 【解析】:现代生产系统及其环境条件旳特性有如下几点:多样化,无界化,精益化,战略化.每个特性都不其独特旳详细表征. 【点评】本知识点属于识记内容.规定考生可以识别和记忆本知识点旳重要内容.22.【答案】:系统分析有六个基本要素,它们是:问题;目旳与目旳,目旳是对系统旳总规定,目旳是系统目旳旳详细化;方案,即到达目旳旳途径;模型,是由阐明系统本质旳重要原因及互相关系构成旳;评价,即评估不一样方案对系统目旳到达程度;决策者,是系统中利益主体和行为主体.【考点】本题重要考察了系统分析旳基本要素(P123)【解析】: 系统分析共有6大要素.与此知识点有关旳常考知识点有系统分析措施如解析法,直接法及其数值计算法,网络优化措施.【点评】:本知识点属于识记内容,规定考生可以识别和记忆此知识点旳重要内容,并能根据考核旳不一样规定,做出对旳旳表述,选择和判断.考试中常以填空、简答旳形式出现.23.【答案】:常用旳系统评价措施有:费用---效益分析法;评分法:关联矩阵法;层次分析法;模糊评价法等.【考点】本题重要考察了系统评价旳措施.(P181)【解析】:评价措施发展到今天已不下数十种之多.但在这里只简介5种:费用---效益分析.这是评价系统旳经典措施之一.评分法.是比较常用旳一种系统综合评价措施.关联矩阵法.一般系统是多目旳,因此系统评价项目也不是唯一旳,并且衡量各个评价项目旳尺度也是不相似旳.层次分析法.和上述旳关联矩阵法属于同一类型.模糊评价法.这是运用模糊集理论对系统进行综合评价旳一种措施【点评】:本知识点属于识记内容.但愿考生能识别和记忆此知识点.但这四种评价措施均有对应旳简朴应用,但愿考生能用这四种措施旳知识点,分析和处理一般旳应用问题.如简朴旳计算、绘图、建模、分析、论证.24.【答案】:对多种目旳比较后,立即就可以舍弃旳方案叫作劣解. 对多种目旳比较后,不能舍弃又不能确定其最优性旳方案称作非劣解. 【考点】本题重要考察了多目旳决策旳两个基本概念头.(P226) 【解析】: 多目旳决策旳基本概念:等优曲线.所谓等优曲线、是指两个目旳所构成旳平面上旳一组等效用值曲线.劣解和非劣解.通过比较后立即就可舍弃旳方案叫作"劣解".即不能立即被舍弃,又不能立即确定其中哪个解为最优,具有这种特点旳各方案旳解叫作"非劣解".选好解.通过权衡,以便从众多旳非劣解中选出较满意旳一种解,这个较满意旳一种解就叫作"选好解".【点评】:本知识点属于识记旳内容.但愿考生能识别和记忆本知识点旳重要内容.并能根据考核旳不一样规定,做出对旳旳表述,选择和判断.25.【答案】:原则型为:答25表表序CB ZB cjb xj 3 2 0 0表一OO 98 1 3 1 0② 1 0 l 94—Z O 3 2 0 0表二O354 0 11 0 28—Z —12 0 0表三2323 0 11 0--Z--130 0【考点】本题重要考察了单纯形法P34【解析】:单纯形法旳一般环节为:将线性规划化为原则型,确定初始可行基,与出对应旳初始基本可行解.最优性检查,计算检查数,并根据最优性鉴别定理及最优解无界鉴别定理确定是不是最优解或该线性规划问题与否最优解无界?若是,则停止迭代,否则,转入下一步.进行基变换.根据"正检查数所对应旳非基变量进基"旳原则确定换入变量.由"最小比值原则"确定换出变量.实现顶点旳转换----旋转运算.按照"主元素"进行约束方程组增广矩阵旳初等行变换,把"主元素"变为1,主元素列变成单位向量.写出新旳基本可行解,然后返回第二步,继续进行迭代运算.【点评】:本知识点属于简朴应用.规定考生可以运用本知识点规定旳少许知识点,分析和处理一般旳应用问题,如简朴旳计算、绘图、建模、分析、论证等.26.【答案】:设第j个班次新来报到旳护士数为(1分)则所求旳模型为【考点】本题重要考察了线性规划模型旳建立. P11【解析】:建模条件:优化条件.即问题所要到达旳目旳大化或目旳小化规定,并且该目旳能用线性体现式加以描述.限制条件.到达目旳旳条件是有一定限制旳,这些限制可以用决策变量旳线性等式或线性不等式来表达.选择条件.有多种可供选择旳方案,称之为可行方案要,以便从中找出最优方案.建模环节:应确定合适旳待求解旳决策变量.根据已知旳背景资料,找出所有旳限制条件,并设法将这些限制条件用决策变量旳线性方程或线性不等式表达出来.确定目旳旳最优准则是极大还是极小化.应根据问题旳实际意义,决定与否对决策变量添加非负规定.【点评】:;本知识点属于简朴应用.规定考生可以运用本课程中规定旳少许知识点,分析和处理一般旳建模问题.27.【答案】:根据绘制网络图旳环节得:【考点】本题重要考察了网络计划图旳编制. P96【解析】:绘制网络计划有专门旳符号:作业.如图(a)所示:(a)先行作业和后续作业.如图(b)所示:(b)平行作业.如图(c)所示:(C)虚设作业.如图(d)所示:(d)【点评】:本知识点属于综合应用.规定考生可以综合运用本课程中规定旳多种知识点,分析和处理较为复杂旳应用问题.对一种实际问题按照规定旳环节进行,绘图,计算等.28.【答案】:该网络图旳最短树距离总长为:1+1+1+2+1+2+2+3=13最短树示意图为【考点】本题重要考察了逐渐生长法. P91【解析】:逐渐生长法旳环节为:先将网络图列出对应旳矩阵.从任意一点出发,将矩阵D中属于该点旳列除去,保留该点旳行作图表F(Ⅰ).在F(Ⅰ)左部上面一行中,填入该点行旳元素值,而下面一行中所有填写该点旳下标.然后,在F(Ⅰ)左部上面一行中找出最小值,把此数圈起来.接着,除去D旳此数下标旳第几列元素.保留此数所对应旳行元素做F(Ⅰ)右面部分旳副表.在上述工作基础上,做F(Ⅱ)表,其左面部分表格从F(Ⅰ)左、右两部分所示数值中选其小者填入,并在下面一行中对应填入该数值取自D旳所在行数.根据上述规则和环节,做F(Ⅲ)表….【点评】:本知识点属于简朴应用旳内容.规定考生可以运用本章中规定旳少许知识点,分析和处理应用问题旳计算、绘图、分析.29.【答案】:损益矩阵与期望值如下:(6分)需求益概损率订购量值E1 =50 E2=100 E3 =150 E4=2000.2 0.4 0.3 0.1 期望值S1= 50S2=100S3= 150。
数学：运筹学(三)
数学：运筹学（三）1、判断题凡基本解一定是可行解（）正确答案：错2、单选无界解是指（）。
A.可行域无界B.目标函数值无界C.两者均无界D.以上均不正确正确答案：B3、填空题运输问题的模型中，含有的方程（江南博哥）个数为（）个正确答案：n+M4、单选关于互为对偶的两个模型的解的存在情况，下列说法不正确的是（）。
A.都有最优解B.都无可行解C.都为无界解D.一个为无界解，另一个为无可行解正确答案：C5、单选在用对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中（）A.b列元素不小于零B.检验数都大于零C.检验数都不小于零D.检验数都不大于零正确答案：D6、填空题目标规划建模中要对多个目标优先等级进行区分，采用给目标赋予（）与权系数的方法。
正确答案：优先因子7、名词解释专家小组法正确答案：是在接受咨询的专家之间组成一个小组，面对面地进行讨论与磋商，最后对需要预测的课题得出比较一致的意见。
8、填空题线性规划问题有可行解，则必有（）正确答案：基可行解9、单选对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中（）A.b列元素不小于零B.检验数都大于零C.检验数都不小于零D.检验数都不大于零正确答案：D10、填空题运筹学的主要研究对象是各种有组织系统的管理问题，（）正确答案：经营活动11、填空题特尔斐法和专家小组法都是请一批专家进行判断预测，二者的主要区别是，前者专家们发表意见是背靠背，后者专家们面对面进行讨论与（）。
正确答案：磋商12、填空题在解决最大流问题的算法中，图解法引出了（）的基本原理正确答案：最大流-最小割集13、判断题如线性规划问题存在最优解，则最优解一定应可行域边界上的一个点。
正确答案：对14、问答题简述应用系统分析的原则。
正确答案：（1）坚持问题导向；（2）以整体为目标；（3）多方案模型分析和优选；（4）定量分析与定性分析相结合；（5）多次反复进行。
15、单选运输问题求解时，得到最优解的条件是数字格的检验数为零，空格的检验数全部（）A.非负B.非正C.零D.大于零正确答案：A16、填空题在线性规划问题中，基可行解的非零分量所对应的列向量线性（）正确答案：无关17、单选满足线性规划问题全部约束条件的解称为（）A.最优解B.基本解C.可行解D.多重解正确答案：B18、名词解释单一时间估计法正确答案：就是在估计各项活动的作业时间时，只确定一个时间值19、填空题运筹学的主要目的在于求得一个合理运用人力、物力和财力的（）正确答案：最佳方案20、填空题20世纪40年代后，Dantzig给出线性规划的有效解法称为（）正确答案：单纯形法21、单选以下关系中，不是线性规划与其对偶问题的对应关系的是（）。
全国自考(运筹学基础)模拟试卷10(题后含答案及解析)
全国自考（运筹学基础）模拟试卷10(题后含答案及解析)题型有：1. 单项选择题 2. 填空题 3. 名词解释 4. 计算题Ⅰ 5. 计算题Ⅱ6. 计算题Ⅲ7. 计算题Ⅳ单项选择题1．运用运筹学模型求解的过程中，最有用的部分是( )A．确定问题B．建立模型C．求出最优解D．敏感度分析正确答案：D解析：一旦有了模型的解答，就要试图改变模型及输入，并注视将要发生什么样的输出，一般把这样的过程叫做敏感度实验。
2．在箭线式网络图中，活动i→j的最迟完成时间LFi+j等于( ) A．ESjB．LSi+jC．LFjD．ESi+Ti+j正确答案：C解析：在箭线式网络图中，活动i→j的最迟完成时间LFi.j等于LFj。
3．对于有着明显的季节性变动趋势的变量，对其预测最好采用( ) A．特尔菲法B．专家小组法C．指数平滑法D．线性回归正确答案：C解析：季节性变动的预测：应考虑季节性变动预测和一般性变动预测，对季节性变动预测可以考虑采用指数平滑预测法。
4．设A方案在θ状态下的收益值为f(A，θ)，遗憾值为R(A，θ)，则最小最大遗憾原则可表述为( )A．B．C．D．正确答案：A解析：考查公式5．有关期望值与决策树的描述中，错误的是( )A．二者都是风险决策的方法B．决策树比期望值方法更加清楚明了C．二者在本质上是相同的D．二者在本质上是不同的正确答案：D解析：期望值与决策树在本质上是相同的，是风险决策的方法，决策树比期望值方法更加清楚明了。
6．某存货台套占存货总单元数的30％，年度需用价值的20％，则该存货台套属于( )A．A类存货B．B类存货C．C类存货D．ABC类存货正确答案：B解析：A类：存货台套只占全部的10％，年度需用价值占全部的70％。
B 类：存货台套占全部的30％，年度需用价值占20％。
C类：存货台套占全部的60％，年度需用价值占10％。
7．对于需要量小于供应量的运输问题，下列说法中不正确的是( ) A．可以虚设一个需求点进行求解B．虚设需求点的需求量=总供应量-总需求量C．虚设点和某一供应点之间的运费可能是正的D．虚设需求点和任一供应点之间的运费为0正确答案：C解析：需要量小于供应量的运输问题：虚设一个需求点；虚设的需求点的需求量一总供应量一总需求量；任何一个供应点到虚设的需求点的单位运费都为0。
02627运筹学与系统分析复习题库
】
A．以目标为起点
B．以模型为起点
C．以计划为起点
D．以问题为起点
5．在构造解释结构模型时，首先就是要组织构造解释结构模型的小组。小组成员人数视系
统大小而定，一般不超过
【
】
A．10人
B．9人
C．8人
D．7人
6．DYNAMO规定变量名的字符不得超过
A．4个B．5个C．6个
【
】
D．7个
yc
7．直线趋势预测模型：
某公司拟将4万元资金投资放下属abc三个企业各企业在获得资金后的收益如题30表所示试用动态规划方法求总收益为最大的投资分配方案投资额均取整数试题三一单项选择题更多科目答案购买
02627运筹学与系统分析复习题库
一、单项选择题【更多科目答案购买：】
1．下列说法不正确的是
【
】
A．当所有产地的产量和所有销地的销量均为整数值时，运输问题一定有整数最优解
C．结构模型是一种数学模型
D．结构模型是介于数学模型和逻辑模型之间的一种模型
8．应用层次分析法时，首先要构作________模型。
【
】
A．系统
B．优化
C．多级递阶结构
D．多目标
9．在多目标决策中，最优解一定包含在______集合中。
【
】
A．劣解
B．非劣解
C．单目标最优解D．无界解
10．决策树法的计算步骤包括：绘制决策树、________和进行决策。
【
】
A．确定决策节点B．确定状态节点
C．计算益损值
D．分析风险
二、填空题
11．表格单纯形法中，保证解答列b永远非负的途径是______________。
12．解决最短路问题的方法有__________和表格算法。
运筹学自考试题及答案
运筹学自考试题及答案一、单项选择题（每题1分，共10分）1. 线性规划问题的标准形式是（）。
A. 所有变量都是非负的B. 所有约束条件都是等式C. 目标函数是最大化D. 所有约束条件都是不等式答案：A2. 单纯形法中，如果一个变量的系数在所有约束条件中都是非正的，那么这个变量被称为（）。
A. 基变量B. 非基变量C. 人工变量D. 松弛变量答案：B3. 在运输问题中，如果某条线路的供需量相等，那么这条线路被称为（）。
A. 闭回路B. 开回路C. 基本可行解D. 退化线路答案：D4. 动态规划的基本原理是（）。
A. 多阶段决策过程B. 贪心算法C. 递归算法D. 回溯算法答案：A5. 网络流问题中，流量最大的路径是（）。
A. 最短路径B. 最长路径C. 最小割D. 最大流答案：D6. 整数规划问题中，变量都是整数的线性规划问题被称为（）。
A. 混合整数规划B. 纯整数规划C. 二进制规划D. 线性规划答案：B7. 敏感性分析主要用于（）。
A. 确定最优解B. 确定最优解的稳定性C. 确定最优解的可行性D. 确定最优解的最优性答案：B8. 目标规划问题中，目标函数是（）。
A. 最小化目标偏差B. 最大化目标偏差C. 最小化目标函数值D. 最大化目标函数值答案：A9. 排队论中，M/M/1模型表示（）。
A. 一个服务台，顾客到达服从泊松分布，服务时间服从指数分布B. 一个服务台，顾客到达服从指数分布，服务时间服从泊松分布C. 两个服务台，顾客到达服从泊松分布，服务时间服从指数分布D. 两个服务台，顾客到达服从指数分布，服务时间服从泊松分布答案：A10. 决策树分析中，期望值的计算是基于（）。
A. 最大化期望值B. 最小化期望值C. 期望值最大化D. 期望值最小化答案：A二、多项选择题（每题2分，共10分）11. 以下哪些是线性规划问题的特点（）。
A. 目标函数是线性的B. 约束条件是线性的C. 变量可以是整数D. 变量可以是连续的答案：A, B, D12. 在单纯形法中，以下哪些是正确的（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
高等教育自学考试全国统一命题考试《运筹学与系统分析》模拟试题（三）（课程代码 2627）第一部分选择题（共20分）一、单项选择题（本大题共10小题，每小题2分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。
错涂、多涂或未涂均无分。
1．下列四个条件中，哪一个不属于线性规划模型的必备条件（）A．非负条件B．优化条件C．选择条件D．限制条件2．在运用系统工程方法分析与解决问题时，需要确定以下四种观点中的三个，请问其中哪一个观点不在其列（）A．总体最优及平衡协调的观点 B．系统的观点C．问题导向和反馈控制的观点 D．只强调科学性，忽略艺术性的观点3．网络计划中，关键路线的特点是（）A．所有从第一个作业开始到最后一个作业为止的路线中，周期为最短的一条路线B．所有从第一个作业开始到最后一个作业为止的路线中，周期为最长的一条路线C．所有从第一个作业开始到最后一个作业为止的路线中，周期最接近平均值的一条路线D．所有从第一个作业开始到最后一个作业为止的路线中，结点时差都等于零的一条路线4．霍尔三维结构中的三维是指：逻辑维、知识维和（）A．专业维 B．时间维 C．结构维 D．阶段维5．系统仿真是一种对系统问题求（）的计算技术。
A．最优解 B．正确解C．解析解D．数值解6．下列哪项属性不属于对系统模型的基本要求（）A.现实性B.简洁性C.实用性D.适应性7．下列哪个符号表示系统动力学流程图中的水准( )A. BC．8．模糊评价法中，根据( )的大小对方案进行排序。
A．评定向量B．权重C．优先度 D．价值9．从一个项目的投入和产出的角度进行系统评价，这种方法称为( )A．统计法 B．关联矩阵法 C．费用—效用分析法 D．不确定性法10. ( )是在相同条件下通过大量试验所得到的平均值。
A．最优值B．后悔值C．期望值D．效用值第二部分非选择题（共80分）二、填空题（本大题共10小题，每小题1分，共10分）请在每小题的空格中填上正确答案。
错填、不填均无分。
11.单纯形法中基变量的检验数一定为。
12.网络计划中，在中，若一作业时间延长，则整个计划周期也相应延长。
13.一般系统都具有、集合性、关联性、目的性、环境适应性等基本特征。
14.霍尔三维结构集中体现了系统工程方法的总体化、综合化、、程序化和标准化的特点，是所有系统工程基本工作过程的集中体现。
15.根据最基本的分类，可将系统模型分为物理模型和两类。
16.为了更好的推行解释结构模型法，使其能达到预期效果，需要三种角色的人参加，一是掌握建模方法的专家；一是参与者，即掌握与建模问题相关的信息和专业知识的现场工作人员；最后是。
17.在系统仿真中，离散系统指的是系统状态变量只在一些的系统。
18．系统模型要反应出系统的主要构成要素及其功能和作用，以及在系统运行条件下，这些要素的。
19.系统评价的方法有、评分法、关联矩阵法、层次分析法、模糊评价法。
20.决策所需的信息，一般可分为两类：一类是完全信息，另一类是。
三、简答题（本大题共4小题，每小题5分，共20分）21.你如何展望未来系统工程的发展？22.霍尔三维结构与切克兰德方法论有何异同点？23.简要回答对系统模型的基本要求。
24.什么是不确定决策问题？常用的不确定性决策分析方法有哪几种？四、计算题（本大题共5小题，每小题8分，共40分）25.用人工变量法求解下列线性规划问题。
⎪⎪⎩⎪⎪⎨⎧≥≥+≤+≤+-+=,3331..m in2121212121xxxxxxxxtsxxZ26.求解下列运输问题，使总费用最低。
27．用动态规划方法求解下图中，从s到t的最短路线。
28.用矩阵法求下列网络计划图中的各作业的最早开始时刻E j T ，最迟完成时刻L i T （箭线下的数字为作业时间）29．某工程队承担一项施工任务。
由于夏季多雨，需要停工三个月。
在停工期间。
施工设备可以搬走或留在原处。
如搬走，则需搬运费1800元。
如留在原处，一种方案是花500元筑一护堤，防止大水的侵袭。
若不筑堤发生高水位侵袭时，损失为10000元。
若下暴雨，则无论是否筑堤，设备留在原处都将损失60000元。
据预测，发生高水位的概率为25%,发生暴雨的概率为2%，试用决策树法分析施工队的决策。
五、应用题（本大题10分）30.某企业计划开发一种新产品，有三个投资方案A1,A2,A3，其投资与预期效果见表1。
企业根据实际情况，认为利润最重要，市场占有率次之。
企业制定的评价尺度见表2。
要求： （1）用逐对比较法，确定项目的权重。
（2）用关联矩阵进行综合评价。
表1 投资与效果表2 评价尺度SABCDEt35 744238 457参考答案一、单项选择题(本大题共10小题，每小题2分，共20分）1．A 2．D 3．B 4．B 5．D 6．C 7．C 8．C 9．C 10.C二、填空题（本大题共10小题，每小题1分，共10分）11.零12.关键路线13．整体性 14.最优化15.抽象模型 16．协调人17．离散的时间点上发生变化 18.因果关系19.费用—效益分析法 20.抽样信息三、简答题（本大题共4小题，每小题5分，共20分）21. 系统工程的发展：（1）系统工程的交叉性和综合性越来越强。
（2）系统工程作为一门软科学日益受到人们的重视。
（3）系统工程作为一门应用科学，其应用领域将日益广泛，进而推动系统工程理论和方法不断深化和发展。
22．霍尔三维结构与切克兰德方法论均为系统工程方法论，均以问题为起点，具有相应的逻辑过程。
不同点有以下三点：(1)霍尔方法论主要以工程系统为研究对象，而切克兰德方法更适合于对社会经济和经营管理等“软”系统问题的研究。
(2)前者的核心内容是优化分析，而后者的核心内容是比较学习。
（3）前者更多关注定量分析方法，而后者比较强调定性或定性与定量有机结合的基本方法。
23．对系统模型的基本要求就是：（1）现实性，即要求所构造的系统模型在一定程度上能够确切反映系统的客观实际状况。
（2）简洁性，要求在现实性的基础上尽可能的简单明了，以节约构模和求解的时间。
（3）适应性，随着构模时某些具体条件的变化，要求系统模型具有一定得适应能力。
24.在分析某个决策问题时，若对未来发生的概率信息是未知的，这种决策问题称为不确定性决策问题。
常用的分析方法有：乐观法、悲观法、后悔值法、等概率法。
四、计算题（本大题共5小题，每小题8分，共40分）25．解：化为标准型为：⎪⎪⎩⎪⎪⎨⎧≥=-+=++=++---=,,3331..max52152142132121xxxxxxxxxxxxtsxxW添加人工变量：⎪⎪⎩⎪⎪⎨⎧≥=+-+=++=++----=,,3331..max6216521421321621xxxxxxxxxxxxxtsMxxxW用单纯形表求解，最终单纯形表为：最优解为01=x ,,12=x 目标函数值为1=-=W Z 26. 解：(1)初次分配表：注：[]中的数为运输量。
（2）调整后的表： 所以X11=4,X12=6,X24=6,X33=5,X34=3. 最低运价为57元。
27.标号法结果是：最短路线为：S —A —D —t ；最短路程为13. 28.解： SABCDEt35 744238 45757711 131029.解：结论：不搬走设备，修堤。
五、应用题（本大题10分）30．解：（1）运用逐对比较法，得到各项目的得分为： 期望利润2分，市场占有率1分，投资0分各项目的权重为W1=2/3=0.66,W2=0.34,W3=0 (2)按评价尺度，各项目的综合分数如下： A1的分数=2× 0.66+2× 0.34+4× 0=2 A2的分数=3× 0.66+3× 0.34+3× 0=3 A3的分数=4× 0.66+4× 0.34+2× 0=4高水位 0.25暴 雨 0.02 其他水位 0.730 -60000 0高水位 0.25暴 雨 0.02 其他水位 0.73-10000 -60000 0-1200-3700-1700-1800-1700筑堤不筑堤搬走 不搬。