题目内容

指派问题效率矩阵的全部元素乘以一个正数，最优指派方案不变

A. 对
B. 错

查看答案

搜索结果不匹配？点我反馈

更多问题

指派问题效率矩阵的全部元素同时乘以一个正数k，最优指派方案不变，花费的总时间变为原来的k倍

A. 对
B. 错

平衡指派问题效率矩阵的全部元素同时加上一个正数k，最优指派方案不变，耗费的总时间增加k

A. 对
B. 错

对于目标求极大的整数规划问题，其松弛问题的目标函数最优值是一个上界。

A. 对
B. 错

记整数规划问题的目标函数最大值为Z。则任意一个可行解对应的目标函数值是Z的一个下界。

A. 对
B. 错