建立线性的规划模型.pptVIP

拍卖与投标问题- 例6.3: 艺术品拍卖问题;假设有一个中间商希望最大化自己的例润 ;目标：确定第j类物品的清算价格pj，它应当满足下列假设条件： 成交的第j类物品的数量不超过Sj（j=1，2，…,N）； 对第j类物品的报价低于pj的投标人将不能获得第j类物品； 如果成交的第 j 类物品的数量少于Sj（j=1， 2，…,N），可以认为pj=0 （除非拍卖方另外指定一个最低的保护价）； 对第j类物品的报价高于pj的投标人有权获得第j类物品，但如果他有权获得的物品超过3件，那么假设他总是希望使自己的满意度最大（满意度可以用他的报价与市场清算价之差来衡量）。;线性规划模型(LP);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(AUCTIO