【摘 要】
：
本文讨论了DVD在线租赁的服务供应商可能遇到的问题与其解决方案。模型Ⅱ解决了在已知订单与各种DVD数量的情况下,如何分配DVD使得满意的人数最多,且总的满意度最大。模型Ⅲ
【机 构】
：
上海交通大学电子信息与电气工程学院;
论文部分内容阅读
本文讨论了DVD在线租赁的服务供应商可能遇到的问题与其解决方案。模型Ⅱ解决了在已知订单与各种DVD数量的情况下,如何分配DVD使得满意的人数最多,且总的满意度最大。模型Ⅲ解决了在已知订单的情况下,在一定的满意率与总满意度最大的约束下,如何以最小的成本购买各种DVD,并确定分配方案。模型V对原问题作了更深入的推广,解决了在DVD数量有限且租赁费用与租赁时间成正比的条件下如何选择性地出租DVD以获得最大收入的问题。本文所讨论的问题均为最优化问题,但是各题的约束条件均不相同。本文对各个问题建立不同的网络模型,经过严密的理论论证,并用统一的费用流算法在微机上实现,充分利用了网络流模型适用面广,结果精确,计算简单的优点,对DVD租赁的现实问题提供了高效的解决方案。
其他文献
BTEC（Business ＆ Technology Education Council）是英国商业与技术教育委员会的简称,其在中、高等职业教育和人才培训方面占据世界领先的地位。文章旨在分析英国BTEC教育课程在
为了满足工业领域如红外窗口材料对光学级金刚石的需求,本论文研究工作采用自主研制的具有压缩波导谐振腔双衬底结构的微波等离子体化学气相沉积装置,分别以CH4/H2、CH4/H2/O
本文阐述了工程造价信息化管理的现状,分析工程造价信息化管理工作中存在的主要问题,探索如何完善工程造价管理信息系统,提高工程造价管理信息服务水平,实现工程造价信息资源
<正>横琴被称为"特区中的特区",体制机制创新是其重要使命。作为广东转型升级的重要平台之一,新区着力在经济体制、行政管理体制、社会管理体制等方面进行探索,通过营造法治
软骨母细胞瘤是一种少见的软骨源性肿瘤,好发于长骨骨骺及邻近干骺端,其他部位如跟距骨、髋骨、掌骨等也可发病.术前诊断主要靠X线和CT检查.近年来,我们共收治11例此类患者,
2011年3月,国务院批复同意义乌市开展国际贸易综合改革试点,义乌市成为全国第10个综合改革试点和首个在县级市设立的国家级试点。金融业如何把握改革试点机遇,加快改革创新步
以单环刺螠内脏为原料,对提取的蛋白酶的分离纯化条件及酶学性质进行研究。经硫酸铵纯化、Sephadex G-100凝胶过滤层析、DEAE-52阴离子交换层析得到单环刺螠内脏蛋白酶LPN2。
为解决网络流量在线分类这一难题,本文提出一种基于K-means的网络流量在线识别方案。本文将网络流的特征分为统计特征和固定特征,对不同的特征赋予不同的权值,改进了K-means
赢创工业集团第一季度的销售额大幅攀升19%,达到36.8亿欧元。市场对特种化学品的需求增长推动了本季度的收益。资源效率业务板块销售额上涨24%,达到13.9亿欧元。调整后EBITDA