当前位置：问答库＞考研试题

一、判断题

1． 目标规划问题的日标函数都是求最大化问题的。（ ）

【答案】×

【解析】当每一目标值确定后，决策者的要求是尽可能缩小偏离目标值，因此目标规划的目标函数只能是最小化的。

2． 指派问题效率矩阵的每个元素乘以同一大于0的常数k ，将不影响最优指派方案。（ ）

【答案】✓

【解析】效率矩阵每个元素乘以同一大于0的常数k ，即目标函数的系数同时增大k 倍，不会影响最优基的变化，故不影响最优指派方案。

3． 任一图G=（V ，E ）都存在支撑子图和支撑树。（ ）

【答案】X

【解析】当图中存在一个顶点，其次为O 时，则该图不存在支撑树。

4． 如果线性规划问题无最优解，则它的对偶问题也一定没有最优解。（ ）

【答案】√

【解析】它的对偶问题可能无解，也可能有无界解。

二、填空题

5． 若P （k ）是f （x ）在x （K ）处的下降方向，则满足_。

【答案】【解析】若存在实数

是:_____。 【答案】

均有，使对于任意的，就称方向）为 均有下式成立:

点的一个下降方向。 6． 在用对偶单纯形法求解某线性规划问题时, 当进基变量x i 确定后，出基变量的选取原则

一、判断题

1． 对自由变量x k ，

通常令

不可能同时出现

【答案】√ 【解析】因为

能同时出现

【答案】×

【解析】当问题的解为为无界时，此时该规划问题无最优解，但存在基可行解。

3． 整数规划问题最优解的目标函数值一定优于其相应线性规划问题最优解的目标函数值。（ ）

【答案】X

【解析】因为附加了整数条件，其可行域比其相应线性规划问题的可行域减小，故整数规划问题最优解的目 标函数值一定不优于其相应线性规划问题最优解的目标函数值。

4． 若需将某工程项目工期缩短到了10天，简单可行的方法是:任意找出该项目网络中一条关键路线，采取 必要措施将其缩短到10天即可。

【答案】√

【解析】若网络计划图的计算工期大于上级要求的工期时，必须根据要求计划的进度，缩短工程项目的完工 工期。主要采取以下措施，增加对关键工作的投入，以便缩短关键工作的持续时间，

①采取技术措施，实现工期缩短。提高工效，缩短关键工作的持续时间，使关键线路的时间缩短;

②采取组织措施，充分利用非关键工作的总时差，合理调配人力、物力和资金等资源。 ，所以。 不能同时为基变量，则至少有一个为0。故最优解中不可。（ ） ，其中在用单纯型法求得的最优解中2． 如果线性规划问题无最优解，则它也一定没有基可行解。（ ）

二、填空题

5． 网络中如果树的节点个数为z ，则边的个数为___。

【答案】z-l

【解析】由树的性质可知，树的边数=数的节点数一1