运筹学与系统分析填空选择简答题汇总
(完整word版)运筹学填空题
填空题（共83道）1、在统筹图中，（工作）、（节点）和（线路）是它的三大要素。
2、动态规划大体上可以分为（离散确定型）、（离散随机型）、（连续确定型）、（连续随机型）四大类。
3、√策行为的基本要素包括（局中人）、（策略）、（局势）、得失函数和（信息）。
4、按照顾客来到排队系统后，面√服务机构前的顾客队列时，所采取的决策（或行为）可将排队规则分为（等待制)、（消失制）和（混合制）三种。
5、统筹图的基本结构有（顺序结构）、（平行结构）、（交叉结构）6、统筹图的绘制包括准备工作、（绘制草图并调整）、计算参数、（可行性分析）7、在线性规划问题中，称满足所有约束条件方程和非负限制的解为（可行解）8、在线性规划问题中，图解法适合用于处理（变量）为两个线性规划的问题9、请举例说明√策论的应用：（）、（）、（）、（）和（）。
备注：无固定答案10、一局√策通常包括（局中人）、（策略）、（局势）、得失函数、信息。
11、求解线性规划问题可能的结果有（无解）、（有唯一最优解）、（有无穷多个最优解）、（无界解）。
12、两点之间有两条或多条边相连则称这些边为（多重边）或（平行边）13、没有环和多重边的图成为（简单图），否则成为（多重图）14、√于任意给定的简单无向图G=<V,E>,假设有V1、V2是V的一个划分，如果V1和V2的生成子图是零图，则称G是（二部图）.15、排队系统由三部分组成，即（输入过程）、（排队过程）和（服务机构）1819、如果某个变量Xt为自由变量，则应引进两个非负变量Xt′,Xt〞,20、“行小取大”，“列大取小”，选取√抗双方最优策略的方法称（最大最小）原理。
21、线性规划可行域的顶点一定是（基可行解）。
22、相√某一个节点i而言，线路又可分为（先行线路）和后续线路。
23.动态规划是解决多阶段决策过程最优化问题一种经典（定量化）数学方法。
24.统筹图的基本结构大致有（顺序结构、平行结构、交叉结构）三种。
运筹学试题及答案
运筹学试题及答案运筹学试题及答案大家不妨来看看小编推送的运筹学试题及答案，希望给大家带来帮助！《运筹学》复习试题及答案(一)一、填空题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_。
《运筹学》试题及答案大全
《运筹学》试题及参考答案一、填空题（每空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在产销平衡运输问题中，设产地为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 线性规划问题的可行解是指满足 所有约束条件 解。
运筹学试题与答题
运筹学试题与答题一、判断题（正确的打“√”，错误的打“×”）：1．图解法只能解决包含两个决策变量的线性规划问题．（是）2．线性规划具有无界解，则可行域无界．（是）3．若线性规划问题的可行域存在，则可行域是一个凸集．（是）4．单纯形法求解线性规划问题时每换基迭代一次必使目标函数值下降一次．（错）每迭代一次，目标函数的值都会增加，即增量大于05．用单纯形法求解线性规划问题时，如果表中所有的检验数0≤σ，则表j中的基可行解为最优解．（是）0≤σ，则非基变量都<=0j6．对偶问题的对偶就是原问题．（恩）8．互为对偶问题，原问题有最优解，对偶问题也有最优解．（恩）且目标函数的值也一样9．任意一个运输问题一定存在最优解．（是的）运输问题一定存在最优解10．线性规划问题的最优解只能在极点上达到．（错）11．对偶单纯形法是直接解对偶问题的一种方法．（错）有区别的。
通过判断b列的正负来进行迭代的。
12．原问题具有无界解，对偶问题无可行解．（恩）13．可行解是基解．（错）14．标准型中的变量要求非正．（恩）大于015．线性规划的基本最优解是最优解．（恩）16．对产销平衡运输问题，各产地产量之和等于各销地销量之和．（恩）18．用单纯形法求解线性规划问题时，一定要将问题化为标准型．（恩）19．匈亚利解法是求解运输问题的一种方法．（错）匈牙利（康尼格）法是求解及小型（优化方向为极小）指派问题的一种方法20．运输问题必存在有限最优解．（错）当非基变量为0时有无穷多最优解（关于其退化问题）二、填空题：1．规划问题的数学模型由目标函数、约束条件、决策变量三个要素组成。
2．满足变量非负约束条件的基解称为基可行解。
3．线性规划的约束条件个数与其对偶问题的决策变量个数相等；4．如原问题有可行解且目标函数值无界，则其对偶问题无可行解；反之，对偶问题有可行解且目标函数值无界，则其原问题无可行解。
5．线性规划的右端常数项是其对偶问题的目标函数的变量系数；6．用单纯形法求解线性规划问题时，判断是否为最优解的标准是：对极大化问题，检验数应为小于0 ；对极小化问题，检验数应为大于0 。
数学：运筹学试题及答案
数学：运筹学试题及答案1、判断题求最小值问题的目标函数值是各分支函数值的下界。
正确答案：对2、填空题动态规划大体上可以分为（）、（）、（）、（）四大类。
正确答案：离散确定型；离散随机型；连续确定型；连续随机（江南博哥）型3、多选系统模型按照抽象模型形式可以分为（）A.数学模型B.图象模型C.模糊性模型D.逻辑模型E.仿真模型正确答案：A, B, D, E4、单选线性规划一般模型中，自由变量可以代换为两个非负变量的（）A.和B.差C.积D.商正确答案：B5、填空题运筹学的目的在于针所研究的系统求得一个合理应用人才，物力和财力的最佳方案。
发挥和提高系统的（），最终达到系统的（）。
正确答案：效能及效益；最优目标6、填空题采用人工变量法时，若基变量中出现了（）的人工变量，表示在原问题有解。
正确答案：非零7、填空题满足（）的基本解称为基本可行解。
正确答案：非负条件8、填空题在箭线式网络图中从始点出发，由各个关键活动连续相接，直到终点的费时最长的线路称为（）。
正确答案：关键线路9、单选在求解运输问题的过程中可运用到下列哪些方法（）。
A.西北角法B.位势法C.闭回路法D.以上都是正确答案：D10、问答题请简要回答一般系统模型的三个特征。
正确答案：①它是现实世界一部分的抽象和模仿；②它由那些与分析的问题有关的要素所构成；③它表明了系统有关要素间的逻辑关系或定量关系。
11、名词解释初始基本可行解正确答案：多个基本可行解中一个，一般情况下在求最大时取最小的基本可行解，求最小时取最大的基本可行解。
12、名词解释不确定条件下的决策正确答案：指在需要决策的问题中，只估测到可能出现的状态，但状态发生的概率，由于缺乏资源和经验而全部未知。
它属于不确定情况下的决策.13、名词解释时间优化正确答案：时间优化是在人力材料设备资金等资源基本上有保证的条件下寻求最短的工程周期14、填空题企业在采购时，供应方根据批发量的大小定出不同的优惠价格，这种价格上的优惠称为（）正确答案：数量折扣15、填空题常用的两种时差是工作总时差和工作（）正确答案：自由时差16、多选根据对偶理论，在求解线性规划的原问题时，可以得到以下结论（）A.对偶问题的解B.市场上的稀缺情况C.影子价格D.资源的购销决策E.资源的市场价格正确答案：A, C, D17、问答题运用单纯形法求解线性规划问题的步骤是什么？正确答案：（1）确定初始基可行解（2）检验初始基可行解是否最优（3）无解检验（4）进行基变换（5）进行旋转运算，之后回到步骤2，循环直到完成整个问题的求解18、单选设一个线性规划问题（P）的对偶问题为（D），则关于它们之间的关系的陈述不正确的是（）。
2022年自考运筹学与系统分析试题题解与分析
2002年下半年全国高等教育自学考试《运筹学与系统分析》试题题解一、单项选择题（在每小题的四个备选答案中, 选出一个正确的答案, 并将其号码填在题干的括号内。
每小题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, …,Am=Am-1·A1。
若存在正整数r, 使Ar+1=Ar, 则可以肯定（D）为可达矩阵。
A. Ar+1B. Ar-1C. Ar+2D. Ar6. 按照不同的标准可以把系统分成不同的类别。
其中按“最基本的分类”可以将系统模型分为（A）。
A. 2类B. 3类C. 4类D. 5类7．产生均匀分布随机数的方法很多, 其中同余数法是目前应用较多的一种方法, 同余数法计算的递推公式为（C）。
A. xi+1=xi+µ(modm)B. xi+1=xi+(µ(modm)C. xi+1=(xi+µ(modm)D. xi+1=(xi+µ8．（B）就是把构成系统的各个要素, 通过适当的筛选后, 用数学方程、图表等形式来描述系统的结构和系统行为的一种简明映像。
A. 系统分析B. 系统模型C. 系统仿真D. 系统评价9. 逐对比较法是确定评价项目（C）的重要方法。
运筹学与系统分析填空选择简答题汇总
第一部分选择题（共20分）一、单项选择题（本大题共10小题，每小题2分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。
错涂、多涂或未涂均无分。
1．下列四个条件中，哪一个不属于线性规划模型的必备条件（ A ）A．非负条件B．优化条件C．选择条件D．限制条件2．在运用系统工程方法分析与解决问题时，需要确定以下四种观点中的三个，请问其中哪一个观点不在其列（ D ）A．总体最优及平衡协调的观点 B．系统的观点C．问题导向和反馈控制的观点 D．只强调科学性，忽略艺术性的观点3．网络计划中，关键路线的特点是（ B ）A．所有从第一个作业开始到最后一个作业为止的路线中，周期为最短的一条路线B．所有从第一个作业开始到最后一个作业为止的路线中，周期为最长的一条路线C．所有从第一个作业开始到最后一个作业为止的路线中，周期最接近平均值的一条路线D．所有从第一个作业开始到最后一个作业为止的路线中，结点时差都等于零的一条路线4．霍尔三维结构中的三维是指：逻辑维、知识维和（ B ）A．专业维 B．时间维 C．结构维 D．阶段维5．系统仿真是一种对系统问题求（ D ）的计算技术。
A．最优解 B．正确解C．解析解D．数值解6．下列哪项属性不属于对系统模型的基本要求（ C ）A.现实性B.简洁性C.实用性D.适应性7．下列哪个符号表示系统动力学流程图中的水准( C )A.BC．8．模糊评价法中，根据( C )的大小对方案进行排序。
A ．评定向量B ．权重C ．优先度D ．价值9．从一个项目的投入和产出的角度进行系统评价，这种方法称为( C )A ．统计法B ．关联矩阵法C ．费用—效用分析法D ．不确定性法10. ( C )是在相同条件下通过大量试验所得到的平均值。
A ．最优值B ．后悔值C ．期望值D ．效用值1．不属于一般系统，特别是人造系统特征的是 DA ．整体性B ．集合性C ．目的性D ．规模性2．关于邻接矩阵的说法，正确的是CA ．在邻接矩阵中，元素全为O 的行所对应的节点称为源点B ．在邻接矩阵中，元素全为1的行所对应的节点称为源点C ．在邻接矩阵中，元素全为O 的列所对应的节点称为源点D ．在邻接矩阵中，元素全为1的列所对应的节点称为源点3．关于决策树的叙述中，错误的是CA ．决策树就是利用树型模型来描述决策分析问题，并直接在决策树图上进行决策分析的一种方法B ．在决策树中，节点包括决策节点、状态节点和结果节点C ．在决策树中，决策准则只能是益损期望值D ．需要经过多级决策才能完成的决策，可以用多级决策树来表示4．关于线性规划和其对偶规划的叙述中，正确的是AA ．极大化问题(原始规划)的任意一个可行解所对应的目标函数值是对偶问题最优目标函数值的一个下界B ．极小化问题(对偶规划)的任意一个可行解所对应的目标函数值是原始问题最优目标函数值的一个下界C ．若原始问题可行，则其目标函数无界的充要条件是对偶问题有可行解D ．若对偶问题可行，则其目标函数无界的充要条件是原始问题可行5．霍尔三维结构的维是指BA ．时间维、逻辑维、空问维B ．时间维、逻辑维、专业维C ．时间维、专业维、空闻维D ．逻辑维、专业维、空间维6．解线性规划的方法是AA ．单纯形法B ．标号法C ．决策树法D ．层次分析法7．系统模型根据抽象模型形式，可以分为BA ．物理模型、逻辑模型、模糊模型B ．数学模型、逻辑模型、图像模型、仿真模型C ．物理模型、抽象模型D ．数学模型、物理模型、图像模型、仿真模型8．若线性规划的可行域为}0,|{1∑=≥==n j j j j x b x P X D ，则T n x x x X ),,,(21⋅⋅⋅=是D的顶点的充分必要条件为CA ．X 是线性规划的可行解B ．X 是线性规划的最优解C ．X 是线性规划的基本可行解D ．X 是线性规划的非可行解9．关于结构模型的说法，正确的是DA ．结构模型是一种定量分析为主的模型B ．结构模型不可以用矩阵形式来描述C ．结构模型是介于物理模型和逻辑模型之间的一种模型D ．结构模型是一种定性分析为主的模型10．在层次分析法中，关于判断矩阵一致性的说法，错误的是DA ．在建立判断矩阵时。
运筹学与系统分析 复习题答案
参考答案运筹学与系统分析复习题一、单项选择题1.C2. D3. D4. D5. A6. C7. C8. D9. B 10. D二、填空题1需求量减去供给量2 唯一最优解无界解无可行解3 最小化4 阶段状态决策和策略传递函授（或状态转移）效益函数5凸6 状态7极大值等式非负值8价格系数第i个变量9基变量非基变量10 自由变量三、判断题1.×2.√3.√4.√5.×6.√7.×8.√9.×10.√11.√ 12.√ 13.×14.√ 15.×16.×17.√ 18.×10.×20.×四、计算题1解： MaxW=2Y1-3Y2+5Y3S.T 2Y1–3Y2+Y3≤23Y1–Y2+4Y3≤25Y1–7Y2+6Y3≤4Y1 , Y 2≥0（1分） , Y3无约束2解：（1）得：（2）（3得：MinZ=69 3解：（3）4解：设Sk表示可以对第k个项目提供的资金； Xk表示对第k个项目提供的资金；状态转移方程为：Sk+1=Sk-Xk （1）对C项目投资：（2）对B、C项目投资：总效益最大，为147万元。
5解：添加X3，X4为松弛变量，将约束条件由不等式变为等式标准型：（正确3分）MaxZ = 3X1 + 4X2s.t X1 + X2 + X3 = 42X1+ 3X2 + X4 = 6X1 , X2≥0（最初表正确4分，最终表正确4分）最优解为X=(3，0)T，（2分）最优目标函数值为9。
(2分)6解：（1）（5分）7解：（1）表1（算出此表得2分）（2）（2分）表2（算出此表得2分）（3）表3（得出此表得3分）（4）表4（得出此表得3分）表5（算出此表得3分）分配方案：甲到3；乙到2；丙到4；丁到1 （1分）总消耗时间=28 （1分）8解： MinW=-12Y1+18Y2+20Y3（3分）S.T -3Y1+2Y2+2Y3≥1 （3分）-3Y1+Y2+2Y3≥2 （3分）-Y1+4Y2+3Y3≥3 （3分）Y1 , Y2≥0（1分） , Y3无约束（3分）。
运筹学试题与答题
一、判断题正确的打“√”,错误的打“×”：1．图解法只能解决包含两个决策变量的线性规划问题． 是2．线性规划具有无界解,则可行域无界． 是3．若线性规划问题的可行域存在,则可行域是一个凸集． 是4．单纯形法求解线性规划问题时每换基迭代一次必使目标函数值下降一次． 错 每迭代一次,目标函数的值都会增加,即增量大于05．用单纯形法求解线性规划问题时,如果表中所有的检验数0≤j σ,则表中的基可行解为最优解． 是 0≤j σ,则非基变量都<=06．对偶问题的对偶就是原问题． 恩8．互为对偶问题,原问题有最优解,对偶问题也有最优解． 恩 且目标函数的值也一样9．任意一个运输问题一定存在最优解． 是的运输问题一定存在最优解10．线性规划问题的最优解只能在极点上达到．错11．对偶单纯形法是直接解对偶问题的一种方法． 错 有区别的;通过判断b 列的正负来进行迭代的;12．原问题具有无界解,对偶问题无可行解． 恩13．可行解是基解． 错14．标准型中的变量要求非正． 恩 大于015．线性规划的基本最优解是最优解． 恩16．对产销平衡运输问题,各产地产量之和等于各销地销量之和． 恩18．用单纯形法求解线性规划问题时,一定要将问题化为标准型． 恩19．匈亚利解法是求解运输问题的一种方法．错 匈牙利康尼格法是求解及小型优化方向为极小指派问题的一种方法20．运输问题必存在有限最优解． 错 当非基变量为0时有无穷多最优解关于其退化问题二、填空题：1．规划问题的数学模型由 目标函数 、 约束条件 、 决策变量 三个要素组成;2．满足变量非负约束条件的 基解 称为基可行解;3．线性规划的约束条件个数与其对偶问题的 决策变量个数 相等；4．如原问题有可行解且目标函数值无界,则其对偶问题 无可行解 ；反之,对偶问题有可行解且目标函数值无界,则其原问题 无可行解 ;5．线性规划的右端常数项是其对偶问题的 目标函数的变量系数 ；6．用单纯形法求解线性规划问题时,判断是否为最优解的标准是：对极大化问题,检验数应为 小于0 ；对极小化问题,检验数应为 大于0 ;7．线性规划问题如果没有可行解,则单纯形计算表的终点表中必然有 基变量中有非零的人工变量 ;9．对于有)(n m +个结构约束条件的产销平衡运输问题,由于 销量等于产量 ,故只有)1(-+n m 个结构约束条件是线性独立的;10．某些运输问题会出现数字格的数目<行数+列数-1的现象,这种现象称为 退化 现象;11．运输问题中求初始基可行解的方法有 西北角法 、 最小元素法 、 伏尔格法 三种常用方法;12．在运输问题中,每次迭代时,如果有某非基变量的检验数等于零,则该运输问题 有无限多最优解 ;13．对产销平衡运输问题,所有结构约束条件都是 产量等于销量 ;14．解极小化不平衡运输问题时,如果销售量大于生产量,则需要增加一个虚拟产地,将问题化为平衡运输问题,虚拟产地的产量等于 销量减产量的差额;15．要求 线性规则中 决策变量必须取整数值的规划问题称为整数规划;不考虑整数条件,由余下的目标函数和约束条件构成的规划问题称为该整数规划问题的 相应的线性规划问题 ;16．求解0-1型整数规划时,为了减少运算量,常按目标函数中各变量系数的大小顺序重新排列各变量;对于最大化问题,可按 变量系数递增 的顺序排列,对于最小化问题,则相反;三、选择题：1．下列关于运筹学的优点中,不正确的是A ．凡是可以建立数学模型的问题,一定能用运筹学的方法求得最优解有些问题本来就没有最优解B ．运筹学可以量化分析许多问题C ．大量复杂的运筹学问题,可以借助计算机来处理D ．对复杂的问题可以较快地找到最优的解决方法2．线性规划的约束条件为⎪⎩⎪⎨⎧≥=++=++0,,422341421321x x x x x x x x ,则基本可行解为A ．0,0,4,3B ．1,1,0,0C ．2,0,1,0D ．3,4,0,03．有4个产地5个销地的平衡运输问题模型具有特征A ．有9个基变量B ．有8个约束有9个约束方程,8个独立约束C ．有20个约束D ．有20个变量4．下列叙述正确的是A ．线性规划问题,若有最优解,则必是一个基变量组的可行基解B ．线性规划问题一定有可行基解C ．线性规划问题的最优解只能在极点上达到D ．单纯形法求解线性规划问题时每换基迭代一次必使目标函数值下降一次5．使用人工变量法求解极大化线性规划问题时,当所有的检验数0≤j σ,在基变量中仍含有非零的人工变量,表明该线性规划问题A ．有唯一的最优解B ．有无穷多个最优解C ．为无界解D ．无可行解7．在产销平衡运输问题中,设产地为m 个,销地为n 个,那么解中非零变量的个数A ．不能大于m +n -1B ．不能小于m +n -1C ．等于m +n -1D ．不确定;8．线性规划0,,22,4,43m in 21212121≥≤+≥++=x x x x x x x x z ,则A ．无可行解B ．有唯一最优解C ．有多重解D ．无界解9．对偶问题有5个变量4个约束,则原问题有A ．4个约束5个变量B ．5个约束4个变量C ．4个约束4个变量D ．5个约束5个变量10．互为对偶的两个线性规划问题的解存在关系A ．原问题有最优解,对偶问题可能无最优解B ．对偶问题有可行解,原问题也有可行解C ．若最优解存在,则最优解相同D ．若最优解存在,则最优解不同12．如果决策变量数相等的两个线性规划的最优解相同,则两个线性规划A ．约束条件相同B ．目标函数相同C ．最优目标函数值相等D ．以上结论都不对14．线性规划具有无界解是指A ．可行解集合无界B ．有相同的最小比值C ．存在某个检验数),,2,1(00m i a k i k =≤>且λD ．最优表中所有非基变量的检验数非零15．线性规划最优解不唯一是指A ．最优表中存在非基变量的检验数为零B ．存在某个检验数),,2,1(00m i a k i k =≤>且λC ．可行解集合是空集D ．可行解集合无界16． 是求解运输问题的一种简便而有效的方法A ．匈亚利解法B ．表上作业法C ．完全枚举法D ．割平面法一、单项选择题本大题有8小题,每小题2分,共16分 1、在单纯性法计算中,如果检验数都小于等于零,而且非基变量的检验数全为负数,则表明此问题有 ;A 、无穷多组最优解B 、无最优解C 、无可行解D 、唯一最优解2、互相对偶的两个线性规划问题,若其中一个无可行解,则另一个必定 ;A 、无可行解B 、有可行解,也可能无可行解C 、有最优解D 、有可行解3、资源的影子价格是一种 ;A 、机会成本B 、市场价格C 、均衡价格D 、实际价格4、检验运输方案的闭合回路法中,该回路含有 个空格为顶点;A 、4个B 、2个C 、1个D 、3个5、m 个产地,n 个销地的初始调运表中,调运数字应该为A 、m+n 个B 、m+n --１个C 、m×nD 、m+n+1个。
运筹学简答题
运筹学简答题1、运用动态规划方法解决多阶段决策问题应采取哪些步骤？参考答案：1、分阶段，确定阶段变量；2、选择状态变量。
3、确定决策变量及其之间关系；4、列出状态转移方程；5、确定阶段指标函数和指标函数以及他们之间的关系。
2、运用动态规划理论求解的经典问题有哪几类？参考答案：1、分配问题；2、装载问题。
3、可靠性问题。
3、（1）谈一谈你在生活中遇到过哪些与运筹学有关的现象。
2）你是如何解决的？（涉及计算的不用书写计算过程，说明原理即可）参考答案：本题是自由发挥题目，只要言之有理即可。
4、1）通过本学期对军事运筹学的研究，你都掌握了哪些知识？2）在这些知识中，你对哪方面的知识最感兴趣？说明原因（要简单叙述一下该知识点的原理）参考答案：本题是自由发挥题目，第（1）题，知识点主要有网络规划原理与运用、线性规划模型、动态规划、排队论、矩阵对策、序贯决策技术、遗传算法，写全这几个大标题即可得满分，不用做具体说明，写不全酌情扣分。
第（2）题，说明喜欢的原因可以得2分，在写出原因的基础上写出原理可得满分。
5、资源优化过程中一般要考虑如下几项基本原则？参考谜底：1、任什么时候刻资源需求均不能跨越保证能力2、绝对包管关键工作的资源需求。
3、优先包管机动时间小的资源需求；4、优先包管资源需求总量大的工作的资源需求；5、有限包管不能中断的工作的资源需求。
6、优先保证工作强度大的资源需求7、优化处理一般从前向后进行。
6、性计划数学模型由几部分构成？分别是什么？1.确定决策变量---可以不算组成部分；2.确定目标函数；3.确定不等式约束4.确定等式约束，5.确定决策变量的上下界lb,ub向量。
7、排队论的概述？参考答案：排队论是研究系统随机聚散现象、随机服务系统工作过程的数学理论和方法，又称为随机服务系统理论，是运筹学的重要分支。
8、统筹图的绘制原则有哪些？参考谜底：1.工作与箭线必须一一对应；2.两节点间最多只能直接连接一件工作；3.最初结点和最终结点唯一；4.任何一件工作的始节点要小于终节点；5.不要出现多余的虚线路；6.不允许出现闭合回路。
运筹学考试试卷及答案
运筹学考试试卷及答案一、选择题（每题2分，共20分）1. 线性规划问题的标准形式是：A. 所有变量都非负B. 目标函数是最大化C. 所有约束条件都是等式D. 所有约束条件都是不等式答案：A2. 单纯形法中，如果某个变量的检验数为负数，那么：A. 该变量可以增大B. 该变量可以减小C. 该变量保持不变D. 该变量不能进入基答案：A3. 在运输问题中，如果某种资源的供应量大于需求量，那么应该：A. 增加供应量B. 减少需求量C. 增加需求量D. 减少供应量答案：C4. 动态规划的基本原理是：A. 递归B. 迭代C. 回溯D. 分解答案：D5. 决策树中，每个节点代表：A. 一个决策B. 一个状态C. 一个结果D. 一个概率答案：A6. 排队论中，M/M/1队列的特点是：A. 到达时间服从泊松分布，服务时间服从指数分布，且只有一个服务台B. 到达时间服从指数分布，服务时间服从泊松分布，且只有一个服务台C. 到达时间服从泊松分布，服务时间服从指数分布，且有两个服务台D. 到达时间服从指数分布，服务时间服从泊松分布，且有两个服务台答案：A7. 网络流问题中，最大流最小割定理说明：A. 最大流等于最小割B. 最大流小于最小割C. 最大流大于最小割D. 最大流与最小割无关答案：A8. 整数规划问题中，分支定界法的基本思想是：A. 将问题分解为多个子问题B. 将问题转化为线性规划问题C. 将问题转化为非线性规划问题D. 将问题转化为动态规划问题答案：A9. 在多目标决策中，如果目标之间存在冲突，通常采用的方法是：A. 目标排序B. 目标加权C. 目标合并D. 目标替换答案：B10. 敏感性分析的目的是：A. 确定最优解的稳定性B. 确定最优解的唯一性C. 确定最优解的可行性D. 确定最优解的最优性答案：A二、填空题（每题2分，共20分）1. 线性规划问题的可行域是由所有_________约束条件构成的集合。
答案：可行2. 在单纯形法中，如果目标函数的系数都是正数，则该问题为_________问题。
数学：运筹学考点(题库版)
数学：运筹学考点（题库版）1、填空题规划问题数学模型三个要素（）。
正确答案：决策变量、目标函数、约束条件2、判断题如果一个线性问题有可行解，那它一定有最优解正确答案：错3、单选用闭回路法调整调运方案时，下列做法正确的（江南博哥）是（）。
A.奇点处加调整量B.偶点处加调整量C.奇点减调整量D.都不对正确答案：A4、多选在线性规划问题的标准形式中，不可能存在的变量是（）A.可控变量B.松弛变量C.剩余变量D.人工变量E.环境变量正确答案：D, E5、名词解释表格计算法（或称列表法）正确答案：是制定一定形式的表格，在表格上按照一定的顺序和规定算法来计算网络图的各个参数。
6、名词解释常规性决策正确答案：是力行的、重复的决策。
作这类决策的个人或组织，由于需要他们决策的问题不是新问题，一般来说，已经有惯例和经验可作参考，因而进行决策时就比较容易7、单选线性规划中，（）不正确。
A.有可行解必有可行基解B.有可行解必有最优解C.若存在最优解，则最优基解的个数不超过2D.可行域无界时也可能得到最优解正确答案：B8、判断题在任一图G中，当点集V确定后，树图是G中边数最少的连通图。
（）正确答案：对9、填空题企业在采购时，供应方会根据批发量的大小来定出不同的优惠价格，这种价格上的优惠称为（）。
正确答案：数量折扣10、填空题根据最基本的分类，可将系统模型分为物理模型和（）两类。
正确答案：抽象模型11、填空题问题要求解的末知量是（）。
正确答案：决策变量12、单选关键路线问题的关键工序是指（）。
A.最先开始的工序B.最后结束的工序C.最重要的工序D.需要时间最长的工序正确答案：D13、单选单纯形法所求线性规划的最优解（）是可行域的顶点。
A.一定B.一定不C.不一定D.无法判断正确答案：B14、填空题物资调运方案的最优性判别准则是：当全部检验数（）时，当前的方案一定是最优方案。
正确答案：非负15、名词解释终极状态概率正确答案：经过无穷多次状态转移后所得到的状态概率称为终极状态概率。
运筹学与系统分析试卷答案
运筹学与系统分析试题答案及评分参考
（课程代码02题，每小题2分，共20分）
1.A2.B3.A4.B5.C
6.C7.C8.B9.D10.D
二．填空题（本大题共10小题，每小题1分，共10分）
11.线性约束条件12.线性等式（方程）13.控制
（5）生产活动和企业经营“无国界”。
四．计算题（本大题共5小题，每小题8分，共40分）
25.解：设在计划期内产生单位产品Ⅰ和生产单位产品Ⅱ的件数用变量 、 来表示。则线性规划模型为：（2分）
26.解：以 和 为坐标轴建立直角坐标系。由于该线性规划的可行域是无界的，作目标函数等值线，如下图中虚线所示，并用箭头标出其函数值增加的方向，由此可以看出，该线性规划问题有最优解 ，即B（4,0）点。（4分）
答26图规划图（4分）
27.解：（1）不是。（2分）
（2）答27表
-9
-12
-15
0
0
0
b
-9
2
1
0
0
-14/9
1
1/9
-12
2
0
1
0
1
-1
0
-15
2
0
0
1
1/9
0
-2/9
-Z
72
0
0
0
-1/3
-3
-7/3
(4分)
所以，
28.
答28图（8分）
29.
答29图化工厂的决策树
解：各点益损期望值为：
在决策点5，去掉产量不变方案，9点的期望值移到5点，11点的期望值移到6点。 ， 。由于点2的期望值大于点3。所以，企业应该购买专利；在成功时增加产量；失败时按原来工艺生产。
运筹学复习题——考试题
《运筹学》复习题一、填空题（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．如果线性规划问题存在目标函数为有限值的最优解，求解时只需在其基可行解的集合中进行搜索即可得到最优解。
数学：运筹学(三)
数学：运筹学（三）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、单选以下关系中，不是线性规划与其对偶问题的对应关系的是（）。
新运筹学填空选择简答题题库
18. 1940 年 8 月，英国管理部门成立了一个跨学科的 OR 。
11 人的运筹学小组，该小组简称为
二、单选题
1．建立数学模型时，考虑可以由决策者控制的因素是（
A）
A．销售数量 B ．销售价格 C ．顾客的需求 D ．竞争价格 2．我们可以通过（ C ）来验证模型最优解。
A．观察 B ．应用 C．实验 D ．调查
二、应用各
5、线性规划数学模型具备哪几个要素？
2
答：（ 1） .求一组决策变量 xi 或 xij 的值（ i =1 ， 2，‥‥ , m
j=1 ， 2, ‥‥ , n ）使目标函数达到极大或极小；（ 2 ） .表示约束条件的数学式都 是线性等 式或不等式；（ 3） .表示问题最优化指标的目标函数都是决策变量的线性函数
B 使 Z 更小
C 绝对值更大
D Z 绝对值更小
11. 如果线性规划问题有可行解，那么该解必须满足 D
A 所有约束条件 B 变量取值非负 C 所有等式要求 D 所有不等式要求
12. 如果线性规划问题存在目标函数为有限值的最优解，求解时只需在 进行搜索即可得到最优解。
D 集合中
A 基 B 基本解 C 基可行解 D 可行域
A. ＜ B. ＞ C. ≤ ; D. ≥;
E. =
8.若某线性规划问题有无界解，应满足的条件有 AD
A p j ＜0 B 非基变量检验数为零
C 基变量中没有人工变量
D有
基变量的 ci 0 E 有非基变量的 ci 0
9.在线性规划问题中 a23 表示 AE A i =2 B i =3 C i =5 D j=2 10. 线性规划问题若有最优解，则最优解
第二章 第一节 线性规划的基本概念
运筹学选择和简答
一、选择1.区分基本解、可行解、基本可行解。
基本解：一定是可行解。
可行解：满足所有约束条件的解。
基本可行解：满足所有约束条件的可行解。
2.图解法适用于包含（两个决策变量）的线性规划问题的求解。
3.图解法基本情况：{有唯一的最优解无可行解；无穷解无界解}若有最优解，则最优点一定可以在顶点处取得，若最优解在两个顶点处取得且相等则最优解可以在两个顶点构成的线段上取得。
线性规划有最优解，则一定在定点处取得（X）若有最优解，一定有一个可行域顶点对应最优解（对）4.标准形式特点：1.约束条件为等式2.约束条件右端常数项为非负数。
3.决策变量取非负数。
5.单纯形法最优性检验，目标函数，求最大值时检验数小于等于0，求极小值时检验数大于等于0。
6.对偶价格：在约束条件常数项中增加一个单位而使最优目标函数值得到改进的数量。
当约束条件中的（松弛变量或者剩余变量）不为0时，对偶价格为0 ，某一约束条件的对偶价格仅仅在（某一范围是有效的）。
一个约束条件对应一个对偶价格当约束条件常数增加一个单位时，（课本23页）1.如果对偶价格大于零，则其最优目标函数值得到改进，即求最大值时，最优目标函数值变的更大，求最小值时，最优目标函数值变得更小。
2.如果对偶价格小于零，则其最优目标值变坏，即求最大值时，最优目标函数值变小；求最小值时，最优目标函数值变大了。
3.如果对偶价格等于零，则其最优目标函数值不变。
7.基、基变量、非基变量满足的条件。
基：线性无关的可逆矩阵（满秩矩阵）由单位矩阵的各列向量组成。
基变量：与基变量相应的变量（不为0），非基变量：与非基变量相应的变量（为0）。
8.单纯形法几种特殊情况出现的条件和判断解的方法。
有最优解：（唯一最优解无穷多最优解：非基变量检验数等于0）无最优解：（无可行解无界解{无可行解} ）。
9.求目标函数值最小的线性规划问题的单纯形法：大M法。
1)对称性，即对偶问题的对偶是原问题。
2)弱对偶性，即即原问题（1）和原问题（2）的可行解（xy ），都有（Cx≤bTY ）.3)最优性4)强对偶性5)互补松弛变量性。
运筹学与系统分析报告填空选择简答题汇总
第一部分选择题（共20分）一、单项选择题（本大题共10小题，每小题2分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。
错涂、多涂或未涂均无分。
1．下列四个条件中，哪一个不属于线性规划模型的必备条件（ A ）A．非负条件B．优化条件C．选择条件D．限制条件2．在运用系统工程方法分析与解决问题时，需要确定以下四种观点中的三个，请问其中哪一个观点不在其列（ D ）A．总体最优及平衡协调的观点 B．系统的观点C．问题导向和反馈控制的观点 D．只强调科学性，忽略艺术性的观点3．网络计划中，关键路线的特点是（ B ）A．所有从第一个作业开始到最后一个作业为止的路线中，周期为最短的一条路线B．所有从第一个作业开始到最后一个作业为止的路线中，周期为最长的一条路线C．所有从第一个作业开始到最后一个作业为止的路线中，周期最接近平均值的一条路线D．所有从第一个作业开始到最后一个作业为止的路线中，结点时差都等于零的一条路线4．霍尔三维结构中的三维是指：逻辑维、知识维和（ B ）A．专业维 B．时间维 C．结构维 D．阶段维5．系统仿真是一种对系统问题求（ D ）的计算技术。
A．最优解 B．正确解C．解析解D．数值解6．下列哪项属性不属于对系统模型的基本要求（ C ）A.现实性B.简洁性C.实用性D.适应性7．下列哪个符号表示系统动力学流程图中的水准( C )A.BCD ．8．模糊评价法中，根据( C )的大小对方案进行排序。
A ．评定向量B ．权重C ．优先度D ．价值9．从一个项目的投入和产出的角度进行系统评价，这种方法称为( C )A ．统计法B ．关联矩阵法C ．费用—效用分析法D ．不确定性法10. ( C )是在相同条件下通过大量试验所得到的平均值。
A ．最优值B ．后悔值C ．期望值D ．效用值1．不属于．．．一般系统，特别是人造系统特征的是 D A ．整体性 B ．集合性 C ．目的性 D ．规模性2．关于邻接矩阵的说法，正确的是CA ．在邻接矩阵中，元素全为O 的行所对应的节点称为源点B ．在邻接矩阵中，元素全为1的行所对应的节点称为源点C ．在邻接矩阵中，元素全为O 的列所对应的节点称为源点D ．在邻接矩阵中，元素全为1的列所对应的节点称为源点3．关于决策树的叙述中，错误．．的是C A ．决策树就是利用树型模型来描述决策分析问题，并直接在决策树图上进行决策分析的一种方法B ．在决策树中，节点包括决策节点、状态节点和结果节点C ．在决策树中，决策准则只能是益损期望值D ．需要经过多级决策才能完成的决策，可以用多级决策树来表示4．关于线性规划和其对偶规划的叙述中，正确的是AA ．极大化问题(原始规划)的任意一个可行解所对应的目标函数值是对偶问题最优目标函数值的一个下界B ．极小化问题(对偶规划)的任意一个可行解所对应的目标函数值是原始问题最优目标函数值的一个下界C ．若原始问题可行，则其目标函数无界的充要条件是对偶问题有可行解D ．若对偶问题可行，则其目标函数无界的充要条件是原始问题可行5．霍尔三维结构的维是指BA ．时间维、逻辑维、空问维B ．时间维、逻辑维、专业维C ．时间维、专业维、空闻维D ．逻辑维、专业维、空间维6．解线性规划的方法是AA ．单纯形法B ．标号法C ．决策树法D ．层次分析法7．系统模型根据抽象模型形式，可以分为BA ．物理模型、逻辑模型、模糊模型B ．数学模型、逻辑模型、图像模型、仿真模型C ．物理模型、抽象模型D ．数学模型、物理模型、图像模型、仿真模型8．若线性规划的可行域为}0,|{1∑=≥==n j j j j x b x P X D ，则T n x x x X ),,,(21⋅⋅⋅=是D的顶点的充分必要条件为CA ．X 是线性规划的可行解B ．X 是线性规划的最优解C ．X 是线性规划的基本可行解D ．X 是线性规划的非可行解9．关于结构模型的说法，正确的是DA ．结构模型是一种定量分析为主的模型B ．结构模型不可以用矩阵形式来描述C ．结构模型是介于物理模型和逻辑模型之间的一种模型D ．结构模型是一种定性分析为主的模型10．在层次分析法中，关于判断矩阵一致性的说法，错误．．的是D A ．在建立判断矩阵时。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第一部分选择题（共20分）一、单项选择题（本大题共10小题，每小题2分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。
错涂、多涂或未涂均无分。
1．下列四个条件中，哪一个不属于线性规划模型的必备条件（ A ）A．非负条件B．优化条件C．选择条件D．限制条件2．在运用系统工程方法分析与解决问题时，需要确定以下四种观点中的三个，请问其中哪一个观点不在其列（ D ）A．总体最优及平衡协调的观点 B．系统的观点C．问题导向和反馈控制的观点 D．只强调科学性，忽略艺术性的观点3．网络计划中，关键路线的特点是（ B ）A．所有从第一个作业开始到最后一个作业为止的路线中，周期为最短的一条路线B．所有从第一个作业开始到最后一个作业为止的路线中，周期为最长的一条路线C．所有从第一个作业开始到最后一个作业为止的路线中，周期最接近平均值的一条路线D．所有从第一个作业开始到最后一个作业为止的路线中，结点时差都等于零的一条路线4．霍尔三维结构中的三维是指：逻辑维、知识维和（ B ）A．专业维 B．时间维 C．结构维 D．阶段维5．系统仿真是一种对系统问题求（ D ）的计算技术。
A．最优解 B．正确解C．解析解D．数值解6．下列哪项属性不属于对系统模型的基本要求（ C ）A.现实性B.简洁性C.实用性D.适应性7．下列哪个符号表示系统动力学流程图中的水准( C )A.BC．8．模糊评价法中，根据( C )的大小对方案进行排序。
A ．评定向量B ．权重C ．优先度D ．价值9．从一个项目的投入和产出的角度进行系统评价，这种方法称为( C )A ．统计法B ．关联矩阵法C ．费用—效用分析法D ．不确定性法10. ( C )是在相同条件下通过大量试验所得到的平均值。
A ．最优值B ．后悔值C ．期望值D ．效用值1．不属于．．．一般系统，特别是人造系统特征的是 D A ．整体性 B ．集合性 C ．目的性 D ．规模性2．关于邻接矩阵的说法，正确的是CA ．在邻接矩阵中，元素全为O 的行所对应的节点称为源点B ．在邻接矩阵中，元素全为1的行所对应的节点称为源点C ．在邻接矩阵中，元素全为O 的列所对应的节点称为源点D ．在邻接矩阵中，元素全为1的列所对应的节点称为源点3．关于决策树的叙述中，错误．．的是C A ．决策树就是利用树型模型来描述决策分析问题，并直接在决策树图上进行决策分析的一种方法B ．在决策树中，节点包括决策节点、状态节点和结果节点C ．在决策树中，决策准则只能是益损期望值D ．需要经过多级决策才能完成的决策，可以用多级决策树来表示4．关于线性规划和其对偶规划的叙述中，正确的是AA ．极大化问题(原始规划)的任意一个可行解所对应的目标函数值是对偶问题最优目标函数值的一个下界B ．极小化问题(对偶规划)的任意一个可行解所对应的目标函数值是原始问题最优目标函数值的一个下界C ．若原始问题可行，则其目标函数无界的充要条件是对偶问题有可行解D ．若对偶问题可行，则其目标函数无界的充要条件是原始问题可行5．霍尔三维结构的维是指BA ．时间维、逻辑维、空问维B ．时间维、逻辑维、专业维C ．时间维、专业维、空闻维D ．逻辑维、专业维、空间维6．解线性规划的方法是AA ．单纯形法B ．标号法C ．决策树法D ．层次分析法7．系统模型根据抽象模型形式，可以分为BA ．物理模型、逻辑模型、模糊模型B ．数学模型、逻辑模型、图像模型、仿真模型C ．物理模型、抽象模型D ．数学模型、物理模型、图像模型、仿真模型8．若线性规划的可行域为}0,|{1∑=≥==n j j j j x b x P X D ，则T n x x x X ),,,(21⋅⋅⋅=是D的顶点的充分必要条件为CA ．X 是线性规划的可行解B ．X 是线性规划的最优解C ．X 是线性规划的基本可行解D ．X 是线性规划的非可行解9．关于结构模型的说法，正确的是DA ．结构模型是一种定量分析为主的模型B ．结构模型不可以用矩阵形式来描述C ．结构模型是介于物理模型和逻辑模型之间的一种模型D ．结构模型是一种定性分析为主的模型10．在层次分析法中，关于判断矩阵一致性的说法，错误．．的是D A ．在建立判断矩阵时。
对于判断的要素及其相对重要性要有深刻了解B ．要保证被比较和判断的要素具有相同的性质C ．要注意可比要素的强度关系D ．一般要求判断矩阵的阶数尽可能多些一、单项选择题（在每小题的四个备选答案中，选出一个正确的答案，并将其号码填在题干的括号内。
每小题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+1 B．A r-1 C．A r+2 D．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）来度量。
A．益损值的方差 B．益损值的标准差C．期望值 D．概率分布第二部分非选择题（共80分）二、填空题（本大题共10小题，每小题1分，共10分）请在每小题的空格中填上正确答案。
错填、不填均无分。
11.单纯形法中基变量的检验数一定为零。
12.网络计划中，在关键路线中，若一作业时间延长，则整个计划周期也相应延长。
13.一般系统都具有整体性、集合性、关联性、目的性、环境适应性等基本特征。
14.霍尔三维结构集中体现了系统工程方法的总体化、综合化、最优化、程序化和标准化的特点，是所有系统工程基本工作过程的集中体现。
15.根据最基本的分类，可将系统模型分为物理模型和抽象模型两类。
16.为了更好的推行解释结构模型法，使其能达到预期效果，需要三种角色的人参加，一是掌握建模方法的专家；一是参与者，即掌握与建模问题相关的信息和专业知识的现场工作人员；最后是协调人。
17.在系统仿真中，离散系统指的是系统状态变量只在一些离散的时间点上发生变化的系统。
18．系统模型要反应出系统的主要构成要素及其功能和作用，以及在系统运行条件下，这些要素的因果关系。
19.系统评价的方法有 费用—效益分析法--、评分法、关联矩阵法、层次分析法、模糊评价法。
20.决策所需的信息，一般可分为两类：一类是完全信息，另一类是 抽样信息11．现代生产系统及其环境条件的集成化的表征是：技术及信息集成、组织及过程集成和社会及文化集成 。
12．若可行域非空有界，则线性规划的目标函数一定可以在可行域的 顶点 上达到最优值。
13．三次曲线趋势预测模型的数学方程 32dx cx bx a y c +++= 。
14．社会经济系统的基本特性是 自律性 和非线性。
15．在系统动力学的正因果回路中，如果回路中某个要素的属性发生变化，由于其中一系列要素属性递推作用的结果，将使该要素的属性沿着 原先变化的方向 继续变化下去。
16．系统分析，从狭义上理解，可以看作是霍尔三维结构中(逻辑维)的基本内容。
17．具有多个目标的决策问题叫作 多目标决策 。
18．根据变量变化情况，系统模型可以分为确定性模型、 随机性模型 和模糊性模型。
19．不确定型决策分析方法中，假定各种状态出现的概率相等的方法称为 等概率法 。
20．在风险型决策中，风险系数γ的计算公式是 R /σγ=1．在解决最大流问题的算法中，图解法引出了 最大流-最小割集 的基本原理。
2．工业工程的基本研究对象是 生产系统 。
3． 认识问题 、探索目标及综合方案构成了初步的系统分析。
4．霍尔三维结构中的三维分别是：时间维、知识维和 逻辑维 。
5．蒙塔卡罗法的基本思路是运用一连串随机数来表示一项随机事件的概率分配，然后利用 任意取得的随机数 ，从该项概率分配中获得相应的随机变量值。
6．一般说来，应用时间序列预测模型的目的在于 延长曲线趋势以预测未来 。
7．根据抽象模型形式分类，模型可以分为数学模型、逻辑模型、 图像模型 以及仿真模型等。
8．决策树有3个构成要素，它们分别是 决策 节点、状态节点和结果节点。
9．常用的化多目标为单目标的方法有： ①使主要目标优化兼顾其他目标的方法；② 线性加权法 ；③目标函数乘除法。
10．根据决策问题的性质和所处的条件，决策问题可划分为：确定型决策、风险型决策、非确定型决策。
三、简答题（本大题共4小题，每小题5分，共20分）21.你如何展望未来系统工程的发展？（1）系统工程的交叉性和综合性越来越强。
（2）系统工程作为一门软科学日益受到人们的重视。
系统工程作为一门应用科学，其应用领域将日益广泛，进而推动系统工程理论和方法不断深化和发展22.霍尔三维结构与切克兰德方法论有何异同点？不同点有以下三点：(1)霍尔方法论主要以工程系统为研究对象，而切克兰德方法更适合于对社会经济和经营管理等“软”系统问题的研究。
(2)前者的核心内容是优化分析，而后者的核心内容是比较学习。
（3）前者更多关注定量分析方法，而后者比较强调定性或定性与定量有机结合的基本方法。
23.简要回答对系统模型的基本要求。
（1）现实性，即要求所构造的系统模型在一定程度上能够确切反映系统的客观实际状况。
（2）简洁性，要求在现实性的基础上尽可能的简单明了，以节约构模和求解的时间。
适应性，随着构模时某些具体条件的变化，要求系统模型具有一定得适应能力。