新编经济应用数学 线 概 数 第五版 教案3.2.2新.docVIP

PAGE PAGE PAGE 12 3.2.2 线性规划数学模型 教学目的：会建立简单的线性规划问题的数学模型，熟练掌握线性规划问题的标准形和线性规划问题的图解法，掌握线性规划问题的单纯形法，了解两阶段法。 内 容：1. 线性规划问题的数学模型 2. 图解法 3．单纯形法 4. 两阶段法 教学重点: 线性规划问题的数学模型、两个变量的线性规划问题的图解法、单纯形法 教学难点: 线性规划问题的数学模型建立，两阶段法 教 具：多媒体课件 教学方法: 启发式教学，精讲多练 教学过程： 1.引入新课： 本节介绍线性规划问题的数学模型，两个变量的线性规划问题的图解法。本节介绍线性规划问题的单纯形法及两阶段法。 2.教学内容： 一、线性规划问题的数学模型 【例1】　某生产车间生产甲、乙两种产品，每件产品都要经过两道工序，即在设备A和设备B上加工，但两种产品的单位利润却不相同。已知生产单位产品所需的有效时间（单位：小时）及利润见表3-10。问生产甲、乙两种产品各多少件，才能使所获利润最大。 表1 甲、乙产品资料 甲 乙 时间（小时） 设备A 3 2 60 设备B 2 4 80 单位产品利润 50元/件 40元/件 解 该问题所需确定的是甲、乙两种产品的产量。先建立其数学模型。 设分别表示产品甲和乙的产量。称为决策变量。根据问题所给的条件有 又因产量不能是负值，故 以上是决策变量受限的条件，把它们合起来称之为约束条件： 上述问题要确定的目标是：如何确定产量和，才能使所获利润为最大。利润的获取和密切相关，以表示利润，则得到一个线性函数式 所给问题目标是要使线性函数取得最大值（用max表示），即目标函数是 max 综上所述，本例的数学模型可归结为： max 这里“s.t.”是“subject to”的缩写，表示“在 … 约束条件之下”，或者说“约束为…”。 【例2】已知某配送中心现有Ⅰ、Ⅱ、Ⅲ三种原材料，可加工出A、B两种产品，每吨原材料加工情况及对A、B两种产品的需求情况见表2。 表2 加工件数产品原材料 加工件数 产品 原材料 Ⅰ Ⅱ Ⅲ 需要件数 A 3 2 0 300 B 0 1 2 100 单价 1千元/吨 1千元/吨 1千元/吨 问如何配用原材料，既满足需要，又使原材料耗用的总成本最低？ 解 因目标是原材料耗用的总成本最低（用min表示），故设Ⅰ、Ⅱ、Ⅲ种原材料需求量分别为，则问题可写成如下数学模型： s.t. （1）每一个问题都求一组变量，称为决策变量，这组变量取值一般都是非负的； （2）存在一定的限制条件，称为约束条件，通常用一组线性方程或线性不等式来表示； （3）都有一个目标要求的线性函数，称为目标函数，要求目标函数达到最大值或最小值． 一般地，约束条件和目标函数都是线性的，我们把具有这种模型的问题称为线性规划问题，简称线性规划． 一个线性规划问题的数学模型的一般形式： 求一组决策变量的值，使 （或）， 其中为已知常数． 一个线性规划问题的数学模型，必须含有三大要素：决策变量，约束条件与目标函数． 满足约束条件的一组变量的取值： ， 称为线性规划问题的一个可行解．使目标函数取得最大（或最小）的可行解称为最优解，此时，目标函数的值称为最优值． 二、图解法 【例3】用图解法求解例1的线性规划问题 max 解 在平面直角坐标系中作直线 如图1所示。 图1 图1阴影部分里所有点（包括边界上的点），满足该问题的所有约束条件。这个范围以外的点，则不能同时满足上述各约束条件。 满足所有约束条件的点称为可行点。每一点代表该线性规划问题的一个可行方案，即一个可行解。 所有可行点的集合，称为该问题的可行域，，故该问题的可行解有无数个。 能使目标函数值达到最优值（最大值或最小值）的可行解，这种解称为最优可行解，简称最优解。 将目标函数写成：50x1+40x2 = k，其中为任意常数。当为不同值时，此函数表示相互平行的直线，称为等值线。令=0，得到的直线50x1+40x2 = 0，叫做0等值线。 先作通过原点的0等值线 l3: 50x1+40x2 = 0 它与可行域的交点为。将这条直线沿目标函数增大的右上方平移，过顶点E时，在可行域中取最大值；如继续向右上方平移，则等值线将离开可行域（等值线与可行域没有交点）。故E点坐标就是最优解。 求直线l1和l2交点E的坐标，即解方程组 得到x1=10，x2=15，这时最优值=1100。 即例1中，甲产品产量为10