港口物流优化期末复习题

期末复习题目1、试用乐观、悲观、最小遗憾法、等概率法、折中法(假设a=0.7)进行决策。2、某货场计划贷款修建一个仓库,初步考虑了三个建仓库的方案:修建大仓库;修建中型仓库;修建小仓库.由于对货物量的多少不能确定,对不同规模的仓库,其获利情况,支付贷款利息及营运费的情况都不同,经初步估算,编制出每个方案在每种不同货物量下的损益值,如下表所示.试用乐观、悲观、最小遗憾法和等概率法进行决策。试用折中法进行决策。(假设a=0.9)货物量方案益损值(万元)货物量大货物量中货物量少建大型仓库1005030建中型仓库608050建小型仓库4060703、假设你毕业面临插本还是就业的抉择。你学习成绩不错，自己估计插本成功的概率0.6，如果考中了就能够顺利毕业；本科毕业之后又有读研、从商两种选择，本科毕业找到好工作（概率0.8）年收入18万元，找不到好工作年收入8万元；本科毕业从商干得好（概率0.7）年收入20万元，干不好年收入7万元。插本不中或直接就业面临两种选择：考公务员（考中概率0.3）年收入8万元，到企业工作是保底的选择，年收入6万元。请你试试用决策树法进行辅助决策。4、试用最大期望值法选择最优方案。状态概率方案益损值(万元)期望收益值货物量大货物量中货物量少0.50.30.2建大仓库1005030建中仓库608050建小仓库4060705、某昼夜服务的公交线路每天各时间段内所需司机和乘务人员数如下,设司机和乘务人员分别在各时间段一开始时上班，并连续工作8h，问该公交线路怎样安排司机和乘务人员，既能满足工作需要，又配备最少司机和乘务人员？6、明兴公司生产甲、乙、丙三种产品，都需要经过铸造、机加工和装配三个车间。甲、乙两种产品的铸件可以外包协作，亦可以自行生产，但产品丙必须本厂铸造才能保证质量。数据如下表。问：公司为了获得最大利润，甲、乙、丙三种产品各生产多少件？甲、乙两种产品的铸造中，由本公司铸造和由外包协作各应多少件？7、某工厂要用三种原料1、2、3混合调配出三种不同规格的产品甲、乙、丙，数据如下表。问：该厂应如何安排生产，使利润收入为最大？8、某学校为建造车棚，需要用100个铝合金三角架作龙骨，底梁长度2.9米，两个斜梁分别是2.1米和1.5米，已知原料长度7.4米。问如何下料使得所用原料最省？2.1m1.5m2.1m1.5m2.9m2.9m9、新任经理发现小金库里有100万元资金，令企划部找项目投资，力争第五年末本利和最大。企划部提出四个投资项目：A项目，从第一年到第四年每年年初投资，并于次年末收回本利110％，每年至少投资10万元；B项目，第二年初投资，第五年末收回本利135％，投资额度不超过20万元；C项目，第三年初投资，第五年末收回本利125％，投资额度在20-40万元之间；D项目，每年年初投资，年末收回本利104％。问应该如何安排不同项目不同年度的投资额度？10、某厂生产甲、乙两种产品，生产单位产品的资源消耗如下表所示。问如何安排甲、乙两产品的产量，使每周的利润为最大。如果企业可以不生产，那资源出让如何定价？甲乙资源成本资源拥有量原材料(kg)设备(工时)电力(度)943451020501360200300销售价格（元）39035211、某配送中心有A1、A2、A3、A4四项配送任务,分配给B1、B2、B3、B4四种型号汽车去完成,每辆汽车完成各项配送任务的成本如下表,问如何分配任务使总的成本最少.成本A1A2A3A4B1215134B21041415B39141613B47811912、某生产对工人监岗要求较高，每位工人周工资1400元，每天的人数最低需求如表，工人每周工作5天，连续休2天。求工资最省的排班方案？星期一二三四五六七最低人数1215121416181913、某公司拟投资800万元开辟新的商业网点，可供选择的地点有6个，有三个附加条件：第一，若选择地点1，就必须同时选择地点2；第二，地点2、3、4中至少选择一个；第三，地点5、6中最多选择一个。怎样选择网点才能使总预期收益最大？网点投资额（万元）投资收益（万元/年）12408023309032708541806552608263509514、设有A1、A2、A3三个产地生产某种物资，其产量分别为7、5、7t，四个销地B1、B2、B3、B4需用该种物资，销量分别为8、5、4、6t，又知各产销地之间的单位运价如表所示。试确定总运费最省的调运方案。B1B2B3B4产量A1211347A2103595A378127销量854615、某造船厂按订货合同必须在当年每季度末分别提供15、30、20、25条同一类型的驳船。已知该厂每个季度的生产能力及生产每条驳船的成本如表所示；若生产出来的驳船当季度不交货，每条驳船积压一个季度需支出存储、维护等费用0.4万元。试问在完成合同的情况下，该厂的生产计划应任何安排，才能使全年的生产费用最少？最少费用为多少？季度一二三四生产能力/条30302518成本/万元2020.620.421提示：1、以一、二、三、四季度产量为“供应量”，以一、二、三、四季度合同数为“需求量”，看成运输问题；2、本季度产量不能满足前面季度的需求；3、产地与销地的“单位运费”，要包括生产成本和存储费，如一季度产，二季度交货，应该在生产成本的基础上，增加0.4万元/条，三季度交货，应该增加0.8万元/条，以此类推。销地产地一二三四产量一2020.420.821.230二20.62121.430三20.420.825四2118需求量1530202516、三个统配煤矿给四个地区供应煤炭，作为冬季取暖之用。甲地区（华北）最低需求30万吨，最高需求50万吨；乙地区（东北）需求70万吨；丙地区（广东）最低需求为零，最高需求30万吨；丁地区（上海）最低需求10万吨，最高不限。供给数量、需求数量及相应运费数据如下表：如何安排调运方案，使总运费最少？单位运费甲乙丙丁产量A1613221750B1413191560C192023－50最低需求3070010最高需求507030不限17、下图表示了企业所处的供应市场（v1和v2）、配送中心（v3和v4）、以及销售市场（v5、v6和v7）组成的网络。弧旁的数字为(bijcij),分别表示弧的费用和容量。试求这个供应-销售网络流的最小费用流（v1和v2供应能力分别为30和35，v5、v6和V7的需求均为1）.(10,5)(15,4)(4,6)(4,10)(5,10(10,5)(15,4)(4,6)(4,10)(5,10)(6,8)(6,3)18、某第三方物流企业从配送中心VS向客户仓库VT送货，运输网路如图所示，线路上的数字表示该线路的最大运量通过能力（单位：t），各线路均为单行线。试计算通过该运输网络VS向VT的最大送货量。19、如图所示是5个城市之间公路所能承受的最大流量(辆/小时)，求1-5之间的最大流量及安排。20、求下图中网络从Vs到Vt的最小费用最大流，图中弧上的数字为（弧容量，单位费用）。’21、某车队要从甲市运送一批物资到乙市，中间可穿行的市镇与行车网络道路如图所示，图中表明的数字为里程数，试着找出甲市到乙市的最短路线。22、某六个城市之间的道路网如图所示，要求沿着已知长度的道路联结六个城市的电话线网，使电话线的总长度最短。vv1v2v3v4v5v665157234423、如图所示，A、B、C、D、E、F、G代表某集团公司及下属的工厂，它们之间的连线代表彼此之间的道路交通情况，连线旁的数字代表相应道路的长度。现在要沿道路铺设通讯电缆，使公司、各工厂彼此之间都能通上电话，问应如何铺设才能使线路总长度最短。（分别采用破圈法、避圈法和EXCEL求解）24、某公司有一个管道网络（如图所示），使用这个网络可以把石油从采地V1运送到销地V7。由于输油管道长短不一，每段管道除了有不同的容量cij限制外，还有不同的单位流量的费用bij。每段管道旁括号内的数字为（cij，bij）。如果使用这个管道网络，从采地V1向销地V7输送石油，请问：（1）不考虑费用的情况下，怎样输送才能使输送石油最多？（2）如果将条件中的费用数据改为管道铺设长度，则从V1到V7铺设一条管道，如何铺设管道最省材料？（3）怎样才能输送最多的石油并使得总的输送费用最小？25、某公司铺设光导纤维网络问题。某公司的管理层已经决定铺设最先进的光导纤维网络，为公司的主要中心之间提供高速通信（数据、声音和图像等）。图中的节点显示了该公司主要中心（包括公司的总部、巨型计算机、研究区、生产和配送中心等）的分布图。虚线是铺设纤维光缆的可能位置。每条虚线旁的数字表示了如果选择在这个位置铺设光缆需要花费的成本。为了充分利用光纤技术在中心之间高速通信上的优势，不需要在每两个中心之间都用一条光缆把它们直接连接起来。现在的问题就是要确定需要铺设哪些光缆，使得提供给每两个中心之间的高速通信的总成本最低。26、（1）假设上题中，边上的权代表距离，节点为社区，请为快递员设计一条线路，使其快递员走遍所有社区（只走一次），并且送快递时行走总路线最短？（2）假设上题中，边代表街道，边上的权代表距离，节点为社区，其中,A为快递分拨点所在地，请为快递员设计一条线路，使其快递员能走遍所有街道（覆盖街道上所有社区和用户,至少走1次），并且送快递时行走总路线最短？27、新型冠状病毒疫情期间，某物流企业为保障抗疫物资运输需要，要求公司司机24小时值班，不同时段需要的人数不同，按照4小时一个时段排班，每班连续工作8小时，6个时段上班时间为各时段开始时间。具体统计数据如下表所示，请问该如何安排？公司最少需要多少司机？（15分）序号时段最低人数16：00-10：0060210：00-14：0070314：00-18：0060418：00-22：0050522：00-2：002062：00-6：003028、某配送中心用长度为500cm的钢材，截成长度