第2章节线性规划的图解法”.pptVIP

三、线性规划问题的一般形式和标准形式 1.一般形式： 最优解： Z 称为目标函数； c i称为目标系数； X=（x 1，…，x n）T 称为方案向量； x i称为方案变量； n 为变量个数； m 为约束条件个数； b j 称为约束条件右端常数项； b j≥0，否则两端乘以（-1）。 式中字母含义： 注释： 线性的约束条件下求最大值或最小值问题； 1. 线性规划是一个线性的目标函数在一组 则称为非线性规划； 2. 若目标函数或约束条件是非线性的， （混合） 整数规划； 3. 若（部分）变量要求非负整数，则称为 即变量只取0 或 1， 4. 若变量要求特殊的非负整数， 则称为 0-1规划。 2. 标准形式： 第二章 线性规划的图解法 一、线性规划问题及其数学模型 二、图解法 三、线性规划问题的一般形式和 标准形式 四、图解法的灵敏度分析 一、线性规划问题及其数学模型 （1）实际模型：建筑设计师运用小型模型帮助他们设计新大楼；汽车设计师建立新型汽车的模型来检测设计指标，或用撞车试验来模拟乘车人在汽车事故中所受的影响等。 （2）数学模型：运筹学模型是数学模型或计算机模 型。在运筹学模型中，反映现实世界的关系用 数学等式或逻辑描述表示。 （3）线性规划模型：属于最优化模型。最优化模型 解决求最大利润、最小成本、最大回报率等问 题。例如：P11的例1。 1、关于模型 2. 几个概念： （1）线性——变量之间呈正比例关系或一次相 加关系；如：y=2x；y=x+6；y=5x1+9x2 等。 （2）函数——两个变量x和y，对于某一范围内 的、x的每一个取值，y都有一个或几个值和 它对应，y就是x的函数。 （3）目标函数——问题中要确定的未知量（称 决策变量）的函数关系式； 如：max z=2x1+x2 （4）约束条件——决策变量取值时受到的各种 资源条件的限制，通常表达为含决策变量的 线性方程或不等式。 （1）由决策变量构成，反映决策 的目标是线性函数； 3. 线性规划模型的特征 （2）一组由决策变量的线性等式 或不等式构成约束条件； （3）对决策变量取值范围加以 限制的非负约束。 4. 建立一个问题的线性规划 模型的一般步骤 （1）确定决策变量； （2）确定目标函数； （3）确定约束条件； （4）确定变量是否有非负约束。 练习1： 资源利用问题 3 2 单件利润（万元） 12 4 0 资源 4 16 0 4 资源 3 8 2 1 资源2 12 2 2 资源 1 现有量 产品Ⅱ 产品Ⅰ 单件消耗 要求：在资源有限情况下求总利润最大的生产计划。 解： 设产品Ⅰ、Ⅱ各生产 x1、x2 件，总利润Z ； Max Z = 2 x1 +3 x2 2x1 +2x2 ≤ 12 x1 +2x2 ≤ 8 4x1 ≤ 16 4x2 ≤ 12 x1，x2 ≥ 0 （资源1） （资源2） （资源3） （资源4） 目标函数 约束条件 练习2： 污水处理问题 清500万M3 /天 清200万M3 /天 甲 污2万M3 /天 A (1000元/万M3) 乙 污1.4万M3 /天 B (800元/万M3) 污水进入河道后20%自然净化，要求污水含量≤2‰ 求总费用最少的处理方案。 解： 设甲乙厂各处理 x1、x2 万M3/天 ； 总费用 Z 元/天； 考虑 A、B 两点： 则有： 目标函数 Min Z = 1000 x1 +800 x2 x1 ≥ 1 （ A点） 0.8x1 + x2 ≥ 1.6 （ B 点） x1 ≤ 2 （甲排放量限制） x2 ≤ 1.4 （乙排放量限制） x1，x2 ≥ 0 约束条件 练习3：生产计划问题 某车间在每个生产期5天所需要的某种刀具的统计资料如