资源合理配置的线性规划法.docVIP

第二章? 资源合理配置的线性规划法 【重点与难点】 重点：线性规划模型的建立，矩阵的加减法、数乘法、转置及乘法，矩阵的初等行变换，矩阵求逆，线性规划的标准形式，线性规划的矩阵形式 难点：矩阵求逆，线性规划的单纯形法 【重难点分析】 1. 线性规划模型的建立，主要掌握主、辅教材中提到的几种情形。 建立线性规划模型的步骤：(1)确定变量；(2)确定目标函数；(3)写出约束条件（含变量非负限制）；(4)写出线性规划模型。即 变量──目标函数──约束条件──线性规划模型 变量就是待确定的未知数； 目标函数就是使问题达到最大值或最小值的函数； 约束条件就是各种资源的限制及变量非负限制； 由目标函数和约束条件组成的数学模型就是线性规划模型。 2. 要熟悉矩阵的一些概念及矩阵的加减法、数乘法、矩阵转置等基本运算，重点掌握矩阵的初等行变换、矩阵的乘法和求逆。 矩阵概念：由m×n个数aij（i＝1，2，…，m；j＝1，2，…，n）排成一个m行、n列的矩形阵表 称为m×n矩阵，通常用大写字母A，B，C，… 表示。 单位矩阵：主对角线上元素全为1，其余元素均为0的方阵，称为单位矩阵，记为：I，即 I＝ 本课程我们主要掌握二阶单位矩阵 和三阶单位矩阵 。 矩阵加减法：若矩阵A与B是同型矩阵，且 则A B＝C，其中 C＝ 矩阵数乘法：设矩阵A＝[aij]m×n，l 是任意常数，则 矩阵乘法：设A＝[aij] 是一个m×s矩阵，B＝[bij] 是一个s×n矩阵，则称m×n矩阵C＝[cij] 为A与B的乘积，其中 （i＝1，2，…，m；j＝1，2，…，n），记为：C＝AB。 矩阵转置：把一个m×n矩阵A＝ 的行、列互换得到的n×m矩阵，称为A的转置矩阵，记为AT，即 AT＝ 可逆矩阵与逆矩阵概念：设矩阵A，如果存在一个矩阵B，使得 AB＝BA＝I 则称矩阵A是可逆矩阵，并称B是A的逆矩阵，记为：B＝A－1。 矩阵的初等行变换：是指对矩阵进行下列三种变换： (1) 互换矩阵某两行的位置? 记为：（ i ， j ）； (2) 用非0常数遍乘矩阵的某一行? 记为： i ×k； (3) 将矩阵的某一行遍乘一个常数k加到另一行? 记为： j ＋ i ×k。 求逆矩阵：用初等行变换求逆矩阵，其方法是： 以A为二阶矩阵为例，初等行变换求逆矩阵的过程中，一般是：先将第一列化为 ，再化第二列为 ，这实质是将 (A，I ) 化为行简化阶梯形矩阵，这样右半部分便是逆矩阵。当然，也可以先将 (A，I ) 化为阶梯形矩阵，再化为行简化阶梯形矩阵，同样可得逆矩阵。或者将这两种方法综合，适当避开分数运算，只要最后得到行简化阶梯形矩阵，便可得到逆矩阵。 3. 要熟悉阶梯形矩阵、行简化阶梯形矩阵、系数矩阵和增广矩阵等概念，以及线性方程组的解法，主要掌握其基本方法便可。 矩阵中元素全为0的行，称为零行；至少有一个非0元素的行，称为非零行；非零行中从左到右的第一个非0元素，称为首非零元。 阶梯形矩阵：满足下列条件的矩阵称为阶梯形矩阵（简称阶梯阵）： (1) 各个非零行的首非零元的列标随着行标的递增而严格增大； (2) 如果矩阵有零行，零行在矩阵的最下方。 行简化阶梯形矩阵：满足下列条件的阶梯形矩阵称为行简化阶梯形矩阵： (1) 各个非零行的首非零元都是1； (2) 所有首非零元所在列的其余元素都是0。 方程组 称为n元非齐次线性方程组，有时简称n元线性方程组。 方程组 称为n元齐次线性方程组。 系数矩阵：A＝ 称为n元线性方程组的系数矩阵。 增广矩阵：由非齐次线性方程组的系数和常数项组成的矩阵 称为n元线性方程组的增广矩阵，记为 或 (A，b)。 解线性方程组的一般方法： (1) 写出线性方程组的增广矩阵 ； (2) 对 施行初等行变换，使 化为行简化阶梯形矩阵； (3) 在化行简化阶梯形矩阵的过程中，若出现一行（0? 0? …? 0? c）（c≠0），则原方程组无解。否则有解； (4) 有解时，写出惟一解或一般解。 解齐次线性方程组的一般方法是： (1) 写出齐次线性方程组的系数矩阵A； (2) 对A施行初等行变换，使A化为行简化阶梯形矩阵； (3) 在行简化阶梯形矩阵中，当非零行行数＝未知量个数时，齐次线性方程组只有零解x1＝x2＝…＝xn＝0；当非零行行数＜未知量个数时，齐次线性方程组有非零解，可由行简化阶梯形矩阵写出一般解。 4. 要会写线性规划模型的标准形式和矩阵形式。 线性规划模型的标准形式： (1) 目标函数求最大值； (2) 除变量非负限制外的约束条件均为等式； (3) 常数项非负。 即 ?? （2.5.1） 其中bi≥0（i＝1，2，…，m）。 线性规划的矩阵形式： 如果把S也视为一个变量，线性规划模型 (2.5.1)可改写为 ???? (2.5.2) 方程组 (2.5