精选优质文档-倾情为你奉上钢管的订购和运输问题长安大学 杨剑浩 陈晓渭 程牧刚摘 要本文针对钢管订购和运输的一般特点和要求,建立了两个遵循题目要求的非线性规划模型。在给定钢管需求量,运输方式及价格,厂家生产量上下线,运输路线图等条件下,非线性规划模型和图论的最短路算法,从而得到线最优的钢管订购运输方案,是成本达到最小。 对于问题一,我们选取了钢管订购和运输的总费用最小作为模型的目标函数,用floyd算法分别求出铁路最短路矩阵和公路最短路矩阵,利用费用转化公式,得到两个矩阵的最小费用,将两者综合求得总体最小运输费用矩阵C(i,j)。然后用lingo求解得到最优的钢管订购运输方案。对于问题二,我们根据要求改变钢厂钢管的销价和钢厂钢管的产量上限,然后用lingo求解,观察得到的图表,对改变以上两个条件后总运费及方案受到的影响进行分析。考虑到问题三与问题一很相似,不同之处在于问题三中的钢管铺设路线变成了树形,因此我们仍然采用问题一的建模思路,对于特殊之处进行修改。采用图论中的floyd算法,求得总体最小运输费用矩阵C(i,j