- 博客(4)
- 收藏
- 关注
RSS订阅原创 Introduction to Linear Optimization 2.4 退化问题
1.退化退化的定义Definition 2.10 A basic solution x ∈ Rn is said to be degenerate if more than n of the constraints are active at x .从 2.2 节(忘记的同志们点我复习)中我们可以知道，对于一个基可行解来说，通常情况下有 n 个严格不等式对其进行约束，退化问题即为：对于某个基可行解，在该点的严格约束个数超过了 n 个，我们将这种情况称之为退化。我们从下图来从几何的角度理解退化解与
2021-03-17 22:41:45
1322
3
原创 Introduction to Linear Optimization 2.3标准形式的多面体
1.标准型的表示通常将多面体 P = {x ∈ Rn | Ax = b, x ≥ 0} 称为多面体的标准型，即多面体中所有约束都为等式。其中 A 为 m×n 的矩阵（通常认为m ≤ n）。现在不妨通过标准型再来回顾一下基解。基解必然包含 n 个严格约束，而对于一个标准型来说，除了 n 个非负约束之外，其余的 m 个约束皆为等式约束，若想找到一个基解，需另寻找 n - m 个严格约束，即令 n - m 个非负约束成为严格约束，即存在 n - m 个变量的值为0，我们称这样的变量为非基变量，而其余的 m 个
2021-03-09 20:54:50
650
原创 Introduction to Linear Optimization 2.2 极点，顶角与基可行解
1.极点极点（Extreme point）的定义Definition 2.6 Let P be a polyhedron. A vector x ∈ P is an extreme point of P if we cannot find two vectors y, z ∈ P, both different from x, and a scalar λ ∈ [0,1], such that x = λy + (1 - λ)z.声明：关于“顶角(vertex)”的翻译，引用于“规范场论中的非微扰方法
2021-03-02 15:47:27
1334
原创 Introduction to Linear Optimization 2.1 多面体和凸集
0.0序言最近打算在CSDN上将自己学习本书的过程记录下来，整个系列对于我来说更像是读书笔记，同时也放在网上供大家阅读。由于本人非数学科班出身，仅仅是对运筹优化方面有兴趣而学习，因此对于某些定义的理解、把握以至于推导不甚精通，其中若有错误，还希望大家不吝指教。本书第一章Introduction中内容我已略去，其主要原因是该章节内容比较基础且多为介绍性的内容，基本上没有理解性的内容，因此主要从第二章线性规划图解法开始写，书中某些难度较高以至于不适合初学者学习的章节我也都会略过。全书共12章，2至5章为线
2021-02-25 13:36:39
3510
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人