最优化方法在一类出版社资源优化配置中的应用.pdf

最优化理论在出版社资源优化配置中的应用 最优解，与此最优解相应的目标函数值称为最优目标函数值。因此，求解线性规划问题(LP) 本质上是寻找一点艚∈o，使得v*o满足不等式厂C磅≤；厂I鼻‘)(或／(功河0‘))． (2)解法线性规划的解法很多，有内点法，多项式算法，单纯形法等。但线性规划的通 用解法是单纯形法，只要一个问题能用线性规划模型描述，均可以用单纯形法求解。 2．动态规划模型与方法 动态规划是1951年由美国学者Bellman在解决多阶段决策问题时提出，之后应用非常广 泛，如经济、工程、生物、军事等领域。在我国，动态规划在水资源管理上的应用取得了巨 大的成功。 (1)模型动态规划的模型应包括以下几个要素：阶段、状态、决策、状态转移方程、 指标函数、动态规划方程。按状态的性质动态规划模型有如下划分： 一维动态规划模型和多维动态规划模型； 确定性动态规划模型和随机动态规划模型； 连续动态规划模型和离散动态规划模型。 (2)解法动态规划的解法主要是根据动态规划具体形式来确定的，对于一维确定性动 态规划模型一般采用所谓常规动态规划方法求解。对于多维动态规划模型常用的有离散微分 动态规划法(DDDP)、逐次逼近法(DPSA)等。对于随机动态规划模型，其求解方法在上述 基础上还要考虑概率论的知识。 3．图与网络模型 图与网络模型可以解决很多管理问题，如运输系统的设计、信息系统的设计以及工程进 度的安捧等． (1)模型网络问题的模型可以分为两类： 图或网络结构模型：将所研究的问题_【}{幽的形式描述，即将研究对象作为点，将对象之 。 间的关系用线来描述。 网络规划数学模型：在网络结构模型的基础上。根据问题的性质用数学规划的形式描述 所要研究的问题．如最短路问题、最大流问题、最小费用最大流问题。 (2)解法图论本身有很多方法可以解决很多网络优化问题，如解决最短路问题的 Dijkstra算法、解最小生成树的破圈法和避圈法、解网络最大流的以及最小费用最大流的 一2一 最优化理论在出版社资源优化配置中的应用 增广路算法与OKA算法等．如果问题可以用数学规划模型的形式描述(如线性规划模型)， 则单纯形法是非常有效的方法。 4．捧序与统筹方法 该方法是研究在含有某些先后顺序工序的工程中如何安捧以及如何制定和控制工作计划 和进度表，使得完成全部工程所需的时间最短或费用最小。解决此类问题的方法一关键路 线法(CPtl)和图解评审法(PERT)，两者统称为统筹法(pEgr／CPV)． 5．对策论 对策论是用于解决具有对抗局势的模型．在这类模型中，参与对抗的各方都有一些策略 可供选择，该模型为对抗各方提供获得最优对策的方法． 1944年冯·诺伊曼(Von 行为为对策论奠定了基础。 目前，正在流行的“经济搏弈”实际是以对策论为基础的． 6．决策分析 决策分析是在决策环境不确定和风险的情况下对几种被选方案进行决策的准则和方法。 决策分析一般分为不确定性决策和风险决策。 不确定性决策——只知道所面临的状态，但各种状态出现的概率不知情况下的决策； 风险决策——对于各种自然状态发生的概率，决策者可以预先估计或计算出来。 7．多目标决策 研究决策者有多个目标的决策问题的理论与方法 (1)模型多目标决策数学模型的一般形式为： V--minF(X)=“(以五(工)，…，‘似))7 J=l，…，m fax)≥o (2)解法：多目标的解法非常多。常见的有以下几种解法：化多为少法(主要目标法、 线性加权法)、分层序列法、直接求非劣解法、目标规划法，多属性效用法、层次分析法、 重捧序法、多目标群决策和多目标模糊决策等。 一3一 最优化理论在出版社资源优化配置中的应用 1．2