第1章线性规划1说课.pptVIP

1、线性规划问题 1.1一般线性规划问题的数学模型 Linear Programming 案例一：常山机器厂生产Ⅰ、Ⅱ两种产品，按工艺资料获得如下资料： 从以上过程我们可以归纳出根据实际 问题建立线性规划模型的步骤： 1) 根据管理层的要求确定决策目标和收集相关数据。 2) 确定要做出的决策，引入决策变量。 3) 确定对这些决策的约束条件和目标函数。 例1.2 某饲料公司希望用玉米、红薯中原料配制一种混合饲料，各种原料包含的营养成分和采购成本都不同，公司管理层希望能够确定混合饲料中的各种原料数量，使得饲料能够以最低成本达到一定的营养要求。研究者根据这一目标收集到的有关数据如下（见表1.2）? 1.2 线性规划问题的标准形式 令 1.3、线性规划问题的图解法 1.3 线性规划问题的图解法 解的讨论 若将上例中的目标函数变为求max Z=4x1+6x2， 1.3 线性规划问题的图解法 解的讨论 若将上例中的目标函数变为求max Z=4x1+6x2， 考虑下列线性规划问题 1.3 线性规划问题的图解法 1.4、线性规划问题的解 例：在下列线性规划问题中，列出全部基、基解、基可形解和指出最优解 * 3 2 单位利润（元） 18h 5h 0h 设备C 16h 0h 4h 设备B 12h 2h 2h 设备A 设备能力 Ⅱ Ⅰ 问该企业因安排生产两种产品各多少件，使总的利润收入为最大？ 解：将一个实际问题转化为线性规划模型有以下几个步骤： 1．确定决策变量：x1=生产产品Ⅰ的数量 x2=生产产品Ⅱ的数量 2．确定目标函数：家具厂的目标是销售收入最大 max z=2x1+3x2 3．确定约束条件： 2x1+2x2?12（设备A限制） 4x1 ? 16（设备B限制） 5x2 ?15 4．变量取值限制： 一般情况，决策变量只取正值（非负值） x1 ? 0, x2 ? 0 数学模型 max Z=2x1+3x2 s.t. 2x1+2x2 ? 12 4x1 ? 16 5x2 ?15 x1,x2 ? 0 线性规划数学模型三要素： 决策变量、约束条件、目标函数 0.5 0.8 采购成本 （元/公斤） 16 5 1 维他命 18 6 3 蛋白质 20 4 8 碳水化合物 最低要求 每公斤红薯 每公斤玉米 营养成分 因此这个问题的线性规划模型为： 线性规划问题的一般形式（1）： Max(Min) Z=c1x1+c2x2+…..+cnxn s.t. a11x1+a12x2+….+a1nxn ?(=, ?)b1 a21x1+a22x2+….+a2nxn ?(=, ?)b2 …………………. am1x1+am2x2+….+amnxn ?(=, ?)bm x1,x2….xn ? 0 线性规划问题可简化为(2)： Max （或Min） Z = s.t. xj ? 0 (j=1,2,….m) 线性规划问题用矩阵形式(3)： Max（或Min）Z = CX s.t. AX≤（或=，≥）b X ? 0 a11 a12 …. a1n b1 A= a21 a22 …. a2n b = b2 ……………………………