首页 > 编程知识 正文

线性规划对偶形式,利用单纯形法求解下列线性规划

时间:2023-05-04 10:13:56 阅读:214208 作者:4015

单纯形法
1)利用单纯形法原理, 求解原问题
2)求解过程中始终保持常数列≥0(保持原问题可行),而检验数由有正逐渐变为全部≤0(对偶问题由不可行变为可行)

对偶单纯形法
1)利用对偶原理, 求解原问题 (不是求解对偶问题!)
2)求解中始终保持检验数全部≤0 (对偶问题可行),而常数列由有负逐渐变为全部≥0 (原问题由不可行变为可行)

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。