Matlab应用于配送linprog,Matlab应用实例(4)

续—>Matlab应用实例(4)—linprog(01基础)

【例5】厂址选择问题

考虑A、B、C三地，每地都出产一定数量的原料，也消耗一定数量的产品(见表9-15)。已知制成每吨产品需3吨原料，各地之间的距离为：A-B：150km，A-C：100km，B-C：200km。假定每万吨原料运输1km的运价是5000元，每万吨产品运输1km的运价是6000元。由于地区条件的差异，在不同地点设厂的生产费用也不同。问究竟在哪些地方设厂，规模多大，才能使总费用最小？另外，由于其它条件限制，在B处建厂的规模(生产的产品数量)不能超过5万吨。

表4-5 A、B、C三地出产原料、消耗产品情况表

地点

年产原料(万吨)

年销产品(万吨)

生产费用(万元/万吨)

150

120

100

令X=xij为由i地运到j地的原料数量(万吨)，Y=yij为由i地运往j地的产品数量(万吨)，i,j=1,2,3(分别对应A、B、C三地)。

用MATLAB的linprog工具求解。

fun007.m

clear

clc

H1=[0 75 50;75 0 100;50 100 0];%原料运费矩阵(化为万元后的邻接矩阵，是对称的)

H2=[0 90 60;90 0 120;60 120 0];%产品运费矩阵(化为万元后的邻接矩阵，是对称的)

H3=[150 150 150;120 120 120;100 100 100];

%H3产品加工费用，只与加工所在地有关，与运往何处无关

f=[H1 H2+H3]

A=[0 1 1 -1 0 0 -1 0 0 3 3 3 zeros(1,6)

0 -1 0 1 0 1 0 -1 0 zeros(1,3) 3 3 3 zeros(1,3)

0 0 -1 0 0 -1 1 1 0 zeros(1,6) 3 3 3

zeros(1,12) ones(1,3) zeros(1,3)]

b=[20;16;24;5];

Aeq=[zeros(1,9) 1 0 0 1 0 0 1 0 0

zeros(1,9) 0 1 0 0 1 0 0 1 0

zeros(1,9) 0 0 1 0 0 1 0 0 1]

beq=[7;13;0];

lb=zeros(18,1);%非负解

ub=[];

[x,z]=linprog(f,A,b,Aeq,beq,lb,ub);

X=reshape(x(1:9),3,3)'%变形使原料运输结果更直观

Y=reshape(x(10:18),3,3)'%变形使产品运输及加工规模结果更直观

解得：

X =

0 0.0000 0.0000

1.0000 0 0.0000

0.0000 0.0000 0

Y =

7.0000 0.0000 0.0000

0.0000 5.0000 0.0000

0.0000 8.0000 0.0000

z =

3.6450e+03

exitflag = 1

output =

iterations: 7

时间已过 0.015801秒。

即B地往A地运输1万吨原料，A,B,C地的生产规模分别为7万，5万，8万吨。最小费用为3645万元。其中A、B地自产自销，C地生产的8吨产品全部销往B地。

说明：含有18个变量，4个不等式约束，3个等式约束的线性规划，这几乎是人脑不能完成的计算量，而MATLAB只要迭代7次，不到0.02秒就可以完成计算。

Matlab应用于配送linprog,Matlab应用实例(4)—linprog(02高级）相关推荐

MATLAB水母搜索算法求解超市物流配送选址问题代码实例
MATLAB水母搜索算法求解超市物流配送选址问题实例作者:麦哥 MATLAB水母搜索算法求解超市物流配送选址问题代码实例水母搜索算法编程问题实例: 在范围为(0,0)到(100,100)的矩形区域 ...
MATLAB人工蜂群算法求解超市物流配送选址问题代码实例
MATLAB人工蜂群算法求解超市物流配送选址问题代码实例 MATLAB人工蜂群算法求解超市物流配送选址问题代码实例人工蜂群算法编程问题实例: 在范围为(0,0)到(100,100)的矩形区域内,散布 ...
共轭梯度下降法matlab,用matlab实现最速下降法,牛顿法和共轭梯度法求解实例
用matlab实现最速下降法,牛顿法和共轭梯度法求解实例 (5页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 19.90 积分实验的题目和要求 1.所属 ...
matlab聚类分析实例的博客,基于Matlab的模糊聚类分析及其应用含实例应用.pptx
基于Matlab的模糊聚类分析及其应用含实例应用 1;;3;1.预备知识;定义一:(模糊)聚类分析在科学技术,经济管理中常常需要按一定的标准(相似程度或亲疏关系)进行分类.对所研究的事物按一定标准 ...
matlab无功仿真,第八章MATLAB在无功补偿的仿真实例.ppt
第8章 MATLAB在电力系统无功补偿中的应用实例;由上可以看出:维持电压稳定,应该尽量减少无功的传输,采取就地平衡. ; 电力系统的无功功率平衡 ;1．变压器的无功损耗;;电力系统的无功功率电源有发 ...
PreScan交通流车流插件(ITM)- Intelligent Traffic Module Plugin与matlab（simlink）联合仿真使用实例
PreScan交通流车流插件(ITM)- Intelligent Traffic Module Plugin与matlab(simlink)联合仿真使用实例注:本实例为自己学习验证成果,仅供大家学习 ...
线性约束linprog - MATLAB
线性约束 - MATLAB@TOC 线性约束linprog - MATLAB 一.MATLAB中求解线性规划的命令为: 1 [x,fval]=linprog(f,A,b) [x,fval]=linpr ...
用matlab编码linprog,matlab中的linprog
§15. 利用 Matlab 求解线性规划问题线性规划是一种优化方法,Matlab 优化工具箱中有现成函数 linprog 对如下式描述的 LP 问题求解: % min f'x % s.t ... ...
matlab bnt（贝叶斯网络）实例
#matlab bnt下的贝叶斯网络实例 #贝叶斯网络实例#详细教程 1.向matlab中添加FULLBNT 参照链接:https://blog.csdn.net/moodytong/article/ ...

Matlab应用于配送linprog,Matlab应用实例(4)—linprog(02高级）

Matlab应用于配送linprog,Matlab应用实例(4)—linprog(02高级）相关推荐

最新文章

热门文章