zl程序教程

您现在的位置是:首页 >  工具

当前栏目

八、线性规划 顶点、极值点和基本可行解决方案

解决方案 基本 可行 线性规划 顶点 极值
2023-09-14 09:01:35 时间

1、基本可行方案

假设我们正在求解方程形式的一般线性程序:

         这里,A是一个n \times m的矩阵,b \in R^mc \in R^n,今天,我们将假设 A 的行是线性独立的。 (如果不是,那么系统 Ax = b 没有解,或者某些方程是多余的。在第一种情况下,我们只是忘记分析这样的线性程序;在第二种情况下,我们可以从删除冗余行。)

        我们已经非正式地说过,基本可行的解决方案是“尽可能多的变量”为