造价通

反馈
取消

热门搜词

造价通

取消 发送 反馈意见

线形规划引理

2022/07/16126 作者:佚名
导读:若从系数矩阵(Cij)的某一行(或列)各元素中分别减去同一个数,得到新矩阵(bij),那么以(bij)为系数矩阵求得的最优解和用原系数矩阵求得的最优解相同。 利用这个引理,可使原系数矩阵变换为含有许多零元素而其他元素为正的矩阵而最优解不变。如果我们能在其中找到 n个位于不同行不同列的零元素,设它们位于(1,j2),(2,j2),...,(n,jn),那么指派第 i个人完成第 ji项任务,其成本为零

若从系数矩阵(Cij)的某一行(或列)各元素中分别减去同一个数,得到新矩阵(bij),那么以(bij)为系数矩阵求得的最优解和用原系数矩阵求得的最优解相同。

利用这个引理,可使原系数矩阵变换为含有许多零元素而其他元素为正的矩阵而最优解不变。如果我们能在其中找到 n个位于不同行不同列的零元素,设它们位于(1,j2),(2,j2),...,(n,jn),那么指派第 i个人完成第 ji项任务,其成本为零,当然就得出最优解。

*文章为作者独立观点,不代表造价通立场,除来源是“造价通”外。
关注微信公众号造价通(zjtcn_Largedata),获取建设行业第一手资讯

热门推荐

相关阅读