求解整数规划常用的方法有分枝定界法和割平面法fkkhj.pptVIP

建立这个问题的数学模型 若把总利润最大看作目标，而把产量不能超过市场预测的销售量、工人加班时间最少和要尽可能满足市场需求的目标看作约束，则可建立一个单目标线性规划模型。 设决策变量 x1，x2 分别为产品A，B的产量 * 容易求得上述线性规划的最优解为(9,4)T 到 (3,8)T 所在线段上的点，最优目标值为Z* = 180, 即可选方案有多种。 在实际上，这个结果并非完全符合决策者的要求，它只实现了经理的第一、二、三条目标，而没有达到最后的一个目标。 * 第四个目标为: x1 ? 9，x2 ? 8；要尽可能满足市场需求, 当不能满足时, 市场认为B产品的重要性是A产品的2倍。 第三个目标为: 希望总利润最大，要表示成不等式需要找到一个目标下界，这里可以估计为252（=12?9+18?8），于是有：12x1 + 18x2 ? 252； 第二个目标为: 4x1 + 6x2 ? 60 （工人加班时间最少）； 如果把第4个目标表示为不等式，仍设决策变量 x1，x2 分别为产品A，B的产量，则 第一个目标为: x1 ? 9 ，x2 ? 8（产量不能超过市场预测的销售量）； 要实现全体目标是不可能的。 * 线性目标规划和线性规划比较，具有下面的特点 （1）线性规划只讨论单目标线性函数在一组线性约束条件下的最优值问题，而目标规划能统筹兼顾处理实际问题中出现的多目标关系，求得切合实际的最优解。 （2）线性规划是求最优解，而目标规划是求满意解。 （3）线性规划将约束条件看出同等重要，而目标规划将依实际情况将约束条件主次有别地进行求解。 * 　【例9-3】某工厂生产甲、 乙两种产品，已知有关数据如下表：试求获利最大的生产方案. 甲 乙 拥有量 原材料(kg) 2 1 11 设备(k1) 1 2 10 利润/千元 8 10 用图解法求得最优决策为: x1*=4,x2*=3,Z=62 解：设x1，x2分别表示生产A、 B两种产品的生产量， 则数学模型为： 9.2 线性目标规划的基本概念及其数学模型 * 实际上工厂正在作决策时要考虑市场等一系列 其他条件，如： 1. 根据市场信息产品A的销售量有下降的趋势，故 考虑产品A的产量不大于产品B； 2. 超过计划供应的原材料时，需要高价采购，使 成本增加； 3. 应尽可能充分利用设备，但不希望加班； 4. 应尽可能达到并超过计划利润指标56千元。 产品决策时，为多目标决策。 * 仍设决策变量 x1， x2 分别为产品A，B的产量，则该厂决策者考虑4个目标，用数学表达式表示为： 下面引入与建立目标规划数学模型有关的概念 产品A的产量不大于产品B 不超过计划供应的原材料 充分利用设备 达到并超过计划利润指标56元 * （1）目标值（理想值） 预先给定的某个目标函数的期望值，如： 右端值是对目标所赋予的期望值 （2）正、负偏差量 实际值与目标值之间的差异。 设x1,x2为决策变量，d+、d-为正、负偏差变量。 d+ ：实际值超过目标值部分； d-：实际值未达到目标值部分； 恒有d+× d-=0 * 目标约束：目标规划特有的，当把约束右端项看作要努力追求的目标值，但允许发生正式负偏差，用在约束中加入正负偏差变量来表示，于是称它们是软约束 （3）目标约束和绝对约束 绝对约束：必须严格满足的等式约束和不等式约束如在线性规划问题中考虑的约束条件，不能满足这些约束条件的解称为非可行解，所以它们是硬约束如生产甲，乙产品所需原材料数量有限制，如果无法从其它渠道予以补充，则构成绝对约束。 * （4）优先因子（优先等级）与权系数。 　　目标的主次。要求第一位达到的目标赋予优先因子p1，次位的目标赋予优先因子p2, 规定pRpR+1，R=1,2, …,K. 首先保证p1级目标的实现，这时可不考虑次级目标。 p2级目标的实现是在实现p1 级目标的基础上 若要区别具有相同优先因子的两个目标的差别， 决策者可根据具体情况分别赋予它们不同的权系数wj。 权系数由决策者按具体情况而定。 比如【例9-3】,决策者考虑的首先是甲产品的产量不能超过乙产品的产量；赋予优先级为p1, 其次是充分利用设备有效机时，不加班；赋予优先级为p2。 * （5）目标规划的目标函数。 　　目标规划的目标函数（准则函数）是按各自目标 约束的正、负偏差变量和赋予相应的优先因子而构造 的。每当一目标值确定后，决策者的要求是尽可能缩 小偏离目标值，因此目标规划的目标函数只能是 minZ=f(d+,d-)其基本形式有三种： ①要求恰好达到目标