数学建模最优化方法建模及实现.ppt

此模型又可改写为模型3的求解：第55页,共63页，星期六，2024年，5月模型3的求解：第56页,共63页，星期六，2024年，5月s=0whiles1;C=[-0.05*(1-s),-0.27*(1-s),-0.19*(1-s),-0.185*(1-s),-0.185*(1-s),s];A=[00.025000-1;000.01500-1;0000.0550-1;00000.026-1];B=[0;0;0;0];Aeq=[11.011.021.0451.065,0];Beq=[1];Vlb=[0;0;0;0;0;0];%orVlb=zeros(6,1);Vub=[];[x,fval]=linprog(C,A,B,Aeq,Beq,Vlb,Vub);模型3的MATLAB程序：第57页,共63页，星期六，2024年，5月sQ=x(6)x=xplot(s,Q,r.)axis([0100.025])xlabel(权重s)ylabel(风险度Q)title(风险度Q随权重s的变化趋势图)holdons=s+0.001;gridonend模型3的MATLAB程序：第58页,共63页，星期六，2024年，5月模型3的结果分析：第59页,共63页，星期六，2024年，5月实验作业：钢管订购及运输优化模型2000年“网易杯”全国大学生数学建模竞赛B题第60页,共63页，星期六，2024年，5月要铺设一条输送天然气的主管道A1→A2→…→A15，能生产这种钢管的厂家一共有:S1,S2,…S7。厂家与管道间的交通网络已知。假设沿管道或者原来有公路，或者建有施工公路。为方便计算，1km主管道钢管称为1单位钢管。一个钢厂如果承担制造这种钢管，至少需要生产500个单位。钢厂Si在指定期限内能生产该钢管的最大数量为si个单位，钢厂1单位钢管的出厂销价为pi万元，如下表：第61页,共63页，星期六，2024年，5月I1234567SI80080010002000200020003000Pi1601551551601551501601单位钢管的铁路运价如下表，1000km以上每增加1至100km运价增加5万元。公路运输费用为1单位钢管每公里0.1万元（不足整公里部分按整公里计算）。钢管可由铁路、公路运往铺设地点（不只是运到主管道结点A1,A2,…,A15,而是管道全线）。里程（km）≤300301~350351~400401~450451~500运价（万元）2023262932里程（km）501~600601~700701~800801~900901~1000运价（万元）3744505560第62页,共63页，星期六，2024年，5月（1）请制定一个主管道钢管的订购和运输计划，使总费用最小（给出总费用）。（2）请就（１）的模型分析：哪个钢厂钢管的销价的变化对购运计划和总费用影响最大，哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大，并给出相应的数字结果。（3）如果要铺设的管道不是一条线，而是一个树形图，铁路、公路和管道构成网络，请就这种更一般的情况给出一种解决办法，并对图（２）的情形给出模型和结果。需解决的问题：第63页,共63页，星期六，2024年，5月x=0.0000600.00000.0000400.00000.0000500.0000fval=1.3800e+004计算结果：即在甲机床上加工600个工件2,在乙机床上加工400个工件1、500个工件3，可在满足条件的情况下使总加工费最小为13800。第23页,共63页，星期六，2024年，5月问题改写为：例4的解答第24页,共63页，星期六，2024年，5月编写M文件xxgh4.m如下：c=[40;36];A=[-5-3];b=[-45];Aeq=[];beq=[];vlb=zeros(2,1);vub=[9;15];%调用linprog函数：[x,fval]=linprog(c,A,b,Aeq,beq,vlb,vub)ToMatlab(xxgh4)第25页,共63页，星期六，2024年，5月结果为：x=9