(8)式的意义为将原来在个制氧厂内优化的问题变作在(k×)个制氧厂内进行优化，这 样处理虽然繁琐，但求解方法却大大得以简化。 另外，应予指出，通过对文献[1]统计资料进行计算，结果表明在实际问题的线性近似 中，通常只需取k等于2~4即可将原非线性问题十分理想地近似为线性问题，所以上述简化 方法是完全可行的。 最后，城市工业供氧系统优化规划的数学模型应表为： minC=.,(Ky1+,Cx） i=1 j=1 S.t xu=1,Vj (T) i=1 X≤y: X1=0或1 y1=0或1 i=ix 、k为正整数的集合 模型(V)是一个具有0一1变量的线性整数规划问题，这类问题的求解可以随意应用任 ·何求解混合整数线性规划问题的算法。但为了尽少占用计算机的存储容量和尽多节省计算机 时，推荐使用清华大学热能工程系用于供热系统优化规划中行之有效的最高下界限一一反向 跟踪分支限界算法。文献[5]为利用这一算法求解具有低于50个用户和30处可能开设生产厂 址的编现程序。 例题2：某钢铁企业共有4个氧气用户(n=4)和3处可供建立制氧厂的地方(m=3), 如图4所示。各用户的需氧量列于表4；各制氧厂供应各用户全部氧气时所需年输送费用B: 如表5所列，表中∞表示由于种种原因该供送路线不通行。为简单起见，对每个制氧厂仅看 成是两个制氧厂i1和i2的集合，即取k=}1,2},i={11,i2?,并且设定i制氧厂的生产 能力在800NM3/时以下，i2的生产能力在800NM3/时以上，而其K和Ak值与制氧厂生产 能力的关系示于图5，图5中a1=0,25元/NM3,a2=0.13元/NM3,Kk的数值列于表6。 可设量制氧厂处 图4用卢及可设制氧厂处分布示意图 7式的 意 义为将 原 来 在 个制氧厂 内优化的问题变作在 个制氧厂内进行优化 ，这 样处 理虽然 繁琐 ， 但求解方法 却大大 得 以简化 。 另外 ， 应予指 出 ， 通过 对文献 〕 统计资料进行计算 ， 结果表 明在实际问题的线性近似 中 ， 通常只需 取 等于 即可将原 非线性 问题十分 理想地近似为线性问题 ， 所以上述简化 方 法是完全可 行的 。 最后 ， 城 市工 业供氧系统 优化规划 的数学模型 应表为 。 全 ， ， 刃 ， ‘ 刃 丫 一《 ，一 或 或 一 石弓 、 为正整数 的集“ 模 型 是一个具 有。一 变量的线性 整数规划 问题 ， 这类 问题的求解可 以随意应 用任 何求解混 合整数线性规划 问 题的算法 。 但为了尽少 占用计算机的存储容量和尽多节省 计算机 时 ， 推荐 使 用清华大学热能 工程系用于 供热 系统优化规划 中行之有效 的最高下界限 — 反向 跟踪分 支限 界算法 。 文献 〔 〕为利用这一 算法求解具 有低于 个 用 户和 处可能 开设生 产厂 址 的编 现 程 序 。 例题 某钢铁企业 共有 个氧气 用户 和 处可供建立制氧厂 的地方 二 ， 如 图 ‘ 所 示 。 各 用户的 需氧量 列于表 各制氧厂供 应各 用户全部氧气时所需 年输送 费用 、 如表 所 列 。 表 中 表 示 由于种种原 因该供 送路线不通行 。 为简单起见 ， 对每个制氧厂 仅看 成是两 个制氧厂 和 的集 合 ， 即取 二 考 ， 蛋 ， 二 扫 ，， 居 ， 并且设定 制氧厂 的生 产 能 力在 ” 时以下 ， 的生 产能 力在 ” 时以上 ， 而 其 和 值 与制氧厂 生 产 能 力 的关 系示 于 图 ， 图 中 ‘ 元 ， 元 ， 的 数 值列于表 。 一 口 一 用户 可设且翻权厂处 图 用 户及 可设制氧厂 处 分布 示 意图