应用高等数学教学课件作者第二版张克新电子教案10-6课件.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． 在平面上建