区间线性规划的标准型和其最优值区间.pdf

第 7 卷第 3 期 管 　理 　科 　学 　学 　报 Vol. 7 No. 3 　　　　　　　　　 　　　　　　　　　　　　 2004 年 6 月 JOURNAL OF MANAGEMENT SCIENCES IN CHINA Jun. 2004 区间线性规划的标准型及其最优值区间① 郭均鹏 , 李汶华 (天津大学管理学院 , 天津 300072) 摘要 : 定义了区间线性规划的标准型. 研究求解标准型区间线性规划的最好最优值和最差最 优值 ,从而确定其最优值区间. 分别对区间目标函数、区间不等式约束和区间等式约束作了讨 论. 基于此分别构造了求解区间线性规划最好最优值和最差最优值的确定型线性规划模型. 最 后给出一个算例并对一些特殊情况作了补充说明. 关键词 : 区间线性规划; 标准型 ; 最好最优值 ; 最差最优值 ; 最优值区间 ( ) 中图分类号: O221. 1 　　　文献标识码 : A 　　　文章编号 : 1007 - 9807 2004 03 - 0059 - 05 0 　问题的提出 区间线性规划仍未包含区间等式约束 ,也没有讨 论在转化为确定型线性规划后可能出现的解的各 用线性规划模型解决管理决策中的实际问题 种情况. 时 , 随着问题环境的变化 ,模型系数往往随之变 本文在上述文献的基础上 ,首先定义一种标 化. 例如市场条件变化会使价格系数 C 改变 ,技 准形式的 IvLP ,其中既包括区间不等式约束 ,又包 术革新会改变系数矩阵 A ,资源的增加或减少会 括区间等式约束 ;然后讨论其最优值区间的求解 ; 影响到资源系数 b . 当已知这些系数的变化区间 最后讨论在求解过程中可能出现的解的各种 ( 情况. 时 ,可用区间线性规划 interval linear programming , 为区别于整数线性规划 ,简称 IvLP) 的方法来解决 此类问题. 区间线性规划指系数含有区间数的线 1 　IvLP 的标准型与解的概念 性规划 ,具体地说 ,指价格系数、技术系数以及资 源系数全部或部分为区间数的线性规划. 定义如下一种标准类型的区间线性规划 目标函数最优值取值区间的求解是 IvLP 的 n Min Z = [ c , c ] x ( ∑ j j j 研究课题之一. 即求解 IvLP 的最好最优值 Max j = 1 — 型目标函数的最大最优值或Min 型目标函数的最