
运筹学线性规划问题:原问题的对偶问题是否只有一个?
运筹学线性规划问题原问题的对偶问题是否只有一个?我求对偶问题的时候简单背住的转换法和一步步推出来的不一样?对吗?...
运筹学线性规划问题原问题的对偶问题是否只有一个?我求对偶问题的时候简单背住的转换法和一步步推出来的不一样?对吗?
展开
4个回答
展开全部
只有一个。原问题和对偶问题是一一对应的,对偶的对偶是原问题。
后面的那个问题还真没看懂你说的什么意思。求对偶问题,可以把原问题标准化【有些书(比如清华的)写的是max,有些(比如复旦的)些的是min】,然后根据原--对偶问题转化的规则来。求解的话,对偶单纯形法等等,也可以用互不松弛性。在熟悉下这类似的教材嘛。
后面的那个问题还真没看懂你说的什么意思。求对偶问题,可以把原问题标准化【有些书(比如清华的)写的是max,有些(比如复旦的)些的是min】,然后根据原--对偶问题转化的规则来。求解的话,对偶单纯形法等等,也可以用互不松弛性。在熟悉下这类似的教材嘛。
展开全部
源问题的对偶问题是唯一的,但是对偶问题的对偶就是源问题,要是不能倒推,或是推出来不一样那就错了。线性规划问题是解决资源的分配,所以解可以有多个,但是问题只能是那一个。
本回答被提问者和网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
对偶问题唯一。推出不一样的结果,肯定有一个错了。
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询