优化建幕 目标:确定第谈类物品的清算价格P,它应当满足下列假 设条件: 成交的第类物品的数量不超过S(户=1,2 对第类物品的报价低于p的投标人将不能获得第/类物 品; 可以认为p=0(除非拍卖方另外指定一个最低的保护 价); 对第类物品的报价高于p的投标人有权获得第类物品, 但如果他有权获得的物品超过3件,那么假设他总是希 望使自己的满意度最大(满意度可以用他的报价与市场 清算价之差来衡量)
优 化 建 模 目标：确定第j类物品的清算价格pj，它应当满足下列假 设条件： •成交的第j类物品的数量不超过Sj（j=1，2，…,N）； •对第j类物品的报价低于pj的投标人将不能获得第j类物 品； •如果成交的第 j 类物品的数量少于Sj（j=1， 2，…,N）， 可以认为pj=0 （除非拍卖方另外指定一个最低的保护 价）； •对第j类物品的报价高于pj的投标人有权获得第j类物品， 但如果他有权获得的物品超过3件，那么假设他总是希 望使自己的满意度最大（满意度可以用他的报价与市场 清算价之差来衡量）
优化建幕 用0-1变量x表示是否分配一件第类物品线性规划 给投标者,即x=1表示分配,而x=0表 示不分配。 模型LP 目标函数 虚拟的中间商的 总利润最大,即 max ∑∑bx 约束条件(1)每类物品 的数量限制 ∑ x1≤S1,=1,2,,V (2)每个投标人所能分 ∑ x.<C.,=1,2,,M 到的物品的数量限制
优 化 建 模 线性规划 模型(LP) 用0-1变量xij表示是否分配一件第j类物品 给投标者i，即xij=1表示分配，而xij=0表 示不分配。 目标函数 虚拟的中间商的 总利润最大 ,即 = = M i N j ij ij b x 1 1 max 约束条件 (1)每类物品 的数量限制 x S j ,j , ,...,N M i i j 1 2 1 = = (2)每个投标人所能分 到的物品的数量限制 x cj ,i , ,...,M N j ij 12 1 = =
优化建 LINGO模型为0Hh TILE拍卖与投标 SETS:!S,C,BX的含义就是上面建模时给出的定义; AUCTION: S BIDDER: C: LINK(,AUCTION): B, x; ENDSETS DATA:!通过文本文件输入数据; AUCTION=FILE(AUCTION.TXT) BIDDER =FILE(AUCTION.TXT); S=FILE(AUCTION.TXT) C=aFILE(AUCTION.TXT); B= @FILE(AUCTION.TXT); ENDDATA MAX=aSUM(LINK:B*X);!目标函数; @FOR(AUCTION(J): !拍卖数量限制 IAUC LIM SUMBIDDER: XJ))<S()); @FOR(BIDDERO: !投标数量限制; BID LIM aSUM(AUCTION(): X(D)<C(); aFOR(LINK:aBN(X);!0-1变量限制; END
优 化 建 模 MODEL: TITLE 拍卖与投标; SETS: ! S,C,B,X的含义就是上面建模时给出的定义; AUCTION: S; BIDDER : C; LINK(BIDDER,AUCTION): B, X; ENDSETS DATA: ! 通过文本文件输入数据; AUCTION=@FILE(AUCTION.TXT); BIDDER =@FILE(AUCTION.TXT); S=@FILE(AUCTION.TXT); C=@FILE(AUCTION.TXT); B=@FILE(AUCTION.TXT); ENDDATA MAX=@SUM(LINK: B*X); ! 目标函数; @FOR(AUCTION(J): ! 拍卖数量限制 [AUC_LIM] @SUM(BIDDER(I): X(I,J)) < S(J) ); @FOR(BIDDER(I): ! 投标数量限制; [BID_LIM] @SUM(AUCTION(J): X(I,J)) < C(I) ); @FOR(LINK: @BIN(X)); ! 0-1变量限制; END LINGO模型为