DVD在线租赁国家一等奖

?xi?1100i2?1

?xi?1100i3?22

?xi?1100i4?10 ?8

?xi?1100i5

?xi?1100i6?40

?xi?1100i7?40

?xi?1100i8?1

?8

?15 ?19 ?20

?xi?1100i9

?xi?1100i10?xi?1100i11?xi?1100i12?xi?1100i13?10

?2

?xi?1100i14?xi?1100i15?5 ?8

?xi?1100i16 5

?xi?1100i17?30

?xi?1100i18?10

?8

?xi?1100i19?xi?1100i20?38

?xj?120201j?3

?3

?xj?12j?????

?xj?120100j?3

0???xijyij?1

i?1j?110020用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的人数：

b1?53;b2?37;b3?46;b4?34;b5?37;b6?42;b7?42;b8?48;b9?41;b10?51; b11?48;b12?41;b13?43;b14?45;b15?52;b16?41;b17?43;b18?45;b19?44;b20?31; 那么对于解决DVD购买量的问题与问题一中的方法类似。再根据DVD购买量，对这些DVD进行分配，使一个月内95%的会员得到他想看的DVD，并且满意度最大。我们就可以建立下面一个模型：

目标函数 ： Z约束条件：

???xijyij ???????(4)

i?1j?110020

?xi?1100i1?a1

?a2

?xi?1100i2??????

?xi?120100i20?a20

?xj?1201j?3

?3

?xj?12j 7

?????

?xj?110020i?1j?120100j?3

0???xijyij?1

a1(2*60%+40%)=53*95%

a2(2*60%+40%)=37*95%

a3(2*60%+40%)=46*95% a4(2*60%+40%)=34*95% a5(2*60%+40%)=37*95% a6(2*60%+40%)=42*95% a7(2*60%+40%)=42*95% a8(2*60%+40%)=48*95% a9(2*60%+40%)=41*95%

a10(2*60%+40%)=51*95% a11(2*60%+40%)=48*95%

a12(2*60%+40%)=41*95% a13(2*60%+40%)=43*95% a14(2*60%+40%)=45*95% a15(2*60%+40%)=52*95% a16(2*60%+40%)=41*95% a17(2*60%+40%)=43*95% a18(2*60%+40%)=45*95% a19(2*60%+40%)=44*95%

8