对偶方块角形结构大系统多目标规划子问题有效解之间的关系.pdf

对偶方块角形结构大系统多目标规划子问题有效解之间的关系 ——曩—■■置墨皇置皇皇舅蔓量薯皇量墨置皇墨皇墨基皇■■皇—皇I II IIIIII HI! 对偶方块角形结构大系统多目标规划子问题有效解之间的关系 张杰李鹏松 (东北电力学院理学院(132012)) 摘 要 本文首先对具有对偶方块角彤结构大系统多目标规划问题进行了分解，然后讨论了子问题有效解之间的关系。 关键诩：对偶方块角形结构，多目标规划，大系统 1引言 在文【l、21@，作者提出了求解具有独立子块的大系统目标规划问题的串式调优法，并将此 方法应用于编制油田开发规划。在文【3、4、5、6】中作者在理论上证明了串式调优法的合理性。 文【7】对具有一般角形结构的大系统多目标规划问题有效解的存在性进行了讨论。在文【8】中，作者 将具有对偶方块角形结构的大系统多目标规划问题分解为若干个子问题，研究了大系统问题与各 个子问题有效解之间的关系及性质。本文讨论了具有对偶方块角形结构的大系统多目标规划问题 子问题之间的关系，从而使这类大系统多目标规划问题的研究更深入了一步。 具有对偶方块角形结构的大系统多目标规划问题的模型为： (尸) F(x) m艇inxicm月。ize艇Xc尺” 其中 F1 Xl 0) 只 砖 Zf(石’) F2(x) 砖 F乏 X2 彪(x‘) F(x)= ● ，∥(x。)= ，(f，J=1,2，…，m) ： F研(x) F嚣 X脚 f,k(x‘) x’c x。∈x。(f=1,2，…，m—1)， R一为爿O。)的可行集，x二c尺一为《(x小) Xm。 (_，=1，2，…，研)的可行集。设x用=n彳三，且z=x1×x2×…x j=l 2模型的分解及基本概念 将大系统问题(尸)分解为以下子问题： (踹) ． ∥m／inMim坩ize，(掣，《)(XJ‘,Xm)r，／=1，2，…，舻1 (形) Y／(x协／=1,2，…，所一1 mi儿nimx，ize (嗍 mi^nizm。iz已碟(x棚)(／=1，…，肌) 第十届全国电工数学学术年会论文集 (Pm) xm mi^nimy。izg【砖碟…群】7 (∑碟)mi儿nimr。izP∑硝(xm)。 …1 _，=l 下面给出本文所涉及到的定义及符号。 设Yc 定义I(有效集)【9】 Rr,D(．)为Y的主导结构，如果对于夕∈Y，不存在 Y≠夕，Y∈Y，使夕∈Y+D(y)，则称多为】，的～个有效元素。由Y的所有有效元素所组成的 集合称为有效集，记为E(y’，D)即 E(r，D)=涉∈J1不存在y∈只y≠多，使夕∈y+D(J，)} 定义2(有效解)设多目标问题(P’)为： rainimizef(x) Y’=f(X’)=沙’l