可行解、最优解、基解、基可行解、基最优解

线性规划做为运筹学中较大板块知识点而言，理清这5种概念至关重要

浅谈化标准型（如何将一般的线性规划方程化为标准型）

四句口诀：目标函数最大、约束条件等式、决策变量非负、资源限量非负（逆时针想象）

（目标化简成为上图）

开始攻克！！

可行解：约束条件等式+决策变量非负

最优解：约束条件等式+决策变量非负+目标函数最优

基解：非基变量=0+约束条件等式

基可行解：非基变量=0+约束条件等式+决策变量非负

基最优解：非基变量=0+约束条件等式+决策变量非负+目标函数最优

五种概念相互关系：

【上图意思：箭尾的解一定是箭头的解，反之不成立】

（记忆技巧：基类2+3+4，可行解与最优解开始去掉条件）

其他知识：

1、可行解：LP图解法取可行域内的解。

2、基解：约束条件的交点处。

3、基可行解：可行域的顶点处。

4、基可行解是最优解时，一定在可行域顶点取得。

5、当最优解唯一时，最优解也是基最优解

当最优解不唯一时，最优解不一定是基最优解。

简单整理，若有错误，还望指正。共勉！

可行解、最优解、基解、基可行解、基最优解相关推荐

【运筹学】线性规划数学模型 ( 线性规划求解 | 根据非基变量的解得到基变量解 | 基解 | 基可行解 | 可行基 )
文章目录一.线性规划求解二.根据非基变量的解得到基变量解三.基解四.基可行解五.可行基一.线性规划求解在上一篇博客 [运筹学]线性规划数学模型 ( 求解基矩阵示例 | 矩阵的可逆性 | ...
【运筹学】线性规划单纯形法 ( 基矩阵 | 基变量 | 非基矩阵 | 非基变量 | 矩阵分块形式 | 逆矩阵 | 基解 | 基可行解 )
文章目录 I . 基矩阵 B II . 基向量 PjP_jPj III . 基变量 IV . 非基矩阵 NNN V . 系数矩阵分块形式 A=(BN)A = ( B N )A=(BN) VI . 基 ...
【运筹学】线性规划问题的解 ( 可行解 | 可行域 | 最优解 | 秩的概念 | 极大线性无关组 | 向量秩 | 矩阵秩 | 基 | 基变量 | 非基变量 | 基解 | 基可行解 | 可行基 )
文章目录 I . 线性规划问题解 II . 可行解与可行域 III . 最优解 IV . 秩的概念 V . 基的概念 VI . 基变量与非基变量 VII . 基解 VIII . 基可行解 ...
【运筹学】线性规划单纯形法案例二 ( 案例解析 | 标准形转化 | 查找初始基可行解 | 最优解判定 | 查找入基变量与出基变量 | 第一次迭代 )
文章目录一.线性规划示例二.转化成标准形式三.初始基可行解四.列出单纯形表五.计算检验数六.选择入基变量与出基变量七.第一次迭代 : 列出单纯形表一.线性规划示例线性规划示例 : 使 ...
七、标准型、基、基解、基可行解、可行基
原视频:https://www.bilibili.com/video/BV194411y7sA?p=7 线性规划问题的标准形式一般情况下, min Z / max Z 对于一般的线 ...
最优化理论线性规划的基，基解，基可行解，退化基可行解
最优化理论线性规划的基,基解,基可行解,退化基可行解基基解基可行解退化基可行解基在一个线性规划中,写出约束条件的系数矩阵,如: 其中任意一个非退化子矩阵为A的一个基,如: (非退化矩阵就是 ...
【运筹学】线性规划人工变量法 ( 人工变量法案例 | 第二次迭代 | 中心元变换 | 检验数计算 | 最优解判定 | 选择入基变量 | 选择出基变量 )
文章目录一.第二次迭代 : 中心元变换二.第二次迭代 : 单纯形表三.第二次迭代 : 计算检验数四.第二次迭代 : 最优解判定五.第二次迭代 : 选择入基变量六.第二次迭代 : 选择出基变 ...
【运筹学】人工变量法总结 ( 人工变量法解的分析 | 标准型变换 | 构造单位阵 | 目标函数引入 M | 计算检验数 | 选择入基变量 | 选择出基变量 | 中心元变换 | ) ★★
文章目录一.人工变量法及解的分析二.案例三.线性规划标准型变换四.人工变量法构造单位阵五.初始单纯形表六.初始单纯形表 : 计算非基变量检验数七.初始单纯形表 : 最优解判定八.初始单 ...
【运筹学】表上作业法 ( 最优解判别 | 初始基可行解 | 运费修改可行性方案 | 闭回路法 )
文章目录一.最优解判别二.初始基可行解三.运费修改可行性方案四.闭回路法一.最优解判别在上两篇博客 [运筹学]表上作业法 ( 求初始基可行解 | 最小元素法 ) , [运筹学]表上作业法 ...