;(2)如果(2x-60)≥70,则赋值M2=(2x-130)*0.2,否则赋值M2=(130-2x)*0.4,解得M1+M2的最小值为1,所以边(vi,vi+2)的权值为11,特别的(v11,v13)权值为1。Р 同理可得(vi,vi+3)的权值为14,(v10,v13)权值为4;(vi,vi+4)的权值为20,(v9,v13)权值为10;(vi,vi+4)的权值为30,(v8,v13)权值为20;(vi,vi+5)的权值为42,(v7,v13)权值为32;(vi,vi+6)的权值为59,(v6,v13)权值为49;(vi,vi+7)的权值为82,(v5,v13)权值为72;(vi,vi+8)的权值为112,(v4,v13)权值为102;(vi,vi+9)的权值为150,(v3,v13)权值为140;(vi,vi+10)的权值为194,(v2,v13)权值为184;(vi,vi+11)的权值为235。Р 于是可以得到带权邻接矩阵,通过迭代得到从v1到v13的最短路径为v1-v4-v7-v10-v13,权值为46。也就是说该加工厂应该在4月初、7月初和10月初改变生产率总损耗最少,该方案的损耗费用为46万元。Р Dijkstra算法的计算过程,除了可以直接用邻接矩阵迭代求解,也可以编写matlab程序实施。所以。把多阶段决策问题转化为最短路问题能客观形象地展示问题本身,同时轻松有效地解决实际问题。Р 参考文献: Р [1]赵静,但琦.数学建模与数学实验[M].北京:高等教育出版社,2003. Р [2]刘晓妍,麻兴斌,王晓明.基于最短路的设备更新问题的数学建模[J].河南教育学院学报:自然科学版,2013(04). Р [3]管志忠,刘永明.图论中最短路问题的MATLAB程序实现[J].安庆师范学院学报:自然科学版,2007(01). Р (作者单位:天津机电职业技术学院)
全文预览
