《运筹学》线性规划.pptxVIP

第2章 线性规划;例1 穗羊公司的例子;假设产品I、II每周的产量分别是x1和x2，得到如下的数学模型;例2 设有一批规格为10米长的圆钢筋，将它截成分别为3米，4米长的预制构件的短钢筋各100根，问怎样截取最省料？ ;例2的模型就是;线性规划的三个要素： 决策变量 目标函数 约束条件;2.2 线性规划模型的一般形式和标准形式 ;这里一共包含有n个决策变量，m个约束条件； 对目标函数既可以求最大的也可以求最小； 约束条件有?, ?, =型； 决策变量通常非负，但也可以有其它情况； cj: 称为价值系数； bi: 资源常数（右端常数） aij称为技术系数、工艺系数;在今后的讨论中，为方便起见，还将用到线性规划模型一般形式的各种简写的形式。 利用和号“ ”，线性规划模型的一般形式可写为：;利用向量，可以将一般形式表示为： ;在今后的讨论，常将矩阵 称为线性规划问题的（约束条件）系数矩阵。明显地系数矩阵 与矩阵 之间存在关系： ;2.2.2 线性规划的标准形式;2.2.3 将线性规划的模型化为标准形式;2、约束条件为不等式 (a);3、约束条件右端常数为负数 只需将这一约束条件两端同乘“-1”就可化为一个等价的约束条件，其右端常数满足标准形式的要求。 ;例如，将例1中的线性规划模型化为标准形式就是：;例3 化如下的线性规划问题模型