《高级运筹学课程实验题目—08版.ppt

《高级运筹学》课程实验题目 请您选择课程实验题目！ 题目1-1～1-19的难度系数为1.0； 题目2-1～2-17的难度系数为1.1； 题目3-1～3-26的难度系数为1.2； 实验内容包括数学建模和软件求解，并完成实验报告电子版； 将所有实验成果打印出来上交学校存档。 课程实验题目1-1 课程实验题目1-2 经评估某机场地面服务部门每周各天需要的人数如下表所示。规定每周工作5天，连续休息2天。至少应该配备多少人员？ 课程实验题目1-3 课程实验题目1-4 使用三种原料1，2，3混合调配出三种不同产品甲、乙、丙，情况如下表所示。如何安排生产能够获得最大利润？ 课程实验题目1-5 某厂按合同规定须于当年每个季度末分别提供10,15,25,20台同一规格的设备。已知该厂各季度的生产能力及生产每台设备的成本如下表所示。如果生产出来的设备当季不交货，每台设备每积压一个季度需要储存、维护等费用0.15万元。问该厂应如何安排生产计划，使全年生产总成本为最小？ 课程实验题目1-6 某食品公司经营两家制罐厂，从三个果品产地购进鲜果，有关情况如下表所示。水果罐头的批发价是500元/吨。该公司应如何组织两厂的生产，使获得的利润最大？ 课程实验题目1-7 下表给出了某产地的产量、销地的销量以及单位运价表。现从产地A2到销地B2 的道路因故暂时封闭。建立数学模型并求出最优调运方案。 课程实验题目1-8 课程实验题目1-9 课程实验题目1-10 课程实验题目1-11 课程实验题目1-12 将8名保安人员分配于3个仓库的保卫工作。每个仓库至少分配2人，最多分配4人。分配不同人数时各仓库每年的受损量如下表所示？如何分配，使全年总的损失量最小？ 课程实验题目1-13 某人出门旅游，可携带物品重量限度为10公斤。设有3种物品可供选择装入背包中，并已知3种物品的情况如下表所示。问此人应如何选择各种物品的携带件数，使物品具备的总价值最大？ 课程实验题目1-14 一种电子设备由三种元件D1、D2、D3串联组成。已知三种元件的价格和可靠性如下表所示，要求所使用元件费用不超过105元，问每种元件配备多少备用元件，使整个设备的工作可靠性最大？ 课程实验题目1-15 航空公司的飞行员能飞不同的机型，具体情况如下表所示。如何在飞行员与飞机之间进行组合，使能同时执飞的航班数最多？ 课程实验题目1-16 4种机型飞机执行4种航线航班任务的收益情况如图所示。如何安排不同机型的飞机到各条航线上，使得总收益最高？ 课程实验题目1-17 在选某会代表时，要求在全国的每个省、市、自治区至少要有一人，在全国的每个民族也至少要有一人。如何选举，在满足上述要求下，使得入选人数最少？ 课程实验题目1-18 某婚姻服务处根据每位客户的意愿至少安排其与一名对象约会。服务处为每次约会支付的费用不同（取决于约会时间、地点、爱好等）。如何安排，服务处可以最少的费用满足所有客户的要求？ 课程实验题目1-19 某单位招聘五种语言的翻译各一人，有5人应聘。具体情况如下表所示。最多能招聘到几个人？每人从事哪项翻译任务？ 课程实验题目2-1 甲、乙、丙三种产品皆需经铸造、机械加工和装配三道工序，其中甲、乙两种产品的铸造工序可以选择自行生产或者外包协作。如何安排生产能够获得最大利润？ 课程实验题目2-2 某机械厂生产Ⅰ、Ⅱ、Ⅲ三种产品，均要经过A、B两道工序加工。设有两种规格的设备A1、A2能完成 A 工序；有三种规格的设备B1、B2、B3能完成 B 工序。Ⅰ可在A、B的任何规格的设备上加工；Ⅱ 可在任意规格的A设备上加工，但对B工序，只能在B1设备上加工；Ⅲ只能在A2与B2设备上加工。数据如表。问：为使该厂获得最大利润，应如何制定产品加工方案？ 课程实验题目2-3 现有资金200万元，今后5年内可投资项目如下。如何确定各项目每年的投资额，使得第5年末的资金总额最大？ 课程实验题目2-4 一粮库经营粮食批发业务。粮库的容量为5000担。1月1日，粮库内有粮食1000担，现金20000元。第一季度粮食的价格如下表。每月初卖出粮食,每月末买入粮食。希望季度末粮库余粮为2000担。如何安排可使该季度总的获利最大？ 课程实验题目2-5 课程实验题目2-6 课程实验题目2-7 拟将5台高效率设备分配给甲、乙、丙三个工厂，各工厂使用这种设备之后的盈利如下表所示。如何分配，使得到的总盈利最大？ 课程实验题目2-8 某种机器可在高低两种不同的负荷下进行生产，年完好率分别为0.7和0.9。当分配在高低两种负荷下的机器数量分别为x和y时，各自的产量函数分别为g=8x和h=5y。开始生产时共有完好的机器1000台，问每年如何分配在高低负荷下生产的机器数量，使五年内的总产量最