关于多目标规划跟其约束双目标规划的一些结果.pdfVIP

维普资讯 弟l3善弟 1期 沈 阳 工 生 丈 拳 拳 }l Vo1．I3 1 甚 蓐 7‘期 rour丑ai of SheayAng Sum lI‘‘7 l●●1年 3 丹 Polytechnic Um Terjjty M ar． 199l 关于多 目标规划与其豹束双 目标 规 划 的 一 些 结 果 侯 忠 生 ( 基 础 郭 摘 要 奉立将e约柬规划 Pl(e) mi丑，^( ) f 。 ．…，，… 与 0P 密 ‘， ，…， 枷‘’ # XCR ，，flX— (f=1，2，…，P) 的一些结果推广到 P^i(e) mln(f*()．，j() r，i( )≤e “i (：： ·‘) 与多 目标规划p的美茉上 。占L面对求癣 目标数学规硝的非 劣癣有所帮助．对多 目标算珐的设计结杓有 所 推动 。另外还特此绪论推割更广的凸似噩撤类上 。 关t词：多 目标}规划论 ／非劣解 中圈法分类；0224 1 假 设 设有多 目标规划 问题： VOP min(ft()，，，()，…，p()) s．t ∈X 设 = {∈丑l圭 i：1，w≥o，fl，2，3，…，口)，对任意 ∈w，考虑权重问题 i- l 奉文收蓟 日期i1990—0l一05 维普资讯 102 洗 阳 工 业 太 荦 荦 拉 199’1年 () rainWTf(x)=min E Wifi() ∈x xEx ‘。 2 定 理 定理 1 假定voP是凸规划，即诸，(=1，2，…，p)是凸函数，是 凸集 。对任何给定的埘 ， 若 是 p (E)的非劣懈 ，那么一定存在wEW，使 ：是权重 问题 “ )的解 ，其 中 pJ(E：)表示对给定的 ，在问题pJ(s)中Ef=It(：) i年 ， 证明 由于 是pJ(e!)的非劣解， ，给定，所以下列系统 f()，( )及，()≤，( ) =1，2，…， ，J()≤，J“ ) f年 ， 或 ，J()f( )及f()≤，．( ) =1，2，…， ，()≤，‘( ) 年 ，f 在 内没有解 由凸性假设及广义的Gordon定理(5]，那么一定存在^∈R ，^≥0且 ^年0使得 圭^i(，()一，(：))≥0 对所有的∈ 1 取=^“；孝^，我们有w≥0，垂 ；=1，使得对所有的∈，均有 空 f(，i(x~--f( !)310 即 ∑ iff()≥ ∑ W ，i( ) 从而矿 是p()的解 。 证毕 令 lrJ=(s1( ，『f()≤si， ，，， ∈ ) ) 即此集合 就是使pJ(s)是可行的所有的E X (s)=( 『是 ^j(s)的非劣懈) ‘(s)=(xlx~P (s)的非劣解，￡EY j} X