成果编号

成果名称

巨型、高非线性数学规划软件包

推荐时间

所属高新技术领域

软件

关键词

成果内容简介

本程序包功能：　
　　 1．本程序包可求解IP、NP、MIP三类问题。
　　 2．既可求极大值，也可求极小值。
　　 3．整型变量最大可达100万个。实型变量最大可达100万个。
　　 4．可求解不可微函数或复杂计算过程的最优化。变量越多、数学模型越复杂、非线性程度越高，求解越有效。
　　 5．对多峰模型可进行有效的搜索。

立项情况

高非线性非线性规划、高非线性整数规划、高非线性混合整数规划三者，一直是运筹学上最基础而又老大难的领域。至今世界上还没有一种对各类型数学模型行之有效的解决方案。而近代高科技的发展在各领域中又越来越多地出现有大型、高非线性数学模型最优化问题。本软件基本做到可求解以上三大类巨型、高非线性的数学模型最优化问题。

评价情况

软件真实性证明：
　　 1、对以上三个领域中，各种科技书上的考题（包括Dovid M. Himmelblau的Applied Nonlinear programming中35个考题）
　　 2、1996年为清华大学博导（现工程院院士）江亿博士求解“集中供热网热力学和动力学特征的在线识别与控制”的数学模型。江亿老师说，此题自建模后，困扰了他达七年之久无法解出并请教了清华、北大、中科院有关人士。用此软件仅用12天解出。该项目用于实践后获1997年科技进步二等奖。
　　 3、求解浙大、清华多名硕士、博士生的论文题均获成功

应用情况

真正用于实际并起作用的，只有江亿老师的“集中供热网热力学和动力学特征的在线识别与控制”，并获科技部1997年科技进步二等奖。

推广的目的和意义

高非线性数学模型最优化涉及各个高科技领域，也许由于相互不沟通，需要求解的不知道有软件可解。为促进祖国高科技的发展，软件开发人承诺：国内高科技项目免费为其使用；如该项目获奖，软件开发人一分钱不要，并在奖项中不占名额。

推广的主要技术内容

对非线性规划（NP）、整数规划（IP）及混合整数规划（MIP）已有完善的通用化软件，整型、实型变量均可达100万个。非线性程度不受限制。
　　 对国内的各高科技项目（非商业性质）软件开发人承诺：不收费、不收奖金、奖项中不占名额。

实施该项目的基础条件

对方具有最优化的数学模型及有关数据，最好将目标函数用Fortran语言编成文件。