企业优化配置稀缺资源的一种方法.pdfVIP

第八届中国青年运筹信息管理学者大会论文集 桂林，2006年8月18—22日，第142—146页 企业优化配置稀缺资源的一种方法 王林生 湖北大学，武汉，430062 摘要本文探讨了线性规划模型有退化最优解时的性质，并将这些性质用于了企业集团对稀缺 资源的配置。利用线性规划模型和这些性质，能使企业集团中的稀缺资源同时得到最优调发和 最优利用，即实现优化配置。 关键词稀缺资源，最优调拨，是优利用，优化配置 1引言 对繇缺资源进行优化配置，是企业经常碰到的问题。目前企业通常的做法是：由总公 司制定出总公司最优调拨方案并进行调拨；各分公司再根据总公司调拨给自己的一定数量 的稀缺资源，制定出分公司的最优利用方案。这样做，总公司对稀缺资源的调拨与利用没 能达到统筹安排，即从总公司的角度看，调拨与利用没能同时达到最优。本文试图通过 线性规划模型及其有退化最优解时的性质，来提出一种解决这个问题的方法。利用这个方 法，在一定条件下，总公司能使稀缺资源的调拨与利用同时达到最优，即实现优化配置。 2模型及方法分析 设线性规划模型的标准型为 n』即1+彤2“A+Ⅳ一曲 IX≥0 其中 aU 岛 而 aTtj b2 屯 弓=M M M M M M n州 bm 工n 则线性规划模型(1)具有如下性质： 性质1设线性规划模型(1)的一个最优基矩阵B的逆矩阵为 企业优化配置稀缺资源的一种方法 143 h1 b12人A b21 kAA 6JJ 口．1 MM klk2人A ‰‰M‰ 、、●●●●●●●●●／ 引 量小于零。 (2)当hO时，B-Ib 7为退化最优解的充要条件是，B1的第K列向量中至少有一分 置大于零。 性质2在性质1的条件下，设B-Lb’为退化最优解，则 (1)增加bk+h(h0)一个单位，第k种资源的影子价值不可能增加。 (2)减少b“岫(h0)一个单位，第k种资源的影子价值不可能减少。 证明(1)，因B“b’为退化最优解，不妨设X、}粒O，则 h 晒 A八 扫 +矗 + 阢2 胂 =k M钆M ／，，●●●●jl●1●●●，l k 凼hO，南性质1知，bit0，所以 +^+l 饥M轧M k 不再是可行解。此时利用对偶单纯形法，在已获退化最优解单纯形表中，选位于第K 行的基变最出基。选入基变量时有两种情况，