生产运筹学--线性规划单纯形法 66页.pptVIP

第一章 线性规划及单纯形法 §1 线性规划问题及其数学模型 e.g. 1 资源的合理利用问题 第一章 线性规划及单纯形法 §1 线性规划问题及其数学模型 e.g. 2 营养问题 第一章 线性规划及单纯形法 §1 线性规划问题及其数学模型 三个基本要素： 第一章 线性规划及单纯形法 §1 线性规划问题及其数学模型 线性规划问题的标准形式： 第一章 线性规划及单纯形法 §1 线性规划问题及其数学模型 　３、右端项bi 0时，只需将等式两端同乘（-1） 则右端项必大于零 第一章 线性规划及单纯形法 §1 线性规划问题及其数学模型 LP的几种表示形式： §2 线性规划问题的图解法 定义1 在LP 问题中，凡满足约束条件(2)、(3)的 解 x = (x1,x2,…,xn)T 称为LP 问题的可行解， 所有可行解的集合称为可行解集（或可行域）。 记作 D={ x | Ax = b ,x≥0 }。 §2 线性规划问题的图解法 第一章 线性规划及单纯形法 LP问题图解法的基本步骤： §2 线性规划问题的图解法 第一章 线性规划及单纯形法 §2 线性规划问题的图解法 由以上两例分析可得如下重要结论： §2 线性规划问题的图解法 图解法优点： §3 线性规划问题解的基本性质 讨论如下 LP 问题： 第一章