第2章　逻辑约束和大M建模

本章内容在数学规划建模中有着非常重要的作用。逻辑约束和大M建模在很多重要问题的建模中有广泛的应用，例如旅行商问题（Travelling Salesman Problem，TSP）、车辆路径规划问题（Vehicle Routing Problem，VRP）、设施选址问题（Facility Location Problem，FLP）、服务网络设计问题（Service Network Design Problem，SNDP）[1]、作业车间调度问题（Job-shop Scheduling Problem，JSP）等。灵活掌握本章的建模方法对建模能力的提高有非常大的帮助。