概念 ◆概念: 1、可行解:满足所有约束条件的解。 2、可行域:即可行解的集合。所有约束条件的交 集,也就是各半平面的公共部分。满足所有约 束条件的解的集合,称为可行域 3、基解:约東条件的交点称为基解(直观) 4、基可行解:基解当中的可行解。 5、凸集:集合内任意两点的连线上的点均属于这 个集合。如:实心球、三角形 ORI
OR1 11 概念 概念： 1、可行解：满足所有约束条件的解。 2、可行域：即可行解的集合。所有约束条件的交 集，也就是各半平面的公共部分。满足所有约 束条件的解的集合，称为可行域。 3、基解：约束条件的交点称为基解（直观） 4、基可行解：基解当中的可行解。 5、凸集：集合内任意两点的连线上的点均属于这 个集合。如：实心球、三角形
结论 ◆可行域是个凸集 ◆可行域有有限个顶点 最优值在可行域的顶点上达到 无穷多解的情形 无界解情形 无解情形 ORI
OR1 12 结论 可行域是个凸集 可行域有有限个顶点 最优值在可行域的顶点上达到 无穷多解的情形 无界解情形 无解情形
2.1.3线性规划的标准型 ◆代数式maxZ=cx+cx2+.+Caxn auXItai2X2+. +aix=bi a21XI+a22x2+. +a2nx,=b2 amIXI+am2X2+. +amx,=b X≥0产=1,2,…,n ORI
OR1 13 2.1.3线性规划的标准型 代数式maxZ=c1x1+c2x2+…+cnxn a11x1+a12x2+…+a1nxn=b1 a21x1+a22x2+…+a2nxn=b2 … … … am1x1+am2x2+…+amnxn=bm xj ≥0 j=1,2,…,n