A-A+

在运输问题中将运价矩阵(cij)m×n的任意行或列加上或减去一个常数得一新运价矩阵(ci

2022-08-12 13:55:32 问答库阅读 196 次

问题详情

在运输问题中，将运价矩阵(c_ij)_m×n的任意行或列加上或减去一个常数，得一新运价矩阵(c'_ij)_m×n．此时目标函数变为，约束条件不变．这时问题的最优解有无变化？为什么？

设从(c_ij)_m×n的第i行各元素减去常数p_i(i=1，2，…，m)，从第j列各元素减去常数q_j(j=1，2，…，n)，则c'_ij=c_ij-p_i-q_j(i=1，2，…，m;j=1，2，…，n)，