新浪博客

目标规划动态规划的建模与求解:lingo(1)

2018-02-24 14:24阅读:
实验名称

线性规划在管理中的应用建模与求解

实验目的
熟悉目标规划的建模与求解;
掌握Lingo软件建模的方法;
了解韩伯棠老师管理3.0软件的模型求解,理解报告内容。
实验内容
ingo建模动态规划与求解

1)min=d11;
25*x1+10*x2+d11-d12=27500;
P1级:
model:
min=d11;
25*x1+10*x2+d11-d12=27500;
end

目标规划动态规划的建模与求解:lingo(1)

图一:P1级


P2级:
model:
min=d42;
25*x1+10*x2+d11-d12=27500;
d11=0;
x1+d41-d42=900;
end

目标规划动态规划的建模与求解:lingo(1)
图2 P2级


P3级:
model:
min=2*d21+d31;
25*x1+10*x2+d11-d12=27500;
d11=0;
x1+d41-d42=900;
d42=0;
x1+d21-d22=800;
x2+d31-d32=320;
end

目标规划动态规划的建模与求解:lingo(1)
图3 P3级


P4级:
model:
min=d22+3*d32;
25*x1+10*x2+d11-d12=27500;
d11=0;
x1+d41-d42=900;
d42=0;
x1+d21-d22=800;
x2+d31-d32=320;
d21=0;
d31=0;
end
目标规划动态规划的建模与求解:lingo(1)
图4 P4级



答:综上所述,此题解得最优解为X1=900X2=500,即全职售货员总的工作时间为900小时(正常工作800,加班100小时),兼职售货员总工作时间500小时(正常工作320小时,加班180小时)。


13换为31
model:
min=3*d22+d32;
25*x1+10*x2+d11-d12=27500;
d11=0;
x1+d41-d42=900;
d42=0;
x1+d21-d22=800;
x2+d31-d32=320;
d21=0;
d31=0;
end
目标规划动态规划的建模与求解:lingo(1)
图5



总结:应用线性目标规划模型处理有优先级的多目标决策问题的求解步骤
第一步:将第一目标(即优先级最高的目标)的偏差最小化作为目标函数,求出第一次最优解。这表明,首先尽可能满足第一目标的要求。
第二步:增加一个如下的约束条件:第一目标的偏差=第一步已求出的最优偏差
然后将第二目标偏差最小化作为目标函数,求出第二次最优解。这表明,在第一目标的满足状态不变的前提下,尽可能满足第二目标的要求。
第三步:再增加一个如下的约束条件:
第二目标的偏差=第二步已求出的最优偏差
然后将第三目标偏差最小化作为目标函数,求出第三次最优解。这表明,在第一目标和第二目标的满足状态不变的前提下,尽可能满足第三目标的要求。
如此进行下去,直到以最后一个目标的念头最小化作为目标函数进行优化求解为止。这时所得到的最优解就是问题的满意解。
可见目标规划模型是按目标的优先级进行权衡,最终在多个目标下、甚至在多个相互矛盾的目标下,寻找满意解。同时,目标规划模型的求解过程是经过多次规划求解实现的。


我的更多文章

下载客户端阅读体验更佳

APP专享