钢管的订购和运输

本文先利用问题一中铺设线路无分岔的特点 ,建立了基于图解法的最小面积模型 ,将规划问题转化为使若干折线段下方面积和最小的问题 ,通过简单的判别准则 ,手工求得最小总费用为 1 2 78631 .6万元 ,并对该结果最优性进行了说明 .对问题三参考网络流思想建立了适用于一般铺设路线的非线性规划模型 ,用SAS得到一个最优方案和最小费用 1 4 0 6631 .4万元 ,并用此模型对问题一的灵敏度进行了准确的定量分析 .     

钢管订购和运输策略

在铺设管道为一条线的情况下 ,我们建立了解决钢管订购和运输问题的非线性规划模型 .由于变量较少 ,约束条件大都为线性的 ,目标函数为二次函数 ,所以利用 Lingo软件 ,可以很快求得比较满意的订购和运输方案 .我们利用 Matlab软件 ,对所得到的数据进行拟合 ,得到相应的反映销价变化对总费用影响的曲线 ,然后比较各个钢厂钢管销价变化对总费用影响的大小 .对于钢厂钢管产量上限变化对总费用和购运计划的影响 ,我们也作了类似的处理 .如果要铺设的管道是树形图 ,我们对树形图的每条边定向 ,建立了与铺设管道为一条线时类似的数学模型 ,从而大大拓广了模型的使用范围 .在论文中 ,我们还对所建立的模型的优缺点和需要改进的方向进行了讨论     

订购和运输钢管的最优方案

本文研究铺设天燃气钢管的最优方案问题 .我们建立了一个以总费用为目标函数的二次规划模型     

钢管的订购和运输解答模型

首先通过最短路算法简化了供需距离网络 ,去掉了铁路、公路等边的性质 ,使供需距离网络简化为一个供需运输价格表 .在此基础上构造了三个模型 :线性费用的网络流模型、改进的线性费用的网络流模型和具有非线性费用的网络流模型 .通过改进传统的最小费用最大流算法 ,解决了本题的非线性费用网络流模型 ,并给出了算法的正确性证明与复杂度分析     

钢管订购和运输问题的二次规划模型求解

就 CMCM2 0 0 0钢管订购和运输问题 ,建立二次规划模型 ,给出详尽的用 MATLAB优化工具箱函数 quadprog求解该模型的方法 ,并指出该模型有多个最优解     

管道订购和运输

在对图形一分析的基础之上 ,首先建立了问题一的非线性规划的模型 .然后采用了两种方法分别对问题一求解     

钢管订购与运输问题一的数学模型与求解

本文针对 2 0 0 0年全国大学生数学建模竞赛 B题—钢管订购与运输问题的问题 ,建立了数学模型 ,并给出了该数学模型的精确求解     

钢管订购与运输问题三的数学模型与灵敏度分析

本文针对 2 0 0 0年全国大学生数学建模竞赛 B题——钢管订购与运输问题的问题 ( 3) ,建立了数学模型 ,给出了该数学模型的精确求解 .然后对问题 ( 1 )与问题 ( 3)给出了灵敏度分析 .     

天然气管道订购和运输的最优设计

本文对天然气主管道钢管的订购和铺设计划问题建立了求解小费用的模型,对于问题一,建立了半正定二次规划模型,得出最小费用为127.8632亿元,对于问题二,定义了两个评估函数,给出了销价变化与总费用,订购计划和运动计划的关系,产量上限的变化对总费用,订购计划和运输计划的影响,对于问题三,通过引入邻接矩阵和边长矩阵的概念,建立了一个用于求解树状在定二次规划模型,这个扩展模型,可以用于求解网装结构,将图二所给数据代入模型,求得的最小费用为140．6631亿元,考虑到问题中的假设,我们对所求得的结果进行了适当修正。     

关于“蛋白质氨基酸的组合问题”的评注

本文介绍1992年数学模型竞赛中一个离散数学问题的一个比较好的答案,并且扼要地讨论了大规模离散数学问题的一些求解途径,最后阐述了离散数学在理论上和实用上的重要意义.     

邮政运输网络中的邮路规划和邮车调度问题评注

对2007年全国研究生数学建模竞赛D题的命题背景和问题内容进行了分析,并对问题所涉及到的系统分析思路和数学建模及优化求解方法进行了评述.     

On Solving the Transportation Problem

The Hitchcock transportation problem is perhaps one of the ‘most solved’ linear programming problems in existence. We shall propose yet another computation for the problem....¹The current computational status of the transportation problem is reviewed, and the claims of three papers that recently appeared in this journal are put into perspective.     

Postoptimality Analyses of the Transportation Problem

We develop here a new approach to postoptimality analyses of the transportation problem (TP) through the use of perturbation analysis. In contrast to the usual sensitivity analysis the proposed methods allow for simultaneous, independent (or dependent) perturbation of the supplies, demands and transportation rates cost from their nominal values whilst preserving the current optimal basis. The essential parts of the calculation involve the same manipulations as the solution algorithm used in solving the parametric perturbed supply-demand version of the nominal TP. Furthermore, the coefficient of the perturbed parameters in the optimal parametric cost function is used to indicate the existence of a cheaper (or equivalent cost) solution than the current optimal one by shipping more total goods. The proposed approach permits computation of the maximal allowable additional units and distribution of these extra units in a systematic manner. The proposed unified procedures are demonstrated by numerical examples.     

The Stefan Problem: Comments on its Present State

After almost a century in the history of the Stefan problem,we can present a survey of many works containing a wide rangeof ideas for the solution of pure mathematical, numerical, scientificor technical problems. I have no doubt that a survey devotedespecially to pure mathematical topics, or to numerical aspectsof the problem or, finally, to specifically physical or technicalproblems would be of interest, even if it only represented aneffort to systematize the existing material. However, with theaim of stimulating an exchange of ideas concerning the mostimportant unsolved problems in the field under consideration,I would like to formulate some questions which seem to me theoreticallyinteresting, important from the pure mathematical and from scientificor technical points of view, and which remain unsolved in spiteof their importance. Naturally, the estimation of the importanceof a problem strongly depends on the individual point of viewand therefore the choice of topics for discussion reflects vefysubjective decisions. Since the discussion mainly touches onunsolved problems, the ideas discussed here are of a speculativenature.     

运输问题的一种图上解法

把运输问题转化成图的问题，给出了求解运输问题的一种图上算法。通过实例，验证了这是一个有效，可行的方法。