24小时热门版块排行榜    

CyRhmU.jpeg
查看: 240  |  回复: 1
当前主题已经存档。

wanderyao

新虫 (小有名气)

[交流] 线性规划怎么从原规划的一个可行解得到对偶规划的可行解呢?

原规划的可行解得到的目标函数值假如已经跟最优值很接近了
现在想找到一个对偶规划的解,希望对应的目标函数值跟最优值也很接近,有可能么?

因为我只想得到目标函数最优值的一个界,所以如果能得到一个对偶有话的解所求出的目标
函数值,也不错(当然这个函数值跟最优值越接近越好了)。可以不知道解是什么样的

有没有啥一般方法呢?  谢谢
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

xuejie_bai

铁虫 (初入文坛)

当然有. 如果你是通过Lingo软件求解出原规划的最优解, 那么结果报告中就告诉你对偶规划的最优解.
2楼2009-12-24 22:10:20
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 wanderyao 的主题更新
普通表情 高级回复(可上传附件)
信息提示
请填处理意见