运筹学作业4 _原创文档.pdfVIP

若线性规划的原问题有无穷多最优解，则其对偶问题也一定具有无穷多最优解。A

A.对B.错

库存管理的ABC分类法中，对C类货物的管理应（B）一些。

A.严格

B.粗略

C.宽松

D.折衷

指派问题数学模型的形式与运输问题十分相似，故也可以用表上作业法求解.A

A.对B.错

图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的

相对位置、点与点连线的长短曲直等都要B

严格注意。

A.对B.错

对于一个动态规划问题，应用顺推或者逆推解法可能会得出不同的最优解.B

A.对B.错

某企业按经济订货量对某产品每年订货三次，每次订货费用为500元，在没有安全库存的情

况下，库存保管总费用为（A）

A.1500元

B.750元

C.500元

D.250元

用割平面法求解纯整数规划时，要求包括松弛变量在内的所有变量必须取整数值.A

A.对B.错

库存系统不包括（D）

A.需求和补充

B.储存系统的费用

C.储存策略

D.储存管理

在算出经济订货量后，根据供应商提出的数量折扣，又对订货量进行修改，则全年订货费将

（B）

A.增加

B.减少

C.不变

D.可能增加或减少

无后效性是指动态规划各阶段状态变量之间无任何联系.B

A.对B.错

若线性规划问题的,i,j值同时发生改变，反映到最终单纯形表

中，不会出现原问题与对偶问题均为非可行基的情况。B

A.对B.错

设某企业年需1800吨钢材，分三次订货，则平均库存量为（D）

A.1800吨

B.900吨

C.600吨

D.300吨

ABC分类法是对库存的物品采用按（B）分类的

A.物品数量

B.物品价格

C.物品的质量

D.物品的物品产地

求解整数规划的分支定界法在本质上属于一种过滤隐枚举方法.A

A.对B.错

用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解.B

A.对B.错

下列假设不是经济批量库存模型的是（C）

A.需求量均匀

B.提前量为零

C.允许缺货

D.瞬时补充

图解法和单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。A

A.对B.错

运输问题的表上作业法实质上就是求解运输问题的单纯形法。A

A.对B.错

一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的

数字可以从单纯形表中删除，而不影响计算结果。A

A.对B.错

网络最短路线问题和最短树问题实质上是一个问题。B

A.对B.错

避免缺货的方法不包括（D）

A.增加订货量

B.订货催运

C.设置安全库存量

D.缩短前置时间

单纯形法的迭代计算过程是从一个可行解转换到目标函数值更大的另一个可行解。B

A.对B.错

求解整数规划问题，可以通过先求解无整数约束的松弛问题最优解，然后对该最优解取整求

得原整数规划的最优解B

A.对B.错

指派问题效率矩阵的每一个元素都乘上同一常数k，将不影响最优指派方案；B

A.对B.错

动态规划的最优决策具有如下的性质：无论初始状态与初始决策如何，对于先前决策所形成

的状态而言，其以后的所有决策应构成最优策略.A

A.对B.错

（）不是库存管理的对象。D

A.原材料

B.在制品

C.外销产品

D.运转中的机床

整数规划的目标函数值一般优于其相应的线性规划问题解的目标函数值.B

A.对B.错

6.动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已作出的决策.A

A.对B.错

9.库存设备一般以（A）为单位进行管理

A.台套

B.件

C.台

D.批