学期作业资源运筹学.pdfVIP

运筹学作业3

单项选择题

第1题当供应量大于需求量时，欲化为平衡问题，可虚设一需求地，并令其相应的运价为

（）。

A、0

B、所有运价中最小值

C、所有运价中最大值

D、最大值与最小值之差

答案：A

第2题求解销大于产的问题，不需要做的工作是（）。

A、虚设一个产地

B、令虚设的产地的产量等于一个恰当量

C、令虚设产地到所有销地的单位运价为Ｍ

D、删除一个销地

答案：D

第3题典型的问题的平衡是指（）。

A、每个需求方的需要量一样

B、每个供应方物资的供应量一样

C、总的需求与总的供应量一样

D、需求方和供应方个数一样

答案：C

第4题当某供给地与某需求地之间不允许时，它对应的运价为（）。

A、0

B、无穷大

C、随便取

D、以上都不对

答案：B

第5题下列说法正确的是（）。

A、整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值

B、部分变量都取整数的问题称之为纯整数规划问题

C、全部变量都取非负整数的问题称之为纯整数规划问题

D、分配问题不是整数规划问题

答案：C

第6题规划论的内容不包括（）。

A、线性规划

B、非线性规划

C、动态规划

D、网络分析

答案：D

第7题在0-1整数规划中变量的取值可能是0或者（）。

A、1

B、n个

C、3

D、4

答案：A

第8题下列线性规划与目标规划之间错误的关系是（）。

A、线性规划的目标函数由决策变量构成，目标规划的目标函数由偏差变量构成

B、线性规划模型不包含目标约束，目标规划模型不包含系统约束

C、线性规划求最大值或最小值，目标规划只求最小值

D、线性规划求最优解，目标规划求满意解

答案：B

第9题动态规划不可以解决的经典问题（）。

A、排队问题

B、资源分配问题

C、背包问题

D、生产问题

答案：A

第10题下列正确的结论是（）。

A、最大流等于最大流量

B、发点流出的合流大于流入收点的合流

C、发点流出的合流小于流入收点的合流

D、发点流出的合流等于流入收点的合流

答案：D

多项选择题

第11题采用动态规划模型可能解决的管理问题有（）。

A、系统可靠性问题

B、生产与问题

C、背包问题

D、资源分配问题

E、最短路问题

答案：A|B|C|D

第12题下列说法错误的有（）。

A、0-1规划不是整数规划问题

B、动态规划模型中，问题的阶段数目大于问题中子问题的数目

C、整数规划问题的目标函数值优于先行规划目标函数值

D、目标规划问题是线性规划问题的特殊形式

E、目标规划中，正偏差变量取正值，负偏差变量取负值

答案：A|B|C|D|E

第13题编制网络图的基本原则包括（）。

A、从左到右网络图

B、不不允许出现循环回路

C、两相邻节点间不允许有多条箭线直接相连

D、它以编号表示一个活动的名称

E、以上都不对

答案：A|B|C|D

第14题关于工作的时间参数，下列说法正确的是（）。

A、工作的最早开始时间是它的箭尾的最早时间

B、工作的最早完成时间是它的最早开始时间加上本工作作业时间

C、工