将非整数所包含的区域切割掉而不影响最终求解最优解问题
松弛变量:添加该变量并不影响方程的等式成立关系,而改变方程样子
对应上图,aik和bi为分解的整数部分,fik和fi为分解的小数部分,将整数部分全部放到等式左边,小数部分全部放到等式右边。求解流程图:
例题解析:
将非整数所包含的区域切割掉而不影响最终求解最优解问题
松弛变量:添加该变量并不影响方程的等式成立关系,而改变方程样子
对应上图,aik和bi为分解的整数部分,fik和fi为分解的小数部分,将整数部分全部放到等式左边,小数部分全部放到等式右边。求解流程图:
例题解析: