天津大学《数学模型》课件问题分解3.pptVIP

供应与选址某公司有6个建筑工地要开工，每个工地的位置（用平面坐标系a，b表示，距离单位：km）及水泥日用量d(t)由下表给出．目前有两个临时料场位于A(5,1)，B(2,7)，日储量各有20t．设从料场到工地之间均有直线道路相连．（1）试制定每天的供应计划，即从A，B两料场分别向各工地运送多少水泥，可使总的吨千米数最小．（2）如果需要重新考虑料场位置，应该怎么办？建立数学模型设工地的位置为(ai，bi)，水泥日用量为di，i=1,…,6;料场位置为(xj，yj)，日储量为ej，j=1,2；料场j向工地i的运送量为Xij．当用临时料场时决策变量为：Xij，当不用临时料场时决策变量为：Xij，xj，yj．钢管订购及运输优化问题—问题描述基本假设沿铺设的主管道以有公路或者有施工公路.在主管道上，每千米卸1单位的钢管.公路运输费用为1单位钢管每千米0.1万元（不足整千米部分按整千米计算）在计算总费用时，只考虑运输费和购买钢管的费用，而不考虑其他费用.在计算钢厂的产量对购运计划影响时，只考虑钢厂的产量足够满足需要的情况，即钢厂的产量不受限制.假设钢管在铁路运输路程超过1000km时，铁路每增加1至100km，1单位钢管的运价增加5万元.符号定义修改:b(i-1)?b(i),i=2,3,4,5,6,7;b(7)=0求最短路已有成熟的算法：迪克斯特拉（Dijkstra）算法，其基本思想是按距从近到远为顺序，依次求得到的G各顶点的最短路和距离，直至（或直至的所有顶点）算法结束。为避免重复并保留每一步的计算信息，采用了标号算法。下面是该算法。令，对令，，。(ii)对每个,用代替计算，把达到这个最小值的一个顶点记为，令,标记。(iii)若，停止；若，用i+1代替i，转(ii)。从钢厂运到运输点的最小费用建立数学模型运输总费用=钢厂到各点的运输费用+铺设费用.数学模型数学模型模型求解求解结果