Question

已知线性规划 试求出所有基解 并指出哪些是基可行解 是退化的还是非退化的

Answer 1

退化的基可行解一个线形问题。求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题。
满足某线性规划所有的约束条件（指全部前约束条件和后约束条件）的任意一组决策变量的取值，都称为该线性规划的一个可行解，所有可行解构成的集合称为该线性规划的可行域（类似函数的定义域），记为K。
退化的基可行解就是有减少趋势的基准下的可行解。

线形规划是一种应用广泛的解优化问题的模型，一般使用单纯形法求解。单纯形法的理论和计算方法都比较繁琐，我们在这里只介绍其基本概念。