运筹学建模题.docVIP

1、某商场预计买A,B,C,D,E这五种电脑品牌，现有甲，乙，丙，丁，五，戊这五家公司均有这五种品牌，公司将从这五家公司中各订一种品牌，每一种品牌只能来自某一家公司，现这五种品牌在这五家公司的报价（千元）如图所示，每种品牌选哪家公司使总费用最低？ 费用 设备 公司 A B C D E 甲 3 2 1 3 4 乙 4 3 2 3 5 丙 5 4 3 6 4 丁 6 6 3 7 6 戊 7 6 6 4 3 2、在很多工程领域，都有线材切割问题。 这一问题可表述为：设能购买到的不同长度的原线材有m种，长度分别为L1，…，Lm，这些原线材只是长度不同，其它都相同。某工程中所要切割出的线材长度分别为Ki， i=1，2，…，n (这里 Ki 都小于L1，…，Lm)，对应数量分别为Ni，i=1，2，…，n。 设计优化计算方案，求出分别需要购买多少根不同长度的原线材,并能给出切割方案。 现某装修工程中需要对铝合金线材进行切割，工程能购买到的同一规格的铝合金线材有二种长度，一种长度是8米，另一种是12米。现在假设要切割长度和数量如下所 示的铝合金线材： 编号 长度（单位：米） 数量（单位：根） 1 6.20 90 2 3.60 120 3 2.80 136 4 1.85 310 5 0.75 215 6 0.55 320 请问至少需要购买多少根8米和12米的线材，使浪费的线材比较少。 3、铜梁县现举办了一次温泉旅游节，由于举办得很成功，让更多的人到铜梁来旅游，给铜梁带来了很大的经济效益。因此，县人民政府为了奖励为这次旅游节作出重大贡献的五个部门（交通局、财政局、公安局、文化宫、环保局）在即将来临的国庆节期间出外旅游，而有五个旅游地供他们选择（四川九寨沟、杭州西湖、湖南张家界、云南丽江、海南三亚）。为了方便管理，每个部门只能选择其中的一个地方，现在每个部门的人有自己不同的选择如下图。问应如何安排能更多的满足大部分人的想法？ 地方 部门 四川九寨沟 杭州西湖 湖南张家界 云南丽江 海南三亚 交通局 12 7 9 7 9 财政局 8 9 6 6 6 公安局 7 17 12 14 12 文化宫 15 14 6 6 10 环保局 4 10 7 10 6 4、重庆市巫溪县为了将县城重新规划，用以增强居民凝聚力和商业区的集中，以及满足更多的农村人口搬入城区生活，让新城与老城一起共同发展。因此需进行县城搬迁，现第一批单位将进行选址工作，有县政府、公安局、工商局、国土局、卫生局将搬迁到赵家坝、月亮湾、马镇坝、镇泉、凤凰等地。由于各个单位的工作性质和工作人员上班是否方便等情况，产生了各种不同的意见。现将各种意见统计成表如下。 问：应如何安排更能让大多数人满意。 地址 单位 赵家坝 月亮湾 马镇坝 镇泉 凤凰 县政府 15 18 21 24 19 公安局 19 23 22 18 20 工商局 26 17 16 19 18 国土局 19 21 23 17 25 卫生局 15 24 20 19 23 5、某养鸭专业户，养鸭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、某公司销售部决定进行产品推广,从公司总部所在地1出发,到另4个商业中心去推销商品,各商业中心之间行程经调查如表所示,要推销员在最短的时间把产品推广,以便率先进入市场.建立模型求解该最短巡回路线的0-1规划模型. 到达点 出发点 1 2 3 4 5 1 0 3 2 1 5 2 3 0 1 2 3 3 2 1 0 2 2 4 1 2 2 0 1 5 5 3 2 1 0 7、数学与统计学院的讲课比赛即将进入决赛阶段。学生会主席安排A1、A2、A3、A4 、A5这五个人去完成五项工作。这五项工作包括申请多媒体教室、通知选手和观众按时参加、联系评委老师、安排奖项的设置情况以及给获奖选手购买奖品。每人完成各项任务的时间表如下： 任务 时间／min 人 申请多媒体教室 通知选手和观众按时参加 联系评委老师 安排奖项的设置情况 给获奖选手购买奖品 A1 50 64 1