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

课程实验题目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,某航空公司经营A,B,C三个城市之间的航线，这些航线每天航班起飞与到达时间如下表所示。设飞机在机场停留的损失费用大致与停留时间的平方成正比，而且从降落到起飞至少需2小时的准备时间。指定使停留费用损失最小的航班计划。,课程实验题目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名工人承担的情况下，求使完成所有工作的总费用最小的分配方案。,课程实验题目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点，如何架设电线最经济？,课程实验题目2-12,从油田V1铺设管道至原油加工厂V9，如何铺设管道最经济？,课程实验题目2-13,将游客从公园入口V1处通过摆渡车运至景点处V6，在满足每条甬道的车辆限制的条件下，如何安排运输能使接纳的游客最多？,课程实验题目2-14,有8口海上油井，相互间距离如下表所示。从最接近海岸的1号油井铺设管道将各油井连接起来，应如何铺设，使输油管道长度最短？,课程实验题目2-15,在选举全国人大代表时，要求在全国的每个省、市、自治区至少要有一人，在全国的每个民族也至少要有一人。如何选举，在满足上述要求下，使得入选人数最少？（所需数据请自行搜集）,课程实验题目2-16,某原煤调运问题如下表所示。按重要程度提出下列目标：A1因库存限制，应尽量全部运出；因煤质要求，B4需求最好由A3供应；尽量满足各工厂需求；调运总费用尽可能小。试制定调运方案。,课程实验题目2-17,课程实验题目2-18,按照合同，工厂需要向用户交付产品情况如下表所示。每季的最大生产能力为100台，每季的生产费用f(x)=50 x+0.2x2(元)，其中x为该季生产产品的数量。每台产品每季的存贮费为4元。如何制定生产计划，在满足交货合同的情况下使工厂的总费用最低？,课程实验题目3-1,某公司必须在今后五周内采购一批航材，该批航材在五周内价格波动情况如下表所示。如果认为第一周的价格高而不购买，则可在第二周再决定是否购买，以此类推，直到第五周时，不论价格高低，必须购买。问应在哪一周按什么价格购入最好？,课程实验题目3-2,某运输网络如下图所示，图中数字代表两点之间的的运输距离。计算任意两点之间的最短距离。,课程实验题目3-3,已知各村之间的距离如下图所示，问在哪里建1所小学校，能使各村小学生上学都比较近？,课程实验题目3-4,已知各村之间的距离和各村的小学生人数如表所示。问在哪里建1所小学校，能使各村小学生走的总路程最短？,课程实验题目3-5,已知各村之间的距离如下图所示，现拟建2所小学校，选在哪里建，能使各村小学生上学都比较近？,课程实验题目3-6,已知各村之间的距离和各村的小学生人数如表所示。现拟建2所小学校，选在哪里建，能使各村小学生走的总路程最短？,课程实验题目3-7,将物资从VS处运至VT处，每条道路的单位运量成本、运输量限制如图所示。如何安排运输能使运输物资量最多并且总的运输成本最小？,课程实验题目3-8,已知各条街道的长度如图所示。邮递员从邮局V3出发，每条街道至少行走一遍，最后返回邮局。求最优的邮递路线。,课程实验题目3-9,某企业第1年初开始使用一种新设备，从第2至第5年初都要决定是否更新该设备。更新费用或继续使用费用如下表所示。求五年之内的最优更新计划。,课程实验题目3-10,有甲、乙、丙、丁、戊、己6名运动员报名参加A,B,C,D,E,F等6个项目的比赛。报名情况如下表所示。如何安排比赛顺序，保证每名运动员不连续参加两项比赛？,课程实验题目3-11,敌对双方隔岸对峙。共有14座桥连接两岸及岛屿。为阻止对方部队过河，至少应切断几座桥梁？,课程实验题目3-12,某工程的资料如下表所示。计算工程的时间参数。,课程实验题目3-13,某工程的资料如下表所示。要求20天完工，制定使费用最小的施工计划。,课程实验题目3-14,某工程的情况如表所示。制定施工计划，使工期最短时费用最小。,课程实验题目3-15,某工程的资料如下表所示。制定最低成本日程的施工计划。,课程实验题目3-16,某工程的资料如下表所示。制定施工计划，使整个施工过程中均衡地利用资源。,课程实验题目3-17,某工程的资料如下表所示。每天只有10个单位资源可供使用，制定施工计划，使工期最短。,课程实验题目3-18,不同年度制造的某种设备在各机龄时的有关数据如下表所示。制定五年中的设备更新策略，使在五年内的总收入达到最大？,课程实验题目3-19,某产品的制造过程如图所示，使用GPSS仿真语言仿真分析生产出100件合格产品需要的时间以及废品率。（注：图中的（a,b)含义：a流向下一结点的概率，b完成该工序需要的时间。）,课程实验题目3-20,顾客到达的间隔时间服从平均5分钟的负指数分布，柜台服务时间服从平均3分钟的负指数分布。针对顾客在系统中的逗留时间指标，使用GPSS仿真方法对如图所示的两种排队系统结构的性能进行比较。,课程实验题目3-21,某产品由A、B、C三种元件串接而成，已知三种元件的寿命情况统计如表所示。使用GPSS仿真方法分析产品的寿命，并设计改进方案。,课程实