高级运筹学试1题0研究生

《高级运筹学试1题0研究生》由会员分享，可在线阅读，更多相关《高级运筹学试1题0研究生（7页珍藏版）》请在金锄头文库上搜索。

1、高级运筹学试题一、模型应用分析1、线性规划模型与解（要求：1）建立问题的线性规划模型，使用运筹学软件进行求解；2）写出问题的最优解及目标函数的最优值；3）针对求解结果进行分析：各价值系数的范围、各个资源数量的变化范围；4）哪些资源是紧缺资源？应采取哪些措施或对策进行改进？5）任意完成 2 题，多选无效。 ）1） 某公司已开发一种新型洗衣皂，广告部门正在制订宣传计划，决定使用电视、无线电广播和直接邮寄广告单等三种宣传手段。广告费分别是：电视节目2600 元，无线电节目 1000 元，直接邮寄广告单 1500 元。可采用的各种方法的套数为：电视节目不超过 12 套，无线电节目不超过 40 套，直接

2、邮寄不超过 25套；并且无线电至少要 9 套，直接邮寄广告单至少要 5 套。每套广告宣传手段的有效覆盖量取决于该广告所达到的地区，这里先考虑两个区：一区内电视节目、无线电节目和直接邮寄广告单的有效覆盖量分别被限制为 7 万、10 万和7.5 万人；二区内的有效覆盖量大大增加，相应为 65 万、30 万和 45 万人。三种宣传手段相应每套广告对未婚人的覆盖量是 10 万、8 万和 9.5 万人；每套广告对已婚人的覆盖量是 40 万、50 万和 25 万人。公司要求：从事广告活动的开支不得超过 60000 元。一区覆盖量至少要达到 250 万人，二区覆盖量至少达到 1000 万人。在未婚人中的覆盖

3、量不超过 350万人，已婚人中覆盖量至少为 280 万人。试确定要作广告手段的最佳套数，以获得最大有效覆盖量。2）某糖果厂用原料 A，B，C 加工成三种不同牌号的糖果甲、乙、丙。已知各种牌号糖果中 A，B，C 含量，原料成本，各种原料的每月限制用量，三种牌号糖果的单位加工费及售价见表 2 所示。问该厂每月生产这三种牌号糖果各多少kg，使该厂获利最大？表 2 甲 乙 丙 原料成本（元 /kg） 每月限制用量（kg）AB60% 30% 2.001.502 0002 500C 20% 50% 60% 1.00 1 200加工费（元/kg）售 价（元/kg）0.503.400.402.850.302.

4、253）某构件厂生产甲、乙两种商品混凝土拌合料，该厂每小时可以生产甲种混凝土拌合料 14 车，或生产乙种混凝土拌合料 7 车。由于运输条件的限制，每小时可运输甲种混凝土拌合料 7 车，或运输乙种混凝土拌合料 12 车。根据装车能力，每小时仅能装 8 车(装哪一种都行)。预计甲种混凝土拌合料每车价值 60 元，乙种混凝土拌合料每车价值 100 元，问该厂每小时应生产每种混凝土拌合料各多少车才能使产值最高？4）某车间有两台机床甲和乙，可用于加工三种工件。假定这两台机床的可用台时数分别为 700 和 800，三种工件的数量分别为 300，500 和 400，且已知用不同机床加工单位数量的不同工件所需

5、的台时数和加工费用，问怎样分配机床的加工任务，才能既满足加工工件的要求，又使总加工费用最低？单位工件所需加工台时 单位工件的加工费用机床类型 工件 1 工件 2 工件 3 工件 1 工件 2 工件 3可用台时数甲 0.4 1.1 1.0 13 9 10 700乙 0.5 1.2 1.3 11 12 8 8005）某公司有四个农场，各农场的总耕地面积、最大水资源供应量、适合种植的农作物情况如以下两表所示。由于水资源短缺，需统一调配水资源，为了平衡，规定每个农场受灌溉面积占农场总耕地面积的比例相同。如何确定各农场种植各种植物的面积，使总收入最大？农场 耕地面积（亩） 最大水资源供应量（吨）1 40

6、00 60002 6000 90003 5000 55004 4500 5000农作物 单位种植面积收入（元） 单位面积耗水量（吨） 最大种植面积（亩）棉花 800 2 6000玉米 600 1.5 5500高粱 450 1 50006）某公司面临一个是外包协作还是自行生产的问题。该公司生产甲、乙、丙三种产品，这三种产品都要经过铸造、机加工和装配三个车间。甲、乙两种产品的铸件可以外包协作，也可以自行生产，但产品丙必须本厂铸造才能保证质量。相关资料见下表。公司可利用的总工时为：铸造 8000 小时，机加工 12000 小时和装配 10000 小时。公司为了获得最大利润，甲、乙、丙三种产品各生产多

7、少？甲、乙两种产品的铸造应多少由本公司铸造？应多少由外包协作？ (建立模型，写出最优解；分析目标系数和右端常数的变化范围)工时与成本 甲 乙 丙每件铸造工时（小时） 5 10 7每件机加工工时（小时） 6 4 8每件装配工时（小时） 3 2 2自产铸件每件成本（元） 3 5 4外协铸件每件成本（元） 5 6 -机加工每件成本（元） 2 1 3装配每件成本（元） 3 2 2每件产品售价（元） 23 18 162、规划论模型与解（要求：1）对问题的模型进行必要分析，使用运筹学软件进行求解；2）写出问题的最优解（满意解）及目标函数值；3）任意完成 2 题，多选无效。 ）1）某运输问题各产地产量、销地

8、的销量及运输费用情况如下表：销地产地 B1 B2 B3 B4 aiA1 5 9 2 3 60A2 - 4 7 8 40A3 3 6 4 2 30A4 4 8 10 11 50bj 20 60 35 45（1）求该最小化运输问题的最优解。（2）假定 B1 的需要量是 20-60 之间，B 2 的需要量是 50-70，求问题的最优解。2）某设备的产销情况如下表所示，假设每台每季度的存储费为 0.15 万元。求全年总费用最小的生产决策。季度 需求量（台） 生产能力（台） 单位成本（万元/台）1 10 25 10.82 15 35 11.13 25 30 114 20 10 11.33）某企业 1 至

9、 6 月份各月的生产能力、销量和单台设备平均生产费用见下表。假设条件：（1）上年末库存 103 台；（2）如果当月生产出来的机器当月不交货，则每台增加运输成本 0.1 万元；（3）每台机器每月的平均仓储费、维护费为 0.2 万元。（4）在 6 月份完成销售合同后还要留出库存 80 台。（5）加班生产机器每台增加成本 1 万元。问应如何安排 1-6 月份的生产，可使总生产费用（包括运输、仓储、维护）最少？4）现有 A、B、C 三个区每年需要用煤 3000、1000、2000t，由河北、山西两处煤矿负责供应，价格、质量相同。供应能力分别为 1500、4000t ，运价如下表。由于需大于供，决定 A

10、 区供应量可减少 0300t，B 区必须满足需求量，C 区供应量不少于 1700t，试求总费用为最低的调运方案。A B C 产量山西 1.65 1.7 1.75 4000河北 1.6 1.65 1.7 1500需求量 3000 1000 20005）某企业计划生产 I、II 两种产品，这些产品分别 要在 A、B、C、D 四种不同设备上加工。技术资料如表所示。产品 产品 产品 加工能力(h)正 常 生 产 能 力 （ 台 ） 加 班 生 产 能 力 （ 台 ） 销 量 （ 台 ） 单 台 费 用 （ 万 元 ） 1月 份 60 10 104 15 2月 份 5 75 4 3月 份 90 20 1

11、 13.5 4月 份 1 4 60 5月 份 0 0 13 13 6月 份 8 4 70 .5 设备A 4 1 40B 2 4 60C 1 2 40D - 3 24产品利润( 元/件) 15 20在企业的经营中需要考虑下列因素：(1)力求使利润指标不低于 250 元；(2)考虑到市场需求，、II 两种产品的产量须按：2 生产；(3)设备和，严格禁止超时使用；(4)设备 A 既要求充分利用，又尽可能不加班。(5) 设备 B 必要时可以加班，但加班时间要控制；试建立满足上述要求的目标规划模型，并求解。6）某彩色电视机组装工厂，生产 A，B，C 三种规格电视机。装配工作在同一生产线上完成，三种产品装

12、配时的工时消耗分别为 6 小时，8 小时和 10 小时。生产线每月正常工作时间为 200 小时；三种规格电视机销售后，每台可获利分别为 500 元，650 元和 800 元。每月销量预计为 12 台、10 台、6 台。该厂经营目标如下：p1：利润指标定为每月 1.6 万元；p2：充分利用生产能力；p3：加班时间不超过 24 小时；p4：产量以预计销量为标准。试建立该问题的目标规划模型，并求解。7）某农场有 3 万亩农田，今欲种植玉米、大豆和小麦等三种农作物。各种农作物每亩需施化肥分别为 0.12 吨、0.20 吨和 0.15 吨。预计秋后玉米每亩可收获500 千克，售价为 0.24 元/千克，

13、大豆每亩可收获 200 千克，售价为 1.20 元/ 千克，小麦每亩可收获 300 千克，售价为 0.70 元/千克 。农场年初规划时依目标重要性顺序考虑如下：(1) 年终总收益不低于 350 万元； (2) 年总产量不低于 1.25 万吨；(3) 小麦产量以 0.5 万吨为宜； (4) 大豆产量不少于 0.2 万吨；(5) 玉米产量不超过 0.6 万吨；(6) 农场提供 5000 吨化肥，若不够，可高价购买, 但希望高价采购量愈少愈好。根据该农场年生产计划，建立目标规划模型并求解。 8）某企业对职工的升级调资方案规定如下：（）调整后的工资总额不超过 60000 元；（）每级人数不超过定编人数

14、；（）、级的升级面到达或超过现有人数的 20；（）级可录用新职工，级职工有 10退休，退休工资由社会发放。等级 工资 现有人数 定编人数级 2000 10 12级 1500 12 15级 10000 15 15试建立该问题的目标规划模型，并求解。3简单应用分析任选 2 个运筹学方法简单应用实例，建立问题的数学模型。要求每个模型至少包括 4 个决策变量，约束条件至少 4 个以上。完成下列任务：1）确定决策变量、建立问题的数学模型；2）用软件进行求解，写出最优解、最优目标值、对偶问题的最优解；3）分析在保持最优解不变时，目标系数和右端常数的变化范围。4. 决策分析问题结合所学专业方向，任意写出一个

15、结合实际的决策问题，该决策问题至少包含两个决策点，5 个以上的状态点，用决策树法进行分析。 二、应用案例分析结合所学知识及自己掌握的材料，联系专业方向写一个运筹学应用的案例，内容不限，并上机求解。但要满足下列要求：1. 研究问题要结合自己的专业领域，结合实际分析真实系统的主要问题（产品、约束、资源、市场、库存） ，并将问题描述清楚。2. 分析问题所用的数据要注明出处或说明搜集的方法。3. 建立的模型至少有 6 个变量以上。4. 对求解结果作必要的分析说明。答题要求：1独立完成，相互抄袭无成绩；2试卷按研究生部的要求完成；3答题时，第一部分的可选题，在答题时必须连续编号，即按 1、2 编号；4答题时，每个题必须包括以下部分：1）建立的模型；2）软件求解的结果界面截图；3）问题的解和目标函数值；4）其他按各题要求完成。5必须计算机打印，排版清晰。6本学期结束前，必须完成交上来。