运27第6章习题.docx

1、运27第6章习题习题2考虑下面这个运输问题的网络模型：此网络图注明了每个节点的供给量和需求量以及单位运输成本。a. 为这个问题构建一个线性规划模型，记得在模型中定义所有的变量。、b. 求解这个线性规划模型，找出最优解。4阿挪富制造商生产中央处理器（CPU），这些CPU是在西雅图、哥伦比亚和纽约生产的并被运到位于匹兹堡、莫比尔、丹佛市、洛杉矶和华盛顿市的仓库中，以等待进一步的销售。以下所示的运输表显示了每一工厂所能提供的CPU数据。同时，每个单元各种的数据表示由生产地运到每个仓库的运输成本（美元单位）。工厂 仓库供给量匹兹堡莫比尔 丹佛市洛杉矶华盛顿西雅图哥伦比亚纽约10205910900040

2、008000 2 10 8 30 6 1 20 7 10 4需求量3000 5000 4000 6000 300021000a. 设计一个表示该问题的网络图。b. 确定每个工厂运送多少货物到每个仓库中去、使得总的运输成本最低。c. 匹兹堡仓库新近增加了1000个单位的订单，且阿挪富已授权匹兹堡工厂增加1000个单位的生产量。这一变化将导致总运输成本增加还是减少？请求出一个新的最佳解决方案。6克雷尔化工厂公司生产一种特殊的油基原料。最近此原料非常短缺，克雷尔公司的4个客户已经下了订单，总额超过了克雷尔公司旗下的两个工厂的生产能力。克雷尔公司的管理层要决定给每个客户多少单位的原料。因为这4个客户属

3、于不同的行业所以基于行业的价格结构不同，可以向他们收取不同的工厂客户 D1 D2 D3 D4克利夫斯普林丹威尔 $32 $34 $32 $40 $34 $30 $28 $38原料价格。然而，两个工厂的生产成本不同，工厂与客户之间的运输成本也不同，所以，这使得“卖给最高出价者”的决策并不可取。综合考虑价格、生产成本和运输成本之后，克雷尔公司计算出下表中所示的每个工厂客户组合中每单位原材料的利润率。工厂的生产能力 以及客户的订单如下所示：工厂的生产能力（单位） 客户的订单（单位） D1 2000克利夫斯普林 5000 D2 5000 D3 3000丹威尔 3000 D4 2000 为了最大化公司利

4、润，每个工厂给每个客户提供多少单位的的产品？哪个客户的需求将不被满足？构建网络模型和线性规划模型。8.幺点制造公司收到3种类似的产品的订单： 产品 订单（单位）A 2000B 500 C 1200该公司有3套设备可以以同样的生产率制造这些产品。然而，由于每套设备生产每种产品的次品率不同，所以产品的单位成本也不同，这取决于所使用的机器。下个星期设备的生产能力以及单位生产成本如下所示： 产品（美元）设备 生产能力（单位） 设备 A B C1 1500 1 1.00 1.20 0.902 1500 2 1.30 1.40 1.203 1000 3 1.10 1.00 1.20利用运输模型为产品和设备

5、开发一个最低成本的生产计划方案。写出线性规划模型。10.地毯安装公司为金融大厦销售和安装地毯。布拉德是这家公司的业务主管，他刚刚获得5个项目的合同，现在必须给每个项目分配一组工作人员。因为布拉德所获得的佣金取决于地毯安装公司的利润，他将决定如何分配以使得总的安装成本最小。目前，有5个安装小组可以被分配，每个小组用颜色来编号。下面这个表格显示了每个小组完成每个项目所需要的时间：项目1 2 3 4 5 红色白色小组 蓝色绿色棕色30 44 38 47 3125 32 45 44 2523 40 37 39 2926 38 37 45 2826 34 44 43 28a.设计一个表述该问题的网络图。

6、b.构建一个该问题的线性规划模型，并求解得出使总成本最小的最优解。12.美国电缆公司利用包括5个分销中心、8个客户区域的分销系统分销产品。配给每个客户区域一个专门的资源供应商，且其所有电缆产品都来自同一分销中心。为了能平衡分销中心的客户需要和雇员的工作量，公司负责物流的副总裁特别指明一个分销中心最多负责3个客户区。下面的表格就是这5个分销中心以及每个客户区的供给成本（单位：1000美元）：A求出能使总成本最小的客户区分销中心的组合方式。b如果有，哪一分销中心没有分派任务？c假设每个分销中心最多只能负责2个客户区，那么这个限制条件将如何改变指派和客户区的供给成本？分销中心客户区洛杉矶 芝加哥 哥

7、伦比亚 亚特兰大 纽约 堪萨斯 丹佛 达拉斯普莱诺纳什维尔弗拉各斯塔夫斯普林菲尔德博尔德70 47 22 53 98 21 27 1375 38 19 58 90 34 40 2615 78 37 82 111 40 29 3260 23 8 39 82 36 32 45 45 40 29 75 86 25 11 3714.美国中西部大学的管理科学系主任计划在下一个秋季给每门课分配教授。4门核心课程需要分配教授，分别是UG、MBA、MS和Ph.D.水平的课程。有4位教授可以被分配，每位教授只接一门课。已知前一个学期学生对教授的评价分5个等级：4（优秀）、3（好）、2（一般）、1（及格）、0（不

8、及格）。每个教授的平均得分如下表。 教授D没有获得博士学位，因此不能教授Ph.D.水平的学生，所以DPh.D.这个组合是不可接受的。如果系主任基于最大化4门课总的学生评价来分配教学任务的话，那么该如何分配教授？教授课程UG MBA MS Ph.D.ABCD2.8 2.2 3.3 3.03.2 3.0 3.6 3.6 3.3 3.2 3.5 3.53.2 2.8 2.5 16.海齐公司的5个部门在生产过程中使用一种叫Rbase的化学物质，这种物质只有6个供应商能够满足海齐公司的质量控制标准。所有6家供应商都可以生产足够的Rbase满足海齐公司任一部门的要求。下表显示了海齐公司不同部门对Rbase

9、的需求量，以及不同供应商每加仑Rbase的报价：部门 需求量1 402 453 50 4 355 45供应商 每加仑单价（美元）1 12.60 2 14.003 10.204 14.205 12.006 13.00下表显示了从不同供应商到不同部门的每加仑Rbase的运输成本（单位：美元）：部门供应商1 2 3 4 5 6123452.75 2.50 3.15 2.40 2.75 2.75 0.80 0.20 5.40 1.20 3.40 1.004.70 2.60 5.30 2.80 6.00 5.60 2.60 1.80 4.40 2.40 5.00 2.803.40 0.40 5.00 1

10、.20 2.60 3.60 海齐公司坚信，将其采购分散给不同的供应商会减轻公司对供应商的依赖（例如，供应商发生罢工或者原材料短缺都不会对公司造成太大的影响）。公司的这种政策需要每个部门都不必须有一个独立的供应商。a.对每组供应商部门组合，计算出满足部门需求的总供给成本为多少？b.得出最优的供应商部门指派。18.参考第17题。假设两个仓库之间的运输成本被限制在每单位2美元，且直接从工厂3运输到客户区4的单位成本为7美元。a.设计该问题的网络图。b.构建该问题的线性规划模型。c.求解最优的运输方案。20.摩尔哈曼公司正在从事谷类买卖业务。该公司此业务一个非常重要的方面就是把买来的谷物运送到客户手中

11、。如果公司能够保持低水平的运输费用，那么公司的利润将会更高。 目前，公司在印第安纳州的曼西和巴西城各买了3车皮和6车皮的谷物，在俄亥俄洲的齐尼亚购买了5车皮的谷物。公司已经销售出去12车皮的谷物。各地区名字以及该地区销售出去的数量如下表所示。 所有装运的货物都必须取道路易斯维尔或辛辛那提运往目的地。下表所示的是从起点到路易斯维尔和辛辛那提的每蒲式耳的运输费用（单位：美分），以及从路易斯维尔和辛辛那提到目的地的每蒲式耳的运输费用（单位：美分）。 地点 销售车皮数梅肯，佐治亚州 2格林伍德，南卡罗来纳州 4康科德，南卡罗来纳州 3 查塔姆，北卡罗来纳州 322.某出租车公司的7个分店的汽车分布不均

12、匀。下面的网络图显示了分店分布（节点）和分店之间运输一辆汽车所需的成本。节点上的正数表示该节点的过量供应的部分，负数表示该节点过量需求的部分。35a. 设计一个线性规划模型来修复分店之间的平衡。b. 求解（a）部分建立的模型，并确定应该如何在各个分店重新指派这些汽车。24.在开始的Gorman建筑公司问题中，我们找到了从办事处（节点1）到坐落在节点6的建筑地点的最短距离。由于一些道路是高速公路，另外一些是城市街道，所以办事处与建筑地点间最短距离的路径未必能给出最快或最短的路径时间。这里所显示的是Gorman的道路网络图，弧上的标注是行程时间，而不是距离。如果目标是最小化行程时间，而不是距离，找

13、到从Gorman的办事处到坐落在节点6的建筑地点的最短路径。26.摩根运输公司在4个州的范围，即芝加哥和6个其他城市之间经营一项特殊的快速投递业务。当摩根收到服务请求时，它会尽可能快的派遣一辆车从芝加哥赶往所需服务城市。对把快速服务和最低往返成本作为目标的摩根公司来说，所派车辆选择从芝加哥到所需服务城市的最短路线尤其重要。假定下面标有距离的网络图是表示此问题的公路网络，请找到从芝加哥到其他6个城市的最短路线。28.下面网络图中的5个节点表示14年的时间段。每个节点表示的是作出保持或替代公司电脑设备决定的时间。如果决定替换电脑设备，那么同时也要决定这些新设备要用多久。从节点0到节点1的弧代表持有

14、现有设备1年并且到年底替换，从节点0到节点2的弧表示保持现有设备2年并且到第2年末替换。弧上的数字表示与替换设备有关的总成本。这些成本包括打折后的购买价、折合价、运营成本和维修成本。请确定4年内的最小设备替换成本。2100210030.如果问题29中描述的奥尔巴尼高速公路系统修改了流通能力，如下面的网络图所示。那么每小时通过该系统的最大流量是多少？为了得到该最大流量，每小时需要有多少车辆必须穿过每一条道路（弧）？32.高价油公司拥有一个从采集地到几个储存点之间传送石油的管道网络系统。其部分网络系统如下图所示：不同的管道型号，其流量也不同。通过有选择的开关部分管道网络，公司可以提供任何储藏地。a

15、.如果该公司想充分利用此系统能力，以供给仓储地7，那么将需要多长时间以满足地点7的100000加仑的需要。此管道系统的最大流量是多少？b.如果管道2与管道3之间出现断裂并被关闭，那么此系统的最大流量是多少？传送100000加仑到地点7需要多长时间？34一个化学工厂拥有一个可用于从工厂的某部分到其他部分传递液体化学产品的管道网络系统。下面的管道网上标出了其流量（加仑/分钟）。如果该公司希望从地点1到地点9尽可能多的传送液体化学产品的话，那么此系统的最大流量是多少？从地点3到地点5这部分管道的流量是多少？36.佛罗里达州那不勒斯市的Sanders渔业供应公司生产一系列的渔具，这些产品销往整个美国。

16、公司预计3种特殊产品下3个月的需求分别是150、250和300个单位，Sanders公司可以通过正常生产或者加班来满足这些需求。因为还有其他的订货要求，所以预计下3个月的生产成本会增加。生产能力（单位）以及单位生产成本如下表所示。库存量可以从这个月留到下个月，但是每个月的库存单位成本为20（美元）。例如，正常状态下1月份生产出来的满足2月的需求的产品单位成本为：50+20=70（美元）。同样，1月生产出来满足3月需求的产品的单位成本为50+220=90(美元)。a. 把这个问题看成一个运输问题，设计表述该生产安排问题的网络模型。（提示：用6个起始节点，起始节点1的最大供给量是它能在常态下生产的

17、最大量）b. 设计一个线性规划模型，用它来安排下3个月的常态下的生产和超时加班的生产。c. 生产如何安排？每月存货为多少单位？总成本为多少？d. 还有空闲的生产能力吗？如果有，在哪里？ 生产状态 生产能力 单位成本（美元） 1月常态 275 50 1月超时 100 80 2月常态 200 50 2月加班 50 803月常态 100 60 3月加班 50 100案例问题1 Solutions PlusSolutions Plus是一家工业化学公司，为多种应用场合生产特别的清洁液和溶剂。Solutions Plus刚刚接受了一份竞标的约请，来为大北美铁路供应机车清洁液。大北美有11个位置（火车站）

18、需要清洁液；它为Solutions Plus提供了下面的信息，是关于每个位置需要的清洁液加仑数（见表6-8）： Solutions Plus在辛辛那提工厂生产的清洁液价格是每加仑1.2美元。Solutions Plus已经与坐落在加利福尼亚州，奥克兰的工业化学公司达成协议，给选出来的Solutions Plus客户生产并运输50000多加仑的机车清洁液。奥克兰公司为Solutions Plus生产清洁液，向其收取的价格是每加仑1.65美元，但是Solutions Plus认为从奥克兰到一些客户位置的较低的运输成本也许可以抵消生产产品增加的成本。表6-8 每个位置需要的清洁液的加仑数位置 需要的

19、加仑数位置 需要的加仑数 桑塔安娜 22418埃尔帕索 6800彭德尔顿 80290休斯顿 100447堪萨斯城 241570洛杉矶 64761格伦代尔 33689杰克逊维尔 68486小石城 148586布列治港 111475萨克拉曼多 112000 Solutions Plus的总裁，Charlie Weaver联系了几家卡车公司，谈判两个生产设施（辛辛那提和奥克兰）间的运输费率以及铁道机车车辆被清洗的地点。表6-9显示了以美元/加仑为单位接受的配额。表6-9中的“”条目表示由于距离太远而不被考虑的运输路径。这些运输费率的配额被保证会维持一年。表6-9 运输成本（美元/加仑）辛辛那提 奥克

20、兰辛辛那提 奥克兰 桑塔安娜 0.22 埃尔帕索 0.84 0.74彭德尔顿 0.83 0.49休斯顿 0.45 堪萨斯城 0.36 洛杉矶 0.22格伦代尔 0.22杰克逊维尔 0.34 小石城 0.34 布列治港 0.34 萨克拉曼多 0.15 为了向铁路公司提交一份标书，Solutions Plus必须确定它将收取的每加仑的价格。 Solutions Plus经常以多于生产和运送产品成本的15%价格出售它的清洁液。然而，对于这个大合同，营销主管Fred Roedel则建议公司也许应该考虑一个较小的利润。另外，为了保证如果Solutions Plus竞标成功，他们将会有足够的能力来满足现有

21、订单以及接受的其他新企业的订单，管理层决定限制在辛辛那提工厂生产的机车清洗液的加仑数，至最多500000加仑。管理报告请提出建议，来帮助Solutions Plus准备一份标书。你的报告应该包括但不局限于下面的几个问题：1. 如果Solutions Plus竞标成功，哪一个生产设施（辛辛那提和奥克兰）应该为机车车辆被清洗的所在地供应清洁液？从每一个设施到每一个位置应该运输多少清洁液？2. Solutions Plus的保本点是什么？也就是说，公司在不亏本的情况下，能接受多低的标价？3. 如果Solutions Plus想用他的标准，赚的15%的利润，它的标价应该是多少？4. 运输成本显著地被油

22、价所影响。Solutions Plus竞标的合同是两年期的。讨论运输成本的波动会怎样影响Solutions Plus提交的标价。案例问题 2 分销系统设计大比公司是一家电力消耗测量仪的制造商和销售商。该公司在埃尔帕索以一间小型工厂起家，逐渐建议起了一个遍及德克萨斯州的客户基地。它的第一个分销中心在德克萨斯的Ft.沃斯，第二个分销中心建立在新墨西哥州的圣菲。随着公司在亚利桑那州、加利福尼亚州、内华达州和犹他州打开测量仪市场，埃尔帕索工厂也得以扩大。随着西部海岸线沿岸业务的发展，大比公司在拉斯维加斯建立了第三个分销中心。就在两年前，他们又在加利福尼亚州的圣伯纳迪诺建立了第二家生产工厂。不同生产工厂

23、的制造成本是不同的。在埃尔帕索加工厂生产出来的产品的单位成本为10.50美元；由于圣伯纳迪诺工厂使用更新的效率更高的设备，因此，生产的测量仪的单位成本比埃尔帕索加工厂少0.50美元。公司的快速增长意味着没有太多的精力去提高分销系统的效率。大比公司的管理层决定现在是时候该把这个问题提到日程上来了，表6-10显示了从2个工厂运输一台测试仪到3个分校中心的单位成本。表6-10 从加工厂到分销中心的单位运输成本（美元）分销中心加工厂Ft 沃斯圣菲拉斯维加斯埃尔帕索3.202.204.20圣伯纳迪诺3.901.20旧埃尔帕索加工厂的嫉妒生产能力为30 000台测量仪，圣伯纳迪诺加工厂的季度生产能力为20

24、 000台。注意：从圣伯纳迪诺加工厂到Ft 沃斯分销中心之间的运输是不被允许的。公司的这3个分校中心要负责9个客户区的需求。每个客户区下个季度的需求预测量如表6-11所示：表6-11 季度需求预测客户区需求（测量仪）客户区需求（测量仪）客户区需求（测量仪）达拉斯6 300康萨斯城1 210凤凰城2 750圣安东尼奥4 880丹佛6 120洛杉矶8 580威齐托2 130盐湖城4 830圣迭戈4 460从每个分销中心到每个客户区之间的单位运输成本在表6-12中给定，注意：有些分销中心是不可以服务某些客户区的。表6-12 分销中心到客户区之间的单位运输成本（美元）分销中心顾客区达拉斯圣安东尼奥威齐

25、托堪萨斯城丹佛盐湖城凤凰城洛杉矶圣迭戈Ft 沃斯0.32.13.14.46.0圣菲5.25.44.56.02.74.73.43.32.7拉斯维加斯5.43.32.42.12.5在目前的分销系统中，达拉斯圣安东尼奥、威齐托和堪萨斯城的客户区需求是通过Ft 沃斯分销中心来满足的。同样地，圣菲销售中心为丹佛市、盐湖城和凤凰城提供服务；拉斯维加斯分销中心满足洛杉矶和圣迭戈客户区的需求。为了确定从每一个工厂运出的货物量，分销中心合计了嫉妒客户需求预测，并使用运输模型以使从加工厂到分销中心的运输成本最小。管理报告请对改进该分校系统提出建议，你的报告应该包括但不局限于下面的几个问题：1如果公司不改变当前的分

26、销战略，那么下个季度的制造和分销成本为多少？2假如公司愿意考虑放弃当前的分销中心的限制；也就是说，顾客可以从任何一个知道其成本的分销中心拿货，这样分销成本是不是会降低？降低多少？3该公司希望知道由加工厂直接满足某些客户需求的可能性。具体而言，圣伯纳迪诺加工厂到洛杉矶顾客区的运输成本为0.30美元，从圣伯纳迪诺到圣迭戈的单位运输成本为0.70美元。直接从埃尔帕索加工厂到圣安东尼奥客户区的单位运输成本为3.50美元。在考虑了这些直接运到客户区的路线之后，分销成本能否减少很多呢？4经过下5年的发展之后，预测大比公司会以稳健的速度发展（5 000个测量仪），业务延伸到了北方和西方。你是都会建议他们在那个个时候考虑扩建工厂呢？