资 源 简 介
线性编程例 1,matlab 中的应用可以通过单纯形法,于 1947 年由乔治丹设计解决线性规划 (LPs)。我们应在第 7.6 节,但南锡的 3 更详细地解释它,这种算法的起价顶点,在我们的例子也许 (0,0),并反复寻找更好的客观价值相邻顶点 (可行区域的边缘之间的连接)。以这种方式是在爬山多边形顶点的,步行从邻居邻居作为稳步增加普罗特一路走来。Here 的一个可能的轨迹%线性编程例 1X 1 + 1.5 X 2 % 以上楹赛特-2 X 1-3 X 2%< = 20%-X 1-2 X 2 < = 12%X 1 X 2 > = 0