运输问题算法

① 已知运输问题两个最优解第三个怎么求

第三个最优解可以是采用模拟退火算法来求解。模拟退火算法是一种基于概率搜索的最优化算法，它通过模拟一个热体系的过程来搜索最优解。算法的步骤是：首先，从一个初始的解空间中随机选择一个解；然后，根据帆橘虚一定的温度伍明策略在当态燃前解的邻域寻找新的解，并根据一定的概率接受新解；最后，根据一定的温度下降策略，每次下降温度，直到达到一定的精度为止。

② 请教高手！运筹学 运输问题

让如清那个不能运输的某销地到某产岁橡旅地的单位运价为M就是道标无穷大，然后列表呀，用最小元素法选出乎凳初始可行解。如果不是最优的，就进行迭代。

③ 节约里程法求解最短路问题

你只要记住2点之间直线最短。
节约里程法是用来解决运输车辆数目不确定的问题的最有名的启发式算法。

1、节约里程法优化过程分为并行方式和串行方式两种。核心思想是依次将运输问题中的两个回路合并为一个回路，每次使合并后的总运输距离减小的幅度最大，直到达到一辆车的装载限制时，再进行下一辆车的优化。

2、节约里程法最短路径是两点之间直线最短。最短路径是典型的最短路径路由算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。

3、在路径优化问题还包括节约里程法，遗传算法，神经网络这几种算法。其中遗传算法相对简便，由于遗传算法不能直接处理问题空间的参数,因此必须通过编码将要求解的问题表示成遗传空间的染色体或者个体。这一转换操作就叫做编码。

④ 吨公里运费计算公式是什么

运距公里数X货物吨位数=吨公里数，模悄吨公里数÷运费总额=每吨公里运费。

（一）计量单位

1、整批货物运输以吨为单位。

2、零担货物运输以千克为单位。

3、集装箱运输以标准箱为单位。

（二）重量确定

1、一般货物：无论整批、零担货物计费重量均按毛量计算。整批货物吨以下计至100千克，尾数不足100千克的，四舍五入。零担货物起码计费重量为1千克，重量在1千克以上，尾数不足1千克的，四舍五入。

2、轻泡货物：指每立方米重量不足333千克的货物。

装运整批轻泡货物的高度、长度、宽度，以不超过有关道路交通安全规定为限度，按车辆核定载质量计算重量。

零担运输轻泡货物以货物包装最长、最宽、最高部位尺寸计算体积，按每立方米折合333千克计算重量。

轻泡货物也可按照立方米作为计量单位收取运费。

3、包车运输按车辆的核定质量或者车辆容积计算。

4、货物重量一般以起运地过磅为准。

5、散装货物，如砖、瓦、砂、石、矿石、木材等，按重量计算或者按体积折算。

(4)运输问题算法扩展阅读

1、《中国公路营运里程图集》中未标明的，由当地人民政府交通运输主管部门按照实际里程确定。

2、城市市区里程按照实际里程计算，或者按照当地人民政府交通运输主管部门确定的市区平均营运里程计算，具体由各省、自治区、直辖市人民政府交通运输主管旦亮渣部门确定。

3、国际道路旅客运输属于境内的计费里程以交通运输主管部门核定的里程为准，境外的里程键棚按有关国家（地区）交通运输主管部门或者有权认定部门核定的里程确定。

⑤ 运筹学有哪些算法

图像法，单纯形法，对偶单纯法，两阶段法。图像法只能解一般的含两个未知数的不等式。后3种是解多个未知数的不等式。运筹学还有整数规划，一般有分支定界法，隐枚举法，匈牙利法。运输问题——一般为产销问题，用最小元素法先做，再用位势法调整目标规划问题——先建模，再用单纯形法解，一般现在用excel解决动态规划——逆序法，顺序法最小支撑树图——避圈法，破圈法最短路问题——dijkstra算法

⑥ 运输问题数学模型和线性规划数学模型有什么异同

运输问题数学模型和线性规划数学模型相同点都是数学模型，都可以使用线性规划算法求解，不同点是问题类型、变量类型、约束条件、算法不同，具体如下：
1、问题类型：运输问题数学模型是一种特殊的线性规划问题，主要研究运输问题的最优解，而线性规划数学模型则是一尘察种更为广泛的线性规划问题，饥李适用于各种不同的管理问题。
2、变量类型：运输问题数学模型的变量通常是指数量变量，例如产品数量、运输量等，而线性规划数学模型的变量则可以是数量变量，也可以是质量变量、时间变量等。
3、约束条件：运输问题数烂兄迟学模型的约束条件通常是基于运输路径和运输成本的限制，而线性规划数学模型的约束条件则可以是任意一种线性限制条件，例如资源限制、时间限制等。
4、算法：运输问题数学模型通常采用改进的西北角法、最小元素法等算法来求解，而线性规划数学模型则可以采用单纯形法、内点法等不同的算法求解。

⑦ 数学建模——运输问题

第1问：
运用Dijkstra算法，可以等到迹腔从客户2到客户10最短的距离是90
路宴州银线是：晌宴客户2--〉客户3--〉客户10
距离：30+60=90

⑧ 运输问题.

运姿斗输中共损坏玻璃器皿24件

算法如下：设运迹腔磨输中共损坏玻璃器皿X件

3X+2.5X+3618=1500*2.5
5.5X+3618=3750
5.5X=3750-3618
5.5X=132
X=24

往上推算运输中共损坏玻璃器皿24件

24*3=72
2.5*24=60
3750-72-60=3618

综上所述圆陪:答案是：24件

⑨ 运输问题是特殊的线性规划问题，但为什么不用单纯形法求解详细解答

可以用单纯弊渗形法求解，但是对毕雀于用单纯形法求解一般运输问题，简直就是浪费时间浪费青春，从算法上看，手卜早运算次数太多了