动态环境资源优化分配新模型和新算法研究

研究内容除对两类特殊问题给出新模型和新算法外，线性规划新算法的研究也是重点。这是因为在资源分配上首次获诺贝尔奖者是采用线性规划模型与算法的，它仍是今后的主要研究方向。研究成果除论文和研究报告外，最重要的成果是提出了线性规划的两个新算法。研究方法上的创新点在于采用了模型算法一体化思想和更动目标约束法。它是两个新算法产生的导向，也为我们扩大范围（通信、电力）的研究开辟了新路子。新算法之一在应用上不但简单有效、没有矩阵求逆等大计算量，而且能改进著名的单纯形算法和Karmarkar算法；之二使著名的椭球算法在应用上变得可行，并给出一种新的产生第一个可行解的方法。这些也为我们在21世纪攻克线性规划问题奠定了基础。