联大学堂《工商管理管理运筹学（河南大学）》题库及答案

联大学堂《工商管理管理运筹学（河南大学）》题库及答案
1、线性规划问题有可行解，则必有（）
正确答案：基可行解
2、运输问题的初始方案中的基变量取值为（）
正确答案：正
3、在大M法中，M表示（）
正确答案：充分大正数
4、用运筹学分析与解决问题，是一个（）的过程
正确答案：科学决策
5、在线性规划问题的典式中，基变量的系数列向量为（）
正确答案：单位列向量
6、所有物资调运问题，应用表上作业法最后均能找到一个（）
正确答案：最优解
7、线性规划问题若有最优解，一定可以在可行域的（）达到
正确答案：顶点
8、表上作业法中，每一次调整，“出基变量”的个数为（）
正确答案：1个
9、在表上作业法所得到的调运方案中，从某空格出发的闭回路的转角点所对应的变量必为（）
正确答案：基变量
10、闭回路是一条封闭折线，每一条边都是（）
正确答案：水平或垂直
11、线性规划问题的可行解是指满足所有（）的解
正确答案：约束条件
12、在运输问题中，调整对象的确定应选择（）
正确答案：检验数为负且绝对值最大
13、线性规划问题的基可行解与可行域顶点的关系是（）
正确答案：顶点多于基可行解
14、解包含人工变量线性规划问题的单纯形法有（）有（）
正确答案：大M法、两阶段法
15、线性规划问题可分为目标函数求极大值和（）两类
正确答案：极小值
16、运输问题的模型中，含有的方程个数为（）个
正确答案：n+m
17、如果线性规划的原问题增加一个约束条件，相当于其对偶问题增加一个（）
正确答案：变量
18、在图论中，通常用点表示研究对象，用（）表示研究对象之间具有某种特定的关系
正确答案：边或有向边
19、运筹学的主要研究对象是各种有组织系统的（）问题及经营活动
正确答案：管理
20、约束常数b；的变化，不会引起解的（）的变化
正确答案：正则性
21、对偶问题的对偶问题是（）
正确答案：原问题
22、在图论中，通常用点表示，用边或有向边表示研究对象，以及（）
正确答案：研究对象之间具有特定关系
23、运筹学解决问题时首先要观察待决策问题所处的（）
正确答案：环境
24、当线性规划问题的系数矩阵中不存在现成的可行基时，一般可以加入（）构造可行基
正确答案：人工变量
25、运筹学的主要目的在于求得一个合理运用人力、物力和财力的（）
正确答案：最佳方案
26、图的最基本要素是（）
正确答案：点、点与点之间构成的边
27、讨论动态规划数学模型要点
正确答案：分析题意|正确选择状态变量|写出状态转移方程|正确列出基本方程
28、讨论管理运筹学的研究对象与特征
正确答案：定量化方法|数学方法|各种有组织的系统|应用各学科交叉的方法|应用的广泛性
29、确定初始基本可行解时，对大于型的约束，应当引入（）变量
正确答案：人工
30、若原问题可行，但目标函数无界，则对偶问题（）
正确答案：不可行
31、讨论线性规划对偶问题的基本性质
正确答案：对称性|弱对偶性|最优性性|强对偶性|互补松弛
32、讨论运筹学中背包问题的一般提法
正确答案：不同重量|不同价值|背包物品的总价值最大
33、讨论不确定型决策的决策方法
正确答案：悲观准则|乐观准则|折衷准则|沙万奇准则
34、讨论分支定界法及其思路
正确答案：求出线性规划的解|最优目标函数值|分为两枝|修改|比较与剪枝
35、订货费用��
正确答案：是安排某预定货时��完成一次订货活动的费用。
36、在线性规划问题中，基可行解的非零分量所对应的列向量（）
正确答案：线性无关
37、运筹学解决问题时首先要（）待决策问题所处的环境
正确答案：观察
38、讨论线性规划问题的解几种可能的结果
正确答案：有唯一最优解|无可行解|无界解|无穷多解
39、作业时间
正确答案：是在一定的生产技术条件下完成一项活动或一道工序所需的时间。
40、特殊性决策
正确答案：是对特殊的无先例可循的新问题的决策。作这类决策的个人或组织�е挥腥险媛男芯霾吖�程的四个阶段�Р拍芊懦雎�意的决策
41、经济订货量
正确答案：是使总的存货费用达到最低的为某个台套或某个存货单元确定的最佳订货批量
42、如果线性规划的原问题增加一个约束条件，相当于其对偶问题增加一个（）
正确答案：变量
43、运筹学中所使用的模型是（）。用运筹学解决问题的核心是建立数学模型，并对模型求解
正确答案：数学模型
44、网络图
正确答案：又叫箭头图或统筹图��它是计划项目的各个组成部分内在逻辑关系的综合反映��是进行计划和计算的基础。
45、讨论管理运筹学的研究步骤及其展望
正确答案：提出问题|收集资料|建立模型|求解|解的实施
46、建立动态规划模型时，应定义状态变量，请说明状态变量的特点
正确答案：可知性|能够确切的描述过程
47、模型是一件（）或现实情况的代表或抽象
正确答案：实际事物
48、定量决策
正确答案：借助于某些正规的行量方法而做出决策
49、讨论树定义及性质
正确答案：树无圈|树连通|树无圈|树树连
50、图解法适用于含有（）变量的线性规划问题
正确答案：两个
51、需求
正确答案：需求就是库存的输出
52、混合整数规划
正确答案：在线性规划问题中，如果要求部分决策变量取整数，则称该问题为混合整数规划
53、控制性决策。
正确答案：控制性决策是在执行方针政策或实施计划的过程中需要作出的决策。
54、线性规划数学模型具备哪几个要素？
正确答案：（1）.求一组决策变量xi或xij的值（i=1，2，，mj=1，22n）使目标函数达到极大或极小；（2）.表示约束条件的数学式都是线性等式或不等式；（3）.表示问题最优化指标的目标函数都是决策变量的线性函
55、安全库存量
正确答案：也可称保险库存量是为了预存可能出现的缺货现象而保持的额外库存量
56、用运筹学分析与解决问题，是一个（）的过程
正确答案：科学决策
57、调运方案的调整是要在检验数出现负值的点为顶点所对应的（）内进行运量的调整
正确答案：闭回路
58、若基本可行解中非0变量的个数（）于约束条件的个数时，就会出现退化解
正确答案：小
59、灵敏度分析研究的是线性规划模型的原始、（）变化对产生的影响
正确答案：最优解数据
60、排队规则
正确答案：是描述顾客来到服务系统时，服务机构是否充许，顾客是否愿意排队，在排队等待情形下服务的顺序
61、根树
正确答案：若有向图G有根u，且它的基本图是一棵树，则称G为以u为根的根树
62、试述组成对策模型的三个基本要素及各要素的涵义
正确答案：（1）局中人：指参与对抗的双方，可以是个人，也可以是某个集体；（2）策略集：可供局中人选择对付其他局中人的行动方案成为一个策略，把一个局中人拥有的策略全体称之为该局中人的策略集；（3）一局势对策的益损值：各局中人使用一定的对策时形成了一个局势，一个局势就决定了各局中人的对策的结果称为对策的益损值
63、决策树
正确答案：就是对一个决策问题画一张图，用更容易了解的形式来表示有关信息
64、饱合边
正确答案：容量与流量相等的有向边称为饱合边
65、线性规划问题灵敏度分析的意义
正确答案：（1）预先确定保持现有生产规划条件下，单位产品利润的可变范围；（2）当资源限制量发生变化时，确定新的生产方案；（3）确定某种新产品的投产在经济上是否有利；（4）考察建模时忽略的约束对问题的影响程度；（5）当产品的设计工艺改变时，原最优方案是否需要调整
66、根
正确答案：有向图G中可以到达图中任一顶点的顶点u称为G的根
67、线性规划问题的基可行解与可行域顶点的关系是（）
正确答案：顶点多于基可行解
68、缺货损失费
正确答案：一般指由于中断供应影响生产造成的损失赔偿费
69、约束条件的概念
正确答案：线性规划模型的约束条件对问题的限制条件用有关变量的等式或不等式表达称为约束条件
70、如果原问题的某个变量无约束，则对偶问题中对应的约束条件应为（）
正确答案：等式
71、图解法适用于含有（）的线性规划问题
正确答案：两个变量
72、运筹学解决问题时首先要观察待决策问题所处的（）
正确答案：环境
73、在线性规划问题中，基可行解的非零分量所对应的列向量（）
正确答案：线性无关
74、运筹学的主要研究对象是各种有组织系统的（），经营活动
正确答案：管理问题
75、最大流问题
正确答案：最大流问题是指在网络图中，在单位时间内，从发点到收点的最大流量
76、给出初始调运方案的方法共有（）
正确答案：三种
77、线性规划对偶问题可以采用哪些方法求解？
正确答案：（1）用单纯形法解对偶问题；（2）由原问题的最优单纯形表得到；（3）由原问题的最优解利用互补松弛定理求得；（4）由Y*=CBB-1求得，其中B为原问题的最优基
78、平衡运输问题
正确答案：m个供应地的供应量等于n个需求地的总需求量，这样的运输问题称平衡运输问题
79、用运筹学解决问题时，要（）待决策的问题
正确答案：分析，定议
80、运筹学的主要研究对象是各种有组织系统的（）问题及经营活动
正确答案：管理
81、权
正确答案：在图中，边旁标注的数字称为权
82、简述一般决策问题的四个约束条件
正确答案：无论是何种类型，决策问题都必须具备下面四个条件：（1）只有一个明确的决策目标；（2）至少存在一个自然因素；（3）至少存在两个可供选择的方案；（4）不同的方案在各种自然因素影响下的损益值可以计算出来
83、运筹学的主要目的在于求得一个合理运用人力、物力和财力的（）
正确答案：最佳方案
84、影子价格
正确答案：对偶变量Yi表示与原问题的第i个约束条件相对应的资源的影子价格，在数量上表现为，当该约束条件的右端常数增加一个单位时（假设原问题的最优解不变），原问题目标函数最优值增加的数量
85、线性规划问题的解有哪几种情况？
正确答案：不可行解、退化、多重解、无界解
86、人造初始可行基
正确答案：当我们无法从一个标准的线性规划问题中找到一个m阶单位矩阵时，通常在约束方程中引入人工变量，而在系数矩阵中凑成一个m阶单位矩阵，进而形成的一个初始可行基称为人造初始可行基
87、运筹学的发展趋势是进一步依赖于（）的应用和发展
正确答案：计算机
88、运筹学的主要研究对象是各种有组织系统的（）。
正确答案：管理问题，经营活动
89、运筹学研究和解决问题的优势是应用各学科交叉的方法，具有典型（）特性
正确答案：综合应用
90、行域
正确答案：线性规划问题的可行解集合
91、图解法
正确答案：对于只有两个变量的线性规划问题，可以用在平面上作图的方法来求解，这种方法称为图解法
92、运筹学的系统特征是什么？
正确答案：运筹学的系统特征可以概括为以下四点：一、用系统的观点研究功能关系二、应用各学科交叉的方法三、采用计划方法四、为进一步研究揭露新问题