在优化求解过程中这是一个待定的变量， +离AX: 所以K:和A是Dxii的函数。其函 j÷1 数形式据文献[1]的统计资料表为图2所 示的曲线，因此模型(T)属于非线性的 0一1整数规划问题。 不过目前对非线性0一1整数规划问 题的求解尚无有效算法，为此必须对模型 D: (T)目标函数的非线性部分进行简化。简 化的方法示于图3，即用一组（图中为三条》 图2K+2A,与2DX1 的关系 直线代替原来的曲线，从而非线性关系中 j=1 j=1 的任意点均可用直线中的最小值来近似： Ky+ΣAx一min{Kyik+ AkX1 (6) j=1 1K j=1 这种线性近似的物理意义是用一组Kk和a1值与其生产能力无关的制氧厂ik代替生产能 力待定的第i制氧厂。 KiiK 图3线性近似方法示意图 这样，以式(6)代人(3)式、则目标函数变为： min C= 三(min Kay+, (7) i=1 iK j=1 =1 由于(7)式中的每一项都是大于或等于0的值和目标函数是要求极小化的，所以(？)式可 以等值变换为： minC=号(Ky+Cx) i=1 J=】 ，k={2,3… (8) 6盆砂 藏为 为 ， ， 飞 户 ， ， ‘ ’ 图 ， 刃 ， 与 刃 ， 的关 系 在 优化 求解过 程 中这 是一 个 待定 的变 量 ， 所 以 ，和 ， 是 刃 的 函 数 。 其 函 二 数 形 式据 文献 仁 」的统计资 料表 为图 所 示 的 曲线 ， 因此 模 型 属于非 线性 的 一 整数规划 问题 。 不过 目前 对非 线性 一 整 数规划 问 题 的求解 尚无 有效 算法 ， 为此 必 须 对模型 巩 目标 函数的非线性部分进行简化 。 简 化 的方 法示于图 ， 即 用一组 图 中为三 条 直线代 替原 来的曲线 ， 从而 非线性关系 中 的 任意 点均可 用直线 中的最小 值来近似 十 刃 如 、 ， 厂 ‘ 刃 、 、 ， 这种线性 近 似的物理意 义是 用一组 ‘ 和 ，‘ 值 与其生 产能 力无关的制 氧厂 代 替生 产 能 力待定 的第 制氧厂 。 滋户茶 长 泣‘ 二【 三 ‘ 图 这样 ， 以式 匕 代 人 线性近似 方法 示 意 图 则 目标 函数变 为 刃 〔 竺 飞 气玛 ‘ ， 丢 日 ， ‘ “ 产 伙 一 』， “ ， ， 由于 式 中的每 一项都是大 于或等 于 。 的 值和 目标 函 数是 要 求极 小化 的 ， 所以 以等 值变 换 为 式可 ‘· 、竺 · 刀 ， ， ， 二 ” ” 了 ‘ 一