运筹学中用割平面法解纯整数规划时,添加了割平面方程后为什么用对偶单纯形法,而不用单纯形法做?
题目
运筹学中用割平面法解纯整数规划时,添加了割平面方程后为什么用对偶单纯形法,而不用单纯形法做?
答案
因为添加割平面后,b列出现负值,而单纯性法的迭代中是要求b向量非负的,因此不能继续用单纯性法求解.庆幸的是当前的单纯性表中,其对偶问题的解是可行,因此可以用对偶单纯形法接着求解.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- do you like apples,bananas,tomatoes or oranges?do you like apples,or bananas,or tomatoes,or...
- ()÷七分之一等于八分之七×()=十五分之四÷()
- mg与h2o反应
- 若a、b互为相反数,b、c互为倒数,并且m的立方等于它的本身. (1)试求m+2分之2a+2b+ac的值 (2)若a>1,
- 什么是显微镜上的油镜?
- 另一题 若f(x)是定义在R上的奇函数,当x
- 晚上时间不都泡在做作业里?
- 求值lg2/(log50 10) +lg5/(log5 10)
- 甲、乙、丙三个数的和为400,甲是乙的6倍,丙是乙的3倍,求这三个数?为什么要怎么算)
- The traffic was very bad.改为感叹句
热门考点
- 甲乙两车同时从AB两地相向而行,在距B地54千米处相遇,他们各自到达对方车站后立即返回在距A地42千米相遇
- 把九只兔子装进几个笼子里,要保证每个笼子里都有,并保证最多有一个笼子里的兔子个数不少于三只,则笼子数最少是几个,最多是几个?
- 将54.4g铁和氧化铁的混合粉末投入足量的稀硫酸中...
- 如图所示的方法,将刻度尺垂直于玻璃板放置,能粗略地测出被薄玻璃板封闭的容器深度,这是利用了_的特点;测量时通过玻璃板观察到的是刻度尺的_像.(选填“虚”或“实”)
- 七大洲平均海拔.
- 从草木灰中提取钾盐,所得的产物中主要的钾盐有哪些
- 有甲乙丙3个数,其和为300,已知甲数比乙数大50,乙数比丙数大20,甲数是多少?
- 在地球上,什么东西对月球的引力非常敏感?3Q
- 山脚到山顶有24千米.一个人以每小时4千米的速度上山,他立即从原路下山,已知上山和下山的平均速度是4.8千米.这人下山每小时行多少千米?
- 他是做什么的?用英语怎么说?