运输问题求解
㈠ 简述运输问题的求解方法
对于电商、物流企业而言，建立一套独立完整的物流体系是最为理想的。作回为一个完整的答物流体系的末端环节，可以采取设置地铁自提点、社区自提柜以及便利店等方式来弥补“最后一公里”的配送缺陷。地铁自提点和社区自提柜虽然高效快捷，但需要物流企业前期高额的成本投入。此时，若政府与企业共同投资或者多个企业联合投资，将会大大降低企业的风险与成本。如在2014年2月，杭州市宣布将在主城区建立800个“E邮柜”公共服务站点。集约化的配送模式能够使企业更加灵活的选择配送时间，降低配送成本，同时还可以保护消费者的隐私，满足用户多样化体验需求。
㈡ 运输问题求解
表在哪？没看见呀
㈢ excel 求解运输问题
我纯粹出于好奇，做了这个题目。
但后来发现上当了，只用上了简单公式，基本上半手工完成。
（EXCEL中的规划求解不知道能否解决这样的问题，没有研究）
最低运费
线路 单位运费
广州-上海-南京 4
大连-天津-济南 5
广州-上海-南昌 5
大连-青岛 4
理论上最节省运费的方案：
广州-上海-南京 200
广州-上海-南昌 350
大连-天津-济南150
大连-青岛300
合计运费4500
结合生产量的最优方案：
广州-上海-南京 200
广州-上海-南昌 350
广州-天津-济南 50
大连-天津-济南100
大连-青岛300
合计运费4600
如图：
㈣ 运输问题的解有几种情况
简单地写了一些（分析部分，你好好看一下，应当可以看得懂，多看一两遍，自己总结一下，我可能描述得不准）
(1)问题分析:
运输费=运输单价*运输量。这里要求是总运输费最低，也就是说规划的目标函数是使得运输费最小。
约束条件有：
a.ABC三个工厂生产能力存在上限，当然也存在下限(产量为0)
b.至少应甲乙丙丁四个市场的需求量。
(2)符号说明：
xij代表i工厂给j市场的箱数，当然这里i=1,2,3分别代表ABC；j=1,2,3,4分别代表甲乙丙丁
costij代表i工厂运到j市场每箱的运输费。由题意得cost=[2,1,3,2;1,3,2,1;3,4,1,1];
proi代表i工厂生产的总箱数，很明显proi=sum(xij,j,1,4)-----注意这里引入的东西是说对j从1到4求和。即xi1+xi2+xi3+xi4
needj代表j市场的实际进货,很明显needj=sum(xij,i,1,3)----同上
根据"问题分析"我们可以得到规划
目标：min f=sum(sum(costij.*xij,i,1,3),j,1,4)
约束条件:
xij>=0 其中i=1,2,3;j=1,2,3,4
pro1=sum(x1j,j,1,4)<=60
pro2=sum(x2j,j,1,4)<=40
pro3=sum(x3j,j,1,4)<=50
need1=sum(xi1,i,1,3)>=20
need2=sum(x21,i,1,3)>=35
need3=sum(x31,i,1,3)>=33
need4=sum(x41,i,1,3)>=34
(3)程序编写(基于Matlab,注意这里要将Aij转成列向量)
clear
cost=[2,1,3,2;1,3,2,1;3,4,1,1];
f=cost(:);%目标
A=[
1,0,0,1,0,0,1,0,0,1,0,0;
0,1,0,0,1,0,0,1,0,0,1,0;
0,0,1,0,0,1,0,0,1,0,0,1;
-1,-1,-1,0,0,0,0,0,0,0,0,0;
0,0,0,-1,-1,-1,0,0,0,0,0,0;
0,0,0,0,0,0,-1,-1,-1,0,0,0;
0,0,0,0,0,0,0,0,0,-1,-1,-1;
];%约束,注意大于号约束时，我们两边乘以-1，变成小于号约束
b=[60;40;50;-20;-35;-33;-34];
Aeq=[];
beq=[];
xmin=zeros(12,1);
xmax=inf*ones(12,1);
x0=xmin;
[x,fmin]=linprog(f,A,b,Aeq,beq,xmin,xmax,x0);
reshape(x,3,4),fmin
totalbox=sum(x)
(4)结果分析
上述程序的结果是：
ans =
0.0000 35.0000 0.0000 0.0000
20.0000 0.0000 0.0000 17.3777
0.0000 0.0000 33.0000 16.6223
fmin =
122.0000
totalbox =
122.0000
其中ans就是Aij，得到的总费用是122元，运输的总箱数也为122箱。也就是说平均每箱的费用也是1元。
(5)启示
我们注意观察
cost与ans的关系
cost =
2 1 3 2
1 3 2 1
3 4 1 1
ans =
0.0000 35.0000 0.0000 0.0000
20.0000 0.0000 0.0000 17.3777
0.0000 0.0000 33.0000 16.6223
我们可以发现，ans中非元素与cost中的1元素是对应的。
也就是说对于j市场，它可以从ABC三个厂进货。但是要使得费用最近，当然是希望从运费最低的那个厂进货。
先观察甲乙丙和ABC，对于甲乙丙来说，他们分别从BAC三个厂进贷是最合算的，当然BAC的产量都大于甲乙丙三个市场的需求量。这三个市场都从BAC那里进货。
对于丁市场来说，它的最低运费的有BC两个工厂，而BC工厂分别给甲丁两个市场20,33个箱。它们离最大的产量还剩20,17。只要丁市场从这里取34箱就可以了。对于这两个就没有什么优先性，因为它的运输费是一致的。
㈤ 运筹学运输问题的对偶问题怎么求解
已经求得了运输问题的最优解，那么用位势法就可以把对偶问题的可行解用含有一个未知参量的表达式表达出来，带入maxw表达式中就可以求解了，应该是一个常数吧。望采纳！
㈥ 在运输问题求解过程中运用到哪些方法
运输要注意安全
㈦ 运输问题是怎么解决的
对于电商、物流企业而言，建立一套独立完整的物流体系是最为理想的。作为一个完整的物流体系的末端环节，可以采取设置地铁自提点、社区自提柜以及便利店等方式来弥补“最后一公里”的配送缺陷。地铁自提点和社区自提柜虽然高效快捷，但需要物流企业前期高额的成本投入。此时，若政府与企业共同投资或者多个企业联合投资，将会大大降低企业的风险与成本。如在2014年2月，杭州市宣布将在主城区建立800个“E邮柜”公共服务站点。集约化的配送模式能够使企业更加灵活的选择配送时间，降低配送成本，同时还可以保护消费者的隐私，满足用户多样化体验需求。
㈧ 一般线性规划问题具备什么特征才能转化为运输问题求解
若线性规划满足‘供’与需关系，且还有相应的‘’ 费用条件，则可考虑转化为运输问题。
以下为个人观点：
个人觉得此线性规划还需满足运输问题的数学模型特点才行，
（1）有有限最优解
（2）约束条件系数矩阵由0或1构成；矩阵每一列有2个非零元素，即对应每一个变量在前m个约束方程中出现一次，在后n个约束方程中还要出现一次
ps.推荐一个运筹学软件给你，winqsb，我觉得好多老师都推荐lingo啊。。。winqsb多傻瓜化的，有现成的运输问题模型，只要把数字输进去就好了。
㈨ 这是一道运筹学 运输问题求解 请大神帮忙 答案是19800 我要求解步骤 谢谢
产销平衡运输问题，用表上作业法可求解