名词解释（3/t, 5t）15
1. 线性规划无界解（可行解）
2. 弱对偶定理（互补松弛性定理）
3. 增广链。
4. 决策。
5. 支撑子图。
6. 虚作业。
7. 动态规划的最优性原理。
8. 多阶段决策过程。
单选题（1/t, 15t）15
1．线性规划问题中，下面（ ）的叙述是正确的。
a.可行解一定存在 b.基本可行解必定是最优解。
c.最优解一定存在 d. 最优解若存在，则基本可行解中必定有最优解。
2．在求极小值的线性规划问题中，松弛变量在目标函数中的系数为（ ）
a.零 b.极大的正数 c. 绝对值极大的负数 d. 极大的负数。
3．关于运输问题的闭合回路，下面（ ）的叙述是正确的。
a.任一闭合回路中数字格的个数为偶数
b.任一闭合回路都是可以用来改进运输方案的。
c.闭合回路的边界都是水平或垂直的，并直角拐弯。
d.任一闭合回路中至少有一个空格。
4．设某运输方案的调整路线为：+yc-xc+xa-wa+wb-yb，相应6格的运量依次为：0，35，20，15，30，20，则应选择（ ）格为换出变量。
a.15 b.20c.30d. 35
5．在箭线式网络图中，下面（ ）的叙述是错误的。
a.只能有一个开始节点 b. 只能有一个终节点。
c.不能有回路d. 两个节点之间可以有多条箭线相连。
6．关于箭线式网络图中的虚作业，下面（ ）的叙述是错误的。
a.一个网络图中只能有一个虚作业。
b.当多个作业具有相同的始节点和终节点时需要引入虚作业。
c.当网络图中的开始节点或终节点多于一个时需要引入虚作业。
d.当网络图中不相连的两条箭线应有紧接关系时需要引入虚作业。
7．一个赋权连通图中的最小生成树，其连线的总长度（ ）
a.是唯一确定的 b.可能不唯一 c.可能不存在 d.一定有多个。
8．对于需求量小于**量的运输问题，下面（ ）的叙述是错误的。
a.可以虚设一个需求点进行求解。
b.虚设需求点的需求量=总**量-总需求量。
c.虚设需求点和某一**点之间的运费可能是正的。
d.虚设需求点和任一**点之间的运费为零。
9. 下列有关最大流问题的说法中，（ 是不正确的。
a.最大流的流量分布是唯一的 b.起点的流入量等于终点的流出量。
c. 最大流的流量是唯一的d. 最大流的流量分布可能不是唯一的。
10．在求最大流量问题中，已知从起点到它相邻的三个节点最多可通过辆汽车，则从起点每分钟可输出的车辆数是（ ）
a.等于95b.小于95 c.小于等于95 d.大于95
11．有关节点的描述中（ ）是不正确的。
a.它是箭尾作业的开始b. 它是箭头作业的结束
c.整个网络只允许有一个开始节点和结束节点 d.节点也要耗费资源和时间。
12．某个线性规划模型的所有可行解中，全部变量都是正数或零，其原因是该问题具有（ ）
a.目标函数b.求极大值的条件。
c.资源的约束条件d.变量非负条件。
13．在求极大值的线性规划问题中，人工变量在目标函数中的系数为（ ）
a.零 b.极大的正数 c.绝对值极大的负数 d. 极大的负数。
14．已知线性规划p有一个变量为无约束的自由变量，则其对偶规划d的约束条件必（ ）
a.有一等式约束b.比p的约束条件多一个。
c. 比p的约束条件少一个 d.无任何等式。
15．虚作业的特点是（ ）
a.在网络图上并不出现b. 不消耗资源，但占用一定的时间。
c. 表示活动之间的承接关系d. 一批活动的组合。
16．对于求运费最低的运输问题，下面（ ）的叙述是正确的。
a.应挑选具有最大检验数的空格作为换入变量。
b.应挑选具有最小检验数的空格作为换入变量。
c.应挑选检验数为零的空格作为换入变量。
d.应挑选绝对值最大的负检验数的空格作为换入变量。
17．在产销平衡的运输问题中，对于某一个运输图中的空格，（ 的叙述是错误的。
a.空格代表其对应变量是非基变量 b. 空格表示变量为零。
c. 空格必有一条闭合回路d. 空格至少有二条闭合回路。
18．下面关于运输问题的描述中，（ 是不正确的。
a.运输问题是线性规划问题
b.运输问题可能出现退化现象。
c.运输问题有比单纯形法更简便的解法
d.西北角法是解运输问题的独特方法。
19．箭线式网络图中，（
a.只有一个开始节点，一个终节点。
b.只有一个开始节点，可以有多个终节点。
c.可以有多个开始节点，但只有一个终节点
d.可以有多个开始节点，多个终节点。
20．在箭线式网络图中，下面（ ）的叙述是正确的。
a.箭线的长短与作业的时间有关 b.箭线代表作业之间的承接关系。
c.不含虚作业d.节点的最早时间与最迟时间可能不同。
21．从起点到终点的最**路，下面（ ）的叙述是正确的。
a.从起点出发的最短弧必定包含在最**路中。
b.整个图中的最短弧必定包含在最**路中。
c.整个图中的最长弧可能包含在最**路中。
d.从起点到终点的最**路和最短距离都是唯一的。
22．在一树形图中，从一个节点到相邻的另一个节点可以（ ）线路通过。
a.有一条 b. 有两条 c. 有三条 d.没有。
23． 关于求解最低运费的运输问题，下面叙述正确的是（ ）
a. 最优的运输方案可能存在，也可能不存在
b. 最优的运输方案存在且唯一。
c. 最优的总运费可能有多个，但最优的运输方案只有一个。
d. 最优的运输方案可能有多个，但最优的总运费只有一个。
24．求总运输利润最大的运输方案时，若某方案中所有空格的检验数( )该方案是最优的。
a．均大于零 b．均小于零 c．有一个大于零 d．有一个小于零。
25．设p是线性规划问题，d是其对偶问题，则成立的是（ ）
a. d有最优解时，p不一定有最优解。
b. d的约束条件个数等于p的约束条件个数是肯定的。
c. 若p和d都有最优解则两者的目标函数最优值肯定相等。
d. d的约束条件和p决策变量个数没有依赖关系。
26．运输问题的解是指满足要求的（ ）
a.总运费b.各**点到各需求点的运费。
c.总运量d.各**点到各需求点的运量。
27．下面的叙述中错误的是（ ）
a.最优解必定能在某个基本可行解处得到。
b.多个最优解处的目标函数值必然相等。
c.若存在最优解，则最优解必唯一
d.若可行域有界则必有最优解。
28．在求极大值的线性规划问题中，松弛变量在目标函数中的系数为（ ）
a.零b.极大的正数 c.绝对值极大的负数 d. 极大的负数。
29．在求极小值的线性规划问题中，引入人工变量之后，还必须在目标函数中分别为它们配上系数，这些系数值应为（ ）
a.很大的正数 b.较小的正数 c.1d. 0
30．在求极小值的线性规划问题中，引入人工变量的目的是（ ）
a.将不等式约束转化为等式约束 b.建立初始单纯形表。
c.求出初始可行解d.方便地生成一个初始基本解。
判断题（2/t，5t）10
计算题40（5t）
综合分析题20（1t）
运筹学复习
有四项工作要甲 乙 丙 丁四个人去完成，每项工作只允许一个人去完成，每个人只完成其中一项工作。已知每个人完成各项工作的时间如下表所示，问应指派哪个人去完成哪项工作才能使总的消耗时间为最少？最优方案为 甲 工作1，乙 工作4，丙 工作3，丁 工作2例试将下面线性规划问题。min z x1 2x2 3x...
运筹学复习
运筹学 复习知识点。第二章 线性规划的 法。法的灵敏度分析。第四章 线性规划模型建立。人力资源分配问题。生产计划问题。套裁下料问题。连续性投资问题。第五章 单纯形法的 形式求解线性规划。人工变量法 大m法。线性规划解的几种特殊形式。第六章。单纯形表的灵敏度分析。求一个线性规划的对偶问题。利用对偶规划...
运筹学复习
1.网络计划。根据安排表画出网络图，并从网络图中找出关键路径。根据安排表画出网络图，并从网络图中找出关键路径。2.决策问题。1 挂历订购问题。挂历售价80元 本，成本50 本，若当年最后一天还有挂历没卖出，则剩余只能跳楼甩卖，卖价20元 本。根据往年情况，明年销售情况分别为 150,160,170,...