[理学]2010年数模竞赛培训.pptVIP

2010年数模竞赛培训 线性规划 主讲:李建章 线性规划数学模型的组成 1）决策变量 2）目标函数 3）约束条件 4）符号约束 线性规划中的两类数学模型1 1、max 总收入或总利润 总成本≤b 返回 线性规划中的两类数学模型2 2、min 总成本 总收入≥b 返回 线性规划模型的一般形式 线性规划数学模型的特点 1、一组决策变量(x1,x2,…,xn) 决策者可选择 2、一个目标函数 极大化或极小化 是决策变量的线性函数 Max(或min) z=c1x1+c2x2+…+cnxn 3、一组约束条件 决策变量的线性等式或不等式组 4、通常变量有符号约束或整数约束或0-1变量约束 xj≥０； xj为整数； xj=0或1 建立线性规划数学模型的步骤 1、选择适当的决策变量 1) 将决策者想知道但还不知道的设为未知数； 2) 所取决策变量要便于表达目标函数和约束条件。 3) 当将决策者想知道但还不知道的是由多个部分组成时，则应将最基本的部分取为决策变量。 2、用决策变量表达目标函数 收入或利润极大化 成本或支出极小化 3、用决策变量表达所有的约束条件 4、注意变量的符号约束 例1: 生产计划问题(步骤) 第3步 --表示约束条件 该计划的数学模型 目标函数 Max Z = 2x1 + 3x2 约束条件 x1 + 2x2 ? 8 4x1 ? 16 4x2 ? 12 x1、 x2 ? 0 例 2 环境保护问题 工厂1（工业污水2万m3 ）治污成本 1000元/万m3 500万m3 20%自然净化 200万m3 工厂2 （工业污水1.4万m3 ） 治污成本800元/万m3 要求污水含量不大于0.2%(步骤) 建模型之前的分析和计算 整理得到本问题的数学模型为： 例3 合理下料问题 书上P38例10 分析下料的方式 模型建立 1、设(未知数)决策变量 设按Ⅰ方案下料的原材料根数为x1,Ⅱ方案为x2，Ⅲ方案为x3，Ⅳ方案为x4,Ⅴ方案为x5 ，Ⅵ方案为x6，Ⅶ方案为x7,Ⅷ方案为x8 。 2、用决策变量表达目标函数 min z= x1+ x2 + x3 + x4 + x5 + x6 + x7 + x8 3、用决策变量表达全部的约束条件 4、注意符号约束 数学模型为 min z= x1+ x2 + x3 + x4 + x5 + x6 + x7 + x8 2x1+ x2 + x3 + x4≥100 2x2 + x3 + 3x5 +2 x6 + x7 + x8 ≥100 x1 + x3 + 3x4 + x5 + 2x6 +3 x7 + 4x8 ≥100 xj ≥0， xj 为整数，j=1,2,…,8 教材上的模型说明 例4 人事管理问题 一个企业每周七天都要生产或营业 每个工作人员每周连续5天 据分析每天的上班人数分别60、40、50、30、65、70和75人 问该企业至少需要多少个职工？ 模型建立 1、设(未知数)决策变量 设从星期一开始上班的人数为x1,星期二开始上班的人数为x2，星期三开始上班的人数为x3，星期四开始上班的人数为x4,星期五开始上班的人数为x5 ，星期六开始上班的人数为x6，星期日开始上班的人数为x7。 2、用决策变量表达目标函数 min z= x1+ x2 + x3 + x4 + x5 + x6 + x7 3、用决策变量表达全部的约束条件 4、注意符号约束 数学模型为 min z=x1+ x2 + x3 + x4 + x5 + x6 + x7 x4 + x5 + x6 + x7 + x1 ≥60 x5 + x6 + x7 + x1+ x2 ≥40 x6 + x7 + x1+ x2 + x3 ≥50 x7 + x1+ x2 + x3 + x4 ≥