2015本科5 -整数规划零一.pptxVIP

OPERATIONS RESEARCH (运筹学/管理科学);整数规划;整数规划问题及其模型;一、 特点;整数规划的基本概念;整数规划的基本性质;整数规划与线性规划的关系;二、整数规划的求解方法;整数规划的图解法;一、例;建模：;;;;5.隐枚举法;整数规划的求解算法（略）;整数规划的计算机求解(1);整数规划的计算机求解(2);整数规划的应用类型;三、0-1规划问题及模型;0－1变量的功能——是否;2.0-1变量的应用;设 xj=;例 AFG畜产品公司计划在市区的东、西、南、北四区建立销售门市部，拟议中有10个位置 Aj (j＝1，2，3，…，10)可供选择，考虑到各地区居民的消费水平及居民居住密集度，规定： 在东区由A1 ， A2 ，A3 三个点至多选择两个； 在西区由A4 ， A5 两个点中至少选一个； 在南区由A6 ， A7 两个点中至少选一个； 在北区由A8 ， A9 ， A10 三个点中至少选两个。 Aj 各点的设备投资及每年可获利润由于地点不同都是不一样的，预测情况见右表所示 (单位：万元)。但投资总额不能超过720万元，问应选择哪几个销售点，可使年利润为最大?;2. 表示选择性约束;采用电网供电： ∑djxj? f;3