线性规划是一种数学方法，也是一种帮助人们进行科学管理的重要方法，同时它还是运筹学的一个重要分支。在本教程中，我们将对国立交通大学的线性规划课程进行学习，相关专业同学千万别错过。
研究线性约束条件下线性目标函数的极值问题的数学理论和方法，英文缩写LP。它是运筹学的一个重要分支，广泛应用于军事作战、经济分析、经营管理和工程技术等方面。为合理地利用有限的人力、
关注公众号:diyijc_com
问题反馈
线性规划是一种数学方法，也是一种帮助人们进行科学管理的重要方法，同时它还是运筹学的一个重要分支。在本教程中，我们将对国立交通大学的线性规划课程进行学习，相关专业同学千万别错过。
研究线性约束条件下线性目标函数的极值问题的数学理论和方法，英文缩写LP。它是运筹学的一个重要分支，广泛应用于军事作战、经济分析、经营管理和工程技术等方面。为合理地利用有限的人力、物力、财力等资源作出的最优决策，提供科学的依据。
在经济管理、交通运输、工农业生产等经济活动中，提高经济效果是人们不可缺少的要求，而提高经济效果一般通过两种途径：一是技术方面的改进，例如改善生产工艺，使用新设备和新型原材料.二是生产组织与计划的改进，即合理安排人力物力资源.线性规划所研究的是：在一定条件下，合理安排人力物力等资源，使经济效果达到最好.一般地，求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题。满足线性约束条件的解叫做可行解，由所有可行解组成的集合叫做可行域。决策变量、约束条件、目标函数是线性规划的三要素.
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年代后线性规划的应用范围不断扩大。 建立线性规划模型的方法
更新时间：2013-10-28 20:34
国立交大线性规划相关文章：
扫一扫手机观看！
最新更新的教程榜单
- 湖南大学自考-《国际市场营销学》-基础班高10-25
- 2016年 自考 大学语文 考试 视频 蚂蚁大战（10-21
- 武汉大学行政管理自考本科毕业考核指导视频10-21
- 蓝优悠：大学本科自考，自考常见问题10-21
- 励志! 52岁自考大学 64岁过司考 71岁还准备10-21
- 中央财经大学毕业典礼，自考--我对自己的坚持10-21
- 自考中国传媒大学，考试内容（实践课）划重点，要看10-21
- 2018湖南大学自考本科秋季毕业典礼10-21
- 四川自考04729大学语文10-21
- 自考 课程代码 04729大学语文57讲 全套视频10-21
