第三十四天：对matlab作业第14题的补充

感谢彭老师的指导，第8题和第10题的错误已经改正，万分感谢！！！
当然我们可以把背包问题可以理解成规划问题，而且是我们熟悉的0-1规划的问题，可以通过matlab或者lingo软件直接一发入魂。

lingo的解法

A代表的是重量的矩阵，V代表的是价值的矩阵，X代表的是物品选择的矩阵，确实很简单。

Model:
	SETS:
		wp/w1..w20/:A,V,X;
	ENDSETS
DATA:
A=0.78 0.56	0.90	0.59	0.23	0.86	0.83	0.94	0.28	0.65
  0.42 0.63	0.93	0.78	0.44	0.17	0.58	0.94	0.61	0.11;
V=0.33 0.73	0.96	0.22	0.33	0.33	0.32	0.41	0.33	0.53
  0.85 0.59	0.36	0.78	0.61	0.15	0.80	0.22	0.52	0.40;

ENDDATA

MAX=@SUM(WP:V*X);@FOR(WP:@BIN(X));

@SUM(WP:A*X)<=6;
END

今天更新tsp问题状态压缩的动态规划解法