不需加人工变量的两阶段法

A method is provided to achieve an initial basic feasible solution of a linear programming in this paper. This method dose not need introducing any artificial variable, but needs only solving an auxiliary linear programming. Compared with the traditional two-phase method, it has advantages of saving the memories and reducing the computational efforts.     

避免引入人工变量求线性规划可行基的一个新方法

讨论了线性规划的单纯形解法,给出了不须加人工变量就可得到一个可行基的算法.通过大量的算例表明此法比传统的单纯形方法具有算法结构简单,计算量小的优点.     

网格环境下制造资源优化配置的区间规划模型

针对网格环境下影响制造资源优化配置的关键参数具有区间性的特点,基于区间数建立了资源优化配置模型,以任务完工的总成本最低为目标,将资源的价格及任务的成本限制转换为区间数,并充分考虑了资源工作时间限制以及任务时间要求,给出线性区间规划模型及其解法,并通过算例分析表明该方法的可行性与有效性.该模型在反映市场需求以及应对市场变化基础上,可得出合理的优化配置方案.     

求线性规划初始正则解的一个新方法(英文)

A method is provided for finding an initial regular solution of a linear programming in this paper. The key to this method is to solve an auxiliary linear programming instead of to introduce any artificial variable or constraint. Compared with the traditional method of achieving the regular solution by introducing an artificial constraint, it has advantages of saving the memories and little computational efforts.     

网格环境下制造资源在线优化调度的区间规划模型

针对网格环境下影响制造资源优化调度的关键参数具有区间性的特点,本文基于区间数建立了在线处理模式下的资源优化调度模型,分别以任务完工的总成本最低与资源的利益最大为目标,将任务的成本限制及资源的价格转换为区间数,充分考虑了任务与资源工作时间限制,给出区间规划模型及其解法。最后通过算例分析得出该模型在反映市场需求以及快速应对市场变化基础上,可得出合理的优化调度方案,验证该方法的可行性与有效性。