这是什么
整数规划是带有额外限制的线性规划,要求部分或全部变量取整数值,反映了分数解(比如2.5架飞机)没有意义的现实情境。
为什么重要
许多现实世界的优化问题从根本上涉及不可分割的整数单位——人员排班、配送路线、设备采购——整数规划使优化真正适用于这些日常商业决策。
考试小贴士
记住,仅仅把线性规划的解四舍五入到最接近的整数,并不能保证得到最优的整数解(甚至不一定可行)——需要用分支定界等专门技巧才能得到有充分依据的正确答案。
整数规划是带有额外限制的线性规划,要求部分或全部变量取整数值,反映了分数解(比如2.5架飞机)没有意义的现实情境。
许多现实世界的优化问题从根本上涉及不可分割的整数单位——人员排班、配送路线、设备采购——整数规划使优化真正适用于这些日常商业决策。
记住,仅仅把线性规划的解四舍五入到最接近的整数,并不能保证得到最优的整数解(甚至不一定可行)——需要用分支定界等专门技巧才能得到有充分依据的正确答案。