运筹学基础历年考题汇总
运筹学基础复习资料3(含答案)
运筹学基础复习资料3课程代码：02375一、单项选择题1.在可行解区中，通过各极点作与目标函数直线斜率相同的平行线，这些平行线称之为（ D ）A 可行解B 可行域C 最优解D 等值线2.如果实际问题的产销不平衡，为了转化为平衡的运输问题，应当虚设一个（ D ）A 初始运输方案B 需求地C 产地D 产地和销地3.通过一种数学迭代过程，逐步求得线性规划多变量模型最优解的方法，称之为（ D ）A网络计划技术 B计划评核术 C 关键路线法 D 单纯形法4.在网络图的的所有线路中，总作业时间最长的线路，称之为（ B ）A关键线路 B 控制线路 C 活动线路 D剑行线5.在图论方法中，用来表示我们所研究对象之间的某种特定关系的通常是（C ）A点 B 树 C 线 D最小枝叉树6.每一个随机变量和相关的某个范围内累计频率序列数相对应，这个累计频率数称之为（ A ）A 随机数B 可变数C 离散的随机变量D 随机过程7.根据决策人员的主观经验或知识而制定的决策，称之为（ B ）A定量决策 B 定性决策C 混合性决策D 满意决策8.对科学发展趋势的预测属于（ C ）A微观经济预测 B 宏观经济预测C 科技预测D 社会预测9.使用线性规划单纯型法时，为了将模型转换成标准形式，我们可以在每个不等式中引入一个新的变量，这个新变量称为（ C ）A决策变量 B 基本变量C 松弛变量D 剩余变量10.在网络图的所有线路中，总作业时间最长的线路，称之为（ B ）A控制线路 B 关键线路C 活动线路D 箭线二、判断题1.图解法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。
（）2.线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大。
（对）3.风险情况下的决策一般又叫统计型决策或随机型决策，主要是根据多种不同的自然状态可能发生的概率来决策的。
（对）4.线性规划问题的每一个基解对应可行域的一个顶点。
02375《运筹学基础》复习题
《运筹学基础》模拟试题一、填空题1．决策方法可以分为定性决策、（）和（）。
2．判断预测法一般有下列两种：（）和（）。
3．网络图分为（）网络图和（）网络图。
4．盈亏平衡分析是以所有成本都能分为（）和（）两个组成部分为前提。
5．系统模拟的过程是建立模型并通过模型的运行对模型进行（）和（），使模型不断趋于完善的过程6. 滑动平均预测法又分为（）和（）。
7．建立库存模型主要是为了探讨（）与（）之间的关系。
8.企业的盈亏主要取决于企业产品的（）和产品的（）。
二、名词解释题1．运筹学2．决策3．ABC分析法4．线性规划5．盈亏平衡分析6．预测7．经济订货量8.网络计划技术9.关键路线法10.模拟三、简答题1．简述应用运筹学进行决策过程的步骤2．简述预测的程序3．简述线性规划建模的步骤4．简述网络计划优化的内容5. 简述特尔斐法的实施程序6. 简述决策的程序7. 简述决策树方法的优点8. 简述库存管理的意义四、建模题1.某企业在计划期内要安排生产甲、乙两种产品，已知生产单位产品所需的A、B、C 三种原材料的消耗如下表所示。
该工厂每生产1吨甲种产品可获利15元，生产1吨乙种产品可获利20元。
问应如何安排生产计划使该工厂获利最多？只需建立数学模型，2.现要将三种煤混合后炼焦，每公斤混合煤产生的热量不能少于21千卡，含硫量不得超过0.00025，问应如何混合才能使每吨混合煤的成本最低？只需建立数学模型，不需要求解。
3. 某厂生产甲、乙、丙三种产品，其所需劳动力、材料等数据见下表。
问应如何安排生产计划使该工厂获利最多？只需建立数学模型，不需要求解。
五、计算题1.设有某印刷厂，下一年度需用印刷纸2000卷，经会计部门核算预测：该种纸的进厂价为200元/卷，采购该种纸的订货费用为每次500元，该种纸的年保管费用率为平均存货额的25%，试求该种纸的最佳订货量。
2. 某企业经销一种产品，产品单件可变成本为50元，售价100元，每年固定成本为90000元。
运筹学典型考试试题及答案
二、计算题（60分）1、 已知线性规划（20分） MaxZ=3X 1+4X 2 X 1+X 2≤5 2X 1+4X 2≤12 3X 1+2X 2≤8 X 1） 写出该线性规划的对偶问题。
2） 若C2从4变成5, 最优解是否会发生改变, 为什么？ 若b2的量从12上升到15, 最优解是否会发生变化, 为什么？如果增加一种产品X6, 其P6=(2,3,1)T, C6=4该产品是否应该投产？为什么？ 解：1)对偶问题为Minw=5y1+12y2+8y3 y1+2y2+3y 3≥3y1+4y2+2y 3≥4 y1,y2≥02)当C2从4变成5时, σ4=-9/8 σ5=-1/4由于非基变量的检验数仍然都是小于0的, 所以最优解不变。
3）当若b 2的量从12上升到15 X ＝9/8 29/8 1/4由于基变量的值仍然都是大于0的, 所以最优解的基变量不会发生变化。
4）如果增加一种新的产品, 则 P6’=(11/8,7/8, －1/4)T σ6=3/8>0所以对最优解有影响,该种产品应该生产计算检验数由于存在非基变量的检验数小于0, 所以不是最优解, 需调整 调整为：重新计算检验数所有的检验数都大于等于0, 所以得到最优解3、某公司要把4个有关能源工程项目承包给4个互不相关的外商投标者, 规定每个承包商只能且必须承包一个项目, 试在总费用最小的条件下确定各个项目的承包者, 总费用为多少？各承包商对工程的报价如表2所示：X= 0 1 0 0 1 0 0 00 0 0 1总费用为504.考虑如下线性规划问题（24分）Max z=-5x1+5x2+13x3s.t..-x1+x2+3x3≤2012x1+4x2+10x3≤90x1, x2, x3≥0回答以下问题:1）求最优解2）求对偶问题的最优解3）当b1由20变为45, 最优解是否发生变化。
4）求新解增加一个变量x6, c6=10, a16=3, a26=5, 对最优解是否有影响5）c2有5变为6, 是否影响最优解。
运筹学基础历年(02,06,10年的试题及答案)考题.
全国2010年4月运筹学基础试题一、单项选择题(本大题共15小题，每小题1分，共15分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.对国民经济大系统以及相应经济变量的社会综合值的预测属于( B )A.微观经济预测B.宏观经济预测C.科技预测D.社会预测2.一般而论，3~5年以上的经济预测为( A )A.长期预测B.中期预测C.短期预测D.近期预测3.特尔斐法的预测过程因为要经过几轮信息反馈，进行预测的时间比较长，因而适用于( A ) A.长期或中期预测 B.中期或短期预测C.短期预测D.近期预测4.符合条件：（1）有一个明确的决策目标；（2）可拟定出两个以上的可行方案，提供给有关部门或人员比较、选择；（3）存在一种以上的自然状态；（4）可以预测或估计出不同的可行方案在不同自然状态下的收益值或损失值的决策类型属于( C )A.确定条件下决策B.风险条件下决策C.不确定条件下决策D.乐观条件下决策5.根据库存管理理论，对于具有特殊的作用，需要特殊的保存方法的存货单元，不论价值大小，亦应视为( D )A.经济存货单元B.B类存货单元C.C类存货单元D.A类存货单元6.线性规划的模型结构中，决策者对于实现目标的限制因素称为( C )A.变量B.目标函数C.约束条件D.线性函数7.在可行解区中，通过各极点作与目标函数直线斜率相同的平行线，这些平行线称之为( D ) A.可行解 B.可行域C.最优解D.等值线8.使用线性规划单纯形法时，为了将模型转换成标准形式，我们可以在每个不等式中引入一个新的变量，这个新变量称为( C )A.决策变量B.基本变量C.松驰变量D.剩余变量9.如果实际运输问题的产销不平衡，为了转化为平衡的运输问题，应当虚设一个( D )A.初始运输方案B.需求地C.产地D.产地或销地10.通过一种数学迭代过程，逐步求得线性规划多变量模型最优解的方法，称之为( D )- 1 -A.网络计划技术B.计划评核术C.关键路线法D.单纯形法11.在网络图的所有线路中，总作业时间最长的线路，称之为( B )A.控制线路B.关键线路C.活动线路D.箭线12.在图论方法中，用来表示我们所研究对象之间的某种特定关系的通常是( B )A.点B.线C.树D.最小枝叉树13.在某些事物的概率转换过程中，第n次试验的结果常常由第n-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、企业领导的主要职责是___作出决策___，首先确定问题，然后__制定目标___，确认约束条件和估价方案，最后选择___最优解___。
自学考试运筹学基础历年试题及答案解析
第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、企业领导的主要职责是___作出决策___，首先确定问题，然后__制定目标___，确认约束条件和估价方案，最后选择___最优解___。
《运筹学基础》期末复习题
《运筹学基础》期末考试复习题1．某厂自产自销一种新产品，每箱成本30元，售价80元，但当天卖不掉的产品要报废。
据以往统计资料预计新产品销售量的规律见下表：问：(1)今年每天应当生产多少箱可获利最大？(2)如某市场调查部门能帮助工厂调查销售量的确切数字，该厂愿意付出多大的调查费用？2．某企业面临三种方案可以选择，五年内的损益表如下表(单位：万元)所示。
(1)用最大最大决策标准进行决策；(2)用最大最小决策标准进行决策。
3．某汽车制造厂年产小汽车1000辆。
每辆小汽车须配置外购发动机1台，单价为10000元。
已知发动机的经济订货量为100台/次，订货费用是3000元/次，年保管费用率为6%。
供货商提出，该厂若能每次订200台发动机，则他们将给予优惠：发动机的单价由10000元/台降至9500元/台。
假定不考虑发动机的保管损耗，试问该厂是否应接受此项数量折扣，将发动机的订货批量提高到200台/次？ 4．某厂年产推土机500台。
每台推土机须配置外购的柴油发动机1台，单价为10000元。
若已知柴油发动机的经济订货量为100台/次，每次的订货费用是3000元。
试求其年保管费用率和年保管费用。
5．考虑线性规划问题0,,,)2(75232)1(2442..max 432143214214321≥+=-+-+=-+-++=⎪⎪⎩⎪⎪⎨⎧X X X X X X X X X X X X X X X Z t s ββα其中βα,为参数，试组成两个新的约束：①=（1）+（2） ②=(2)-2(1)并根据①②以X 1，X 2为基变量列出初始单纯形表。
6．某厂用A(80)，B(60)两种资源生产甲、乙两种产品，设x 1,x 2分别为甲、乙的计划产量，为使该厂获得最大利润，7．某一运输问题的产销平衡表和单位运价表如下图所示：B1B2B3产量A11 2 35A23 2 46销量2 5 4求：(1)用西北角法建立初始调运方案；(2)找出该运输问题的最优方案。
《运筹学》课程考试试卷试题(含答案)
《运筹学》课程考试试卷试题(含答案)一、选择题（每题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元/小时。
请问应如何选择路径，使得运输成本最低？答案：计算各路径的单位成本，并选择单位成本最低的路径。
运筹学基础试题及答案
运筹学基础试题及答案一、选择题（每题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. 整数规划是线性规划的一种扩展形式，其决策变量需要满足整数取值的条件。
运筹学试题及答案
运筹学试题及答案运筹学试题及答案一、选择题1. 运筹学是一门综合应用学科，它的研究对象是哪些问题？A. 经济决策问题B. 工程管理问题C. 交通运输问题D. 能源问题E. 以上都是答案：E. 以上都是2. 下列哪项不是运筹学的研究方法？A. 数学规划B. 数据分析C. 模拟仿真D. 统计推断答案：D. 统计推断3. 运筹学中的线性规划是一种用于解决什么类型的问题？A. 最小化问题B. 最大化问题C. 平衡问题D. 优化问题答案：D. 优化问题4. 运筹学中使用的线性规划求解算法有哪些？A. 单纯形法B. 整数规划法C. 动态规划法D. 匈牙利算法答案：A. 单纯形法5. 运筹学中的最优化问题可以分为哪两类？A. 离散最优化和连续最优化B. 线性最优化和非线性最优化C. 线性最优化和整数最优化D. 线性最优化和动态最优化答案：B. 线性最优化和非线性最优化二、判断题1. 运筹学只研究最优化问题，不研究约束条件。
答案：错误2. 运筹学只能用于解决企业管理问题，不适用于其他领域。
答案：错误3. 数学规划是运筹学的重要方法之一，但并不是唯一的方法。
答案：正确4. 运筹学的研究对象只包括一些实际运作困难的问题。
答案：错误5. 线性规划只适用于线性关系，不能处理非线性关系。
答案：正确三、简答题1. 什么是运筹学？答：运筹学是一门综合应用学科，通过数学建模和优化方法来解决经济、工程、管理、交通运输等领域中的优化问题。
它体现了一种科学的决策方法和管理思维，可以帮助人们做出最优决策。
2. 运筹学的主要研究方法有哪些？答：运筹学的主要研究方法包括数学规划、数据分析、模拟仿真和统计推断。
其中，数学规划是运筹学中最重要的方法之一，包括线性规划、整数规划、动态规划等。
数据分析通过对大量数据的统计和分析来揭示内在的规律，模拟仿真通过模拟现实场景进行实验和推演来验证决策方案的可行性，统计推断通过对样本数据进行概率分析和推断来进行决策。
运筹学试题及答案4套汇总
《运筹学》试卷一一、（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）确定最优运输方案及最低运费。
运筹考试试题及答案
运筹考试试题及答案一、单项选择题（每题2分，共10分）1. 线性规划问题中，目标函数和约束条件都是线性的，以下哪项不是线性规划问题的特点？A. 目标函数是线性的B. 约束条件是线性的C. 目标函数和约束条件都是非线性的D. 存在非负约束答案：C2. 在整数规划问题中，以下哪项不是必须满足的条件？A. 所有变量都是整数B. 目标函数是线性的C. 约束条件是线性的D. 存在非线性约束答案：D3. 动态规划问题中，状态转移方程的作用是什么？A. 描述系统状态的转移B. 描述系统成本的转移C. 描述系统时间的转移D. 描述系统资源的转移答案：A4. 网络流问题中，最大流问题和最小割问题之间的关系是什么？A. 它们是完全独立的两个问题B. 最大流问题可以转化为最小割问题C. 最小割问题可以转化为最大流问题D. 它们是同一个问题的不同表述答案：B5. 决策树在运筹学中的主要应用是什么？A. 预测未来事件B. 优化生产流程C. 进行风险评估D. 制定最优决策答案：D二、多项选择题（每题3分，共15分）6. 以下哪些是线性规划问题的标准形式？A. 目标函数是最大化B. 所有约束条件都是等式C. 所有变量都是非负的D. 存在非线性约束答案：A、B、C7. 整数规划问题与线性规划问题的主要区别是什么？A. 目标函数的线性或非线性B. 约束条件的线性或非线性C. 变量是否为整数D. 变量是否为非负答案：C8. 动态规划问题中，状态转移方程的确定需要考虑哪些因素？A. 系统的状态B. 系统的决策C. 系统的成本D. 系统的时间答案：A、B、C9. 网络流问题中的流量守恒定律指的是什么？A. 网络中任意节点的流入量等于流出量B. 网络中任意节点的流入量大于流出量C. 网络中任意节点的流入量小于流出量D. 网络中任意节点的流入量和流出量之差等于该节点的存储量答案：A、D10. 决策树在运筹学中的应用包括哪些方面？A. 风险评估B. 决策制定C. 预测分析D. 资源分配答案：A、B、C三、简答题（每题5分，共20分）11. 请简述线性规划问题的基本特征。
2375运筹学基础2--11章真题整理
第二章31．某地区前三个年度的茶叶销售量的实际值见下表。
此外，根据专家估计，第一年度的销售量预测值为350千克。
27．已知某厂2000至2003的利润如表所示，2000年专家的预测值为2450万元，平滑系数，试用指数平滑法，预测该厂2004年的利润。
年份2000 2001 2002 2003利润（万元） 2350 3210 4020 451031.取(单位：吨)试推算1，2月份的实际产量(保留两位小数)31.某企业欲根据其产品前6 个月的售价x(单位：万元)和销售量y(单位：吨)用一元线性回归法预测第7 个月的销售量。
现通过对前6 个月的资料整理，得Σxi=27,Σyi=71，回归方程斜率b=-2.03。
若预计第7 个月售价为6.5 万元，试预测第7 个月销售量(保留两位小数)。
31.某商品前三个月度的售价实际值见题31表。
此外，根据专家估计，第一月度的售价预测值为7500元。
试用指数平滑法，取α=0.931.某企业要对其生产的某种产品的售价进行预测，已知市场上同类商品的售价分别为125元，127元，135元，138元，140元。
(1)试用加权平均数法进行价格预测。
32．为研究某一化学反应过程中温度x(℃)对产品得率y(%)的影响，测得一组数据，经加工整理后，得到=145(℃),=67.3(%)。
又已知回归直线在y轴上的截距为-2.74。
试据此用一元线性回归法估计当温度为125℃时的产品得率(保留两位小数)。
31.某手机制造商推出一款新型手机，通过市场调研，发现功能相近的5种其他品牌手机的价格和销售量如题31表：题31表为保证该款手机有较大的市场占有率，同时又有较高的销售收入，厂商决定采用加权横向比较法为手机定价，试求其价格。
33．某商店统计了最近5个季度某商品的进价与售价数据，具体数据列题33表（单位：元）如下：题33表现希望利用一元线性回归模型预测法来预测第6个季度的售价。
已知：该季度的预计进价为15元。
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. 决策树是一种表示决策问题的图形工具，其中每个节点代表一个决策或状态。
运筹学基础历年考题汇总
全国 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•凡利用以往的时间序列数据来推算事物发展趋势的方法叫 外推法（或时间序列分析法）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
全国2004年4月高等教育自学考试运筹学基础试题课程代码：02375第一部分选择题（共15分）一、单项选择题（更多科目请访问/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．现实主义决策标准把每个可行方案在未来可能遇到最好的自然状态的概率定为16．下述选项中结果一般不为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．待定12．模拟是能产生一种（ A ）答案的方法。
A．估算B．最优C．精确D．随机13．最小二乘法是使（ C ）达到最小。
A．误差和B．误差平方C．误差平方和D．误差和的平方14．相对而言，下列哪种商品销售量预测较少考虑季节变动趋势（ A ）A．大米B．羊毛衫C．冰淇淋D．空调15．以下叙述中，不正确的是（ C ）A．树的点数为线数加1B．树的任意两点间只有一条路C．图的点数大于线数D．任何不连通图都不是树第二部分非选择题（共85分）二、填空题（本大题共10小题，每小题1分，共10分）16．经多次研究试验后，马尔柯夫发现：第n次试验的结果，常常由第n-1次试验的结果所决定。
17．凡利用以往的时间序列数据来推算事物发展趋势的方法叫外推法（或时间序列分析法）。
18．普赖姆法是用于解决最小枝杈树问题的。
19．对某个存货台套而言，经济订货量就是使总存货费用达到最低的订货批量。
20．运用模拟方法的原因之一是因为不可能有足够的时间来操作所要研究的系统。
21．线性规划问题的数学模型中目标函数和约束函数都是线性函数。
22．用表上作业法求解总运输成本最小的运输问题时，当各个空格的改进指数都大于或等于0时，已得最优运输方案。
23．企业经营达到盈亏平衡点时，总销售额与总成本相等。
24．在风险条件下的决策中，与最大期望收益值标准相对应的一种标准是最小期望损失值标准。
25．在箭线式网络图中，不消耗资源，也不占用时间的活动称为虚活动。
三、名词解释题（本大题共5小题，每小题3分，共15分）26．定性决策：基本上根据决策人员的主观经验或感受到的感觉和知识而制定的决策。
27．专家小组法：是在接受咨询的专家之间组成一个小组，面对面进行讨论与磋商，最后对需要预测的课题得出比较一致的意见。
28．线性规划的可行解：凡满足约束条件的解。
29．箭线式网络图的线路：从网络的始点开始顺着箭线的方向，中间经过互相连接的结点和箭线，到网络终点为止的一条连线。
30．模拟：又称仿真。
它的基本思想是构造一个试验的模型，这个模型与我们所研究系统的主要性能十分近似，通过对这个模型的运行，获得所要研究系统的必要信息和结果。
四、计算题（本大题共3小题，每小题5分，共15分）31．某地区前三个年度的茶叶销售量的实际值见下表。
此外，根据专家估计，第一年度的销3210000元。
已知发动机的经济订货量为100台/次，订货费用是3000元/次，年保管费用率为6%。
供货商提出，该厂若能每次订200台发动机，则他们将给予优惠：发动机的单价由10000元/台降至9500元/台。
假定不考虑发动机的保管损耗，试问该厂是否应接受此项数量折扣，将发动机的订货批量提高到200台/次？33．考虑线性规划问题0X ,X ,X ,X )2(75X 2X 3X X 2)1(24X X X X 4X X 2X Z .t .s max 432143214214321≥β+=-+-β+=-+-++α=⎪⎪⎩⎪⎪⎨⎧其中βα,为参数，试组成两个新的约束：（1）’=（1）+（2） （2）’=(2)-2(1)并根据（1）’，（2）’以X 1，X 2为基变量列出初始单纯形表。
五、计算题（本大题共3小题，每小题5分，共15分）34．煤气公司欲在某地区各高层住宅楼间敷设煤气管道并与主管道相连。
其位置如图，节点代表各住宅楼和主管道位置，线上数字代表两节点间距离（单元：百米）。
问：(1)如何敷设才能使所用管道最少？(2)需用管多少？35．某电子设备制造公司，以往一年中某类元件的短缺情况及其概率如下表所示。
请在表中36．求概率矩阵⎪⎪⎪⎭⎫ ⎝⎛3/13/13/13/13/13/13/13/13/1的平衡概率矩阵。
六、计算题（本大题共2小题，每小题7分，共14分）37求：(1)用西北角法建立初始调运方案；(2)找出该运输问题的最优方案。
38．已知某产品的每件销售价格M=15元/件，总固定成本F=5万元，总可变成本V=1万元。
求：①盈亏平衡点处的边际贡献；②希望利润S=1.5万元时的边际贡献。
七、计算题（本大题共2小题，每小题8分，共16分）39．某厂自产自销一种新产品，每箱成本30元，售价80元，但当天卖不掉的产品要报废。
据以往统计资料预计新产品销售量的规律见下表：问：(1)今年每天应当生产多少箱可获利最大？(2)如某市场调查部门能帮助工厂调查销售量的确切数字，该厂愿意付出多大的调查费用？40．下图是某一网络图的截取部分，试补全相应的结点时间和活动时间。
全国2011年4月高等教育自学考试运筹学基础试题课程代码：02375一、单项选择题（更多科目请访问/zikao.htm）(本大题共15小题，每小题1分，共15分)1.对某个企业的各项经济指标及其所涉及到的国内外市场经济形势的预测方法属于( A )A.微观经济预测B.宏观经济预测C.科技预测D.社会预测2.一般而论，1-3年内的经济预测为( B )A.长期预测B.中期预测C.短期预测D.近期预测3.依据事物发展的内部因素变化的因果关系来预测事物未来的发展趋势，这种定量预测方法属于( B )A.指数平滑预测法B.回归模型预测法C.专家小组法D.特尔斐法4.下述各方法中，可用于不确定条件下决策标准的是( D )A.最大期望收益值B.最小期望损失值C.决策树D.最小最大遗憾值5.在库存管理中，“再订货时某项存货的存量水平”称为( A )A.再订货点B.前置时间C.安全库存量D.经济订货量6.线性规划的基本特点是模型的数学表达式是( D )A.变量的函数B.目标函数C.约束条件函数D.线性函数7.单纯形法求解线性规划问题时，若要求得基础解，应当令( B )A.基变量全为0B.非基变量全为0C.基向量全为0D.非基向量全为08.在线性规划中，设约束方程的个数为m,变量个数为n，m＜n时，我们可以把变量分为基变量和非基变量两部分。
基变量的个数为( A )A.m个B.n个C.n-m个D.0个9.EOQ模型用于解决管理中的( A )A.订货与库存问题B.环境条件不确定和风险问题C.具有对抗性竞争局势问题D.项目进度计划安排问题10.在网络计划技术中，以箭线代表活动（作业），以结点代表活动的开始和完成，这种图称之为( A )A.箭线式网络图B.结点式网络图C.最短路线图D.最大流量图11.网络图中，一定生产技术条件下，完成一项活动或一道工序所需时间，称为( A )A.作业时间B.最乐观时间C.最保守时间D.最可能时间12.在一个网络中，如果图形是连通且不含圈的，则这种图形称之为( C )A.点B.线C.树D.最小枝叉树13.任意一个向量，如果它内部的各个元素均为非负数，且总和等于1，则该向量称之为( C )A.固定概率矩阵B.马尔柯夫向量C.概率向量D.概率矩阵14.在固定成本中，由所提供的生产能力所决定、不受短期管理控制支配的费用，称之为( D )A.总成本B.可变成本C.计划成本D.预付成本15.在盈亏平衡图中，变动费用线上的任何一点都表示对应于某一产量的( B )A.固定费用B.总生产费用C.半可变费用D.变动费用二、填空题(本大题共10小题，每小题1分，共10分)16.作为运筹学应用者，接受管理部门的要求，收集和阐明数据，建立和试验数学模型，预言未来作业，然后制定方案，并推荐给经理部门。
17.利用一元线性回归模型y=a+bx预测的基本思路是，先根据x、y的历史数据，求出a和b（或回归系数）的值，建立起回归模型，再运用模型计算出不同的x所相对的不同的y值。
18.决策树能够形象地显示出整个决策问题在时间上或决策顺序上的不同阶段的决策过程，特别是应用于复杂的多阶段决策。
19.对企业来说，安全库存量会产生两方面的结果：一方面，安全库存量会降低甚至完全消除由于缺货而造成的损失费用；另一方面，安全库存量却会增加存货的保管费用。
20.在求解运输问题时，必须符合一个条件：数字格的数目=行数+列数-1。
但是有某些运输问题，由于出现一些碰巧的原因，却会出现数字格的数目＜行数+列数-1。