运筹学基础-目标规划

《运筹学基础-目标规划》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、上节小结：目标规划的基本概念1.目标值和正、负偏差变量目标值是预先给定的某个目标的一个期望值。实现值是当决策变量x1、x2、…、xn选定以后目标函数的对应值。偏差变量：实现值和目标值之间的差异值，用d＋和d－表示。d＋——超出目标的差值，称正偏差变量；d－——未达到目标的差值，称负偏差变量；2.绝对约束与目标约束绝对约束又称系统约束，是指必须严格满足的等式和不等式约束。目标约束：对那些不严格限定的约束，连同原线性规划建模时的目标函数转化为的约束，称为目标约束。由此决策者可根据自己的要求构造一个使总偏差量为最小的目标函数，称为达成函数，记

2、为即达成函数是正、负偏变量的函数。有三种形式：3．目标规划的目标函数－－达成函数实际值恰好等于目标值，即正、负偏变量尽可能地小，这时函数是：实际值大于目标值，即负偏变量尽可能地小，这时函数是：实际值小于目标值，即负偏变量尽可能地小，这时函数是：在一个目标规划的模型中，如果两个不同目标重要程度相差悬殊，为达到某一目标可牺牲其它一些目标，称这些目标是属于不同层次的优先级。优先级层次的高低可分别通过优先因子P1，P2，…表示，并规定Pk＞＞Pk＋1，符号“＞＞”表示“远大于”，表示Pk与Pk＋1，不是同一各级别的量，即Pk比Pk＋1有更大的优

3、先权。对属于同一层次优先级的不同目标，按其重要程度可分别乘上不同的权数。权系数是一个个具体数字，乘上的权系数越大，表明该目标越重要。4.目标的优先级与权系数5.满意解目标规划问题的求解是在不破坏上一级目标的前提下，实现下一级目标的最优。因此，这样最后求出的解就不是通常意义下的最优解，我们称它为满意解。§5.2应用举例[例1]某电子厂生产录音机和电视机两种产品，分别经由甲、乙两个车间生产。已知除外购件外，生产一台录音机需甲车间加工2h，乙车间装配1h；生产一台电视机需甲车间加工1h，乙车间装配3h；两种产品需检验、销售环节，每台录音机检验

4、销售费用需50元，每台电视机检验销售费用需30元。又甲车间每月可用工时为120h，车间管理为80元/h，乙车间每月可用工时为150h，车间管理为20元/h。估计每台录音机利润100元，每台电视机利润75元，又估计下一年度内平均每月可销售录音机50台，电视机80台。该厂的月度目标为P1：检验销售费用每月不超过4600元；P2：每月销售录音机不少于50台；P3：甲、乙车间每月工时要充分利用（权数按每小时费用比例确定）；P4：甲车间加班不超过20h。P5：每月销售电视机不少于80台P6：两车间加班总时间要控制（权数按每小时管理费用比例确定）解

5、设录音机、电视机的产量分别为x1,x2；甲、乙工时比例为4：1，于是得到目标规划模型为检验销售费用每月不超过4600元，P1minZ=P1d1+x1+d2-–d2+＝50x2+d3-–d3+＝8050x1+30x2+d1-–d1+＝4600+P2d2-+P5d3-d4++d6-–d6+＝20每月销售录音机不少于50台，P2；每月销售电视机不少于80台，P52x1+x2+d4-–d4+＝120x1+3x2+d5-–d5+＝150x1,x2，di-,di+≥0+P3(4d4-+d5-)甲、乙车间每月工时要充分利用，P3甲车间加班不超过20h

6、，P4+P4d6++P6(4d4+＋d5+)两车间加班总时间要控制，P6最后得x1=50，x2=40，d1-=900，d4+=20，d5+=20，即每月生产录音机50台，电视机40台，利润额可达到8000元[例2]某制药公司有甲、乙两个工厂，现要生产A、B两种药品均需在两个工厂生产．A药品在甲厂加工2h，然后送到乙厂检测包装2.5h才能成品，B药在甲厂加工4h，再到乙厂检测包装1.5h才能成品．A、B药在公司内的每月存贮费分别为8元和15元．甲厂有12台制造机器，每台每天工作8h，每月正常工作25天，乙厂有7台检测包装机，每天每台工作1

7、6h，每月正常工作25天，每台机器每小时运行成本：甲厂为18元，乙厂为15元，单位产品A销售利润为20元，B为23元，依市场预测次月A、B销售量估计分别为1500单位和1000单位．该公司依下列次序为目标的优先次序，以实现次月的生产与销售目标．P1：厂内的储存成本不超过23000元．P2：A销售量必须完成1500单位．P3：甲、乙两工厂的设备应全力运转，避免有空闲时间，两厂的单位运转成本当作它们的权系数．P4：甲厂的超过作业时间全月份不宜超过30h．P5：B药的销量必须完成1000单位．P6：两个工厂的超时工作时间总和要求限制，其限制的

8、比率依各厂每小时运转成本为准．试确定A、B药各生产多少，使目标达到最好，建立目标规划模型并化成标准型解：设x1、x2分别表示次月份A、B药品的生产量，di-、di+为相应目标约束的正、负偏差变量．minZ=