9-线性代数实验.ppt

说明：本次课件不作为课程内容，没有作业，仅供参考！ 设计性实验 实验一 三元二次方程的三维图形判定 【实验目的】 1．从实际问题出发，建立对应的二次型 2．掌握二次型的特性和矩阵 3．掌握空间解析几何中关于二次方程图形的形式 【实验要求】 掌握Matlab中关于二次型转化的各种命令 【实验内容】 现给定一个三元二次方程，形如： 如何判定其在三维空间的图形？ 【实验方案】 利用矩阵的特征值和特征向量求解。 【实验过程】 把 中的变量组成部分转换为二次型，得到： 接下来我们需要把它转化成标准形，再进行判定。 不妨假设问题为 =C的三维空间图像判定 首先先写出二次型的实对称矩阵 在Matlab编辑器中建立M文件如下： A=[2 -2 0;-2 1 -2;0 -2 0]; [P,D]=schur(A) syms y1 y2 y3 y=[y1;y2;y3]； f=[y1 y2 y3]*D*y 运行结果： f =2*y1^2-y2^2+4*y3^2 即 通过空间解析几何的知识我们很容易判定： 实验二 线性规划方法建模 【实验目的】 1．掌握线性规划模型 2．掌握线性规划解的基本理论 3．掌握线性规划的求解方法 【实验要求】 学会使用MTLAB软件的linprog命令求解线性规划模型 【实验内容】 某车间有两台机床甲和乙，可用于加工三种工件。假定这两台机床的可用台时数分别为700和800，三种工件的数量分别为300、500和400，且已知用三种不同机床加工单位数量的不同工件所需的台时数和加工费用（如表4-1所示），问怎样分配机床的加工任务，才能既满足加工工件的要求，又使总加工费用最低？ 线性规划模型 设产品 产量为 ，称之为决策变量，所得的利润为z，则要解决的问题的目标是使得（总利润）函数 有最大值．决策变量所受的约束条件为 问题可归结为求目标函数在约束条件下的最大值问题．目标函数和约束条件都是决策变量的线性函数，即有下面的线性规划模型 目标函数： 约束条件： 一般地，如果问题的目标函数和约束条件关于决策变量都是线性的，则称该问题为线性规划问题，其模型称为线性规划模型． 我们规定线性规划模型的标准型为 对于非标准型的线性规划模型都可以化为标准型，其方法如下： （1）目标函数为最小化问题：令 ，则 ； （2）约束条件为不等式：对于不等号“ ”的约束条件，则可在“ ”的左端加上（或减去）一个非负变量（称为松弛变量）使其变为等式． （3）对于无约束的决策变量：譬如 ，则令 ，使得 ，代入模型即可． 线性规划的求解方法 MATLAB中，线性规划问题（Linear Programming）的求解使用的是函数linprog。 表4-2 函数linprog的使用格式 说明：若exitflag0表示函数收敛于解x，exitflag=0表示超过函数估值或迭代的最大数字，exitflag0表示函数不收敛于解x；若lambda=lower 表示下界lb，lambda=upper表示上界ub，lambda=ineqlin表示不等式约束，lambda=eqlin表示等式约束，lambda中的非0元素表示对应的约束是有效约束；output=iterations表示迭代次数，output=algorithm表示使用的运算规则，output=cgiterations表示PCG迭代次数。 【实验过程】 设在甲机床上加工工件1、2和3的数量分别为x1、x2和x3，在乙机床上加工工件1、2和3的数量分别为x4、x5和x6。根据三种工种的数量限制，有 x1+x4=300 (对工件1) x2+x5=500 (对工件2) x3+x6=400 (对工件3) 再根据机床甲和乙