运筹学建模题

《运筹学建模题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1、某商场预计买A,B,C,D,E这五种电脑品牌，现有甲，乙，丙，丁，五，戊这五家公司均有这五种品牌，公司将从这五家公司中各订一种品牌，每一种品牌只能来自某一家公司，现这五种品牌在这五家公司的报价（千元）如图所示，每种品牌选哪家公司使总费用最低？费用设备公司ABCDE甲32134乙43235丙54364丁66376戊766432、在很多工程领域，都有线材切割问题。这一问题可表述为：设能购买到的不同长度的原线材有m种，长度分别为L1，…，Lm，这些原线材只是长度不同，其它都相同。某工程中所要切割出的线材长度分别为Ki，i=1，2，…

2、，n(这里Ki都小于L1，…，Lm)，对应数量分别为Ni，i=1，2，…，n。设计优化计算方案，求出分别需要购买多少根不同长度的原线材,并能给出切割方案。现某装修工程中需要对铝合金线材进行切割，工程能购买到的同一规格的铝合金线材有二种长度，一种长度是8米，另一种是12米。现在假设要切割长度和数量如下所示的铝合金线材：编号长度（单位：米）数量（单位：根）16.209023.6012032.8013641.8531050.7521560.55320请问至少需要购买多少根8米和12米的线材，使浪费的线材比较少。3、铜梁县现举办了一次温泉

3、旅游节，由于举办得很成功，让更多的人到铜梁来旅游，给铜梁带来了很大的经济效益。因此，县人民政府为了奖励为这次旅游节作出重大贡献的五个部门（交通局、财政局、公安局、文化宫、环保局）在即将来临的国庆节期间出外旅游，而有五个旅游地供他们选择（四川九寨沟、杭州西湖、湖南张家界、云南丽江、海南三亚）。为了方便管理，每个部门只能选择其中的一个地方，现在每个部门的人有自己不同的选择如下图。问应如何安排能更多的满足大部分人的想法？地方部门四川九寨沟杭州西湖湖南张家界云南丽江海南三亚交通局127979财政局89666公安局717121412文化宫1

4、5146610环保局41071064、重庆市巫溪县为了将县城重新规划，用以增强居民凝聚力和商业区的集中，以及满足更多的农村人口搬入城区生活，让新城与老城一起共同发展。因此需进行县城搬迁，现第一批单位将进行选址工作，有县政府、公安局、工商局、国土局、卫生局将搬迁到赵家坝、月亮湾、马镇坝、镇泉、凤凰等地。由于各个单位的工作性质和工作人员上班是否方便等情况，产生了各种不同的意见。现将各种意见统计成表如下。问：应如何安排更能让大多数人满意。地址单位赵家坝月亮湾马镇坝镇泉凤凰县政府1518212419公安局1923221820工商局2617

5、161918国土局1921231725卫生局15242019235、某养鸭专业户，养鸭2000只，用黑豆、玉米、谷子、红薯混合成饲料喂养，每天每只鸭平均吃混合饲料2斤，其中应含0.4斤蛋白质和0.008斤钙，已知每斤黑豆含有30%的蛋白质和0.4%的钙，价格是每斤0.6元,每斤玉米含有10%的蛋白质和0.2%的钙，价格是每斤0.3元，每斤谷子含有10%的蛋白质和0.1%的钙，价格是每斤0.2元，每斤红薯含有20%的蛋白质和0.2%的钙，价格是每斤0.4元。粮食部门每十天只供应4000斤玉米，6000斤谷子，8000斤红薯，黑豆的供

6、应量不限，问如何搭配这四种饲料，才能使喂养成本最低?6、某公司销售部决定进行产品推广,从公司总部所在地1出发,到另4个商业中心去推销商品,各商业中心之间行程经调查如表所示,要推销员在最短的时间把产品推广,以便率先进入市场.建立模型求解该最短巡回路线的0-1规划模型.到达点出发点123451032152301233210224122015532107、数学与统计学院的讲课比赛即将进入决赛阶段。学生会主席安排A1、A2、A3、A4、A5这五个人去完成五项工作。这五项工作包括申请多媒体教室、通知选手和观众按时参加、联系评委老师、安排奖项

7、的设置情况以及给获奖选手购买奖品。每人完成各项任务的时间表如下：任务时间／min人申请多媒体教室通知选手和观众按时参加联系评委老师安排奖项的设置情况给获奖选手购买奖品A1506410091120A2657094115150A3538110895108A457771178497A53290901061138、重庆永川重百商场有5个拟选择的投资项目，其所需投资额与收益如表所示由于各项目之间有一定联系；A,C,E之间必须选择一项，且仅需选择一项；B和D之间需选择，也仅需选择一项；又由于C和D两项目密切相关，C的实施必须以D的实施为前提条

8、件，该单位共筹集资金15万元，应选择哪些项目投资，使期望收益最大？表：项目所需投资额（万元）期望收益（万元）A6.010.0B4.08.0C2.07.0D4.06.0E5.09.09、今年五一节假期间，我校为慰问在校教职工及家属，特拿出一些资金供他