应用高等数学第1章106.pptVIP

* 第一节 函数及其图形 11.6 线性规划初步 一、线性规划的数学模型 二、线性规划问题的图解法 一、线性规划的数学模型 案例 [生产安排问题] 某厂制造A和B两种产品，需要三种资源——煤、电力和原材料．表11-3列出了两种产品对三种资源的需求量． 11 9 单位利润（万元/t） 590 20 1 原材料（t/t） 340 10 3 电力（kW/t） 280 4 5 煤（t/t） 现在资源量 B A 产品(t) 资源 表11-3 试确定在现有资源条件下，使工厂利润最大的产品生产量的数学模型，并确定最优化生产方案． 设x1,x2分别表示产品A、B的产量，Z为总利润，则可建立数学模型为： 目标函数 约束条件 不等式组 下界 上述模型即为一线性规划模型,下面描述线性规划模型的一般形式． 目标函数 约束条件 不等式组 方程组 上下界 线性规划 称为决策变量 建立线性规划模型的步骤 ⑴ 确定问题的决策变量； ⑵ 建立问题的约束条件； ⑶ 确定问题的目标函数． 决策变量、约束条件、目标函数是构成线性规划模 型的三要素． 二、 线性规划的图形解法 对于只有两个决策变量的线性规划问题，可以用图解法，其优点是直观清晰，例如求解本节的例1． 在平面上建立直角坐标系xoy，把决策变量 视为x，y，则原数学模型表示为 分别 目标函数 约束条件 变量下界 每一个约束条件都表示平面上的一个区域，即平面的一个子集，例如对于条件 表示平面上直线 的下方区域，如图11-3． 图11-3 所有的约束条件确定了平面上的一个区域，如图11-4，是一个凸多边形，多边形的每个顶点都满足约束条件． 图11-4 由于目标函数 当Z为常数时是一条直线，其斜率为 当Z取不同的值时，得到一组平行直线，在每一条直线上，无论x，y取何值，Z为定值，如直线9x+11y=450上无论 x,y取何值，Z=450，在直线9x+11y=590上无论 x,y取何值，Z=590，如图11-5． 图11-5