运筹帷幄
Would you like to react to this message? Create an account in a few clicks or log in to continue.
运筹帷幄

大连海事大学管理运筹学论坛


提问：有关割平面法的原理

3 posters

运筹帷幄 :: 课堂 :: 课堂内容讨论

向下

提问：有关割平面法的原理 Empty 提问：有关割平面法的原理

帖子  王晓蔓 周六 五月 19, 2012 4:16 am

[/center]我只会割平面法做题，但是却不知道其中的原理是什么，有哪位高人可以帮我指点迷津啊？

王晓蔓

帖子数 : 4
注册日期 : 12-05-18

返回页首 向下

提问：有关割平面法的原理 Empty 回复： 提问：有关割平面法的原理

帖子  杜珺 周六 五月 19, 2012 7:37 am

个人感觉是

可行解是一个区域

后的最优解是两条直线（比如基变量是X1由X3 X4表示的） 把直线一边的区域切割了 而切割的部分都不是整数去掉

不断的切割直到切到一个边缘的点是整数

杜珺

帖子数 : 13
注册日期 : 12-05-05

返回页首 向下

提问：有关割平面法的原理 Empty 回复： 提问：有关割平面法的原理

帖子  徐梓策 周二 五月 22, 2012 5:48 pm

膜拜。
杜珺 写道:个人感觉是

可行解是一个区域

后的最优解是两条直线（比如基变量是X1由X3 X4表示的） 把直线一边的区域切割了 而切割的部分都不是整数去掉

不断的切割直到切到一个边缘的点是整数

徐梓策

帖子数 : 4
注册日期 : 12-05-22

返回页首 向下

提问：有关割平面法的原理 Empty 回复： 提问：有关割平面法的原理

帖子  王晓蔓 周二 五月 29, 2012 1:55 am

杜珺 写道:个人感觉是

可行解是一个区域

后的最优解是两条直线（比如基变量是X1由X3 X4表示的） 把直线一边的区域切割了 而切割的部分都不是整数去掉

不断的切割直到切到一个边缘的点是整数
现在似乎明白一些，谢谢杜珺同学的回复，有机会近距离切磋。

王晓蔓

帖子数 : 4
注册日期 : 12-05-18

返回页首 向下

返回页首

运筹帷幄 :: 课堂 :: 课堂内容讨论

 
您在这个论坛的权限：
您不能在这个论坛回复主题