《高级运筹学》课程实验.pptVIP

课程实验题目1-19 某单位招聘五种语言的翻译各一人，有5人应聘。具体情况如下表所示。最多能招聘到几个人？每人从事哪项翻译任务？ 课程实验题目2-1 甲、乙、丙三种产品皆需经铸造、机械加工和装配三道工序，其中甲、乙两种产品的铸造工序可以选择自行生产或者外包协作。如何安排生产能够获得最大利润？ 甲 乙 丙 可用工时 每件铸造工时 5 10 7 8000 每件机械工时 6 4 8 12000 每件装配工时 3 2 2 10000 自行生产铸件每件成本 3 5 4 外包协作铸件每件成本 5 6 —— 机械加工每件成本 2 1 3 装配每件成本 3 2 2 每件产品售价 23 18 16 课程实验题目2-2 某机械厂生产Ⅰ、Ⅱ、Ⅲ三种产品，均要经过A、B两道工序加工。设有两种规格的设备A1、A2能完成 A 工序；有三种规格的设备B1、B2、B3能完成 B 工序。Ⅰ可在A、B的任何规格的设备上加工；Ⅱ 可在任意规格的A设备上加工，但对B工序，只能在B1设备上加工；Ⅲ只能在A2与B2设备上加工。数据如表。问：为使该厂获得最大利润，应如何制定产品加工方案？ 课程实验题目2-3 现有资金200万元，今后5年内可投资项目如下。如何确定各项目每年的投资额，使得第5年末的资金总额最大？ 项目 特点 A 第1～5年初都可投资，当年末收回本利110% B 第1～4年初都可投资，次年末收回本利125%，但每年投资额不能超过30万元 C 第3年初需要投资，第5年末收回本利140%，但投资额不能超过80万元 D 第2年初需要投资，第5年末收回本利155%，但投资额不能超过100万元 课程实验题目2-4 一粮库经营粮食批发业务。粮库的容量为5000担。1月1日，粮库内有粮食1000担，现金20000元。第一季度粮食的价格如下表。每月初卖出粮食,每月末买入粮食。希望季度末粮库余粮为2000担。如何安排可使该季度总的获利最大？ 课程实验题目2-5 不同工人完成各项工作的费用如下表所示。在要求每项工作最多由2名工人承担的情况下，求使完成所有工作的总费用最小的分配方案。 课程实验题目2-6 不同工人完成各项工作的费用如下表所示。在要求完成所有工作，并且每名工人最多承担2项工作的要求下，求使完成所有工作的总费用最小的分配方案。 课程实验题目2-7 拟将5台高效率设备分配给甲、乙、丙三个工厂，各工厂使用这种设备之后的盈利如下表所示。如何分配，使得到的总盈利最大？ 课程实验题目2-8 某种机器可在高低两种不同的负荷下进行生产，年完好率分别为0.7和0.9。当分配在高低两种负荷下的机器数量分别为x和y时，各自的产量函数分别为g=8x和h=5y。开始生产时共有完好的机器1000台，问每年如何分配在高低负荷下生产的机器数量，使五年内的总产量最大？ 课程实验题目2-9 某厂要对一种产品制订今后四个时期的生产计划，即估计四个时期对于该产品的需求量如下表所示。设生产每批产品的固定成本为3（千元），若不生产则为0；每单位产品成本为1（千元），每个时期的最大生产批量为6个单位；要求每期末未售出的产品，每单位需付存贮费0.5（千元）；第一个时期的初始库存量为0，第四个时期末的库存量也为0。问应如何安排各时期的生产与库存，在满足市场需要的条件下使总成本最小？ 课程实验题目2-10 一超市为居住于四地的用户运送所购商品，每地必到一次且只到一次，最后仍回到超市（地点1）。已知各地之间的距离如下表所示，如何安排路线，使总的行程距离最短？ 课程实验题目2-11 要通过架设输电线路将电从V1点输送至V6点，如何架设电线最经济？ v1 v3 v2 v4 v5 v6 6 5 1 5 7 2 3 4 4 课程实验题目2-12 从油田V1铺设管道至原油加工厂V9，如何铺设管道最经济？ v1（油田） v4 v7 v8 v5 v2 v3 v6 （原油加工厂） v9 4 4 4 4 4 4 4 2 2 2 6 6 课程实验题目2-13 将游客从公园入口V1处通过摆渡车运至景点处V6，在满足每条甬道的车辆限制的条件下，如何安排运输能使接纳的游客最多？ v1 (10,0) v3 v2 v5 v6 v4 (5,0) (17,0) (3,0) (11,0) (8,0) (5,0) (6,0) (4,0) (3,0) 课程实验题目2-14 有8口海上油井，相互间距离如下表所示。从最接近海岸的1号油井铺设管道将各油井连接起来，应如何铺设，使输油管道长度最短？ 课程实验题目2-15 在选举全国人大代表时，要求在全国的每个省、市、自治区至少要有一人，在全国的每个民族也至少要有一人。如何选举，在满足上述要求下，使得入选人数最少？（所需数据请自行搜集） 课程实验题目2-16 某原煤调运问题如下表所示。按重要程度提出下列目标： ⑴