运筹学线性规划Chapter1(LinearProgramming)本章主要内容：线性规划问题及其模型线性规划问题几何意义单纯形法单纯形法计算步骤单纯形法进一步讨论应用举例掌握Excel软件求解线性规划-1-?China University of Mining and Technology
-1- China University of Mining and Technology 运 筹 学 Chapter1 线性规划 (Linear Programming ) 线性规划问题及其模型 线性规划问题几何意义 单纯形法 单纯形法计算步骤 单纯形法进一步讨论 应用举例 掌握Excel软件求解线性规划 本章主要内容：
运筹学口线性规划是运筹学的一个重要分支，是研究较早、理论较完善、应用最广泛的一个学科。口由前苏联经济学家康托洛维奇于1939年提出，而此人也因此获得1960年的诺贝尔经济学奖。1947年，G.B.Dantzig(丹捷格）提出求线性规划的单纯形法，理论上趋向成熟，实际上的应用也越来越广泛。-2-后退退出一页质N贝ChinaUniversity of Mining and Technology+
-2- China University of Mining and Technology 运 筹 学 线性规划是运筹学的一个重要分支，是研究较早、理论较 完善、应用最广泛的一个学科。 由前苏联经济学家康托洛维奇于1939年提出，而此人也因 此获得1960年的诺贝尔经济学奖。 1947年，G.B.Dantzig （丹捷格）提出求线性规划的单纯形 法，理论上趋向成熟，实际上的应用也越来越广泛
运筹学线性规划所研究的问题主要包括两个方面：(如人力、物力、一是在一项任务确定后，如何以最低成本资金和时间等）去完成这一任务；二是如何在现有资源条件下进行组织和安排，以产生最大收益。因此，线性规划是求一组变量的值，使它满足一组线性式子，并使一个线性函数的值最大（或最小）的数学方法。线性规划不仅仅是一种数学理论和方法，而且已成为现代管理工作中帮助管理者做出科学决策的重要手段。-3-退出页上一页下一页后退主ChinaUniversity of Mining and Technology
-3- China University of Mining and Technology 运 筹 学 因此，线性规划是求一组变量的值，使它满足一组线性 式子，并使一个线性函数的值最大（或最小）的数学方 法。 线性规划不仅仅是一种数学理论和方法，而且已成为现 代管理工作中帮助管理者做出科学决策的重要手段。 •线性规划所研究的问题主要包括两个方面： • 一是在一项任务确定后，如何以最低成本（如人力、物力、 资金和时间等）去完成这一任务； •二是如何在现有资源条件下进行组织和安排，以产生最大收益
运筹学第一章线性规划$1线性规划问题及其模型S2线性规划问题几何意义83上单纯形法84单纯形法计算步骤85 单纯形法进一步讨论86应用举例-4-后退退出一页NChina University of Mining and Technology
-4- China University of Mining and Technology 运 筹 学 第一章 线性规划 §1 线性规划问题及其模型 §2 线性规划问题几何意义 §3 单纯形法 §4 单纯形法计算步骤 §5 单纯形法进一步讨论 §6 应用举例
运筹学1.1问题的提出1.1问题的提出在生产管理和经营活动中经常需要解决：如何合理地利用有限的资源，以得到最大的效益。我们先通过几个实际问题来认识什么是线性规划。-5-后退退出一页主页顶7China University of Mining and Technology
-5- China University of Mining and Technology 运 筹 学 1.1 问题的提出 在生产管理和经营活动中经常需要解决：如何合理地利用有限 的资源，以得到最大的效益。 我们先通过几个实际问题来认识什么是线性规划。 1 .1 问题的提出