正在进行安全检测...

发布时间:1714337804

优化问题建模举例
1组合投资问题总金额1000万美圆的资
金,用于投资四种债券。已知
---------------------------------------------------------------------债券年收益率期望值/%年收益率最低值/%持续期/债券11363债券2884债券312107债券41499
---------------------------------------------------------------------希望年收益率期望值达到最大,并且满足下列要求:
1)组合投资的年收益率最低值至少为8%2)组合投资的平均持续期至多为6(各债券的
投资百分比乘持续期,之和)
3)任一债券的投资百分比至多为40%.怎样投资?
:四种债券的投资金额是待定的决策变量,分别记为x1,x2,x3,x4;目标是年收益率期望值最大;题中的三条要求是约束条件。得下面优化模型:
max0.13x10.08x20.12x30.14x4.
s.t.x1x2x3x41000,
2x1
2x3x40,

3x12x2x33x40,0x1,x2,x3,x4400.
(在这个模型中,决策变量都是线性的,故称为线性规划
2某学校游泳队要从5名队员中选4名参加
4100米混合泳接力赛。
5名队员4种泳姿的百米成绩(单位:秒)
---------------------------------------------------------------------

蝶泳66.857.2787067.4仰泳75.66667.874.271蛙泳8766.484.669.683.8自由泳58.65359.457.262.4---------------------------------------------------------------------如何选拔?
1)请建立“0----1规划”模型;2)用Lingo求解。
:若第i名队员参加第j种泳姿比赛,则令
xij1;否则令xij0;共有20个决策变量xij。第i名队员的第j种泳姿成绩记为cij,则目标函数为min
cx
i1j1
54
ijij


姿
x
j1
4
ij
1,i1,2,3,4,5
5
每种泳姿有且仅有一人参加
x
i1
ij
1,j1,2,3,4.
这样就能建立如下“0----1规划”模型:
min
cx
i1j1
54
ijij

s.t.
x
j15
4
ij
1,i1,2,3,4,5
x
i1
ij
1,j1,2,3,4.
3某帆船制造公司要决定下两年八个季度的
帆船生产量。八个季度的帆船需求量分别是40条、60条、75条、25条、30条、65条、50条、20条,这些需求必须按时满足,既不能提前也不能延后。该公司每季度的正常生产能力是40条帆船,每条帆船的生产费用为400美圆。如果是加班生产的,则每条生产费用为450美圆。帆船跨季度库存的费用为每条20美圆。初始库存是10条帆船。如何生产?
(注:本题当然可以用动态规划方法求解;接下来你将
看到,建立优化模型用Lingo软件求解比较省事。
xq
xq=[40,60,75,25,30,65,50,20].类似地,用数组zc,jb,kc分别表示八个季度的正常生产量、加班生产量、季度末库存量。
目标函数是全部费用之和:
min
(400zc(i450jb(i20kc(i.
i1
8
约束条件:
,生产能力zc(i40,i1,2,..8.
数量平衡
kc(110zc(1jb(1xq(1,

kc(ikc(i1zc(ijb(ixq(i,i2,3,...,8.
以上是模型。
4料场选址问题
六个建筑工地的位置(用平面坐标ab表示,距离单位:km及其对水泥的日用量(用d表示,单位:t下表给出:
工地的位置(ab)及水泥日用量d
---------------------------------------------------------------------

正在进行安全检测...

相关推荐