线性规划,增光矩阵

18人阅读 评论(0) 收藏 举报
分类:

参考:https://baike.baidu.com/item/%E5%A2%9E%E5%B9%BF%E7%9F%A9%E9%98%B5/7254773?fr=aladdin

增广矩阵

增广矩阵(又称扩增矩阵)就是在系数矩阵的右边添上一列,这一列是线性方程组等号右边的值。

线性方程组
其系数构成一个矩阵:
称为该方程的系数矩阵,而矩阵B:
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
称为该方程组的增广矩阵。线性方程组与其增广矩阵一一对应。
特别地,若
  
,方程组变为:
称为齐次线性方程组。齐次线性方程组与其系数矩阵一一对应。 [1] 

应用

编辑
增广矩阵通常用于判断矩阵的解的情况:
  
时,方程组无解;
  
时,方程组有唯一解;
  
时,方程组无穷解;
 
不可能,因为增广矩阵的秩大于等于系数矩阵的秩。 [2] 

分类

编辑
 
 
 
 
 
 
 
 
 
 
 
增广矩阵为:
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
【补充】上面说的只是在解线性方程组的时候,对系数矩阵进行的一个增广矩阵,切勿以为增广矩阵只是右端添加一列,其实是在原矩阵的右端添加一个矩阵,而线性方程组的右端恰好是一个列数为1的矩阵。
线性规划例题:
(1)求
  
的最大值。
约束条件:
(2)绘制可行解域:
(3)画目标函数图:
令目标函数值为零,可得到斜率,根据斜率做一过原点的直线。(如果可行解域在第一象限,且目标函数等值线斜率为负)若给出问题是求最大值,把目标函数等值线平行移动到与可行解域最后相交的点,这点就是问题的最优解;若给出问题是求最小值,把目标函数等值线平行移动到与可行解域最先相交的点,这点即为问题的最优解。
(4)判断解的形式,得出结论。
本题有唯一的最优解。
解法:
最优解是由两根直线所确定的最后的交点;
解由此两根直线相应方程所组成的方程组,得到问题的精确最优解;
将最优解代入目标函数,得最优值。
将最优解代入目标函数,得最优值:


查看评论

【线性代数公开课MIT Linear Algebra】 第三课 矩阵乘法和矩阵的逆

本系列笔记为方便日后自己查阅而写,更多的是个人见解,也算一种学习的复习与总结,望善始善终吧~1. 矩阵乘法对于矩阵A∗B=CA*B=C,从四个角度来看待这一问题 元素 Cij=∏Nk=1Aik∗Bk...
  • a352611
  • a352611
  • 2015-09-21 23:07:39
  • 887

带状对角矩阵的LU分解及回代求解算法实现

算法名称:带状对角矩阵的LU分解及回代求解   算法描述:        分解主要是使用笔者前面几篇文章提到过的Crout方法。因为不可能把一个带状对角矩阵A的LU分解也像其压缩形式本是一样紧凑...
  • leonid112
  • leonid112
  • 2013-01-14 11:54:18
  • 1971

python求线性规划

"""#需要安装pip install numpy-1.12.1rc1+mkl-cp35-cp35m-win32.whl,numpy_mkl地址 不然提示    from numpy._distr...
  • li1367356
  • li1367356
  • 2017-03-13 11:22:16
  • 663

矩阵计算器(求解方程,矩阵分解,线性规划等)

  • 2010年04月28日 15:30
  • 3.49MB
  • 下载

matlab和Python线性规划

先说matlab,数据用csv文件,打开数据用csvread函数注意:csvread函数只试用与用逗号分隔的纯数字文件第一种:M = CSVREAD(‘FILENAME’) ,直接读取csv文件的数据...
  • ZSZ_shsf
  • ZSZ_shsf
  • 2016-10-11 15:00:14
  • 1771

用python做线性规划

比如要做这道题吧,需要用到scipy库里面的函数 scipy.optimize.linprog(c, A_ub=None, b_ub=None, A_eq=None, b_eq=None, boun...
  • your_answer
  • your_answer
  • 2018-01-22 17:14:32
  • 286

数值优化(Numerical Optimization)学习系列-线性规划(Linear Programming)

概述 线性规划问题是指目标和约束函数都是线性的最简单的约束最优化问题,也是在实际中最长使用的模型之一。其求解算法也是相对成熟,各个代数软件中都会有求解该问题的工具,本节主要介绍: 1....
  • fangqingan_java
  • fangqingan_java
  • 2015-12-27 18:54:46
  • 2010

用python-pulp解决线性规划问题

Linux环境下,要是用python的pulp涉及先安装pulp(easy_install)和调试安装glpk(更改源,在命令行中下载即可)...
  • MartaYang
  • MartaYang
  • 2017-05-09 09:38:38
  • 2540

Matlab 中的线性规划函数使用方法

Matlab 中的线性规划函数使用方法 摘自:http://blog.csdn.net/qin_zhangyongheng/article/details/7883612 线性规划  LP(L...
  • fengwen168168
  • fengwen168168
  • 2016-09-18 20:28:40
  • 1921

使用python-pymprog模块解决线性规划的问题

使用python-pymprog模块解决线性规划的问题今天在学习数模的过程中遇到了一些线性规划的问题,老师推荐的是lingo这款软件,然而并不想因此再新学一门语言。于是找到了找到了一个python下解...
  • Gardenia_Hello
  • Gardenia_Hello
  • 2017-04-22 16:54:12
  • 4572
    个人资料
    专栏达人 持之以恒
    等级:
    访问量: 89万+
    积分: 2万+
    排名: 334
    博客专栏
    最新评论