《建模400万资金》由会员分享,可在线阅读,更多相关《建模400万资金(2页珍藏版)》请在金锄头文库上搜索。
1、设有400万元资金, 要求4年内使用完, 若在一年内使用资金x万元, 则可得效益万元(效益不能再使用),当年不用的资金可存入银行, 年利率为10%. 试制定出资金的x使用计划, 以使4年效益之和为最大.设变量表示第i年所使用的资金数,则有ix4 , 3 , 2 , 1, 04 .5321 . 121. 1331. 14841 . 121. 14401 . 1400. .max43213212114321ixxxxxxxxxxxtsxxxxzi1先建立先建立 M M 文件文件 fun4.m,fun4.m,定义目标函数定义目标函数: : function f=fun4(x) f=-(sqrt(x(
2、1)+sqrt(x(2)+sqrt(x(3)+sqrt(x(4); 2 2再建立再建立 M M 文件文件 mycon.mmycon.m 定义非线性约束:定义非线性约束:function g,ceq=mycon(x)g(1)=x(1)-400; g(2)=1.1*x(1)+x(2)-440; g(3)=1.21*x(1)+1.1*x(2)+x(3)-484; g(4)=1.331*x(1)+1.21*x(2)+1.1*x(3)+x(4)-532.4; ceq=0 3 3主程序主程序 youh4.myouh4.m 为为: : x0=1;1;1;1;vlb=0;0;0;0;vub=;A=;b=;Ae
3、q=;beq=; x,fval=fmincon(fun4,x0,A,b,Aeq,beq,vlb,vub,mycon)有一组物品 ,共有 9 种,其中第 种的重量为 千克、价值为 元,一背包总容量为 30 千克,请确定装包方案使所装物品总重量不超过 30 千克且总价值最大。物品号重量价值单位价值 93300100 214545 8418045 42.510040 7520040 313030 51015015 669015 12105product_N=9 2 8 4 7 3 5 6 1;weight=3 1 4 2.5 5 1 10 6 2;value=300 45 180 100 200 3
4、0 150 90 10;per_value=100 45 45 40 40 30 15 15 5;function y=greedy_beibao(product_N,weight,value,per_value) Total_value=0; Total_weight=30; for i=1:length(product_N)Total_value=Total_value+value(i);Total_weight=Total_weight-weight(i);if(Total_weight0)Total_value=Total_value-value(i);Total_weight=Total_weight+weight(i); elsechanpin_N(i)=product_N(i);chanpin_W(i)=weight(i);chanpin_V(i)=value(i);end end disp(输出对应装入背包的产品号) chanpin_N disp(输出装入产品后背包总重量) sum(chanpin_W) disp(输出装入产品后背包总价值) sum(chanpin_V)