首页 › 答案 › 标签 › 管理运筹学

管理运筹学

1运筹学的缩写是OR。
2运筹学的研究对象是：对各种资源的操作层面上的活动。
3运筹学不是一门交叉学科。
4运筹学的目标是最优策略。
5运筹学在第二次世界大战中成功运用的例子有：雷达的设置、军事物资的存储等。
6运筹学的过程可以简化为建模和求解。
7运筹学仅应用在军事上，在生产、运输、决策等方面都无法应用。
8运筹学的发展得益于计算机的发展。
9二战后经济的迅猛发展促进了运筹学的发展。
10运筹学的工作步骤有（）
11最优解不一定是基本最优解。
12可行解集有界非空时，则在顶点上至少有一点达到最优值。
13线性规划的可行域的形状主要决定于（）
14关于线性规划的特征，下列说法不正确的是（）
15凡能用大M法求解也一定可用两阶段法求解。
16线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大。
17对于一个有n个变量m个约束条件的标准型线性规划问题，其可行域的顶点恰好为
18当最优解中存在为零的非基变量时，则线性规划具唯一最优解。
19两阶段法中第一阶段问题最优解中基变量全部为非人工变量，则原问题有有限最优解。
20用单纯形法求解线性规划时最优表的检验数应满足（）
21用单纯形法求解线性规划问题时引入松弛变量在目标函数中的系数为（）
22当最优解中存在为零的基变量时，则线性规划具有无穷最优解。
23任何线性规划都存在一个对应的对偶线性规划。
24原问题（极大值）第i个约束是≥约束，则对偶变量yi≥0（）。
25互为对偶问题，或者同时都有最优解，或者同时都无最优解。
26对偶问题有可行解，则原问题也有可行解。
27原问题有无穷多最优解，对偶问题也有无穷多最优解。
28对偶单纯形法换基时是先确定出基变量，再确定入基变量。
29关于互为对偶的两个模型的解的存在情况，下列说法不正确的是（）
30用对偶单纯形法求解线性规划时的最优性条件是（）
31对偶问题的对偶是（）
32以下关系中，不是线性规划与其对偶问题的对应关系的是（）
33若线性规划问题最优基中某个基变量的价值系数发生变化，则（）
34如果线性规划中cj、bi同时发生变化，可能对原最优解产生的影响是（）
35减少一约束，目标值不会比原来变差。
36增加一个变量目标值不会比原来变好。
37对于aij，bi，cj来说，每一个都有有限的变化范围，当其改变超出了这个范围之后，线性规划的最优解就会发生变化。
38若某种资源的影子价格等于k，在其他条件不变的情况下，当该种资源增加5个单位时，相应的目标函数值将增大5k。
39增加一个约束条件相当于系数矩阵中增加一行。
40灵敏度分析一词的含义是指对系统或事物因周围条件变化显示出来的灵敏程度的分析。
41市场条件变化，cj值就会变化；工艺条件和技术水平变化，aij就会变化；bi是根据资源投入后的经济效果决定的一种选择，市场供应条件发生变化时，也会发生变化。
42当bi在允许的最大范围内变化时，最优解不变。
43线性规划是管理决策制定的最成功的数量方法之一。
44阅读以下材料：红旗商场是个中型的百货商场，它对售货人员的需求经过统计分析如表所示。为了保证收货人员充分休息，售货人员每周工作五天，休息两天，并要求休息的两天是连续的，问应该如何安排售货人员的休息，使满足工作需要又使配备的售货人员人数最少？
45阅读以下材料：某公司生产和经营多种电子和工程产品。两个计算器型号BM-1和TE-1。两款产品都由三个零部件构成：一个基座，一个电子管和一个面板。分别是公司计划生产3000台BM-1和2000台TE-1。公司的正常时间为200h，加班生产时间为50h，另外如果加班，另需支付每小时15元的加班费。根据生产部门和市场部门调查，两种计算器所需要的零部件的单位制造时间以及每单位部件生产成本和采购成本如表。现在要制定生产和采购计划使生产成本、采购成本和加班费用之和最小？
46阅读以下材料，并回答8（）10题：制造某种机床，需要A，B，C三种轴件，其规格与数量见下表，各类轴件都用55米长的同一种原钢下料。若生产机床100台，至少要用多少根原钢？首先考虑一根长55米的原钢A，B， C三种轴的毛坯有哪些具体的下料方式？
47阅读以下材料，并回答8（）10题：制造某种机床，需要A，B，C三种轴件，其规格与数量见下表，各类轴件都用55米长的同一种原钢下料。若生产机床100台，至少要用多少根原钢？首先考虑一根长55米的原钢A，B，C三种轴的毛坯有哪些具体的下料方式？
48红旗商场是个中型的百货商场，它对售货人员的需求经过统计分析如表所示。为了保证收货人员充分休息，售货人员每周工作五天，休息两天，并要求休息的两天是连续的，问应该如何安排售货人员的休息，使满足工作需要又使配备的售货人员人数最少？
49表上作业法实质上就是求解运输问题的单纯形法。
50按最小元素法（或伏格尔法）给出的初始基可行解，从每一空格出发可以找出而且仅能找出唯一的闭回路。
51如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常数k，最优调运方案将不会发生变化。
52当所有产地产量和销地销量均为整数值时，运输问题的最优解也为整数值。
53产地数为3，销地数为4的平衡运输问题有7个基变量。
54运输问题中用位势法求得的检验数不唯一。
55按最小元素法求得运输问题的初始方案， 从任一非基格出发都存在唯一一个闭回路。
56运输问题中，分配运量的格所对应的变量为（）
57当用单纯形法求解最大化线性规划模型时，如果有一个检验数大于零的变量所对应的系数列向量各元素均小于等于0，则模型有（）。
58用分枝定界法求解一个极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的下界。
59用分枝定界法求解一个极大化的整数规划问题时，当得到多于一个可行解时，通常可任取其中一个作为下界值，再进行比较剪枝。
60指派问题收益矩阵的每个元素都乘上同一个常数k，将不影响最优指派方案。
61指派问题数学模型的形式同运输问题十分相似，故也可以用表上作业法求解。
62分枝定界法在需要分枝时必须满足：一是分枝后的各子问题必须容易求解；二是各个子问题解的集合必须覆盖原问题的解。
63整数规划的最优解是先求相应的线性规划的最优解然后取整得到。
64整数规划的可行解集合是离散型集合。
65关于指派问题的下列说法不正确的是（）
66线性规划问题是目标规划问题的一种特殊形式。
67正偏差变量应取正值，负偏差变量应取负值。
68目标规划模型中，应同时包含硬约束（绝对约束）与目标约束。
69当目标规划问题模型中存在必须严格满足的约束条件，则该约束为绝对约束。
70要求至少到达目标值的目标函数是max Z=d +。
71要求不超过目标值的目标函数是min Z=d -（）。
72目标规划没有绝对约束时，不一定存在满意解。
73超出目标值的差值称为正偏差。
74原问题是求极大值的线性规划问题，若对偶模型可行，但目标函数无下界，则原问题（）
75在用单纯形法求解线性规划时，在最终单纯形表中，该问题对应对偶问题的解为（）。
76对于一个动态规划问题，应用顺推或逆推解法可能会得出不同的最优解。
77动态规划中，定义状态时应保证在各阶段中所做决策的相互独立性。
78在动态规划模型中，问题的阶段数等于问题中子问题的数目。
79动态规划的最优决策具有如下性质：无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应构成最优策略。
80无后效性是指动态规划各阶段状态变量之间无任何联系。
81动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已作出的决策。
82动态规划不适用于解决（）
83关于动态规划问题的下列命题中错误的是（）
84关于动态规划方法，下面的说法错误的是（）
85哪一项不是多阶段决策问题的特点（）
86最大流问题是找一条从起点到终点的路，使得通过这条路的流量最大。
87Kruskal算法是：去掉图中所有边，从最短边开始添加，加边的过程中不能形成圈，直到连通（n－1条边）。
88P是一条增广链，则逆向弧上满足流量 f ≥0（）。
89关于图论中图的概念，以下叙述正确的是（）
90关于树的概念，以下叙述正确的是（）
91关于最大流问题，以下叙述不正确的是（）
92关于最小生成树问题，以下叙述正确的是（）
93关于可行流，以下叙述不正确的是（）
94线性规划问题有可行解，则必有（）
95在运输问题中，调整对象的确定应选择（）
96闭回路是一条封闭折线，每一条边都是（）
97线性规划问题若有最优解，一定可以在可行域的（）达到
98线性规划问题的可行解是指满足所有（）的解
99在线性规划问题的典式中，基变量的系数列向量为（）
100线性规划问题的基可行解与可行域顶点的关系是（）
‹123›