物资调运数学模型

---

亦称“运输问题”。

指物资合理调运问题的构模和求解方法，属线性规划的专门问题。设某种要调运的物资，有m个供应地A₁、A₂、…、A_m，供应量分别为a₁、a₂、…、a_m；有n个需要地B₁、B₂、…、B_n，需求量分别为b₁、b₂、 、b_n；单位物资从第i个供应地到第j个需要地的运费(也可认为是计费里程)C_ij为已知，确定一个合理的供需联系和供需数量调运方案，使总运费(或运输总吨公里数)为最小。用X_ij表示供应地i调运给需要地j的物资数量，在供需平衡即的条件下，这一问题的数学模型为：求x_ij(i=1，2，…，m；j=1，2，·，n)，满足约束条件：

使目标函数达到：

求解这一问题一般采用表上作业法。