2004华中科技大学数模比赛问题

宇游游 · 发表于 2004-4-20 08:59:16

A 视频编辑中的磁带调度问题
目前在电视台中，视频资料的存放形式已经从普通的录像带的形式转换到硬盘或数字存储带的形式，其中以数字存储带为主，数字存储带存放在数据流磁带机中，这就是我们常说的近线磁带库存储系统。( 在线通常是指硬盘作为存储介质，它可以提供实时服务；近线通常是指磁带机、光盘塔等反应较慢，不能提供实时响应服务的存储介质，但又可以通过网络访问到的设备。)
因为磁带库存储系统作为服务系统，价格高昂，一般电视台只有一套这样的存储设备，但可以扩展磁带，即增加磁带的数量。
记者采访后，通常在我们的系统上检索相关素材并下载，然后在非编（计算机编辑）或线编（录像机编辑）系统上进行编辑
电视台有10个频道，每个频道有检索终端20台，记者约20人；记者调用资料即可以是电影节目也可以是视频素材，每人每天至少编辑2次，每次10个左右，其中2个是完整的节目，8个是视频素材片断。
总共存在磁带库的电影与完整的节目近 5000 小时，各类视频素材约 3000 小时；每个电影或完整的节目大小平均约 20G，各类素材约5G；每天大约在9:00-11:00 、15:00-17:00、19:00-21:00是视频资料的调用高峰时间，每个频道在高峰期间使用人数约2-3人，每人调用的资料个数约10个；磁带库提供的最大并发访问个数是4个，磁带机速度是20M/s，输出带宽约1Gbit/s；在这样的情况下，采用什么样的磁带调配方案才能保证每个频道在高峰期间能够正常使用系统，如保证每个记者在1小时内拿到资料。（本题由广州纽帝亚公司提供）
v

宇游游 · 发表于 2004-4-20 09:01:50

B 食品加工
一项食品加工业，对几种粗油精炼，然后加以混合成为成品食用油。原料油有两大类，共5种。两种植物油，V1和V2，三种非植物油，O1、O2和O3。各种原料油均从市场采购，未来半年中原料油的市场价格（元/吨）如下

LIlHy2uA.jpg (54.32 KB, 下载次数: 0)

成品油售价1500元/吨。植物油和非植物油要在不同的生产线精炼，每个月最多可炼植物油200吨，非植物油250吨。精练过程中没有重量损失，精炼费用可以忽略。每种原料油最多可存储1000吨备用。存储费为每吨每月50元。成品油和经过精炼的原料油不能存储。
对成品油限定其硬度在3至6单位之间。假设硬度是线性地混合的。各种原料油的硬度如下

XB38N5in.jpg (13.45 KB, 下载次数: 0)

为使公司获得最大利润，应采取什么样的采购和加工方案。现存有5种原料油每种500吨，要求在6月底仍然有这样多存货。
研究总利润和采购与加工方案适应不同的未来市场价格应如何变化。考虑如下的价格变化方式：2月份植物油价上升x%，非植物油上升2x%；3月份植物油价上升2x%，非植物油上升4x%；其余月份保持这种线性的上升势头。对不同的值x（直到20），就方案的必要的变化及对利润的影响，作出全面计划。

宇游游 · 发表于 2004-4-20 09:02:55

word文件下载地址:http://www.shumo.org/bbs/viewfile.asp?ID=256

purpler · 发表于 2004-4-20 17:13:10

麻烦了

zhgwang · 发表于 2004-4-20 19:30:17

一片茫然！我只知道这是一道运筹中的动态规划问题，看到它我有点失望了，这玩艺真难！！！

leijingqiang · 发表于 2004-4-21 23:19:59

谢谢拉！！！

cqs2348 · 发表于 2004-4-22 21:03:40

B 那道食品加工你有答案了没
有的话给我发一下好吗
cqs001@eyou.com
谢谢

宝宝 · 发表于 2004-4-22 21:09:05

b题的解法和这道题差不多
轮胎的生产方案
某汽车轮胎公司能够生产尼龙和玻璃纤维两种轮胎，在未来的三个月中将要交付的轮胎数量如表一：
表一
日期尼龙轮胎玻璃纤维轮胎
六月三十日 4000 1000
七月三十一日 8000 5000
八月三十一日 3000 5000
总计 15000 11000
该公司有两台硫化机，其中一台惠林硫化机，一台雷格尔硫化机，还有可用来生产这两种轮胎的合适的模子。在未来的三个月内，这两台机器可供使用的生产小时数如表二：
表二
日期惠林硫化机雷格尔硫化机
六月 700 1500
七月 300 400
八月 1000 300
每台机器生产每种轮胎的效率以每只轮胎需要多少小时表示如下表三：
表三
类型惠林硫化机雷格尔硫化机
尼龙轮胎 0.15 0.16
玻璃纤维轮胎 0.12 0.14
不论用哪种机器，也不论生产哪种轮胎，轮胎生产的生产费用是每操作一小时5美元，每只轮胎每个月的存储费用0.1美元，每只尼龙轮胎和玻璃纤维轮胎的材料费用分别为3.10美元和3.90美元，每只轮胎的装配、包装和运输费用是0.23美元，每只尼龙轮胎的价格是7.00美元，每只玻璃纤维轮胎的价格是9.00美元。
该公司管理人员提出以下问题：
1.为了以最小的成本来满足交货需要，应该怎样安排生产？
2.从这一最优的生产安排中所得到的总收益是多少？
3.一台新的惠林硫化机预定在九月初到达，如果支付200美元的小费，就可以提前在八月二日到达，这样八月份就可增加172小时的机器工作时间。这台硫化机到底要不要提前到达？
4.两台机器每年一次的维修检查安排在何时为宜？

cqs2348 · 发表于 2004-4-22 21:11:52

给我发一下谢谢！！
邮箱 cqs008@eyou.com

宇游游 · 发表于 2004-4-25 06:06:27

<

>有网友找我要答案.</P><

>因为是竞赛题,所以答案暂不公布.</P><

>待华中科技大学竞赛完毕,再问一下他们协会会长的意见吧.</P>

		自动登录	找回密码
密码			注-册-帐-号