数模竞赛培训线性规划.ppt

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步 --表示