运筹学第五版课后答案第四章.docxVIP

运筹学第五版课后答案第四章

姓名：__________考号：__________

一、单选题(共10题)

1.线性规划问题的基本形式中，目标函数的系数矩阵称为：()

A.系数矩阵

B.目标函数系数矩阵

C.技术系数矩阵

D.约束系数矩阵

2.在单纯形法中，从非基变量进入基变量的是：()

A.最小比率法

B.最大比率法

C.最大系数法

D.最小系数法

3.若线性规划问题在可行域内没有最优解，则其可能的情形是：()

A.目标函数在可行域内有界，但无最优解

B.目标函数在可行域内无界，存在最优解

C.目标函数在可行域内有界，存在最优解

D.目标函数在可行域内无界，无最优解

4.线性规划的几何解释中，约束条件表示的是：()

A.直线

B.平面

C.线性规划区域

D.无限集合

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.最大化问题

B.最小化问题

C.最大化线性问题

D.最小化非线性问题

二、多选题(共5题)

11.线性规划问题的基本假设包括以下哪些？()

A.目标函数和约束条件都是线性的

B.目标变量都是连续的

C.可行域是凸集

D.目标函数和约束条件都是确定的

12.单纯形法中，以下哪些是迭代的基本步骤？()

A.选择进入基变量

B.选择离开基变量

C.更新单纯形表

D.检查最优性

13.在运输问题中，以下哪些是确定初始基本可行解的方法？()

A.最小元素法

B.极端点法

C.北美法

D.位势法

14.线性规划问题的几何解释中，以下哪些是可行域的组成部分？()

A.约束条件的解集

B.目标函数的等值线

C.可行域的顶点

D.可行域的内部

15.在单纯形表中，以下哪些信息是重要的？()

A.基变量系数

B.目标函数系数

C.人工变量系数

D.约束方程的常数项

三、填空题(共5题)

16.线性规划问题的目标函数是（）的线性函数，其约束条件是（）的线性不等式或等式。

17.单纯形法的迭代过程可以概括为（）和（）两个基本步骤。

18.运输问题中，如果供应量大于需求量，则多出的供应量被称为（）。

19.在运输问题中，如果需求量大于供应量，则不足的需求量被称为（）。

20.线性规划问题的最优解可能在（）处取得。

四、判断题(共5题)

21.线性规划问题中，如果目标函数的系数和约束条件的系数同时乘以同一个非零常数，那么问题的最优解会改变。()

A.正确B.错误

22.单纯形法每次迭代都保证至少有一个变量从基变量中退出。()

A.正确B.错误

23.运输问题的初始基本可行解可以通过西北角法得到。()

A.正确B.错误

24.线性规划问题中，如果存在可行解，那么一定存在最优解。()

A.正确B.错误

25.单纯形法的迭代过程中，每次迭代的目标函数值都会减小。()

A.正确B.错误

五、简单题(共5题)

26.请简述线性规划问题的基本假设。

27.什么是单纯形法？请简述其基本原理。

28.运输问题中，如何确定初始基本可行解？

29.什么是运输问题的平衡条件？

30.在单纯形法中，如何选择进入基变量和离开基变量？

运筹学第五版课后答案第四章

一、单选题(共10题)

1.【答案】B

【解析】目标函数的系数矩阵特指目标函数中各个变量的系数，因此称为目标函数系数矩阵。

2.【答案】A

【解析】在单纯形法中，进入基变量的非基变量是通过最小比率法确定的，即选取