《运筹学ⅱ》课程实验题目—08版

《《运筹学ⅱ》课程实验题目—08版》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、运筹学课程实验题目请您选择课程实验题目！实验要求：1.本科生在题目1-1（难度系数1）至题目2-17（难度系数1.2）之间选择题目；2.硕士生在题目2-1（难度系数1）至题目3-14（难度系数1.2）之间选择题目；3.实验内容包括数学建模和软件求解，并完成实验报告电子版；4.请将所有实验成果通过Bb平台发给任课老师，老师验收通过后再打印出来上交学院存档。课程实验题目1-1课程实验题目1-2每周工作5天，连续休息2天。至少应该配备多少人员？时间所需人数时间所需人数星期一15星期五31星期二24星期六28星期三25星

2、期日28星期四19课程实验题目1-3课程实验题目1-4使用三种原料1，2，3混合调配出三种不同产品甲、乙、丙，情况如下表所示。如何安排生产能够获得最大利润？产品要求单价（元/公斤）原料可用量（公斤）单价（元/公斤）甲原料1不少于50%原料2不超过25%50110065乙原料1不少于25%原料2不超过50%35210025丙不限2536035课程实验题目1-5某厂按合同规定须于当年每个季度末分别提供10,15,25,20台同一规格的设备。已知该厂各季度的生产能力及生产每台设备的成本如下表所示。如果生产出来的设备当季

3、不交货，每台设备每积压一个季度需要储存、维护等费用0.15万元。问该厂应如何安排生产计划，使全年生产总成本为最小？课程实验题目1-6某食品公司经营两家制罐厂，从三个果品产地购进鲜果，有关情况如下表所示。水果罐头的批发价是500元/吨。该公司应如何组织两厂的生产，使获得的利润最大？课程实验题目1-7下表给出了最优调运方案及单位运价表。现从产地A2到销地B2的道路因故暂时封闭。建立数学模型并求出最优调运方案。课程实验题目1-8课程实验题目1-9不同工程队完成各项工程的时间如下表所示。求解使完成所有工程的总时间最短的工

4、程分配方案。课程实验题目1-10不同工人操作每台机器的产值如下表所示。求使总产值最大的分配方案。课程实验题目1-11某航空公司经营A,B,C三个城市之间的航线，这些航线每天航班起飞与到达时间如下表所示。设飞机在机场停留的损失费用大致与停留时间的平方成正比，而且从降落到起飞至少需2小时的准备时间。指定使停留费用损失最小的航班计划。课程实验题目1-12将8名保安人员分配于3个仓库的保卫工作。每个仓库至少分配2人，最多分配4人。分配不同人数时各仓库每年的受损量如下表所示？如何分配，使全年总的损失量最小？课程实验题目1-

5、13某人出门旅游，可携带物品重量限度为10公斤。设有3种物品可供选择装入背包中，并已知3种物品的情况如下表所示。问此人应如何选择各种物品的携带件数，使物品具备的总价值最大？课程实验题目1-14一种电子设备由三种元件D1、D2、D3串联组成。已知三种元件的价格和可靠性如下表所示，要求所使用元件费用不超过105元，问每种元件配备多少备用元件，使整个设备的工作可靠性最大？元件2……元件2元件1……元件1元件3……元件3课程实验题目1-15[例1]航空公司的飞行员能飞不同的机型，因此如何在飞行员与飞机之间进行组合，使能同

6、时执飞的航班数最多。课程实验题目1-164种机型飞机执行4种航线航班任务的收益情况如图所示。如何安排飞机到各条航线上，使得总收益最高？1234567812322132423课程实验题目1-17求下图的最小基数覆盖。abcdefMghiMMM课程实验题目1-18abcdef25510125求下图的最小权覆盖。课程实验题目1-19某单位招聘五种语言的翻译各一人，有5人应聘。具体情况如下表所示。最多能招聘到几个人？每人从事哪项翻译任务？课程实验题目2-1甲、乙、丙三种产品皆需经铸造、机械加工和装配三道工序，其中甲、乙两

7、种产品的铸造工序可以选择自行生产或者外包协作。如何安排生产能够获得最大利润？甲乙丙可用工时每件铸造工时51078000每件机械工时64812000每件装配工时32210000自行生产铸件每件成本354外包协作铸件每件成本56——机械加工每件成本213装配每件成本322每件产品售价231816课程实验题目2-2某机械厂生产Ⅰ、Ⅱ、Ⅲ三种产品，均要经过A、B两道工序加工。设有两种规格的设备A1、A2能完成A工序；有三种规格的设备B1、B2、B3能完成B工序。Ⅰ可在A、B的任何规格的设备上加工；Ⅱ可在任意规格的A设备上

8、加工，但对B工序，只能在B1设备上加工；Ⅲ只能在A2与B2设备上加工。数据如表。问：为使该厂获得最大利润，应如何制定产品加工方案？课程实验题目2-3现有资金200万元，今后5年内可投资项目如下。如何确定各项目每年的投资额，使得第5年末的资金总额最大？项目特点A第1～5年初都可投资，当年末收回本利110%B第1～4年初都可投资，次年末收回本利125%，但每年投资额不能超过3