请给出下列问题的模型和lingo求解程序及其运行结果.pdfVIP

一、请给出下列问题的模型和lingo求解程序及其运行结果

1．队员选拔问题

某校篮球队准备从十名预备队员中选择五名作为正式队员，队员的各种情况如下表：

队员号码身高（厘米）技术分位置

11858.6中锋

21869中锋

31938.4中锋

41909.5中锋

51829.1前锋

61849前锋

71888.1前锋

81867.8后卫

91908.2后卫

101929.2后卫

队员的挑选要满足下面条件：

（1）至少补充一名前锋。

（2）至多补充2名中锋。

（3）1号和3号队员最多只能入选1个。

（4）平均身高要达到187厘米。

（5）3号或10号入选了则4号就不能入选。

问：怎么选择使得技术平均分最高。

model:!队员选拔问题;

sets:

number/1..10/:x,height,technology;

endsets

data:

height=185186193190182184188186190192;

technology=8.698.49.59.198.17.88.29.2;

enddata

max=@sum(number:x*technology);

@sum(number:x*height)=935;

x(1)+x(2)+x(3)+x(4)=2;

x(5)+x(6)+x(7)=1;

x(1)+x(3)=1;

x(3)+x(4)=1;

x(10)+x(4)=1;

@sum(number(i)|i#le#10:x(i))=5;

@for(number:@bin(x));

End

2.超市奖品选购

超市提供了50种商品作为奖品供中奖顾客选择，车的容量为1000cm3，奖品i占用

的空间为wcm3,价值为v元,具体的数据如下:

ii

v

i

20,15,10,8,5,3,1}

w

i

28,30,22,50,30,45,30,60,50,20,65,20,25,30,10,20,25,15,10,10,10,4,4,2,1}。问怎

么选择价值最高。

model:

!超市奖品选购;

sets:

number/1..50/:x,v,w;

endsets

data:

v=220,208,198,192,180,180,165,162,160,158,155,130,125,122,120,118,115

,110,105,101,100,100,98,96,95,90,88,82,80,77,75,73,72,70,69,66,65,63,

60,58,56,50,30,20,15,10,8,5,3,1;

w=80,82,85,