论线性规划企业利润最大化.docxVIP

引 言 线性规划主要用于解决生活、生产中的资源利用、人力调配、生产安排等问 题，它是一种重要的数学模型.简单的线性规划指的是目标函数含两个自变量的 线性规划，其最优解可以用数形结合方法求出。 涉及更多个变量的线性规划问题 不能用初等方法解决。线性规划问题的难点表现在三个方面：一是将实际问题抽 象为线性规划模型；二是线性约束条件和线性目标函数的几何表征； 三是线性规 划最优解的探求。 线性规划的发展史 法国数学家J.- B.- J. 傅里叶和C.瓦莱—普森分别于 1832和1911 年独立地提出线性规划的想法，但未引起注意。 1939年联数学家 八.B .康托罗维奇在《生产组织与计划中的数学方法》 一书中提出线性规划问题，也未引起重视。 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年代后线性规划 的应用围不断扩大。 随着经济的发展，关于线性规划在企业中的应用越来越广泛。林海明早在 1996年就立足于较强的普及性，从经济常识的角度来认知线性规划问题的解法， 初步论述这一问题；熊福力、晓东等在 2004年作了《基于利润最大化的油田开 发非线性规划》一文，他们根据油田开发的实际情况，将油田和利润细分为几个 部分，以获得最大利润为目标，建立了油田开发的数学模型；吴海华和王志江在 《关于影子价格作为企业资源配置依据的探讨》根据线性规划模型资源影子价格的经济意义， 讨论了在企业以收入最大化和利润最大化两种情况下， 影子价格作 为企业资源配置依据时存在的问题。 胡徐胜、娟和汪发亮在 《最优控制在汽车企 业利润最大化中的应用》 一文中从汽车企业职工结构角度出发， 研究在企业提供 职工工资总量不超过某一限定值的情况下 , 如何分配汽车企业中普通职工与高级 职工的比例来达到实现汽车企业利润最大化的目标。 随着经济社会的发展， 线性规划在资源配置和企业管理方面发挥着独特的作 用。在企业的各项管理活动中，例如计划、生产、运输、技术等问题，从各种限 制条件的组合中， 通过对实际数据的分析处理和数学模型的建立， 选择出最为合 理的计算方法， 建立线性规划模型从而求得最佳结果， 给出了更多的决策参考信 息。这也将成为未来企业生产与管理的普遍方法。 不单如此，企业现如今更着重于对各种条件组合中限制条件作局部调整以达 到对获得利润的一种控制， 而这恰恰也是线性规划问题中灵敏度分析所研究的对 象。 本文共分为四章。 在第一章， 介绍本文的背景和线性规划的发展状况； 在第 二章，介绍线性规划本身和一系列相关性质问题及企业利润最大化数学模型的基 础知识；在第三章，介绍利用线性规划建立企业利润最大化数学模型；最后，求 解模型最优解 第2章线性规划问题 本章主要介绍线性规划本身和一系列相关性质问题，并相应举出一些简单的例子 更好的阐述了线性规划问题。本章主要借鉴于胡运权、郭耀煌等编著，清华大学 出版的《运筹学教程（第二版）》的容。 2.1线性规划模型及标准型 2. 1. 1线性问题的数学模型 例1:美佳公司计划制造I,U两种家电产品。已知各制造一件时分别占用的设 备A, B的台时、调试工序及每天可用于这两种家电的能力、各售出一件时的获 利情况，如表1所示。问该公司应制造两种家电各多少件，使获取的利润为最大。 表1 项目 I n 每天可用能力 设备A (h) 0 5 15 设备B (h) 6 2 24 调试工序（h） 1 1 3 利