[教育]第2章++线性规划的图解法.pptVIP

线性规划问题 王广民 中国地质大学 经济管理学院 wgm97@163.com 一、线性规划问题及其数学模型 线性规划是运筹学的一个重要分支。自47年D.B. Dantzig提出了一般线性规划问题求解的方法-----单纯形法之后，线性规划在理论上趋向成熟，在使用中日益广泛与深入。 在电子计算机能处理成千上万个约束条件和决策变量的线性规划之后，线性规划的适用领域更为广泛了。 从解决技术问题的最优化设计到工业、农业、商业、交通运输业、军事、经济计划和管理决策等领域都可以发挥作用。 它是现代科学管理的重要手段。 1、问题的提出 供给和需求是经济学的两个重要的问题 供给的是产品，就涉及到生产问题 在生产管理和经营活动中经常提出一类问题，即如何合理地利用有限的人力、物力、财力等资源，以便得到最好的经济效果。 2、例 ：生产问题 3、线性规划的共同特征 每一个问题都用一组决策变量表示某一方案；这组决策变量的值就代表一个具体方案。一般这些变量取值是非负的。 存在一定的约束条件，这些约束条件可以用一组线性等式或线性不等式来表示。 都有一个要求达到的目标，它可用决策变量的线性函数(称为目标函数)来表示 4、线性规划的一般形式 5、线性规划的标准形式 6、如何转化标准型 (1)要求目标函数实现最小化,即 .将目标函数最小化变为求目标函数最大化,即令