2024年6月1日
对偶理论和对偶单纯形迭代——Python实现
摘要： 对偶单纯形法是从对偶可行性逐步搜索出原始问题最优解的方法。由线性规划问题的对偶理论，原始问题的检验数对应于对偶问题的一组基本可行解或最优解；原始问题的一组基本可行解或最优解对应于对偶问题的检验数；原始问题约束方程的系数矩阵的转置是对偶问题约束条件方程的系数矩阵。所以，在求解常数项小于零的线性规划问题 阅读全文
posted @ 2024-06-01 14:32 郝hai 阅读(364) 评论(0) 推荐(0) 编辑