运筹学与系统分析
《运筹学与系统分析》课程
复习资料
一、单选题
1.一个线性规划问题（P）与它的对偶问题（D）不存在哪一个关系【】
A.(P)可行（D）无解，则（P）无有限最优解
B.(P)、(D）均有可行解，则都有最优解
C.(P)有可行解，则（D）有最优解
D.(P)(D)互为对偶
2.当线性规划问题的一个基本解满足下列哪项要求时称之为一个基本可行解
【】
A.大于0
B.小于0
C.非负
D.非正
3.在用对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中
【】
A.b列元素不小于零
B.检验数都大于零
C.检验数都不小于零
D.检验数都不大于零
4.若运输问题已求得最优解，此时所求出的检验数一定是全部【】
A.大于或等于零
B.大于零
C.小于零
D.小于或等于零
5.在线性规划模型中，没有非负约束的变量称为
【】
A.多余变量
B.松弛变量
C.自由变量
D.人工变量
6.在产销平衡运输问题中，设产地为m个，销地为n个，那么解中非零变量的个数
【】
A.不能大于(m+n-1)
B.不能小于(m+n-1)
C.等于(m+n-1)
D.不确定
7.箭线式网络图的三个组成部分是
【】A.活动、线路和结点 B.结点、活动和工序
C.工序、活动和线路
D.虚活动、结点和线路
8.在系统工程方法分析方法中，霍尔三维结构的核心内容是
【】
A.定量分析
B.优化分析
C.比较学习
D.认识问题
9.若原问题中x i为自由变量，那么对偶问题中的第i个约束一定为【】
A.等式约束
B.“≤”型约束
C.“≥”约束
D.无法确定
10.线性规划一般模型中，自由变量可以代换为两个非负变量的【】
A.和
B.差
C.积
D.商
11.总运输费用最小的运输问题，若已得最优运输方案，则其中所有空格的改进指数【】
A.大于或等于0
B.小于或等于0
C.大于0
D.小于0
12..下列不属于系统分析的基本要素的是【】
A.问题
B.模型
C.方案
D.技术
13.在建立结构模型时，用来描述系统各要素间邻接状态的是【】
A.可达矩阵
B.邻接矩阵
C.矩阵元素
D.ISM法
14.在系统分析中，层次分析法适用于进行
【】
A.系统预测 B 系统评价 C.系统仿真 D.系统优化
15.下列属于风险型问题决策方法的是【】
A.决策树
B.乐观法
C.等概率法
D.益损值法
16.线性规划问题的最优解对应其可行域的边界【】
A.内点
B.顶点
C.外点
D.几何点
17.对偶问题的对偶是【】
A.基本问题
B.解的问题
C.其它问题
D.原问题
18.在有最优解的线性规划问题中，如果存在C b是惟一最优解时最终单纯形表里的
x的目标函数中的系数，如果C b发生变化，则下列要发生变动的是非基变量
b
【】
A.该变量的检验数
B.目标函数值
C.所有检验数
D.基变量的检验数
19.动态规划问题中最优策略具有性质【】
A.每个阶段的决策都是最优的
B.当前阶段以前的各阶段决策是最优的
C.无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应构成最优策略
D.它与初始状态无关
20.在箭线式网络图中，下列描述错误的是【】
A.箭线表示某一活动
B.结点表示工序的开始或结束
C.任一活动至少要消耗资源或占用时间
D.箭尾表示活动的开始
21.在系统工程方法分析方法中，切克兰德方法的核心内容是【】
A.比较学习
B.优化分析
C.定量分析
D.认识问题
22.蒙特卡洛法是一个【】
A.随机数技术
B.排队技术
C.不确定决策技术
D.模拟技术
23.原问题与对偶问题具有相同的最优【】
A.解 B．目标值 C．解结构 D．解的分量个数
24.使用人工变量法求解极大化线性规划问题时，当所有的检验数0≤jσ，在基
变量中仍含有非零的人工变量，表明该线性规划问题【】
A.有唯一的最优解
B.有无穷多个最优解
C.为无界解
D.无可行解
25.若原问题中决策变量x j≤0，那么对偶问题中的第j个约束一定为【】
A.等式约束
B.“≤”型约束
C.“≥”约束
D.无法确定
26.运输问题求解时，得到最优解的条件是数字格的检验数为零，空格的检验数全部【】
A.非负
B.非正
C.零
D.大于零
27.在系统分析中，关联矩阵法适用于进行【】
A.系统预测
B.系统优化
C.系统仿真
D.系统评价
28.下列属于不确定型决策问题分析方法的是【】
A.决策树法
B.乐观法
C.期望值法
D.益损值法
29.对于线性规划问题存在基B,令非基变量为零,求得满足AX=b的解,称为B的【】
A.基本解
B.可行解
C.基本可行解
D.最优解
30.满足线性规划问题全部约束条件的解称为【】
A.最优解
B.基本解
C.可行解
D.多重解
31.下面命题正确的是【】
A.线性规划的最优解是基本可行解
B.基本可行解不一定是基本解
C.线性规划一定有可行解
D.线性规划的最优值至多有一个
32.在对偶问题中，若原问题与对偶问题均具有可行解，则
【】
A.两者均具有最优解，且它们最优解的目标函数值相等
B.两者均具有最优解，原问题最优解的目标函数值小于对偶问题最优解的目标函数值
C.若原问题有无界解，则对偶问题无最优解
D.若原问题有无穷多个最优解，则对偶问题只有唯一最优解
33.在有最优解的线性规划问题中，如果存在C j是惟一最优解时最终单纯形表里的
基变量X j的目标函数中的系数，如果C j发生变化，则下列要发生变动的是【】
A.所有基变量的检验数
B.最优解
C.该变量的检验数
D.非基变量的检验数
34.在运输问题中，每次迭代时，如果有某非基变量的检验数等于零，则该运输问
题【】
A.无最优解
B.有无穷多个最优解
C.有唯一最优解
D.出现退化解
35.在箭线式网络图中，任何活动【】
A.需要消耗一定的资源，占用一定的时间
B.可能消耗资源，但不一定占用时间
C.资源和时间至少消耗其一
D.不一定耗费资源也不一定占用时间
36.下列不属于霍尔三维结构内容的是【】
A.时间维
B.专业维
C.空间维
D.逻辑维
37.下列选项中结果为1的是【】
A.根据最大最大决策标准，每个方案在未来可能遇到最差的自然状态的概率值
B.根据最大最小决策标准，每个方案在未来可能遇到最差的自然状态的概率值
C.根据现实主义决策标准，每个方案在未来可能遇到最佳的自然状态的概率值
D.根据现实主义决策标准，每个方案在未来可能遇到最差的自然状态的概率值
38.下列说法正确的是
【】
A.决策树是在不确定条件下进行决策的一种方法
B.决策树和贝叶斯标准都可以用在风险的条件下决策
C.期望利润标准就是现实主义决策标准
D.乐观主义决策标准和保守主义者的决策标准应用于同一决策问题时的答案往往一致
39.某人要从上海乘飞机到奥地利首都维也纳，他希望选择一条航线，经过转机，使他在空中飞行的时间尽可能短。该问题可转化为
【】
A.最短路线问题求解
B.最大流量问题求解
C.最小枝杈树问题求解
D.树的生成问题求解
40.网络计划技术一章中所述的网络图分为两种,即【】
A.加工图和示意图
B.装配图和示意图
C.加工图和装配图
D.箭线式网络图和结点式网络图
41.
一元线性回归模型预测法中，y=a+bx 的重要特性之一是
【 】
A.该直线必定通过(x y ,)点
B.该直线必定通过所有实际测量点(xi,yi)
C.该直线不会通过(x y ,)及所有的(xi,yi)点
D.该直线会通过部分(xi,yi)点，但不一定通过(x y ,)点
42.
在运输方案中出现退化现象，是指数字格的数目
【 】
A.等于m+n
B.大于m+n-1
C.小于m+n-1
D.等于m+n-1
43.
若某线性规划问题中，变量的个数为n ，基变量的个数为m(m 解的 最 大 数 目 为 【 】 A.C m n m - B. C n n m - C. C m n D. C n m 44. 线性规划的可行域的形状取决于 【 】 A.目标函数 B.约束函数的个数 C.约束函数的系数 D.约束条件的个数和系数 45. 下列那种方法不适用于网络时间的计算 【】 A.修正分配法 B.表格计算法 C.图上计算法 D.矩阵计算法 46.在产销平衡运输问题中，设产地为m个，销地为n个，那么解中非零变量的个 数【】 A.等于(m+n-1) B.不能小于(m+n-1) C. 不能大于(m+n-1) D.不确定 47.使用人工变量法求解极大化线性规划问题时，当所有的检验数0≤jσ，在基变量中仍含有非零的人工变量，表明该线性规划问题【】 A.有唯一的最优解 B.有无穷多个最优解 C.为无界解 D.无可行解 48.在用对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中 【】 A.b列元素不小于零 B.检验数都大于零 C.检验数都不小于零 D.检验数都不大于 49.若运输问题已求得最优解，此时所求出的检验数一定是全部【】 A.大于或等于零 B.大于零 C.小于零 D.小于或等于零 50.在线性规划模型中，没有非负约束的变量称为【】 A.多余变量 B.松弛变量 C.自由变量 D.人工变量 二、多项选择题 51.系统模型按照变量变化情况可以分为【】 A.确定性模型 B.随机性模型 C.仿真模型 D.模糊性模型 E.数学模型 52.层次分析法的多级递阶结构模型的主要形式是【】 A.递增结构 B.完全相关性结构 C.混合结构 D.完全独立性结构 E.网状结构 53.下列说法正确的是【】 A.霍尔方法论的核心内容是优化分析 B.切克兰德方法论的核心内容是比较学习 C.霍尔方法论以定性分析为主 D.霍尔方法论和切克德兰方法均为系统工程方法论 E.切克兰德方法论强调定量分析法 54.系统分析的基本原则【】 A.坚持问题导向 B.以整体为目标 C.多方案比选 D.定性与定量结合 E.多次反复进行 55.建立系统模型时应满足的基本要求是【】 A.简洁性 B.复杂性 C.现实性 D.仿真性 E.适应性 56.一般系统具有的特征是【】 A.整体性 B.集合性 C.关联性 D.目的性 E.环境适应性 57.系统评价常用的理论有【】 A.数量化理论 B.效用理论 C.最优化理论 D.不确定性理论 E.模糊理论 58.运输问题中求初始基本可行解的方法通常有【】 A.最小元素法 B.西北角法 C.闭回路法 D.灵敏度分析 E.古林法 59.下列说法错误的是【】 A.线性规划的最优解是基本可行解 B.基本可行解不一定是基本解 C.线性规划一定有可行解 D.线性规划的最优值至多有一个 E.最优解一定是基本可行解 60.下列属于系统分析的基本要素的是【】 A.问题 B.模型 C.方案 D.技术 E.目标 61.系统模型按照抽象模型形式可以分为【】 A.数学模型 B.图象模型 C.模糊性模型 D.逻辑模型 E.仿真模型 62.评分法是系统评价时常用的一种方法，可以分为【】 A.加法评分法 B.对比评分法 C.连乘评分法 D.加乘评分法 E.古林法 63.一个线性规划问题（P）与它的对偶问题（D）存在下述那些关系【】 A.（P）可行（D）无解，则（P）无有限最优解 B.（P）、（D）均有可行解，则都有最优解 C.（P）有可行解，则（D）有最优解 D.（P）（D）互为对偶 E.（P）有最优解，则（D）有可行解 64.下列属于风险型问题决策方法的是【】 A.决策树 B.乐观法 C.等概率法 D.益损值法 E.期望值法 65.运输问题中求初始基本可行解的方法通常有【】 A.最小元素法 B.西北角法 C.闭回路法 D.灵敏度分析 E.古林法 66.模型中目标可能为【】 A.输入最小 B.输出最大 C.成本最小 D.收益最大 E.时间最短 67.在线性规划问题的标准形式中，不可能存在的变量是【】 A.可控变量 B.松弛变量 C.剩余变量 D.人工变量 E.环境变量 68.整数规划类型包括【】 A.线性规划 B.非线性规划 C.纯整数规划 D.混合整数规划 E.0-1规划 69.线性规划模型包括的要素有【】 A.目标函数 B.约束条件 C.决策变量 D.状态变量 E.环境变量 70.从一张单纯形表可以看出的内容有【】 A.一个基可行解 B.当前解是否为最优解 C.线性规划问题是否出现退化 D.线性规划问题的最优解 E.线性规划问题是否无界 71.运筹学的主要分支包括【】 A.图论 B.线性规划 C.非线性规划 D.整数规划 E.目标规划 72.系统模型的基本要求有【】 A.现实性 B.简洁性 C.适用性 D.直观性 E.复杂性 73.根据对偶理论，在求解线性规划的原问题时，可以得到以下结论【】 A.对偶问题的解 B.市场上的稀缺情况 C.影子价格 D.资源的购销决策 E.资源的市场价格 74.线性规划问题若有最优解，则最优解【】 A.定在其可行域顶点 B.只有一个 C.会有无穷多个 D.唯一或无穷多个 E.其值为0 75.下列选项中符合线性规划模型标准形式要求的有【】 A.目标函数求极小值 B.右端常数非负 C.变量非负 D.约束条件为等式 E.约束条件为“≤”的不等式 三、计算题 76.用单纯形法求解下列线性规划,解出最优解。 MaxZ = 3X1 + 4X2 s.t X1 + X2 ≤ 4 2X1+ 3X2 ≤ 6 X1 , X2 ≥ 0 77.已知：运输问题的单价表。 （1）用最小元素法找出初始可行解； （2）用位势法求出初始可行解相应的检验数； （3）求最优方案。 单位：万元 78.有四项工作要甲，乙，丙，丁四个人去完成，每一项工作只许一个人去完成，四项工作要四个不同的人去完成；问：应指派每个人完成哪一项工作，使得总的消耗时间为最短？用匈牙利法求解。 79.写出下列线形规划问题的对偶问题 MaxZ=X1+2X2+3X3 s.t 3X1+ 3X2+ X3 ≥ 12 2X1+ X2 + 4X3 ≤ 18 2X1+ 2X2 + 3X3 = 20 X1, X2 , X3 ≥ 0 80. 用单纯形法求解下列线性规划,给出最优解 ??? ??≥≤+≤++=0,6324 .43max 2 1212121x x x x x x St x x Z 81. 某公司有资金4百万元向A ，B ，C 三个项目追加投资，各个项目可以有不同的 投资额（以百万元为单位），相应的效益值如下表。问怎样分派资金，使总效益值最大，试用动态规划方法求解。 82. 某企业有三种方案可供选择：方案S 1 是对原厂进行扩建；方案S 2是对原厂进行 技术改造；方案S 3是建新厂，而未来市场可能出现滞销(E 1)、一般 (E 2)和畅销(E 3)三种状态，其收益矩阵如表。 83. 用单纯形法解下列线性规划问题。 ??? ??≥≤++≤++++=0,,12239 2.32max 3 21321321321x x x x x x x x x St x x x Z 84. 已知线性规划问题： 1234123412341234 max 23422320 .23220,,,0Z x x x x x x x x st x x x x x x x x =++++++≤?? +++≤??≥? 其对偶问题最优解为y 1＝1.2，y 2＝0.2，试写出对偶问题并根据对偶理论求出原问题的最优解。 85. 某信托投资公司（简称投资者），面临着带风险的投资决策问题，现有2个备选 方案A 、B ，未来市场销售状况有好、坏两类不同的情况，备选方案在不同市场状态下的损益值及其可能发生的概率见题表 通过对投资者一系列的询问，对其效用测度有如下结论： （1）对投资者来讲“以0.5的概率盈利200万，以0.5的概率亏损80万”和“盈利30万”等价； （2）对投资者来讲“以0.5的概率盈利200万，以0.5的概率盈利30万”和“盈利100 万”等价； （3）对投资者来讲“以0.5的概率盈利30万，以0.5的概率亏损80万”和“亏损30万”等价； 试用效用准则进行决策。 86. 某饲料厂所生产的饲料为各类饲料搭配所成，包括麦麸、玉米、大麦、豆饼、 肉渣、燕麦，其养分比例如题表28 题表28 设要求所配饲料营养标准比例为：蛋白质不小于23%，纤维不小于8%，脂肪不小于3.1%.铁不小于1%，但不大于1.8%,维生素不小于6.5%,但不大于7%，找出成本最低的配比。（建立线性规划模型，不求解）。 87. 已知线性规划问题： 12121212 max 105349.528,0Z x x x x st x x x x =++≤?? +≤??≥? 用单纯形法求得最终表如表所示： 试用灵敏度分析的方法判断：问题的目标函数变为12max 124Z x x =+时，上述最优解的变化。 88. 某工厂计划开发新产品，现有3个备选方案A 、B 、C ，未来市场条件的可能状况 分别为S 1、S 2、S 3，对各方案在未来市场条件下的收益及其概率估计见表 题 试用风险估计方法进行决策。 89. 已知最优表，写出基变量X3对应行的割平面方程。要求有步骤。 MinZ=2X1+2X2+4X3 s.t 2X1+ 3X2+ 5X3 ≥ 2 3X1+ X2 + 7X3 ≤ 3 X1+ 4X2 + 6X3 = 5 四、判断题 91.在线性规划问题中，称满足所有约束条件方程的解为可行解。【】 92.网络中从源点S到汇点T的最大流量小于把S和T分开的最小的割集容量。【】 93.不确定型决策的重要特征是自然状态不确定，但其概率可知。【】 94.求解不平衡的运输问题的基本思想是设立虚供地或虚需求点，化为供求平衡的标准形【】 95.连续系统是指系统中的状态变量随时间连续地变化的系统。【】 96.线性回归预测法中，相关系数R接近于0表示相关程度很高。【】 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，…，A m=A m-1·A1。若存在正整数r，使A r+1=A r，则可以肯定（D）为可达矩阵。 A．A r+1B．A r-1C．A r+2D．A r 6．按照不同的标准可以把系统分成不同的类别。其中按“最基本的分类”可以将系统模型分为（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．概率分布 二、填空题（每空1分，共10分） 1．在解决最大流问题的算法中，图解法引出了最大流-最小割集的基本原理。 2．工业工程的基本研究对象是生产系统。 3．认识问题、探索目标及综合方案构成了初步的系统分析。 4．霍尔三维结构中的三维分别是：时间维、知识维和逻辑维。 5．蒙塔卡罗法的基本思路是运用一连串随 2004年4月高等教育自学考试 运筹学基础试题 课程代码2375 第一部分选择题（共15分） 一、单项选择题（本大题共15小题，每小题1分，共15分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．下列向量中的概率向量是（） A．（0.1,0.4,0,0.5）B．（0.1,0.4,0.1,0.5） C．（0.6,0.4,0,0.5）D．（0.6,0.1,0.8,-0.5） 2．当企业盈亏平衡时，利润为（） A．正B．负 C．零D．不确定 3．记M为产品价格，V'为单件可变成本，则边际贡献等于（） A．M+V'B．M-V' C．M*V'D．M/V' 4．在不确定的条件下进行决策，下列哪个条件是不必须具备的（） A．确定各种自然状态可能出现的概率值 B．具有一个明确的决策目标 C．可拟订出两个以上的可行方案 D．可以预测或估计出不同的可行方案在不同的自然状态下的收益值 5．下列说法正确的是（） A．期望利润标准就是现实主义决策标准 B．最小最大决策标准是乐观主义者的决策标准 C．确定条件下的决策只存在一种自然状态 D．现实主义决策标准把每个可行方案在未来可能遇到最好的自然状态的概率定为1 6．下述选项中结果一般不为0的是（） A．关键结点的结点时差B．关键线路的线路时差 C．始点的最早开始时间D．活动的专用时差 7．时间优化就是在人力、材料、设备、资金等资源基本上有保证的条件下，寻求最短的工程周期。下列方法中不能正确缩短工程周期的是（） A．搞技术革新、缩短活动，特别是关键活动的作业时间 B．尽量采用标准件、通用件等 C．组织平行作业 D．改多班制为一班制 8．一般在应用线性规划建立模型时要经过四个步骤： （1）明确问题，确定目标，列出约束因素 （2）收集资料，确定模型 （3）模型求解与检验 -第1 页共13 页- 例9 分析在原计划中是否应该安排一种新产品。以第一章例1为例。设该厂除了生产产品Ⅰ、Ⅱ外，现有一种新产品Ⅲ。已知生产产品Ⅲ，每件需要消耗原材料A ，B 各为6kg ，3kg ，使用设备2台时；每件可获利5元。问改产是否应生产该产品和生产多少？若能以10个单位的价格再买进15单位的原材料A ，这样做是否有利？ ()()T B P B C c 3,6,20,125.0,5.153133-='-'='-σ =1.25＞0 21max x x z += ?????? ?≥≤+-≤+为整数 21212 121,0,13651914x x x x x x x x ()T n X ??? ??=310,23 ()629=*z 2,111≥≤x x 21max x x z += 21max x x z = （IP1）?????????≥≤≤+-≤+为整数212112121,0,113651914x x x x x x x x x （IP2）????? ????≥≥≤+-≤+为整数 212112121,0,21 3651914x x x x x x x x x 继续解（IP1）和（IP2），得最优解分别为： ()()()()941,923,2310,37,12211= ?? ? ??== ??? ??=z X z X T T ()9410≤≤*z 3,221≥≤x x 21max x x z = 21max x x z += （IP3）??????????≥≤≥≤--为整数2121212121,0,22136x x x x x x x x （IP3）??????????≥≥≥≤+-为整数 2121212121,0,32 1 36x x x x x x x x ()()1461,2,143333=?? ? ??=z X T IP4无可行解 21max x x z += 21max x x z = （IP5）???????????≥≤≤≤+-≤+为整数2121212121,0,2113651914x x x x x x x x x x （IP6）???????????≥≤≤≤+-≤+为整数 2121212121,0,31 1 3651914x x x x x x x x x x ()()()3,2,155==z X T IP6无可行解 14613≤≤*z ()T 2,1433=不为整数 3,211≥≤x x 分别加入问题（IP3）形成两个子问题 21max x x z += 21max x x z = 课程学习 《管理运筹学基础》 判断正误 线性规划问题的一般模型中不能出现等式约束。 正确答案：说法错误 2.在线性规划模型的标准型中,b j（j=1，2，…m）一定是非负的。正确答案：说法正确 解答参考： 3. 判断正误 线性规划问题的基本解一定是基本可行解 正确答案：说法错误 解答参考： 5. 判断正误 同一问题的线性规划模型是唯一的。 正确答案：说法错误 解答参考： 12.第一个顶点和最后一个顶点相同的闭链叫回路。 正确答案：说法错误 解答参考： 14. 判断正误 Djisktra算法可求出非负赋权图中一顶点到任一顶点的最短距离。 正确答案：说法正确 解答参考： 15.简述编制统筹图的基本原则。 参考答案：统筹图是有向图，箭头一律向右；统筹图只有一个起始点。一个终点，没有缺口；两个节点之间只能有一个作业相连；统筹图中不能出现闭合回路。 17.简述西北角法、最小元素法、差值法确定运输问题初始基本可行解的过程并指出那种方法得出的解较优。 参考答案：西北角法：按照地图中的上北下南，左西右东的判断，对调运表中的最西北角上的空格优先满足最大供应，之后划去一行或一列，重复这种做法，直至得到初始可行解。最小元素法：对调运表中的最小运价对应的空格优先没醉最大供应，之后划去一行或一列，重复这种做法，直至得到初始可行解。差值法：在运价表中，计算各行和各列的最小运价和次最小运价之差，选出最大者，它所在某行或某列中的最小运价对应的空格优先满足最大供应，重复这种做法，直至得到初始可行解。一般来讲，用差值法求出的初始可行解最接近最优解，也就是最优的。 2. 用图解法求最优解时，只需求出可行域顶点对应的目标值，通过比较大小，就能找出最优解。 正确答案：说法正确 单纯形法计算中，选取最大正检验数对应的变量作为换入变量，将使目标函数的值增加更快。 正确答案：说法错误 解答参考： 6.若原问题有无穷多最优解，则其对偶问题也一定有无穷多最优解。 正确答案：说法正确 解答参考： 8.表上作业法中，任何一种确定初始基本可行解的方法都必须保证有（m + n -1）个变量。正确答案：说法正确 解答参考： 9.用分枝定界法求解一个极大化整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的下界 正确答案：说法正确 《运筹学与系统分析》课程习题集【说明】：本课程《运筹学与系统分析》（编号为02627）共有单选题,多项选择题,计算题,判断题等多种试题类型 一、单选题 1.一个线性规划问题（P）与它的对偶问题（D）不存在哪一个关系【】 A.(P)可行（D）无解，则（P）无有限最优解 B.(P)、(D）均有可行解，则都有最优解 C.(P)有可行解，则（D）有最优解 D.(P)(D)互为对偶 2.当线性规划问题的一个基本解满足下列哪项要求时称之为一个基本可行解 【】 A.大于0 B.小于0 C.非负 D.非正 3.在用对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中 【】 A.b列元素不小于零 B.检验数都大于零 C.检验数都不小于零 D.检验数都不大于零 4.若运输问题已求得最优解，此时所求出的检验数一定是全部【】 A.大于或等于零 B.大于零 C.小于零 D.小于或等于零 5.在线性规划模型中，没有非负约束的变量称为【】 A.多余变量 B.松弛变量 C.自由变量 D.人工变量 6.在产销平衡运输问题中，设产地为m个，销地为n个，那么解中非零变量的个数【】 A.不能大于(m+n-1) B.不能小于(m+n-1) C.等于(m+n-1) D.不确定 7.箭线式网络图的三个组成部分是 【】A.活动、线路和结点 B.结点、活动和工序 C.工序、活动和线路 D.虚活动、结点和线路 8.在系统工程方法分析方法中，霍尔三维结构的核心内容是 【】 A.定量分析 B.优化分析 C.比较学习 D.认识问题 9.若原问题中x i为自由变量，那么对偶问题中的第i个约束一定为【】 A.等式约束 B.“≤”型约束 C.“≥”约束 D.无法确定 10.线性规划一般模型中，自由变量可以代换为两个非负变量的【】 A.和 B.差 C.积 D.商 11.总运输费用最小的运输问题，若已得最优运输方案，则其中所有空格的改进指数【】 A.大于或等于0 B.小于或等于0 C.大于0 D.小于0 12.下列不属于系统分析的基本要素的是【】 A.问题 B.模型 C.方案 D.技术 2010年天津大学运筹学试题 一、考虑线性规划问题（P ）m ax 0 z C X A X b X ==?? ≥? （1） 若12,X X 均为（P ）的可行解，[0,1]λ∈，证明12(1)X X λλ+-也是（P ） 的可行解； （2） 写出（P ）的对偶模型（仍用矩阵式表示）。 二、有三个线性规划： (Ⅰ) [Min] z =CX (Ⅱ) [Min] z '=C 'X (Ⅲ) [Min] z =CX 约束条件AX =b 约束条件AX =b 约束条件AX =b X ≥0 X ≥0 X ≥0 已知 X *是(Ⅰ)的最优解，X '*是(Ⅱ)的最优解，X *是(Ⅲ)的最优解，Y *是(Ⅰ)的对偶问题的最优解， 试证：（1）()()'-'-≤* * C C X X 0； (2) C X X Y b b ()() * ** -≤-。 三、已知线性规划问题 ?? ? ??=≥+=++++=++++++++=)5,,1(03. 00)(max 2253232221212 143132121115 43322111 j x t b x x a x a x a t b x x a x a x a st x x x c x c x t c z j 当1t ＝2t ＝0时，用单纯形法求得最终表如下： 要求：1. 确定23222113121121321,,,,,,,,,,a a a a a a b b c c c 的值； 2. 当2t ＝0时，1t 在什么范围内变化上述最优解不变； 3. 当1t ＝0时，2t 在什么范围内变化上述最优基不变。 1x 2x 3x 4x 5x 3x 5/2 0 1/2 1 1/2 0 1x 5/2 1 -1/ 2 0 -1/6 1/ 3 j j z c - -4 -4 -2 (一)线性规划建模与求解 B.样题：活力公司准备在5小时内生产甲、乙两种产品。甲、乙两种产品每生产1 单位分别消耗2小时、1小时。又根据市场需求信息，乙产品的产量应该至少是甲产品产量的3倍。已知甲、乙两种产品每销售1单位的利润分别为3百元和1百元。请问：在5小时内，甲、乙两种产品各生产多少单位，才能够使得总销售利润最大？ 要求：1、建立该问题的线性规划模型。 2、用图解法求出最优解和最大销售利润值，并写出解的判断依据。如果不存在最优解，也请说明理由。 解：1、(1)设定决策变量： 设甲、乙两种产品分别生产x 1 、x 2 单位 。 (2)目标函数： max z=2 x 1+x 2 (3)约束条件如下：1221 12 25..3,0+≤??≥??≥?x x s t x x x x 2、该问题中约束条件、目标函数、可行域和顶点见图1所示，其中可行域用阴影部分标记，不等式约束条件及变量约束要标出成立的方向，目标函数只须画出其中一条等值线， 结论：本题解的情形是： 无穷多最优解 ，理由： 目标函数等值线z=2 x 1 +x 2 与 约束条件2 x 1+x 2≤5的边界平行 。甲、乙两种产品的最优产量分别为 (5,0)或(1,3)单位；最大销售利润值等于 5 百元。 （二）图论问题的建模与求解样题 A.正考样题（最短路问题的建模与求解，清华运筹学教材编写组第三版267-268页例 13）某企业使用一台设备，每年年初，企业都要做出决定，如果继续使用旧的，要付维修费；若购买一台新设备，要付购买费。但是变卖旧设备可以获得残值收入，连续使用1年、2年、3年、4年以上卖掉的设备残值分别为8万元、6万元、3万元和0万元。试制定一个5年的更新计划，使总支出最少。已知设备在各年的购买费与维修费如表2所示。要求：（1）建立某种图论模型；（2）求出最少总支出金额。 全国2004年4月高等教育自学考试 运筹学基础试题 课程代码：02375 第一部分选择题（共15分） 一、单项选择题（更多科目请访问https://www.360docs.net/doc/cd12213637.html,/zikao.htm）（本大题共15小题， 每小题1分，共15分） 1．下列向量中的概率向量是（ A ） A．（0.1,0.4,0,0.5）B．（0.1,0.4,0.1,0.5） 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为产品价格，V'为单件可变成本，则边际贡献等于（ B ） A．M+V'B．M-V'C．M*V'D．M/V' 4．在不确定的条件下进行决策，下列哪个条件是不必须具备的（ A ） A．确定各种自然状态可能出现的概率值B．具有一个明确的决策目标 C．可拟订出两个以上的可行方案 D．可以预测或估计出不同的可行方案在不同的自然状态下的收益值 5．下列说法正确的是（ C ） A．期望利润标准就是现实主义决策标准 B．最小最大决策标准是乐观主义者的决策标准 C．确定条件下的决策只存在一种自然状态 D．现实主义决策标准把每个可行方案在未来可能遇到最好的自然状态的概率定为1 6．下述选项中结果一般不为0的是（ D ） A．关键结点的结点时差B．关键线路的线路时差 C．始点的最早开始时间D．活动的专用时差 7．时间优化就是在人力、材料、设备、资金等资源基本上有保证的条件下，寻求最短的工程周期。下列方法中不能正确缩短工程周期的是（ D ） A．搞技术革新、缩短活动，特别是关键活动的作业时间 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） 9．求解需求量小于供应量的运输问题不需要做的是（ D ） A．虚设一个需求点B．令供应点到虚设的需求点的单位运费为0 C．取虚设的需求点的需求量为恰当值D．删去一个供应点 10．以下各项中不属于运输问题的求解程序的是（ B ） A．分析实际问题，绘制运输图B．用单纯形法求得初始运输方案 C．计算空格的改进指数D．根据改进指数判断是否已得最优解11．若某类剧毒物品存货单元占总存货单元数的10%，其年度需用价值占全部存货年度需用价值的15%，则由ABC分析法应称该存货单元为（ A ）存货单元。 A．A类B．B类C．C类D．待定 一、单选题 1．目标函数取极小（minZ ）的线性规划问题可以转化为目标函数取极大的线性规划问题求解，原问题的目标函数值等于（ ）。 A. maxZ B. max(-Z) C. –max(-Z) D.-maxZ 2．下列说法中正确的是（ ）。 A ．基本解一定是可行解 B ．基本可行解的每个分量一定非负 C ．若B 是基，则B 一定是可逆 D ．非基变量的系数列向量一定是线性相关的 3．在线性规划模型中，没有非负约束的变量称为 （ ） A.多余变量 B ．松弛变量 C ．人工变量 D ．自由变量 4. 当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得（ ）。 A ．多重解 B ．无解 C ．正则解 D ．退化解 5．对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足 （ ）。 A ．等式约束 B ．“≤”型约束 C ．“≥”约束 D ．非负约束 6. 原问题的第ｉ个约束方程是“＝”型，则对偶问题的变量i y 是（ ）。 A ．多余变量 B ．自由变量 C ．松弛变量 D ．非负变量 7.在运输方案中出现退化现象，是指数字格的数目( )。 A.等于m+n B.大于m+n-1 C.小于m+n-1 D.等于m+n-1 二、判断题 1．线性规划问题的一般模型中不能有等式约束。 2．对偶问题的对偶一定是原问题。 3．产地数与销地数相等的运输问题是产销平衡运输问题。 4．对于一个动态规划问题，应用顺推或逆解法可能会得出不同的最优解。 5．线性规划问题的每一个基本可行解对应可行域上的一个顶点。 6．线性规划问题的基本解就是基本可行解。 三、填空题 1．如果某一整数规划：MaxZ=X 1+X 2 X 1+9/14X 2≤51/14 -2X 1+X 2≤1/3 X 1,X 2≥0且均为整数 所对应的线性规划（松弛问题）的最优解为X 1=3/2，X 2=10/3，MaxZ=6/29，我们现在要对X 1进行分枝，应该分为 和 。 2．如希望I 的2 倍产量21x 恰好等于II 的产量2x ，用目标规划约束可表为： 3. 线性规划解的情形有 4. 求解指派问题的方法是 。 5．美国的R.Bellman 根据动态规划的原理提出了求解动态规划的最优化原理为 6. 在用逆向解法求动态规划时，f k (s k )的含义是： 第1章系统科学方法论与系统 1、现代系统科学方法论的基本原则 （1）整体论与还原论相结合。 （2）定性描述与定量描述相结合。 （3）局部描述与整体描述相结合。 （4）分析与综合相结合。 （5）确定性描述与非确定性描述相结合。 2、系统思想就是系统思维方法，它是指唯物辩证法所体现的物质世界普遍联系及整体性的思想，是“以近乎系统的形式描绘出自然界相互联系的清晰图画”的思维方法，是关于事物整体性的观念、相互联系的观念和演化发展的观念。 3、系统是由相互联系、相互依赖、相互制约、相互作用的若干部分，是按照一定的方式、为了一定的目的组合而成的存在于特定环境之中并具有一定功能的有机整体。这个整体本身又是它所从属的更大整体的组成部分。 4、系统的属性： （1）整体性。 （2）有序性（结构性）。 （3）集合性。 （4）关联性。 （5）目的性。 （6）环境适应性。 5、系统的运行模式：系统由输入、处理、输出三部分组成。 第 2 章系统科学与系统工程 1、系统工程是一门新兴的工程技术学科，是应用科学。它不仅定性，而且定量地为系统的规划与设计、试验与研究、制造与使用和管理与决策提供科学方法的方法论科学，它的最终目的是使系统运行在最优状态。 2、系统工程的基本观点 （1）整体性观点。所谓整体性观点即全局性观点或系统性观点，也就是在处理问题时，采用以整体为出发点、以整体为归宿的观点。 （2）综合性的观点所谓综合性的观点就是在处理系统问题时，把研究对象的各部分、各因素联系起来加以考查，提炼出事物规律性和共同性的研究方法。该方法可避免片面性和主观性。 （3）科学性的观点。科学性的观点就是要准确、严密、有充足科学依据地去论证一个系统发展和变化的规律性。不仅要定性，而且必须定量地描述一个系统，使系统处于最优运行状态。 （4）关联性的观点。所谓关联性的观点是指从系统各组成部分的关联中探索系统的规律性的观点。 （5）实践性的观点。实践性的观点就是要勇于实践，勇于探索，要在实践中丰富和完善以及发展系统工程学理论。 第1题单选 题 A、决策变量 B、松弛变量 C、偏差变量 D、人工变量 2．第2题单选题若用图解法求解线性规划问题，则该问题所含决策变量的数目应为( ) A、二个 B、五个以下 C、三个以上 D、无限制 3．第3题单选题用单纯形法求解目标函数为极大值的线性规划问题，当所有非基变量的检验数均小于零时，表明该问题( ) A、有无穷多最优解 B、无可行解 C、有且仅有一个最优解 D、有无界解 4．第4题单选题 A、1个 B、4个 C、6个 D、9个 5．第5题单选题线性规划问题中基可行解与基解的区别在于( ) A、基解都不是可行解 B、 C、基解是凸集的边界 D、 6．第6题判断题如果线性规划问题问题存在最优解，则最优解一定对应可行域边界上的一个点 标准答案：正确 7．第7题判断题若线性规划问题有两个最优解 , 则它一定有无穷多个最优解 标准答案：正确 8．第8题判断题任何线性规划问题存在并具有唯一的对偶问题 标准答案：正确 9．第9题判断 题 标准答案：正确 10．第10题判断题对偶问题的对偶问题一定是原问题 标准答案：正确 11．第11题判断题线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域范围一般将扩大 标准答案：正确 12．第12题判断题线性规划问题的基解对应可行域的顶点 标准答案：错误 13．第13题判断题若线性规划的原问题有无穷多个最优解，则其对偶问题也一定具有无穷多最优解 标准答案：错误 第1题单选题对于 m 个发点、n 个收点的运输问题，叙述错误的是 ( ) A、该问题的系数矩阵有m × n 列 B、该问题的系数矩阵有 m n 行 C、该问题的系数矩阵的秩必为 m n-1 D、该问题的最优解必唯一 2．第2题单选题在解运输问题时，若已求得各个空格的改进路线和判别数，则选择调整格的原则是( ) A、在所有空格中，挑选绝对值最大的正判别数所在的空格作为调整格 B、在所有空格中，挑选绝对值最小的正判别数所在的空格作为调整格 C、在所有空格中，挑选绝对值最大的负判别数所在的空格作为调整格 D、在所有空格中，挑选绝对值最小的负判别数所在的空格作为调整格 3．第3题单选题在运输方案中出现退化现象，是指数字格的数目( ) A、等于m n B、大于m n-1 C、小于m n-1 D、等于m n-1 4．第4题单选题求最初运输方案可采用( ) A、大M法 B、位势法 C、西北角法 D、闭合回路法 5．第5题单选题 第一章导论 一、运筹学与管理决策 1：运筹学是一门研究如何有效地组织和管理人机系统的科学。2：运筹学应用分析的，经验的和数量的方法。为制定最优的管理决策提供数量上的依据。 3：运筹学也是对管理决策工作进行决策的计量方法。4：企业领导的主要职责是作出决策，首先确定问题，然后制定目标，确认约束条件和估价方案，最后选择最优解。 5：分析程序有两种基本形式：定性的和定量的。定性分析的技巧是企业领导固有的，随着经验的积累而增强。 运筹学位管理人员制定决策提供了定量基础。6：运筹学的定义：运筹学利用计划方法和有关多学科的要求，把复杂功能关系表示成数学模型，其目的是通过定量分析为决策和揭露新问题提供数量根据。 二、计算机与运筹学计算机是运筹学的不可分割的部分和不可缺少的工具，并且计算机方法和运筹学是并行发展的。计算机是运筹学发展的基本要素。 运筹学和计算机方法的分界线将会消失。 三、决策方法的分类 分类： 1定性决策：基本上根据决策人员的主观经验或感觉或知识制定的决策。 2定量决策：借助于某些正规的计量方法做出的决策。 3混合性决策：必须运用定性和定量两种方法才能制定的决策。作为运筹学应用者，接受管理部门的要求，去收集和阐明数据，建立和试验数学模型。决策人员采用计量方法的几种情况：1 1要解决的问题是复杂的并且具有许多变量。 2说明能决策的问题的各种状况的数据是可以得到的。 3待决策的各项目标可以确定为各种数量关系。 4对应于上述情况，有关的切实可行的模型是当前可以建立起来的。 四、应用运筹学进行决策过程的几个步骤 1.观察待决策问题所处的环境 2.分析和定义待决策的问题 3.拟定模型 符号或抽象模型 4.选择输入资料：保存的记录，当前实验，推测等方式收集这些资料 5提出解并验证它的合理性：要试图改变输入观察发生什么样的输出，叫做敏感度试验。 6实施最优解收益表是现实公司在整个过程中效能的模型，平衡表是现实公司财务情况的模型。第二章预测 一、预测的概念和程序 （一）预测的概念和作用 1：预测就是对未来的不确定的事件进行估计或判断。2：预测是决策的基础，企业预测的目的是为企业决策提供适当的数据或者材料。 （二）预测的方法和分类： 分类（内容）： 1经济预测：它又分为宏观经济预测和微观经济预测，宏观经济是对整个国民经济范围的经济预测，微观经济预测是指对单个经济实体的各项经济指标及其所涉及到国内外市场经济形势的预测。 2科技预测：分为科学预测和技术预测 管理运筹学案例分析 产品产量预测 一、问题的提出 2007年，山西潞安矿业集团与哈密煤业集团进行重组，成立了潞安新疆煤化工（集团）有限公司。潞安新疆公司成立后，大力加快新项目建设。通过技术改造和加强管理，使煤炭产量、销售收入、利润、职工收入等得到了大幅提高，2007年生产煤炭506万吨，2008年煤炭产量726万吨，2009年煤炭产量956万吨。三年每月产量见下表，请预测2010年每月产量。 表1 2007—2009年每月产量表单位：万吨 二、分析与建立模型 1、根据2007—2009年的煤炭产量数据，可做出下图： 表2 2007—2009年每月产量折线图 由上图可看出，2007—2009年的煤炭产量数据具有明显的季节性因素和总体上升趋势。因此，我们采取用体现时间序列的趋势和季节因素的预测方法。 （一）、用移动平均法来消除季节因素和不规则因素影响 1、取n=12； 2、将12个月的平均值作为消除季节和不规则因素影响后受趋势因素影响的数值； 3、计算“中心移动平均值”； 4、计算每月与不规则因素的指标值。 表3 平均值表 5、计算月份指数； 6、调整月份指数。 表4 调整（后）的月份指数 （二）、去掉时间序列中的月份因素 将原来的时间序列的每一个数据值除以相应的月份指数。表5 消除月份因素后的时间序列表 三、计算结果及分析 确定消除季节因素后的时间序列的趋势。 求解趋势直线方程。设直线方程为： T t =b0+b1 t T t为求每t 时期煤炭产量；b0为趋势直线纵轴上的截距；b1为趋势直线的斜率。 求得： 四、一点思考 新疆的煤矿生产企业产能只是企业要考虑的部分因素，因国家产业政策以及新疆距离内地需经河西走廊，因此，企业不仅要考虑产能，更多的要考虑运输问题，从某种意义上来说，东疆地区煤炭生产企业不是“以销定产”，而是“以运定产”，也就是说，物流运输方案是企业管理人员要认真思考的问题。本案例可以结合物流运输远近及运输工具的选择作进一步的 全国2011年4月高等教育自学考试运筹学基础试题 一、单项选择题(本大题共15小题，每小题1分，共15分) 1.对某个企业的各项经济指标及其所涉及到的国内外市场经济形势的预测方法属于( ) A.微观经济预测 B.宏观经济预测 C.科技预测 D.社会预测 2.一般而论，1-3年内的经济预测为( ) 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.基变量全为0 B.非基变量全为0 C.基向量全为0 D.非基向量全为0 8.在线性规划中，设约束方程的个数为m,变量个数为n，m＜n时，我们可以把变量分为基变量和非基变量两部分。基变量的个数为( ) A.m个 B.n个 C.n-m个 D.0个 9.EOQ模型用于解决管理中的( ) A.订货与库存问题 B.环境条件不确定和风险问题 C.具有对抗性竞争局势问题 D.项目进度计划安排问题 10.在网络计划技术中，以箭线代表活动（作业），以结点代表活动的开始和完成，这种图称之为( ) A.箭线式网络图 B.结点式网络图 C.最短路线图 D.最大流量图 11.网络图中，一定生产技术条件下，完成一项活动或一道工序所需时间，称为( ) A.作业时间 B.最乐观时间 C.最保守时间 D.最可能时间 (一)线性规划建模与求解 B.样题: 活力公司准备在 5小时内生产甲、乙两种产品。甲、乙两种产品每生产 1 单位分别消耗2小时、1小时。又根据市场需求信息，乙产品的产量应该至少是甲产品产量 的3倍。已知甲、乙两种产品每销售 1单位的利润分别为 3百元和1百元。请问：在5小时 内，甲、乙两种产品各生产多少单位，才能够使得总销售利润最大？ 要求：1、建立该问题的线性规划模型。 2、用图解法求出最优解和最大销售利润值， 并写出解的判断依据。如果不存在最优解， 也请说明理由。 解: 1、(1)设定决策变量： 设甲、乙两种产品分别生产 X]、X 2单位 _____________ max z=2 X 1+X 2 _________________________________ 12X 1 亠X 2 乞5 s.t X 2 _3X ! X,X 2 _0 1所示，其中可行域用阴影部分 目标函数只须画出其中一条等值线， 求解过程如下： 1?各个约束条件的边界及其方向如图 1中直线和箭头所示，其中阴影部分为可 行域，由直线相交可得其顶点 A(5,0)、 B(1,3)和 0(0,0)。 2. 画出目标函数的一条等值线 CD : 2x 什X 2=0，它沿法线向上平移，目标函数 值z 越来越大。 3. 当目标函数平移到线段 AB 时时，z ⑵目标函数：. (3)约束条件如下: 2、该问题中约束条件、目标函数、可行域和顶点见图 标记，不等式约束条件及变量约束要标出成立的方向， 顶点用大写英文字母标记。 -2 -1 X 2> 3 X 4 B(1,3) 3 图1 X2 5； A(5,O) T Max z 。 1 MaX 2 02627运筹学与系统分析复习题库 一、单项选择题 【更多科目答案购 买：】 1．下列说法不正确的是【】 A．当所有产地的产量和所有销地的销量均为整数值时，运输问题一定有整数最优解B．表上作业法实质上就是求解运输问题的单纯形法 C．在运输问题中，任意一个基可行解的非零分量的个数都不超过(m+n-1) D．运输问题作为一种特殊的线性规划模型，其求解结果也可能出现以下四种情况之一；唯一最优解；无穷多最优解；无界解；无可行解。 2．生产系统不应该包含下列子系统中的【】 A．技术信息处理子系统C．生产过程子系统B．生产控制子系统D．产品销售子系统 3．系统问题的结构指构成问题的要素间的关联方式，通常可采用 A．有向图与二进制矩阵表的形式来表达 【】B．二进制矩阵表与集合的形式来表达 C．集合与有向图的形式来表达 D．有向图、二进制矩阵表和集合的形式来表达 4．蒙塔卡罗法是一种适用于对_________进行仿真的方法。【】A．连续系统B．随机系统C．动态系统D．离散事件动态系统 】 5．系统动力学模型包括两部分，即流程图和【 A．因果关系分析6．系统仿真又称A．系统分析 B．结构方程式 】 C．因果回路D．结果分析【 B．系统设计C．系统实施D．系统模拟7．下列表述不正确的是【】 A．结构模型是一种定性分析为主的模型 B．结构模型是可以用矩阵形式来描述的 C．结构模型是一种数学模型 D．结构模型是介于数学模型和逻辑模型之间的一种模型 8．应用层次分析法时，首先要构作________模型。【】 A．系统B．优化C．多级递阶结构D．多目标 9．在多目标决策中，最优解一定包含在______集合中。【】 A．劣解B．非劣解C．单目标最优解D．无界解 10．决策树法的计算步骤包括：绘制决策树、________和进行决策。【】A．确定决策节点B．确定状态节点C．计算益损值D．分析风险 二、填空题 11．表格单纯形法中，保证解答列b永远非负的途径是______________。 12．解决最短路问题的方法有__________和表格算法。 13．系统工程方法的特点及相应的要求有________；多领域、多学科的理论、方法与技术的集成；定性分析与定量分析有机结合；需要有关方面(人员、组织等)的协作。 14．霍尔三维结构强调明确目标，核心内容是___________。 15．所谓邻接矩阵是用矩阵描述各节点(要素)间的______________的一种矩阵。 16．在系统动力学中，因果回路有正、负之分。正因果回路的性质是：如果回路中某个要素的属性发生变化，那么，由于其中一系列要素属性递推作用的结果，将使该要素的属性 ___________继续变化下去。 17．产生均匀分布随机数的方法很多，如随机数表法、自乘取中法、倍积取中法、同余数法等。其中__________是目前应用较多的一种方法。 18．风险型决策的基础是计算出_________。 19．决策树中的符号:“”表示________节点。 20．常用的不确定性决策问题的分析方法有乐观法、悲观法、____、等概率法等。 三、简答题【更多科目答案购买：】(本大题共4小题，每小题5分，共20分) 21．构成最大流问题的条件是哪几个? 22．系统分析的原则要求有哪些? 23．简述系统动力学模型建模的步骤。 24．什么是决策树法?写出用决策树法进行决策的步骤。 四、计算题（本大题共5小题，每小题8分，共40分） 25．用图解法求解线性规划： 解： 《管理运筹学》案例题解 案例1：北方化工厂月生产计划安排 设每月生产产品i（i=1，2，3，4，5）的数量为X i，价格为P1i，Y j 为原材料j 的数量，价格为P2i ，a ij 为产品i 中原材料j 所需的数量百分比，则：5 Y= ∑ X a 0.6j i ij i=1 15 总成本：TC = ∑Y P i2i i=1 5 总销售收入为：TI = ∑ X P i1i i=1 目标函数为：MAX TP（总利润）=TI-TC 约束条件为： ∑15Y≤××× j 28002430 j=1 5 10 X1+X3=0.7 ∑ X i = i 1 5 X2≤50.05 ∑ X i = i 1 X3+X4≤5X1 Y3≤54000 X i≥0,i=1,2,3,4,5 应用计算工具求解得到： X1=19639.94kg X2=0kg X3=7855.97kg X4=11783.96kg 总成本 Y=167 案例 3：北方印染公司应如何合理使用技术培训费 则第一年的成本 TC 1为： 1000X 11+3000X 21+3000X 31+2800X 41+2000X 51+3600 X 61≤550000； 第二年的成本 TC 2为： 1000X 12+3000X 21+2000X 31+2800X 42+（3200 X 51+2000X 52）+3600X 62≤450000； 第三年的成本 TC 3 为： 1000X 13+1000X 21+4000X 31+2800X 43+3200 X 52+3600X 63≤500000； 总成本 TC= TC 1 +TC 2 +TC 3≤1500000; 其他约束条件为： X 41 +X 42 +X 43+X 51 +X 52≤226； X 61+X 62 +X 63≤560； X 1j ≤90 （j=1，2，3）； 2018年中山大学831运筹学与管理信息系统考研真题 以下为2018年中山大学831运筹学与管理信息系统考研真题，每年真题的重复率是很高的，考生准备的真题年份越多，备考就会越全面，鸿儒中大考研网有提供831运筹学与管理信息系统的复习笔记，备考题库，模拟卷等一系列的复习资料，考生结合资料一起复习会更有效率，最后预祝所有报考中大的考生圆梦! Ⅰ运筹学部分（75分） 一、考虑以下线性规划问题（共30分）。 MaximizeZ=2x1＋7x2＋4x3 subjectto x1＋2x2＋x3≤10 3x1＋3x2＋2x3≤10 and x1≥0，x2≥0，x3≥0 a）应用图解法找出最大Z值（20分） b）现在可为其中一种资源增加一个可用单位，应该选择增加资源1或还是资源2？（10分） 二、以下非线性规划问题找出最优解（共30分）。 a）Max0≤x≤5Z=2x3-15x2+36x b）Min0≤x≤5Z=2x3-15x2+36x 三、列出线性规划模型，并找出最优解。（15分） S饭店每月的广告预算是100000元，现在饭店希望确定在报纸和电子媒体上各应该投入多少广告费。管理层已经确定，每种媒体的广告费用都至少要占总预算的10%，而且投入在电子媒体上最少是报纸的5倍。市场顾问己经建立起一个用来衡量广告影响力的指数0-100，影响力的指数越低表示媒体影响力越大。如果报纸的影响力指数是50，而电子媒体的影响力指数是20oS饭店应该如何分配预算才能使影响力最大？列出线性规划模型，并找出最优解。 Ⅱ管理信息系统部分（75分） 一、选择题（20题，每题1分，共20分） 1.数据库管理系统通过以下__________方式解决数据冗余以及不一致。 A）参照完整性约束；B）将程序与数据分开； 《运筹学》课程考试试卷（ A ） 四、（20分）某运输问题的供需平衡表与单位运价表如下，求出使总的运费最小的最优运输方案以及最小运输费用。 五、（10分）某项目网络图如下，英文字母表示工序，数字表示该工序需要的时间。 a ,7 e,10 g,35 ②⑤ ④⑥ C,12 f,24 i,17 ③⑦ j,34 ⑧ 1、指出项目的关键路线；（5分） 2、求项目的完工期。（5分） 六、（10分） 求以下网络的最大流的流量（10分）； 7 ② ⑤ 8 4 3 10 9 8 4 ① ③ ⑥ ⑧ 3 2 4 9 6 ④ ⑦ 《 运筹学 》课程考试试卷（ B ） 二、(16分)已知LP 问题： max z = x 1 + 2x 2 +3x 3 + 4x 4 s.t. x 1 + 2x 2 + 2x 3 + 3x 4 ≤ 20 (1) 2x 1 + x 2 + 3x 3 + 2x 4 ≤ 20 (2) x 1 、 x 2 、 x 3 、 x 4 ≥ 0 的最优解为（0，0，4，4）T ，最优值为Z=28。 求： （1）写出该问题的对偶问题。（6分） (2) 请用互补松弛定理计算其对偶问题的最优解。（10分） 三、解下表所示的供需平衡的运输问题（20分） 1、（15分）求出使总的运费最小的最优运输方案以及最小运输费用； Cij 2、（5分）从A1到B1的运价C11=9 在什么范围内变化，以上最优解保持不变？ 四、（20分）求以下纯整数规划问题(方法不限)： min z = -3x1 - 7x2 s.t. 2x 1 + 3x 2≤ 12 (1) -x 1 + x 2≤ 2 (2) x 1， x 2≥ 0 x1, x2 为整数 五、（20分）求解：（1）以下网络的最小支撑树（5分） （2）从节点1到节点7的最短路径。（15分） 7 ②⑤ 5 2 6 3 1 ①④⑦ 7 2 2 6 ③⑥ 4 Wij 高等教育自学考试全国统一命题考试 《运筹学与系统分析》模拟试题（三） （课程代码 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. B C ． 8．模糊评价法中，根据( )的大小对方案进行排序。 A．评定向量B．权重C．优先度 D．价值 9．从一个项目的投入和产出的角度进行系统评价，这种方法称为( ) A．统计法 B．关联矩阵法 C．费用—效用分析法 D．不确定性法 10. ( )是在相同条件下通过大量试验所得到的平均值。 A．最优值B．后悔值 C．期望值D．效用值 第二部分非选择题（共80分） 二、填空题（本大题共10小题，每小题1分，共10分）请在每小题的空格中填上正确答案。错填、不填均无分。 11.单纯形法中基变量的检验数一定为。 12.网络计划中，在中，若一作业时间延长，则整个计划周期也相应延长。 13.一般系统都具有、集合性、关联性、目的性、环境适应性等基本特征。自考《运筹学与系统分析》试题题解与分析
历年运筹学答案和试题
运筹学例题
管理运筹学基础 答案
运筹学与系统分析
2010年天津大学运筹学试题
运筹学例题解析
运筹学基础历年考题汇总
运筹学复习题目加答案
系统工程与运筹学基本概念与理论
运筹学练习题分析
运筹学基础自考复习资料
运筹学---案例分析
运筹学试卷
运筹学例题解析word精品
02627运筹学与系统分析复习题库
运筹学课后案例解析
2018年中山大学831运筹学与管理信息系统考研真题
(整理)运筹学试卷A试题
自考《运筹学与系统分析》模拟试题(三)