线性规划基本模型.pptxVIP

主讲：范建平 博士;1.1 线性规划的实用模型;在管理中一些典型的线性规划应用;1、资源分配模型;解： 列出数据表 ;1、资源分配模型;1、资源分配模型;;线性规划的三个要素;模型隐含假定;1、资源分配模型—小结;1、资源分配模型—小结;1、资源分配模型—小结;2、产品配套模型;2、产品配套模型;;2、产品配套模型;2、产品配套模型;3、下料模型;3、下料模型;3、下料模型;4、配料模型;4、配料模型;4、配料模型;4、配料模型;4、配料模型;4、配料模型;1.2 线性规划的一般模型;1.2.1 线性规划的通式;1.2.1 线性规划的通式;1.2.2 线性规划的标准型;1.2.2 线性规划的标准型;1.2.2 线性规划的标准型;1.2.3 线性规划的标准化;例1-5 将（例1-1）问题化为标准型;例1-5 将（例1-1）问题化为标准型;例1-6 将下述LP问题化为标准型;例1-6 将下述LP问题化为标准型;1.2.4 线性规划的典式;;1.3 线性规划的图解法;1.3.1 基本步骤;;【例1-7】 用图解法求范例的的LP问题;1.3.2 求解结果;1.3.2 求解结果;;1.4 标准线性规划的解;1.4.1 基本概念;1. 基本解;1. 基本解;1. 基本解;;;2. 最优基本解;2. 最优基本解;2. 最优基本解;3. 凸性的基本概念;3. 凸性的基本概念;3. 凸性的基本概念