人民币啊安达市(线性规划) - 副本.pptVIP

线性规划问题 一、问题的提出 二、线性规划问题的数学模型 三、线性规划问题的解 线性规划（Linear Programming,简称LP） 线性规划研究的主要问题 　　一类是已有一定数量的资源（比如人力、物质、时 间等），研究如何充分合理地使用它们，才能使完成的 任务量为最大。 　　另一类是当一项任务确定以后，研究如何统筹安排 才能使完成任务所耗费的资源量为最少。 　　—— 实际上，上述两类问题是一个问题的两个不同 的方面，都是求问题的最优解（ max 或 min ）。 一、问题的提出 　　【例1】　用一块边长为 a 的正方形铁皮做一个容 器，应如何裁剪，才能使做成的容器的容积最大？ 解决方法： 【例2】生产计划安排 3 2 利润 12 16 8 12 生产能力 4 0 2 2 Ⅱ 0 4 1 2 Ⅰ D C B A 设备 产品 (单位:小时,元) 该企业应安排生产两种产品各多少件，才能使总的利润 收入为最大? 可利用的资源 3 2 利润 12 16 8 12 生产能力 4 0 2 2 Ⅱ 0 4 1 2 Ⅰ D C B A 设备 产品 数学模型 问题的实质:带附加限制条件的极值问题. 二、线性规划问题的数学模型 约束条件:决策变量取值时受到的各种可用资源的限制, 表示为含决策变量的等式或不等式. 决策变量、目标函数、约束条件 是规划问题数学模型的三个组成 要素. 线性规划数学模型的特点 都用一组决策变量X = (x1,x2,…,xn)T表示某一方案，且 决策变量取值非负； 2 .都有一个要达到的目标，并且目标要求可以表示成决 策变量的线性函数； 3 .都有一组约束条件，这些约束条件可以用决策变量的 线性等式或线性不等式来表示。 1.一般线性规划问题的数学模型 求和形式 向量形式 决策变量 常数项 价值系数 矩阵形式 建模步骤 　　确定决策变量： 　　即需要我们作出决策或选择的量.一般情况下，题目 问什么就设什么为决策变量. 　　找出所有限定条件： 　　即决策变量受到的所有的约束； 　　写出目标函数： 　　即问题所要达到的目标，并明确是max 还是 min . 　　【例3】某厂生产三种药物,这些药物可以从四种不 同的原料中提取.下表给出了单位原料可提取的药物量: 8 2 2 1 丁 7 1 4 1 丙 6 1 0 2 乙 5 3 2 1 甲 单位成本（元／吨） C B A 药物 原料 要求:生产A种药物至少160单位,B种药物恰好200单位, C种药物不超过180单位,且使原料总成本最小. 　　【解】 1.决策变量：设四种原料的使用量分别为x1, x2, x3, x4.