最优化及其运用 学习笔记（二）
基、基向量、基变量
⊙设 r(A) = m，并且 B 是 A 的 m 阶非奇异的子矩阵（det(B) <> 0)，
则矩阵 B 称为线性规划问题的一个基。
⊙矩阵 B =（P1，P2….Pm) ，其列向量 Pj 称为 对应基 B 的基向量。
A中其余列向量称为 非基向量。
⊙与基向量 Pj 相对应的变量xj就称为 基变量，其余的就称为 非基变量。
基本解、基本可行解、可行基
⊙对于某一特定的基B，非基变量取 0 值的解，称
为 基本解。
⊙满足非负约束条件的基本解，称
为 基本可行解。
⊙与基本可行解对应的基，称
为 可行基。
凸组合：
设x(1),x(2) …..x(k)是n维线性空间Rn中的k个点，
若 存在 数u1,u2,….uk
且0< ui <1 (i=1,2,…k), S ui =1,
使得 x= u1 x(1)+ u2 x(2) +…..+ uk x(k) 成立，
则 称 x为x(1),x(2) …..x(k)的凸组合。
顶点：
设D是凸集, 若D中的点x 不能成为D中任何线段上的内点，则称点x为凸集D的顶点。
定理1 若线性规划问题存在可行域，则其可行域是凸集。
（即连接线性规划问题任意两个可行解的线段上的点仍然是可行解。)
引理1 线性规划问题的可行解X为基本可行解的充分必要条件是：X的(非零)正分量所对应的系数矩阵A的列向量是线性无关的。
定理2 线性规划问题的可行域中的点X是顶点的充分必要条件是：X是基本可行解。
X是基本可行解 <=> X是可行域的顶点
引理2 若可行域D是有界凸集，则D中任意一点x，都可表示成D的顶点的凸组合。
由此可知，线性规划问题的任一可行解都可表示成基本可行解的凸组合。
定理3 若可行域D有界，则线性规划问题的最优解，必定在D的顶点上达到。
说明1：若可行解集D无界，则线性规划问题可能有最优解，也可能无最优解。若有最优解，也必在顶点上达到。
说明2：有时目标函数也可能在多个顶点上达到最优值。这些顶点的凸组合也是最优值。（有无穷多最优解）
最优化及其运用 学习笔记（二）相关推荐
- qml学习笔记(二)：可视化元素基类Item详解（上半场anchors等等）
原博主博客地址:http://blog.csdn.net/qq21497936 本文章博客地址:http://blog.csdn.net/qq21497936/article/details/7851 ...
- [转载]dorado学习笔记(二)
原文地址:dorado学习笔记(二)作者:傻掛 ·isFirst, isLast在什么情况下使用?在遍历dataset的时候会用到 ·dorado执行的顺序,首先由jsp发送请求,调用相关的ViewM ...
- PyTorch学习笔记(二)——回归
PyTorch学习笔记(二)--回归 本文主要是用PyTorch来实现一个简单的回归任务. 编辑器:spyder 1.引入相应的包及生成伪数据 import torch import torch.nn ...
- tensorflow学习笔记二——建立一个简单的神经网络拟合二次函数
tensorflow学习笔记二--建立一个简单的神经网络 2016-09-23 16:04 2973人阅读 评论(2) 收藏 举报 分类: tensorflow(4) 目录(?)[+] 本笔记目的 ...
- Scapy学习笔记二
Scapy学习笔记二 Scapy Sniffer的用法: http://blog.csdn.net/qwertyupoiuytr/article/details/54670489 Scapy Snif ...
- Ethernet/IP 学习笔记二
Ethernet/IP 学习笔记二 原文链接:http://wiki.mbalib.com/wiki/Ethernet/IP 1.通信模式 不同于源/目的通信模式,EtherNet/IP 采用生产/消 ...
- Java学习笔记二：数据类型
Java学习笔记二:数据类型 1. 整型:没有小数部分,允许为负数,Java整型分4种:int short long byte 1.1 Int最为常用,一个Int类型变量在内存中占用4个字节,取值范围 ...
- 吴恩达《机器学习》学习笔记二——单变量线性回归
吴恩达<机器学习>学习笔记二--单变量线性回归 一. 模型描述 二. 代价函数 1.代价函数和目标函数的引出 2.代价函数的理解(单变量) 3.代价函数的理解(两个参数) 三. 梯度下降- ...
- ASP.NET MVC 2 学习笔记二: 表单的灵活提交
ASP.NET MVC 2 学习笔记二: 表单的灵活提交 前面说到有做到公司内部的一个请假系统,用的是ASP.NET MVC 2+Entity Framework.虽然EF(Entity Frame ...
- amazeui学习笔记二（进阶开发4）--JavaScript规范Rules
amazeui学习笔记二(进阶开发4)--JavaScript规范Rules 一.总结 1.注释规范总原则: As short as possible(如无必要,勿增注释):尽量提高代码本身的清晰性. ...
最新文章
- 什么是DCI? 它有什么用？
- python入门教程完整版(懂中文就能学会)-Python入门教程完整版（懂中文就能学会）...
- python 正方形去畸变_opencv 角点检测+相机标定+去畸变+重投影误差计算
- Python学习笔记：Day1-2 开发环境搭建
- 11.06T1 DLZ常数剪枝+DP
- iOS-UITextField中给placeholder动态设置颜色的四种方法
- 卷积神经网络（CNN）的细节问题（滤波器的大小选择）
- MacBook Pro（13 英寸，2011 年末）A1278 官方最高支持macOS High Sierra，使用macOS Catalina Patcher成功安装macOS Catalina
- 内部收益率计算公式用计算机,使用EXCEL函数公式计算内部收益率，请请人解决，非常感谢！ ！ ！...
- 报表工具ActiveReports开发实例——物联网智能供水云平台
- 使用 Python 第三方库发送电子邮件
- 3511. 倒水问题
- Oauth认证-新浪微博开发(上)
- Python PDF文件转Word格式
- 针对云主机卡死问题的定位分析方法
- 项目经理应该如何制定项目进度计划？
- 计算机与工作 生活的小论文,电脑与生活作文
- [MATLAB] 图像的插值算法1：MATLAB中的插值函数及其原理
- 判断并求出两个圆的交点（平面几何）
- 响应式设计：理解设备像素，CSS像素和屏幕分辨率