第2讲：图解法和单纯形法基本概念.pptVIP

第2讲：图解法及单纯形法基本概念 浙江工业大学经贸管理学院 曹柬 一、图解法： 二、LP模型解的几种情况 三、单纯形法的几个基本概念 四、几个基本定理 * * 确定直角平面坐标系，图示非负约束条件 图示约束条件，找出可行域 图示目标函数，确定最优解 max z = 2 x1 + x2 s.t. x1 + x2 ≤ 5 6 x1 + 2x2 ≤ 24 5x2 ≤ 15 x1 , x2 ≥ 0 例1： 运筹学 第2讲：图解法及单纯形法基本概念 图解法仅适于两个变量的LP模型 从图解法中可以看出LP模型的解的情况 一、惟一最优解 二、无穷多最优解 三、无界解 四、无可行解 运筹学 第2讲：图解法及单纯形法基本概念 min z = 2 x1+3 x2 s.t. x1 + x2 ≥ 350, x1 ≥ 125 2 x1 + x2 ≤ 600, x1 ≥0 ， x2 ≥0 。 x1 x2 600 600 100 100 300 300 x1 =125 2 x1+ x2 = 600 x1+ x2