manbet体育手机客户端

下一步： Python中的模型数据分离 向上： 示例旅游 以前的： 诊断和处理

MIP启动

MIP建模师通常知道如何计算问题的可行解决方案。如果MIP解算器在找到初始可行解时速度较慢，则建模人员可以在模型本身的同时提供可行解。通过以下方式完成此操作：手机万博登录开始属性的值。这一点如图所示设施实例

这个设施该示例解决了一个简单的设施位置问题。该模型包含一组仓库和一组生产仓库所需产品的工厂。每个工厂都有最大的生产能力和固定的运营成本。此外，还存在将产品从工厂运送到仓库的相关成本。目标是根据相关产能和成本，决定哪些工厂应满足产品需求。manbetx官网手机登入

该示例使用一个简单的启发式方法来选择初始解决方案：它以最高的固定成本关闭工厂。相关的解决方案可能不是最优的，但它可以为MIP优化产生一个合理的起始解决方案。通过设置手机万博登录开始属性，然后再开始优化。在C中，我们使用以下代码将start属性设置为打开所有工厂：

对于（p=0；p在Python中：
对于范围内的p（nPlants）：打开[p]。开始=1.0
             
运行该示例时，MIP解算器报告start生成了可行的初始解决方案：手机万博登录
             
已加载的MIP从目标210500开始
这个初始解决方案对于样本数据来说是最优的。虽然对于这个小例子来说，计算差异是微不足道的，但提供一个良好的初始解决方案有时对更困难的模型有帮助。
请注意，本例中的MIP start仅指定了一些变量的值，这些变量决定了哪些工厂保持打开状态，哪些工厂关闭。Gurobi MIP solve使用提供的任何开始信息来尝试构建一个完整的解决方案。
             

             

              

              
              
              
              
              

              下一步：
              Python中的模型数据分离
              向上：
              示例旅游
              以前的：
              诊断和处理