目标规划运筹学讲义.ppt

《目标规划运筹学讲义.ppt》由会员上传分享，免费在线阅读，更多相关内容在PPT专区-天天文库。

1、运筹学目标规划（1）复习上节课内容：产销不平衡运输问题上节课难点：产销不平衡运输问题建立模型，造假本节课内容：目标规划和图解法本节课难点三个难点1.建立模型中：目标函数偏差是正或者负难点2.图解法中：方向偏差是正或者负难点3.图解法中：判断解第四章：目标规划（1）第四章：目标规划（1）Chapter4:objectiveprogramming(1)exampleandmodelofobjectiveprogramminggraphicmethodofobjectiveprogramming第四章：目标规划（1－3）目标规划（1）目标规划的引例与模型，

2、图解法目标规划（2）目标规划的单纯形法，灵敏度分析目标规划（3）目标规划的应用线性规划-------单目标决策：利润最大或成本最小第四章：目标规划及其图解法（1）事实上，企业面临的多目标决策我们人生面临的多目标决策一个国有企业面临的多目标决策1稳定指标（完不成第1把手下岗）今年下岗不超过现有人数的1％员工参加法能功上北京人数<=0（负数表示不仅自己没有去，还告密）2利税指标>=253万3新产品开发任务>=2项第四章：目标规划及其图解法（1）目标函数：Min{多个目标的正负偏差}约束条件：第一目标稳定＋正负偏差＝下岗2％第二目标利润＋正负偏差＝5000

3、万第三目标成本＋正负偏差＝3000万第四目标新产品开发费用＋正负偏差＝250万第四章：目标规划及其图解法（1）产品A产品B拥有量原材料（公斤）2111设备（小时）1212利润（万元/件）810书上引例：某工厂生产A、B两种产品，有关数据如下,用线性规划求解：第四章：目标规划及其图解法（1）求利润最大的决策是产品A生产4产品B生产3利用线性规划求出：总利润为62万元这时原材料用完设备剩余2小时实际中，决策时不只考虑利润最大，还要考虑市场等一系列条件，例如（1)根据市场信息，产品A的需求有下降的趋势，因此考虑产品A的产量不大于产品B的产量（2）超过计划供

4、应的原材料时，需要用高价采购，使成本增加（3）尽可能利用设备，但不希望加班（4）尽可能达到并且超过利润指标56万元求：决策方案。第四章：目标规划及其图解法（1）例1.线性规划模型相关目标规划模型利润最大MaxZ=8x1+10x28x1+10x2+d1--d1+=56决策目标不是利润最大，而是有多个，重要性有先后之分：假设：第一目标利润不小于56元(利润小于56----------d1->0)第二目标充分利用台时，不加班第三目标产品1产量不大于产品2产量目标偏差最小：Min{P1d1-+P2(d2--d2+)+P3d3+}第四章：目标规划及其图解法（1

5、）原材料约束2x1+x2<=112x1+x2<=11设备约束x1+2x2<=10x1+2x2+d2--d2+=10xi>=0x1-x2+d3_－d3+=0xi>=0,di-,d+I>=0难点1.建立模型中：目标函数偏差是正或者负知识要点1．概念（1）偏差变量：实际值与目标值之间差距的变量表示，通常以di-、di+表示，分别称为正偏差变量、负偏差变量、且有di-≥0,di+≥0。（2）优先级系数：又称优先级因子，描述问题中目标重要性程度的差别，一般用pi表示。通常，i值越小，代表的优先程度越高。（3）目标约束与系统约束：描述问题中两类不同性质的限制条件

6、。一般目标约束用来描述允许对给定目标值有一定偏离程度的限制条件。而系统约束表示的意义同线性规划模型的约束条件。2．模型特点（1）引进正负偏差变量，对所有目标下的正负偏差变量，均有di-·di+=0；（2）模型中必顺存在目标约束，而系统约束可以不存在；（3）目标函数为偏差变量表述式；（4）以优先级系数描述目标的重要性程度。目标规划问题的满意解可是一个点，一条线段或者为一个区域。第四章：目标规划及其图解法（1）d1-d1+X1-X2+1=0X1X2d1-=1X1-X2=0第四章：目标规划及其图解法（1）难点2.图解方法中：方向偏差是正或者负X1-X2=0

7、2X1-X2+1=0判断d1-方向判断d1+方向d2+=1X1+2X2=10X1X2510X1+2X2-1=10第四章：目标规划及其图解法（1）d2+d1-P104例3电视生产第四章：目标规划及其图解法（1）Minz=Min{P1d1-+P2d2++P3)(2d3-+d4-)}x1+x2+d1--d1+=40x1+x2+d2_－d2+=50x1+d3_－d3+=24x2+d4_－d4+=30xi>=0,di-,d+I>=0d3-＝03024d4-＝？d4+P104例3电视生产d3＋d2+＝0d1-＝0彩电X1X2黑白5004040第四章：目标规划及其

8、图解法（1）难点3.图解方法中：判断解Min{P1d1-+P2d2++P3)(2d3-+d4-)}d3-＝0