大连海事大学作业汇编-matlab平日作业上交.docVIP

MATLAB作业 交通运输工程 刘振华 1120131253 4.1求解线性规划问题 源代码： c=[2;3;5;2;3]; a=[1 1 2 1 3;2 -3 3 1 1]; b=[4;3]; lb=zeros(5,1); [x,fval]=linprog(c,-a,-b,[],[],lb); 2. 程序运行： x = 1.0000； 0.0000； 0.0000； 0.0000； 1.0000； fval =5.0000 4.2农场种植计划问题 (1) 目标总产量最大： 注：指 II等耕地，种植第I类植物 1. 源代码： c=[11000;8000;14000;9500;6800;12000;9000;6000;10000]; a=[-1 -1 -1 0 0 0 0 0 0;0 0 0 -1 -1 -1 0 0 0;0 0 0 0 0 0 -1 -1 -1;1 1 1 0 0 0 0 0 0;0 0 0 1 1 1 0 0 0;0 0 0 0 0 0 1 1 1;-11000 0 0 -9500 0 0 -9000 0 0;0 -8000 0 0 -6800 0 0 -6000 0;0 0 -14000 0 0 -12000 0 0 -10000]; b=[-0;-0;-0;100;300;200;-190000;-130000;-350000]; lb=zeros(9,1); [x,fval]=linprog(-c,a,b,[],[],lb); 2. 程序运行： =0.0000; =0.0000; =100.0000； =0.0000; =0.0000; =300.0000； =21.1111; =21.6667; =157.2222； fval = -6.8922e+006 3. 结果分析： 约束下最大产量为6892200kg (2) 目标总价值最高 注：指 II等耕地，种植第I类植物 源代码： c=[13200;12000;11200;11400;10200;9600;10800;9000;8000]; a=[11000 0 0 9500 0 0 9000 0 0;0 8000 0 0 6800 0 0 6000 0;0 0 14000 0 0 12000 0 0 10000;-1 -1 -1 0 0 0 0 0 0;0 0 0 -1 -1 -1 0 0 0;0 0 0 0 0 0 -1 -1 -1;1 1 1 0 0 0 0 0 0;0 0 0 1 1 1 0 0 0;0 0 0 0 0 0 1 1 1]; b=[190000;130000;350000;-100;-300;-200;0;0;0]; lb=zeros(9,1); [x,fval]=linprog(-c,-a,-b,[],[],lb); 程序运行： x = =58.7500; =16.2500; =25.0000； =300.0000; =0.0000; =0.0000； =200.0000; =0.0000; =0.0000； fval = -6.8305e+006 结果分析：最大总效益6830500元 5.4 背包问题 1. 源代码： f=[12 12 9 16 30 12]; a=[3 4 3 4 6 3]; b=[12]; lb=zeros(6,1); [x,fval]=bintprog(-f,a,b,[],[],lb); 2 . 程序运行： x = 1; 0; 0; 0; 1; 1; fval = -54 结果分析： 背包内装1,5,6 号物品，背包总价值54 5.5 指派问题_模拟退火 1. 源代码： clear all; close all; a=0.99; t0=100; tf=3; t=t0; value=[3 3 5 3;3 2 5 2;1 5 1 6;4 6 4 10]; amount=size(value,1); num=randperm(amount); for i=1:amount if num(i)==1 pop(i,:)=[1 0 0 0]; elseif num(i)==2 pop(i,:)=[0 1 0 0]; elseif num(i)==3 pop(i,:)=[0 0 1 0]; elseif num(i)==4 pop(i,:)=[0