- 1、本文档共51页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
HYPERLINK
引 言
线性规划主要用于解决生活、生产中的资源利用、人力调配、生产安排等问题,它是一种重要的数学模型.简单的线性规划指的是目标函数含两个自变量的线性规划,其最优解可以用数形结合方法求出。涉及更多个变量的线性规划问题不能用初等方法解决。线性规划问题的难点表现在三个方面:一是将实际问题抽象为线性规划模型;二是线性约束条件和线性目标函数的几何表征;三是线性规划最优解的探求。
线性规划的发展史
法国 HYPERLINK 数学家 J.- B.- J.傅里叶和 C.瓦莱-普森分别于1832和1911年独立地提出线性规划的想法,但未引起注意。
1939年 HYPERLINK 苏联数学家Л.В.康托罗维奇在《生产组织与计划中的数学方法》一书中提出线性规划问题,也未引起重视。
1947年 HYPERLINK 美国数学家G.B. HYPERLINK 丹齐克提出线性规划的一般 HYPERLINK 数学模型和求 解线性规划问题的通用方法── HYPERLINK 单纯形法,为这门学科奠定了基础。
1947年美国数学家J.von诺伊曼提出 HYPERLINK 对偶理论,开创了线性规划的许多新的研究领域,扩大了它的应用范围和解题能力。
1951年美国经济学家T.C.库普曼斯把线性规划应用到经济领域,为此与康托罗维奇一起获1975年 HYPERLINK 诺贝尔经济学奖。
50年代后对线性规划进行大量的理论研究,并涌现出一大批新的 HYPERLINK 算法。例如,1954年C.莱姆基提出对偶单纯形法,1954年S.加斯和T.萨迪等人解决了线性规划的 HYPERLINK 灵敏度分析和参数规划问题,1956年A.塔克提出互补松弛定理,1960年G.B.丹齐克和P.沃尔夫提出分解算法等。
线性规划的研究成果还直接推动了其他 HYPERLINK 数学规划问题包括 HYPERLINK 整数规划、随机规划和 HYPERLINK 非线性规划的算法研究。由于 HYPERLINK 数字电子计算机的发展,出现了许多线性规划 软件,如MPSX,OPHEIE,UMPIRE等,可以很方便地求解几千个变量的线性规划问题。
1979年苏联数学家L. G. Khachian提出解线性规划问题的椭球算法,并证明它是 HYPERLINK 多项式时间算法。
1984年美国贝尔电话实验室的 印度数学家N.卡马卡提出解线性规划问题的新的多项式时间算法。用这种方法求解线性规划问题在变量个数为5000时只要单纯形法所用时间的1/50。现已形成线性规划多项式算法理论。50年代后线性规划的应用范围不断扩大。
随着经济的发展,关于线性规划在企业中的应用越来越广泛。林海明早在1996年就立足于较强的普及性,从经济常识的角度来认知线性规划问题的解法,初步论述这一问题;熊福力、张晓东等在2004年作了《基于利润最大化的油田开发非线性规划》一文,他们根据油田开发的实际情况,将油田和利润细分为几个部分,以获得最大利润为目标,建立了油田开发的数学模型;吴海华和王志江在《关于影子价格作为企业资源配置依据的探讨》根据线性规划模型资源影子价格的经济意义,讨论了在企业以收入最大化和利润最大化两种情况下,影子价格作为企业资源配置依据时存在的问题。胡徐胜、刘娟和汪发亮在《最优控制在汽车企业利润最大化中的应用》一文中从汽车企业职工结构角度出发,研究在企业提供职工工资总量不超过某一限定值的情况下,如何分配汽车企业中普通职工与高级职工的比例来达到实现汽车企业利润最大化的目标。
随着经济社会的发展,线性规划在资源配置和企业管理方面发挥着独特的作用。在企业的各项管理活动中,例如计划、生产、运输、技术等问题,从各种限制条件的组合中,通过对实际数据的分析处理和数学模型的建立,选择出最为合理的计算方法,建立线性规划模型从而求得最佳结果,给出了更多的决策参考信息。这也将成为未来企业生产与管理的普遍方法。
不单如此,企业现如今更着重于对各种条件组合中限制条件作局部调整以达到对获得利润的一种控制,而这恰恰也是线性规划问题中灵敏度分析所研究的对象。
本文共分为四章。在第一章,介绍本文的背景和线性规划的发展状况;在第二章,介绍线性规划本身和一系列相关性质问题及企业利润最大化数学模型的基础知识;在第三章,介绍利用线性规划建立企业利润最大化数学模型;最后,求解模型最优解。
第2章线性规划问题
本章主要介绍线性规划本身和一系列相关性质问题,并相应举出一些简单的例子更好的阐述了线性规划问题。本章主要借鉴于胡运权、郭耀煌等编著,清华大学出版社出版的《运筹学教程(第二版)》的内容。
2.1线性规划模型及标准型
2.1.1线性问题的数学模型
例
您可能关注的文档
- 经济地理整理.docx
- 非流动负债文档资料.docx
- ppp融资模式学习笔记.docx
- 微观经济学与宏观经济学第一章教案.docx
- 新会计准则中资产减值相关问题分析.docx
- 线性规划企业利润最大化.docx
- 终端绑定操作文档.docx
- XXXX一级建造师工程经济学习笔记.docx
- 经济综合管理与财务知识分析指标.docx
- 我国证券市场的货币政策效应研讨.docx
- 2024年江西省寻乌县九上数学开学复习检测模拟试题【含答案】.doc
- 2024年江西省省宜春市袁州区数学九上开学学业水平测试模拟试题【含答案】.doc
- 《GB/T 44275.2-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第2部分:术语》.pdf
- 中国国家标准 GB/T 44275.2-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第2部分:术语.pdf
- GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构.pdf
- 《GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构》.pdf
- 中国国家标准 GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构.pdf
- GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南.pdf
- 中国国家标准 GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南.pdf
- 《GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南》.pdf
文档评论(0)