区间线性规划问题de可信度及其改进解.pdfVIP

第 tj巷第3期 杭 州 电子 科 技 大 学 学 报 i：年 06月 Journal of Hangzhou 1)ianzi University 区间线性规划 问题 的可信度及其改进解 秦成燕，李 炜 (杭州电子科技大学 运筹与控制研究所，浙江杭州310018) 摘要：该文总结了区间规划问题中两个区间数比较大小的可信度的主要结论，证明了大部分可信 度的定义是等价的，提出了新的可信度。新的可信度能够缩小区间线性规划最优值的范围，避免 了因可信度程度弱而造成最优值的可信度降低 ，提高了区间线性规划最优值的精确度。 关键词：区间数；可信度；区间线性规划 中图分类号：0221 文献标识码：A 文章编号：1001—9146(2011)03—0074—04 0 引 言 区间数的大小比较在区间数学规划问题中非常重要，特别是在约束条件含有区间数时。到 目前为 止，区间数没有得到像实数那样的全序关系。一般而言，人们是通过一种可信度(或称之为可能度或满 意度)来评判区间数的序。文献 1—5中均提出了不同的定义。本文将证明这些可信度的定义本质上 是等价的。针对这些定义的不足，本文提出了一个本质上不同的可信度定义，用新的可信度定义，可以 提高区间线性规划最优值区间的精度 。 1 区间数排序的可信度定义 记 8=[a，a]：{xla≤x≤a}，b=[b，b]：{XIb≤x≤b}，分别称a，‘b为一个区问数，若a=a=a， 删a退化为一个实数，此时称a为一个退化的区间数。记 1。= 一a，1=i—b。有关两区间数比较大小 的定义如下 (设 a，b中至少有一个为非退化的区间数)： - 定定义义 l 称称pp((aa-≤≤bb-))：mminImax{{ ，，ot，，1}}为为aI≤≤bb-的的可可信信度度……；； 定义2 称p(a≤b)： 为a≤b的可信度 ]； 定义3称p(a≤b)= ÷ 为a≤b的可信度]； 救稿 日期 ：2011—11—10 基金项 目：国家 自然基金数学天元基金资助项 目、国家 自然基金青年资助项 目 作者简介：秦成燕 (1986一)，女 ，山东莱芜人，在读研究生，数学规划． 第3期 秦成燕等：区间线性规划问题的可信度及其改进解 75 定义4称p(aI≤b)=max{。，min{1，÷}}为aI≤b。的可信度]； 定义5称p(a≤b)= 二j 为a≤b的可信度】。 2 可信度定义的等价性 定理 1 定义 1—3是等价的 ，即有 1 甘3 。 定理2 定义 1～5是等价的，即有 1 §3 。 证明 由定理 1知，只须证明3 ，5铮l。 3，由定义3p(a { =m ’minI1，b-a}}证毕。 O，●ltIJfll●●L≥ 5 1，由定义 5有：