區间数的可信度定义及区间线性规划基B稳定问题的研究.docVIP

杭州电子科技大学 硕士学位论文 区间数的可信度定义及区间线性规划基B稳定问题的研究 姓名：秦成燕 申请学位级别：硕士 专业：运筹学与控制论 指导教师：李炜 201110  线性规划是运筹学的一个重要分支，在生产、管理、交通运输和经营活动中，对如何合 理地利用有限的人力、物力、财力等资源提供一种行之有效的方法，以便得到最好的经济效 果。但是由于现实问题中的非线性、动态性、开放性、模糊性以及信息的不完全性、误差性 等原因，问题中有些参数的度量不可能是一个确定的数值。如何处理不确定性信息成为数学 线性规划领域面临的一大难点。到目前为止，对不确定信息研究的数学线性规划模型主要有 数大小比较的可信度和区间线性规划问题。区间线性规划问题是指不确定参数以区间数的形 式给出的线性优化问题。 众所周知，比较区间数的大小可以利用可信度的概念来进行。将区间数大小比较的可信 度用于求解区间线性规划问题，就得到了求解区间线性规划问题的第一种思想?求解可信 解。很多学者都曾提出过两区间数大小比较的可信度定义。本文第二章首先总结并证明六种 主要的可信度定义的等价性，分析其良好的数学性质，如互补性、对称性、传递性等，接着 从区间数的中点和半宽的角度出发，提出完善的可信度定义，并建立此定义和六个等价性定 义之间的一一映射关系。第三章主要分析了某些文章提出的可信度的不足并在同一角度上提 出了计算更加简洁的定义。本章还分析并证明了此定义具有同样良好的数学性质，如两区间 数可同时退化为实数。在求解区间线性规划问题的可信度解时，不严格的定义容易导致计算 结果不精确，因此，本文提出了更加严格的定义，并用实际例子验证了本文所得结论的有效 在求解区间线性规划问题时，如果约束条件中含有等式，区间线性规划问题就不能像二、 三章那样求得可信度解。因为，若将可信度用于等式约束，约束条件常会出现等式约束与不 等式约束不相交的情况，即此时无可行解，而区间线性规划问题往往是有最优解的。对此， 考虑了目标系数和约束系数均为区间数时，求解目标函数值的最优解、值的范围，即求解最 规划问题基?榷ǖ母拍睿?教至饲?湎咝怨婊?侍獾娜?掷嘈汀Ｊ紫茸芙崃薚???类型基 ???提出的定义的不合理之处，并提出了修正的基?榷ǖ某浞痔跫?６訲??? 下求解更快捷方便。根据对偶原理，????嘈驮僮;?猅???类型时需要满足对偶间隙 为零的条件。本节最后探讨并提出了对偶间隙为零的充分条件。在求解变量无非负约束且含  ?  杭州电子科技大学硕士学位论文 ? ?? ?????琭???? ? ????? ? ? ????? ???? ??? ?????，?????，??????? ? ? ? ? ?????? ?? ??? ??? ??? ???? ???? ??? ????：???????? ? ???????????．?? ??? ??????? ??? ????甌? ????? ??? ?? ????? ? ?? ? ? ????．?????? ???? ??? ? ?? ????? ??????? ? ? ??????? ?? ????? ????? ???? ??? ?????????? ?????．? ??????????? ??? ??? ??? ?? ? ? ??? ???? ? ???? ? ??????? ?????????，? ????．????⒑絫? ? ? ???? ????????．???????? ??? ????．? ???? ?? ???? ??? ?????  ???? ???璽? ?? ???? ?—??．?? ??? ????? ???? ??? ? ???? ??? ????? ??????????????? ????甌?????? ?????瓵????? ???? ? ?????????????? ? ??? ????? ? ????? ????瓸 ? ? ???? ??????????瓹???? ? ???? ??? ??? ?? ? ? ????????? ? ? ? ??瓸 ?? ????? ??? ?  杭州电子科技大学硕士学位论文 本章分四节。第一节概述区间数大小排序的研究现状、区间数的基本符号表示和区间数 大小比较的主要结论；第二节概述区间线性规划问题的研究意义及现状；第三节简述区间线 ??区间数大小排序的研究现状及其主要结论 对区间数的研究，最早是人们在使用随机或者分析等方法描述不确定性问题时提出的。 起初，人们应用随机过程的分布函数，或者模糊数学的隶属函数来分析不确定性问题。但是 这些方法往往都是不易确定的。所以，人们开始使用区间数。事实上，在某些情况下，如果 用区间数大小比较来分析可能更容易接近复