企业管理创新中的线性规划逆最优值问题.pdfVIP

企业管理创新中的线性规划逆最优值问题 企业管理创新中的线性规划逆最优值问题- 高德华1 杨德权1 刘 丹2 (1大连理工大学系统工程研究所，辽宁大连116023) (2大连理工大学管理科学与．工程系，辽宁大连116023) 摘 要：为了给出一种企业管理创新的数量分析方法，本文探讨了线性经济系统假设下的一类逆最优值 问题，研究了其求解算法，并作了案例上的分析与检验。研究结果表明：在给定条件下，逆最优值问题可通过 转化为一类线性，双线性参数规划或约束条件含有未知变量乘积项的非线性参数规划问题来解决。 关键词：线性规划 逆最优值问题 管理创新 一、引言 美籍奥地利经济学家约瑟夫·熊彼特(Joseph 念，并在其以后的著作中提出了创新的五种主要形式…。按照芮明杰教授的观点，管理创新既是“用新的更有 效的方式方法来整合组织资源，更有效地达成组织的目标与责任”[2】，熊彼特所指创新概念的五个方面，实质 上是含有了创造全新的资源配置方式方法的内在含义。熊彼特的创新概念，事实上已经有了管理创新的部分 内涵。杨德权等基于线性经济系统假设研究提出了管理创新的数量方法，并给出熊彼特五种主要创新形式在 线性规划模型中的对应转化关系【3】。根据他们的看法，管理就是创新，企业管理创新的目的在于使系统向着 有利于实现其目标的方向转化。管理创新体现在线性规划模型中，也就是人们通过改变模型的相关系数和约 束条件而使目标函数的最优值得到进一步提高的过程。这正是逆最优值问题所关注的内容。在线性经济系 统假设下，对线性规划逆最优值问题进行研究有望为企业管理创新提供一种定量化的策略分析方法与技术工 具。 线性规划逆最优值问题的提出，最先源于O．Berman等对一类中心选址问题模型的研究。我们熟知的逆 优化问题较一般的提法是，给定某优化问题的一个可行(但非最优)的解，希望通过改变模型参数的值，将其转 变成为最优解，同时使得这一改变量尽可能地小[4_7】。与上述典型逆优化问题不相同的是，在逆最优值问题 中，并没有过多地考虑决策变量，而是更侧重于使目标函数最优值与给定的某期望数值最接近，或者说使给定 的期望数值得到最优化实现的问题【8】。当前对该类逆问题理论与应用领域研究成果的相关报道仍并不多见。 本文在现有文献研究成果的基础上，提出并探讨了企业管理创新中的一类线性规划逆最优值问题，并作 了案例上的分析与检验。 二、线性规划逆最优值问题及算法研究 本文仅限于考察线性经济系统，给定线性规划标准型及其对偶问题如下： minz=ck Ax=b S．f．{ z≥0 mx戳，=6～ s．t．院喜‘ (2) ★本文得到国家自然科学基金资助(项目编 一39一 中国企业运筹学 其中：z，Y一决策变量与对偶变量，z∈R”，y∈R”；f7一目标函数价值系数向量，CT∈R”；b一约束条件 右边项，b∈R”；A一技术系数矩阵，A∈R“”。 S．Ahmed和Y．Guan等研究给出了线性规划逆最优值问题的数学描述，并得出在给定条件下线性规划逆 最优值问题可以转化为凸优化问题且是多项式可解的结论cB】。 文献【8】对线性规划逆最优值问题的论述仅限于通过调整价值系数参数，使得某给定的目标函数期望数值 得到最大可能地实现。所有的调整从未涉及约束条件(可行域)的参数。但在实际应用中对逆问题的研究除了 调整价值系数外，调整约束条件中的某些参数如右边项向量或技术系数矩阵参数等，既是可能的，有时也将是 十分必要的。并且对于线性规划问题(1)来说，假定所给定的期望数值为Z。，若记企业线性规划模型的当前目 标函数最优值为Zo，在实际应用中通常有：Z+Zo。基于此，本文从企业管理创新的角度，给出线性规