1) goal programming model
目标规划模型
1.
Extendable goal programming model for land resources allocation and its applications;
土地资源配置的可拓目标规划模型及其应用初探
2.
A 0-1 goal programming model has been established,according to the publishing schedule for a periodical,applying the integral programming theory and the goal programming theory in operations research.
针对期刊编辑部的稿件刊发计划问题,应用运筹学整数规划与目标规划理论,建立0-1目标规划模型;引入人工智能状态空间搜索理论,通过建立最优估价函数,提出了0-1目标规划模型的启发式搜索算法,用 C 语言编制了相应的求解程序软件,在微型计算机上实现了至今难以解决的0-1目标规划模型的求解问题。
3.
A goal programming model and a definition-overtime percentage-are constructed.
在实时多任务系统中,偶发任务的不可预见性会对实时系统的可调度性造成影响,甚至导致实时系统崩溃;针对此问题研究了对实时多任务系统进行工程评估的方法,将偶发任务对实时系统的影响进行了充分考虑和分析,建立了任务调度的目标规划模型,定义了超时百分比;仿真结果和物理实验都表明,最坏情况(图1中第三种情况)下,如果实时系统的超时百分比小于35%,系统任务就可以在任务时限内完成,这说明该评估方法能够保证实时系统可调度。
2) objective programming model
目标规划模型
1.
Two objective programming models are established under the situations where the DM has preference information on alternatives, which takes the form of reciprocal judgement matrix and complementary judgement matrix respectively.
首先对方案的偏好信息以互反判断矩阵和互补判断矩阵这两种形式给出的情形,分别建立一个目标规划模型,通过求解这两个模型可确定属性的权重;然后提出一种基于目标规划模型的多属性决策方法;最后通过实例说明了该方法的可行性和有效性。
2.
According to the preference information on alternatives given by decision makers,multi-objective programming model is constructed to obtain the attribute weights.
首先根据决策者对方案的偏好信息建立多目标规划模型,求出属性权重,接着利用觉模糊加权算术平均算子求出方案的综合属性值,由直觉模糊数的得分函数和精确函数确定方案的排序,最后通过实例证明了该方法的实用性和有效性。
3) goal programming
目标规划模型
1.
This paper discusses the goal of using foreign capital and introduces the goal programming model,then takes China as case.
讨论了利用外资按地区和行业投资导向规模的目标,进而建立了目标规划模型,并以中国的实际情况为案例,得出了我国利用外资投向规模的最优控制模型。
2.
In order to overcome the disadvantages of each currently used method, a zero-one goal programming model is presented that is used to help project managers make decisions when research project selection goals are conflicting and measured in incommensurable units and when the projects should be selected for development and implementation in a constrained environment.
为克服常用方法的缺陷即无力解决具有资源约束的、多目标相互冲突且计量单位不可比的科研项目选择问题,本文提出了基于资源分配的科研项目选择的0-1目标规划模型。
4) multi-goal programming model
多目标规划模型
1.
According to the traits of frictional markets, a multi-goal programming model with transaction costs, taxes and free dispatched share is set up.
根据摩擦市场的特点,建立了一个含有交易费、税收这两个摩擦因素及送股情况下的多目标规划模型,并利用效用函数将其转化为一个单目标模型。
5) multi-objective programming model
多目标规划模型
1.
Then,the multi-objective programming model of comprehensive aspects including customers, enterprises,government is established to find a solution of best ticket price.
由于城市轨道交通的票价与其承担的客流量有直接关系,故首先利用logit模型确定城市轨道交通的客流分担率,同时考虑诱增客流量,在此基础上建立起综合考虑包括消费者、企业、政府各方在内的综合效益最优的多目标规划模型,从而求解相应的最优票价。
补充资料:目标规划模型
企业用来实现目标管理的一种线性规划模型。目标规划是解决企业多目标管理的有效方法,它是按照决策者事前确定的若干目标值及其实现的优先次序,在给定的有限资源下寻找偏离目标值最小的解的数学方法。美国学者A.查纳斯和W.W.库珀在把线性规划应用于企业时,认识到企业经营具有多目标的特点,因而在1961年首先提出了目标规划的概念和数学模型。目标规划的基本概念是,当规定的目标与求得的实际目标值之间的差值为未知时,可用偏差量 d来表示。d+表示实际目标值超过规定目标值的数量,称为正偏差量,d-表示实际目标值未达到规定目标值的数量,称为负偏差量。如果企业决策者将利润量、材料消耗量、能源消耗量等可控指标作为目标时,则可根据各项指标的完成对企业经营活动作出贡献的重要程度,分别给这些目标以不同的优先级别pk,k=1,2,...,K。如果规定利润最重要,则确定为p1;材料消耗量次之,则确定为p2等等。p1优先于p2,p2优先于p3等等。在同一优先级别中也可以同时有几个目标。在进行目标规划时凡是给予优先级别p1的目标,应首先实现,在此基础上再相继实现p2 、p3等级别的相应目标。最后使未能达到目标值的偏差量总和为最小。
目标规划模型的一般形式为:
式中Z为目标函数,min表示要求目标函数为最小;W、W分别表示第k个优先级别中对第i个目标正、负偏差量d抜、d抶的加权系数,即表示不同偏差量的相对重要程度,W=0或W=0分别表示不考虑d抜或d抶; s.t.表示在下述的约束下;gi表示第i个规定目标值,c嫐为系数,xj为决策变量,n为决策变量数,m 为目标个数;alj为技术系数,bl为第l种有限资源量,L为有限资源个数。
例如,某工业企业欲在计划期内生产A、B两种产品,其单位产品所需设备台时、材料及利润汇总如下表:若工厂决策者只要求获取最大利润这一目标,则可用线性规划求解,求得最优解x=(4,0,4,0),即A产品生产4个单位,B产品不生产,设备台时剩余4个单位,材料正好用完,所获最大利润为4×4=16万元。但决策者认为还应顾及满足社会需求的目标,并依次确定三个优先次序p1、p2和p3。①p1:在计划期间内工厂获利至少在12万元以上,求解minp1(d妷),即要求达不到利润目标值的负偏差量最小。②p2:要求A产品的数量为 B产品的1.5倍,求解minp2(d娚+d娛),即要求B产品超过量和不足量偏差值均为最小。③p3:要求设备台时空闲时间最少,求解minp3(d婣),即要求设备空闲偏差量最小。根据目标规划的一般形式可列出这个问题的方程:
min Z=P1(d妷)+p2(d娚+d娛)+p3(d婣)
s.t 4x1+3.2x2-d奙+d妷=12
x1+1.5x2-d娚+d娛=0
2x1+4x2-d幦+d婣=12
3x1+3x2-d嬃+d嬄=12
x1,x2≥0; d抜,d抶≥0 (i=1~4)式中d嬃,d嬄分别为材料的超额量和剩余量。问题的解在图中示出。可以确定:X *=(2.4,1.6),d妷=0,d奙=2.72,d娚=d娛=0,d幦=0,d婣=0.8,即A产品生产2.4单元,B产品生产1.6单元,利润目标超额 2.72万元,A产品为B产品的1.5倍,设备台时剩余0.8单位,即Z=0+0+0.8=0.8为最小。
在一般情况下,可在目标规划求解之前,先用线性规划求出主要目标的最优解,作为最优平衡的大致界限,再用目标规划进行调整,可用单纯形法通过电子计算机求解模型,根据求解结果分析目标值和实际值产生差距的原因,并提出相应的措施,最终求得满意解为止。
参考书目
M.Zeleny, Multiple Criteria Decision Making, McGrawHill, New York,1982.
目标规划模型的一般形式为:
式中Z为目标函数,min表示要求目标函数为最小;W、W分别表示第k个优先级别中对第i个目标正、负偏差量d抜、d抶的加权系数,即表示不同偏差量的相对重要程度,W=0或W=0分别表示不考虑d抜或d抶; s.t.表示在下述的约束下;gi表示第i个规定目标值,c嫐为系数,xj为决策变量,n为决策变量数,m 为目标个数;alj为技术系数,bl为第l种有限资源量,L为有限资源个数。
例如,某工业企业欲在计划期内生产A、B两种产品,其单位产品所需设备台时、材料及利润汇总如下表:若工厂决策者只要求获取最大利润这一目标,则可用线性规划求解,求得最优解x=(4,0,4,0),即A产品生产4个单位,B产品不生产,设备台时剩余4个单位,材料正好用完,所获最大利润为4×4=16万元。但决策者认为还应顾及满足社会需求的目标,并依次确定三个优先次序p1、p2和p3。①p1:在计划期间内工厂获利至少在12万元以上,求解minp1(d妷),即要求达不到利润目标值的负偏差量最小。②p2:要求A产品的数量为 B产品的1.5倍,求解minp2(d娚+d娛),即要求B产品超过量和不足量偏差值均为最小。③p3:要求设备台时空闲时间最少,求解minp3(d婣),即要求设备空闲偏差量最小。根据目标规划的一般形式可列出这个问题的方程:
min Z=P1(d妷)+p2(d娚+d娛)+p3(d婣)
s.t 4x1+3.2x2-d奙+d妷=12
x1+1.5x2-d娚+d娛=0
2x1+4x2-d幦+d婣=12
3x1+3x2-d嬃+d嬄=12
x1,x2≥0; d抜,d抶≥0 (i=1~4)式中d嬃,d嬄分别为材料的超额量和剩余量。问题的解在图中示出。可以确定:X *=(2.4,1.6),d妷=0,d奙=2.72,d娚=d娛=0,d幦=0,d婣=0.8,即A产品生产2.4单元,B产品生产1.6单元,利润目标超额 2.72万元,A产品为B产品的1.5倍,设备台时剩余0.8单位,即Z=0+0+0.8=0.8为最小。
在一般情况下,可在目标规划求解之前,先用线性规划求出主要目标的最优解,作为最优平衡的大致界限,再用目标规划进行调整,可用单纯形法通过电子计算机求解模型,根据求解结果分析目标值和实际值产生差距的原因,并提出相应的措施,最终求得满意解为止。
参考书目
M.Zeleny, Multiple Criteria Decision Making, McGrawHill, New York,1982.
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条