首页
85问答库
>
运筹学中用割平面法解纯整数规划时，添加了割平面方程后为什么用对偶单纯形法，而不用单纯形法做？？
运筹学中用割平面法解纯整数规划时，添加了割平面方程后为什么用对偶单纯形法，而不用单纯形法做？？
2025-04-13 10:12:47
推荐回答（1个）
回答1：
因为添加割平面后，b列出现负值，而单纯性法的迭代中是要求b向量非负的，因此不能继续用单纯性法求解。庆幸的是当前的单纯性表中，其对偶问题的解是可行，因此可以用对偶单纯形法接着求解。
相关问答
运筹学 割平面法 图中题求详解！急！
高莫雷方程是怎样得到的,在割平面法中起到什么作用
运筹学，简答单纯形法和图解法比较联系怎么答？还有分支定界法和...
整数规划问题中割平面法和分支定界法分别适用于什么类型
运筹学 怎么决定什么时候用对偶单纯形法和单纯形法
最新问答
燃料供给系统的组成？
华为手机最大可支持多大的内存卡
两江民居到六公里开车怎么走
上海MG动画制作公司：企业如何选择
我开的是一家小奶茶店，可是很多顾客要求支付宝付款的，记账好容易出错啊，怎么办？
余光中--《乡愁四韵》的答案
是不是申请招商银行的信用卡的话，招行都会打电话来
oppo手机a31c怎么格式化
在五壮士的掩护下，部队主力和群众顺利转移。当他们得知五壮士宁死不屈，英勇跳崖的噩耗后，他们会说些什
一个控制柜控制n台排烟风机和补风机，用的是双电源，那还用接单独的消防电源么？弱弱的问下。有点迷糊。
