区间线性规划问题弱最优解的判别  

Checking Weak Optimality of the Solution to Interval Linear Programming

作　　者：罗佳佳[1] 李炜[1] 刘志涛 

机构地区：[1]杭州电子科技大学运筹与控制研究所,浙江杭州310018 [2]浙江公路技师学院路桥系,浙江杭州310023

出　　处：《杭州电子科技大学学报（自然科学版）》2013年第3期81-84,共4页Journal of Hangzhou Dianzi University：Natural Sciences

基　　金：国家自然科学基金资助项目(11171316);浙江省大学生科技创新资助项目(R407061)

摘　　要：带区间目标函数系数的线性规划,并通过切锥给出了它的一个弱可行解是弱最优解的充要条件。该文考虑区间线性规划的弱最优解,并对其进行判断,考虑一般的区间线性规划,通过转化切锥的形式得到了它的一个弱可行解是弱最优解的充要条件。In this paper, it investigates the weak optimal solution of interval linear program. Some necessary and sufficient conditions for checking weak optimality of given feasible solutions of linear program with interval objective function coefficients are proposed based on tangent cone. It considers general interval linear program, and proposes some necessary and sufficient conditions for checking weak optimality of given feasible solutions by changing the form of tangent cone.

关 键 词：区间线性规划 弱最优解 切锥 

分 类 号：O221[理学—运筹学与控制论]