目标规划模型的实例

最新推荐文章于 2024-08-01 14:44:37 发布

wamg潇潇

最新推荐文章于 2024-08-01 14:44:37 发布

阅读量2.7w

点赞数 21

分类专栏： matlab数学建模

本文链接：https://blog.csdn.net/qq_29831163/article/details/89503090

版权

matlab数学建模专栏收录该内容

109 篇文章 1253 订阅

订阅专栏

目标规划模型的介绍：

目标规划模型：求解思路、序贯式算法： https://blog.csdn.net/qq_29831163/article/details/89488932

前面介绍了目标规划的求解方法，这里再介绍几个目标规划模型的模型，帮助我们进一步了解目标规划模型的建立和求解过程。

例 6 三种型号电脑的生产计划安排问题例7 运费最小的调配方案

例8 根据某产品在各地的供需量安排调运方案

数据包络分析

2.1 数据包络分析的基本概念

（1）相对有效评价问题例9 多指标评价问题

（2）数据包络分析的 $C^{2}R$ 模型 Charnes-Cooper变换：将模型变为线性规划问题

什么是 DEA有效？

（3） $C^{2}R$ 模型的求解目标规划模型习题

例 6 三种型号电脑的生产计划安排问题

解建立目标约束。

（1）装配线正常生产

（2）销售目标

（3）加班限制

写出目标规划的数学模型

写出相应的LINGO程序如下：

model: 
sets: 
level/1..5/:p,z,goal; 
variable/1..3/:x; 
s_con_num/1..8/:g,dplus,dminus; 
s_con(s_con_num,variable):c; 
obj(level,s_con_num)/1 1,2 2,2 3,2 4,3 8,4 5,4 6,4 7,5 1/:wplus,wminus; 
endsets 
data: 
ctr=?; 
goal=? ? ? ? 0; 
g=1700 50 50 80 100 120 100 1900; 
c=5 8 12 1 0 0 0 1 0 0 0 1 1 0 0 0 1 0 0 0 1 5 8 12; 
wplus=0 0 0 0 1 0 0 0 1; 
wminus=1 20 18 21 0 20 18 21 0; 
enddata 
min=@sum(level:p*z); 
p(ctr)=1; 
@for(level(i)|i#ne#ctr:p(i)=0); 
@for(level(i):z(i)=@sum(obj(i,j):wplus(i,j)*dplus(j)+wminus(i,j)* dminus(j))); @for(s_con_num(i):@sum(variable(j):c(i,j)*x(j))+dminus(i)-dplus(i)=g(i)); 
@for(level(i)|i #lt# @size(level):@bnd(0,z(i),goal)); 
End

例7 运费最小的调配方案

已知三个工厂生产的产品供应给四个客户，各工厂生产量、用户需求量及从各工厂到用户的单位产品的运输费用如下表所示，其中总生产量小于总需求量。

（1）求总运费最小的运输问题的调度方案。

（2）上级部门经研究后，制定了调配方案的8项指标，并规定了重要性的次序。

第一目标：用户4为重要部门，需求量必须全部满足；

第二目标：供应用户1的产品中，工厂3的产品不少于100个单位；

第三目标：每个用户的满足率不低于80％；

第四目标：应尽量满足各用户的需求；

第五目标：新方案的总运费不超过原运输问题的调度方案的10％；

第六目标：因道路限制，工厂2到用户4的路线应尽量避免运输任务；

第七目标：用户1和用户3的满足率应尽量保持平衡；

第八目标：力求减少总运费。

请列出相应的目标规划模型，并用LINGO程序求解。

解（1）求解原运输问题由于总生产量小于总需求量，虚设工厂4，生产量为100个单位，到各个用户间的运费单价为0。用LINGO软件求解，得到总运费是2950元，运输方案如下表所示。

（2）下面按照目标的重要性的等级列出目标规划的约束和目标函数。

编写LINGO程序如下：

model: 
sets: 
level/1..8/:p,z,goal; 
s_con_num/1..13/:g,dplus,dminus; 
plant/1..3/:a; 
customer/1..4/:b; 
routes(plant,customer):c,x; 
obj(level,s_con_num)/1 9,2 1,3 2,3 3,3 4,3 5,4 6,4 7,4 8,4 9,5 10,6 11,7 12,8 13/:wplus,wminus; 
endsets 
data: 
ctr=?; 
goal=? ? ? ? ? ? ? 0; 
a=300 200 400; 
b=200 100 450 250; 
c=5 2 6 7 3 5 4 6 4 5 2 3; 
wplus=0 0 0 0 0 0 0 0 0 0 1 1 1 1; 
wminus=1 1 1 1 1 1 1 1 1 1 0 0 1 0; 
enddata 
min=@sum(level:p*z); 
p(ctr)=1; 
@for(level(i)|i#ne#ctr:p(i)=0); 
@for(level(i):z(i)=@sum(obj(i,j):wplus(i,j)*dplus(j)+wminus(i,j)* dminus(j))); @for(plant(i):@sum(customer(j):x(i,j))<a(i)); x(3,1)+dminus(1)-dplus(1)=100; 
@for(customer(j):@sum(plant(i):x(i,j))+dminus(1+j)-dplus(1+j)=0.8 *b(j); 
@sum(plant(i):x(i,j))+dminus(5+j)-dplus(5+j)=b(j)); 
@sum(routes:c*x)+dminus(10)-dplus(10)=3245; x(2,4)+dminus(11)-dplus(11)=0; @sum(plant(i):x(i,1))-20/45*@sum(plant(i):x(i,3))+dminus(12)-dplu s(12)=0; @sum(routes:c*x)+dminus(13)-dplus(13)=2950; 
@for(level(i)|i #lt# @size(level):@bnd(0,z(i),goal)); 
End

经8次运算，得到最终的计算结果，见下表。总运费为3360元，高于原运费410元，超过原方案10％的上限115元。

例8 根据某产品在各地的供需量安排调运方案

某公司从三个仓库向四个用户提供某种产品。仓库与用户所在地的供需量及单位运价见下表。

计算程序如下：

model: 
sets: 
plant/A1..A3/:a; 
customer/B1..B4/:b; 
routes(plant,customer):c,x; 
deviation/1..12/:d1,d2,p1,p2; 
endsets 
data: 
a=300 200 400; 
b=200 100 450 250; 
c=5 2 6 7 3 5 4 6 4 5 2 3; 
p1=0,0,0,100000,10000,1000,1000,1000,1000,0,10,0; 
p2=0,0,0,0,0,0,0,0,0,100,10,1;
enddata 
@for(plant(i):[con1]@sum(customer(j):x(i,j))<a(i)); 
@for(customer(j):[con2]@sum(plant(i):x(i,j))+d1(j)=b(j)); 
[con3] x(3,1)+d1(5)-d2(5)=100; 
@for(customer(j):[con4]@sum(plant(i):x(i,j))+d1(5+j)-d2(5+j)=0.8* b(j)); 
[con5] x(1,2)-d2(10)=0; 
[con6] @sum(plant(i):x(i,1))-4/9*@sum(plant(i):x(i,3))+d1(11)-d2(11)=0; 
[con7] @sum(routes:c*x)-d2(12)=0; 
[obj] min=@sum(deviation:p1*d1+p2*d2); 
End

数据包络分析

1978年A. Charnes, W. W. Cooper和E. Rhodes给出了评价多个决策单元（Decision Making Units，简称DMU）相对有效性的数据包络分析方法（data envelopment analysis, DEA）。目前，数据包络分析是评价具有多指标输入和多指标输出系统的较为有效的方法。

2.1 数据包络分析的基本概念

（1）相对有效评价问题

例9 多指标评价问题

某市教委需要对六所重点中学进行评价，其相应的指标如下表所示。表中的生均投入和非低收入家庭百分比是输入指标，生均写作得分和生均科技得分是输出指标。请根据这些指标，评价哪些学校是相对有效的。

为求解例9，先对上表作简单的分析。学校C 的两项输出指标都是最高的，达到29.4和317，应该说，学校C 是最有效的。但从另一方面说，对它的投入也是最高的，达到108.13和99.6，因此，它的效率也可能是最低的。究竟如何评价这六所学校呢？这还需要仔细地分析。这是一个多指标输入和多指标输出的问题，对于这类评价问题，A. Charnes, W. W. Cooper和E. Rhodes建立了评价决策单元相对有效性的 $C^{2}R$ 模型。

（2）数据包络分析的 $C^{2}R$ 模型

Charnes-Cooper变换：将模型变为线性规划问题

什么是 DEA有效？

（3） $C^{2}R$ 模型的求解

model: 
sets: 
dmu/1..6/:s,t,p;    !决策单元; 
inw/1..2/:w;        !输入权重;  
outw/1..2/:u;       !输出权重; 
inv(inw,dmu):x;     !输入变量; 
outv(outw,dmu):y; 
endsets 
data: 
ctr=?; 
x=89.39      86.25        108.13    106.38      62.40      47.19   
  64.3       99           99.6      96          96.2       79.9; 
y=25.2       28.2         29.4      26.4        27.2       25.2   
  223        287          317       291         295        222; 
enddata 
max=@sum(dmu:p*t); 
p(ctr)=1; 
@for(dmu(i)|i#ne#ctr:p(i)=0); 
@for(dmu(j):s(j)=@sum(inw(i):w(i)*x(i,j)); 
t(j)=@sum(outw(i):u(i)*y(i,j));s(j)>t(j)); 
@sum(dmu:p*s)=1; 
end

目标规划模型习题

1．一个小型的无线电广播台考虑如何最好地安排音乐、新闻和商业节目时间。依据法律，该台每天允许广播12小时，其中商业节目用以赢利，每分钟可收入250美元，新闻节目每分钟需支出40美元，音乐节目每播一分钟费用为17.50美元。法律规定，正常情况下商业节目只能占广播时间的20%，每小时至少安排5分钟新闻节目。问每天的广播节目该如何安排？优先级如下：

$p_{1}$ ：满足法律规定的要求； $p_{2}$ ：每天的纯收入最大。

试建立该问题的目标规划模型。

2. 某工厂生产两种产品,每件产品I可获利10元，每件产品II可获利8元。每生产一件产品I，需要3小时；每生产一件产品II，需要2.5小时。每周总的有效时间为120小时。若加班生产，则每件产品I的利润降低1.5元；每件产品II的利润降低1元。决策者希望在允许的工作及加班时间内取最大利润，试建立该问题的目标规划模型，并求解。