线性规划模型的应用与灵敏度分析(12)

3x1 x2 15x1 6x2 15 x1 0,x2

ZA 300 ZB 175 ZC 110 ZD 150

2. 单纯形法

单纯形法是美国数学家G.B.Dantzig于1947年首先提出的。它的理论根据是：线性规划问题的可行域是n维向量空间nR中的多面凸集，其最优值如果存在必在该凸集的某顶点处达到[9]。它的原理涉及到较多的数学理论上的推导和证明，我们在此仅介绍这种方法的具体操作步骤及每一步的经济上的含义。为更好地说明问题，我们仍结合实例介绍这种方法。 单纯形法（simplex methods），求解线性规划的通用方法。 2.1单纯形法的基本思路

单纯形法的基本思路是：根据线性规划问题的标准型，从可行域中某个基本可行 解（一个顶点）开始，转换到另一个基本可行解（顶点），并且当目标函数达到最大值时，问题就得到了解决，其基本思路的框架图如下图2-1。