信息系统项目管理师综合知识真题考点：线性规划

线性规划问题求解有两种方法：①图解法,②单纯形法;

1.图解法：适用于两个或三个变量，如果是两个变量,需要绘制直角坐标系，如果是三个变量,需要绘制立体坐标系;

2.单纯形法：适用于任意变量，但必须将线性规划数学模型转为标准形式;

图解法

可行点：满足线性规划所有约束条件的点称为可行点。

可行域：所有可行点构成的集合称为可行域，记为R。

等位线：对于每一固定的值z，使目标函数值等于z的点构成的直线称为目标函数等位线。

单纯形法(表上作业法)

单纯形法是美国数学家G.B.丹齐克于1947年首先提出来的。它的理论根据是：线性规划问题的可行域是n维向量空间Rn中的多面凸集，其最优值如果存在必在该凸集的某顶点处达到。顶点所对应的可行解称为基本可行解。单纯形法的基本思想是：先找出一个基本可行解，对它进行鉴别，看是否是最优解;若不是，则按照一定法则转换到另一改进的基本可行解，再鉴别;若仍不是，则再转换，按此重复进行。

详见《信息系统项目管理师教程》(第3版)875-878页。

考点相关真题

相关阅读：信息系统项目管理师综合知识真题考点汇总