最优基对资源管理模型的可变性.pdfVIP

维普资讯 第26卷第 1期 武 汉 工 业 学 院 学 报 VoL26Nn l 2007年 3月 Journal of Wuhan Polytechnic University Mat．2OO7 文章编号：1009—4881(2007)01—0109—03 最优基对资源管理模型的可变性 周 康，王 涛，邓丽芬，魏灯光，史 良 (武汉工业学院数理科学系，湖北 武汉 430023) 摘 要：资源管理决策数学模型是企业开发内部信息资源用于投资决策的一个非常有意义的 模型。它的最优解受到生产计划优化模型的最优基的影响。对生产计划优化模型的最优基分 三种情况的讨论，在理论上研究清楚了最优基对资源管理决策数学模型的影响程度，并进行 了 严格的证明。最后，针对这种最优基对资源管理决策数学模型的影响给出了求解资源管理决 策数学模型(1)和 (2)的算法。 关键词：资源管理；数学模型；最优基；算法 中图分类号：0221．1 文献标识码 ：A 定义1 在标准形式的Lp模型中，如果满足条 O 引言 件：(1)目标函数中，基变量的价值系数全部为零。 在文献[1]中，我们讨论了资源管理模型对最 (2)约束条件中，基矩阵为单位矩阵。(3)约束条 优基的不变性问题。本文着重讨论资源管理模型对 件中，右端项非负。那么，目标函数和约束条件就构 最优基的可变性问题，从而得出结论，当最优基变量 成了此模型的一个典式。 不唯一时，不同基矩阵对模型(2)¨的求解产生了 与传统的典式的区别是：新典式对 目标函数有 影响。 要求并且典式包括了目标函数。 考虑模型 (1)的一个典式： 1 最优基对资源管理模型影响的 Maxz=zo+c N 可变性 s，t，口+肌Ⅳ=b；x ≥O；Ⅳ10 (1) 从线性规划理论 不难看出，最优基矩阵并不 其中 =(】，2，…， )， ( +1， +2，…， 唯一。当模型(1)出现退化的最优解或者有无数多 )，c=(c+~Cra+2，…，c)， 组最优解时，会产生多个最优基矩阵。当模型 (1) Ⅳ=(A A ∥ …，A)。b=bI，b2，…，b) 最优解是唯一时，因为最优基矩阵是由最优基变量 根据线性规划的理论，一个典式对应一个基本 相应的系数列向量组成的矩阵，如果改变最优基变 可行解。最终典式(C ≤O)对应一个最优解，由1．1 量的排列次序，会引起最优基矩阵列向量位置的变 的讨论，还对应唯一的一个最优基。此时的价值系 化，从而产生不同的最优基矩阵。因此模型 (2)对 数向量还对应其对偶问题的最优解相反数，而原问 模型(1)的最优基矩阵的选取提出了两个问题：第 题的约束条件所对应的对偶变量就是此约束条件的 一 ， 最优基矩阵对影子价格的影响；第二，最优基矩 影子价格。因此，此时的价值系数向量中包含了影 阵对可行区域的影响。下面针对模型 (1)的最优解 子价格相反数。 的3种情况分别讨论这种影响。 命题 1 退化的最优解 (基变量的值出现0)在 1．1 退化的最优解的情形