运筹学课后习题答案-刘华丽.docx

《运筹学》教材习题答案

第一章?绪论

【复习思考题】

1．运筹学的工作步骤，往往按照以下步骤：

=1\*GB3①提出和形成问题；

=2\*GB3②解的检验；

=3\*GB3③建立模型；

=4\*GB3④求解（最优解、次优解、近似最优解、满意解、非劣解）；

=5\*GB3⑤解的控制；

=6\*GB3⑥解的实施。

以上步骤的正确顺序是（）

A=1\*GB3①=3\*GB3③=2\*GB3②=4\*GB3④=5\*GB3⑤=6\*GB3⑥

B=1\*GB3①=3\*GB3③=2\*GB3②=5\*GB3⑤=4\*GB3④=6\*GB3⑥

C=1\*GB3①=2\*GB3②=3\*GB3③=4\*GB3④=5\*GB3⑤=6\*GB3⑥

D=1\*GB3①=3\*GB3③=4\*GB3④=2\*GB3②=5\*GB3⑤=6\*GB3⑥

答案：D

2．下述说法错误的是：（）

A出版了《科学管理原理》一书的泰勒，被称为“科学管理之父”

B丹兹格提出了求解线性规划问题的单纯形方法，被称为“线性规划之父”

C对策论是研究对策行为中竞争各方是否存在着最合理的行动方案的数学理论和方法

D实物模型不应该属于运筹学模型

答案：D

3．下列内容中属于运筹学研究内容的是：（）

A对策论

B决策论

C非线性规划

D搜索论

答案：ABCD

4．下列说法正确的是：（）

A线性规划的创始人为苏联数学家康托洛维奇（L.V.Kantorovich）

B冯.诺依曼（JohnvonNeumann），被称为博弈论的“鼻祖”

C西蒙出版的《行政行为──在行政组织中决策程序的研究》一书为决策理论方面最早的专著

D非线性规划的基本理论工作是由哈罗德.库恩（HaroldW.Kuhn）和阿尔伯特.塔克（AlbertW.Tucker）等人完成的

答案：ABCD

5．下列说法正确的是：（）

A运筹学源于实践、为了实践、服务于实践

B运筹学研究领域非常广阔、包括经济、管理、数学、工程等各个领域

C运筹学研究方法涉及面广，包括数学方法、计算机技术、综合集成等等

D运筹学将来的发展与新技术、其他学科结合性更强

答案：ABCD

第二章线性规划

【复习思考题】

1．对于线性规划问题的标准形，，利用单纯形法求解时每作一次换基迭代，都能保证它相应的目标函数值Z必为：（）

A增大

B不减少

C减小

D不增大

答案：D

2．某厂生产A，B，C三种产品，其所需E、F两种资源，其资源的需求量及产生利润如表1所示。如何确定产品生产计划，使产生利润最大，列出线性规划模型，并用单纯形法进行求解，并画出最终单纯形表。

表2-15产品单位利润及资源消耗

生产产品

资源

ABC

供应量（单位）

E

635

45

F

345

30

产品利润（元/件）

314

解：设生产A,B,C三种产品的件数分别为x1,x2,x3，则依据题意可得问题的线性规划模型如下：

Maxz=3x1+x2+4x3

约束条件为：

6x1+3x2+5x3≤45

3x1+4x2+5x3≤30

x1,x2,x3≥0

用单纯形法求得该模型的最优单纯形表如下：

z

x1

x2

x3

x4

x5

RHS

z

1

0

2

0

1/5

3/5

27

x1

3

1

-1/3

0

1/3

-1/3

5

x3

4

0

1

1

-1/5

2/5

3

即：为使获得利润最大，产品A需生产5件，产品B不生产，产品C生产3件，此时获得总利润为27元。

3．采用单纯型法求解线性规划问题的具体解题步骤，往往按照以下步骤：

=1\*GB3①将线性规划转化为规范型，求初始基可行解

=2\*GB3②非最优解时，确定换入变量

=3\*GB3③检验、判断是否为最优解

=4\*GB3④采用初等行变换，转化规范型

=5\*GB3⑤非最优解时，确定换出变量

=6\*GB3⑥重复迭代求解

以上步骤的正确顺序是（）

A=1\*GB3①=3\*GB3③=2\*GB3②