数学建模全部作业.doc

一、 图论（组合优化）和排列论实验解：设cij表示i年开始到j-1年结束购车的总消费，则有：C12=2.5+0.3-2.0=0.8,C13=2.5+0.3+0.5-1.6=1.7,C14=2.5+0.3+0.5+0.8-1.3=2.8,C15=2.5+0.3+0.5+0.8+1.2-1.1=4.2,C23=2.6+0.3-2.0=0.9,C24=2.6+0.3+0.5-1.6=1.8,C25=2.6+0.3+0.5+0.8-1.3=2.9,C34=2.8+0.3-2.0=1.1,C35=2.8+0.3+0.5-1.6=2,C45=3.1+0.3-2.0=1.4;建模如下：sets: nodes/1.5/; arcs(nodes, nodes)|&1 #lt# &2: c, x;endsetsdata: c = 0.8 1.7 2.8 4.2 0.9 1.8 2.9 1.1 2.0 1.4;enddatan = size(