|
|
高手们帮帮我的忙吧
小妹在此谢过拉？这是我的运筹学考试题 谁帮我做一下
03会计运筹学期末考试题
选答题
说明：1、每个同学必须选择 1 题选答题完成，必答题全部做。必要的数据自己调查；
2、注意回答问题的规范性:注明专业、班级、学号、姓名、电话，否则，出现其它问题，老师一概不负责任。
3、如果出现同学之间雷同，雷同的每个同学的期末分数上限为50分；
4、答题必须手写或者打印提交；
5、解题注重创新、结果合理；
6、必答题和选答题试卷纸分开；
7、考试时间：到6月20止。在此之前，老师一概不回答与这些试题有关的任何问题；
8、试卷或者答卷（作业本等），在6月20日这天有各个班级班长统一收齐， 清点后一起上交。这期间，不受理个人提交作业。
一、四选一
1、农场五年计划的制定
英国某农场主有200英亩土地的农场.现在要为未来五年制定生产计划.
现在他有120头母牛,其中20头为不到2岁的幼牛,100头为产奶牛.每头幼牛需用2/3英亩土地供养,每头产奶牛需用1英亩.产奶牛平均每头每年生1.1头牛,其中一半为公牛,生出后不久即卖掉,平均每头卖30英镑;另一半为母牛,可以在生出后不久卖掉, 平均每头卖40英镑,也可以留下饲养,养至2岁成为产奶牛.幼牛每年损失5％;产奶牛每年损失2％.产奶牛养至12岁就卖掉,平均每头卖120英镑.现有的幼牛0岁和1岁各10头;100头产奶牛,从2岁到11岁,每一年龄的都有10头.应该卖掉的小母牛都已卖掉,现有的20头是要饲养成产奶牛的.
一头牛所产的奶提供年收入370英镑.现在最多只能养130头牛.超过此数每多养一头,要投资200英镑.每头产奶牛每年消耗0.6吨粮食和0.7吨甜菜.粮食和甜菜可由农场种植出来.每英亩产甜菜1.5吨.只有80英亩的土地适于种粮食,且产量不同.按产量可分为4组:第一组20英亩,亩产1.1吨;第二组30英亩,亩产0.9吨;第三组20英亩,亩产0.8吨;第四组10英亩,亩产0.65吨.从市场购粮食每吨90英镑,卖粮食每吨75英镑.买甜菜每吨70英镑,卖出50英镑.
养牛和种植所需劳动量为:每头幼牛每年10小时;每头产奶牛每年42小时;种一英亩粮食每年需4小时;种一英亩甜菜每年需14小时.
其它费用:每头幼牛每年50英镑;每头产奶牛每年100英镑;种粮食每英亩每年15英镑;种甜菜每英亩每年10英镑.劳动费用现在每年为4000英镑,提供5500小时的劳动量.超过此数的劳动量每小时费用为1.20英镑.
任何投资和支出都从10年期贷款得到.贷款年利率15％,每年偿还本息总和的1/10,十年还清.每年的货币之差不能为负值.此外,农场主不希望产奶牛的数目在五年末较现在减少超过50％,也不希望增加超过75％.
应如何安排生产计划,使收益最大?
2、垃圾箱的布局
观察现在校园的垃圾箱的布局，说明是否合理？如果不合理怎么办？
2.1 详细绘制校园路径图（简化，并测量或者估计距离），如果想使得任何人手提垃圾袋的距离不超过50米，应该在那些地方放置垃圾箱。如何布局才能使得垃圾箱数目最少！
2.2 在2.1中，如果在每条主干道之间布置的垃圾箱不能超过两个（两头各安置一个），那么如何布局垃圾箱，使得行人手提垃圾袋的距离最小？
3、比赛合理排序问题
你所在的年级有5个班，每班一支球队在同一块场地上进行单循环赛, 共要进行10场比赛. 如何安排赛程使对各队来说都尽量公平呢. 下面是随便安排的一个赛程: 记5支球队为A, B, C, D, E，在下表左半部分的右上三角的10个空格中, 随手填上1,2,10, 就得到一个赛程, 即第1场A对B, 第2场B对C, , 第10场C对E. 为方便起见将这些数字沿对角线对称地填入左下三角.
这个赛程的公平性如何呢, 不妨只看看各队每两场比赛中间得到的休整时间是否均等. 表的右半部分是各队每两场比赛间相隔的场次数, 显然这个赛程对A, E有利, 对D则不公平.
A B C D E 每两场比赛间相隔场次数
A X 1 9 3 6 1, 2, 2
B 1 X 2 5 8 0, 2, 2
C 9 2 X 7 10 4, 1, 0
D 3 5 7 X 4 0, 0, 1
E 6 8 10 4 X 1, 1, 1
从上面的例子出发讨论以下问题:
1) 对于5支球队的比赛, 给出一个各队每两场比赛中间都至少相隔一场的赛程.
2) 当n支球队比赛时, 各队每两场比赛中间相隔的场次数的上限是多少.
3) 在达到2) 的上限的条件下, 给出n=8, n=9的赛程, 并说明它们的编制过程.
4) 除了每两场比赛间相隔场次数这一指标外, 你还能给出哪些指标来衡量一个赛程 的优劣, 并说明3) 中给出的赛程达到这些指标的程度.
4、多商品配送问题
考虑供货商的多种商品配送问题．假设该供货商在某地区有多个仓储的货栈，它们位于该地区的不同地点．供货商的目标是按照不同零售商的需求将商品及时发送给零售商，使总成本尽可能小．这里的总成本主要由以下几部分组成．（1）运输成本，它与运输的时间和运输的商品相关．（2）由于货栈可以以不同价格将同一种商品供给不同的零售商，且同一种商品在不同货栈的售价也可以不同，这样零售商会按照价格优先的原则选择发货的货栈．另一方面，每一时段每个商品在货栈中的存储量有一个上限．当一个货栈被指派为一个特定的零售商提供规定数量的商品的时候，可能会出现零售商的需求和货栈储量不平衡的情况．当某时段容量不足的时候，货栈通过提前或推迟供货给零售商的方式来补偿需求．如果提前供应，将会导致零售商的商品持有成本上升, 因此零售商会向供货商索要赔偿；若推迟, 则会降低货栈的信誉，且零售商也会向供货商索要赔偿．所以，提前和推迟所带来的赔偿都是供应成本的一部分，而赔偿费用与商品的价格和提前、推迟的时间有关．
现假设在一个周期（例如一年）开始时，每个零售商对所有商品在不同时间(时段)的需求已知，以及商品的价格已知，问题是供货商如何安排不同时间(时段)的供货，使得一个周期的总成本尽可能小对此问题。并针对你所理解的实际中的多商品配送问题，建立数学模型, 讨论求解算法的设计．
二、必答题（每个同学都必须完成每道题）
1． 营养问题
消费者购买某一时期需要的营养物（如大米、猪肉、牛奶等），希望获得其中的营养成分（如蛋白质、脂肪、维生素等）。设市面上现有这3种营养物，其分别含有各种营养成分数量，以及各营养物价格和根据医生建议消费者这段时间至少需要的各种营养成分的数量（单位都略去）见下表
甲 乙 丙 至少需要的营养成份数量
A 4 6 20 80
B 1 1 2 65
C 1 0 3 70
D 21 7 35 450
价格 25 20 45
问：消费者怎样购买营养物，才能既获得必要的营养成份，而花钱最少？只建立模型，不用计算。
2．运输问题
某公司在三个不同的产地 生产同一类产品，直接向三个销售地 运输产品或通过C这个中转地向 这三个销售地运输产品。已知各个地方之间的单位运输费用如表1-2。且知道，在C地经过的产品必须缴纳中转费用2元/kg。试求最佳调运方案，使总费用最小。（只建立模型，不计算）
B1 B2 B3 C 产量（kg）
A1 4 5 7 2 5000
A2 6 7 9 2 4000
A3 5 6 8 2 6000
C 2 3 3
销售量（kg） 3000 7000 5000
3．食油生产问题
针对本题，你尽可能给出决策变量，建立模型。
食油厂精练两种类型的原料油——硬质油和软质油，并将精制油混合得到一种食油产品。硬质原料油来自两个产地：产地1和产地2，而软质原料油来自另外三个产地：产地3、产地4和产地5。据预测，这5种原料油的价格从一至六月分别为：
表1 原料油的价格（元/吨）
硬质1 硬质2 软质3 软质4 软质5
一月 110 120 130 110 115
二月 130 130 110 90 115
三月 110 140 130 100 95
四月 120 110 120 120 125
五月 100 120 150 110 105
六月 90 110 140 80 135
产品油售价为200元/吨
硬质油和软质油需要由不同的生产线来精炼。硬质油生产线的每月最大处理能力为200吨，软质油生产线最大处理能力为250吨/月。五种原料油都有贮罐，每个贮罐的容量均为1000吨，每吨原料油每月的存贮费用为5元。而各种精制油以及产品无油罐可存贮。精炼的加工费可略去不计，产品的销售没有任何问题。
产品食油的硬度有一定的技术要求，它取决于各种原料油的硬度以及混合比例。产品食油的硬度与各种成分的硬度以及所占比例成线性关系。根据技术要求，产品食油的硬度必须不小于3.0而不大于6.0。各种原料油的硬度如下表（精制过程不会影响硬度）：
表2 各种原料油的硬度（无量纲）
硬质1 硬质2 软质3 软质4 软质5
8.8 6.1 2.0 4.2 5.0
假设在一月初，各种原料油都有500吨存贮而要求在六月底仍保持这样的贮备。
问题：根据表1预测的原料油价格，编制逐月各种原料油采购量、耗用量及库存量计划，使半年内的利润最大。
|
|
IP卡
狗仔卡
发表于 2006-5-28 14:12
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
发表于 2006-5-28 14:15