下载文档原格式
《运筹学》试题及参考答案一、填空题（每空2分，共10分）1、在线性规划问题中，称满足所有约束条件方程和非负限制的解为可行解。
2、在线性规划问题中，图解法适合用于处理变量为两个的线性规划问题。
3、求解不平衡的运输问题的基本思想是设立虚供地或虚需求点，化为供求平衡的标准形式。
4、在图论中，称无圈的连通图为树。
5、运输问题中求初始基本可行解的方法通常有最小费用法、西北角法两种方法。
二、（每小题5分，共10分）用图解法求解下列线性规划问题：1）max z =6x 1+4x 2⎪⎪⎩⎪⎪⎨⎧≥≤≤+≤+0781022122121x x x x x x x ，解：此题在“《运筹学》复习参考资料.doc ”中已有，不再重复。
2）min z =－3x 1+2x 2⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≤-≤-≤+-≤+0,137210422422121212121x x x x x x x x x x 解：可行解域为abcda ，最优解为b 点。
⑴⑵⑶⑷⑸⑹、⑺由方程组⎩⎨⎧==+02242221x x x 解出x 1=11，x 2=0∴X *=⎪⎪⎭⎫⎝⎛21x x =（11，0）T∴min z =－3×11+2×0=－33三、（15分）某厂生产甲、乙两种产品，这两种产品均需要A 、B 、C 三种资源，每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储备如下表所示：AB C 甲94370乙46101203602003001）建立使得该厂能获得最大利润的生产计划的线性规划模型；（5分）2）用单纯形法求该问题的最优解。
（10分）解：1）建立线性规划数学模型：设甲、乙产品的生产数量应为x 1、x 2，则x 1、x 2≥0，设z 是产品售后的总利润，则max z =70x 1+120x 2s.t.⎪⎪⎩⎪⎪⎨⎧≥≤+≤+≤+0300103200643604921212121x x x x x x x x ，2）用单纯形法求最优解：加入松弛变量x 3，x 4，x 5，得到等效的标准模型：max z =70x 1+120x 2+0x 3+0x 4+0x 5s.t.⎪⎪⎩⎪⎪⎨⎧=≥=++=++=++5,...,2,1,03001032006436049521421321j x x x x x x x x x x j 列表计算如下：四、（10分）用大M 法或对偶单纯形法求解如下线性规划模型：min z =5x 1＋2x 2＋4x 3⎪⎩⎪⎨⎧≥≥++≥++0,,10536423321321321x x x x x x x x x 解：用大M 法，先化为等效的标准模型：max z /=－5x 1－2x 2－4x 3s.t.⎪⎩⎪⎨⎧=≥=-++=-++5,...,2,1,010********214321j y x x x x x x x x j增加人工变量x 6、x 7，得到：max z /=－5x 1－2x 2－4x 3－M x 6－M x 7s.t⎪⎩⎪⎨⎧=≥=+-++=+-++7,...,2,1,010*********2164321j x x x x x x x x x x x j大M 法单纯形表求解过程如下：五、（15分）给定下列运输问题：（表中数据为产地A i 到销地B j 的单位运费）B 1B 2B 3B 4s iA 1A 2A 312348765910119108015d j82212181）用最小费用法求初始运输方案，并写出相应的总运费；（5分）2）用1）得到的基本可行解，继续迭代求该问题的最优解。
第1章导论【真题演练】1、（12年4月）借助于某些正规的计量方法而做出的决策，称为( A )A．定量决策 B．定性决策 C．混合性决策 D．满意决策2、（12年4月）利用直观材料，依靠个人经验的主观判断和分析能力，对未来的发展进行预测属于( c )A．经济预测 B．科技预测 C．定性预测 D．定量预测3、（11年7月）根据决策人员的主观经验或知识而制定的决策，称之为( B )A.定量决策B.定性决策C.混合性决策D.满意决策4、（12年4月）对于管理领域，运筹学也是对管理决策工作进行决策的___计量___方法。
5、（11年7月）运筹学应用多种分析方法，对各种可供选择的方案进行比较评价，为制定最优的管理决策提供___数量___上的依据。
6、（11年4月）作为运筹学应用者，接受管理部门的要求，收集和阐明数据，建立和试验_数学模型_，预言未来作业，然后制定方案，并推荐给经理部门。
7、（10年7月）运筹学把复杂的功能关系表示成_数学模型_，以便通过定量分析为决策提供数量依据。
8、（10年4月）在当今信息时代，运筹学和信息技术方法的分界线将会____消失____，并将脱离各自原来的领域，组合成更通用更广泛的管理科学的形式。
9、（09年7月）决策方法一般分为定性决策、定量决策、___混合型决策___三类。
10、（09年4月）运筹学是一门研究如何有效地组织和管理____人机系统____的科学。
11、（09年4月）名词解释：定性预测12、（11年7月）名词解释：定量预测【同步练习】1、运筹学研究和运用的模型，不只限于数学模型，还有用___符号___表示的模型和___抽象___的模型。
2、在某公司的预算模型中，__收益表__是显示公司效能的模型，___平衡表__是显示公司财务情况的模型。
3、运筹学工作者观察待决策问题所处的环境应包括___内部___环境和___外部___环境。
4、企业领导的主要职责是___作出决策___，首先确定问题，然后__制定目标___，确认约束条件和估价方案，最后选择___最优解___。
全国2018年4月高等教育自学考试运筹学基础试题课程代码：02375一、单项选择题(本大题共15小题，每小题1分，共15分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括 号内。
错选、多选或未选均无分。
1•为使“调整”成本降低，当需求逐月作大幅度的随机起伏时，若采用指数平滑法进行预测,宜选用( )A. 较大的aB.较小的aC. a =0D. a =12•不属于特尔斐法实施程序的是( )B. 召开专家座谈会 D.采用统计分析方法3•广义的企业决策过程应包括四个程序：(1)明确决策项目的目的；(2)在诸可行的方案中进行抉择；(3)寻求可行的方案；(4)对选定的方案经过实施后的结果进行总结评价。
这四个程序在决策过程中出现的先后顺序是( )A. (1)(2)(3)(4)B.(1)⑶⑵⑷C.(3)(2) (1) (4) D.(3)(4) (1) (2)4.所谓确定条件下的决策，是指在这种条件下，只存在( )A. 一种自然状态C.三种或三种以上自然状态 5.存货台套的运费应列入( )A. 订货费用 C.进厂价6. 某二维线性规划问题的可行域如题 A. 必在正方形的某个顶点达到 B. 必在正方形内部达到A.确定课题 C.设计咨询表B.两种自然状态 D.无穷多种自然状态B.保管费用 D.其它支出6图阴影所示，则该问题的最优解()C. 必在正方形外部达到D. 必在AB边上达到7•关于运输问题的说法中错误.的是（）A. 最优运输方案未必唯一B. 必有最优运输方案C•运输方案的任何调整必会引起总运费的下降D. 修正分配法是一种比较简单的计算改进指数的方法8•题8表给出的是某运输问题的初始运输方案：题8表以下说法错误的是（）A. 该方案中出现了退化现象B. 该方案中的YC格同时满足了行向平衡和列向平衡C. 该方案中的XB格同时满足了行向平衡和列向平衡D. 该方案中没有出现退化现象9•若用ES i表示结点i的最早开始时间，ES j表示结点j的最早开始时间，T i，j表示活动i^j 的作业时间，LF i表示结点i的最迟完成时间，LF j表示结点j的最迟完成时间，则下述公式中正确的是（）A.ES j= max{ ES T i,j}B.ES j= min{ E^ T i,j}C.LF j= max{LF i T j}D.LF j=min{LF i T j}i j ' i j '10•关于关键线路，说法错误.的是（）A. 在所有线路中，总作业时间最长的线路是关键线路B. 关键线路上的工序如有任何延长，整个任务就会受到影响而延迟C. 关键线路上一定不含虚活动D.关键线路也叫主要矛盾线11. 求从起点到终点的最大流量时，若已找到三条完全不同的线路，它们的流量分别为12，13， 15，则表述最准确的是最大流量（ ） A. 小于等于 40 B. 至少为 12C.至少为40 D.至少为1512. 下列矩阵中不．属．概率矩阵的是（）0 1 0 0 1 0A. 0.5 0.25 0.25B. 1.5 0.25 0.250.33 0.34 0.33 0.330.34 0.330.5 0.50.4 0.6C.D.0.5 0.50.6 0.413. 设F 为固定成本，V 为可变成本，V '为单件可变成本，Q 为产品产量，C 为总成本，则A.C=F+QV ' C.C=F+V+QV ' 14.预付成本（ ）A. 随销售量而波动 C.大于计划成本15. 某咨询公司要解答“筹划一个新超市应设置多少个收银台才合适”的问题，应选择（）B. 模拟方法D. 马尔柯夫分析方法、名词解释题 （本大题共 5 小题，每小题 3 分，共 15 分 ） 16. 多元线性回归 17. 闭合回路法 18. 作业时间 19. 随机变量 20. 概率向量三、填空题 （本大题共 10 小题，每小题 1 分，共 10 分）B.C=F+V ' D.C=F+QVB. 与销售量无关 D. 小于计划成本A. 同行类比方法 C.数学规划方法请在每小题的空格中填上正确答案。
可编辑修改精选全文完整版运筹学自测题第一套题一、判断题（T－正确，F－错误）1．图解法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。
2．若线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点。
3．一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果。
4．线性规划问题的可行解如为最优解，则该可行解一定是基可行解。
5．任何线性规划问题存在并具有唯一的对偶问题。
6．运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有唯一最优解，有无穷多最优解，无界解，无可行解。
7．整数规划的目标函数值一般优于其相应的线性规划问题的解的目标函数值。
8．分枝定界法在需要分枝时必须满足：分枝后的各子问题必须容易求解；各子问题解的集合必须包含原问题的解。
9．整数割平面法每次只割去问题的部分非整数解。
10．线性规划问题是目标规划问题的一种特殊形式。
11．目标规划模型中，应同时包含系统约束（绝对约束）与目标约束。
12．图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意。
13．网络图中代表两点之间的距离长短的数字，其含义也可以是时间或费用。
14．在制定网络计划时，将一个任务分解成若干个独立的工作单元，称为任务的分解。
二、选择题1．线性规划数学模型的特征是：________都是线性的。
A. 目标函数和决策变量B. 决策变量和约束条件C. 目标函数和约束条件D. 目标函数、约束条件及决策变量2．关于剩余变量，下列说法错误的是：A. 为将某个大于等于约束化为等式约束，在该约束中减去一个剩余变量B. 剩余变量在实际问题中表示超过收益的部分C. 剩余变量在目标函数中的系数为零D. 在用单纯形法求解线性规划问题时，剩余变量一般作为初始基变量。
A. 任意m 个列向量组成的矩阵B. 任意m 阶子矩阵C. 前m 个列向量组成的矩阵D. 任意m 个线性无关的列向量组成的矩阵A. mB. n-mC. 至少mD. 至少n-m5．如果是求极大值的线性规划问题，单纯形法的每次迭代意味着其目标函数值将（ A）必然增加；（B）必然减少；（C）可能增加；（D）可能减少6．单纯形法求解线性规划问题时，如何判断问题存在无界解？（A）全部变量的检验数非负；（B）某个检验数为正的非基变量，其系数列向量不存在正分量；（C）最终的单纯形表中含有人工变量，且其取值不为零；（D）非基变量全部非正，且某个非基变量的检验数为零。
历年运筹学考研试题及答案试题：一、单项选择题（每题2分，共10分）1. 线性规划问题的标准形式是：A. 所有变量非负B. 目标函数为最小化C. 约束条件为等式D. 所有变量非负，约束条件为等式和不等式2. 在单纯形法中，如果某个非基变量的检验数为负，则：A. 该变量不能进入基B. 该变量可以进入基C. 该变量必须进入基D. 以上都不对3. 对于运输问题，当供应量等于需求量时，我们称其为：A. 平衡运输问题B. 不平衡运输问题C. 线性运输问题D. 非线性运输问题4. 在动态规划中，最优子结构性质意味着：A. 问题的最优解包含子问题的最优解B. 问题的所有解都包含子问题的最优解C. 问题的一个解包含子问题的最优解D. 以上都不对5. 网络最大流问题中，Ford-Fulkerson算法的核心思想是：A. 寻找增广路径B. 寻找最短路径C. 寻找最长路径D. 寻找最小割二、简答题（每题10分，共20分）1. 简述线性规划的几何意义及其在实际问题中的应用。
2. 解释什么是灵敏度分析，并说明其在解决线性规划问题中的作用。
三、计算题（每题15分，共30分）1. 假设有以下线性规划问题：Max Z = 3x + 4ySubject to:2x + y ≤ 6x + 2y ≤ 7x, y ≥ 0请用图解法找到该问题的最优解。
2. 给定一个网络流问题，网络中有三个节点A, B, C，以及三条边(A,B), (B, C), (A, C)，每条边的容量分别为10, 5, 8。
要求从节点A到节点C的最大流量。
使用Ford-Fulkerson算法求解。
四、论述题（每题20分，共20分）1. 论述动态规划与分治法在解决组合优化问题时的异同，并给出一个适合使用动态规划法解决的实际问题例子。
答案：一、单项选择题1. D2. C3. A4. A5. A二、简答题1. 线性规划的几何意义是在n维空间中寻找一个多边形的顶点，这个多边形由约束条件定义，而目标函数则定义了一个目标方向。
运筹学试卷及参考答案运筹学试卷一、选择题（每小题2分，共20分）1、下列哪个不是线性规划的标准形式？（） A. min z = 3x1 + 2x2B. max z = -4x1 - 3x2C. s.t. 2x1 - x2 <= 1D. s.t. x1 + x2 >= 0答案：C2、以下哪个是最小生成树的Prim算法？（） A. 按照权值从小到大的顺序选择顶点 B. 按照权值从大到小的顺序选择顶点 C. 按照距离从小到大的顺序选择顶点 D. 按照距离从大到小的顺序选择顶点答案：B3、下列哪个不是网络流模型的典型应用？（） A. 道路交通流量优化 B. 人员部署 C. 最短路径问题 D. 生产计划答案：C4、下列哪个是最小化问题中常用的动态规划解法？（） A. 自顶向下的递推求解 B. 自底向上的递推求解 C. 分治算法 D. 回溯法答案：A5、下列哪个是最大流问题的 Ford-Fulkerson 算法？（） A. 增广路径的寻找采用深度优先搜索 B. 增广路径的寻找采用广度优先搜索 C. 初始流采用最大边的二分法求解 D. 初始流采用最小边的二分法求解答案：B二、简答题（每小题10分，共40分）1、请简述运筹学在现实生活中的应用。
答案：运筹学在现实生活中的应用非常广泛。
例如，线性规划可以用于生产计划、货物运输和资源配置等问题；网络流模型可以用于解决道路交通流量优化、人员部署和生产计划等问题；动态规划可以用于解决最短路径、货物存储和序列安排等问题；图论模型可以用于解决最大流、最短路径和最小生成树等问题。
此外，运筹学还可以用于医疗资源管理、金融风险管理、军事战略规划等领域。
总之，运筹学的理论和方法可以帮助人们更好地解决实际生活中的问题，提高决策的效率和准确性。
2、请简述单纯形法求解线性规划的过程。
答案：单纯形法是一种求解线性规划问题的常用方法。
它通过不断迭代和修改可行解，最终找到最优解。
具体步骤如下： (1) 将线性规划问题转化为标准形式； (2) 根据标准形式构造初始可行基，通常选取一个非基变量，使其取值为零，其余非基变量的取值均为零； (3) 根据目标函数的系数，计算出目标函数值； (4) 通过比较目标函数值和已选取的非基变量的取值，选取最优的非基变量进行迭代； (5) 在迭代过程中，不断修正基变量和非基变量的取值，直到找到最优解或确定无解为止。
第1章导论【真题演练】1、（12年4月）借助于某些正规的计量方法而做出的决策，称为( A )A．定量决策 B．定性决策 C．混合性决策 D．满意决策2、（12年4月）利用直观材料，依靠个人经验的主观判断和分析能力，对未来的发展进行预测属于( c )A．经济预测 B．科技预测 C．定性预测 D．定量预测3、（11年7月）根据决策人员的主观经验或知识而制定的决策，称之为( B )A.定量决策B.定性决策C.混合性决策D.满意决策4、（12年4月）对于管理领域，运筹学也是对管理决策工作进行决策的___计量___方法。
5、（11年7月）运筹学应用多种分析方法，对各种可供选择的方案进行比较评价，为制定最优的管理决策提供___数量___上的依据。
6、（11年4月）作为运筹学应用者，接受管理部门的要求，收集和阐明数据，建立和试验_数学模型_，预言未来作业，然后制定方案，并推荐给经理部门。
7、（10年7月）运筹学把复杂的功能关系表示成_数学模型_，以便通过定量分析为决策提供数量依据。
8、（10年4月）在当今信息时代，运筹学和信息技术方法的分界线将会____消失____，并将脱离各自原来的领域，组合成更通用更广泛的管理科学的形式。
9、（09年7月）决策方法一般分为定性决策、定量决策、___混合型决策___三类。
10、（09年4月）运筹学是一门研究如何有效地组织和管理____人机系统____的科学。
11、（09年4月）名词解释：定性预测12、（11年7月）名词解释：定量预测【同步练习】1、运筹学研究和运用的模型，不只限于数学模型，还有用___符号___表示的模型和___抽象___的模型。
2、在某公司的预算模型中，__收益表__是显示公司效能的模型，___平衡表__是显示公司财务情况的模型。
3、运筹学工作者观察待决策问题所处的环境应包括___内部___环境和___外部___环境。
4、企业领导的主要职责是___作出决策___，首先确定问题，然后__制定目标___，确认约束条件和估价方案，最后选择___最优解___。
《运筹学》课程考试试卷试题(含答案)一、选择题（每题5分，共25分）1. 运筹学的核心思想是（）A. 最优化B. 系统分析C. 预测D. 决策答案：A2. 在线性规划中，约束条件可以用（）表示。
A. 等式B. 不等式C. 方程组D. 矩阵答案：B3. 以下哪个不是运筹学的基本模型？（）A. 线性规划B. 整数规划C. 非线性规划D. 随机规划答案：D4. 在目标规划中，以下哪个术语描述的是决策变量的偏离程度？（）A. 目标函数B. 约束条件C. 偏差变量D. 权重系数答案：C5. 在动态规划中，以下哪个概念描述的是在决策过程中，某一阶段的最优决策对后续阶段的影响？（）A. 最优子结构B. 无后效性C. 最优性原理D. 阶段性答案：B二、填空题（每题5分，共25分）1. 运筹学是一门研究在复杂系统中的______、______和______的科学。
答案：决策、优化、实施2. 在线性规划中，若目标函数为最大化，则其标准形式为______。
答案：max z = c^T x3. 在非线性规划中，若目标函数和约束条件均为凸函数，则该规划问题为______。
答案：凸规划4. 在目标规划中，若决策变量x_i的权重系数为w_i，则目标函数可以表示为______。
答案：min Σ(w_i d_i^+ + w_i d_i^-)5. 在动态规划中，若状态变量为s_n，决策变量为u_n，则状态转移方程可以表示为______。
答案：s_{n+1} = f(s_n, u_n)三、判断题（每题5分，共25分）1. 线性规划问题的最优解一定在可行域的顶点处取得。
（）答案：正确2. 在整数规划中，若决策变量为整数，则目标函数和约束条件也必须为整数。
（）答案：错误3. 目标规划中的偏差变量可以是负数。
（）答案：正确4. 在动态规划中，最优策略具有最优子结构。
（）答案：正确5. 在非线性规划中，若目标函数为凸函数，则约束条件也必须为凸函数。
运筹学考试试卷及答案一、选择题（每题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. 在单纯形法中，如果目标函数的系数都是正数，则该问题为_________问题。
运筹学试题及答案考试时间：120分钟命题人：XXX一、选择题（共60分）1. 运筹学的核心思想是：A. 尽可能地满足需求B. 确定最优决策C. 提高运营效率D. 预测未来趋势答案：B2. 下列哪个不是运筹学的应用领域？A. 生产调度B. 金融风险管理C. 市场营销D. 交通规划答案：C3. 线性规划是研究下列问题的数学方法：A. 最大化目标函数B. 最小化目标函数C. 求解等式系统D. 优化约束条件答案：D4. 整数规划是线性规划的扩展，其特点是：A. 变量只能取整数值B. 变量可以取任意实数值C. 目标函数必须是整数D. 约束条件必须是整数答案：A5. 运筹学中的最短路径问题是指：A. 在有向图中找到从起点到终点的最短路径B. 在无向图中找到连接所有节点的最短路径C. 在网络中找到连接所有节点的最短路径D. 在带权图中找到权值最小的路径答案：A二、计算题（共40分）1. 某工厂有3个生产车间，分别需要完成4个任务。
完成每个任务所需时间如下：车间1：10小时车间2：8小时车间3：6小时为了提高效率，每个车间只能同时进行一个任务。
请问应如何分配任务，才能使得所有任务完成的时间最短？答案：将任务按照时间从大到小排序分配，先将任务分配给车间1和车间2，然后再将任务分配给车间3。
具体分配如下：车间1：10小时（任务1）车间2：8小时（任务2）车间3：6小时（任务3）车间1：18小时（任务1+任务4）车间2：16小时（任务2+任务4）车间3：12小时（任务3）总时间为18小时。
2. 某物流公司需要将货物从发货仓库A送至目的地仓库B。
货物可通过3条不同的路径运送，分别需要的运输时间为：路径1：6小时路径2：8小时路径3：10小时若考虑各路径的运输成本，路径1的运输成本为100元/小时，路径2的运输成本为150元/小时，路径3的运输成本为120元/小时。
请问应如何选择路径，使得运输成本最低？答案：计算各路径的单位成本，并选择单位成本最低的路径。
全国2010年4月自学考试运筹学基础试题工管四班: 符艺一、单项选择题(本大题共15小题，每小题1分，共15分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.对国民经济大系统以及相应经济变量的社会综合值的预测属于( B ) A.微观经济预测 C.科技预测2.一般而论，3~5年以上的经济预测为( A ) A.长期预测 C.短期预测B.中期预测 D.近期预测B.宏观经济预测 D.社会预测3.特尔斐法的预测过程因为要经过几轮信息反馈，进行预测的时间比较长，因而适用于( A )A.长期或中期预测 C.短期预测B.中期或短期预测 D.近期预测4.符合条件：（1）有一个明确的决策目标；（2）可拟定出两个以上的可行方案，提供给有关部门或人员比较、选择；（3）存在一种以上的自然状态；（4）可以预测或估计出不同的可行方案在不同自然状态下的收益值或损失值的决策类型属于( C ) A.确定条件下决策 C.不确定条件下决策B.风险条件下决策 D.乐观条件下决策5.根据库存管理理论，对于具有特殊的作用，需要特殊的保存方法的存货单元，不论价值大小，亦应视为( D ) A.经济存货单元 C.C类存货单元B.B类存货单元 D.A类存货单元6.线性规划的模型结构中，决策者对于实现目标的限制因素称为( C ) A.变量 C.约束条件B.目标函数 D.线性函数7.在可行解区中，通过各极点作与目标函数直线斜率相同的平行线，这些平行线称之为( D )A.可行解 C.最优解B.可行域 D.等值线8.使用线性规划单纯形法时，为了将模型转换成标准形式，我们可以在每个不等式中引入一个新的变量，这个新变量称为( C ) A.决策变量 C.松驰变量B.基本变量 D.剩余变量9.如果实际运输问题的产销不平衡，为了转化为平衡的运输问题，应当虚设一个( D ) A.初始运输方案 C.产地B.需求地 D.产地或销地10.通过一种数学迭代过程，逐步求得线性规划多变量模型最优解的方法，称之为( D ) A.网络计划技术 C.关键路线法B.计划评核术 D.单纯形法全国2010年4月自学考试运筹学基础试题11.在网络图的所有线路中，总作业时间最长的线路，称之为( B ) A.控制线路 C.活动线路B.关键线路 D.箭线12.在图论方法中，用来表示我们所研究对象之间的某种特定关系的通常是( B ) A.点 C.树B.线 D.最小枝叉树13.在某些事物的概率转换过程中，第n次试验的结果常常由第n-1次试验的结果所决定。
一、填空题：（每空格2分,共16分）1、线性规划的解有唯一最优解、无穷多最优解、无界解和无可行解四种。
2、在求运费最少的调度运输问题中,如果某一非基变量的检验数为4,则说明如果在该空格中增加一个运量运费将增加4 。
3、“如果线性规划的原问题存在可行解，则其对偶问题一定存在可行解”，这句话对还是错? 错4、如果某一整数规划:MaxZ=X1+X2X1+9/14X2≤51/14—2X1+X2≤1/3X1，X2≥0且均为整数所对应的线性规划（松弛问题）的最优解为X1=3/2,X2=10/3，MaxZ=6/29，我们现在要对X1进行分枝,应该分为X1≤1和X1≥2。
5、在用逆向解法求动态规划时，f k（s k)的含义是：从第k个阶段到第n个阶段的最优解。
6。
假设某线性规划的可行解的集合为D,而其所对应的整数规划的可行解集合为B,那么D 和B的关系为 D 包含 B7。
已知下表是制订生产计划问题的一张LP最优单纯形表(极大化问题，约束条问:（2）对偶问题的最优解： Y＝（5，0,23,0，0)T8. 线性规划问题如果有无穷多最优解，则单纯形计算表的终表中必然有___某一个非基变量的检验数为0______；9. 极大化的线性规划问题为无界解时,则对偶问题_无解_________；10。
若整数规划的松驰问题的最优解不符合整数要求,假设Xi =bi不符合整数要求,INT（bi ）是不超过bi的最大整数,则构造两个约束条件：Xi≥INT(bi）＋1 和Xi≤INT（bi） ,分别将其并入上述松驰问题中，形成两个分支，即两个后继问题.11。
知下表是制订生产计划问题的一张LP最优单纯形表（极大化问题，约束条问：）对偶问题的最优解： Y＝(4，0，9,0，0，0）（2)写出B—1=二、计算题（60分）1、已知线性规划(20分）MaxZ=3X1+4X2+X2≤512X1+4X2≤123X1+2X2≤8，X2≥012）若C2从4变成5，最优解是否会发生改变，为什么？3）若b2的量从12上升到15，最优解是否会发生变化,为什么?4）如果增加一种产品X6，其P6=(2，3，1）T,C6=4该产品是否应该投产？为什么？解：1）对偶问题为Minw=5y1+12y2+8y3y1+2y2+3y3≥3y1+4y2+2y3≥4y1，y2≥02）当C2从4变成5时，=—9/8σ4σ=—1/45由于非基变量的检验数仍然都是小于0的，所以最优解不变。
运筹学基础试题及答案一、选择题（每题3分，共60分）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. 模拟退火算法二、填空题（每题5分，共50分）1. 线性规划的基本组成部分有____。
2. 在最优化理论中，拉格朗日乘数法与约束条件称为____。
3. 渐进分析是一种用大O记号表示算法____的性质。
4. 在整数规划中，变量需要满足的条件是____。
5. PERT网络中，关键路径是指项目完成所需的____。
三、解答题（每题20分，共80分）1. 简述线性规划的基本模型和求解方法。
2. 什么是整数规划？请举例说明整数规划的实际应用场景。
3. 简述Pareto最优解的概念和求解方法。
4. 从项目管理的角度出发，详细解释PERT网络的作用及其使用步骤。
四、问答题（每题30分，共60分）1. 运筹学在现实生活中的应用领域有哪些？请举例说明。
2. 运筹学方法在企业管理中的作用是什么？举例说明。
答案：一、选择题1. B2. A3. C4. A5. C二、填空题1. 目标函数、约束条件、决策变量2. Lagrange乘数3. 时间复杂度4. 整数取值5. 最长时间三、解答题1. 线性规划是一种优化问题，其基本模型由目标函数、约束条件和决策变量组成。
目标函数为线性函数，约束条件为一系列线性等式或不等式。
线性规划的求解方法包括图解法、单纯形法和内点法等。
2. 整数规划是线性规划的一种扩展形式，其决策变量需要满足整数取值的条件。
《运筹学》试卷一一、（15分）用图解法求解下列线性规划问题二、（20分）下表为某求极大值线性规划问题的初始单纯形表及迭代后的表，、为松弛变量，试求表中到的值及各变量下标到的值。
-1311611 -2 002 -111/21/214 07三、（15分）用图解法求解矩阵对策，其中四、（20分）（1）某项工程由8个工序组成，各工序之间的关系为工序 a b c d e f g h —— a a b,c b,c,d b,c,d e 紧前工序试画出该工程的网络图。
（2）试计算下面工程网络图中各事项发生的最早、最迟时间及关键线路（箭线下的数字是完成该工序的所需时间，单位：天）五、（15分）已知线性规划问题其对偶问题最优解为，试根据对偶理论求原问题的最优解。
六、（15分）用动态规划法求解下面问题：七、（30分）已知线性规划问题用单纯形法求得最优单纯形表如下，试分析在下列各种条件单独变化的情况下，最优解将如何变化。
2-11 02311311111610-3-1-2（1）目标函数变为；（2）约束条件右端项由变为；（3）增加一个新的约束：八、（20分）某地区有A、B、C三个化肥厂向甲、乙、丙、丁四个销地供应同一种化肥，已知产地产量、销地需求量和各产地运往不同销地单位运价如下表，试用最小元素法确定初始调运方案，并调整求最优运输方案销地甲乙丙丁产量产地A 4 12 4 11 16B 2 10 3 9 10C 8 5 11 6 22 需求量8 14 12 14 48《运筹学》试卷二一、（20分）已知线性规划问题：（a）写出其对偶问题；（b）用图解法求对偶问题的解；（c）利用（b）的结果及对偶性质求原问题的解。
二、（20分）已知运输表如下：销地B1B2B3B4供应量产地A1 3 2 7 6 50A2 7 5 2 3 60A3 2 5 4 5 25需求量60 40 20 15（1）用最小元素法确定初始调运方案；（2）确定最优运输方案及最低运费。
39、(问答)某公司利用两种原料A、B生产甲、乙两种产品（吨），各产品每吨所需的原料消耗量（吨）、原料限量（吨）及单位产品所获利润（万元）如题39表所示。
企业目标是追求利润的最大化，试写出该线性规划问题的数学模型，并用图解法求出最优解和最大利润。
40、(问答)已知某商品由产地A、B生产，并运往甲、乙、丙、丁销地出售，产量、销量及单位运价如题40表所示。
要求使总的运输成本最小，写出该运输间题的数学模型，并用西北角法求其最初运输方案及相应的总运输费用。
30、(问答)判断预测法一般有两种：和专家小组法。
31、(问答)按决策方法不同，决策分为常规性决策和决策。
32、(问答)用单纯形法对线性规划模型迭代时，原来的基变量转变为非基变量的原则是保证变量。
33、(问答)对于需求量小于供应量的运输问题，求最优解方法是采用虚设一个需求点，并设定该点的需求量等于总供应量总需求量。
34、(问答)箭线式网络图中，以箭线代表。
第一章线性规划1．1 将下述线性规划问题化成标准形式 1 min z ＝－3x 1 ＋ 4x 2 － 2x 3 ＋ 5 x 4st.4x 1 － x 2 ＋ 2x 3 － x 4 ＝－2 x 1 ＋ x 2 － x 3 ＋2 x4 ≤ 14 －2x 1 ＋ 3x 2 ＋x 3 －x 4 ≥ 2 x 1 ，x 2 ，x 3 ≥ 0，x 4 无约束2 min z ＝ 2x 1 －2x 2 ＋3x 3－ x 1 ＋ x 2 ＋ x 3 ＝ 4 －2x 1 ＋ x 2 －x 3 ≤ 6 x 1≤0 ，x 2 ≥ 0，x 3无约束st.1．2用图解法求解LP 问题，并指出问题具有唯一最优解、无穷多最优解、无界解还是无可行解。
1 min z ＝2x 1＋3x 24x 1＋6x 2≥6st 2x 1＋2x 2≥4 x 1，x 2≥02 max z ＝3x 1＋2x 2 2x 1＋x 2≤2 st 3x 1＋4x 2≥12x 1，x 2≥03 max z ＝3x 1＋5x 2 6x 1＋10x 2≤120 st 5≤x 1≤103≤x 2≤84 max z ＝5x 1＋6x 2 2x 1－x 2≥21．3 找出下述LP 问题所有基解，指出哪些是基可行解，并确定最优解（1）min z ＝5x 1－2x 2＋3x 3＋2x 41st －2x 1＋3x 2≤2 x 1，x 2≥0x 1＋2x 2＋3x 3＋4x 4＝7 st 2x 1＋2x 2＋x 3 ＋2x 4＝3x 1，x 2，x 3，x 4≥01．4 分别用图解法与单纯形法求解下列LP 问题，并对照指出最优解所对应的顶点。
1 maxz ＝10x 1＋5x 23x 1＋4x 2≤9 st 5x 1＋2x 2≤8 x 1，x 2≥02 maxz ＝2x 1＋x 23x 1＋5x 2≤15 st 6x 1＋2x 2≤24x 1，x 2≥01．5 分别用大M 法与两阶段法求解下列LP 问题。
全国 2004年 4月高等教育自学考试运筹学基础试题C .可拟订出两个以上的可行方案D •可以预测或估计出不同的可行方案在不同的自然状态下的收益值 5.下列说法正确的是（ C ）A •期望利润标准就是现实主义决策标准B .最小最大决策标准是乐观主义者的决策标准C .确定条件下的决策只存在一种自然状态D •现实主义决策标准把每个可行方案在未来可能遇到最好的自然状态的概率定为 16. 下述选项中结果一般不为 0 的是（ D ） A .关键结点的结点时差 B .关键线路的线路时差 C .始点的最早开始时间D •活动的专用时差7. 时间优化就是在人力、材料、设备、资金等资源基本上有保证的条件下，寻求最短的工程周期。
下列方法中不能正确缩短工程周期的是（ D ） A .搞技术革新、缩短活动，特别是关键活动的作业时间 B •尽量采用标准件、通用件等11. 若某类剧毒物品存货单元占总存货单元数的 10%，其年度需用价值占全部存货年度需用价值的 15%，则由 ABC 分析法应称该存货单元为（ A ）存货单元。
（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 .令供应点到虚设的需求点的单位运费为C .取虚设的需求点的需求量为恰当值D ．删去一个供应点 10．以下各项中不属于运输问题的求解程序的是（ B ） A ．分析实际问题，绘制运输图 B .用单纯形法求得初始运输方案C .计算空格的改进指数D .根据改进指数判断是否已得最优解C .组织平行作业8.一般在应用线性规划建立模型时要经过四个步骤： 课程代码： 02375第一部分 一、单项选择题（更多科目请访问） 1. 下列向量中的概率向量是（ A .（ 0.1,0.4,0,0.5） C .（ 0.6,0.4,0,0.5）2. 当企业盈亏平衡时，利润为（ A .正B .负（共 15 分）15小题，每小题 1 分，共 15分） 选择题本大题共 )B . (0.1,0.4,0.1,0.5) D .(0.6,0.1,0.8,- 0.5)C )C .零3.记 M 为产品价格， V 为单件可变成本，则边际贡献等于（ A . M+V B . M- V C . M* V D .4.在不确定的条件下进行决策，下列哪个条件是不必须具备的（ A .确定各种自然状态可能出现的概率值 D .不确定B ）M/ VA ）B .具有一个明确的决策目标 D .改多班制为一班制A . A类B . B类C. C类 D .待定17•凡利用以往的时间序列数据来推算事物发展趋势的方法叫 外推法（或时间序列分析法）。
