第2讲：图解法及单纯形法基本概念一、图解法：二、LP模型解的几种情况minz=2x1+3x2s.t.x1+x2≥350,x1≥1252x1+x2≤600,x1≥0，x2≥0。maxz=x1+x2s.t.x1+x2≤5，2x1+x2≤85x2≤15，x1,x2≥0maxz=x1+x2s.t.-2x1+x2≤2，x1-3x2≤3x1,x2≥0maxz=x1+x2s.t.x1+x2≤2，2x1+2x2≥6x1,x2≥0无界解：LP模型存在可行域，模型有解，但解无界，趋于无穷，即无最优解无可行解(无解)：LP模型不存在可行域，模型无解。三、单纯形法的几个基本概念例6：运筹学第2讲：图解法及单纯形法基本概念运筹学第2讲：图解法及单纯形法基本概念运筹学第2讲：图解法及单纯形法基本概念运筹学第2讲：图解法及单纯形法基本概念运筹学第2讲：图解法及单纯形法基本概念四、几个基本定理作业：2.2(1),(4)-图解法2.4,2.5,2.6