物流运筹方法与工具 教学课件 作者 彭秀兰 毛磊第四章整数规划 第二节0-1规则问题.pptVIP

0-1规划是变量只取0或1的一种特殊形式的整数 规划。在实际问题中，诸如开与关、取与舍、有与 无等逻辑现象都可用0-1变量来描述。由于0-1整数 规划在实践中有着广泛的应用和独特的建摸技巧 ，我们单独作为一节来讲。;一、 选址问题 例4-3 某物流公司打算在昆明或贵阳设立销售分公司 （也许在两个城市都设立销售分公司），以增加市场份额，决 策层同时也计划在新设分公司的城市最多建一个配送中心（当 然也可以不建）。每种选择公司收益的净现值、所需费用均列 在表4-3中，总的预算费用不得超过20万元。如何决策既满足 约束条件又使总的净现值最大？ 表4-3 决策资料 ;一、 选址问题;一、 选址问题;一、 选址问题;一、 选址问题;一、 选址问题;二、 0-1规划的解法;二、 0-1规划的解法;二、 0-1规划的解法;二、 0-1规划的解法;二、 0-1规划的解法;二、 0-1规划的解??;三、混合——整数线性规划模型;三、混合——整数线性规划模型;三、混合——整数线性规划模型;三、混合——整数线性规划模型;本节作业题