[管理学]2-1线性规划单纯形法.pptVIP

小结：已知初始可行基求最优解 将线性规划问题化成标准形式。 例如：max S=10x1+3x2 +4 x3 -x4 + x5 s.t. 3x1+6x2+ 2x3 + x4 =19 9x1+3x2 + x3 + x5 =9 x1,x2 , x3 , x4 , x5 ≥0 用单纯形法解决线性规划问题。 第二行加上第一行的负1/2倍 基础可行解X(3)=(15,20,0,0)T, 也是最优解,其最优值 S = 1350 X(3)=(15,20,0,0)T 相当于Q2(15,20) X(1)=(0, 0,120,50)T 相当于O(0,0) X(1)=(0, 0,120,50)T 相当于O(0,0) X(2)=(25, 0,20,0)T 相当于Q1(25,0) X(2)=(25, 0,20,0)T 相当于Q1(25,0) X(3)=(15,20,0,0)T 相当于Q2(15,20) 课堂练习： P46 — 1.3 * 1-5 线性规划-单纯形方法 单纯形方法基本思路： 从可行域中某个基础可行解（一个顶点）开始（称为初始基础可行解）。 线性规划-单纯形方法 单纯形方法基本思路： 从可行域中某个基础可行解（一个顶点）开始（称为初始基础可行解）。 如可能，从可行域中求出