位置:51电子网 » 技术资料 » IC/元器件

以此新的线性约束称为割平面约束,它须具备如下条件

发布时间:2017/11/30 21:12:13 访问次数:767

   以此新的线性约束称为割平面约束,它须具备如下条件。

   (1)平面平行目标函数等值面。FBMH1608HL600-T

   (2)上述连续域最优解在割平面外侧,被割出可行域。

   (3)原问题全部整数可行解在割平面的内侧,被保留在可行域内。

   第四步:将割平面约束加入上述不包括整数约束的模式中。

   第五步:再按一般线性规划求解,在极点上找到新的连续域最优解。

   第六步:判别该连续域中最优解是否满足所有的整数约束。尚不满足,则重复上述步骤直到满足为止。

 

   以此新的线性约束称为割平面约束,它须具备如下条件。

   (1)平面平行目标函数等值面。FBMH1608HL600-T

   (2)上述连续域最优解在割平面外侧,被割出可行域。

   (3)原问题全部整数可行解在割平面的内侧,被保留在可行域内。

   第四步:将割平面约束加入上述不包括整数约束的模式中。

   第五步:再按一般线性规划求解,在极点上找到新的连续域最优解。

   第六步:判别该连续域中最优解是否满足所有的整数约束。尚不满足,则重复上述步骤直到满足为止。

 

上一篇:整数规划

上一篇:匈牙利法

热门点击

 

推荐技术资料

单片机版光立方的制作
    N视频: http://v.youku.comN_sh... [详细]
版权所有:51dzw.COM
深圳服务热线:13751165337  13692101218
粤ICP备09112631号-6(miitbeian.gov.cn)
公网安备44030402000607
深圳市碧威特网络技术有限公司
付款方式


 复制成功!