区间规划问题的Wolfe型对偶理论.pdfVIP

第36卷 第 6期 江西师范大学学报(自然科学版) 、，01．36NO．6 2012年 11月 JournalofJiangxiNormalUniversity(NaturalScience) NOV．20l2 文章编号：1000—5862(2012)06—0594-04 区间规划问题的Wolfe型对偶理论 孙玉华 一，曾庆铎 17王来生 2 (1．北京科技大学数理学院，E京 100083；2．中国农业大学理学院，北京 100083) 摘要：讨论了目标函数和约束函数是区间函数的区间规划问题．首先定义了 u最优解的概念，并给出了一类新的 Wolfe型对偶模型，在 (p，r)-p-(，)一不变凸函数定义下证明了弱对偶定理、强对偶定理和逆对偶定理． 关键词：不确定优化；区间规划；对偶；(P，r)-p一(17，)一不变凸函数 中图分类号：0224，O221．2 文献标志码：A 区间规划问题．首先利用序关系≤工￡，定义了LU最优 0 引言 解的概念．其次，对所讨论区间规划问题给出了一类 新的对偶形式，并在 (P，r)-p一(，)一不变凸函数条件 传统确定性优化方法无法处理规划过程 中的不 下证明了相应的对偶理论． 确定性因素，且无法应对未来环境的变化，缺乏灵 活性、适应性．不确定规划是传统规划的延伸，近年 1 预备知识 来理论和应用逐渐受到人们的广泛关注，其研究也 渗透到愈来愈多的领域，它使所做的决策更适应客 首先给出区间数和序关系的概念 ． 观实际、更符合决策者意向．区间规划是不确定规划 称 =AL,u]：{口：工≤口≤AV,aR)是1 的一个重要分支，讨论的是不确定参数可能的变化 个 区间数， 和 u是 的左端点和右端点．当 范围用一个区间数表示的优化问题．它只需给出区 A =A =a时，A= ，a】=a退化为 1个实数．． 间的上下界就可以求解，因此区间规划更实用，更 易于求解． 对区间A：f-AL,u]和B：f_，Bu]，常用的运 许多学者讨论了 目标函数和约束条件是线性的 算规贝0如下：A+B=lA+BL,A+Buf，A—B： 区间规划问题[1】．而非线性区间规划理论和方法的研 }A一Bu，Au—B上I，并且Vk∈R，当k≥0时， 究近几年才开始展开，相关文献较少．文献[7．8】给出 了区间二次规划的求解方法；文献[9】讨论了混合对 ： 『LkAv]，当庀0时，kA：f-kAU,kAL]． 偶模型和理论；文献[1O．11】讨论了区间非线性规划的 为判断区间数之间关系，文献[1]定义了一种偏 最优性条件和对偶理论；文献[12】讨论了 Lagrangian 序关系≤工u： 对偶理论． A≤r，，B铮 A ≤B 且 Au≤Bu． 以上非线性区间规划的理论都是在凸函数条件 叫 B§A≤ ，【B且A≠B，即 L，【B等价 下给出的．而在实际问题中，所给函数往往是凸函数 L BL, 或IAL~BL,或 ALBL, 于lA 的推广形式一不变凸函数、广义凸函数，在这些函 u u ，