基于可信度的对称型区间线性规划的对偶理论
实际决策过程常常会通到不确定信息，为了解决此类问题，将区间数学的理论和方法应用于线性规划，即得到区间线性规划(IntervalLinear Programming，简称ILP)。作为一种柔性线性规划，可以很好的解决不确定系统中的优化问题。对于求解区间线性规划问题，主要有两个方面:一是求解最好、最劣最优解，以及确定最优值的上下界;二是通过可信度将区间线性规划转化成线性规划再求解。对偶理论是线性规划中一个重该文针对对称型区间线性规划问题,通过对原-对偶问题的目标函数和约束条件分别引入可信度,提出了基于可信度的对称型区间线性规划问题的对偶理论,将原-对偶问题在相应优化水平下建立一一对应关系.并举例诠释了有关论证. 本文将可信度引入到对称型区间线性规划的对偶理论中，进一步完善了对称型区间线性规划的对偶理论。决策者可以根据相应的优化水平，通过求解对偶问题来求解原问题。可信度可以很好地用来求解区间线性规划问题，遗憾的是对于等式约束，还未有可信度方法。因此，能否将可信度应用到等式约束，继而将可信度应用到标准型区间线性规划是将来需进一步研究的方向。
区间线性规划 决策过程 对偶理论 可信度
李娅 李炜 刘志涛 秦成燕
杭州电子科技大学运筹与控制研究所,浙江杭州310018
国内会议
第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会
南京
中文
247-251
2011-07-27（万方平台首次上网日期，不代表论文的发表时间）