教育 返回
天气预报 > 教育 > 对偶单纯形法介绍
对偶单纯形法介绍
更新时间： 2021-06-08 14:42:28  

1、对偶单纯形法是指从对偶可行性逐步搜索出原始问题最优解的方法。由线性规划问题的对偶理论，原始问题的检验数对应于对偶问题的一组基本可行解或最优解；原始问题的一组基本可行解或最优解对应于对偶问题的检验数；原始问题约束方程的系数矩阵的转置是对偶问题约束条件方程的系数矩阵。

2、所以，在求解常数项小于零的线性规划问题时，可以把原始问题的常数项视为对偶问题的检验数，原始问题的检验数视为对偶问题的常数项。

关键词： 对偶 单纯 介绍

对偶单纯形法介绍相关经验

天气预报

最新推荐

页面:/news/view-368735/ | 耗时:0.4199 s | 内存:2.11 MB | 查询:4 | 缓存读取:3 写入:0 | 加载文件:25
select * from tbl_Articles WHERE ArticleID=368735 LIMIT 0,1
select * from tbl_Articles_data WHERE ArticleID=368735 LIMIT 0,1
select * from tbl_Articles_sphinx where id=368735 LIMIT 0,1
SELECT ArticleID,Title FROM tbl_Articles WHERE ArticleID IN(534496,1132640,481338,1031328,1446973,1010013,1023004,1135159,753673,621468,672988,519457,451275,1126745,561666,1205284,1038336,1016472,566655,1506568,1020279,1030704,798247,782597,944577,1010954,971786,700073,707328,1129796) ORDER BY field (ArticleID,534496,1132640,481338,1031328,1446973,1010013,1023004,1135159,753673,621468,672988,519457,451275,1126745,561666,1205284,1038336,1016472,566655,1506568,1020279,1030704,798247,782597,944577,1010954,971786,700073,707328,1129796)