1． 大规模线性规划的分解算法：在总结过去30多年同类研究成果的基础上，提出了一种更具普遍性的求解大规模线性规划的原始-对偶分解方法，世界著名的Dantzig-Wolfe和Benders分解方法是本分解方法的特例。与传统分解方法相比，该方法具有更好的分解结构，更高的计算效率，该方法还进一步推广到求解一般的线性规划问题。
2． 基于线性规划核心矩阵的单纯形方法：该方法对单纯形方法作出了重要的改进，大大减少了单纯形运算的计算量和存储量，提高运算效率。目前已完成了算法理论部分的工作，包括算法计算机实现的关键部分：变维数矩阵的三角分解与求逆。初步完成了算法的编程与试算，试算结果十分理想。
3． 复杂生产系统的整体化建模与企业集成模型：在自然科学基金的支持下完成了适用于连续型和离散型生产过程的生产系统整体优化模型的设计，该模型将资源优化机制引入企业经营资源的整体优化，克服原MRPII模型的内在不足。模型覆盖了企业价值链的主要部分，对企业的产品组合、交货期、工艺负荷平衡、库存管理、资源限制、加班生产、外协加工等进行整体优化。该模型可代替传统MRPII系统中的MPS、MRP和FCS模块，在企业MIS系统的支持下，成为企业生产计划决策支持系统的核心部分。
4． 全国毕业生分配管理信息系统设计与实现：在国家教育部和学校科研处的组织下完成了基于科研教育网的全国毕业生分配管理信息系统，该系统分国家教育部子系统，各省、市子系统、学校子系统和招生信息查询子系统。目前该系统已在全国范围内推广使用。
著作： 《管理数学（下）-- 运筹学》 清华大学出版社，1996 |
|
