数学建模之运输问题（产销平衡）

  问题描述：

  某商品有m个产地，n个销地。各产地的产量分别是A1，A2......Am，各销地的需求量分别是B1，B2......Bn。若商品从i产地运输到j销地其单位运价为Cij，请问该如何调运才能使总运费最省？

数学分析与建模：

  我们引入变量：Xij代表从产地i运输到销地j的货物量，可以分析该问题的数学模型为：

   

约束条件为

 具体案例分析与代码实现：

  某公司经销甲产品。它下设三个加工厂。每日的产量分别是：A1位7吨，A2为4吨，A3为9吨。该公司把这些产品分别运往4个销售点。各销售点的每日销量分别为：B1为3吨，B2为6吨，B3为5吨，B4为6吨，已知运价如下表所示，问该公司如何调用产品，在满足各销地需求量的前提下，使总运费最少。 运价表如下：

按照上面的分析代码代码实现如下

c=[3,11,3,10,1,9,2,8,7,4,10,5]；
Aeq=[1,1,1,1,0,0,0,0,0,0,0,0;
     0,0,0,0,1,1,1,1,0,0,0,0;
     0,0,0,0,0,0,0,0,1,1,1,1;
     1,0,0,0,1,0,0,0,1,0,0,0;
     0,1,0,0,0,1,0,0,0,1,0,0;
     0,0,1,0,0,0,1,0,0,0,1,0;
     0,0,0,1,0,0,0,1,0,0,0,1]；
beq=[7;4;9;3;6;5;6]；
lb=[0;0;0;0;0;0;0;0;0;0;0;0]；
ub=[Inf;Inf;Inf;Inf;Inf;Inf;Inf;Inf;Inf;Inf;Inf;Inf]；
[x,fval]=linprog(c,[],[],Aeq,beq,lb,ub)