Dj一表示第制氧厂以第种输送形式向A一年内供送的氧气量，(NM3/年) q一当供氧量为Dij时，A的年均费用标号，qQ=1,2,3},具体而言，yij1、 yj2、yij3分别表示一次性固定投资年均费用、设备维修年需费用和一年内的管 理费用，（元/年），显然，yijq应与Dij有关。 如果A年需氧量为D(NM3/年)，则此类优化问题的数学模型：” m 3 3 3 minC=zΣ （2,aD1xP+卫，yin i=0j=1p=1 q=1 m 3 S.t ssa;Dij=D (I) i=0j=1 D≤0 约束条件的意义是各制氧厂以各种形式向A供送的氧气量总和必须等于A的需氧量。如果 令： f= D (2) 则目标函数(1)可以改写为： m 3 3 3 C= (,aufuDxup+?,y1） i=0j=1p=1 q=1 显然，由于0≤D≤D,所以f1介于0~1之间。其两种极限情况的意义为：「i1=0表示第i 制氧厂不以第种输送形式对A供氧；「1=1表示A所需氧气全部由第i制氧厂以第j种输送 形式提供。不难理解，如果各个制氧厂以各种输送形式均能满足A的D需要的话，那么A同 时以三种输送形式向各制氧厂购进氧气肯定不是最优方案。举例来说，倘A从第，制氧厂购 进氧气最为便宜的话，那么完全不要再向其它厂购气；同理，若A从第厂采取第q1种输送 形式最为经济的话，便全然不必再以其它形式输送。所以，模型(I)的优化结果应该是只 有一个f等于1，而其余的「1均为0。为此，如果用Ya表示当第i制氧厂以第种输送形式 对A供送全部氧气D时的年均费用，则优化的数学模型(I)可以改写作： m 3 3 3 minC-sS f.aDxp+Yi) (Ⅱ) 1=0j=1 p=1 q=1 ,0如果第制氧厂第j种输送形式落选 S.t f- 、1如果第i制轼厂第种输送形式入选 模型（Ⅱ）可采用逐点搜索法在计算机上完成求解，其计算框图示于图1。 例题1：某企业需氧量D=100000NM3/年，其周围有三家制氧厂，由于各厂的规模不同， 与需氧企业的距离亦各有异，所以各xp和Yi1a值相差甚著，分别如表1、2所列。另外，由 于纯度和湿度的差别所造成的不同“1值则列于表3。 2— 表 示 第 制氧厂 以第 种输送形式向 一年内供送的氧气里 ， 年 — 当供 氧量 为 时 ， 的年均 费用标号 ， 考 ， ， 畜 ， 具体而 言 ， 、 、 分别表 示一 次性 固定 投资年均 费用 、 设备维修年需费用和一 年内的管 理费 用 ， 元 年 ， 显然 ， 应 与 有关 。 如 果 年需 氧量 为 “ 年 ， 则此 类优化 问题 的数 学模 型 ’ 一 ’ 」 、 、产、 吸 刃 刃 刃 刃 刃 刃 ， ， 二 二 ，，蕊 约束 条件的意 义 是各 制氧厂 以各 种形 式 向 供 送 的氧气量总 和必须等于 的需 氧 量 。 如 果 令 ， ‘ 旦 ， 则 目标 函数 可以 改写为 二 刃 刃 二 刃 二 刃 ，。 显 然 ， 由于 《 ‘ 《 ， 所 以 ‘ 介 于。 之 间 。 其两种 极限情况的意义 为 二 表 示 第 制氧厂 不 以第 种输送 形式对 供 氧 ， 表 示 所需氧气全部 由第 制氧厂 以第 种输送 形式提供 。 不 难理解 ， 如 果各 个制 氧厂 以各种 输送形式均能 满足 的 需要 的话 ， 那么 同 时 以三种输送 形式 向各制 氧厂购 进 氧气肯定不是最优方案 。 举例来说 ， 倘 从第 ，制 氧厂购 进 氧气最为便宜 的话 ， 那 么完全 不要 再 向其它厂购 气 同理 ， 若 从第 厂 采取 第 ， 种输送 形式最为经济 的话 ， 便全 然不 必 再以 其它 形 式输送 。 所 以 ， 模型 的优化结果应该是只 有一个 等于 ， 而其余 的 宜 均 为 。 。 为此 ， 如 果用 ，。 表示 当第 制氧厂 以第 种输送形式 对 供 送全部 氧气 时 的年均 费 用 ， 则优化的数学模 型 可 以改 写作 、 尹产、， ， 多 二 刃 刀 土 万 口 、 ， ‘ 一二 」二 、 刃 七 、 二 。 如果 第 制 氧厂 第 种输送形式落 选 如果 第 制 氧厂 第 种输送 形式 入 选 模 型 可采 用逐点 搜索法在计 算机上完 成求解 ， 其计 算框 图示 于图 。 例题 某企业需氧量 ” 年 ， 其周围 有三家制 氧厂 ， 由于各厂 的规模不 同 ， 与需氧企业 的距 离 亦各 有异 ， 所 以各 和 值相 差甚 著 ， 分 别如表 、 所 列 。 另外 ， 由 于 纯度和 湿 度的差 别所造成 的不 同 ，，值 则列于表