问答网

当前位置: 首页 > 知识问答 > 什么时候用对偶单纯形法求解问题

什么时候用对偶单纯形法求解问题

知识问答 浏览4次

有可行基、单位矩阵,就用单纯形法;没有可行基、单位矩阵,就用大M法或人工变量法;“正难则反”,从正面解答难,就考虑对偶问题,结合“对偶松弛定理”作答;一般来说,在单纯形法较困难时,才考虑对偶单纯形法,在此我建议精通前者较好,后者也应大概掌握。