第七章-选址问题及隐枚举法.pptVIP

* * * Present value现值 * * * * * * * * * * * * * * * * * * * * * * * * SEU * 第八章 整数规划 第一节 整数规划 第二节 0-1规划 第三节 指派问题 第四节 整数规划的应用 * 某道桥公司在同一时间内可参加A1、A2、A3、A4四项工程的投标。这些项目要求的工期相同。公司根据招标文件和本公司的技术水平对每项工程进行了仔细的研究和计算，将各项工程的预期利润，主要工序的工程量及本企业的施工能力见小表。问该公司对哪几种项目投标可能获得的总利润最大？试建立这个问题的数学模型。 工程项目 预期利润（万元） 土石方量（m3） 混凝土量（m3） 其他材料（m2） A1 5 4200 280 2500 A2 8 2300 880 480 A3 7.5 4800 300 1500 A4 9 2300 900 5200 施工能力 12000 1600 9000 第二节 0-1规划 p70例3-11 * 设 则建立的数学模型 第二节 0-1规划 建模 * * * 每个变量都只取0，1两个值，变量取值的0-1组合是有限的。 先列出各变量分别取0或1值的每一种组合，然后在满足约束条件的变量的0-1组合中找出使目标函数达到最优值的组合即是该0-1规划的最优解。 用这种方法求解变量个数为n的0-1规划，通