0-1规划 0-1规划
0-1 Programming
一种特殊形式的整数规划 。这种规划的决策变量仅取值0或1,故称为0-1变量或二进制变量 ,因为一个非负整数都可以用二进制记 数法用若干个0-1变量表示 。0-1变量可以数量化地描述诸如开与关、取与弃、有与无等现象所反映的离散变量间的逻辑关系、顺序关系以及互斥的约束条件 ,因此0-1规划非常适合描述和解决如线路设计 、工厂选址 、生产计划安排、旅行购物、背包问题、人员安排、代码选取、可靠性等人们所关心的多种问题。实际上,凡是有界变量的整数规划都可以转 化为0-1规划来处理 。由于0-1规划具有深刻的背景和广泛的应用,几十年来一直受到人们的重视 。
求解0-1规划的方法主要是隐枚举法(如分枝定界法)。对一些特殊问题还有一些更加有效的方法,例如对指派问题,用D.柯尼希发明的匈牙利法求解更显方便有效。
谢谢楼主的贡献,俺已经有了
这东西都好贵啊买不起
下了呵呵挺好,不过就是有些贵
谢谢你的帖子,我很喜欢,哈哈
http://hi.baidu.com/weibon/blog/item/6a70fade047b925795ee377d.html
楼主坐下来喝口茶吧。
看了一下感觉还不错啊!
很大啊!
看了一下感觉还不错啊!
哥 你好厉害啊