增刊1 杨凌志等：基于收得率动态库的合金加料优化模型 ·107· 第一阶段开始 输人：变量个数：，约束条件个数m,选择目标函数的 类型：方程组系数矩阵A,操作符p,目标函数系数C 调整：目标函数为Max:限定限量b为非负 加人松地 存在opl1≥0 变量 ￥是 加人松地变量和人工变量，调整约束 方程位置，使基变量中最后k行为 人工变量，求 d=- ∑4=-2b 送代， 旋转变换 存在人工变量 为基变量 是 选择主元 否 存在d<0 是 人工变量 列，行 值全为0 读取计算结果：A和b的值 列行 处理 无可行解 第二阶段开始 用实际的目标函数取代余下的人工目标函数， 用非基变量的线性组合来表示基变量 Y 否 换元后计算各行新的系数 存在r<0 1,a zala b-bia. 2.a=,4,a 是 C=C-Cxa。 b=b-a xh 选择主元素列 输出最优解 和最优值 选择主元素行 是 b/a =min 存在a>0 (b la la>0] 香 无有界最优解 结束 “g一单纯形算法矩阵A第i行、第j列的值：b一第i行限量值b的值；G一目标函数 系数C的编号为i的系数：一单纯形算法计算中的主元在矩阵A中行的编号：一单 纯形算法计算中的主元在矩阵A中列的编号 图2两阶段单纯形法求解流程图 Fig.2 Flow chart of two stages simplex method 3.2合金优化的效果 第一炼钢厂25Mn、27MnCr6、26CrMo4、24CrMo42、 为了研究合金优化模型的成本优化效果，分析 30CMo五种钢种合金加料进行分析对比，合金加料 不同钢种的实际与优化值成本，本文选取天津钢管 优化结果和统计如图5和表2所示.增刊 1 杨凌志等: 基于收得率动态库的合金加料优化模型 aij—单纯形算法矩阵 A 第 i 行、第 j 列的值; bi—第 i 行限量值 b 的值; ci—目标函数 系数 C 的编号为 i 的系数; t—单纯形算法计算中的主元在矩阵 A 中行的编号; s—单 纯形算法计算中的主元在矩阵 A 中列的编号 图 2 两阶段单纯形法求解流程图 Fig． 2 Flow chart of two stages simplex method 3. 2 合金优化的效果 为了研究合金优化模型的成本优化效果，分析 不同钢种的实际与优化值成本，本文选取天津钢管 第一 炼 钢 厂 25Mn、27MnCr6、26CrMo4、24CrMo42、 30CrMo 五种钢种合金加料进行分析对比，合金加料 优化结果和统计如图 5 和表 2 所示． ·107·