企业管理创新中的逆线性规划问题研究.pdfVIP

中国企业运筹学 企业管理创新中的逆线性规划问题研究* 高德华 杨德权 (大连理工大学系统工程研究所，辽宁大连 116023) 摘 要：为了给出一种管理创新的数量化方法，本文基于企业生产经营的线性规划模型与管理创新的内 在关联，对逆线性规划迸行研究，并结合管理创新实践的需要对问题作了引申与扩展。 关键词：管理创新 线性规划 逆线性规划 一、引言 著名的美籍奥地利经济学家约瑟夫·熊彼特(J．Schumpeter)于1912年出版了其名著《经济发展理论》，首 次给出了创新的定义，并将创新这个概念纳入经济发展理论之中，论证了创新在经济发展过程中的重大作 用…。熊彼特认为，生产意味着“把我们所能支配的原材料和力量组合起来”，创新既是“生产手段的新组合”， 这一创新概念包含了如下的五种情况：①采用新的产品；②采用新的生产方法；③开辟新的市场；④掠取或 控制原材料或半制品的新的供应来源；⑤实现新的组织。按照芮明杰教授的观点，管理既是“对组织的资源进 行有效整合以达成组织既定目标与责任的动态创造性活动”，管理创新也就是“用新的更有效的方式方法来整 合组织资源，更有效地达成组织的目标与责任”【2】。熊彼特所指创新概念的五个方面，实质上是含有了创造全 新的资源配置方式方法的内在含义。熊彼特的创新概念，事实上已经有了管理创新的部分内涵。 杨德权等基于企业的线性经济系统假设，研究给出了熊彼特五种主要创新形式在线性规划模型中的对应 转化关系bj。根据他们的看法，管理就是创新，企业管理创新的目的在于，使系统向着有利于实现其目标的方 向转化。管理创新体现在线性规划模型中的一个方面，也就是人们通过调整模型的相关系数和约束条件而使 给定的某一组决策变量值得以最优化实现的过程。这正是逆优化问题研究所关注的内容。 逆优化问题既是在绘定最优化决策变量的前提下，反向计算求解、优化原有目标函数或约束条件中的系 列模型参数的过程。继1992年D．Burton和L．Toint等首次提出逆最短路问题及其算法之后[4’5】，近年来，人 们又相继研究了逆最小指派问题、逆最小生成树问题、逆最大容量阀题以及一般线性规划逆问题等等，逆优化 在运筹学领域正受到日渐广泛的关注，并取得了一些理论和应用的成就【6’7】。 本文首先对逆线性规划问题作一简要介绍，然后在此基础上作了进一步的引申与扩展，围绕熊彼特创新 概念的五个方面，针对企业生产经营的线性规划模型，给出其逆问题的一般数学描述，以期为企业管理创新的 实施提供一种数量化的分析方法与技术工具。 二、逆线性规划问题的定义与算法概述 1．问题的定义 考察企业生产经营的线性规划模型的一般形式： minCk fAx≥6 (1) S．t．{ r≤z≤d 其中：z一决策变量，z∈R”；Cr一目标函数的价值系数向量，Cr∈R一；b一约束条件右边项，b∈R”；A ～技术系数矩阵，A∈R“”。 关于逆线性规划问题的定义如下[6-8]： ★本文得到国家自然科学基金资助(项目编 一34— 企业管理创新中的逆线性规划问题研究 定义1 给定线性规划问题(1)的一个可行但非最优的解zo，要求在某种L。一范数意义下(本文的论述 仅限于Ll一范数，以下同)，通过调整价值系数c，使其转变成为相应问题的最优解，并使得这一调整量尽可能 地小。记调整后的价值系数为o，亦即 min 0 o—c|1 2 ro丁zo minjiz (2’ s．￡一