问题描述:
某商品有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)