DVD在线租赁

DVD在线租赁 一 摘要 随着信息时代的到来，网络成为人们生活中越来越不可或缺的元素之一。在线DVD租赁成为一种可行的服务。本文就DVD在线租赁问题建立了数学模型，我们针对会员在不同情况下对不同种类的DVD的需求量以及对会员该如何分配DVD的问题进行了分析讨论。 在问题一中我们通过问卷调查以及问题给出的历史数据建立了一个优化模型，再利用LINDO软件解得了表(1)中五种不同类型DVD应至少准备的张数分别为:=6250, x1=3125, =1563, =782, =313,才能保证希望看到每种DVD的会员中至少50%在xxxx3524 一个月内能够看到该DVD。同样的办法得到了这五种不同种类DVD各应至少准备的张数 ,,,,,为:=3959, =1980, =990, =495, =198,才能保证在三个月内至少95%的xxxxx35241 会员能够看到每种DVD。 在处理问题二时，我们根据表(2)的有关数据对DVD进行分配，要使会员获得的满意度最大，建立了一个0—1规划模型，运用LINGO软件编程求解出了20种DVD分配给100名会员的具体情况。并用表格列出了前30名会员分别获得了哪种DVD(见附录二)。 在处理问题三时，我们根据表2中每种DVD下不为0的数字对应的会员可统计出愿意观看这DVD的人数，同样用解决问题一的方法便可得出每100名会员对每种DVD的购买量: aaaaaaaaaa,,,,,,,,,,32;22;28;21;22;25;25;29;25;31; 12345678910 aaaaaaaaaa,,,,,,,,,,29;25;26;27;31;25;26;27;27;19;11121314151617181920 便可用解决问题二的0—1规划模型来对DVD进行分配，分配结果(见附录三)，使一个月内95%的会员得到他想看的DVD。 二 关键词 线性规划、DVD合理分配、最大满意度 1 三 问题重述 考虑如下DVD在线租赁问题，会员提交的订单包括多张DVD，这些DVD是基于其偏爱程度排序的。网站会根据手头现有的 DVD数量和会员的订单进行分发。每个会员每个月租赁次数不得超过2次，每次获得3张DVD。会员看完3张DVD之后，只需要将DVD放进网站提供的信封里寄回(邮费由网站承担)，就可以继续下次租赁。 1(通过问卷调查1000个会员，得到了愿意观看这些DVD的人数(表(1)给出了其中5种DVD的数据)。此外，历史数据显示，60%的会员每月租赁DVD两次，而另外的40%只租一次。假设网站现有10万个会员，对表(1)中的每种DVD来说，应该至少准备多少张，才能保证希望看到该DVD的会员中至少50%在一个月内能够看到该DVD,如果要求保证在三个月内至少95%的会员能够看到该DVD呢, 2(根据表(2)如何对这些DVD进行分配，才能使会员获得最大满意度,并具体列出前30位会员(即C0001——C0030)分别获得哪些DVD。假设表(2)中DVD的现有数量全部为0，又如何决定每种DVD的购买量，以及如何对这20种DVD进行分配，才能使一个月内95%的会员得到他想看的DVD，并且满意度最大, 四 问题分析 对于问题一主要是解决在已知会员的人数的情况下，要使网站以准备最少的5种类型DVD的张数，来保证希望看到各种DVD的会员中至少50%在一个月内能够看到该DVD，用线性规划建立一个数学模型可解决此类问题，其目标数为准备DVD的张数最少，约束条件为由各不同种类DVD准备的数量可满足的总人数应该不小于希望看到该DVD的人数的50%。 问题二是对DVD进行分配，使会员获得最大的满意度，可利用0—1规划建立模型 来进行处理，其中各名会员是否获得了各DVD类型为0—1变量，又因为会员的满意度跟会员的偏爱程度有关，表(2)中会员的在线订单数表示会员的偏爱程度，数字越小表示会员的偏爱程度超高，只需将会员所分配到不同种类的DVD所对应的订单数字求和取最小值，即满意度越大，所建立的目标函数的值越小。在这里又存在一个问题，由于数字0表示对应的DVD当前不在会员的在线订单中，由目标函数是求最小值问题，很明显调用表(2)中的数据用LINGO软件求得目标函数的最优解为0，这是不符合实际的，这样我们可以把“对应的DVD当前不在会员的在线订单”理解成“会员的偏爱程度最低”，就可避免这一问题，约束条件由问题的总条件即每个会员每次获得3张DVD和DVD的现有数量可确定。 在问题三中继续对表(2)中会员的在线订单，如何决定每种DVD的购买量，以及如何对这些DVD进行分配，才能使一个月内95%的会员得到他想看的DVD，并且满意度最大，根据问题知表(2)中每种DVD当前的会员的在线订单不为0的数字对应的会员人数即为愿意观看该种DVD的人数，要使一个月内95%的会员得到他想看的DVD，这样就和第一问的问题相类似，这样可算出DVD的购买量，在这里DVD的购买量即为第二问中所提到的DVD现有量，那么与解决问题二相类似的方法即可解决DVD的分配问题。 五 模型假设 1.不愿意观看某种类型DVD的会员不会租看这种类型的DVD; 2.每月租赁DVD两次的会员每半个月归还一次,可以提供本月下一次再出租,每月租赁DVD一次的会员看完一个月后才归还; 2 3.会员将看完的3张DVD放进网站提供的信封里寄回的途中不出现任何障碍; 4.问卷调查的会员的情况与现实情况基本相符; 5(每个会员每次所租的3张DVD的种类不同; 6(只要DVD当前在会员的在线订单中，就是会员想看的DVD; 六 符号说明 --在一个月内不同种类DVD所准备的张数;(i=1、2、3、4、5) Xi ,--在三个月内不同种类DVD所准备的张数;(i=1、2、3、4、5) Xi ---第i名会员获得第j种DVD所对应的订单数字;(i=1、2、„100;j=1、2、„20) yij ---每种DVD的购买量;(i=1、2、„20) ai ---愿意观看DVD的人数;(i=1、2、„20) bi 七 模型的建立与求解 问题 一: 对表(1)中的每种DVD来说，应该至少准备多少张:通过问卷调查1000个会员得到愿意观看这些DVD的人数可估算出现有10万个会员愿意观看五种不同DVD的人数如下表: DVD名称 DVD1 DVD2 DVD3 DVD4 DVD5 愿意观看的20000 10000 5000 2500 1000 人数 对五种DVD应该准备的张数，要考虑到一个周期的问题，每月租赁一次的成员在一个月内看完DVD后归还，而租赁两次的成员他第一次租的DVD返还后接着租，他租的DVD的张数是租赁一次DVD的两倍，还要保证50%的人能够看到他们希望看到的DVD。根据问题的分析和假设建立模型: 目标函数:MIN „„„„„„(1) ZXXXXX,，，，，12345 约束条件: X2*60%40%20000*50%，,，，1 X2*60%40%10000*50%，,，，2 X2*60%40%5000*50%，,，，3 X2*60%40%2500*50%，,，，4 X2*60%40%1000*50%，, ，，5 用LINDO软件解得:(程序见附录一) 3 ,,,,.即为五种不同种类的DVDX=1563X=313X=6250X=3125X=78235124 应该准备的张数。 在三个月内至少95%的会员能够看到该DVD的情况和在一个月内至少50%的会员能够看到该DVD的情况类似: ,,,,,目标函数为: MIN „„„„„„(2) zXXXXX,，，，，12345 约束条件 , 32*60%40%20000*95%X，,，，1 , 32*60%40%10000*95%X，,，，2 , 32*60%40%5000*95%X，,，，3 , 32*60%40%2500*95%X，,，，4 , 32*60%40%1000*95%X，,，，5 用LINDO软件解得:(程序见附录一) ,,,,,, , , , .即五种不同种类DVD应该X,990X,198X,3959X,1980X,49535124 准备的张数,使得至少有95%的成员能够看到该DVD的所要准备的张数。 问题二: 问题二是如何对20种不同DVD进行分配,才能使会员获得最大满意度,通过对问题二的具体分析:利用0—1规划建立一个模型: x设为0—1变量，则: ij x=1时,表示第i个会员获得了第j种DVD(i=1、2、„、100;j=1、 2、 „、20) ij x =0时，表示第i个会员未获得了第j种DVD(i=1、2、„、100;j=1、 2、 „、20) ij 根据问题:会员的在线订单用数字1、2、„表示，数字越小表示会员的偏爱程度越高，那么将会员所分配到不同种类DVD所对应的订单数字乘积求和取最小值就可使会员获得最大满意度。我们可以把“数字为0表示对应的DVD当前不在会员的在线订单中”理解为“会员的偏爱程度最低”可设比当前会员的在线订单数字都大的数字为10，这就可避免前面所说的问题。 10020 Zxy,,,ijij 目标函数 MIN „„„„„„„(3) ,,ij11 由DVD现有数量和问题的总条件可得约束条件为: 100 x,8 ,i1,i1 4 100 x,1 ,i2,i1 100 x,22 ,i3,i1 100 x,10,i4 ,i1 100 x,8,i 5 ,i1 100 x,40 ,i6,i1 100 x,40 ,i7 ,i1 100 x,1,i 8 ,i1 100 x,8 ,i9,i1 100 x,15 ,i10,i1 100 x,19 ,i11,i1 100 x,20 ,i12,i1 100 x,10 ,i13,i1 100 x,2 ,i14,i1 100 x,5 ,i15,i1 100 x,8 ,i16,i1 5 100 x,30 ,i17,i1 100 x,10 ,i18,i1 100 x,8 ,i19,i1 100 x,38 ,i20,i1 20 x,3 ,1j 1j, 20 x,3 ,j2,j1 „„„„„ 20 x,3 ,j100 ,j1 10020 01,,xy ,,ijij ,,ij11用LINGO软件解得:100名会员DVD的分配见附录二，最大的满意度为Z=976 (程序 见附录二) 具体前30位会员分别获得的DVD如下表: C1 C2 C3 C4 C5 C6 C7 C8 C9 C10 C11 C12 C13 C14 C15 会 员 D3 D1 D6 D7 D6 D6 D7 D1 D3 D10 D3 D7 D6 D6 D7 会 员 D17 D6 D17 D11 D7 D12 D11 D13 D7 D12 D8 D11 D17 D12 D17 所 获 得 DVD D20 D12 D20 D12 D17 D16 D20 D14 D15 D17 D10 D19 D20 D17 D20 种 类 6 C16 C17 C18 C19 C20 C21 C22 C23 C24 C25 C26 C27 C28 C29 C30 会 员 会D7 D4 D7 D6 D6 D6 D3 D12 D7 D15 D3 D6 D5 D12 D3 员 所 D9 D7 D18 15 D7 D13 D7 D13 D11 D17 D6 D7 D7 D13 D17 获 得 DVDD11 D17 D20 D17 D20 D15 D11 D20 D13 D19 D16 D10 D9 D20 D20 种 类 问题三: 由表(2)中数据可统计得到20种DVD下不为0的订单数字分别对应的会员人数，由假 设得出即为愿意观看这种DVD的人数: bbbbbbbbbb,,,,,,,,,,53;37;46;34;37;42;42;48;41;51;12345678910 bbbbbbbbbb,,,,,,,,,,48;41;43;45;52;41;43;45;44;31;11121314151617181920 那么对于解决DVD购买量的问题与问题一中的方法类似。再根据DVD购买量，对这些DVD 进行分配，使一个月内95%的会员得到他想看的DVD，并且满意度最大。我们就可以建 立下面一个模型: 10020 Zxy,,,目标函数 : „„„„„„„(4) ijij ,,ij11 约束条件: 100 xa,,i11 ,i1 100 xa,,i22 ,i1 „„„„„„ 100 xa,,i2020 ,i1 20 x,3 ,1j ,j1 20 x,3 ,j2,j1 7 „„„„„ 20 x,3 ,j100 ,j1 10020 01,,xy ,,ijij ,,ij11 a2*60%40%53*95%+=()1 a2*60%40%37*95%+=()2 a2*60%40%46*95%+=()3 a2*60%40%34*95%+=()4 a2*60%40%37*95%+=()5 a2*60%40%42*95%+=()6 a2*60%40%42*95%+=()7 a2*60%40%48*95%+=()8 a2*60%40%41*95%+=()9 a2*60%40%51*95%+=()10 a2*60%40%48*95%+=()11 a2*60%40%41*95%+=()12 a2*60%40%43*95%+=()13 a2*60%40%45*95%+= ()14 a2*60%40%52*95%+=()15 a2*60%40%41*95%+= ()16 a2*60%40%43*95%+= ()17 a2*60%40%45*95%+= ()18 a2*60%40%44*95%+= ()19 8 a2*60%40%31*95%+=()20 用LINGO软件解得100名会员DVD的分配见附录三，最大满意度为Z=600 (程序见附录三) 八 模型的优缺点及推广 模型的分析和求解的结果能够比较准确的解决这个实际问题，但是模型的假设比较简单化，在租赁过程中还有很多不确定的因素，例如:会员对DVD的价格,会员对网站提供的满意度这些都影响到会员的在线订单;会员在租赁过程中,还存在一个周期的问题,会员一个月租一次和租二次的归还周期是不同的,而我们在考虑本文问题时，忽略的一点,这也是我们模型的局限性。我们还可以预测会员DVD的需求量，由于影响会员对DVD的需求预测有很多方面，而且各个方面的影响程度各不一样，为了合理有效地将各个影响面总体对需求的影响表示出来，可以采用加权平均的方法计算。在现今的在线租赁市场，网站只有依靠合理有效的价格，以及满足不同会员的要求，最终才能获得利润最大化的目的，也使会员的满意度提高。 此模型的建立还可推广到资源的分配、公司招聘等问题上。 参考文献: [1] 赵静 但琦《数学建模与数学实验》(第二版) 北京 高等教育出版社 2003年6 月 [2] 叶其孝《大学生数学建模竞赛辅导教材》(第一版)湖南 湖南教育出版社1997年6 月 附录 附录一: LINDO软件编程: min x1+x2+x3+x4+x5 st 1.6x1>=10000 1.6x2>=5000 1.6x3>=2500 1.6x4>=1250 1.6x5>=1000 End gin 5 运行结果: OBJECTIVE FUNCTION VALUE 1) 12345.00 9 VARIABLE VALUE REDUCED COST X1 6250.000000 1.000000 X2 3125.000000 1.000000 X3 1563.000000 1.000000 X4 782.000000 1.000000 X5 625.000000 1.000000 ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000149 0.000000 3) 0.000075 0.000000 4) 0.800037 0.000000 5) 1.200019 0.000000 6) 0.000015 0.000000 NO. ITERATIONS= 11 BRANCHES= 2 DETERM.= 1.000E 0 LINDO软件编程: min x1+x2+x3+x4+x5 st 4.8x1>=19000 4.8x2>=9500 4.8x3>=4750 4.8x4>=2375 4.8x5>=950 end gin 5 运行结果: OBJECTIVE FUNCTION VALUE 1) 7622.000 VARIABLE VALUE REDUCED COST X1 3959.000000 1.000000 X2 1980.000000 1.000000 X3 990.000000 1.000000 X4 495.000000 1.000000 X5 198.000000 1.000000 ROW SLACK OR SURPLUS DUAL PRICES 2) 3.200755 0.000000 10 3) 4.000378 0.000000 4) 2.000189 0.000000 5) 1.000094 0.000000 6) 0.400038 0.000000 NO. ITERATIONS= 8 BRANCHES= 3 DETERM.= 1.000E 0 附录二: LINGO软件编程: MODEL: SETS: Row/1 .. 100/:; Line/1 .. 20/:CurVal; links(Row,Line):X,y; ENDSETS MIN=@SUM(links:X*y); @For(links(I,J):@BIN(X)); !0/1; @For(Row(I): !每行相加之和等于3; @SUM(Line(J):X(I,J)) =3 ); @For(Line(J): !每列相加之和小于现有数量; @SUM(Row(I):X(I,J)) <= CurVal(J)); !@For(Row(I):@For(line(J)|y(I,J)=0:X(I,J) #eq# 0)); ! ; DATA: CurVal=8 1 22 10 8 40 40 1 8 15 19 20 10 2 5 8 30 10 8 38; !Dat=@OLE('D2005.xls'); y=@FILE(Dat1.txt); ENDDATA END 运行结果: Objective value: 976.0000 前30位会员分别获得的DVD: X( 1, 1) 0.000000 10.00000 X( 1, 2) 0.000000 10.00000 X( 1, 3) 1.000000 2.000000 X( 1, 4) 0.000000 10.00000 X( 1, 5) 0.000000 10.00000 X( 1, 6) 0.000000 10.00000 X( 1, 7) 0.000000 9.000000 X( 1, 8) 0.000000 1.000000 X( 1, 9) 0.000000 10.00000 X( 1, 10) 0.000000 5.000000 X( 1, 11) 0.000000 7.000000 X( 1, 12) 0.000000 10.00000 11 X( 1, 13) 0.000000 10.00000 X( 1, 14) 0.000000 8.000000 X( 1, 15) 0.000000 10.00000 X( 1, 16) 0.000000 3.000000 X( 1, 17) 1.000000 6.000000 X( 1, 18) 0.000000 10.00000 X( 1, 19) 0.000000 10.00000 X( 1, 20) 1.000000 4.000000 X( 2, 1) 1.000000 1.000000 X( 2, 2) 0.000000 10.00000 X( 2, 3) 0.000000 9.000000 X( 2, 4) 0.000000 10.00000 X( 2, 5) 0.000000 10.00000 X( 2, 6) 1.000000 7.000000 X( 2, 7) 0.000000 10.00000 X( 2, 8) 0.000000 10.00000 X( 2, 9) 0.000000 4.000000 X( 2, 10) 0.000000 10.00000 X( 2, 11) 0.000000 10.00000 X( 2, 12) 1.000000 2.000000 X( 2, 13) 0.000000 10.00000 X( 2, 14) 0.000000 6.000000 X( 2, 15) 0.000000 3.000000 X( 2, 16) 0.000000 10.00000 X( 2, 17) 0.000000 10.00000 X( 2, 18) 0.000000 8.000000 X( 2, 19) 0.000000 5.000000 X( 2, 20) 0.000000 10.00000 X( 3, 1) 0.000000 10.00000 X( 3, 2) 0.000000 6.000000 X( 3, 3) 0.000000 10.00000 X( 3, 4) 0.000000 10.00000 X( 3, 5) 0.000000 10.00000 X( 3, 6) 1.000000 7.000000 X( 3, 7) 0.000000 10.00000 X( 3, 8) 0.000000 10.00000 X( 3, 9) 0.000000 10.00000 X( 3, 10) 0.000000 10.00000 X( 3, 11) 0.000000 10.00000 X( 3, 12) 0.000000 4.000000 X( 3, 13) 0.000000 1.000000 X( 3, 14) 0.000000 3.000000 X( 3, 15) 0.000000 8.000000 X( 3, 16) 0.000000 10.00000 12 X( 3, 17) 1.000000 2.000000 X( 3, 18) 0.000000 10.00000 X( 3, 19) 0.000000 9.000000 X( 3, 20) 1.000000 5.000000 X( 4, 1) 0.000000 10.00000 X( 4, 2) 0.000000 10.00000 X( 4, 3) 0.000000 10.00000 X( 4, 4) 0.000000 10.00000 X( 4, 5) 0.000000 4.000000 X( 4, 6) 0.000000 10.00000 X( 4, 7) 1.000000 7.000000 X( 4, 8) 0.000000 6.000000 X( 4, 9) 0.000000 10.00000 X( 4, 10) 0.000000 10.00000 X( 4, 11) 1.000000 3.000000 X( 4, 12) 1.000000 1.000000 X( 4, 13) 0.000000 10.00000 X( 4, 14) 0.000000 5.000000 X( 4, 15) 0.000000 9.000000 X( 4, 16) 0.000000 10.00000 X( 4, 17) 0.000000 8.000000 X( 4, 18) 0.000000 10.00000 X( 4, 19) 0.000000 2.000000 X( 4, 20) 0.000000 10.00000 X( 5, 1) 0.000000 5.000000 X( 5, 2) 0.000000 10.00000 X( 5, 3) 0.000000 10.00000 X( 5, 4) 0.000000 10.00000 X( 5, 5) 0.000000 10.00000 X( 5, 6) 1.000000 4.000000 X( 5, 7) 1.000000 7.000000 X( 5, 8) 0.000000 10.00000 X( 5, 9) 0.000000 10.00000 X( 5, 10) 0.000000 9.000000 X( 5, 11) 0.000000 10.00000 X( 5, 12) 0.000000 10.00000 X( 5, 13) 0.000000 3.000000 X( 5, 14) 0.000000 10.00000 X( 5, 15) 0.000000 2.000000 X( 5, 16) 0.000000 8.000000 X( 5, 17) 1.000000 6.000000 X( 5, 18) 0.000000 10.00000 X( 5, 19) 0.000000 1.000000 X( 5, 20) 0.000000 10.00000 13 X( 6, 1) 0.000000 4.000000 X( 6, 2) 0.000000 10.00000 X( 6, 3) 0.000000 6.000000 X( 6, 4) 0.000000 10.00000 X( 6, 5) 0.000000 10.00000 X( 6, 6) 1.000000 8.000000 X( 6, 7) 0.000000 10.00000 X( 6, 8) 0.000000 5.000000 X( 6, 9) 0.000000 9.000000 X( 6, 10) 0.000000 10.00000 X( 6, 11) 0.000000 10.00000 X( 6, 12) 1.000000 3.000000 X( 6, 13) 0.000000 10.00000 X( 6, 14) 0.000000 10.00000 X( 6, 15) 0.000000 1.000000 X( 6, 16) 1.000000 2.000000 X( 6, 17) 0.000000 10.00000 X( 6, 18) 0.000000 10.00000 X( 6, 19) 0.000000 7.000000 X( 6, 20) 0.000000 10.00000 X( 7, 1) 0.000000 10.00000 X( 7, 2) 0.000000 10.00000 X( 7, 3) 0.000000 6.000000 X( 7, 4) 0.000000 3.000000 X( 7, 5) 0.000000 10.00000 X( 7, 6) 0.000000 10.00000 X( 7, 7) 1.000000 1.000000 X( 7, 8) 0.000000 2.000000 X( 7, 9) 0.000000 8.000000 X( 7, 10) 0.000000 10.00000 X( 7, 11) 1.000000 4.000000 X( 7, 12) 0.000000 10.00000 X( 7, 13) 0.000000 10.00000 X( 7, 14) 0.000000 10.00000 X( 7, 15) 0.000000 10.00000 X( 7, 16) 0.000000 5.000000 X( 7, 17) 0.000000 10.00000 X( 7, 18) 0.000000 10.00000 X( 7, 19) 0.000000 9.000000 X( 7, 20) 1.000000 7.000000 X( 8, 1) 1.000000 3.000000 X( 8, 2) 0.000000 10.00000 X( 8, 3) 0.000000 10.00000 X( 8, 4) 0.000000 10.00000 14 X( 8, 5) 0.000000 10.00000 X( 8, 6) 0.000000 10.00000 X( 8, 7) 0.000000 10.00000 X( 8, 8) 0.000000 8.000000 X( 8, 9) 0.000000 10.00000 X( 8, 10) 0.000000 10.00000 X( 8, 11) 0.000000 7.000000 X( 8, 12) 0.000000 9.000000 X( 8, 13) 1.000000 1.000000 X( 8, 14) 1.000000 2.000000 X( 8, 15) 0.000000 10.00000 X( 8, 16) 0.000000 6.000000 X( 8, 17) 0.000000 10.00000 X( 8, 18) 0.000000 5.000000 X( 8, 19) 0.000000 4.000000 X( 8, 20) 0.000000 10.00000 X( 9, 1) 0.000000 10.00000 X( 9, 2) 0.000000 3.000000 X( 9, 3) 1.000000 2.000000 X( 9, 4) 0.000000 9.000000 X( 9, 5) 0.000000 10.00000 X( 9, 6) 0.000000 10.00000 X( 9, 7) 1.000000 7.000000 X( 9, 8) 0.000000 5.000000 X( 9, 9) 0.000000 10.00000 X( 9, 10) 0.000000 6.000000 X( 9, 11) 0.000000 10.00000 X( 9, 12) 0.000000 10.00000 X( 9, 13) 0.000000 10.00000 X( 9, 14) 0.000000 10.00000 X( 9, 15) 1.000000 1.000000 X( 9, 16) 0.000000 4.000000 X( 9, 17) 0.000000 10.00000 X( 9, 18) 0.000000 8.000000 X( 9, 19) 0.000000 10.00000 X( 9, 20) 0.000000 10.00000 X( 10, 1) 0.000000 7.000000 X( 10, 2) 0.000000 10.00000 X( 10, 3) 0.000000 10.00000 X( 10, 4) 0.000000 10.00000 X( 10, 5) 0.000000 10.00000 X( 10, 6) 0.000000 10.00000 X( 10, 7) 0.000000 10.00000 X( 10, 8) 0.000000 6.000000 15 X( 10, 9) 0.000000 10.00000 X( 10, 10) 1.000000 1.000000 X( 10, 11) 0.000000 4.000000 X( 10, 12) 1.000000 2.000000 X( 10, 13) 0.000000 10.00000 X( 10, 14) 0.000000 10.00000 X( 10, 15) 0.000000 10.00000 X( 10, 16) 0.000000 10.00000 X( 10, 17) 1.000000 5.000000 X( 10, 18) 0.000000 3.000000 X( 10, 19) 0.000000 10.00000 X( 10, 20) 0.000000 10.00000 X( 11, 1) 0.000000 10.00000 X( 11, 2) 0.000000 10.00000 X( 11, 3) 1.000000 4.000000 X( 11, 4) 0.000000 10.00000 X( 11, 5) 0.000000 10.00000 X( 11, 6) 0.000000 10.00000 X( 11, 7) 0.000000 10.00000 X( 11, 8) 1.000000 1.000000 X( 11, 9) 0.000000 10.00000 X( 11, 10) 1.000000 2.000000 X( 11, 11) 0.000000 8.000000 X( 11, 12) 0.000000 10.00000 X( 11, 13) 0.000000 3.000000 X( 11, 14) 0.000000 10.00000 X( 11, 15) 0.000000 5.000000 X( 11, 16) 0.000000 10.00000 X( 11, 17) 0.000000 10.00000 X( 11, 18) 0.000000 6.000000 X( 11, 19) 0.000000 7.000000 X( 11, 20) 0.000000 10.00000 X( 12, 1) 0.000000 10.00000 X( 12, 2) 0.000000 8.000000 X( 12, 3) 0.000000 10.00000 X( 12, 4) 0.000000 10.00000 X( 12, 5) 0.000000 4.000000 X( 12, 6) 0.000000 10.00000 X( 12, 7) 1.000000 7.000000 X( 12, 8) 0.000000 10.00000 X( 12, 9) 0.000000 10.00000 X( 12, 10) 0.000000 6.000000 X( 12, 11) 1.000000 2.000000 X( 12, 12) 0.000000 10.00000 16 X( 12, 13) 0.000000 5.000000 X( 12, 14) 0.000000 3.000000 X( 12, 15) 0.000000 9.000000 X( 12, 16) 0.000000 10.00000 X( 12, 17) 0.000000 10.00000 X( 12, 18) 0.000000 10.00000 X( 12, 19) 1.000000 1.000000 X( 12, 20) 0.000000 10.00000 X( 13, 1) 0.000000 8.000000 X( 13, 2) 0.000000 10.00000 X( 13, 3) 0.000000 10.00000 X( 13, 4) 0.000000 10.00000 X( 13, 5) 0.000000 10.00000 X( 13, 6) 1.000000 5.000000 X( 13, 7) 0.000000 10.00000 X( 13, 8) 0.000000 10.00000 X( 13, 9) 0.000000 2.000000 X( 13, 10) 0.000000 10.00000 X( 13, 11) 0.000000 10.00000 X( 13, 12) 0.000000 9.000000 X( 13, 13) 0.000000 3.000000 X( 13, 14) 0.000000 10.00000 X( 13, 15) 0.000000 6.000000 X( 13, 16) 0.000000 10.00000 X( 13, 17) 1.000000 4.000000 X( 13, 18) 0.000000 10.00000 X( 13, 19) 0.000000 1.000000 X( 13, 20) 1.000000 7.000000 X( 14, 1) 0.000000 7.000000 X( 14, 2) 0.000000 10.00000 X( 14, 3) 0.000000 9.000000 X( 14, 4) 0.000000 10.00000 X( 14, 5) 0.000000 10.00000 X( 14, 6) 1.000000 3.000000 X( 14, 7) 0.000000 10.00000 X( 14, 8) 0.000000 10.00000 X( 14, 9) 0.000000 10.00000 X( 14, 10) 0.000000 10.00000 X( 14, 11) 0.000000 10.00000 X( 14, 12) 1.000000 4.000000 X( 14, 13) 0.000000 6.000000 X( 14, 14) 0.000000 10.00000 X( 14, 15) 0.000000 10.00000 X( 14, 16) 0.000000 1.000000 17 X( 14, 17) 1.000000 2.000000 X( 14, 18) 0.000000 5.000000 X( 14, 19) 0.000000 8.000000 X( 14, 20) 0.000000 10.00000 X( 15, 1) 0.000000 4.000000 X( 15, 2) 0.000000 10.00000 X( 15, 3) 0.000000 10.00000 X( 15, 4) 0.000000 10.00000 X( 15, 5) 0.000000 10.00000 X( 15, 6) 0.000000 10.00000 X( 15, 7) 1.000000 1.000000 X( 15, 8) 0.000000 10.00000 X( 15, 9) 0.000000 2.000000 X( 15, 10) 0.000000 7.000000 X( 15, 11) 0.000000 6.000000 X( 15, 12) 0.000000 5.000000 X( 15, 13) 0.000000 10.00000 X( 15, 14) 0.000000 10.00000 X( 15, 15) 0.000000 9.000000 X( 15, 16) 0.000000 10.00000 X( 15, 17) 1.000000 3.000000 X( 15, 18) 0.000000 10.00000 X( 15, 19) 0.000000 10.00000 X( 15, 20) 1.000000 8.000000 X( 16, 1) 0.000000 3.000000 X( 16, 2) 0.000000 10.00000 X( 16, 3) 0.000000 9.000000 X( 16, 4) 0.000000 10.00000 X( 16, 5) 0.000000 10.00000 X( 16, 6) 0.000000 10.00000 X( 16, 7) 1.000000 6.000000 X( 16, 8) 0.000000 1.000000 X( 16, 9) 1.000000 2.000000 X( 16, 10) 0.000000 10.00000 X( 16, 11) 1.000000 4.000000 X( 16, 12) 0.000000 10.00000 X( 16, 13) 0.000000 10.00000 X( 16, 14) 0.000000 10.00000 X( 16, 15) 0.000000 10.00000 X( 16, 16) 0.000000 10.00000 X( 16, 17) 0.000000 7.000000 X( 16, 18) 0.000000 8.000000 X( 16, 19) 0.000000 5.000000 X( 16, 20) 0.000000 10.00000 18 X( 17, 1) 0.000000 2.000000 X( 17, 2) 0.000000 7.000000 X( 17, 3) 0.000000 10.00000 X( 17, 4) 1.000000 1.000000 X( 17, 5) 0.000000 10.00000 X( 17, 6) 0.000000 10.00000 X( 17, 7) 1.000000 5.000000 X( 17, 8) 0.000000 4.000000 X( 17, 9) 0.000000 10.00000 X( 17, 10) 0.000000 10.00000 X( 17, 11) 0.000000 10.00000 X( 17, 12) 0.000000 10.00000 X( 17, 13) 0.000000 10.00000 X( 17, 14) 0.000000 8.000000 X( 17, 15) 0.000000 10.00000 X( 17, 16) 0.000000 10.00000 X( 17, 17) 1.000000 3.000000 X( 17, 18) 0.000000 6.000000 X( 17, 19) 0.000000 10.00000 X( 17, 20) 0.000000 10.00000 X( 18, 1) 0.000000 7.000000 X( 18, 2) 0.000000 5.000000 X( 18, 3) 0.000000 10.00000 X( 18, 4) 0.000000 10.00000 X( 18, 5) 0.000000 10.00000 X( 18, 6) 0.000000 10.00000 X( 18, 7) 1.000000 1.000000 X( 18, 8) 0.000000 10.00000 X( 18, 9) 0.000000 10.00000 X( 18, 10) 0.000000 10.00000 X( 18, 11) 0.000000 3.000000 X( 18, 12) 0.000000 10.00000 X( 18, 13) 0.000000 9.000000 X( 18, 14) 0.000000 10.00000 X( 18, 15) 0.000000 10.00000 X( 18, 16) 0.000000 4.000000 X( 18, 17) 0.000000 8.000000 X( 18, 18) 1.000000 2.000000 X( 18, 19) 0.000000 10.00000 X( 18, 20) 1.000000 6.000000 X( 19, 1) 0.000000 10.00000 X( 19, 2) 0.000000 5.000000 X( 19, 3) 0.000000 10.00000 X( 19, 4) 0.000000 10.00000 19 X( 19, 5) 0.000000 10.00000 X( 19, 6) 1.000000 7.000000 X( 19, 7) 0.000000 10.00000 X( 19, 8) 0.000000 3.000000 X( 19, 9) 0.000000 10.00000 X( 19, 10) 0.000000 10.00000 X( 19, 11) 0.000000 8.000000 X( 19, 12) 0.000000 10.00000 X( 19, 13) 0.000000 10.00000 X( 19, 14) 0.000000 10.00000 X( 19, 15) 1.000000 2.000000 X( 19, 16) 0.000000 6.000000 X( 19, 17) 1.000000 1.000000 X( 19, 18) 0.000000 10.00000 X( 19, 19) 0.000000 4.000000 X( 19, 20) 0.000000 10.00000 X( 20, 1) 0.000000 10.00000 X( 20, 2) 0.000000 10.00000 X( 20, 3) 0.000000 9.000000 X( 20, 4) 0.000000 10.00000 X( 20, 5) 0.000000 4.000000 X( 20, 6) 1.000000 2.000000 X( 20, 7) 1.000000 7.000000 X( 20, 8) 0.000000 10.00000 X( 20, 9) 0.000000 1.000000 X( 20, 10) 0.000000 8.000000 X( 20, 11) 0.000000 10.00000 X( 20, 12) 0.000000 6.000000 X( 20, 13) 0.000000 10.00000 X( 20, 14) 0.000000 10.00000 X( 20, 15) 0.000000 10.00000 X( 20, 16) 0.000000 10.00000 X( 20, 17) 0.000000 10.00000 X( 20, 18) 0.000000 10.00000 X( 20, 19) 0.000000 5.000000 X( 20, 20) 1.000000 3.000000 X( 21, 1) 0.000000 10.00000 X( 21, 2) 0.000000 10.00000 X( 21, 3) 0.000000 7.000000 X( 21, 4) 0.000000 4.000000 X( 21, 5) 0.000000 10.00000 X( 21, 6) 1.000000 5.000000 X( 21, 7) 0.000000 10.00000 X( 21, 8) 0.000000 10.00000 20 X( 21, 9) 0.000000 3.000000 X( 21, 10) 0.000000 8.000000 X( 21, 11) 0.000000 10.00000 X( 21, 12) 0.000000 10.00000 X( 21, 13) 1.000000 2.000000 X( 21, 14) 0.000000 10.00000 X( 21, 15) 1.000000 1.000000 X( 21, 16) 0.000000 6.000000 X( 21, 17) 0.000000 10.00000 X( 21, 18) 0.000000 10.00000 X( 21, 19) 0.000000 10.00000 X( 21, 20) 0.000000 10.00000 X( 22, 1) 0.000000 10.00000 X( 22, 2) 0.000000 4.000000 X( 22, 3) 1.000000 2.000000 X( 22, 4) 0.000000 10.00000 X( 22, 5) 0.000000 6.000000 X( 22, 6) 0.000000 10.00000 X( 22, 7) 1.000000 1.000000 X( 22, 8) 0.000000 10.00000 X( 22, 9) 0.000000 10.00000 X( 22, 10) 0.000000 10.00000 X( 22, 11) 1.000000 3.000000 X( 22, 12) 0.000000 5.000000 X( 22, 13) 0.000000 10.00000 X( 22, 14) 0.000000 7.000000 X( 22, 15) 0.000000 10.00000 X( 22, 16) 0.000000 8.000000 X( 22, 17) 0.000000 10.00000 X( 22, 18) 0.000000 10.00000 X( 22, 19) 0.000000 10.00000 X( 22, 20) 0.000000 10.00000 X( 23, 1) 0.000000 4.000000 X( 23, 2) 0.000000 3.000000 X( 23, 3) 0.000000 10.00000 X( 23, 4) 0.000000 10.00000 X( 23, 5) 0.000000 10.00000 X( 23, 6) 0.000000 10.00000 X( 23, 7) 0.000000 10.00000 X( 23, 8) 0.000000 10.00000 X( 23, 9) 0.000000 7.000000 X( 23, 10) 0.000000 9.000000 X( 23, 11) 0.000000 5.000000 X( 23, 12) 1.000000 1.000000 21 X( 23, 13) 1.000000 2.000000 X( 23, 14) 0.000000 10.00000 X( 23, 15) 0.000000 8.000000 X( 23, 16) 0.000000 10.00000 X( 23, 17) 0.000000 10.00000 X( 23, 18) 0.000000 6.000000 X( 23, 19) 0.000000 10.00000 X( 23, 20) 1.000000 10.00000 X( 24, 1) 0.000000 5.000000 X( 24, 2) 0.000000 10.00000 X( 24, 3) 0.000000 9.000000 X( 24, 4) 0.000000 10.00000 X( 24, 5) 0.000000 10.00000 X( 24, 6) 0.000000 10.00000 X( 24, 7) 1.000000 6.000000 X( 24, 8) 0.000000 3.000000 X( 24, 9) 0.000000 10.00000 X( 24, 10) 0.000000 10.00000 X( 24, 11) 1.000000 1.000000 X( 24, 12) 0.000000 10.00000 X( 24, 13) 1.000000 2.000000 X( 24, 14) 0.000000 10.00000 X( 24, 15) 0.000000 7.000000 X( 24, 16) 0.000000 10.00000 X( 24, 17) 0.000000 8.000000 X( 24, 18) 0.000000 10.00000 X( 24, 19) 0.000000 4.000000 X( 24, 20) 0.000000 10.00000 X( 25, 1) 0.000000 6.000000 X( 25, 2) 0.000000 5.000000 X( 25, 3) 0.000000 10.00000 X( 25, 4) 0.000000 10.00000 X( 25, 5) 0.000000 10.00000 X( 25, 6) 0.000000 10.00000 X( 25, 7) 0.000000 10.00000 X( 25, 8) 0.000000 10.00000 X( 25, 9) 0.000000 10.00000 X( 25, 10) 0.000000 8.000000 X( 25, 11) 0.000000 10.00000 X( 25, 12) 0.000000 10.00000 X( 25, 13) 0.000000 7.000000 X( 25, 14) 0.000000 10.00000 X( 25, 15) 1.000000 2.000000 X( 25, 16) 0.000000 4.000000 22 X( 25, 17) 1.000000 1.000000 X( 25, 18) 0.000000 9.000000 X( 25, 19) 1.000000 3.000000 X( 25, 20) 0.000000 10.00000 X( 26, 1) 0.000000 6.000000 X( 26, 2) 0.000000 8.000000 X( 26, 3) 1.000000 1.000000 X( 26, 4) 0.000000 10.00000 X( 26, 5) 0.000000 10.00000 X( 26, 6) 1.000000 5.000000 X( 26, 7) 0.000000 10.00000 X( 26, 8) 0.000000 3.000000 X( 26, 9) 0.000000 10.00000 X( 26, 10) 0.000000 7.000000 X( 26, 11) 0.000000 10.00000 X( 26, 12) 0.000000 10.00000 X( 26, 13) 0.000000 9.000000 X( 26, 14) 0.000000 10.00000 X( 26, 15) 0.000000 10.00000 X( 26, 16) 1.000000 2.000000 X( 26, 17) 0.000000 10.00000 X( 26, 18) 0.000000 4.000000 X( 26, 19) 0.000000 10.00000 X( 26, 20) 0.000000 10.00000 X( 27, 1) 0.000000 7.000000 X( 27, 2) 0.000000 1.000000 X( 27, 3) 0.000000 10.00000 X( 27, 4) 0.000000 10.00000 X( 27, 5) 0.000000 8.000000 X( 27, 6) 1.000000 3.000000 X( 27, 7) 1.000000 5.000000 X( 27, 8) 0.000000 10.00000 X( 27, 9) 0.000000 10.00000 X( 27, 10) 1.000000 2.000000 X( 27, 11) 0.000000 10.00000 X( 27, 12) 0.000000 4.000000 X( 27, 13) 0.000000 10.00000 X( 27, 14) 0.000000 9.000000 X( 27, 15) 0.000000 6.000000 X( 27, 16) 0.000000 10.00000 X( 27, 17) 0.000000 10.00000 X( 27, 18) 0.000000 10.00000 X( 27, 19) 0.000000 10.00000 X( 27, 20) 0.000000 10.00000 23 X( 28, 1) 0.000000 10.00000 X( 28, 2) 0.000000 10.00000 X( 28, 3) 0.000000 10.00000 X( 28, 4) 0.000000 7.000000 X( 28, 5) 1.000000 2.000000 X( 28, 6) 0.000000 10.00000 X( 28, 7) 1.000000 3.000000 X( 28, 8) 0.000000 6.000000 X( 28, 9) 1.000000 1.000000 X( 28, 10) 0.000000 4.000000 X( 28, 11) 0.000000 10.00000 X( 28, 12) 0.000000 10.00000 X( 28, 13) 0.000000 5.000000 X( 28, 14) 0.000000 10.00000 X( 28, 15) 0.000000 8.000000 X( 28, 16) 0.000000 9.000000 X( 28, 17) 0.000000 10.00000 X( 28, 18) 0.000000 10.00000 X( 28, 19) 0.000000 10.00000 X( 28, 20) 0.000000 10.00000 X( 29, 1) 0.000000 10.00000 X( 29, 2) 0.000000 7.000000 X( 29, 3) 0.000000 10.00000 X( 29, 4) 0.000000 4.000000 X( 29, 5) 0.000000 5.000000 X( 29, 6) 0.000000 10.00000 X( 29, 7) 0.000000 10.00000 X( 29, 8) 0.000000 1.000000 X( 29, 9) 0.000000 10.00000 X( 29, 10) 0.000000 8.000000 X( 29, 11) 0.000000 10.00000 X( 29, 12) 1.000000 6.000000 X( 29, 13) 1.000000 2.000000 X( 29, 14) 0.000000 10.00000 X( 29, 15) 0.000000 10.00000 X( 29, 16) 0.000000 10.00000 X( 29, 17) 0.000000 10.00000 X( 29, 18) 0.000000 10.00000 X( 29, 19) 0.000000 10.00000 X( 29, 20) 1.000000 3.000000 X( 30, 1) 0.000000 10.00000 X( 30, 2) 0.000000 10.00000 X( 30, 3) 1.000000 1.000000 X( 30, 4) 0.000000 10.00000 24 X( 30, 5) 0.000000 10.00000 X( 30, 6) 0.000000 10.00000 X( 30, 7) 0.000000 10.00000 X( 30, 8) 0.000000 4.000000 X( 30, 9) 0.000000 3.000000 X( 30, 10) 0.000000 7.000000 X( 30, 11) 0.000000 8.000000 X( 30, 12) 0.000000 10.00000 X( 30, 13) 0.000000 10.00000 X( 30, 14) 0.000000 6.000000 X( 30, 15) 0.000000 10.00000 X( 30, 16) 0.000000 5.000000 X( 30, 17) 1.000000 2.000000 X( 30, 18) 0.000000 10.00000 X( 30, 19) 0.000000 10.00000 X( 30, 20) 1.000000 10.00000 附录三: LINGO软件编程: MODEL: SETS: Row/1 .. 100/:; Line/1 .. 20/:CurVal; links(Row,Line):X,y; ENDSETS MIN=@SUM(links:X*y); @For(links(I,J):@BIN(X)); !0/1; @For(Row(I): !每行相加之和大于等于1; @SUM(Line(J):X(I,J)) =3 ); @For(Line(J): !每列相加之和小于现有数量; @SUM(Row(I):X(I,J)) <= CurVal(J)); !@For(Row(I):@For(line(J)|y(I,J)=0:X(I,J) #eq# 0)); ! ; DATA: CurVal=32 22 28 21 22 25 25 29 25 31 29 25 26 27 31 25 26 27 27 19; !Dat=@OLE('D2005.xls'); y=@FILE(Dat1.txt); ENDDATA END 运行结果:(列举出100名会员中所分配到的不同DVD类型) Global optimal solution found at iteration: 10 Objective value: 600.0000 25 X(1, 3) 1 X(1, 8) 1 X(1,16) 1 X(2, 1) 1 X(2,12) 1 X(2,15) 1 X(3,13) 1 X(3,14) 1 X(3,17) 1 X(4,11) 1 X(4,12) 1 X(4,19) 1 X(5,13) 1 X(5,15) 1 X(5,19) 1 X(6,12) 1 X(6,15) 1 X(6,16) 1 X(7, 4) 1 X(7, 7) 1 X(7, 8) 1 X(8, 1) 1 X(8,13) 1 X(8,14) 1 X(9, 2) 1 X(9, 3) 1 X(9,15) 1 X(10,12) 1 X(10,18) 1 X(11, 8) 1 X(11,10) 1 X(11,13) 1 X(12,11) 1 X(12,14) 1 X(12,19) 1 X(13, 9) 1 X(13,13) 1 X(13,19) 1 X(14, 6) 1 X(14,16) 1 X(14,17) 1 X(15, 7) 1 X(15, 9) 1 X(15,17) 1 X(16, 1) 1 X(16, 8) 1 X(16, 9) 1 X(17, 1) 1 X(17, 4) 1 X(17, 17) 1 X(18, 7) 1 X(18, 11) 1 X(18, 18) 1 X(19, 8) 1 X(19, 15) 1 X(19, 17) 1 X(20, 6) 1 X(20, 9) 1 X(20, 20) 1 X(21, 9) 1 X(21, 13) 1 X(21, 15) 1 X(22, 3) 1 X(22, 7) 1 X(22, 11) 1 X(23, 2) 1 X(23, 12) 1 X(23, 13) 1 X(24, 8) 1 X(24, 11) 1 X(24, 13) 1 X(25, 15) 1 X(25, 17) 1 X(25, 19) 1 X(26, 3) 1 X(26, 8) 1 X(26, 16) 1 X(27, 2) 1 X(27, 6) 1 X(27, 10) 1 X(28, 5) 1 X(28, 7) 1 X(28, 9) 1 X(29, 8) 1 X(29, 13) 1 X(29, 20) 1 X(30, 3) 1 X(30, 9) 1 26 X(30, 17) 1 X(31, 7) 1 X(31, 9) 1 X(31, 16) 1 X(32, 3) 1 X(32, 4) 1 X(32, 16) 1 X(33, 2) 1 X(33, 19) 1 X(33, 20) 1 X(34, 1) 1 X(34, 13) 1 X(34, 20) 1 X(35, 15) 1 X(35, 17) 1 X(35, 20) 1 X(36, 9) 1 X(36, 11) 1 X(36, 19) 1 X(37, 1) 1 X(37, 11) 1 X(37, 12) 1 X(38, 3) 1 X(38, 11) 1 X(38, 14) 1 X(39, 9) 1 X(39, 15) 1 X(39, 18) 1 X(40, 3) 1 X(40, 8) 1 X(40, 18) 1 X(41, 10) 1 X(41, 18) 1 X(41, 19) 1 X(42, 4) 1 X(42, 14) 1 X(42, 15) 1 X(43, 8) 1 X(43, 15) 1 X(43, 19) 1 X(44, 1) 1 X(44, 4) 1 X(44, 19) 1 X(45, 5) 1 X(45, 6) 1 X(45, 19) 1 X(46, 8) 1 X(46, 12) 1 X(46, 14) 1 X(47, 5) 1 X(47, 6) 1 X(47, 11) 1 X(48, 7) 1 X(48, 9) 1 X(48, 14) 1 X(49, 5) 1 X(49, 14) 1 X(49, 19) 1 X(50, 1) 1 X(50, 5) 1 X(50, 6) 1 X(51, 3) 1 X(51, 17) 1 X(51, 18) 1 X(52, 1) 1 X(52, 4) 1 X(52, 15) 1 X(53, 10) 1 X(53, 15) 1 X(53, 19) 1 X(54, 2) 1 X(54, 7) 1 X(54, 12) 1 X(55, 1) 1 X(55, 4) 1 X(55, 8) 1 X(56, 3) 1 X(56, 10) 1 X(56, 18) 1 X(57, 5) 1 X(57, 7) 1 X(57, 8) 1 X(58, 13) 1 X(58, 14) 1 X(58, 17) 1 X(59, 6) 1 X(59, 7) 1 X(59, 18) 1 27 X(60, 1) 1 X(60, 7) 1 X(60, 10) 1 X(61, 4) 1 X(61, 12) 1 X(61, 17) 1 X(62, 2) 1 X(62, 4) 1 X(62, 12) 1 X(63, 3) 1 X(63, 11) 1 X(63, 18) 1 X(64, 4) 1 X(64, 6) 1 X(64, 8) 1 X(65, 9) 1 X(65, 11) 1 X(65, 20) 1 X(66, 4) 1 X(66, 9) 1 X(66, 10) 1 X(67, 5) 1 X(67, 10) 1 X(67, 18) 1 X(68, 4) 1 X(68, 6) 1 X(68, 13) 1 X(69, 1) 1 X(69, 10) 1 X(69, 19) 1 X(70, 1) 1 X(70, 3) 1 X(70, 10) 1 X(71, 5) 1 X(71, 9) 1 X(71, 18) 1 X(72, 6) 1 X(72, 10) 1 X(72, 12) 1 X(73, 10) 1 X(73, 11) 1 X(73, 17) 1 X(74, 4) 1 X(74, 11) 1 X(74, 15) 1 X(75, 9) 1 X(75, 13) 1 X(75, 16) 1 X(76, 1) 1 X(76, 2) 1 X(76, 3) 1 X(77, 10) 1 X(77, 15) 1 X(77, 18) 1 X(78, 2) 1 X(78, 3) 1 X(78, 16) 1 X(79, 7) 1 X(79, 19) 1 X(79, 20) 1 X(80, 6) 1 X(80, 8) 1 X(80, 13) 1 X(81, 6) 1 X(81, 12) 1 X(81, 14) 1 X(82, 7) 1 X(82, 8) 1 X(82, 13) 1 X(83, 3) 1 X(83, 6) 1 X(83, 10) 1 X(84, 6) 1 X(84, 8) 1 X(84, 16) 1 X(85, 7) 1 X(85, 17) 1 X(85, 19) 1 X(86, 3) 1 X(86, 11) 1 X(86, 18) 1 X(87, 5) 1 X(87, 6) 1 X(87, 12) 1 X(88, 4) 1 X(88, 5) 1 X(88, 17) 1 X(89, 1) 1 28 X(89, 5) 1 X(89, 6) 1 X(90, 6) 1 X(90, 12) 1 X(90, 15) 1 X(91, 3) 1 X(91, 9) 1 X(91, 11) 1 X(92, 12) 1 X(92, 15) 1 X(92, 17) 1 X(93, 1) 1 X(93, 6) 1 X(93, 9) 1 X(94, 1) 1 X(94, 4) 1 X(94, 10) 1 X(95, 7) 1 X(95, 9) 1 X(95, 11) 1 X(96, 9) 1 X(96, 17) 1 X(96, 19) 1 X(97, 2) 1 X(97, 12) 1 X(97, 14) 1 X(98, 1) 1 X(98, 6) 1 X(98, 18) 1 X(99, 2) 1 X(99, 13) 1 X(99, 14) 1 X(100, 9) 1 X(100, 16) 1 X(100, 18) 1 29 30