资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,运,筹,筹,谋,谋,划,划,一,石,石,多,多,鸟,鸟,第,七,七,章,章,目,目,标,标,规,规,划,划,1,第,七,七,章,章,目,目,标,标,规,规,划,划,1,目,目标规,划,划问题,举,举例,2,目,目标规,划,划的图,解,解法,3,复,复杂情,况,况下的,目,目标规,划,划,4.,加,加权目,标,标规划,2,1,目,目标规,划,划问题,举,举例,例1,企,企业生,产,产,不同企,业,业的生,产,产目标,是,是不同,的,的。多,数,数企业,追,追求最,大,大的经,济,济效益,。,。但随,着,着环境,问,问题的,日,日益突,出,出，可,持,持续发,展,展已经,成,成为全,社,社会所,必,必须考,虑,虑的问,题,题。因,此,此，企,业,业生产,就,就不能,再,再如以,往,往那样,只,只考虑,企,企业利,润,润，必,须,须承担,起,起社会,责,责任，,要,要考虑,环,环境污,染,染、社,会,会效益,、,、公众,形,形象等,多,多个方,面,面。兼,顾,顾好这,几,几者关,系,系，企,业,业才可,能,能保持,长,长期的,发,发展。,3,例2,商,商务活,动,动,企业在,进,进行盈,亏,亏平衡,预,预算时,，,，不能,只,只集中,在,在一种,产,产品上,，,，因为,某,某一种,产,产品的,投,投入和,产,产出仅,仅,仅是企,业,业所有,投,投入和,产,产出的,一,一部分,。,。因此,，,，需要,用,用多产,品,品的盈,亏,亏分析,来,来解决,具,具有多,个,个盈亏,平,平衡点,的,的决策,问,问题（,多,多产品,的,的盈亏,平,平衡点,往,往往是,不,不一致,的,的）。,例3,投,投资,企业投,资,资时不,仅,仅仅要,考,考虑收,益,益率，,还,还要考,虑,虑风险,。,。一般,地,地，风,险,险大的,投,投资其,收,收益率,更,更高。,因,因此，,企,企业管,理,理者只,有,有在对,收,收益率,和,和风险,承,承受水,平,平有明,确,确的期,望,望值时,，,，才能,得,得到满,意,意的决,策,策。,1,目,目标规,划,划问题,举,举例,4,例4,裁,裁员,同样的,，,，企业,裁,裁员时,要,要考虑,很,很多可,能,能彼此,矛,矛盾的,因,因素。,裁,裁员的,首,首要目,的,的是压,缩,缩人员,开,开支，,但,但在人,人,人自危,的,的同时,员,员工的,忠,忠诚度,就,就很难,保,保证，,此,此外，,员,员工的,心,心理压,力,力、工,作,作压力,等,等都会,增,增加，,可,可能产,生,生负面,影,影响。,例5,营,营销,营销方,案,案的策,划,划和执,行,行存在,多,多个目,标,标。既,希,希望能,达,达到立,竿,竿见影,的,的效果,，,，又希,望,望营销,的,的成本,控,控制在,某,某一个,范,范围内,。,。此外,，,，营销,活,活动的,深,深入程,度,度也决,定,定了营,销,销效果,的,的好坏,和,和持续,时,时间。,1,目,目标规,划,划问题,举,举例,5,目标规,划,划是在,线,线性规,划,划的基,础,础上，,为,为适应,经,经济管,理,理中多,目,目标决,策,策的需,要,要而逐,步,步发展,起,起来的,一,一个分,支,支。,2、线,性,性规划,求,求最优,解,解；目,标,标规划,是,是找到,一,一个满,意,意解。,1、线性规,划,划只讨论一,个,个线性目标,函,函数在一组,线,线性约束条,件,件下的极值,问,问题；而目,标,标规划是多,个,个目标决策,，,，可求得更,切,切合实际的,解,解。,一、目标规,划,划概述,（一）、目,标,标规划与线,性,性规划的比,较,较,1 目标,规,规划问题举,例,例,6,4、线性规,划,划的最优解,是,是绝对意义,下,下的最优，,但,但需花去大,量,量的人力、,物,物力、财力,才,才能得到；,实,实际过程中,，,，只要求得,满,满意解，就,能,能满足需要,（,（或更能满,足,足需要）。,3、线性规,划,划中的约束,条,条件是同等,重,重要的，是,硬,硬约束；而,目,目标规划中,有,有轻重缓急,和,和主次之分,，,，即有优先,权,权。,目前，已经,在,在经济计划,、,、生产管理,、,、经营管理,、,、市场分析,、,、财务管理,等,等方面得到,了,了广泛的应,用,用。,1 目,标,标规划问,题,题举例,7,例6、某,厂,厂计划在,下,下一个生,产,产周期内,生,生产甲、,乙,乙两种产,品,品，已知,资,资料如表,所,所示。试,制,制定生产,计,计划，使,获,获得的利,润,润最大？,同,同时，根,据,据市场预,测,测，甲的,销,销路不是,太,太好，应,尽,尽可能少,生,生产；乙,的,的销路较,好,好，可以,扩,扩大生产,。,。试建立,此,此问题的,数,数学模型,。,。,120,70,单件利润,3000,10,3,设备台时,2000,5,4,煤炭,3600,4,9,钢材,资源限制,乙,甲,单位 产品,资源 消耗,8,设：甲产品,x,1,，乙产品,x,2,一般有：,maxZ=70,x,1,+120,x,2,9,x,1,+4,x,2,3600,4,x,1,+5,x,2,2000,3,x,1,+10,x,2,3000,x,1,，,x,2,0,同时：,max,Z,1,=70,x,1,+120,x,2,min,Z,2,=,x,1,max,Z,3,=,x,2,9,x,1,+4,x,2,3600,4,x,1,+5,x,2,2000,3,x,1,+10,x,2,3000,x,1,，,x,2,0,显然，这是,一,一个多目标,规,规划问题，,用,用线性规划,方,方法很难找,到,到最优解。,120,70,单件利润,3000,10,3,设备台时,2000,5,4,煤炭,3600,4,9,钢材,资源限制,乙,甲,单位 产品,资源,9,目标规划通,过,过引入目标,值,值和偏差变,量,量，可以将,目,目标函数转,化,化为目标约,束,束。,目标值：是指预先,给,给定的某个,目,目标的一个,期,期望值。,实现值或决,策,策值：是指当决策,变,变量,x,j,选定以后，,目,目标函数的,对,对应值。,偏差,变,变量（事,先,先无,法,法确,定,定的,未,未知,数,数）,：,：是,指,指实,现,现值,和,和目,标,标值,之,之间,的,的差,异,异,记,记为d,。,。,正偏,差,差变,量,量：表,示,示实,现,现值,超,超过,目,目标,值,值的,部,部分,，,，记,为,为d,。,负偏,差,差变,量,量：表示,实,实现,值,值未,达,达到,目,目标,值,值的,部,部分,，,，记,为,为d,。,1、,目,目标,值,值和,偏,偏差,变,变量,10,当完,成,成或,超,超额,完,完成,规,规定,的,的指,标,标则,表,表示,：,：,d,0,d,0,当未完成,规,规定的指,标,标则表示,：,：,d,0,d,0,当恰好完,成,成指标时,则,则表示：,d,0,d,0,d,d,0 成,立,立。,引入了目,标,标值和正,、,、负偏差,变,变量后，,就,就对某一,问,问题有了,新,新的限制,，,，既目标,约,约束。,目标约束,即,即可对原,目,目标函数,起,起作用，,也,也可对原,约,约束起作,用,用。,目标约束,是,是目标规,划,划中特有,的,的，是软,约,约束。,在一次决,策,策中，实,现,现值不可,能,能既超过,目,目标值又,未,未达到目,标,标值，故,有,有,d,d,0,并,规,规定d,0,d,0,2、目标,约,约束和绝,对,对约束,11,绝对约束,（,（系统约,束,束）是指,必,必须严格,满,满足的等,式,式或不等,式,式约束。,如,如线性规,划,划中的所,有,有约束条,件,件都是绝,对,对约束，,否,否则无可,行,行解。所,以,以，绝对,约,约束是硬,约,约束。,例如：在,例,例6中，,规,规定Z,1,的目标值,为,为 50000,正,正、负偏,差,差为,d,、d,则目标,函,函数可以,转,转换为目,标,标约束，,既,既,70,x,1,+120,x,2,50000,，,，,同样，若,规,规定 Z,2,200,，,，Z,3,250,则,则有,若规定3600的,钢,钢材必须,用,用完，原,式,式,9,x,1,+4,x,2,3600,则变为,1 目,标,标规划问,题,题举例,12,1 目,标,标规划问,题,题举例,目标规划,中,中的目标,函,函数是一,个,个使总偏,差,差量为最,小,小的函数,，,，记为minZ=,f,（,d,、d,）。,一般说,来,来，有,以,以下三,种,种情况,，,，但只,能,能出现,其,其中之,一,一:,要,求,求恰好,达,达到规,定,定的目,标,标值，,即,即正、,负,负偏差,变,变量要,尽,尽可能,小,小，则minZ=,f,（,d,d,）。,要,求,求不超,过,过目标,值,值，即,允,允许达,不,不到目,标,标值，,也,也就是,正,正偏差,变,变量尽,可,可能小,，,，则minZ=,f,（,d,）。,要,求,求超过,目,目标值,，,，即超,过,过量不,限,限，但,不,不低于,目,目标值,，,，也就,是,是负偏,差,差变量,尽,尽可能,小,小，则minZ=,f,（,d,）,对于由,绝,绝对约,束,束转化,而,而来的,目,目标函,数,数，也,照,照上述,处,处理即,可,可。,3、目,标,标规划,中,中的目,标,标函数,13,1,目,目标规,划,划问题,举,举例,优先因,子,子P,k,是将决,策,策目标,按,按其重,要,要程度,排,排序并,表,表示出,来,来。P,1,P,2,P,k,P,k+1,P,n,，k=1.2,n。,权系数,k,区别具,有,有相同,优,优先因,子,子的两,个,个目标,的,的差别,，,，决策,者,者可视,具,具体情,况,况而定,。,。,对于这,种,种解来,说,说，前,面,面的目,标,标可以,保,保证实,现,现或部,分,分实现,，,，而后,面,面的目,标,标就不,一,一定能,保,保证实,现,现或部,分,分实现,，,，有些,可,可能就,不,不能实,现,现。,4、优,先,先因子,（,（优先,等,等级）,与,与优先,权,权系数,5、满,意,意解（,具,具有层,次,次意义,的,的解）,14,若在例6中提,出,出下列,要,要求：,1）完,成,成或超,额,额完成,利,利润指,标,标 50000元；,2）产,品,品甲不,超,超过200,件,件，产,品,品乙不,低,低于250,件,件；,3）现,有,有钢材3600吨,必,必须用,完,完。,试建立,目,目标规,划,划模型,。,。,分析：,该,该问题,中,中有三,个,个目标,层,层次，,包,包含四,个,个目标,值,值。,第一目,标,标：,第二目,标,标：有,两,两个要,求,求即甲,，,，乙,，,，,但,但两个,具,具有相,同,同的优,先,先因子,，,，因此,需,需要确,定,定权系,数,数。本,题,题可用,单,单件利,润,润比作,为,为权系,数,数即70:120，化,简,简为7:12,。,。,例7、,第三目,标,标：,15,目标规,划,划模型,为,为：,1,目,目标规,划,划问题,举,举例,16,17,step1,目标函,数,数值为:0,变量,解,解,相,相差值,-,x100,x241.6670,d1-01,d1+00,d2-2000,d2+00,d3-208.3330,d3+00,d4-3433.3330,d4+00,18,step2,目标函数值,为,为 :0,变量,解,解,相,相差值,-,x100,x22500,d1-00,d1+250000,d2-2000,d2+07,d3-012,d3+00,d4-26000,d4+00,19,step3,目标函数值,为,为 :1100,变量,解,解,相,相差值,-,x1166.6670,x22500,d1-00,d1+36666.6670,d2-33.3330,d2+015.167,d3-026,d3+026,d4-11000,d4+0
展开阅读全文