下载文档原格式
数学：运筹学试题及答案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），则关于它们之间的关系的陈述不正确的是（）。
二、计算题（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, 是否影响最优解。
运筹学A卷）一、单项选择题（从下列各题四个备选答案中选出一个正确答案，答案选错或未选者，该题不得分。
每小题1分，共10分）1．线性规划具有唯一最优解是指A．最优表中存在常数项为零B．最优表中非基变量检验数全部非零C．最优表中存在非基变量的检验数为零D．可行解集合有界2．设线性规划的约束条件为则基本可行解为A．(0, 0, 4, 3) B．(3, 4, 0, 0)C．(2, 0, 1, 0) D．(3, 0, 4, 0)3．则A．无可行解B．有唯一最优解mednC．有多重最优解D．有无界解4．互为对偶的两个线性规划, 对任意可行解X 和Y，存在关系A．Z > W B．Z = WC．Z≥W D．Z≤W5．有6 个产地4个销地的平衡运输问题模型具有特征A．有10个变量24个约束B．有24个变量10个约束C．有24个变量9个约束D．有9个基变量10个非基变量A．标准型的目标函数是求最大值B．标准型的目标函数是求最小值C．标准型的常数项非正D．标准型的变量一定要非负7. m+n－1个变量构成一组基变量的充要条件是A．m+n－1个变量恰好构成一个闭回路B．m+n－1个变量不包含任何闭回路C．m+n－1个变量中部分变量构成一个闭回路D．m+n－1个变量对应的系数列向量线性相关8．互为对偶的两个线性规划问题的解存在关系A．原问题无可行解，对偶问题也无可行解B．对偶问题有可行解，原问题可能无可行解C．若最优解存在，则最优解相同D．一个问题无可行解，则另一个问题具有无界解9.有m个产地n个销地的平衡运输问题模型具有特征A．有mn个变量m+n个约束…m+n-1个基变量B．有m+n个变量mn个约束C．有mn个变量m+n－1约束D．有m+n－1个基变量，mn－m－n－1个非基变量10．要求不超过第一目标值、恰好完成第二目标值，目标函数是A．)(m in22211+-+++=ddpdpZB．)(m in22211+-+-+=ddpdpZC．)(m in22211+---+=ddpdpZD．)(m in22211+--++=ddpdpZ二、判断题（你认为下列命题是否正确，对正确的打“√”；错误的打“×”。
运筹学试卷及参考答案运筹学试卷一、选择题（每小题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) 在迭代过程中，不断修正基变量和非基变量的取值，直到找到最优解或确定无解为止。
高级运筹学试题及答案一、单项选择题（每题2分，共10分）1. 在运筹学中，线性规划问题的目标函数是：A. 最小化B. 最大化C. 既不是最小化也不是最大化D. 无法确定答案：B2. 下列哪一项不是整数规划的特点？A. 决策变量是整数B. 目标函数是线性的C. 约束条件是线性的D. 目标函数是非线性的答案：D3. 动态规划方法主要用于解决：A. 线性规划问题B. 整数规划问题C. 非线性规划问题D. 多阶段决策问题答案：D4. 以下哪个算法不是用于求解线性规划问题的？A. 单纯形法B. 内点法C. 遗传算法D. 梯度下降法答案：C5. 在网络流问题中，最大流问题的目标是：A. 找到从源点到汇点的最大流量B. 找到从汇点到源点的最大流量C. 找到所有节点的最大流量D. 找到所有边的最大流量答案：A二、填空题（每题2分，共10分）1. 运筹学中的_________方法是一种通过构建决策树来求解决策问题的算法。
答案：决策树2. 在整数规划问题中，如果所有变量都是整数，则该问题被称为_________。
答案：纯整数规划3. 动态规划中的_________状态是指在决策过程中，决策者无法再做出任何决策的状态。
答案：终止4. 在运输问题中，如果各供应点的供应量与各需求点的需求量相等，则称该问题为_________。
答案：平衡5. 用_________法求解线性规划问题时，需要满足非负约束条件。
答案：单纯形三、简答题（每题10分，共20分）1. 简述单纯形法的基本思想。
答案：单纯形法是一种用于求解线性规划问题的算法。
它基于几何学原理，通过在多维空间中寻找目标函数的最优解。
该方法从一个可行的基本可行解开始，通过迭代过程，沿着目标函数的最优方向移动，直到找到最优解。
2. 描述动态规划算法的步骤。
答案：动态规划算法的步骤包括：(1) 确定决策过程的阶段；(2) 定义状态；(3) 确定状态转移方程；(4) 计算边界条件；(5) 按照顺序计算每个状态的最优解；(6) 根据最优解回溯找到最优策略。
《运筹学》课程考试试卷试题(含答案)一、选择题（每题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. 在单纯形法中，如果目标函数的系数都是正数，则该问题为_________问题。
运筹学试题及答案运筹学试题及答案一、选择题：从下列四个选项中选择正确的答案。
1. 运筹学一词最初来自于哪个国家？A. 中国B. 美国C. 英国D. 德国答案：B. 美国2. 运筹学的主要目标是什么？A. 提高企业的生产效率B. 降低企业的成本C. 提高企业的利润D. 优化资源的利用答案：D. 优化资源的利用3. 下列哪个不是运筹学的研究方法？A. 线性规划B. 动态规划C. 模拟D. 微积分答案：D. 微积分4. 下列哪个是运筹学的一个应用领域？A. 人力资源管理B. 市场营销C. 金融投资D. 以上都是答案：D. 以上都是二、填空题：根据题目要求，在空格中填入正确的答案。
1. 线性规划是运筹学中的一种常用方法，其目标是在一定的约束条件下，______线性目标的最优解。
答案：最大化或最小化2. 动态规划是一种解决_______过程中的最优化问题的方法。
答案：多阶段决策3. 供应链管理中，______是指将不同的物流节点连接起来，实现物流流程的顺畅和高效。
答案：协调4. 在项目管理中，______图是一种重要的工具，用于展示项目活动与任务之间的依赖关系。
答案：网络三、问答题：根据题目要求，回答问题。
1. 什么是线性规划？请简要解释线性规划的基本原理。
答：线性规划是一种数学优化方法，通过建立线性数学模型，以线性目标函数和线性约束条件为基础，寻找使目标函数最大或最小的决策变量值。
其基本原理是通过确定目标函数的优化方向和约束条件，使用线性代数和数学规划理论进行求解，得出最优解。
2. 动态规划在运筹学中的应用有哪些？请举例说明。
答：动态规划在运筹学中有广泛的应用，例如在资源分配、生产计划、货物调度等方面。
举个例子就是在货物调度中，通过动态规划的方法可以确定最优的调度方案，使得货物的运输成本最小化，货物的运输时间最短化。
3. 什么是供应链管理？为什么供应链管理对企业的重要性？答：供应链管理是指协调各个物流节点，包括原材料供应、生产、仓储、运输和客户服务等环节，实现产品或服务的流动和交付。
数学：运筹学试题及答案（强化练习）1、单选不属一般系统，特别是人造系统特征的是（）A.整体性B.集合性C.目的性D.规模性正确答案：D2、名词解释概率向量正确答案：任意一个向量u=（u1，u2，…，un），如果（江南博哥）它内部的各种元素为非负数，且总和等于1，则此向量称为概率向量。
3、填空题影子价格实际上是与原问题各约束条件相联系的（）的数量表现。
正确答案：对偶变量4、单选关于线性规划和其对偶规划的叙述中，正确的是（）A.极大化问题（原始规划）的任意一个可行解所对应的目标函数值是对偶问题最优目标函数值的一个下界B.极小化问题（对偶规划）的任意一个可行解所对应的目标函数值是原始问题最优目标函数值的一个下界C.若原始问题可行，则其目标函数无界的充要条件是对偶问题有可行解D.若对偶问题可行，则其目标函数无界的充要条件是原始问题可行正确答案：A5、单选为建立运输问题的改进方案，在调整路线中调整量应为（）。
A.奇数格的最小运量B.奇数格的最大运量C.偶数格的最小运量D.偶数格的最大运量正确答案：A6、单选下述选项中结果一般不为0的是（）。
A.关键结点的结点时差B.关键线路的线路时差C.始点的最早开始时间D.活动的专用时差正确答案：D7、填空题动态规划中，把所给问题的过程，分为若干个相互联系的（）正确答案：阶段8、多选系统评价常用的理论有（）A.数量化理论B.效用理论C.最优化理论D.不确定性理论E.模糊理论正确答案：A, B, C, D9、填空题常用的两种时差是工作（）和工作自由时差。
正确答案：总时差10、填空题（）（EOQ）是使总的存货费用达到最低的某种存货台套的最佳订货量。
正确答案：经济订货量11、填空题分枝定界法一般每次分枝数量为（）正确答案：2个12、单选用单纯形法求解线性规划时，不论是极大化或是极小化问题，均用最小比值原则确定出基变量，该说法（）。
A.正确B.不正确C.可能正确D.以上都不对正确答案：A13、名词解释安全库存量正确答案：也称保险库存量，是为了预防可能出现的缺货现象而保持的额外库存量14、填空题若线性规划问题有（），必在某顶点上得到。
运筹学模拟试卷及详细答案解析填空(含答案)一、填空题（每题2分，共40分）1. 线性规划问题中，若决策变量为非负约束，则该约束条件可以表示为______。
2. 在线性规划中，若目标函数为最大化问题，则其标准形式中目标函数的系数应为______。
3. 线性规划问题中，若约束条件为等式约束，则该约束条件对应的松弛变量为______。
4. 在运输问题中，若产地A到销地B的运输成本为2元/吨，则对应的运输成本矩阵中的元素为______。
5. 对偶问题的最优解是原问题的______。
6. 在指派问题中，若甲完成某项工作的时间为3小时，则对应的效率矩阵中的元素为______。
7. 网络图中，若两个节点之间的距离为5，则对应的弧长为______。
8. 在排队论中，若服务时间为负指数分布，则其平均服务时间为______。
9. 随机规划问题中，目标函数和约束条件的参数都是______。
10. 在库存管理中，若每次订购成本为100元，则对应的订购成本系数为______。
11. 在动态规划中，最优策略是______。
12. 在非线性规划中，若目标函数为凹函数，则该问题为______。
13. 线性规划问题中，若目标函数为最小化问题，则其标准形式中目标函数的系数应为______。
14. 在整数规划中，若决策变量为整数变量，则该约束条件可以表示为______。
15. 在排队论中，若到达率为λ，则单位时间内的平均到达人数为______。
16. 在指派问题中，若乙完成某项工作的时间为2小时，则对应的效率矩阵中的元素为______。
17. 在运输问题中，若产地A的供应量为100吨，则对应的供应量矩阵中的元素为______。
18. 在非线性规划中，若目标函数为凸函数，则该问题为______。
19. 在动态规划中，最优子策略是______。
20. 在随机规划问题中，目标函数和约束条件的参数都是______。
二、详细答案解析1. 答案：x ≥ 0解析：线性规划问题中，决策变量通常为非负约束，表示为x ≥ 0。
运筹学的试题及答案运筹学的试题及答案运筹学是现代管理学的一门重要专业基础课。
运筹学的试题有哪些?大家想知道答案吗?下面小编给大家带来运筹学的试题及答案，欢迎大家阅读。
运筹学的试题及答案一、名词解释1、需求：对存储来说，需求就是输出。
最基本的需求模式是确定性的，在这种情况下，某一种货物的未来需求都是已知的。
2、决策活动：决策活动是人们生活中最常见的一种综合活动，是为了达到特定的目标，运用科学的理论和方法，分析主客观条件，提出各种不同的方案，并从中选取最优方案的过程。
3、行动方案：在实际生活和生产活动中，对同一问题，可能出现几种自然情况及几种反感供决策者选择，这几构成了一个决策问题，出现的几种可供选择的方案，称作行动方案(简称方案)，记作Ai。
4、损益值：把各种方案在不同的自然因素影响下所产生的效果的数量，称作损益值(也有人称为益损值，它因效果的含义不同而不同，效果可以是费用的数量，也可以是利润的数量)，用符号aij表示。
5、确定型决策：确定型决策就是指在知道某个自然因素必然发生的前提下所作的决策。
6、风险型决策：风险型决策问题是指决策者根据以往的经验及历史统计资料，可以判明各种自然因素出现的可能性大小(即概率)。
通过自然因素出现的概率来做决策，这样做是需冒一定的风险的，故称风险型决策。
7、期望值法：期望值法就是决策者根据各个方案的期望值大小，来选择最优方案。
如果损益值代表的是损失，则选择期望值最小的方案作为最优方案;如果损益值代表的'是收益，则选择期望值最大的作为最优方案。
8、不确定型决策：不确定型决策问题是指决策者对各种自然因素发生的概率是未知的，存在两个或两个以上的自然因素，并且各个自然因素出现的概率是不知道的。
二、选择题1、在实际工作中，企业为了保证生产的连续性和均衡性，需要存储一定数量的物资，对于存储方案，下列说法正确的是( C )A 应尽可能多的存储物资，以零风险保证生产的连续性B 应尽可能少的存储物资，以降低库存造成的浪费C 应从多方面考虑，制定最优的存储方案D 以上说法都错误2、对于第一类存储模型——进货能力无限，不允许缺货，下列哪项不属于起假设前提条件( A )A 假设每种物品的短缺费忽略不计B 假设需求是连续，均匀的C 假设当存储降至0时，可以立即得到补充D 假设全部定货量一次供应3、对于第二类存储模型——进货能力有限，不允许缺货，下列哪项不属于起假设前提条件( D )A、需求是连续，均匀的B、进货是连续，均匀的C、当存储降至零时，可以立即得到补充D、每个周期的定货量需要一次性进入存储，一次性满足4、对于同一个目标，决策者“选优”原则不同，导致所选的最优方案的不同，而影响“选优”原则确定的是决策者对各种自然因素出现的可能性的了解程度。
并依此，我们把决策问题分为三类，下列哪项不是( D )A、确定性决策问题B、风险型决策问题C、不确定性决策问题D、指导性决策问题5、决策是为了达到某个特定的目标，而从各种不同的方案中选取最优方案的活动，我们将决策工作分为三个步骤，下列哪项不属于起基本步骤( B )A、确定目标B、分析问题C、拟定各种可行方案D、选取最优方案6、决策问题都必须具备下面四个条件，下列哪项不是( C )A、只有一个明确的决策目标，至少存在一个自然因素B、至少存在两个可供选择的方案C、至少一个明确的决策目标，只有存在一个自然因素D、不同的方案在各种自然因素影响下的损益值可以计算出来7、对于确定型决策问题，下列说法错误的是( C )A、确定型决策就是指在知道某个自然因素必然发生的前提下所作的决策B、当计算成本或费用时，“选优”原则是取损益值最小的方案C、当计算利润或收益时，“选优”原则是取损益值最小的方案D、确定性决策除了满足一般决策问题的四个条件外，还需要加一个条件：只存在一个确定的自然因素8、对于风险型决策问题，下列说法错误的是( D )A、风险型决策问题是指决策者根据以往的经验及历史统计资料，可以判明各种自然因素出现的可能性大小B、风险型决策除了满足一般决策问题的四个条件外，还需要加一个条件：存在两个或两个以上的自然因素，并可估算所有自然因素出现的概率C、期望值法就是决策者根据各个方案的期望值大小，来选择最优方案D、确定型决策其实是风险型决策的一个特例，即自然因素出现的概率为0，而其他自然因素出现的概率为1的风险型决策问题9、对于风险型决策问题，可以用“最大可能法”求解问题，下列说法错误的是(C )A、一个事件，其概率越大，发生的可能性就越大B、对于风险型决策，若自然因素出现的概率为1，而其他自然因素出现的概率为0，则就是确定型决策问题C、当所有自然因素出现的概率都很小，并且很接近时，可以用“最大可能法”求解D、当在其所有的自然因素中，有一个自然因素出现的概率比其他自然因素出现的概率大很多，并且他们相应的损益值差别不很大，我们可以用“最大可能法”来处理这个问题10、下列有关不确定型决策问题的说法中，错误的是( D )A、不确定型决策问题是指决策者对各种自然因素发生的概率是未知的B、不确定型决策除了应具备一般决策问题的四个条件外，还需要另外加一个条件：存在两个或两个以上的自然因素，并且各个自然因素出现的概率是不知道的C、对于不确定型决策问题，根据决策者“选优”原则的不同，所选的最优方案也不同D、不确定型决策问题是指决策者对各种自然因素发生的概率有一部分是已知的11、下面哪项不是求解“不确定型决策问题”的方法( B )A、悲观法B、期望值法C、折衷法D、最小遗憾法12、互相对偶的两个线性规划问题，若其中一个无可行解，则另一个必定( B )。
A、无可行解B、有可行解，也可能无可行解C、有最优解D、有可行解13、资源的影子价格是一种( A )。
A、机会成本B、市场价格C、均衡价格D、实际价格14、检验运输方案的闭合回路法中，该回路含有( C )个空格为顶点。
A、4个B、2个C、1个D、3个15、m个产地，n个销地的初始调运表中，调运数字应该为( B )A、m+n个B、m+n --1个C、m×nD、m+n+1个16、下列叙述不属于解决风险决策问题的基本原则的是 ( C )A.最大可能原则B. 渴望水平原则C.最大最小原则D.期望值最大原则17、在网络图中，关键线路是指各条线路中作业总时间( D )的一条线路。
A、最短B、中间C、成本最小D、最长18、具有n个顶点的树的边数是( B )。
A、n个B、n -1个C、n+1个D、n+2个19、在单纯性法计算中，如果检验数都小于等于零，而且非基变量的检验数全为负数，则表明此问题有( D )。
A、无穷多组最优解B、无最优解C、无可行解D、唯一最优解三、填空题1、可行域中任意两点间联结线段上的点均在可行域内，这样的点集叫。
2、目标最大化约束为等式、决策变量均非负3、一个模型是m个约束，n个变量，则它的对偶模型为个约束，m4、PERT图中，事件(结点)的最早开始时间是各项紧前作业最早结束时间的最大值。
5、动态规划是解决多阶段决策过程6、预测的原理有、类推原理、相关原理四、问答1、介绍什么是表上作业法答案：运输问题的数学模型是利用产销平衡表和单位运价表来直接求解，其称为表上作业法。
2、简述一般决策问题的四个约束条件答案：无论是何种类型，决策问题都必须具备下面四个条件：(1)只有一个明确的决策目标;(2)至少存在一个自然因素;(3)至少存在两个可供选择的方案;(4)不同的方案在各种自然因素影响下的损益值可以计算出来。
3、简述风险型决策三种选优原则答案：1).期望值法：期望值法就是决策者根据各个方案的期望值大小，来选择最优方案。
如果损益值代表的是损失，如成本、费用等，则选择期望值最小的方案作为最优方案;如果损益值代表的是收益，如利润，则选择期望值最大的作为最优方案。
2).最大可能法：根据概率论的知识，一个事件，其概率越大，发生的可能性就越大，最大可能法就是基于这种思想提出来的。
在所有可能出现的自然因素中，找一个出现概率最大的自然因素，把原来的决策问题化为仅在这个自然因素出现的情况下作决策，选取最优方案。
3).决策树法：决策树法实质上是利用各种自然因素影响下的期望值来进行决策的另一种方法——图解法。
4、决策树求解一般步骤答案：利用决策树进行决策的过程是由右向左，逐步后退。
根据右端的损益值和概率枝上的概率，计算出同一方案的期望损益值的大小来选择最优方案。
1、画出决策树2、计算各方案结点的期望值3、将个方案结点的期望值标在相应的结点上4、比较各方案结点上的值。
并在没有中选的方案上标上记号5、择衷法的决策过程答案：建立此方法的思想基础是，决策者并不认为在任何情况下都是完全乐观的;同时，对客观情况也不是特别悲观或保守的态度。
为了克服那种完全乐观或完全悲观的情绪，必须采取一种折中的办法。
折衷法的决策过程是：要求决策者根据历史的经验确定一个乐观系数，用a表示(0?a?1)。
然后求出每个方案的折衷损益值Hi，其计算公式为再比较各个方案的折衷损益值，选择其中一个最小折衷损益值所对应的方案为最优方案。
从上面的讨论可知，如果a=1，此方法就是乐观法;如果a=0，此方法就是悲观法。
