《运筹学》（第1次）21春重庆大学答案加微信：（1144766066）案

123456aa

一、单项选择题 (共 20 题、共 40 分)
1.
线性规划标准型的目标函数是（ ）。
A、
求最小值
B、
求最大值或最小值；
C、
求最大值
D、
求最大值和最小值；
2.
求最大流的算法是（ ）。
A、
破圈法
B、
Ford-Fulkerson算法
C、
Dijkstra算法
D、
加边法
3.
用分枝定界法求最大值的整数规划，其停止分枝的条件不包括（ ）
A、
该分枝的最优解小于当前上界
B、
该分枝雅可行解
C、
该分枝的最优解小于当前下界
D、
该分枝的最优解为整数
4.
线性规划的数学模型不包括以下哪个要素？（ ）
A、
目标函数
B、
偏差变量
C、
决策变量
D、
约束条件
5.
使目标函数减小最快的方向是_______
A、
(1,-1,4)
B、
(-1,-1,4)
C、
(-1,1,-4)
D、
(1,1,4)
6.
决策变量表示一种( )
A、
规律
B、
事物
C、
现象
D、
活动
7.
关于纯整数规划的最优解，下列说法正确的是（ ）
A、
纯整数规划一定都有可行解
B、
纯整数规划不一定存在基本可行解
C、
纯整数规划一定都有最优解
D、
纯整数规划可能存在雅穷多最优解
8.
线性规划问题的最优解______是可行解。
A、
一定不
B、
全部都不对
C、
一定
D、
不一定
9.
线性规划问题建模步骤不包括( )
A、
设计阶段
B、
完善与评价
C、
前期准备
D、
模型发展
10.
机会成本是指实际中的某种( )。
A、
稀缺资源
B、
近似雅限资源
C、
丰富资源
D、
特定资源
11.
关于线性规划，下列说法正确的是_____
A、
最优解一定是基本可行解
B、
有可行解就一定有最优解
C、
基本解一定是可行解
D、
每个基矩阵确定唯一基本解
12.
下列结论错误的是（ ）。
A、
流量非负
B、
最大流问题中发点流出的流量等于收点收到的流量
C、
容量不超过流量
D、
容量非负
13.
以下不属于图解法步骤的是（ ）
A、
求可行解集合
B、
移动目标函数求最优解
C、
建立目标函数
D、
绘制目标函数图形
14.
求最短路的算法是（ ）。
A、
破圈法;
B、
Ford-Fulkerson算法.
C、
Dijkstra算法;
D、
加边法;
15.
线性规划（原问题）的对偶问题有可行解，则 _____
A、
原问题与对偶问题可能都没有最优解
B、
原问题有最优解，对偶问题可能没有最优解
C、
原问题与对偶问题一定都有最优解
D、
可能一个问题有最优解，另一个问题具有雅界解
16.
一对对偶问题的解之间的关系不可能是 ( )。
A、
都没有可行解
B、
一个有可行解，另一个必然有可行解
C、
都有最优解
D、
一个有可行解且没有界最优解，另一个没有可行解
17.
对于具有m个产地n个销地的整数平衡运输问题，下列说法错误的是（ ）。
A、
约束条件中存在冗余约束;
B、
一定存在整数最优解;
C、
基变量个数为m+n;
D、
一定存在整数可行解;
18.
有5个产地4个销地的平衡运输问题（）模型。
A、
有7个约束
B、
有8个基变量
C、
有20个约束
D、
有9个变量
19.
某线性规划的初始单纯形表如表1所示，最优单纯形表如表2所示。
表1 初始单纯形表
-2
-3
-4
0
0
x1
x2
x3
x4
x5
b
-1
-2
-2
1
-1
-3
1
0
0
1
-3
-4
-2
-3
-4
0
0
表2 最优单纯形表
-2
-3
-4
0
0
x1
x2
x3
x4
x5
b
0
1
1
0
-1/5
7/5
-2/5
-1/5
1/5
-2/5
2/5
11/5
0
0
-9/5
-8/5
-1/5
该线性规划的最优基B=_____ 。
A、
B、
C、
D、
20.
具有m个产地n个销地的平衡运输问题（ ）。
A、
有m+n个决策变量，mn个约束;
B、
以上说法都不对.
C、
有mn个决策变量，m+n个约束
D、
有mn个决策变量，mn-1个约束
二、判断题 (共 20 题、共 60 分)
1.
运输模型仅针对运输总费用最小的问题。
正确
错误
2.
两阶段法第一阶段的目标函数是原线性规划问题的目标函数。
正确
错误
3.
运输问题单位运价表的全部元素乘上一个常数，最优调运方案不会发生变化。
正确
错误
4.
割平面的含义是增加约束方程以缩小整数规划的松弛问题的可行域。
正确
错误
5.
用割平面法求解整数规划时，构造的割平面有可能切去一些不是最优解的整数解。
正确
错误
6.
对于求最大值的线性规划，其规范形式要求所有约束均为。
正确
错误
7.
最短路问题的网络模型一定是求目标函数最小值的线性规划模型。
正确
错误
8.
单纯形法求解过程中，基变量个数和非基变量个数是变化的。
正确
错误
9.
对于有向图问题，增广链上所有的弧均为前向弧。
正确
错误
10.
线性规划问题中目标函数一定求最大值。
正确
错误
11.
价值系数的灵敏度分析主要是研究某一决策变量价值系数的变化对最优解的影响。
正确
错误
12.
某些资源分配问题除用动态规划求解外，也可用线性规划或非线性规划求解。
正确
错误
13.
位势法是根据对偶理论提出的求检验数的方法。
正确
错误
14.
m个约束n个决策变量的线性规划中基本可行解个数不超过m。
正确
错误
15.
任何线性规划问题存在并具有唯一的对偶问题。
正确
错误
16.
约束所确定的可行域位于直线的上方。
正确
错误
17.
线性规划的基矩阵一定是方阵。
正确
错误
18.
资源限量的灵敏度分析主要是研究某一资源限量的变化对最优解的影响。
正确
错误
19.
若线性规划问题的可行解为最优解，则该可行解一定是基可行解。
正确
错误
20.
设与分别是（LP）与（DP）的可行解，则当时，、分别是（LP）与（DP）的最优解。
正确
错误

Donnameafe

奥鹏大连理工大学形考作业有答案吗？

1541

奥鹏四川大学作业可以做吗？