数学建模 背包问题 要求 用matlab完成···求救啊

问题如下某人出国留学打点行李,现有三个旅行包,容积大小分别为1000毫升、1500毫升和2000毫升,根据需要列出需带物品清单,其中一些物品是必带物品共有7件,其体积大小分别为400、300、150、250、450、760、190、(单位毫升)。尚有10件可带可不带物品,如果不带将在目的地购买,通过网络查询可以得知其在目的地的价格(单位美元)。这些物品的容量及价格分别见下表,试给出一个合理的安排方案把物品放在三个旅行包里
这是方程 求 matlab的解~ 急求呀!!!~~~

第1个回答  2012-05-31
Pj 价格,Vj 体积 j=1,。。。,10 Xj 0,1 变量
min z=sum(j, Pj * (1-Xj))
s.t. sum(j, Vj * Xj) <= 2000
Xj取0,1
Matlab:
f = -[15; 45; 100; 70; 50; 75; 200; 90; 20; 30];
A = [200 350 500 430 320 120 700 420 250 100];
b = 2000;
x = bintprog(f,A,b)
Result
x =

0
0
1
0
0
1
1
1
0
1本回答被提问者采纳

数学建模 背包问题 要求 用matlab完成···求救啊
Xj取0,1 Matlab:f = -[15; 45; 100; 70; 50; 75; 200; 90; 20; 30];A = [200 350 500 430 320 120 700 420 250 100];b = 2000;x = bintprog(f,A,b)Result x = 0 0 1 0 0 1 1 1 0 1

相似回答