1-3-1单纯形法前期了解基础知识答题.ppt

线性规划 Linear Programming（LP）－单纯形法 线性规划问题的标准形式 线性规划问题解的概念 线性规划问题的几何意义 单纯形法的发明简直是一个传奇： 当时，G.B.Dantzig（丹齐克）还是一个学生。一天，他匆匆忙忙赶到教室，但还是迟到了。他看到黑板上有几道题目，就赶快抄了下来，回家后拼死拼活做了几个礼拜。然后交给老师，并表示万分的歉意，说题目太难了，所以现在才交。几天之后，老师把丹齐克叫过去，说他太兴奋了。原来，那些题目根本不是家庭作业，而是本领域尚未解决的几个问题。丹齐克给出的解法正是享誉世界的单纯形法。 线性规划 Linear Programming（LP） 基本概念 线性规划问题的标准形式 1、目标函数极大化—— “ max ” 2、右端项资源非负—— “bi ≥ 0 ” 3、等式约束条件—— “ = ” 4、变量非负—— “ xj ≥ 0 ” max z = c1x1 + c2x2 + … + cnxn a11x1 + a12x2 +…+ a1nxn = b1 a21x1 + a22x2 +…+ a2nxn = b2 s.t. … … … … … am1x1 + am2x2 +…+ amnxn