运筹学建模试题集合01汇总.docx
- 文档编号:3846350
- 上传时间:2022-11-25
- 格式:DOCX
- 页数:11
- 大小:51.34KB
运筹学建模试题集合01汇总.docx
《运筹学建模试题集合01汇总.docx》由会员分享,可在线阅读,更多相关《运筹学建模试题集合01汇总.docx(11页珍藏版)》请在冰豆网上搜索。
运筹学建模试题集合01汇总
1高压容器公司制造小、中、大三种尺寸的金属容器,所用资源为金属板、劳动力和机器设
备,制造一个容器所需的各种资源的数量如下表所示•不考虑固定费用,每种容器售出一只所
得的利润分别为4万元、5万元、6万元,可使用的金属板有500顿,劳动力有300人,机器有100台,此外不管每种容器制造的数量是多少,都要支付一笔固定的费用:
小号是100万
元,中号为150万元,大号为200万元.现在请你制定一个生产计划,使获得的利润最大.
资源
小号容器
中号容器
大号容器
金属板(顿)
2
4
8
劳动力(人)
2
3
4
机器设备(台
1
2
3
2.知名品牌格力空调有3个产地和4个销地,各产地的产量分别为20万台,14万台,30万台,各销地的需求量分别为22万台,16万台,20万台,6万台.若该商品由产地运到销地
C一
的单位运价为(单位:
千兀),即:
$
民
生产量
A
2
1
3
4
20
A,
3
1
1
2
14
A
4
3
5
4
30
销售量
22
16
20
6
64
那么,请问应该如何调运才能使总运费最省?
3某学校规定,运筹学专业的学生毕业时必须至少学习过两门数学课,三门运筹学课和两门计算机课,这些课程的编号、名称、学分、所属类别和先修课要求(学某门课必须学习的基础课)如下表所示•那么,毕业时学生最少可以学习这些课程中的哪些课程
课程编
号
课程名称
学分
所属
类别
先修课
1
微积分
5
数学
2
线性代数
4
数学
3
最优化方法
4
数学;运筹学
微积分;线性代数
4
数据结构
3
数学;计算机
计算机编程
5
应用统计
4
数学;运筹学
微积分;线性代数
6
计算机模拟
3
计算机;运筹学
计算机编程
7
计算机编程
2
计算
机
8
预测理论
2
运筹
学
应用统计
9
数学实验
3
运筹学;计算机
微积分;线性代数
4.萝卜的3个产地巴南、涪陵、潼南分别用A1、A2、A3来表示,其产量
分别为50、100、150个单位;另外的五个销地往广安、西安、山东、九泉、常德分别用B1、
B2、B3、B4B5来表示,其销量分别为25、115、60、30、70个单位.我们有由产地
Ai(i=1,2,3运往销地Bj(j=1,2,3,4,5的单价为Cij,其数据列入下表(为了方便起见我们将运
价填在小方框内)
销地产地
B1
B2
B3
B4
B5
产量
A1
10
15
20
20
40
50
A2
20
40
35
30
30
100
A3
30
35
40
55
25
150
销量
25
115
60
30
70
300
5.一个背包最多只能装N公斤的东西.
带那些物品使得携带物品的价值最大?
现有M件物品,该实例中,N=
重量分别为
:
200(kg,
Wi,价格分别为物品件数M=20;
Pi,应携重量及价
格见下表:
背包数据
重32,22,5,16,14,18,4,27,19,13,17,6,20,26,20,28,29,18,29,1
量6
价19,91,10,6,29,25,54,42,76,84,66,43,33,44,87,62,57,3,37,
格32
6重庆市南坪实验小学的营养师要为该校学生拟定本周蔬菜类的菜单,当前可供选择的蔬菜品
种、价格和营养成分含量,以及学生所需营养成分的最低数量见下表•学生每周需14份蔬菜,
为了口味的原因,规定一周内的卷心菜不多于2份,胡萝卜不多于3份,其他蔬菜不多于4份
且至少一份•在满足要求的前提下,制定费用最少的一周菜单
养分每份蔬菜每份价格
所含养分数(元)
铁
维生
烟酸
磷
维生素
A
素C
A1
青豆
0.45
20
415
22
0.3
2.1
A2
胡萝卜
0.45
28
4065
5
0.35
1.0
A3
花菜
0.65
40
850
43
0.6
1.8
A4
卷心菜
0.4
25
75
27
0.2
1.2
A5
芹菜
0.5
26
76
48
0.4
2.0
A6
十豆
0.5
75
235
8
0.6
1.2
母周最低
345
5
125
12500
需求
6
和价格
当刖可供疏菜养分含量
(mg)
【此问题是配料问题,配料问题又称调和问题,是线性规划应用问题中的常见类型•它研究将
若干种原料按要求配成不同产品,在满足产品技术要求和数量的前提下使成本最小或使收益最大】
7.假定一个成年人每天需要从食物中获取3000Kcal(1Kcal=4.1868xJ的热量、55g蛋
白质和800mg的钙.如果市场上只有4种食品可供选择,每千克食品所含热量和营养成分以及
市场价格表1-1所示•问如何选择才能在满足营养的前提下使购买食品的费用最少?
表1-1每千克食品所含热量和营养成分及市场价格
序号
食品名
热
八、、
量蛋白质
钙/mg
价格/
称
/Kcal
/g
元
1
猪肉
1000
50
400
14
2
鸡蛋
800
60
200
6
3
大米
900
20
300
3
4
白采
200
10
500
2
A、B、C、D4门不同课
现在有甲、乙、丙、丁4个同学到贫困山区支教,他们各有能力去教程中的任一门,但因为他们的特长和经验不同,所以每个同学同样准备教某一课程平均每周所
需备课时间不同,见下表•问应分配哪个同学去担任哪门课程,以使所有4门课程总的备课时
间为最少?
(注意:
每个同学只上一门课程,每门课程只由一个同学讲授
.如何在低成本的前提下,获•现一公司有刚才、铝
8•随着社会的发展,科技的不断进步,生活中的竞争也越来越明显取更大的利益,是我们每个人都想要的,这就需要合理精明的考虑问题
的总需求量分别为:
900t,800t和1000t.各物资在各地销售每吨的获利(单位:
兀)如下表所
材、铜材各1200t,800t,650t,拟调往物资紧张的地区甲、乙、丙三地
•一直甲、乙、丙对上述物资
示,问公司应如何安排调运计划,才能获利最大?
地区
获利
物资
钢材
铝材
铜材
甲
260
300
400
乙
210
250
550
丙
180
400
350
9.2010年4月份,张三手里有5项工程可以考虑承包过来施工,这5项工程的施工时间均
为3年,已知每项工程的收入和年度费用如表一所示.由于张三的流动资金有限,每年都只能
投入25万,所以这5项工程不可能都承包,那么应该怎样选择才能使这三年的总利润达到最大呢?
工程
费用/万兀
收入/万兀
第一年
第二年
第三年
1
5
1
8
20
2
4
7
10
40
3
3
9
2
20
4
7
4
1
15
5
8
6
10
30
10某公司计划2011年在甲、乙两个电视台做总时间不超过300分钟的广告,广告总费用
不超过900万元,甲、乙电视台的广告收费标准分别为5万元/分钟和2万元/分钟.假定甲、乙
两个电视台为该公司所做的每分钟广告,能给公司带来的收益分别为30万元和20万元问该
公司如何分配在甲、乙两个电视台的广告时间,才能使公司的收益最大,最大受益是多少万元?
11.某民营超市物流配送中心,每周星期六有5个辆送货车要分别送往5个不同的销售
点,每辆车所取得的利润如下表所示,应如何合理地指派这5辆车,才能使配送中心获得的利
润最大。
表各车辆所得利润
利润(千元B1B2B3B4B5
A1
3
2
1
3
4
A2
4
3
2
3
5
A3
5
4
3
6
4
A4
6
6
3
7
6
A5
7
6
6
4
3
12.永川有一个工厂的其中一个部门有4个工人(甲、乙、丙、丁),要
分别指派他们完成4项不同的工作(AB、C、D)每人做各项工作所消耗的时间如下表所示。
问应如何指派工作,才能使总的消耗时间为最少?
13.在当今社会中,许多金融机构和个人投资者经常会遇到证券投资组合的选择问题,即从多种可供选择的投资机会中选择收益率高、风险小的投资组合。
选择时,投资者要在收益、收益增长的潜在可能、风险和其他条件中进行综合权衡,以便得到一个最佳的投资方案。
现如今,某人有一笔50万元的资金可用于长期投资,可供选择的投资机会包括购买国库
券、购买公司债券、购买股票、投资房地产或银行保值储蓄等。
不同的投资方式的具体参数如
表不同投资方式具体的参数
序号
投资方式
年限
1
国库券
3
2
公司债券
10
3
股
票
6
4
房地产
2
5
疋期存款
1
6
长期存款
5
7
现金存款
0
风险系数
收益/%
增长潜力/%
1
5
0
3
10
15
8
25
30
6
20
20
1
3
5
2
5
10
0
2
0
投资者希望投资组合的平均年限不超过5年,风险系数不超过4,平均的期望收益率不低
于10%收益的增长潜力不低于13%
问:
在满足上述要求的前提下投资者如何选择投资组合才能使平均收益率最高?
14.某地区水源取自某水库,水库涵洞底标高为45m,水输送到调节水池距离为1470m,调
节水池最高水位35m,该段距离中要求输水量174L/S;另一段,从调节水池输水到某水厂的距
离为4780m,调节水池低水位标高为30m水厂水池标高为17.5m,高差12.5m,要求输水量
116L/S。
可供铺设的输水管有四种不同直径,它们的单位长度造价和水头损失在下表,问应如何适当选择输水管进行铺设,既能保证供水,又能使造价最低。
管径
单价单位长度水头
损失/(m/1000m)
/(元/m
Q=174L/s时的Q=116L/s时的
水头损失h/m水头损失h/m
15.有两个农场A和B,上级规定他们分别向三个中学食堂送大米67吨、90吨,这三个食堂
每月需大米分别为40吨、70吨、47吨.A农场离中学分别为15千米、10千米、11千米.B农场离中学分别为17千米、13千米、28千米•问如何调度两个农场的大米,使总运输量
(吨•公里)最小?
中学1(D1)
中学2(D2)
中学3(D3)
农场生产量
农场A
15km
10km
11km
67吨
16.某交通局拟从12个行政村中选取8个行政村进行4种类型的项目立项支持。
假定第一种,第二种,第三种,第四种类型项目立项数目分别为3个,3个,1个,1个。
第1,2,4,5,
7,8,9,12个行政村各进行一种类型的项目立项支持。
通过不记名投票表决知每个行政村获每种类型项目立项支持的不满意度如表1所示(其中第1个行政村获第1种类型项目立项支持
的不满意度为1表示10人中有1人不支持立项,其余类推。
试确定一个最令人满意的项目立项支持方案(总不满意度最小的方案。
行政村123456789101112项目类型
1133224222541
表1项目立项支持不满意度
17.A、B、C三个城市每年需分别供应电力320,250,350单位。
有甲、乙两个电站提供,它们的
最大可供量分别为400个单位和450个单位。
单位费用如图。
由于需要量大于可供量,决定城市A的供应量可减少0到30单位。
城市B的供应量不变,城市C的供应量不能少于270单
位,试求总费用最低的分配方案。
城市
电站
15
18
22
18.有甲乙丙三块地,相应面积的产量(单位:
;:
匸)见表。
地名
面积/
水稻/元
大豆/元
玉米/兀
甲
25
7500
4000
10000
乙
40
6000
3500
9000
丙
70
6500
4500
9500
种植水稻、大豆、玉米的单位面积投资分别是200元、500元和150元,现在要求最低产量分
别为250000.、70000.、450000.时,如何制定种植计划才能使总产量最高,而总投资
最少?
(以上为2006级数学师范1班运筹学试题所涉及题目)
19假设个队员参加,接力比赛,每棒只派一个队员参加比赛,且每个队员只允许跑一棒,有一名替补队员,由于冲刺速度的原因队员-不能跑第棒。
记第
个队员跑第棒所用时间为''!
如下表,请你选出替补队员,安
排出合理的队员出场顺序,使用时最少?
棒次A1A2A3A4A5A6A7A8A9
BC1
8.20
8.24
8.09
8.00
8.21
8.35
8.13
8.05
8.12
BC2
8.23
8.22
8.22
8.01
8.04
8.01
8.12
8.34
8.00
BC3
8.41
8.11
8.23
8.34
8.05
8.11
8.15
8.04
8.13
BC4
8.34
8.40
8.21
8.31
8.24
8.09
8.15
8.17
8.01
BC5
8.10
8.20
8.31
8.21
8.07
8.11
8.23
8.03
8.10
BC6
8.11
8.23
8.24
8.21
8.12
8.02
8.03
8.23
8.04
BC7
8.26
8.34
8.10
8.13
8.14
8.11
8.04
8.17
8.07
BC8
8.25
8.10
8.19
8.13
8.09
8.17
8.32
8.41
8.20
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 运筹学 建模 试题 集合 01 汇总