基于Matlab语言出版社资源优化配置研究.docVIP

基于Matlab语言出版社资源优化配置研究 　　摘要：本文对Matlab软件作了简要的介绍，并使用其优化工具函数linprog编制程序，实现出版社资源的优化配置，具有良好的通用性、有效性和简便性，并能够简便快速分析与计算出资源优化配置的结果，为出版社领导作出正确的决策提供了切实有效的方法。 　　关键词：线性规划；Matlab语言；linprog函数；优化配置 　　中图分类号：TP311文献标识码：A文章编号：1009-3044(2007)16-31076-02 　　A Optimal Deployment Research for Publishing Resources Based on Matlab Language 　　REN Ming，LI Shou-ying 　　(Luoyang Science and Engineering College, Luoyang 471003, China) 　　Abstract:This article makes a concise introduction on Matlab software,and Optimal deployment of publishers resources is programmed by using the linprog function in matlab toolbox. This method is in common use and effictive, it is simple and quick to analysze and calculate the result about Optimal deployment of publishers resources. For the leaders of publishing house make righe decisions,it provides a feasible and effictive method. 　　Key words:linear program; Matlab language; linprog function; Optimal deployment 　　 　　1 引言 　　 　　出版社资源主要包括人力、生产、资金和管理资源等，它们都捆绑在书号上，经各个部门的运作，形成成本和利润。资源配置是总出版社每年进行的重要决策，直接关系到它的经济效益和长远发展战略。在市场信息不完全和收集积累数据不足的条件下，总出版社领导将怎样针对分社提交的生产计划申请、人力资源情况及市场信息分析，提出以量化分析为基础的资源（书号）配置方案，使出版的书产生最好的经济效益呢？这种决策问题通常称为最优化问题，解决的常用方法是建立规划模型并求解。但是将实际问题转化成规划问题后，模型求解的过程中往往因目标函数或约束条件太复杂而大大增加计算量，使手工计算的现实性越来越小。“工欲善其事，必先利其器”，若用Matlab语言来求解最优化问题，就可以避免遇到计算量过大和编程繁琐等难题，并能够简便快速分析与计算出资源优化配置的结果。 　　 　　2 Matlab软件简介 　　 　　Matlab是MathWorks公司推出的一套高性能的数值计算和图形可视化软件包，利用matlab优化工具箱求解最优化问题具有编程简单、精度高、速度快、适用范围广等优点。 　　Matlab语言中，linprog是用于求解有约束线性规划的优化函数，在使用时需要建立目标函数和调用函数linprog的.m文件，输入初始点x0、线性不等式约束条件的系数矩阵A和常数向量b、线性等式约束条件的系数矩阵Aeq和常数向量beq、设计变量x的下界向量Lb和上界向量Ub等已知参数。程序运行后输出参数有：目标函数的最优解x点及其函数值。另外，还可以返回优化算法信息的数据结构、目标函数在最优点的梯度grad和hessian矩阵值等信息。 　　除此之外，Matlab还包括无约束线性函数极小化、方程求解、非线性曲线拟合等优化函数，利用这些函数求解时，基本上采用一种 “工程化方法”，即根据不同情况采用不同的算法策略，包括了最速下降法、单纯形法、拟Newton法、BFGS法和SQP等多种算法。 　　 　　3 出版社资源优化配置模型的建立 　　 　　题目参见有关资料（2006年全国大学生数学建模竞赛A题），此处不再重复。题目中给出A出版社（代码：P115）根据现有的信息和数据实现2006年对9个分社（计算机、经管类等）的资源（书号）优化配置。 　　3.1 目标函数的确定 　　根据题意可知：2006年的经济效益值由9个分社的总效益值累加求得，即：，其中：Si(ai)表示第i个出版社在分得书号数ai时能创造出的经济价值