数学建模线性规划模型.pptxVIP

线 性 规 划;引 言;1939 KOHTOPOBUZ “生产组织与计划中的 数学方法” “解乘数法”;;冯?诺伊曼(Von Neuman)和摩根斯坦(Morgenstern)1944年发表的 《对策论与经济行为》涉及与线性规划等价的对策问题及线性规划对偶理论 从1964年诺贝尔奖设经济学奖后，到1992年28年间的32名获奖者中有13人(40%)从事过与线性规划有关的研究工作，其中比较著名的还有Simon，Samullson，Leontief，Arrow，Miller等 ;研究对象;线性规划问题及其数学模型;问题的提出(二);问题的提出(三);图??法;线性规划问题的标准型;不符合标准型的几个方面：;线性规划问题的求解——单纯形法;;单纯形法(一); 为了便于单纯形法的实施，我们用单纯形表来描述线性规划问题的一个基本可行解的情况。 不妨设x1,x2,…,xm组成一组基变量，且对应一个基本可行解。用高斯消去法把等式约束和目标函数变形为 x1 +a1m+1xm+1+…+a1nxn=b1 x2 +a2m+1xm+1+…+a2nxn=b2 …