资源描述：
《运筹学教案(5)》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、目标规划线性目标规划的基本概念与数学模型线性口标规划的图解法线性冃标规划的单纯形算法线性目标规划的基本概念与数学模型一、问题的提出应用线性规划可以处理许多线性系统的最优化问题，但线性规划，整数规划和非线性规划都只有一个口标函数，而在实际问题屮，常常需要考虑多个目标：如设计一个新产品的工艺过程，不仅希瑕获利大，而且希瑕产量高，消耗低，质量好，投入少等。而这些目标Z间通常是孑盾的。所以这类问题多目标问题比单目标问题要复杂得多，我们把这一类问题称为目标规划问题。二、目标规划的数学模型例某工厂生产两种产品，受到原材料和设备工时的限制。在单件利润等冇
2、关数据己知的条件下，要求制定一个获利最大的生产计划，具体数据见表：产品乙限量原材料（Kg/件）51060设备工时（h/件）4440利润（元/件）68解：设该厂每周安排生产甲、乙两种产品的产量分别为X
3、,X2吨，则有maxz=6西+Sx25坷+10x2<60+4x2<40x^>0解得X*=(8,2)，Z*=64但现在要考虑如下问题：(1)曲于产品乙销售疲软，故希琨乙的产量不超过甲的一半(2)原材料短缺，生产中避免过量消耗⑶最好能节约4小时设备工时(4)计划利润不少于48元一致意见：(1)原材料限额不得突破(2)产品乙产量必须优先考虑，设备工时
4、问题其次考虑(3)最后考虑计划利润的问题几个基本概念1、理想值(期望值)：冃标规划是解决多冃标规划问题的，而决策者事先对每个目标都冇个期望值——理想值。2、偏羌变量：对每一个决策目标，引入止、负偏羌变量/和"，分别表示决策值超过或不足目标值的部分。少$0,/20,cTd=O3、绝对约束和目标约束绝对约束是指必须严格满足的等式或不等式约束，如线性规划问题中所冇约束条件都是绝对约束。绝对约束是硕约束，对它的满足与否，决定了解的可行性。目标约束是目标规划特冇的概念，是一种软约束，目标约束屮决策值和目标值之间的差异用偏差变量表示。由各目标约束的偏差
5、变量及相应的优先因子和权系数构成。由于目标规划追求的是尽可能接近各既定目标值，4、优先因子和权系数目标规划中，多个目标Z间往往有主次，缓急Z分，把首先要达到的目标，赋予优先级Pi，第二位达到的目标赋予优先级P2Pi>>P2>>>>Pk权系数用来区别同一优先级屮不同偏差变量的重要性。重要性大的在偏差变量前赋予大的系数。如P2(2d3+d3+)5、Fl标规划的Fl标函数(准则函数，达成函数)由各目标约束的正、负偏差变量及其相应的优先级，权因子构成，且对此函数求极小值对丁/(X)+d-cT=gi⑴要求恰好达到目标值即龙⑴=g/取min{ficT+
6、d)}(2)要求不超过目标值，但允许不足目标值即/；(%)Wgi取minified)}(3)要求不低于H标值，但允许超过口标值即曲)^gz取min{J{d)}上例的目标规划数学模型如下:min{pxd~,p2d^,p3d~}5xj+10左<60壬—2x>—d；=04兀］+4兀2+〃2-d；=366%j+8x7-J；=48^_2,<,<>0,z=1,2,3目标规划数学模型的一般形式LKminZ=工弓(工嚓/=1k=为CkjXj-d；=gk，k=1,2,...,Kjm<工ciijXj<(=>)/?,.,/=1,2，…，加j=iXj>0,j=
7、l,2,...,nd：,d；n(U=l,2,...,K图解法对丁只有两个变量的目标规划问题，可用图解法求解例1mn{pxd~.p2d^p3(5〃3_+3d；),p4d^}兀1+2x2+〃「-兀1+2x2+dr—d；=9兀1—2x>+右~d；=4兀2+d4一〃；=2—123,4满意解为X=(6.5,1.25)min{p{，p2（J；+dj）,p.d~}2x,+x2<11%1—x9+d]—d：=0<%1+2x,+d-,—d；=108%
8、+10兀）+d?—d；=56九2，mm,2,3图解法解线性目标规划问题，可能遇到两种情况1、最后一级n标的解空
9、间非空。这时得到的解满足所有n标的要求。当解不唯一时，可以根据实际条件选择一个。2、得到的解不能满足所有h标。这时要做的是寻找满意解，使它尽可能满足高级别的目标。同时使它对那些不能满足的较低目标的偏离程度尽可能地小。练习用图解法求解目标规划minz=p、(2d
10、++3rf2++p2d^+p3d^}+兀2+d、-<=10+—d；=45x)+3花-d；=56+吃+£-<=12解目标规划的单纯形法目标规划的数学模型实际上是最小化型的线性规划，可以用单纯形法求解。判别检验数时，注意P1»P2»P3»...例用单纯形法解下列目标规划minp2J2+,
11、p3J3-}5兀]+1Ox7<60%1一2x9+d]-d；—0<+4x2+d；-dt=366X
12、+8x9+d?—d；=48x{_2,,d：>0,z=1,2,3解：第一步，列出初始
