物流运筹学——线性规划.pptxVIP

会计学;第一节 线性规划问题及其数学模型;问题的提出;第3页/共46页;第4页/共46页;第5页/共46页;上面两个例子的共同特征： （1）每一个问题都由一组决策变量来表示某一方案， 一般情况下这些变量的取值是非负且连续的。 （2）存在一定的约束条件，这些约束条件可以用一 组线性的等式或不等式来表示。 （3）都有一个要求达到的目标，它用决策变量的线 性函数（称为目标函数）来表示。按照具体问题的不 同，要求目标实现最小或最大。 ; 求取一组变量，使之既满足线性约束条件， 又使具有线性表达式的目标函数取得极大值或极 小值的一类最优化问题称为线性规划问题，简称 线性规划（LP）。决策变量、约束条件和目标函 数是其三个基本要素。;第8页/共46页;第9页/共46页;第10页/共46页;线性规划问题的标准形式 ;第12页/共46页;第二节 线性规划模型的求解;满足所有约束条件的向量称为线性规划问题的可行解 所有可行解构成的集合称为可行域。 在可行域中使得目标函数值最大（或最小）的可行解， 称为线性规划问题的最优解。 最优解的全体称为最优解集合。 最优解对应的目标函数值称为最优值。 ;图解法;第16页/共46页;线性规划解的可能情况;单 纯 形 法;第19页/共46页;单纯形法的基本原理： 寻找一种规则，从一个基可行解转移 到另一个基可行解，目标函数值是增大 的