一类新参数线性规划最优解的研究.pdfVIP

一类新的参数线性规划最优解研究 熊洪斌，叶祥企 （江西师范大学数学与信息科学学院 江西南昌 330022） E-mail ：xionghongbing@163.com 摘 要：本文在一些常见参数线性规划的基础上研究了一类新的参数线性规划最优解的分布 区间及相关定理。 关键词：参数线性规划 最优解 对偶定理. 引言：对参数规划的研究来源于实际问题的需要，比如，在运输问题中单位货物的运价不 是一成不变的（对应于 c 的变化），物资的收发量或可利用资源数量也可能会变化（对应于 b 的变化）甚至二者在受市场波动及其它因素的影响，均会发生变化等等。因此对参数规划 的研究有其实用意义，其理论研究上的意义也日愈重要。 1、LPC 模型[1].[4] θ θ T 考虑以下线性规划LPC ： min c( ) x θ s. t. Ax=b x ≥0 　 ( 1.1) θ θ θ θ T m×n m 其中 c( )=(c ( ),c ( ),...c ( )) A ∈R b ∈R 1 2 n 1.1 定义 1[4] ：设对某个j 有 θ θ θ [ ] ac (θ )+(1-a) c ( ) ≤c (a +(1-a) ) ∀a ∈ 0,1 ∀θ θ ∈R ( 1.2) j 1 j 2 j 1 2 1, 2 则称cj (θ)为R上的凹函数，若(1)对j=1,2,…n 均成立，则称c(θ) 为R上的凹函数 1.2 引理 1[ 4] ：设c(θ)为R上之凹函数，若LPC 对θ 、θ 都有最优解，θ ≤θ ，则LPC 对 θ 1 2 1 2 θ ^ θ θ θ [ , ]都有最优解。 ∈ 1 2 ^ ^ 证明： θ θ θ θ θ ∈[ 1 , 2]当且仅当a ∈[0,1]使得θ a 1+ (1-a) 2 (1.3) 设 s 1 2 x 为LPC 的最优解s=1,2. 易知x^=ax +(1-a)x 是LPC 的可行解. θs θ 现考虑LPC 的对偶问题LDC max bT λ s t AT λ ≤c(θ) θ θ · · 因为LPCθs 有最优解，则由强对偶定理知：LDCθs 亦有最优解 s=1,2