释
基本可行解
jī běn kě xíng jiě · ㄐㄧ ㄅㄣˇ ㄎㄜˇ ㄒㄧㄥˊ ㄐㄧㄝˇ
修撰于 2026-07-01 09:19:29
音义
| 拼音 | jī běn kě xíng jiě |
|---|---|
| 字母 | ji ben ke xing jie |
| 首字母 | jbkxj |
| 注音 | ㄐㄧ ㄅㄣˇ ㄎㄜˇ ㄒㄧㄥˊ ㄐㄧㄝˇ |
| 注音符号 | ㄐㄧ ㄅㄣ ㄎㄜ ㄒㄧㄥ ㄐㄧㄝ |
广训
基本可行解(basic feasible solution)亦称可行点或允许解，是线性规划的重要概念。在线性规划问题中，满足非负约束条件的基本解，称基本可行解，简称基可行解。线性规划问题如果有可行解，则必有基可行解，可行解是基可行解的充分必要条件为：它的非零分量所对应的系数矩阵列向量是线性无关的。基本可行解与可行域中的极点相对应，为有限个。若存在有界最优解，则至少有一个基本可行解为最优解。