广州华商学院《线性代数》课件-第6章线性经济模型简介.pptVIP

定义3 在线性规划问题 中，设约束方程AX=b中的系数矩阵A的秩r(A)=m, B是矩阵A中任一 m×m 阶的非奇异矩阵,则称B为该线性规划问题的一个基。 基向量、非基向量、基变量、非基变量 B的列向量称为基向量 N的列向量称为非基向量 基向量对应的变量xj 称为基变量 非基变量所对应的变量称为非基变量 基本解、基本可行解、基可行解、最优基可行解 定义4 ： 在线性规划问题中，非基变量取零值时所得到的解称为基本解。 如果基本解又满足非负条件，则称为基本可行解，简称基可行解。 能使目标函数达到最优的基可行解，称为最优基可行解。 基本可行解一定是基本解，也一定是可行解，但反之不成立。 例5 写出下列线性规划问题的所有基阵： 解： 约束方程组的系数矩阵及各列向量分别为 知 都是非奇异矩阵， 所以 都是这一问题的基。 四、两个变量线性规划问题的图解法 例6 用图解法求解下列线性规划问题： 解： （1）画出可行域； （2）画出等值线； （3）求出最优解。 因此，方程 的交点坐标为（4，2），该问题的最优解为： 对应的目标函数值为：Z=14。 线性规划问题中解的情况有以下几种： （1）唯一解（如上例）；（2）无穷多最优解； （3）无界解； （4）无可行解。 无穷多最优解 无界解 无界解 无可行解 无可行解 第六章 线性经济模型简介 投入产出模型简介 6.1 单纯形法 6.3 线性规划 6.2 6.3 单纯形法 一、引例 二、单纯形表 一、引例 例1 求解下列线性规划问题： 解: 我们分以下四步完成： （1）引入松弛变量 ， 将原问题化成标准形式： 如果取标准形式的约束方程组中的变量 的系数列向量组成一个基, 对应的基变量为 非基变量为 当非基变量取零值，即 得到一个基本可行解 ，即 对应的目标函数值 很明显，这个解不合我们的要求。 例2 由建筑队、电气队、机械队组成一个施工公司，他们商定在某一时期内互相提供服务，建筑队每单位产值分别需要电气队、机械队的0.1，0.3单位服务，电气队每单位产值分别需要建筑队、机械队的0.2，0.4单位服务，机械队每单位产值分别需要建筑队、电气队的0.3，0.4单位服务。又知在该时期内，他们都对外服务，创造的产值分别为建筑队500万元，电气队700万元，机械队600万元。 (1) 问这一时期内，每个工程队创造的总产出是多少？ (2)求各工程队之间的中间投入和初始投入。 解: （1）直接消耗系数矩阵和最终产品矩阵为 其分配平衡方程组为 用初等行变换将其增广矩阵化为行简化阶梯形矩阵，得 所以每个施工队创造的总产出分别为 （2）由直接消耗系数公式和矩阵乘法运算规则可知，各工程队之间的中间投入矩阵为 由消耗平衡方程组，得 故各施工队的初始投入为 四、完全消耗系数 定义2 第j部门生产单位产品时对第i部门产品量的直接消耗和间接消耗之和，称为第j部门对第i部门的完全消耗系数，记作bij，即 间接消耗的总和 各部门之间的完全消耗系数构成的n阶矩阵， 称为完全消耗系数矩阵，记作 矩阵表示为B=A+BA 完全消耗系数矩阵的计算公式 例3 已知某一经济系统的直接消耗系数矩阵 试求该系统的完全消耗系数矩阵B 。 解： 因为 利用初等行变换求逆矩阵 例4 已知某一经济系统的完全消耗系数矩阵B和最终产品矩阵Y如下： 试求该系统的总产出矩阵X . 解：因为 五、应用举例 例5 已知某一经济系统有三个生产部门，其完全消耗系数矩阵为 下一计划期最终产品的计划是 试求：（1）下一计划期的计划总产量X。（2）在计划的执行过程中，如果发现第1部门产品有5个单位的余量，第3部门产品有10个单位的缺口，那么原计划应如何调整？ 解：（1）因为 所以，下一计划期的计划总产量是 (2) 当最终产品的数量发生改变量 时， 则各部门间的总产品量相应发生的改变量是 代入上式，得 代入上式，得 即调整后的三个部门的总产值分别为 第六章 线性经济模型简介 投入产出模型简介 6.1 单纯形法 6.3 线性规划 6.2 6.2 线性规划 一、规划线性问题的数学模型 二、线性规划问题的标准形式 三、线性规划问题的几个基本概念 四、两个变量线性规划问题的图解法 一、规划线性问题的数学模型 例1 某工厂生产甲、乙两种产品，要用A,B,C三种不同的原料，从工艺资料知道：每生产1件甲种产品，需用三种原料分别为1，1，0单位；生产1件乙种产品，需用三种原