应用高等数学教学课件作者胡桐春4.4线性规划课件.pptVIP

* §4.4 §4.4.1 线性规划问题的数学模型 §4.4.2 线性规划问题的图解法 §4.4.3 线性规划问题的计算机求解 线性规划是目前应用最为广泛的一种系统优化方法.它是运筹学的一个重要分支.自1947年丹捷格（G.B.Dantzig）提出了一般线性规划的求解方法——单纯形法之后，线性规划在理论上趋向成熟，在实际应用中日益广泛与深入.特别是在电子计算机能处理成千上万个约束条件和决策变量的线性规划问题之后，线性规划更为广泛地应用于工业、农业、商业、交通运输业、军事、经济计划和管理决策等各个领域，成为现代科学管理的重要工具之一. 简单的线性规划问题大都用图解法或单纯形法求解，而复杂的线性规划问题可以用相应的数学软件包（LINDO或LINGO）求解. 引言 4.4.1 线性规划问题的数学模型 在实际问题中，我们会经常遇到在一定条件下使解决的问题达到最优.例如：在有限资源条件下，确定生产产品的品种、数量，使产值或利润最大；用最小的人力、物力耗费来完成某项既定的任务等等.这在数学上我们称之为规划问题. 线性规划问题是规划问题中最基本、最重要的一类问题. 求最大值 4 3 单位利润（元） 5 0 1 丙 8 2 1 乙 6 1 1 甲 原料供应量（公斤） B A 产品 单位产品所需原料 原料 [引例4.5