分枝与定界方法简介(续)
作者机构：山东师范大学
出 版 物：《运筹学学报》 (Operations Research Transactions)
年 卷 期：1983年第1期
页 面：28-33+63页
摘 要：我们结合1中的例3来讲将这个问题写成数学形式:在约束之下,求12x+12x+…+112x的极大值,或等价的,求z=-12x-12x-…-112x的极小值.在这个问题中,如果把“x=0或1改为0≤x≤1,j=1,2,…,7就得到一个线性规划问题.易见这个线性规划问题是原来包裹问题的一个松弛问题,而且这个松弛问题很容易解,事实上,只要按“单位重量价值大的先取这一原则,即可求得最优解.例如在表2中,物品7对应的价/重最大,就令x=1,依次令x=x=1,这时已取了16+15+3=34公斤,
同方期刊数据库