线性规划业利润最大化.doc

引 言 线性规划主要用于解决生活、生产中的资源利用、人力调配、生产安排等问题，它是一种重要的数学模型．简单的线性规划指的是目标函数含两个自变量的线性规划，其最优解可以用数形结合方法求出。涉及更多个变量的线性规划问题不能用初等方法解决。线性规划问题的难点表现在三个方面：一是将实际问题抽象为线性规划模型；二是线性约束条件和线性目标函数的几何表征；三是线性规划最优解的探求。 线性规划的发展史 法国数学家 J.- B.- J.傅里叶和 C.瓦莱－普森分别于1832和1911年独立地提出线性规划的想法，但未引起注意。 　　1939年苏联数学家Л.В.康托罗维奇在《生产组织与计划中的数学方法》一书中提出线性规划问题，也未引起重视。 　　1947年美国数学家G.B.丹齐克提出线性规划的一般数学模型和求解线性规划问题的通用方法──单纯形法，为这门学科奠定了基础。 　　1947年美国数学家J.von诺伊曼提出对偶理论,开创了线性规划的许多新的研究领域，扩大了它的应用范围和解题能力。 　　1951年美国经济学家T.C.库普曼斯把线性规划应用到经济领域，为此与康托罗维奇一起获1975年诺贝尔经济学奖。 　　50年代后对线性规划进行大量的理论研究，并涌现出一大批新的算法。例如，1954年C.莱姆基提出对偶单纯形法，1954年S.加斯和T.萨迪等人解决了线性规划的灵敏度分析和参数规划问题，1956年A.塔克提出互补松弛定理，1960年G.B.丹齐克和P.沃尔夫提出分解算法等。 　　线性规划的研究成果还直接推动了其他数学规划问题包括整数规划、随机规划和非线性规划的算法研究。由于数字电子计算机的发展，出现了许多线性规划软件，如MPSX，OPHEIE，UMPIRE等，可以很方便地求解几千个变量的线性规划问题。 　　1979年苏联数学家L. G. Khachian提出解线性规划问题的椭球算法，并证明它是多项式时间算法。 　　1984年美国贝尔电话实验室的印度数学家N.卡马卡提出解线性规划问题的新的多项式时间算法。用这种方法求解线性规划问题在变量个数为5000时只要单纯形法所用时间的1/50。现已形成线性规划多项式算法理论。50年代后线性规划的应用范围不断扩大。常识的角度来认知线性规划问题的解法关于影子价格作为企业资源配置依据的探讨根据线性规划模型资源影子价格的经济意义，讨论了在企业以收入最大化和利润最大化两种情况下，影子价格作为企业资源配置依据时存在的问题。究在企业提供职工工资总量不超过某一限定值的情况下,如何分配汽车企业中普通职工与高级职工的比例来达到实现汽车企业利润最大化的目标。 本文共分为四章。在第一章，介绍本文的背景和线性规划的发展状况；在第二章，介绍线性规划本身和一系列相关性质问题及企业利润最大化数学模型的基础知识；在第三章，介绍利用线性规划建立企业利润最大化数学模型；最后，求解模型最优解。  第2章线性规划问题 本章主要介绍线性规划本身和一系列相关性质问题，并相应举出一些简单的例子更好的阐述了线性规划问题。本章主要借鉴于胡运权、郭耀煌等编著，清华大学出版社出版的《运筹学教程（第二版）》的内容。 2.1线性规划模型及标准型 2．1．1线性问题的数学模型 例1：美佳公司计划制造Ⅰ，Ⅱ两种家电产品。已知各制造一件时分别占用的设备A，B的台时、调试工序及每天可用于这两种家电的能力、各售出一件时的获利情况，如表1所示。问该公司应制造两种家电各多少件，使获取的利润为最大。 表1 项目 Ⅰ Ⅱ 每天可用能力 设备A（h） 0 5 15 设备B（h） 6 2 24 调试工序（h） 1 1 3 利润（元） 2 1 对上例用和分别表示美佳公司制造家电Ⅰ和Ⅱ的数量。这时此例数学模型可表示为 由此例可以看出，规划问题的数学模式型由三个要素组成：⑴变量，或称决策变量，是问题中要确定的未知量，它用以表明规划中的用数量表示的方案、措施，可由决策者决定和控制；⑵目标函，它是决策变量的函数，按优化目标分别在这个函数前加上或；⑶约束条件，指决策变量取值时受到的各种资源条件的限制，通常表达为含决策变量的等式或不等式。 假定线性规划问题中含个变量，分别用（）表示，在目标函数中的系数为（通常称为价值系数），的取值受项 资源的限制，用（）表标第种资源的拥有量，用表示变量取值为1个单位时所消耗或含有的第种资源的数理量，通常称为技术系数或工艺系数。刚上述线性规划问题的数学模型可表示为： 上述模型的简写形式为 用向量形式表达时，上述模型可写为： 式中；；； 用矩阵和向量形式来表示可写为： 称为约束方程组（约束条件）的系数矩阵。 变量的取值一般配为非负，即；从数学意义上可以有。又如果变量表示第种产品期内产量相对于前期产量的增加值，则的取值范围为，称