《运筹学》线性规划.pptVIP

第2章线性规划;例1穗羊公司的例子III;假设产品I、II每周的产量分别;例2设有一批规格为10米长的;例2的模型就是例2中的问题常;线性规划的三个要素：决策变量目;2.2线性规划模型的一般形式;这里一共包含有n个决策变量，m;在今后的讨论中，为方便起见，还;利用向量，可以将一般形式表示为;在今后的讨论，常将矩阵;2.2.2线性规划的标准形式;2.2.3将线性规划的模型化;2、约束条件为不等式;3、约束条件右端常数为负数;例如，将例1中的线性规划模型化;例3化如下的线性规划;(5)约束条件2是“”型的，因;。从而得到模型的标准形式为;课堂练习某蓄场每日要为;课堂练习某蓄场每日要为;2.3线性规划的图解法;有关概念可行解： 我们将满足线;图解法步骤:建立平面直角坐标系;建立直角坐标系图示约束条件，求;图示目标函数求最优解x1x2最;2.2.2线性规划求解的可能;maxz=3x1+5;3、无界解指线性规划问题有可;4、无可行解指找不到一组变量;LP解的几种情况（1）唯一解;另外两个重要的结论：线性规划问;最优解：x1=0，;例某工厂经市场调研，决定;②确定目标函数及约束条件——;050501001001501;2.4线性规划解的基本概念与;线性规划问题解的概念及性质对于;对于线性规划问题（2.6），可;今后我们将A的任一个具有这样的;例如，对于线性规划问题其系数;例如，对上面的线性规划问题，若;基解：在约束方程组中，令非基变;定理2.2：线性规划问题的基;2.6单纯形法计算基本思路：;旦茨基教授在一次演说中，形象而;线性规划问题的可行解有无穷多个;初始可行解为了便于求解，并使得;解：数学模型;A=（P1，P2，P3，P4）;用非基变量表示的方程：;增加单位产品甲（x1）比乙对目;这个方案比前方案，但是否是最优;令新的非基变量（x3,x4;利用单纯形表进行计算从前面的单;以x3,x4,x5作为初始基变;以x3,x1,x5作为基变量得;以x3,x1,x2作为基变量得;合并的单纯形表32000CBX;单纯形法计算过程构造初始单纯形;唯一最优解与无穷多个最优解若最;例2.4利用单纯形法求解下列;很明显可以以x4、x5作为初始;课堂作业:用单纯形法求解;单纯形法的计算步骤cj1210;单纯形法小结;cj??iCBXBbx1x2x;（2）迭代后的表中，基变量为：;（3）x5为基变量，l＝0;谢谢大家！ThankYou！