运筹学基础-阶段测评1
运筹学试卷及答案(1)
一、填空题：（每空格2分，共16分）1、线性规划的解有唯一最优解、无穷多最优解、 无界解 和无可行解四种。
2、在求运费最少的调度运输问题中，如果某一非基变量的检验数为4，则说明 如果在该空格中增加一个运量运费将增加4 。
3、“如果线性规划的原问题存在可行解，则其对偶问题一定存在可行解”，这句话对还是错？ 错4、如果某一整数规划：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进行分枝，应该分为 X 1≤1 和 X 1≥2 。
5、在用逆向解法求动态规划时，f k (s k )的含义是： 从第k 个阶段到第n 个阶段的最优解 。
6. 假设某线性规划的可行解的集合为D ，而其所对应的整数规划的可行解集合为B ，那么D 和B 的关系为 D 包含 B7. 已知下表是制订生产计划问题的一张LP 最优单纯形表（极大化问题，约束条件均为“≤”型不等式）其中X3,X4,X5为松驰变量。
X B b X 1 X 2 X 3 X 4 X 5 X 4 3 0 0 -2 1 3 X 1 4/3 1 0 -1/3 0 2/3 X 210 1 0 0 -1 C j -Z j-5-23问：（1）写出B -1=⎪⎪⎪⎭⎫ ⎝⎛---1003/20.3/1312(2)对偶问题的最优解： Y ＝（5，0，23，0，0）T8. 线性规划问题如果有无穷多最优解，则单纯形计算表的终表中必然有___某一个非基变量的检验数为0______； 9. 极大化的线性规划问题为无界解时，则对偶问题_无解_________；10. 若整数规划的松驰问题的最优解不符合整数要求，假设X i =b i 不符合整数要求，INT （b i ）是不超过b i 的最大整数，则构造两个约束条件：Xi ≥INT （b i ）＋1 和 Xi ≤INT （b i ） ，分别将其并入上述松驰问题中，形成两个分支，即两个后继问题。
运筹学考试试题
运筹学考试试题运筹学模拟试题一答案一、名词解释运筹学：运筹学主要运用数学方法研究各种系统的优化途径及方案。
为决策者提供科学的决策依据线性规划：一般地，如果我们要求出一组变量的值，使之满足一组约束条件，这组约束条件只含有线性不等式或线性方程，同时这组变量的值使某个线性的目标函数取得最优值（最大值或最小值）。
这样的数学问题就是线性规划问题可行解：在线性规划问题的一般模型中，满足约束条件的一组性规划问题的可行解，最优解：在线性规划问题的一般模型中，使目标函数问题的最优解。
运输问题：将一批物资从若干仓库（简称为发点）运往若干目的地（简称为收点），通过组织运输，使花费的费用最少，这类问题就是运输问题闭回路：如果在某一平衡表上已求得一个调运方案，从一个空格出发，沿水平方向或垂直方向前进，遇到某个适当的填有调运量的格子就转向前进。
如此继续下去，经过若干次，就一定能回到原来出发的空格。
这样就形成了一个由水平线段和垂直线段所组成的封闭折线，我们称之为闭回路二、单项选择1、最早运用运筹学理论的是（A）A二次世界大战期间，英国军事部门将运筹学运用到军事战略部署B 美国最早将运筹学运用到农业和人口规划问题上C二次世界大战期间，英国政府将运筹学运用到政府制定计划D50年代，运筹学运用到研究人口，能源，粮食，第三世界经济发展等问题上2、下列哪些不是运筹学的研究范围（D）A质量控制B动态规划C排队论D系统设计3、对于线性规划问题，下列说法正确的是（D）A线性规划问题可能没有可行解B在图解法上，线性规划问题的可行解区域都是“凸”区域C线性规划问题如果有最优解，则最优解可以在可行解区域的顶点上到达D上述说法都正确4、下面哪些不是线性规划问题的标准形式所具备的（C）A所有的变量必须是非负的B所有的约束条件（变量的非负约束除外）必须是等式C添加新变量时，可以不考虑变量的正负性某1,某2, ....... 某n值称为此线f达到最优值的可行解称为线性规划D求目标函数的最小值5、在求解运输问题的过程中运用到下列哪些方法（D）A西北角法B 位势法C闭回路法D以上都是6、在用单纯形法求解线性规划问题时，下列说法错误的是（D）A如果在单纯形表中，所有检验数都非正，则对应的基本可行解就是最优解B如果在单纯形表中，某一检验数大于零，而且对应变量所在列中没有正数，则线性规划问题没有最优解C利用单纯形表进行迭代，我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解D如果在单纯形表中，某一检验数大于零，则线性规划问题没有最优解三、填空1、运筹学的主要研究对象是各种有组织系统的管理问题及生产经营活动，其主要研究方法是量化和模型化方法，2、运筹学的目的在于针对所研究的系统求得一个合理应用人才，物力和财力的最佳方案。
运筹学试题及答案
运筹学试题及答案一、名词解释1、需求：对存储来说，需求就是输出。
最基本的需求模式是确定性的，在这种情况下，某一种货物的未来需求都是已知的。
2、决策活动：决策活动是人们生活中最常见的一种综合活动，是为了达到特定的目标，运用科学的理论和方法，分析主客观条件，提出各种不同的方案，并从中选取最优方案的过程。
3、行动方案：在实际生活和生产活动中，对同一问题，可能出现几种自然情况及几种反感供决策者选择，这几构成了一个决策问题，出现的几种可供选择的方案，称作行动方案（简称方案），记作Ai 。
4、损益值：把各种方案在不同的自然因素影响下所产生的效果的数量，称作损益值（也有人称为益损值，它因效果的含义不同而不同，效果可以是费用的数量，也可以是利润的数量），用符号ija 表示。
5、确定型决策：确定型决策就是指在知道某个自然因素必然发生的前提下所作的决策。
6、风险型决策：风险型决策问题是指决策者根据以往的经验及历史统计资料，可以判明各种自然因素出现的可能性大小（即概率）。
通过自然因素出现的概率来做决策，这样做是需冒一定的风险的，故称风险型决策。
7、期望值法：期望值法就是决策者根据各个方案的期望值大小，来选择最优方案。
如果损益值代表的是损失，则选择期望值最小的方案作为最优方案；如果损益值代表的是收益，则选择期望值最大的作为最优方案。
8、不确定型决策：不确定型决策问题是指决策者对各种自然因素发生的概率是未知的，存在两个或两个以上的自然因素，并且各个自然因素出现的概率是不知道的。
二、选择题1、在实际工作中，企业为了保证生产的连续性和均衡性，需要存储一定数量的物资，对于存储方案，下列说法正确的是（ C ）A 应尽可能多的存储物资，以零风险保证生产的连续性B 应尽可能少的存储物资，以降低库存造成的浪费C 应从多方面考虑，制定最优的存储方案D 以上说法都错误2、对于第一类存储模型——进货能力无限，不允许缺货，下列哪项不属于起假设前提条件（ A ） A 假设每种物品的短缺费忽略不计 B 假设需求是连续，均匀的C 假设当存储降至0时，可以立即得到补充D 假设全部定货量一次供应3、对于第二类存储模型——进货能力有限，不允许缺货，下列哪项不属于起假设前提条件（ D ）A、需求是连续，均匀的B、进货是连续，均匀的C、当存储降至零时，可以立即得到补充D、每个周期的定货量需要一次性进入存储，一次性满足4、对于同一个目标，决策者“选优”原则不同，导致所选的最优方案的不同，而影响“选优”原则确定的是决策者对各种自然因素出现的可能性的了解程度。
运筹学试卷及答案完整版
《运筹学》模拟试题及参考答案一、判断题(在下列各题中，你认为题中描述的内容为正确者，在题尾括号内写“√”，错误者写“×”。
)1. 图解法提供了求解线性规划问题的通用方法。
( )2. 用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数C j-Z j ≥0，则问题达到最优。
( )3. 在单纯形表中，基变量对应的系数矩阵往往为单位矩阵。
( )4. 满足线性规划问题所有约束条件的解称为基本可行解。
( )5. 在线性规划问题的求解过程中，基变量和非基变量的个数是固定的。
( )6. 对偶问题的目标函数总是与原问题目标函数相等。
( )7. 原问题与对偶问题是一一对应的。
( )8. 运输问题的可行解中基变量的个数一定遵循m＋n－1的规则。
( )9. 指派问题的解中基变量的个数为m＋n。
( )10. 网络最短路径是指从网络起点至终点的一条权和最小的路线。
( )11. 网络最大流量是网络起点至终点的一条增流链上的最大流量。
( )12. 工程计划网络中的关键路线上事项的最早时间和最迟时间往往不相等。
( )13. 在确定性存贮模型中不许缺货的条件下，当费用项目相同时，生产模型的间隔时间比订购模型的间隔时间长。
( )14. 单目标决策时，用不同方法确定的最佳方案往往是一致的。
( )15. 动态规划中运用图解法的顺推方法和网络最短路径的标号法上是一致的。
( )三、填空题1. 图的组成要素；。
2. 求最小树的方法有、。
3. 线性规划解的情形有、、、。
4. 求解指派问题的方法是。
5. 按决策环境分类，将决策问题分为、、。
6. 树连通，但不存在。
A 111四、下列表是线性规划单纯形表（求Z max ），请根据单纯形法原理和算法。
1. 计算该规划的检验数2. 计算对偶问题的目标函数值3. 确定上表中输入，输出变量五、已知一个线性规划原问题如下，请写出对应的对偶模型21max 6x x S +=⎪⎩⎪⎨⎧≥≥+≤+0,16327212121x x x x x x六、下图为动态规划的一个图示模型，边上的数字为两点间的距离，请用逆推法求出S 至F 点的最短路径及最短路长。
运筹学基础1
运筹学基础试题一一、单项选择题(本大题共15小题，每小题1分，共15分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内.错选、多选或未选均无分.1.适宜使用特尔斐法的预测是（）A.短期定性预测B.长期或中期定量预测C.短期定量预测D.长期或中期定性预测2.预测的程序包括：a.确定预测的对象或目标；b.进行预测；c.选择预测方法；d.选择预测周期；e.收集有关资料。
正确的先后顺序是（）A. abcdeB. adcebC. aedcbD. acdbe3．最小二乘法使( )A．误差和达到最小B．误差平方达到最小C．误差和的平方达到最小D．误差平方和达到最小4．假设某公司通过抽样取得近几个月某产品销售价格与销售量的一组数据为：xi：1.3 1.4 1.5 1 1.2yi：2.5 2.2 6.1 1.1 1.5应采用的预测方法是( )A．一元线性回归B．一元非线性回归C．滑动平均预测法D．多元线性回归5．在不确定条件下的决策标准中，最大最大决策标准是把每个可行方案在未来可能遇到不利的自然状态的概率视为( )A．1 B．0C．0.5 D．0~1间任意值6．下列说法正确的是( )A．决策树方法无需事先确定各种自然状态出现的概率B．决策树方法需要事先确定各种自然状态出现的概率C．期望利润标准就是折中主义决策标准D．乐观主义决策标准和保守主义决策标准应用于同一决策问题时的答案往往是一致的７.某高中毕业生选择报考大学的专业时，其决策环境属于（）A. 确定性决策B. 风险条件下的决策C. 不确定条件下的决策D. 定量决策８.在不确定条件下进行决策时，仅给定决策收益表，尚不能确定备选方案的是（）A. 最大最大决策标准B. 现实主义决策标准C. 最大最小决策标准D. 最小最大遗憾值决策标准9.已知一组观察值的平均值为=15.8,=49.5,y对x的一元线性回归方程的回归系数b=2.5,则回归方程在y轴上的截距为（）A.-10B.10C.89D.107.9510.决策标准中,需要决策者确定概率的是（）A.最大最大决策标准B.最小最大遗憾值决策标准C.现实主义决策标准D.最大最小决策标准11.现有三种备选方案Ⅰ、Ⅱ、Ⅲ,其收益情况如题11表:题11表若使用最大最小决策标准选取方案,则在未来遇到最佳的自然状态时,其收益值为（）A.10万元 B.12万元C.14万元D.15万元12．对利润表而言，乐观主义决策标准是( )决策标准。
运筹学考试试卷及答案
运筹学考试试卷及答案一、选择题（每题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元/小时。
请问应如何选择路径，使得运输成本最低？答案：计算各路径的单位成本，并选择单位成本最低的路径。
运筹学基础试题及答案
运筹学基础试题及答案一、选择题（每题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. 整数规划是线性规划的一种扩展形式，其决策变量需要满足整数取值的条件。
运筹学试题及答案4套
运筹学试题及答案4套《运筹学》试卷一一、（15分）用图解法求解下列线性规划问题二、（20分）下表为某求极大值线性规划问题的初始单纯形表及迭代后的表，、为松弛变量，试求表中到的值及各变量下标到的值。
-1311611-2002-111/21/21407三、（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 -1 1 0 02 3 11311111610 0 -3 -1 -2 0（1）目标函数变为；（2）约束条件右端项由变为；（3）增加一个新的约束：八、（20分）某地区有A、B、C三个化肥厂向甲、乙、丙、丁四个销地供应同一种化肥，已知产地产量、销地需求量和各产地运往不同销地单位运价如下表，试用最小元素法确定初始调运方案，并调整求最优运输方案销地产地甲乙丙丁产量A41241116B2103910C8511622需求量814121448《运筹学》试卷二一、（20分）已知线性规划问题：（a）写出其对偶问题；（b）用图解法求对偶问题的解；（c）利用（b）的结果及对偶性质求原问题的解。
二、（20分）已知运输表如下：销地产地B1B2B3B4供应量A1503 2 7 6A275 2 360A3 2 5 4 5 25需求量60 40 20 15（1）用最小元素法确定初始调运方案；（2）确定最优运输方案及最低运费。
2024年四月高等教育自学考试运筹学基础试题及答案
2024年四月高等教育自学考试运筹学基础试题及答案一、选择题（每题2分，共20分）1. 运筹学起源于（）A. 第二次世界大战期间B. 第一次世界大战期间C. 20世纪50年代D. 20世纪60年代答案：A2. 线性规划中，目标函数是（）A. 线性方程B. 非线性方程C. 线性不等式D. 非线性不等式答案：A3. 在整数规划中，若决策变量为整数，则称为（）A. 线性规划B. 整数规划C. 非线性规划D. 动态规划答案：B4. 目标规划中，若有两个或两个以上的目标函数，则称为（）A. 单目标规划B. 多目标规划C. 线性规划D. 非线性规划答案：B5. 下列哪个不属于运筹学的基本方法（）A. 线性规划B. 动态规划C. 随机规划D. 线性代数答案：D6. 网络计划中，关键路径是指（）A. 最长路径B. 最短路径C. 最小费用路径D. 最大流量路径答案：A7. 在决策树中，决策节点表示（）A. 方案B. 状态C. 结果D. 期望值答案：A8. 随机规划中，决策者面临的决策环境是（）A. 确定的B. 随机的C. 动态的D. 线性的答案：B9. 在库存管理中，EOQ模型是指（）A. 经济订货量模型B. 经济批量模型C. 经济周期模型D. 经济库存模型答案：A10. 下列哪个不属于排队论的基本要素（）A. 输入过程B. 服务过程C. 排队规则D. 客户满意度答案：D二、填空题（每题2分，共20分）11. 运筹学是一门研究如何有效地进行决策的学科，其目的是实现资源的优化配置。
12. 线性规划中，约束条件通常表示为线性不等式。
13. 整数规划中的0-1规划问题，是指决策变量只能取0或1的值。
14. 目标规划中，通过引入松弛变量和剩余变量，将约束条件转化为等式。
15. 动态规划是一种求解多阶段决策问题的方法。
16. 网络计划中，关键路径的长度等于整个项目的最短完成时间。
17. 决策树是一种表示决策问题的图形工具，其中每个节点代表一个决策或状态。
运筹学基础模拟试卷一参考答案
运筹学基础模拟试卷一参考答案《运筹学基础》模拟试卷一一、单项选择题（本大题共15小题，每小题1分，共15分）1.运筹学研究和应用的模型是（）A．数学模型 B．符号和图像表示的模型C．数学和符号表示的模型D．数学模型、图形表示的模型、抽象的模型2.以下不属于运用运筹学进行决策的步骤的是（）A.观察待决策问题所处的环境B.分析定义待决策的问题并拟定模型C.提出解并验证其合理性D.进行灵敏度分析3.问题域的外部环境一般是指（）A、问题域界面与外界的人、财、物之间的交互活动；B、问题域外界的人、财、物之间的交互活动；C、问题域界面与问题域内部的人、财、物之间的交互活动；D、问题域界外部的人、财、物之间的交互活动。
4.科技预测的短期预测时间为（）A.1～3年B.3～5年C.5～10年D.3～7年5.已知一组观察值的平均值为x=15.8,y =49.5,y对x的一元线性回归方程的回归系数b=2.5，则回归方程在y轴上的截距为（）A.-10B.10C.89D.107.956.在不确定的条件下进行决策，下列哪个条件是不必须具备的（）A．确定各种自然状态可能出现的概率值B．具有一个明确的决策目标C．可拟订出两个以上的可行方案D．可以预测或估计出不同的可行方案在不同的自然状态下的收益值7.存货台套的运费应列入（）A．订货费用B．保管费用 C．进厂价D．其它支出8.一般在应用线性规划建立模型时要经过四个步骤：（1）明确问题，确定目标，列出约束因素（2）收集资料，确定模型（3）模型求解与检验（4）优化后分析以上四步的正确顺序是（）A．（1）（2）（3）（4）B．（2）（1）（3）（4）C ．（1）（2）（4）（3）D ．（2）（1）（4）（3）9. 在解运输问题时，若调整路线已确定，则调整运量应为（）A.负号格的最小运量B.负号格的最大运量C.正号格的最小运量D.正号格的最大运量10. 在箭线式网络图中，活动j i →的最迟完成时间ij LF 等于A.j ESB.ij LSC.j LFD.ij i T ES +11. 箭线式网络图中，关键线路是从始结点到终结点（）A.占用时间最长的线路B.结点数目最多的线路C.作业数目最多的线路D.结点数目最少的线路12. 时间优化就是在人力、材料、设备、资金等资源基本上有保证的条件下，寻求最短的工程周期。
全国自考(运筹学基础)-试卷1
全国自考（运筹学基础）-试卷1(总分：80.00，做题时间：90分钟)一、单项选择题(总题数：15，分数：30.00)1.下列有关运筹学的不足之处的几种描述中不正确的是 ( )（分数：2.00）A.运筹学可能过分地简化问题，使得出的解没有太大的价值B.决策人员对运筹学的方法缺乏理解，可能不愿接受运筹学推出的最优方法C.对于一些必须一次性予以解决的问题，运筹学可能花费较多的时间成本D.对复杂的运筹学问题，不能通过计算机求解√解析：解析：某些复杂的运筹学问题，可以通过计算机及其软件予以解决。
2.进行成本最小化决策时，悲观主义者的决策原则将是 ( )（分数：2.00）A.最小最小原则B.最小最大原则C.最大最大原则D.最大最小原则√解析：解析：最大最小决策标准是对现实方案选择中采取悲观原则。
3.下列有关树的说法中，不正确的是 ( )（分数：2.00）A.多一边必形成至少一个圈B.少任一边，必不再是连通图C.边数等于点数加1 √D.树是不含圈的连通图解析：解析：边数等于点数减1。
4.指数平滑预测法中，平滑系数a的一般取值范围是 ( )（分数：2.00）A.-1≤a≤1．0B.0≤a≤10C.0≤a≤1√D.a≥0解析：解析：指数平滑预测法中a的取值范围：0≤a≤1。
5.设f(A i，θj )为A方案在θj状态下的收益值，而P j是θj状态的发生概率，且则方案A i的期望收益为（分数：2.00）A. √B.C.D.解析：解析：由拉普拉斯决策标准可知，当决策有n种可能的情况时，就认为每一种情况的发生是等可能的。
6.在用西北角法求解运输问题时，若起运地为m个，目的地为n个，则运输图中一般会有的空格数目是( ) （分数：2.00）A.m+nB.mn-m-n+1 √C.m+n-1D.m-n+1解析：解析：数字格数=m+n-1，若不相等则称出现了退化现象，总格数为mn，除了数字格数，剩下的mn-(m+n-1)为空格数。
运筹学基础实验考试试题及答案
桂 林 电 子 科 技 大 学 试 卷课程名称 运筹学基础实验 （A 、B 卷，开卷） 适用班级（或年级、专业）1现有123,,A A A 三个产粮区，可供应粮食分别为10,8,5（万吨），欲将这些粮食运往1234,,,B B B B 四个地区，其需求量分别为5,7,8,3（万吨）。
产粮地到需求地的运费价钱（元/吨）如下表所示。
问如何安排一个运输计划，使得总运费最少（建立模型并求解）。
解：解释：从上图可以看出，123,,A A A 三个产粮区的粮食运输到1234,,,B B B B 四个地区的总费用最少为68万元。
其中，A1分别运输5，2,3万吨到B1，B2，B3地区。
A2运输分别运输5，3万吨到B2，B4地区。
A3运输5万吨到B3地区。
2、 求解目标规划⎪⎪⎪⎪⎩⎪⎪⎪⎪⎨⎧=≥≥≤+≤+=-++=-+=-+=-++++++=-+-+-+-+-+--+-+-)4.3.2.1( 0 .,03000 10 3 2000 5 4 36004 9 250 200 5000012070)()127(min 2121214421332221112144332211j d d x x x x x d d x x d d x d d x d d x x d d P d d P d P Z j j分析：X1 200 X2 240 d1- 7200 d1+ 0d2- 0d2+ 0d3- 10 d3+ 0d4- 740d4+ 03、求下图所示网络中的最大流一qsb 求解：13v st (2 , 2)分析：最大流为5。
Vs到V1，V2的流量分别为2,3；V1到V2为2；V2到V3为1；V2到V4为4；V3到Vt为1；V4到Vt为4.二Lingo求解model:sets:nodes/vs,v1,v2,v3,v4,vt/;arcs(nodes,nodes)/vs,v1,vs,v2 v1,v3 v2,v1,v2,v4 v3,v2,v3,v4,v3,vt v4,vt /:C,fendsetsdata:C=5 3 2 1 4 1 3 2 5;enddatamax=flow;@for(nodes(i)|i#ne#1#and#i#ne#@size(nodes):@sum(arcs(i,j):f(i,j))-@sum(arcs(j,i):f(j,i))=0);@sum(arcs(i,j)|i#eq#1:f(i,j))=flow;@sum(arcs(i,j)|j#eq#@size(nodes):f(i,j))=flow;@for(arcs:@bnd(0,f,C));endGlobal optimal solution found at iteration: 12Objective value: 5.000000F( VS, V1) 2.000000 0.000000F( VS, V2) 3.000000 -1.000000F( V1, V3) 2.000000 -1.000000F( V2, V1) 0.000000 1.000000 F( V2, V4) 3.000000 0.000000 F( V3, V2) 0.000000 0.000000 F( V3, V4) 0.000000 0.000000 F( V3, VT) 2.000000 0.000000 F( V4, VT) 3.000000 0.000000分析：最大流为5。
运筹学基础试题及答案
14.网络时间的表格计算法中，表格的每一行代表( B )教材上没有，是第7章内容
A.一个结点B.一项作业
C.一个线路D.一种时间
15.在概率矩阵中，下列哪一项的各元素之和必等于1？( A )9-150
A.每个行向量B.每个列向量
C.每个行向量和列向量D.全部矩阵元素
29.箭线式网络图
答：
箭线式网络图以箭线代表活动（作业），以结点代表活动的开始或完成。7-120
30.边际收益
答：
边际收益是指增加一单位产品的销售所增加的收益，即最后一单位产品的售出所取得的收益。
四、计算题Ⅰ(本大题共3小题，每小题5分，共15分)
31.设某商品第t期实际价格为730元，用指数平滑法得第t期预测价格为690元，第t+1期预测价格为738元。2-38
0.27
27
21—30
0.18
18
＞30
0.03
3
33.假设一个成年人每天需要从食物中获得3 000kcal的热量、55g蛋白质和800mg的钙。某日市场上销售四种食品，每千克食品所含热量、营养成分及价格见题33表：
题33表
食品名称
热量(kcal)
蛋白质(g)
钙(mg)
价格(元)
1.猪肉
1 000
50
答案：
X,Y≥0
35.煤气公司欲在某地区各高层住宅楼间敷设煤气管道并与主管道相连，主管道和各住宅楼的位置如题35图，图中节点1代表主管道位置，节点2~6代表各住宅楼位置，线上数字代表两节点间距离（单位：百米）。8-144
问：（1）如何敷设才能使所用管道最少？
4月自考运筹学基础试题(1)
2010年4月自考运筹学基础试题全国2010年4月自考运筹学基础试题一、单项选择题(本大题共15小题，每小题1分，共15分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.对国民经济大系统以及相应经济变量的社会综合值的预测属于( )A.微观经济预测B.宏观经济预测C.科技预测D.社会预测2.一般而论，3~5年以上的经济预测为( )A.长期预测B.中期预测C.短期预测D.近期预测3.特尔斐法的预测过程因为要经过几轮信息反馈，进行预测的时间比较长，因而适用于( )A.长期或中期预测B.中期或短期预测C.短期预测D.近期预测4.符合条件：（1）有一个明确的决策目标；（2）可拟定出两个以上的可行方案，提供给有关部门或人员比较、选择；（3）存在一种以上的自然状态；（4）可以预测或估计出不同的可行方案在不同自然状态下的收益值或损失值的决策类型属于( )A.确定条件下决策B.风险条件下决策C.不确定条件下决策D.乐观条件下决策5.根据库存管理理论，对于具有特殊的作用，需要特殊的保存方法的存货单元，不论价值大小，亦应视为( )A.经济存货单元B.B类存货单元C.C类存货单元D.A类存货单元6.线性规划的模型结构中，决策者对于实现目标的限制因素称为( )A.变量B.目标函数C.约束条件D.线性函数7.在可行解区中，通过各极点作与目标函数直线斜率相同的平行线，这些平行线称之为( )A.可行解B.可行域C.最优解D.等值线8.使用线性规划单纯形法时，为了将模型转换成标准形式，我们可以在每个不等式中引入一个新的变量，这个新变量称为( )A.决策变量B.基本变量C.松驰变量D.剩余变量9.如果实际运输问题的产销不平衡，为了转化为平衡的运输问题，应当虚设一个( )A.初始运输方案B.需求地C.产地D.产地或销地10.通过一种数学迭代过程，逐步求得线性规划多变量模型最优解的方法，称之为( )A.网络计划技术B.计划评核术C.关键路线法D.单纯形法11.在网络图的所有线路中，总作业时间最长的线路，称之为( )A.控制线路B.关键线路C.活动线路D.箭线12.在图论方法中，用来表示我们所研究对象之间的某种特定关系的通常是( )A.点B.线C.树D.最小枝叉树13.在某些事物的概率转换过程中，第n次试验的结果常常由第n-1次试验的结果所决定。
运筹学随堂测试(1)试卷
一、对于以下问题max z= 4x1+6x2-x3s.t. x1+x2+2x3≤6x 1+4x2-x3≤4x 1, x2, x3≥0(1) 写出对偶问题(2) 写出原始问题的标准型，并用单纯形表求原始问题的最优解和最优值(3) 写出最优基B和1-B及对偶问题的最优解。
二、已知以下线性规划问题max z= 2x1+x2-x3s.t. x1+2x2+x3≤8-x1+x2-2x3≤4x1, x2, x3≥0（1）2c2从1变成5，最优基是否变化，如果变化，求出新的最优解和最优值。
（2）对c1=2进行灵敏度分析，求使最优基保持不变的c1=2的变化范围。
求出c1由2变为4时的最优解和最优值。
（3）增加一个新的约束x2+x3≥2，求新的最优解和最优值。
三、某企业组建了一个四人代表队参加全省青工技能大赛，有四个项目，每人仅能参加一项，队中四人成绩（时间：秒）如下表所示四、某木工小组生产椅子与桌子两种产品，每周生产时间为48小时，生产一把椅子平均需要0.4小时，生产一张桌子需要1小时，根据市场预测，椅子的销售量为每周60把，桌子的销售量为每周30张。
每把椅子的利润为8元，每张桌子的利润为20元，两者利润之和历史最高为1500元。
在制定生产计划时，组长提出下述4项目标：（1）产量不能超过市场预测的销售量（无权系数）（2）工人加班时间最少（3）总利润最大（4）尽可能满足市场需求（以销售量决定权系数）试建立这个问题的数学模型。
五、某城市的空气污染十分严重，市政府准备制定一个减少污染的环保计划，要求每年减少碳氢化合物50万吨，二氧化硫60万吨，固体尘埃80万吨，研究部门提供的各种减排方案的减排量和成本之间的关系见下表。
（1）请构造一个线性规划模型，确定各技术方案在减排计划中所占的比例，并使在满足减排指标的同时使总成本最小。
（2）若政府在四个技术方案中侧重于优先考虑关闭高污染工厂。
其次，政府希望尽可能不超过资金预算6000万元，那么请你给出此问题的数学模型，以供政府决策时参考。
运筹学试卷I试题
中国计量学院200 ~ 200 学年第 一 学期《 运筹学 》课程考试试卷（ I ）一、选择题（20分，每题2分）对于如下的线性规划问题 min z = -x 1 + 2x 2s.t. 2x 1 + 3x 2 ≤ 12 (1) 3x 1 + x 2 ≤ 6 (2) -x 1 + 3x 2 ≥ 3 (3) x 1 ≥ 0， x 2 ≥ 0的图解如右图所示。
三个约束对应的松弛变量分别为x 3、x 4、x 5；三个约束条件对应的对偶变量分别为y 1、y 2、y 31、这个问题的可行域为（ ）；A 、（IHFE ）B 、（EGCA ）C 、（EAD ） D 、（ICA ） 2、该问题的最优解为（ ）；A 、（G ）B 、（F ）C 、（H ）D 、（C ） 3、这个问题的基础解为（ ）；A 、（ABCDEFGH ）B 、（ABCEFGHIJ ）C 、（ABCDEFGHIJ ）D 、（EFHI ） 4、这个问题的基础可行解为（ ）；A 、（ICA ）B 、（EGCA ）C 、（EAD ） D 、（IHFE ） 5、G 点对应的解中，小于零的变量为（ ）； A 、（x 3） B 、（x 4） C 、（x 5） D 、（x 1） 6、C 点对应的解中，小于零的变量为（ ）；A 、（x 3，x 5）B 、（x 4，x 3）C 、（x 5, x 2）D 、（x 5, x 4） 7、E 点对应的基变量为（ ）；A 、（x 1 x 2 x 3）B 、（x 2 x 3 x 4）C 、（x 3 x 4 x 5）D 、（x 1 x 2 x 5） 8、从I 到E 的单纯形叠代，进基变量为（ ），离基变量为（ ）； A 、（x 1、x 2） B 、（x 2、x 3） C 、（x 3、x 5） D 、（x 2、x 5） 9、F 点对应的对偶变量，等于零的是（ ）;A 、（y 1、y 2）B 、（y 4、y 3）C 、（y 3、y 5）D 、（y 1 y 5）10、F 点对应的对偶变量，大于零的是（ ），小于零的是（ ）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
运筹学基础-阶段测评1
1.1 适宜使用专家小组法的预测是( a)
a 短期定性预测
b 长期或中期定量预测
c 短期定量预测
d 长期或中期定性预测
专家小组法为定性预测，并且节奏比较紧凑，适合短期预测。
1.2 对国民生产总值增长率的预测属于(b )
a 微观经济预测
b宏观经济预测
c 科技预测
d 社会预测
国民收入、国民生产总值等大的方面属于宏观经济预测。
1.3 下述预测方法中，属于定性方法的是(b )
a 算术平均数预测法
b 特尔斐法
c 线性回归预测法
d 指数平滑法
特尔斐法与专家小组法为定性，其余为定量。
1.4 问题域的内部环境一般是指( d)
a 问题域界面与外界的人、财、物之间的交互活动
b 问题域外界的人、财、物之间的交互活动
c 问题域界面与问题域内部的人、财、物之间的交互活动
d 问题域内部的人、财、物之间的交互活动。
内部环境指内部的交互活动，外部环境指问题域界面与外界的交互活动，两者有区别。
1.5 不属于时间序列组成形式的是(b )
a 季节性波动
b 偶然性波动
c随机波动
d 长期趋势
时间序列大致可分为：长期趋势、季节性波动、周期性波动和随机波动。
1.6 下列说法不正确的是(c )
a 决策树是在风险条件下进行决策的一种方法
b 决策树和贝叶斯标准都可以用在风险的条件下决策
c 期望利润标准就是现实主义决策标准
d 期望利润标准和期望损失标准应用于同一决策问题时的答案往往是一致的
期望利润标准为风险条件下的决策。
1.7 当据以计算回归方程式y=a+bx的一组实际数据点大致在回归直线上下接近于正态分布时，实际值落入预测值t+1上下区间内的概率达到95％的置信区间是(b )（注：S为标准偏差)
a Yi+1±S
b Yi+1±2S
c Yi+1±3S
d Yi+1±4S
概率常识。
1.8 科技预测的中期预测时间为(d )
a 1～3年
b 3～5年
c 5～10年
d 10～30年
科技预测周期：5～10年为短期；10～30年为中期；30～50年为长期。
1.9 最小二乘法的基本原理是利用(c )最小。
a 误差和
b 误差平方
c 误差平方和
d 误差和的平方
先求误差，再求平方，再求和即误差平方和。
1.10 在风险的条件下进行决策，下列哪个条件是不必须具备的(d )
a 确定各种自然状态可能出现的概率值
b 具有一个明确的决策目标
c 可拟订出两个以上的可行方案
d 可以预测或估计出不同的可行方案在不同的自然状态下的收益值
预测或估计不同状态不同方案的收益值为不确定条件必须具备的。
1.11 适用在不确定条件下进行决策的方法是(a )
a 最大最小决策标准
b 决策树方法
c 期望利润标准
d 期望损失标准
其余为风险条件下的决策标准。
1.12 已知一组观察值的平均值为$barx$=15.8,$bary$=49.5,y对x的一元线性回归方程的回归系数b=
2.5，则回归方程在y轴上的截距为( b)
a -10
b 10
C 89
d 107.95
考察回归方程的计算。
1.13 采用指数平滑法预测时，若误差较小，宜选用(b )
a 较大的α
b 较小的α
c α=0
d α=1
误差波动较大时取较大的α，误差较小时取较小的α。
1.14 已知上周期实际值xt=30，用指数平滑法预测出上周期预测值Ft=29，本期预测值
Ft+1=29.7，则平滑系数α选取的值是(b )
a 0.6
b 0.7
c 0.8
d 0.9
由指数平滑预测法递推公式Ft+1=Ft-α(xt-Ft)可得答案。
1.15 属于宏观经济预测的内容是(c )
a 某公司市场需求
b 某公司市场占有率
c 国民收入增长率
d 某公司产品的销售额
国民收入、国民生产总值等大的方面属于宏观，小的方面属于微观。
1.16 下面哪项不是特尔斐法的实施步骤( b)
a 根据预测课题，选择“专家群”和熟悉课题的人。
b 召开所选择专家和熟悉课题的人座谈，就需要预测课题展开讨论。
c 逐轮咨询，将意见整理、归纳，再征求咨询意见反馈给有关专家，经过几次反馈就得出比较集中和统一的意见。
d 用统计分析方法对预测结果定量评价和描述。
专家小组法需要开座谈会。
1.17 不属于专家小组法实施程序的是(c )
a 确定课题
b 召开专家座谈会
c 设计咨询表逐轮咨询
d 得出统一意见
设计咨询表是特尔斐法的程序。
1.18 下列哪种商品销售量预测较多考虑季节变动趋势( d)
a 馒头
b 洗衣机
c 皮包
d 空调
日常知识。
1.19 对某企业销售额增长率的预测属于( a)
a 微观经济预测
b 宏观经济预测
c 科技预测
d 社会预测
某企业算小的方面，所以是微观经济预测。
1.20 下列选项中正确的是( b)
a 根据最大最大决策标准，每个方案在未来可能遇到最差的自然状态的概率值为1
b 根据最大最小决策标准，每个方案在未来可能遇到最差的自然状态的概率值为1
c 根据现实主义决策标准，每个方案在未来可能遇到最佳的自然状态的概率值为0
d 根据现实主义决策标准，每个方案在未来可能遇到最差的自然状态的概率值为0
最大最大标准最好状态概率为1，其余为0；最大最小最差状态为1，其余为0；现实主义把可能遇到最好的自然状态的概率定为α，最差的定为1-α，其余为0。
1.11下列说法不正确的是(d )
a 期望利润标准又称贝叶斯标准
b 最大最小决策标准是保守主义者的决策标准
c 确定条件下的决策只存在一种自然状态
d 现实主义决策标准把每个可行方案在未来可能遇到最好的自然状态的概率定为1
现实主义又称折中主义，把可能遇到最好的自然状态的概率定为α，最差的定为1-α。
1.20 某电池厂开发了一种新型电池，与其性能相近的电池市场价分别为1.0元，1.5元，
1.2元，0.8元，
2.0元。
若用横向比较法定价，该电池的价格应定在( )
a 1.0元
b 1.3元
c 1.5元
d 2元
计算其算术平均数即可。