题库试卷

【百年教育职业培训中心】运筹学-章节资料考试资料-北京科技大学 (2)

来源：百年教育职业培训中心　更新时间：2022-05-15 21:59:35

报名本机构合作学校，赠送复习资料，复习课程，确保录取。并且可以申请学校奖学金500元～1500元不等！答案：微信搜索【渝粤教育】公众号第一章测验1、【单选题】目标函数的变量系数

报名本机构合作学校，赠送复习资料，复习课程，确保录取。并且可以申请学校奖学金500元～1500元不等！

第一章测验

1、【单选题】目标函数的变量系数 <img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_79c9ebe1-0451-42be-8fc3-6977e1e115ae.png" height="20" width="13" style="box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px; color: rgb(51, 51, 51); font-family: Arial, Microsoft YaHei, SimSun, 宋体, serif; background-color: rgb(255, 255, 255); white-space: pre-wrap;" /> 通常表示（）

A、工艺系数

B、价值（成本）系数

C、资源限量

D、变量系数

2、【单选题】图解法的求解过程不包括（）

A、绘制目标函数等值线

B、移动目标函数等值线求最优解

C、画出可行解集合

D、计算目标函数在各可行点处的值

3、【单选题】下列说法不正确的是（）

A、（LP）的可行域是凸集

B、（LP）可行域中的点是顶点的充分必要条件是此点是基本可行解

C、（LP）若有有限的最优解，一定可以在可行域的顶点达到

D、顶点和基矩阵一一对应

4、【单选题】将线性规划的数学模型化为标准形的主要目的是（）

A、求解简单

B、使用单纯形法求解

C、表示简洁

D、可以用矩阵表示

5、【单选题】标准形中不需要必须满足的条件是（）

A、目标函数求最大

B、约束条件均为等式约束

C、变量均非负

D、右端常数均非负

6、【单选题】标准形的矩阵形式中，A表示（）

A、右端常数向量

B、目标函数各变量前系数构成的行向量

C、约束条件中的系数矩阵

D、各变量构成的列向量

7、【单选题】已知线性规划标准形中的系数矩阵A为<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_64640cd2-bc5c-4680-91f6-f29ef57e2b0c.png" height="51" width="163" style="box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px; white-space: pre-wrap;" />，对应的变量分别为x1,x2,...,x5，则下列不是基矩阵的是（）

A、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_ded9e472-5b0a-4d89-bd3c-6b5e350ce12b.png" height="51" width="76" style="white-space: normal; box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

B、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_78cd2cfe-26fe-4050-ab82-e6e0d0cec5ee.png" height="51" width="90" style="box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px; white-space: pre-wrap;" />

C、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_32fe95d2-bcff-49e9-84e1-8f60c0a9d3f5.png" height="51" width="53" style="white-space: normal; box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

D、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_91d0213b-8298-4acc-a3d8-094bb7673da6.png" height="51" width="53" style="white-space: normal; box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

8、【单选题】已知线性规划标准形中的系数矩阵A为<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_64640cd2-bc5c-4680-91f6-f29ef57e2b0c.png" height="51" width="163" style="box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px; white-space: pre-wrap;" />，对应的变量分别为x1,x2,...,x5，则基矩阵<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_32641aa7-1bd0-414a-b9c1-961de1271722.png" height="51" width="67" style="box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px; white-space: pre-wrap;" />对应的基变量是（）

A、x2,x3

B、x3,x4

C、x2,x4

D、x3,x5

9、【单选题】已知线性规划标准形中的系数矩阵A为<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_64640cd2-bc5c-4680-91f6-f29ef57e2b0c.png" height="51" width="163" style="box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px; white-space: pre-wrap;" />，对应的变量分别为x1,x2,...,x5，则下面解中一定不是基本可行解的是（）

A、(0.4, 1, 0, 0, 0)

B、(0, 0, 0, 0.3, 2)

C、(1, 1, -2, 0, 0)

D、(0, 0, 1, 4, 0)

10、【单选题】在求极小值的最优性判别定理中，与<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_eb934467-2602-4d23-946f-44367c4ddf83.png" height="25" width="127" style="box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px; white-space: pre-wrap;" />等价的条件是（）

A、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_eb2dae1c-a4d3-4dc8-85cf-1cabba3437e3.png" height="25" width="147" style="white-space: normal; box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

B、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_0eff82a3-39b1-4932-9340-e7789e6292ab.png" height="22" width="129" style="white-space: normal; box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

C、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_1cba8aac-dd87-4f8e-9592-26ceae349d1d.png" height="25" width="139" style="white-space: normal; box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

D、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_015168dc-4499-453e-adc0-3cf7a59f52e6.png" height="22" width="121" style="white-space: normal; box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

11、【单选题】基本可行解对应的目标函数值为（）

A、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_44419a46-9bcb-422b-9447-621f52dcec2c.png" height="25" width="62" style="white-space: normal; box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

B、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_a9e7c3de-1ccc-4ef0-b793-263ce03e4380.png" height="22" width="44" style="white-space: normal; box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

C、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_56a8df50-3027-4f35-bc51-27b249fc7513.png" height="25" width="62" style="white-space: normal; box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

D、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_6c8420a3-c981-45ba-bd3b-533645f8da8b.png" height="22" width="45" style="box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

12、【单选题】单纯形法中，基变量的检验数（）

A、大于0

B、等于0

C、小于0

D、不一定

13、【单选题】单纯形法需要解决的三个问题不包括（）

A、找初始顶点

B、判断顶点是否是最优的

C、转移到更好的顶点

D、遍历所有顶点

14、【单选题】转移基本可行解的步骤不包括（）

A、确定进基变量

B、确定离基变量

C、进行换基运算

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、将人工变量变为基变量

第三周测试

1、【单选题】原问题中求目标函数极大化，对偶问题求目标函数（） .

A、极大化

B、极小化

C、极值

D、不能确定

2、【单选题】原问题约束条件右端项是其对偶问题的（）

A、目标函数系数

B、价值系数

C、技术系数

D、约束右端项

3、【单选题】原问题某个约束条件为等式，那么对偶问题相应变量为（）

A、等于0

B、小于等于0

C、大于等于0

D、自由变量

4、【单选题】<img src="http://nos.netease.com/edu-image/8b00e96191b8458290aa4879833ad9f4.jpg" style="box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

A、<img src="http://nos.netease.com/edu-image/2c62a92512b64269918bb352a909a694.jpg" style="white-space: normal; box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

B、<img src="http://nos.netease.com/edu-image/5534bc2378ce4a78a92229c44cd2541a.jpg" style="white-space: normal; box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

C、<img src="http://nos.netease.com/edu-image/8178903c56b641629837795d1d48dfc8.jpg" style="white-space: normal; box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

D、<img src="http://nos.netease.com/edu-image/c93c87db3cd74c98a3075f4aa1334edd.jpg" style="white-space: normal; box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

5、【单选题】互为对偶的两个线性规划的解存在关系（）

A、原问题有可行解，对偶问题也有可行解

B、对偶问题无可行解，原问题一定无可行解

C、若最优解存在，则最优解相同

D、原问题具有无界解，则对偶问题无可行解

6、【单选题】若原问题有最优解，那么对偶问题也有最优解（反之亦然），且两者最优值（）

A、没有关系

B、不相等

C、相等

D、不一定相等

7、【单选题】<img src="http://nos.netease.com/edu-image/5a60cbf20b6d4da5b532a3d2aee95c32.jpg" style="box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

A、Z>W

B、Z=W

C、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_6df74ab2-e396-4058-b347-0ac8760d626f.png" height="22" width="54" style="box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px; white-space: pre-wrap;" />

D、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_67731821-bfde-4994-b174-fee63ebbc9e2.png" height="22" width="54" style="white-space: normal; box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

8、【单选题】关于互补松弛定理，下列说法错误的是（）

A、线性规划存在最优解时，可以利用对偶问题的最优解推算原问题的最优解

B、线性规划取最优解时，若对应某一约束条件的对偶变量为零，则该约束取严格不等式

C、线性规划取最优解时，若对应某一约束条件的对偶变量不等于零，则该约束取严格等式

D、线性规划取最优解时，若约束条件取严格不等式，其对应的对偶变量一定为零

9、【单选题】在用对偶单纯形法解最大化线性规划问题时,每次迭代要求单纯形表中（）

A、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_4acdf517-84ee-488e-8ffe-a6fb208c09ae.png" height="22" width="39" style="white-space: normal; box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />列元素不小于零

B、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_4acdf517-84ee-488e-8ffe-a6fb208c09ae.png" height="22" width="39" style="box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px; white-space: pre-wrap;" />列元素小于零

C、检验数都不小于零

D、检验数都不大于零

10、【单选题】对偶单纯形法的迭代是从( )开始的。

A、正则解

B、最优解

C、基本解

D、可行解

11、【单选题】设B为原问题最优基，则影子价格<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_7454a41c-6fa8-4292-8d25-6d85da423312.png" height="25" width="99" style="box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px; white-space: pre-wrap;" /> 是（）

A、对偶可行解

B、原问题可行解

C、对偶问题最优解

D、原问题最优解

12、【单选题】资源的市场价格是已知数，相对比较稳定，而它的影子价格则依赖于( )，是未知数

A、市场的定价

B、买卖的多少

C、资源利用情况

D、购买力

13、【单选题】如果某种资源的影子价格大于其市场价格，则资源拥有者应（）

A、卖出该资源

B、买进该资源

C、生产消耗该资源

D、转租该资源

14、【单选题】线性规划问题已求得最优解，目标函数中某个变量的系数发生变化时，将其反映到最终单纯形表中可能出现的情况有( )

A、表中最优解为原问题非可行解,单纯形乘子为对偶问题可行解

B、表中最优解和单纯形乘子对原问题和对偶问题同时为可行解或非可行解

C、表中最优解为原问题可行解,单纯形乘子为对偶问题非可行解

D、(A)(B)(C)都有可能

15、【单选题】求极大化问题，在保持最优解不变的前提下，目标函数中基变量价值系数的变化范围可由解不等式( )求得

A、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_963d4ca6-3160-4cd9-83d2-bfe77bbfb9a0.png" height="27" width="131" style="white-space: normal; box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

B、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_5dec6476-c927-4abc-a799-44bf365c8fe5.png" height="25" width="147" style="white-space: normal; box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

C、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_4301b29a-5052-4097-ba4b-45f36b8104b5.png" height="25" width="72" style="white-space: normal; box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

D、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_1fea6801-87dd-4d1c-8872-8ad32824149a.png" height="27" width="220" style="white-space: normal; box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

16、【单选题】<img src="http://nos.netease.com/edu-image/e9b67fac2a914f42a1336aed7c1080ed.jpg" style="box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

A、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_f6462f97-69a8-4d24-9569-e786f6eb5faf.png" height="25" width="122" style="white-space: normal; box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />, <img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_69df171d-79ee-4952-acaf-f3fa01efdbdf.png" height="25" width="113" style="white-space: normal; box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

B、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_1fad126b-3dd6-4dd0-9e29-52a7e797cee1.png" height="25" width="117" style="white-space: normal; box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />, <img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_715f3049-0ba3-4134-ab54-6fee25be5d77.png" height="25" width="108" style="white-space: normal; box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

C、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_f6462f97-69a8-4d24-9569-e786f6eb5faf.png" height="25" width="122" style="box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px; white-space: pre-wrap;" />, <img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_715f3049-0ba3-4134-ab54-6fee25be5d77.png" height="25" width="108" style="box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px; white-space: pre-wrap;" />

D、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_1fad126b-3dd6-4dd0-9e29-52a7e797cee1.png" height="25" width="117" style="box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px; white-space: pre-wrap;" />, <img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_69df171d-79ee-4952-acaf-f3fa01efdbdf.png" height="25" width="113" style="box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px; white-space: pre-wrap;" />

17、【单选题】线性规划问题已求得最优解，约束右端项发生变化时，将其反映到最终单纯形表中可能出现的情况有（）

A、原问题为非可行解,对偶问题为可行解

B、原问题和对偶问题均为可行解或非可行解

C、原问题为可行解,对偶问题为非可行解

D、(A)(B)(C)都有可能

18、【单选题】<img src="http://nos.netease.com/edu-image/3ac7635329814838ac06cf95b684737a.jpg" style="box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

A、<img src="http://nos.netease.com/edu-image/b9f0f75854ec446299a7d4326d77d965.jpg" style="white-space: normal; box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

B、<img src="http://nos.netease.com/edu-image/e85ed84016644549b4439ff1a676a9eb.jpg" style="white-space: normal; box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

C、<img src="http://nos.netease.com/edu-image/c85def585b294dbaa6a83d436ce75373.jpg" style="white-space: normal; box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

D、<img src="http://nos.netease.com/edu-image/d13d63b44b4f4229b1491078f5acb25f.jpg" style="white-space: normal; box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

第四周测试

1、【单选题】应用线性规划灵敏度分析，分析参数变化对最优解的影响，分析的基础是（）

A、初始单纯形表

B、最优单纯形表

C、对偶问题初始单纯形表

D、对偶问题最优单纯形表

2、【单选题】在灵敏度分析中，增加一个变量在实际问题中反映为增加（）

A、一道工序

B、一种产品

C、一个约束条件

D、一个目标函数

3、【单选题】在灵敏度分析中，增加一个约束条件在实际问题中反映为增加（）

A、一道工序

B、一种产品

C、一个目标函数

D、一个决策变量

4、【单选题】对于极小化线性规划问题，在保持最优解不变的前提下，约束系数矩阵中非基列<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_68aacb21-170c-48aa-8efd-2782d3c1d3cd.png" height="20" width="15" style="box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px; white-space: pre-wrap;" /> 的变化范围可由解不等式（）求得

A、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_ee0c76b4-ecbd-4076-94b0-8d8bc3ebca6d.png" height="28" width="136" style="white-space: normal; box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

B、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_9aae7c2d-e05d-48b4-8cfe-7098eeed2bdd.png" height="28" width="136" style="white-space: normal; box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

C、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_51b96d60-5267-4890-80e6-a7df39dc1f3c.png" height="28" width="202" style="white-space: normal; box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

D、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_8cb213bf-a56e-48f5-b516-3e57619e80bc.png" height="28" width="202" style="white-space: normal; box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

5、【单选题】对于极大化线性规划问题，增加一个约束条件，将其反映到最终单纯形表中并经变换后可能出现的情况有（）

A、最优解不变，最优值变大

B、最优解改变，最优值变大

C、最优解不变，最优值变小

D、最优解改变，最优值变小

6、【单选题】在产销平衡运输问题中，设产地为m个，销地为n个，则利用表上作业法求解时最优解中基变量个数为（）

A、m-n

B、m+n

C、mn

D、m+n-1

7、【单选题】运输问题的求解结果中不可能出现（）

A、唯一最优解

B、无穷多最优解

C、退化解

D、无可行解

8、【单选题】运输问题的初始方案中，带“*”号的格子中所对应变量为（）

A、基变量

B、非基变量

C、松弛变量

D、剩余变量

9、【单选题】表上作业法的初始方案均为（）

A、可行解

B、非可行解

C、待改进解

D、最优解

10、【单选题】表上作业法的基本思想和步骤与单纯形法类似，因为初始调运方案的给出就相当于找一个（）

A、基

B、可行解

C、初始基本可行解

D、最优解

11、【单选题】利用表上作业法求解运输问题，基变量的检验数（）

A、大于或等于0

B、小于或等于0

C、等于0

D、以上三种都有可能

12、【单选题】闭回路的边都是（）

A、水平

B、垂直

C、封闭

D、水平或垂直

13、【单选题】在表上作业法求解运输问题过程中，非基变量的检验数（）

A、大于或等于0

B、小于或等于0

C、等于0

D、以上三种均有可能

14、【单选题】求解总产量大于总销量的运输问题，需要虚设一个（）

A、产地

B、销地

C、中转地

D、不确定

15、【单选题】求解总产量小于总销量的运输问题，为构造产销平衡表，其正确的做法是（）

A、不设任何虚拟地区

B、虚设一产地和一销地

C、虚设一产地

D、虚设一销地

16、【单选题】将产销不平衡运输问题化为平衡运输问题，可虚设一产地和一销地，并令其相应运价为（）

A、0

B、所有运价中最小值

C、所有运价中最大值

D、最大与最小运价之差

第五周测试

1、【单选题】不考虑变量为整数的条件，对应的规划问题为原问题的（）

A、简化问题

B、分枝规划

C、伴随规划

D、线性规划

2、【单选题】用分枝定界法求解整数规划问题，如果某分枝伴随规划的最优解是整数解，则（）

A、该分枝需要再分枝

B、该整数解是最优解

C、该分枝不需要再分枝

D、该整数解不是最优解

3、【单选题】割平面法中，割平面的作用不包括（）

A、切掉非整数最优解

B、切掉无整数解的部分可行域

C、使伴随规划的最优解是整数解

D、割掉部分整数解

4、【单选题】割平面法中，引入松弛变量前，必须（）

A、将约束条件各变量前的系数和右端项化为整数

B、将不等号统一

C、将原问题化为求极小值问题

D、构造割平面

5、【单选题】如果效率矩阵是m阶的，关于匈牙利算法的基本思想不正确的是（）

A、在效率矩阵中找m个最小的数，使总和最小

B、在效率矩阵中找m个不同行不同列的数，使总和最小

C、在变形的效率矩阵中找m个独立零元

D、m个独立零元对应的变量取1，其他变量取0，得最优解

6、【单选题】<img src="http://nos.netease.com/edu-image/20de22ea40424f7d97f7715455557a30.jpg" style="box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

A、存在全局最优解

B、不存在全局最优解，也无局部最优解

C、不存在全局最优解，但存在局部最优解

D、无法确定

7、【单选题】<img src="http://nos.netease.com/edu-image/912daa570a6246c9a7a5d9d478085856.jpg" style="box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

A、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_fc837cd6-165c-4467-b6db-ccc088506fd8.png" height="28" width="88" style="white-space: normal; box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

B、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_ba7e1d35-857c-4c53-8039-f9b868c9de56.png" height="28" width="88" style="white-space: normal; box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

C、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_db22fec6-ae41-4efd-9839-c1d84e5a5763.png" height="28" width="138" style="white-space: normal; box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

D、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_6370cb77-ce89-489d-8819-06b8ca8c310f.png" height="28" width="138" style="white-space: normal; box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

8、【单选题】<img src="http://nos.netease.com/edu-image/c26a44f00858477190202bbe6098f27e.jpg" style="box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

A、充分条件

B、必要条件

C、充要条件

D、以上都不是

9、【单选题】<img src="http://nos.netease.com/edu-image/82dc44760e4a4ae4ae23ff1da6635e7a.jpg" style="box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

A、充分条件

B、必要条件

C、充要条件

D、以上都不是

10、【单选题】<img src="http://nos.netease.com/edu-image/7ebd87993ec7457c905724559f8c2f2e.jpg" style="box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

A、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_6dd66606-a16f-4f2a-95a6-0a76968c9d74.png" height="25" width="42" style="white-space: normal; box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

B、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_a99a2b40-e3b1-497d-9d31-f0bfd02b55c3.png" height="25" width="51" style="white-space: normal; box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

C、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_6e2073a0-5169-4a28-a8ca-ab7a4063a85c.png" height="25" width="44" style="white-space: normal; box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

D、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_a9101740-3271-406e-9b37-5caba51836a5.png" height="25" width="44" style="box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

11、【单选题】以下关于单峰区间[a,b]上的一维搜索斐波那契方法的表述，错误的是（）

A、<img src="http://nos.netease.com/edu-image/01b6f838780148f7b20faad5ef5767af.jpg" style="white-space: normal; box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

B、<img src="http://nos.netease.com/edu-image/19f1c20c47f54c6191309c4d65c250bf.jpg" style="white-space: normal; box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

C、<img src="http://nos.netease.com/edu-image/916f2da98f4e44a39ee13c57559ddf1a.jpg" style="white-space: normal; box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

D、斐波那契方法需要目标函数一阶连续可微.

12、【单选题】以下关于单峰区间[a,b]上的黄金分割法的表述，正确的是（）

A、黄金分割法需要预先生成斐波那契数列.

B、黄金分割法是斐波那契法的极限方法.

C、黄金分割法的两个试探点在区间[a,b]中不对称.

D、黄金分割法需要目标函数一阶导数存在.

13、【判断题】判断该说法是否正确：若算法具有二次终止性，则算法必经有限步迭代收敛于目标函数的最优解。

A、正确

B、错误

14、【判断题】<img src="http://nos.netease.com/edu-image/a99248dddce04fbfa38bf768f21a5fce.jpg" style="box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px; color: rgb(51, 51, 51); font-family: Arial, Microsoft YaHei, SimSun, 宋体, serif; white-space: normal; background-color: rgb(255, 255, 255);" />

A、正确

B、错误

第六周测验

1、【单选题】以下关于最速下降法的表述，错误的是（）

A、最速下降法采用负梯度方向为下降方向（搜索方向）.

B、采用精确一维搜索时，最速下降法的相邻两次迭代搜索方向正交.

C、最速下降法是求解无约束优化问题<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_159678ef-cc70-4d15-949e-38f4958d337e.png" height="25" width="71" style="box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px; white-space: pre-wrap;" />的最快的方法.

D、<img src="http://nos.netease.com/edu-image/2e9dcd231a764486a15f57100e3984e4.jpg" style="white-space: normal; box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

2、【单选题】设Q是n阶对称正定矩阵，以下关于Q共轭方向的表述，正确的是（）

A、Q共轭就是通常意义下的正交.

B、Q共轭方向可能线性相关.

C、共轭方向法具有二次终止性.

D、n维空间中可能有超过n个方向是Q共轭的.

3、【单选题】以下关于二次函数的共轭梯度法的说法，错误的是（）

A、共轭梯度法的相邻两次迭代的搜索方向相互垂直.

B、共轭梯度法采用<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_da11db68-d6e0-4962-96a2-3ce1043363b9.png" height="27" width="187" style="box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px; white-space: pre-wrap;" />作为下降方向（k>=2时）.

C、共轭梯度法是一种共轭方向法.

D、<img src="http://nos.netease.com/edu-image/a48171cd2fe24fff9cccfc339660b97e.jpg" style="white-space: normal; box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

4、【单选题】以下作为牛顿法的搜索方向的是（）

A、<img src="http://nos.netease.com/edu-image/45ba0cf0e8b54d2fb248ac9188ec9d91.jpg" style="white-space: normal; box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

B、<img src="http://nos.netease.com/edu-image/6d2307ac49294bffb78e3ebb9b0e5003.jpg" style="white-space: normal; box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

C、<img src="http://nos.netease.com/edu-image/7db37e0b602d419cb111f6f2d0a6a39e.jpg" style="white-space: normal; box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

D、<img src="http://nos.netease.com/edu-image/87c3cd694b0049458e7389eb34a12f6f.jpg" style="white-space: normal; box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

5、【单选题】以下关于拟牛顿法的说法正确的是（）

A、拟牛顿法通过迭代生成Hesse矩阵的近似<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_e5254912-1f77-4134-8e14-95d50435e54e.png" height="23" width="37" style="box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px; white-space: pre-wrap;" />或它的逆<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_67b13a9a-d456-4797-991d-8fae19fe18a4.png" height="23" width="38" style="box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px; white-space: pre-wrap;" />.

B、拟牛顿法每步迭代需要计算梯度<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_b6c70940-9bcc-48e8-8115-2df2bcbe158a.png" height="28" width="71" style="box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px; white-space: pre-wrap;" />和Hesse矩阵<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_30d6f8ce-4ae2-4646-8072-d20a049b037e.png" height="28" width="78" style="box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px; white-space: pre-wrap;" />.

C、秩1矫正的拟牛顿法能保证每步迭代的搜索方向均为下降方向.

D、拟牛顿法等同于牛顿法.

第七周测试

1、【单选题】<img src="http://nos.netease.com/edu-image/f81ff71b127e4c8f8a2da7405c8099d3.jpg" style="box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

A、<img src="http://nos.netease.com/edu-image/0d588434808e41af97cfd077d5e0e16f.jpg" style="white-space: normal; box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

B、<img src="http://nos.netease.com/edu-image/114a6b4df4674914be04805c89dcf58f.jpg" style="white-space: normal; box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

C、<img src="http://nos.netease.com/edu-image/ad593a71025b49438b4f0283819f31af.jpg" style="white-space: normal; box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

D、<img src="http://nos.netease.com/edu-image/7e8d063a4cbc408fbc8441faf56ce5be.jpg" style="white-space: normal; box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

2、【单选题】<img src="http://nos.netease.com/edu-image/f88e8104ebe745cd950195e8528d4dd3.jpg" style="box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

A、<img src="http://nos.netease.com/edu-image/9bbc89a68bc94a019945280c68d77982.jpg" style="white-space: normal; box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

B、<img src="http://nos.netease.com/edu-image/196b7dc8dfae4038b8c74de9a5932a81.jpg" style="white-space: normal; box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

C、<img src="http://nos.netease.com/edu-image/e5ca76b6d9244efdbadfe795a9714c32.jpg" style="white-space: normal; box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

D、<img src="http://nos.netease.com/edu-image/7b92c82f8bff4c0ca6e1cc12f1d6b3f8.jpg" style="white-space: normal; box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

3、【单选题】以下关于外点罚函数法的罚因子<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_83842d4c-7f74-4721-8c47-2e88cfe7cb51.png" height="22" width="25" style="box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px; white-space: pre-wrap;" />的选取的说法正确的是（）

A、罚因子<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_83842d4c-7f74-4721-8c47-2e88cfe7cb51.png" height="22" width="25" style="box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px; white-space: pre-wrap;" />应该一开始就取为很大的数，这样起到的惩罚效果更好。

B、应该逐步增大罚因子<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_83842d4c-7f74-4721-8c47-2e88cfe7cb51.png" height="22" width="25" style="box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px; white-space: pre-wrap;" />，使罚函数<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_7ae3fbf7-1a98-4a4e-914f-5c9351e25305.png" height="25" width="72" style="box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px; white-space: pre-wrap;" />的极小点逐渐靠近最优解。

C、罚因子<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_83842d4c-7f74-4721-8c47-2e88cfe7cb51.png" height="22" width="25" style="box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px; white-space: pre-wrap;" />保持不变。

D、罚因子<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_83842d4c-7f74-4721-8c47-2e88cfe7cb51.png" height="22" width="25" style="box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px; white-space: pre-wrap;" />如何选取并不重要，对算法的收敛没有影响。

4、【单选题】<img src="http://nos.netease.com/edu-image/61f2d2b411be4e339582a7c3d72b9cbf.jpg" style="box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

A、<img src="http://nos.netease.com/edu-image/f69e1e18632c41289dae9aa5ae3c80ef.jpg" style="white-space: normal; box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

B、<img src="http://nos.netease.com/edu-image/1e2b60b1e99f4b31978f031d1c0233b5.jpg" style="white-space: normal; box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

C、<img src="http://nos.netease.com/edu-image/cea0ec46701648f7b7d6d13717826ab3.jpg" style="white-space: normal; box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

D、<img src="http://nos.netease.com/edu-image/bc7adf2c34f8460d9cddebf666d64b5e.jpg" style="white-space: normal; box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

5、【单选题】<img src="http://nos.netease.com/edu-image/a82281a02eb14067898c46f98126439d.jpg" style="box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

A、<img src="http://nos.netease.com/edu-image/2f466b8512424792bb7caf1ea87851cb.jpg" style="white-space: normal; box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

B、<img src="http://nos.netease.com/edu-image/59656535bd394963b64c1ecf5b5470ac.jpg" style="white-space: normal; box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

C、<img src="http://nos.netease.com/edu-image/022c52b94ca24dc5b6e43226b8edeaec.jpg" style="white-space: normal; box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

D、<img src="http://nos.netease.com/edu-image/0e517bff99de45499d7cb100c1c35c5f.jpg" style="white-space: normal; box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

第八周测验

1、【判断题】以下关于正负偏差变量的表述是否正确：正偏差变量大于等于零，负偏差变量小于等于零。

A、正确

B、错误

2、【判断题】以下关于目标规划模型的说法是否正确：要求不超过目标值的目标函数是<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_9606b86d-4da3-4388-b734-2a5379a5e97b.png" height="21" width="95" style="box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px;" />

A、正确

B、错误

3、【判断题】判断以下说法是否正确：目标规划序列法每级目标的偏差变量未必能达到极小值0.

A、正确

B、错误

4、【判断题】以下说法是否正确：目标规划单纯形法中优先因子<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_6dc5b901-e73b-4c89-9128-912f59e7d86c.png" height="25" width="17" style="box-sizing: initial; vertical-align: top; border: 0px; max-height: 520px; max-width: 520px; white-space: pre-wrap;" />可理解为负常数。

A、正确

B、错误

5、【判断题】以下说法是否正确：背包问题可建模成整数规划问题。

A、正确

B、错误

6、【判断题】以下说法是否正确：用动态规划方法求解最短路问题采用的是逆推法。

A、正确

B、错误

7、【判断题】以下说法是否正确：投资分配问题只能用动态规划方法求解。

A、正确

B、错误

运筹学慕课2021秋季学期期末测试

1、【单选题】<img src="http://nos.netease.com/edu-image/48354e856293462e9b5d675dbcefcf4f.jpg" />根据初始表，可确定进基变量为（）

A、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_f9e01d25-2c30-43cf-9570-2e47f001d730.png" />

B、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_3c22f7fa-7130-491d-a41e-295544edd595.png" />

C、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_c95a5feb-7ac8-4de8-a4ae-22c185a551de.png" />

D、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_419c7044-8752-451f-8a16-7cf4a22169cf.png" />

2、【单选题】<img src="http://nos.netease.com/edu-image/48354e856293462e9b5d675dbcefcf4f.jpg" />根据表格可确定最优基的逆矩阵为（）

A、<img src="http://nos.netease.com/edu-image/38045116f3af43268681d197652d7aa5.jpg" />

B、<img src="http://nos.netease.com/edu-image/7d192d38f91848d9bd11bb279eae9b6f.jpg" />

C、<img src="http://nos.netease.com/edu-image/9a8278971c5742fdb229e08fae4f6528.png" />

D、<img src="http://nos.netease.com/edu-image/03698ccc82de462192aa93735f8bd991.jpg" />

3、【单选题】<img src="http://nos.netease.com/edu-image/48354e856293462e9b5d675dbcefcf4f.jpg" style="white-space: normal;" />根据最优表，可确定最优值为（）

A、-2

B、-136

C、136

D、-4

4、【单选题】以下为线性规划标准形的是（）

A、<img src="http://nos.netease.com/edu-image/7ee1979ed1134fa0b252fe18c5c67b2f.jpg" />

B、<img src="http://nos.netease.com/edu-image/ddbbd5b686d4408aa5ca0aad6322c475.jpg" />

C、<img src="http://nos.netease.com/edu-image/d5550866320b4c90abb1592b6697da75.png" />

D、<img src="http://nos.netease.com/edu-image/3464628c91694a8e9e380f367c5e5e54.jpg" />

5、【单选题】对分枝定界法，下列说法正确的是（）

A、在分枝过程中，伴随规划的可行域不变

B、可依据伴随规划的非整数最优解进行分枝

C、伴随规划的最优解一定是原问题的最优解

D、伴随规划的最优解非整数，不需要对其进行分枝

6、【单选题】对割平面法，下面说法正确的是（）

A、割平面不能切掉非整数的最优解

B、割平面能切掉无整数解的可行域部分

C、割平面可以根据不等式约束构造

D、割平面会割掉部分整数解

7、【单选题】对n阶的效率矩阵，匈牙利算法的目标是（）

A、在效率（价格）矩阵中找n个独立零元

B、对变形的效率（价格）矩阵，n个独立零元对应的变量取0，其他变量取1，得最优解

C、在效率（价格）矩阵中找n个最小的数，使总和最小

D、在效率（价格）矩阵中找n个不同行不同列的数，使总和最小

8、【单选题】下列叙述错误的是（）

A、任何线性规划问题存在并具有唯一的对偶问题

B、对偶问题的对偶一定是原问题

C、对偶单纯形法计算时，先确定进基变量

D、对偶单纯形法计算时，若<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_9b0f2916-459d-4fe8-9ee4-8e772dcee9a7.png" />中某个<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_76099b54-68e9-46e7-8d23-c22d5292fd8c.png" />，而其所在行其它元素均非负，则原问题无可行解

9、【单选题】对极小化问题，为了保持最优解不变，目标函数中非基变量系数的变化范围可由解不等式（）求得。

A、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_52d93f9c-3935-4cc2-a6cb-c01ead5378d6.png" />

B、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_e2d6112b-0a10-4ace-9d10-d9554a997f69.png" />

C、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_7d0d096d-6099-4f39-ab41-400b84ef8962.png" />

D、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_43fd0aa3-45ff-4903-8515-4f75d7ff296e.png" />

10、【单选题】灵敏度分析时，若约束系数矩阵中非基列发生改变，将其反映到最终单纯形表中可能出现的情况有（）

A、原问题为非可行解，对偶问题为可行解

B、原问题和对偶问题均为可行解或非可行解

C、原问题为可行解，对偶问题为非可行解

D、(A)(B)(C)都有可能

11、【单选题】有7个产地8个销地的平衡运输问题对偶模型不具有特征（）

A、有15个变量

B、有15个约束

C、有56个约束

D、是线性规划模型

12、【单选题】下列叙述不正确的是（）

A、表上作业法的初始方案均为可行解

B、产量大于销量时，可虚拟一个产地

C、表上作业法调整调运方案时，奇数点处加调整量，偶数点处减调整量

D、运输问题是特殊的线性规划问题，总有最优解存在

13、【单选题】<img src="http://nos.netease.com/edu-image/b413073c48bd444fbe3e1865391bb190.jpg" />

A、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_7b556d45-2dd2-490f-aa1c-f791025e45ce.png" />为该问题的局部最优解

B、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_7b556d45-2dd2-490f-aa1c-f791025e45ce.png" style="font-family: 宋体; white-space: normal;" />为该问题的严格局部最优解

C、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_7b556d45-2dd2-490f-aa1c-f791025e45ce.png" style="font-family: 宋体; white-space: normal;" />为该问题的全局最优解

D、该无约束优化问题至少存在一个局部最优解

14、【单选题】以下求解无约束优化问题的算法中，不具有二次终止性的是（）

A、最速下降法

B、牛顿法

C、共轭方向法

D、共轭梯度法

15、【单选题】以下关于单峰区间[a,b]上的一维搜索方法的表述，不正确的是（）

A、<img src="http://nos.netease.com/edu-image/380e066b00e24f60a566cb23943d297f.jpg" />

B、斐波那契法和0.618法只需计算目标函数在各点处的函数值，无需求导.

C、斐波那契法和0.618法均采用区间分割技术，而利用区间分割技术缩减区间的方式一般是舍弃劣点的外侧.

D、一维搜索方法只有斐波那契法和0.618法.

16、【单选题】<img src="http://nos.netease.com/edu-image/d32a39f017764449a122bfc5fa872d8a.jpg" />

A、<img src="http://nos.netease.com/edu-image/170584fa62c84db0824d16de8fb513f4.jpg" />

B、<img src="http://nos.netease.com/edu-image/f66adb90b56446128760484466caf0c7.jpg" />

C、<img src="http://nos.netease.com/edu-image/b51bfe10112a4d528a049baaa04cfcc7.png" />

D、<img src="http://nos.netease.com/edu-image/64d6493b672f47f6818922d21a0664a7.jpg" />

17、【单选题】<img src="http://nos.netease.com/edu-image/48eaa9bd68e84507957886c7ab352366.jpg" />

A、<img src="http://nos.netease.com/edu-image/5c39570f65984e29b2583067a91f2073.jpg" />

B、<img src="http://nos.netease.com/edu-image/87fe73dfe6814ec9965b63166bb0a13a.jpg" />

C、<img src="http://nos.netease.com/edu-image/3dd819e298694f469d6a6ce130bf8728.png" />

D、<img src="http://nos.netease.com/edu-image/035ef790aeaf4acc85143f560d9bf00f.jpg" />

18、【单选题】<img src="http://nos.netease.com/edu-image/16a3a963ff7c4a88bc14fd4392dbd6b2.jpg" />

A、<img src="http://nos.netease.com/edu-image/96c42979b84b40798f26d218f52dcc0d.jpg" />

B、<img src="http://nos.netease.com/edu-image/de05dfd00c8547958e4606336c71a269.jpg" />

C、<img src="http://nos.netease.com/edu-image/1a6cf76a74c3431f92839003cd5853a8.png" />

D、该问题既可以用外点罚函数法求解，又可以用内点法求解.

19、【单选题】<img src="http://nos.netease.com/edu-image/b067daa29a7d4c57962e6d569beaeca1.jpg" />

A、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_9f72b9fb-5975-4b1e-afbf-c05672cc0ff9.png" />

B、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_bbc79ec2-d0a2-4ea9-bd55-1ca6c1396969.png" />

C、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_e86e7880-c2fa-4878-8ae3-16b5b83a078d.png" />

D、<img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_5805b78c-79ff-4722-a437-59326be63d8f.png" />

20、【单选题】<img src="http://nos.netease.com/edu-image/1428c51bb9104eb4b1d6d0fbc53c8b21.jpg" />

A、(1,0,1)

B、(0,1,1)

C、(1,2,0)

D、(2,0,1)

【百年教育职业培训中心】运筹学-章节资料考试资料-北京科技大学 (2)

来源：百年教育职业培训中心 更新时间：2022-05-15 21:59:35

来源：百年教育职业培训中心　更新时间：2022-05-15 21:59:35