极大-加线性系统的单局部优化及其在任务调度中的应用

研究极大-加线性系统的单局部优化.对于决策变量取实值和非负实值两种情形,证明单局部优化问题存在最优解,特别地,当决策变量取实值时,最优解是唯一的.通过分析具有仿射等式约束的极大-加线性方程组的可解性以及解的结构,给出寻求单局部最优解的多项式算法.同时,还将极大-加线性系统的单局部优化方法用于计算机操作系统任务调度方案设计,以使总体任务的完成时间最早.